东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

概念格属性约简的启发式算法

期刊名称：计算机工程与应用,2009(02),pp154-154。中文核心期刊，他引次数：5
时间：0
分类：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
作者机构：[1]广西大学数学与信息科学学院,南宁530004
相关基金：国家自然科学基金（the National Natural Science Foundation of China under Grant No.70861001）;广西研究生科研创新项目（the Science Research Innovation Foundation in Graduate of Guangxi under Grant No.2008105930701M51）.
相关项目：不确定性多属性决策中标度系统与排序方法及其应用研究

关键词：形式背景, 概念格, 属性约简, formal context, concept lattice, attribute reduction

中文摘要：

概念格是知识处理与分析的一个有力的工具,在知识约简和数据挖掘方面有着重要的应用。该文首先从概念外延的角度研究了合理刻画属性重要性的指标,并给出了概念格属性约简的判定定理,然后以这些指标作为启发式信息设计了一种新颖的概念格启发式属性约简算法,最后通过实例表明了该约简算法的可行性与有效性。

英文摘要：

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,from the viewpoint of concept extents,studies new and relatively reasonable formulas measuring attribute significance and proposes a theory for justifying whether an attribute set is a reduction on concept lattice,and then uses those formulas 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.

同期刊论文项目