Abstract
Rough set (RS) theory is a mathematics tool for handling uncertain problem. It is helpful for KDD, but expensive consumption of time and unclear expression of result are the main problem in practical application. The extended concept lattice (ECL) jis a new form of concept lattice which is gotten by introducing equivalence intension into Galois concept lattice (GCL). The ECL is an efficient tool for data analysis and knowledge discovery in database (KDD). Both ECL and RS are based on equivalence class, so the relative between them exists. This paper describes the ECL first, then discusses the relation between the ECL and RS, and describes the implementation of rough set based on ECL.
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
Pawlak, Z.: Rough Sets. Kluwer Academic Publishers, Dordrecht (1991)
Wille, R.: Restructuring Lattice theory: an approach based on hierarchies of concepts. In: Rival, I. (ed.) Ordered Sets, pp. 445–470. Reidel, Dordrecht (1982)
Wille, R.: Knowledge acquisition by methods of formal concept analysis. In: Diday, E. (ed.) Data Analysis, Learning Symbolic and Numeric Knowledge, pp. 365–380. Nova Science Publisher, New York (1989)
Oosthuizen, G.D.: Rough sets and concept lattices. In: Ziarko, W.P. (ed.) Rough Sets, and Fuzzy Sets and Knowledge Discovery, pp. 24–31. Springer, London (1994)
Godin, R., Missaoui, R., Alcui, H.: Incremental concept formation algorithms based on Galois (concept) lattices. Computational Intelligence 11(2), 246–267 (1995)
Missaoui, R., Gobin, R.: An Incremental Concept Formation. Approach for Learning from Databases. In: Department de Mathematiques et d’ Informatique, UQAM, Montreal Canada, pp. 40–52.
Gennari, J.H., Langley, P., Fisher, D.: Models of Incremental Concept Formation. In: Carbonell, J. (ed.) Machine Learning: Paradigmas and Methods, pp. 11–62. MIT Press, Amsterdam (1990)
Godin, R., Missaoui, R., Alaoui, H.: Incremental Algorithms for Updating the Galois Lattices of a Binary Relation. Tech.Rep.#155,Dept.of Comp. Science, UQAM (September 1991)
Godin, R., Missaoui, R., Alaoui, H.: Learning Algorithms Using a Galois Lattices Structure. In: Proc. Third Int.Conf.on Tools for Artificial Intelligence, San Jose, Calif, pp. 22–29. IEEE Computer Society Press, Los Alamitos (1991)
Xuegang, H., et al.: The Research on Design Knowledge Representation and Acquisition in inTelligence CAD. In: Proceedings of Second International Conference on Computer Aided Industrial Design and Conceptual Design, Bangkok, Thailand, November 26-28 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, X., Zhang, Y., Wang, X. (2005). The Representation and Resolution of Rough Sets Based on the Extended Concept Lattice. In: Wang, L., Jin, Y. (eds) Fuzzy Systems and Knowledge Discovery. FSKD 2005. Lecture Notes in Computer Science(), vol 3613. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539506_165
Download citation
DOI: https://doi.org/10.1007/11539506_165
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28312-6
Online ISBN: 978-3-540-31830-9
eBook Packages: Computer ScienceComputer Science (R0)