A pruning based incremental construction algorithm of concept lattice

CASIA OpenIR > 09年以前成果

	A pruning based incremental construction algorithm of concept lattice
	Zhang Ji-Fu ; Hu Li-Hua ; Zhang Su-Lan ; Perner, P
发表期刊	ADVANCES IN DATA MINING
	2006
卷号	4065 页码:191-201
文章类型	Article
摘要	The 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.
关键词	Concept Lattice Pruning Redundant Information Incremental Construction Algorithm Star Spectra
WOS标题词	Science & Technology ; Technology
收录类别	ISTP ; SCI
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Artificial Intelligence ; Computer Science, Information Systems
WOS记录号	WOS:000239623700015
引用统计
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/9350
专题	09年以前成果
作者单位	1.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
推荐引用方式 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.