Title :
Isomorphic generating of concept lattices
Author :
Shen, Xiajiong ; Liu, Zongtian ; Zhang, Qing ; Li, Yun ; Shi, Baisheng
Author_Institution :
Comput. Eng. & Sci. Coll., Shanghai Univ., China
Abstract :
Formal concept analysis has been considered as a methodology in data mining. This paper suggests an idea that generates concept lattices in terms of isomorphic formal contexts in order to support data mining or knowledge discovery. Hereby, it sets up a distributed knowledge model, which declines the time complexity of algorithms for constructing concept lattices. The paper discusses the details of algorithms for isomorphic generating of concept lattices.
Keywords :
Boolean algebra; data mining; concept lattice isomorphic generation; data mining; distributed knowledge model; formal concept analysis; isomorphic formal contexts; knowledge discovery; Algorithm design and analysis; Computational modeling; Concurrent computing; Data mining; Interference; Lattices; Mathematics; Parallel algorithms; Polynomials; Software maintenance; Concept lattice; data mining; formal context; isomorphic generating;
Conference_Titel :
Granular Computing, 2005 IEEE International Conference on
Print_ISBN :
0-7803-9017-2
DOI :
10.1109/GRC.2005.1547277
