Abstract
In this paper, we examine the effects of the application of LEM2 to a hierarchical structure of decision classes. We consider classification problems with multiple decision classes by nominal condition attributes. To such a problem, we first apply an agglomerative hierarchical clustering method to obtain a dendrogram of decision classes, i.e., a hierarchical structure of decision classes. At each branch of the dendrogram, we then apply LEM2 to induce rules inferring a cluster to which an object belongs. A classification system suitable for the proposed rule induction method is designed. By a numerical experiment, we compare the proposed methods with different similarity measure calculations, the standard application of LEM2 and a method with randomly generated dendrogram. As the result, we generally demonstrate the advantages of the proposed method.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bazan, J.G., Nguyen, H.S., Nguyen, S.H., Synak, P., Wróblewski, J.: Rough Set Algorithm in Classification Problem. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) Rough Set Methods and Applications, pp. 49–88. Physica-Verlag, Heidelberg (2000)
Grzymala-Busse, J.W.: LERS – A system for learning from examples based on rough sets. In: Słowiński, R. (ed.) Intelligent Decision Support: Handbook of Applications and Advances of the Rough Sets Theory, pp. 3–18. Kluwer Academic Publishers, Dordrecht (1992)
Grzymala-Busse, J.W., Stefanowski, J.: Three Discretization Methods for Rule Induction. International Journal of Intelligent Systems 16, 29–38 (2001)
Jelonek, J., Stefanowski, J.: Experiments on solving multiclass learning problems by n 2-classifier. In: Proc. AI-METH 2002, Gliwice, pp. 297–301 (2002)
Kim, B., Landgrebe, D.A.: Hierarchical classifier design in high-dimensional numerous class cases. IEEE Trans. Geoscience and Remote Sensing 29(4), 518–528 (1991)
Kumar, S., Ghosh, J., Crawford, M.M.: Hierarchical fusion of multiple classifiers for hyperspectral data analysis. Pattern Analysis & Applications 5, 210–220 (2002)
Miyamoto, S.: Introduction to Cluster Analysis (in Japanese). Morikita, Tokyo (1999)
Newman, D.J., Hettich, S., Blake, C.L., Merz, C.J.: UCI Repository of machine learning databases (1998), http://www.ics.uci.edu/~mlearn/MLRepository.html
Pawlak, Z.: Rough sets. Int. J. Inform. Comp. Sci. 11(5), 341–356 (1982)
Polkowski, L.: Concerning granular computing based on Archimedean rough inclusion. In: Proc. IPMU 2004, CD-ROM (July 2004)
Rokach, L., Maimon, O.: Clustering methods. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook, pp. 321–352. Springer, New York (2005)
Stefanowski, J.: The bagging and n 2-classifiers based on rules induced by MODLEM. In: Tsumoto, S., Słowiński, R., Komorowski, J., Grzymała-Busse, J.W. (eds.) RSCTC 2004. LNCS (LNAI), vol. 3066, pp. 488–497. Springer, Heidelberg (2004)
Tsumoto, S.: Automated extraction of hierarchical decision rules from clinical databases using rough set model. Expert Systems with Applications 24, 189–197 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kusunoki, Y., Inuiguchi, M. (2006). Rule Induction Via Clustering Decision Classes. In: Greco, S., et al. Rough Sets and Current Trends in Computing. RSCTC 2006. Lecture Notes in Computer Science(), vol 4259. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11908029_96
Download citation
DOI: https://doi.org/10.1007/11908029_96
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47693-1
Online ISBN: 978-3-540-49842-1
eBook Packages: Computer ScienceComputer Science (R0)