Abstract
Rough approximations, which consist of lower and upper approximations, are described under objects characterized by possibilistic information that is expressed by a normal possibility distribution. Concepts of not only possibility but also certainty are used to construct an indiscernibility relation. First, rough approximations are shown for a set of discernible objects by using the indiscernibility relation. Next, a set of objects characterized by possibilistic information is approximated. Consequently, rough approximations consist of objects with a degree expressed by an interval value where lower and upper degrees mean the lower and the upper bounds of the actual degree. This leads to the complementarity property linked with lower and upper approximations in the case of a set of discernible objects, as is valid under complete information. Furthermore, a criterion is introduced to judge whether or not an object is regarded as supporting rules. By using the criterion, we can select only objects that are regarded as inducing rules.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Couso, I., Dubois, D.: Rough Sets, Coverings and Incomplete Information. Fundamenta Informaticae 108(3-4), 223–247 (2011)
Dubois, D., Prade, H.: Rough Fuzzy Sets and Fuzzy Rough Sets. International Journal of General Systems 17, 191–209 (1990)
Lipski, W.: On Semantics Issues Connected with Incomplete Information Databases. ACM Transactions on Database Systems 4, 262–296 (1979)
Lipski, W.: On Databases with Incomplete Information. Journal of the ACM 28, 41–70 (1981)
Nakata, M.: Unacceptable components in fuzzy relational databases. International Journal of Intelligent Systems 11(9), 633–647 (1996)
Nakata, M., Sakai, H.: Lower and Upper Approximations in Data Tables Containing Possibilistic Information. In: Peters, J.F., Skowron, A., Marek, V.W., Orłowska, E., Słowiński, R., Ziarko, W.P. (eds.) Transactions on Rough Sets VII. LNCS, vol. 4400, pp. 170–189. Springer, Heidelberg (2007)
Nakata, M., Sakai, H.: Rule Induction Based on Rough Sets from Information Tables Containing Possibilistic Information. In: Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), pp. 91–96. IEEE Press (2013)
Nakata, M., Sakai, H.: Twofold rough approximations under incomplete information. International Journal of General Systems 42, 546–571 (2013)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers (1991)
Prade, H., Testemale, C.: Generalizing Database Relational Algebra for the Treatment of Incomplete or Uncertain Information and Vague Queries. Information Sciences 34, 115–143 (1984)
Słowiński, R., Stefanowski, J.: Rough Classification in Incomplete Information Systems. Mathematical and Computer Modelling 12, 1347–1357 (1989)
Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems 1, 3–28 (1978)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Nakata, M., Sakai, H. (2014). An Approach Based on Rough Sets to Possibilistic Information. In: Laurent, A., Strauss, O., Bouchon-Meunier, B., Yager, R.R. (eds) Information Processing and Management of Uncertainty in Knowledge-Based Systems. IPMU 2014. Communications in Computer and Information Science, vol 444. Springer, Cham. https://doi.org/10.1007/978-3-319-08852-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-08852-5_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08851-8
Online ISBN: 978-3-319-08852-5
eBook Packages: Computer ScienceComputer Science (R0)