CASIA OpenIR  > 09年以前成果
A pruning based incremental construction algorithm of concept lattice
Zhang Ji-Fu; Hu Li-Hua; Zhang Su-Lan; Perner, P
2006
发表期刊ADVANCES IN DATA MINING
卷号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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Zhang Ji-Fu]的文章
[Hu Li-Hua]的文章
[Zhang Su-Lan]的文章
百度学术
百度学术中相似的文章
[Zhang Ji-Fu]的文章
[Hu Li-Hua]的文章
[Zhang Su-Lan]的文章
必应学术
必应学术中相似的文章
[Zhang Ji-Fu]的文章
[Hu Li-Hua]的文章
[Zhang Su-Lan]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。