Part of the book series:Lecture Notes in Computer Science ((LNTCS,volume 4688))
Included in the following conference series:
1452Accesses
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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
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
College of Computer and Communication, Lanzhou University of Technology, Lanzhou, Gansu, 730050, China
Yan Wang & Ming Li
- Yan Wang
You can also search for this author inPubMed Google Scholar
- Ming Li
You can also search for this author inPubMed Google Scholar
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
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)
Share this paper
Anyone you share the following link with will be able to read this content:
Sorry, a shareable link is not currently available for this article.
Provided by the Springer Nature SharedIt content-sharing initiative