Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (10): 144-146.DOI: 10.3778/j.issn.1002-8331.2009.10.043
• 数据库、信号与信息处理 • Previous Articles Next Articles
LI Jin-hai,LV Yue-jin,LIANG Bin-mei
Received:
Revised:
Online:
Published:
Contact:
李金海,吕跃进,梁斌梅
通讯作者:
Abstract: The concept lattice is useful in knowledge processing and analying.And it has been used with a high intensity to knowledge reduction and data mining.This paper first puts forward information quantity of concept lattice extension,then studies new and relatively reasonable formulas measuring attribute significance and proposes a theory for justifying whether an attribute is a key attribute on concept lattice or not.And then those formulas are used as heuristic information to design a novel and heuristic algorithm for attribute reduction on concept lattice.Finally,a real example is used to demonstrate both its feasibility and effectiveness.
摘要: 概念格是知识处理与分析的一个有力的工具,在知识约简和数据挖掘方面有着重要的利用。首先给出了概念格外延信息量的概念,在此基础上研究了合理刻画属性重要性的指标,并给出了概念格核心属性的判定定理,然后以这些指标作为启发式信息设计了一种新颖的概念格启发式属性约简算法,最后通过实例表明了该约简算法的可行性与有效性。
LI Jin-hai,LV Yue-jin,LIANG Bin-mei. Algorithm for attribute reduction based on information quantity of concept lattice extension[J]. Computer Engineering and Applications, 2009, 45(10): 144-146.
李金海,吕跃进,梁斌梅. 基于概念格外延信息量的属性约简算法[J]. 计算机工程与应用, 2009, 45(10): 144-146.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2009.10.043
http://cea.ceaj.org/EN/Y2009/V45/I10/144