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

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

改进的概念格属性约简算法

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

关键词：形式背景, 概念格, 属性约简, 启发式算法, formal context concept lattice attribute reduction heuristic algorithm

中文摘要：

提出了一种改进的启发式算法，与已有启发式算法相比，能从搜索空间中逐次删除冗余属性，避免了对其重要性的重复计算，同时减少对非冗余属性重要性的计算，从而降低了时间复杂度。通过实例表明了该约简算法的可行性与有效性。

英文摘要：

An improved heuristic algorithm is proposed.Compared with those existed heuristic algorithms,its flexibility has been increased because calculating the important value of unimportant attributes repeatedly can be avoided by removing unimportant attributes gradually from the search space.Futhermore,the improved heuristic algorithm reduces calculating the important value of attributes,it futher reduces the time complexity.Finally,an example is used to demonstrate both the feasibility and validity of the proposed algorithm.

同期刊论文项目