A New Parallel Algorithm for Construction of Concept Lattice
- Paper number
IAC-13,D3,P,4.p1,x17405
- Author
Mr. Hui Dong, China Academy of Launch Vehicle Technology, China
- Coauthor
Prof. Yuan Ma, Univ. of Science and Technology LiaoNing, China
- Coauthor
Ms. Xi Gong, Univ. of Science and Technology LiaoNing, China
- Coauthor
Mr. Wei Gong, China Academy of Launch Vehicle Technology, China
- Year
2013
- Abstract
As the core data structure of formal concept analysis，concept lattice is widely used in data mining and knowledge discovery in database，artificial intelligence，information retrieval and rough set. However the construction efficiency of concept lattice has become a key problem with the sharp increasing of the data to deal with. A new concept lattice parallel construct algorithm-Para_Prun-based on the idea of dividing of the closure system is presented. The corresponding closure system which the concept set is regarded as is divided into a number of independent closure systems in which independent concept is generated and judgment on the validity is introduced. The efficiency of the concept lattice’s construction is improved effectively. The experiment results prove the correctness and validity of the algorithm by taking random data as the formal context. Key words: concept lattice; construction algorithm; parallel algorithm; partition; closure system
- Abstract document
- Manuscript document
(absent)