[1]DU Qiu-xiang,ZHANG J i-fu,ZHANG Su-lan.An improved algor ithm based on concept spec ialization for constructing concept lattices[J].CAAI Transactions on Intelligent Systems,2008,3(5):443-448.
Copy
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
3
Number of periods:
2008 5
Page number:
443-448
Column:
学术论文—人工智能基础
Public date:
2008-10-25
- Title:
-
An improved algor ithm based on concept spec ialization for constructing concept lattices
- Author(s):
-
DU Qiu-xiang; ZHANG J i-fu; ZHANG Su-lan
-
School of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China
-
- Keywords:
-
concep t lattice; incremental constructing; concep t specialization; updating construction
- CLC:
-
TP311
- DOI:
-
-
- Abstract:
-
Concep t lattices are the core data structures in formal concep t analysis. The widesp read app lication of con2 cep t analysis is limited by the difficulty of constructing a concep t lattice. An incrementally updating construction algo2 rithm based on concep t spcializationwas developed after itwas realized that the attributes in the formal context can be decomposed into several new attributes, ormore specialized concep ts. The algorithm, with decomposed attributes and a corresponding formal context, compares the concep t lattice formed with the new attributes and one of the sub2lattices of the original concep t lattice, then upgrades the concep t lattice according to results from the comparisons. In this way the number of comparisons is reduced and the efficiency of constructing the concep t lattice is imp roved. Experi2 ment results, with celestial spectrum data as the formal context, verified the validity of the algorithm