CASIA OpenIR  > 09年以前成果
A pruning based incremental construction algorithm of concept lattice
Zhang Ji-Fu; Hu Li-Hua; Zhang Su-Lan; Perner, P
Source PublicationADVANCES IN DATA MINING
2006
Volume4065Pages:191-201
SubtypeArticle
AbstractThe concept lattice has played an important role in knowledge discovery. However due to inevitable occurrence of redundant information in the construction process of concept lattice, the low construction efficiency has been a main concern in the literature. In this work, an improved incremental construction algorithm of concept lattice over the traditional Godin algorithm, called the pruning based incremental algorithm is proposed, which uses a pruning process to detect and eliminate possible redundant information during the construction. Our pruning based construction algorithm is in nature superior to the Godin algorithm. It can achieve the same structure with the Godin algorithm but with less computational complexity. In addition, our pruning based algorithm is also experimentally validated by taking the star spectra from the LAMOST project as the formal context.
KeywordConcept Lattice Pruning Redundant Information Incremental Construction Algorithm Star Spectra
WOS HeadingsScience & Technology ; Technology
Indexed ByISTP ; SCI
Language英语
WOS Research AreaComputer Science
WOS SubjectComputer Science, Artificial Intelligence ; Computer Science, Information Systems
WOS IDWOS:000239623700015
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/9350
Collection09年以前成果
Affiliation1.Tai Yuan Univ Sci & Technol, Sch Comp Sci & Technol, Taiyuan 030024, Peoples R China
2.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Zhang Ji-Fu,Hu Li-Hua,Zhang Su-Lan,et al. A pruning based incremental construction algorithm of concept lattice[J]. ADVANCES IN DATA MINING,2006,4065:191-201.
APA Zhang Ji-Fu,Hu Li-Hua,Zhang Su-Lan,&Perner, P.(2006).A pruning based incremental construction algorithm of concept lattice.ADVANCES IN DATA MINING,4065,191-201.
MLA Zhang Ji-Fu,et al."A pruning based incremental construction algorithm of concept lattice".ADVANCES IN DATA MINING 4065(2006):191-201.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Zhang Ji-Fu]'s Articles
[Hu Li-Hua]'s Articles
[Zhang Su-Lan]'s Articles
Baidu academic
Similar articles in Baidu academic
[Zhang Ji-Fu]'s Articles
[Hu Li-Hua]'s Articles
[Zhang Su-Lan]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Zhang Ji-Fu]'s Articles
[Hu Li-Hua]'s Articles
[Zhang Su-Lan]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.