Study on Relationships between Concept Lattice and Rough Set

WEI Ling,QI Jian-Jun,ZHANG Wen-Xiu
DOI: https://doi.org/10.3969/j.issn.1002-137X.2006.03.004
2006-01-01
Computer Science
Abstract:Concept lattice theory and rough set theory,two different methods for knowledge representation and knowl- edge discovery,are successfully applied to many fields.The data studied by concept lattice theory and rough set theory are expressed by information system and formal context respectively.The basis of rough set theory is an equivalence re- lation on a universe of objects,and that of concept lattice theory is an ordered hierarchical structure-concept lattice.In this paper,the basic connection between concept lattice theory and rough set theory is discussed and relationships be- tween formal concepts and equivalence classes and between concept lattices and partitions are analyzed.It is proved that a concept lattice can be transformed into a partition and vice versa.Meanwhile transformation algorithms and examples are given.
What problem does this paper attempt to address?