摘要
概念格是知识处理与分析的一个有力的工具,在知识约简和数据挖掘方面有着重要的利用。首先给出了概念格外延信息量的概念,在此基础上研究了合理刻画属性重要性的指标,并给出了概念格核心属性的判定定理,然后以这些指标作为启发式信息设计了一种新颖的概念格启发式属性约简算法,最后通过实例表明了该约简算法的可行性与有效性。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2009年第10期144-146,150,共4页
Computer Engineering and Applications
基金
国家自然科学基金No.70861001
广西研究生科研创新项目No.2008105930701M51~~
关键词
形式背景
概念格
信息量
属性约简
formal context concept lattice information quantity attribute reduction
