Title :
RtoC: A New Concept Lattice Building Method by RST
Author :
Gao, Yuxi ; Shi, Chongyang
Author_Institution :
Dept. of Inf. Eng., Jilin Bus. & Technol. Coll., Changchun, China
Abstract :
Formal Concept Analysis and Rough Set Theory offer related and complementary approaches for data analysis. Many efforts have been made to compare and combine the two theories. In this paper, a transformation design is proposed from a partition to concept lattice. This method selects the max-covered attributes decision-set from the equivalence classes to assist generating the new concepts and an index-tree is applied to control the process of the lattice-building. This algorithm indicates a deferent aspect of the relationship between the Rough set and Concept lattice.
Keywords :
data analysis; data mining; rough set theory; trees (mathematics); data analysis; decision set; equivalence class; formal concept analysis; index tree; max-covered attribute; rough set theory; Algorithm design and analysis; Buildings; Context; Generators; Lattices; Partitioning algorithms; Pediatrics;
Conference_Titel :
Internet Technology and Applications, 2010 International Conference on
Conference_Location :
Wuhan
Print_ISBN :
978-1-4244-5142-5
Electronic_ISBN :
978-1-4244-5143-2
DOI :
10.1109/ITAPP.2010.5566115
