Abstract
FCA(Formal Concept Analysis), which is accurate and complete in knowledge representation, is an effective tool for data analysis and knowledge discovery. A new lattice structure named RCL (Rough Concept Lattice) is presented. Using the approximation method of rough sets, we described the extent as approximation extent so that it can deal with uncertainty knowledge. In the end, a construction algorithm CARCL is provided based on it.
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.: Restructuring lattice theory: an approach based on hierarchies of concepts. M. Rival I Ordered Sets, 415–470 (1982)
Hu, K., Lu, Y., Shi, C.: Advances in concept lattice and its application. Tsinghua Univ. (Sci. & Tech.) 40(9), 77–81 (2000)
Godin, R.: Incremental concept formation algorithm based on Galois(concept) lattices. Computational Intelligence 11(2), 246–267 (1995)
Xie, Z.-P., Liu, Z.-T.: A Fast Incremental Algorithm for Building Concept Lattice. J. Chinese J.Computers 25(5), 490–496 (2002)
Qu, K.-S., Zhai, Y.-H., Liang, J.-Y., Li, D.-Y.: Representation and Extension of Rough Set Theory Based on Formal Concept Analysis. Journal of Software 18(9), 2174–2182 (2007)
Qiang, Y., Liu, Z.-t., Lin, W., Shi, B.-s., Li, Y.: Research on Fuzzy Concept Lattice in Knowledge Discovery and a Construction Algorithm. Acta Electronica Sinica 33(2), 350–353 (2005)
Qiu, W.-g., Zhang, G.-d.: Formal Concept Lattice Based on Composition Rough Operator. Computer Engineering 34(24), 16–18 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, H. (2011). Formal Concept Analysis Based on Rough Set Theory and a Construction Algorithm of Rough Concept Lattice. In: Deng, H., Miao, D., Wang, F.L., Lei, J. (eds) Emerging Research in Artificial Intelligence and Computational Intelligence. AICI 2011. Communications in Computer and Information Science, vol 237. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24282-3_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-24282-3_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24281-6
Online ISBN: 978-3-642-24282-3
eBook Packages: Computer ScienceComputer Science (R0)