Abstract
Rough Sets Theory has been applied to build classifiers by exploring symbolic relations in data. Indiscernibility relations combined with the concept notion, and the application of set operations, lead to knowledge discovery in an elegant and intuitive way. In this paper we argue that the indiscernibility relation has a strong appeal to be applied in clustering since itself is a sort of natural clustering in the n-dimensional space of attributes. We explore this fact to build a clustering scheme that discovers straight structures for clusters in the sub-dimensional space of the attributes. As the usual clustering process is a kind of search for concepts, the scheme here proposed provides a better description of such clusters allowing the analyst to figure out what cluster has meaning to be considered as a concept. The basic idea is to find reducts in a set of objects and apply them to any clustering procedure able to cope with discrete data. We apply the approach to a toy example of animal taxonomy in order to show its functionality.
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
Wrobel, S.: Concept Formation and Knowledge Revision. Dordrecht, The Netherlands: Kluwer, 1994. 240pp.
Easterlin, J. D., Langley, P., A Framework for Concept Formation. In: Seventh Annual Conference of the Cognitive Science Society, Irvine, CA, 1985.
Agrawal, R., Gehrke, J., Gunopulos, D., Raghavan P. Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications, Proc. of SIGMOD, Seattle, Washington, June 1998.
Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data, Boston, MA, Kluwer Academic Publishers, 1991.
Yao, Y. Y., Wong, S. K. M. and Lin, T. Y A Review of Rough Set Models. In: LYN, T. Y; Cercone. N. (Eds.). Rough Sets and Data Mining: Analysis of Imprecise Data, Kluwer Academic Pub. 1997.
Komorowski, J., Pawlak, Z., Polkowski, Skowron, A. Rough sets: A tutorial. In: S. K. Pal, A. Skowron (Ed.). Rough Fuzzy Hybridization: A new Trend in Decision-Making. Berlin: Springer-Verlag, 1999, 3–98.
Starzyk, J., Nelson, D. E. and Sturtz, K. Reduct Generation in Information Systems. Bulletin of International Rough Set Society, 3(1/2): 19–22, 1999.
Carpenter, G.; Grossberg, S. Neural Dynamics of Category Learning and Recognition: Attention, Memory, Consolidation, and Amnesia. In: Davis J. L. (Ed.). Brain structure, learning, and memory. AAAS Symposia Series, Boulder, CO: Westview Press, 1988, 233–287
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
do Prado, H.A., Engel, P.M., Filho, H.C. (2002). Rough Clustering: An Alternative to Find Meaningful Clusters by Using the Reducts from a Dataset. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds) Rough Sets and Current Trends in Computing. RSCTC 2002. Lecture Notes in Computer Science(), vol 2475. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45813-1_30
Download citation
DOI: https://doi.org/10.1007/3-540-45813-1_30
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44274-5
Online ISBN: 978-3-540-45813-5
eBook Packages: Springer Book Archive