一种基于属性重要性的启发式约简算法

被引：16

作者：

吴明芬

许勇

刘志明

机构：

[1] 五邑大学信息学院

来源：

小型微型计算机系统 | 2007年 / 08期

基金：

广东省自然科学基金;

关键词：

粗糙集; 属性约简; 重要性; 限制正域; 启发式算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

属性约简是知识发现中的关键问题之一.为了能够有效地获取决策表中条件属性集的最小相对约简,本文首先利用代数方法描述决策表中的属性的重要性,提出了限制正域的概念,得到了关于限制正域的若干结果,并据此提出一种改进的属性约简算法,即以属性核为起点并结合算子,通过向属性核不断添加重要程度最大的属性,并利用已求得的正区域和限制正域使处理数据的范围不断缩小从而减少求约简的时间.该算法能够节省得到决策表的最小约简的时间并能得到所有相对约简.实例分析也验证了该算法的有效性.

引用

页码：1452 / 1455

页数：4

共 7 条

[1] 一种基于Rough集理论的属性约简启发式算法 [J].

何明 ;

冯博琴 ;

马兆丰 ;

傅向华 .

小型微型计算机系统, 2005, (03) :356-359

[2] 基于属性重要性的逐步约简算法 [J].

杜金莲 ;

迟忠先 ;

翟巍 .

小型微型计算机系统, 2003, (06) :976-978

[3] Rough集高效算法的研究 [J].

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

计算机学报, 2003, (05) :524-529

[4] 知识约简的一种启发式算法 [J].

苗夺谦 ;

胡桂荣 .

计算机研究与发展, 1999, (06) :42-45

[5] 基于Rough Set理论的“数据浓缩” [J].

王珏 ;

王任 ;

苗夺谦 ;

郭萌 ;

阮永韶 ;

袁小红 ;

赵凯 .

计算机学报, 1998, (05) :393-400

[6]

Rough集理论与知识获取[M]. 西安交通大学出版社 , 王国胤编著, 2001

[7] ROUGH SETS [J].

PAWLAK, Z .

INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05) :341-356

← 1 →