Abstract
In this paper, we introduce a criterion of similarity between partitions. The proposed similarity criterion is a generalization of an evaluation criterion of relative reducts proposed by the authors and evaluates the similarity of partitions by correctness and roughness with each other. Moreover, for comparison of similarity scores between different universes, we also propose a normalized similarity criterion.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Huhtala, Y., Karkkainen, J., Porkka, P., Toivonen, H.: Efficient Discovery of Functional and Approximate Dependencies Using Partitions. In: Proc. of the 14th International Conference on Data Engineering, pp. 392–401 (1998)
Kryszkiewicz, M., Lasek, P.: FUN: Fast Discovery of Minimal Sets of Attributes Functionally Determining a Decision Attribute. Transactions on Rough Sets 9, 76–95 (2008)
Kudo, Y.: An Evaluation Method of Relative Reducts Based on Roughness of Partitions (Extended Abstract). In: The 6th International Conferences on Rough Sets and Current Trends in Computing (RSCTC 2008): Programs & Abstracts, pp. 26–29 (2008)
Kudo, Y., Murai, T.: An Evaluation Method of Relative Reducts Based on Roughness of Partition. International Journal of Cognitive Informatics and Natural Intelligence (to appear)
Pawlak, Z.: Rough Sets. International Journal of Computer and Information Science 11, 341–356 (1982)
Pawlak, Z.: Rough Sets: Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers, Dordrecht (1991)
Pawlak, Z., Słowiński, R.: Rough Set Approach to Multi-Attribute Decision Analysis. European Journal of Operation Research 74, 443–459 (1994)
Polkowski, L.: Rough Sets: Mathematical Foundations. Advances in Soft Computing. Physica-Verlag, Heidelberg (2002)
Ślȩzak, D.: Approximate Entropy Reducts. Fundamenta Informaticae 53(3-4), 365–387 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kudo, Y., Murai, T. (2009). On a Criterion of Similarity between Partitions Based on Rough Set Theory. In: Sakai, H., Chakraborty, M.K., Hassanien, A.E., Ślęzak, D., Zhu, W. (eds) Rough Sets, Fuzzy Sets, Data Mining and Granular Computing. RSFDGrC 2009. Lecture Notes in Computer Science(), vol 5908. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10646-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-10646-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10645-3
Online ISBN: 978-3-642-10646-0
eBook Packages: Computer ScienceComputer Science (R0)