Abstract
Classification is an important task in data mining. The number of rules which are obtained through traditional classification rule acquisition algorithm is much enormous. Concept lattice is powerful tool for data mining and rule acquisition. Through analyzing characteristic of concept in concept lattice, extended concept lattice and classification rule acquisition based on extended concept lattice are proposed. Experiment results show that this algorithm can obtain simple and understandable rule set.
This is a preview of subscription content, log in via an institution to check access.
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
Wille, R.: Recon structing lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht-Boston (1982)
Godin, R.: Incremental concept formation algorithm based on Galois(concept) lattices. Computational Intelligence 11(2), 246–267 (1995)
Njiwoua, P., Nguifo, E.M.: Forwarding the choice of bias LEGAL-F:Using feature selection Toreduce the complexity of LEGAL. In: Walter, D. (ed.) Proceedings of the BENELEARN-97, ILKandINFOLAB, pp. 89–98. Tiburg Univer-sityPress, Netherlands (1997)
Carpineto, C., Romano, G.: Galois: anorder-heoretic approach to conceptual clustering. In: Utgoff, P. (ed.) Proceedings of the ICML 1993, pp. 33–40. Elsevier Science Publishers, Amhers (1993)
Oosthuizen, G.D.: The application of concept lattice to machine learning. Technical Report, University of Pretoria, South Africa (1996)
Sahami, M.: Learning classification rules using lattices. In: Lavran, N., Wrobel, S. (eds.) Proceedings Of the ECML 1995, pp. 343–346. ElsevierSciencePublishers, Grete (1995)
Godin, R., Missaoui, R.: An incremental concept formation approach for learning from databases. Theoretical Computer Science 133, 387–419 (1994)
Fu, H.Y., Fu, H.G., Njiwoua, P., Nguifo, E.M.: A Comparative Study of FCA-Based Supervised Classification Algorithms. In: Proceedings of the Second International Conference on Formal Concept Analysis, Sydney, Australia, February 23-26, 2004, pp. 313–320 (2004)
Carpineto, C., Romano, G.: Galois: An order-theoretic approach to conceptual clustering. In: Proceedings of the Tenth International Conference on Machine Learning, University of Massachusetts, Amherst, MA, USA, June 27-29, 1993, pp. 33–40 (1993)
Sahami, M.: Learning Classification Rules Using Lattices. In: Proceedings of the Eighth European Conference on Machine Learning, Heraclion, Crete, Greece, pp. 343–346 (April 1995)
Mephu-Nguifo, E.: Galois Lattice: A Framework for Concept Learning.Design, Evaluation and Refinement. In: Proceedings of the Sixth International Conference on Tools with Artificial Intelligence, New Orleans, Louisiana, USA, November 6-9, 1994, pp. 461–467 (1994)
Xie, Zh.P., Liu, Z.T.: Research on Classifier Based on Lattice Structure. In: 16# World Computer congress 2000. In: Proceeding of conference on Intelligent Information Processing, Beijing, china, August 21- 25, 2000, pp. 333–338 (2000)
Anamika, G., Naveen, K., Vasudha, B.: Incremental Classification Rules Based on Association Rules Using Formal Concept Analysis. In: Proceedings of the 4th International Conference on Machine Learning and Data Mining in Pattern Recognition, Leipzig, Germany, July 9-11, 2005, pp. 11–20 (2005)
Ganter, B., Wille, R.: Formal concept analysis. Springer, Heidelberg (1999)
Wang, G.Y., He, X.: A self-Learning Model under Uncertain Conditions. Journal of Software (in Chinese) 14, 1096–1102 (2003)
Hou, L.J., Wang, G.Y., Nie, N., Wu, Y.: Discretization in rough set theory. Computer Science 27, 89–94 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, Y., Li, M. (2007). Classification Rule Acquisition Based on Extended Concept Lattice. In: Li, K., Fei, M., Irwin, G.W., Ma, S. (eds) Bio-Inspired Computational Intelligence and Applications. LSMS 2007. Lecture Notes in Computer Science, vol 4688. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74769-7_61
Download citation
DOI: https://doi.org/10.1007/978-3-540-74769-7_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74768-0
Online ISBN: 978-3-540-74769-7
eBook Packages: Computer ScienceComputer Science (R0)