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 |
| 关键词 | concept lattice pruning redundant information incremental construction algorithm star spectra |
| 英文摘要 | 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. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Artificial Intelligence ; Computer Science, Information Systems |
| 研究领域[WOS] | Computer Science |
| 收录类别 | ISTP ; SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000239623700015 |
| 公开日期 | 2015-12-24 |
| 源URL | [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. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。