一种新的信息系统启发式属性约简算法

被引：2

作者：

崔巍 ^{[1
]}

徐章艳 ^{[2
]}

机构：

[1] 中国地质大学(北京)人文经管学院

[2] 广西师范大学计算机系

来源：

微电子学与计算机 | 2010年 / 27卷 / 09期

关键词：

粗糙集; 简化信息系统; 区分对象数; 属性重要度; 属性约简; 算法复杂度;

D O I：

10.19304/j.cnki.issn1000-7180.2010.09.021

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为降低信息系统属性约简算法的时间复杂度,首先引入简化信息系统的概念,然后定义了简化信息系统中属性集的区分对象数,证明了基于简化信息系统区分对象数的属性约简与原属性约简是等价的.进而定义了简化信息系统的属性重要性,并设计了一个快速求属性重要性的算法.同时,以属性重要性为启发式信息,设计了一个新的属性约简算法.新算法的时间复杂度降为max{O（|C||U|）,O（|C|2|U|C|）}.最后用一个实例说明了新算法的有效性.

引用

页码：80 / 85

页数：6

共 5 条

[1] 一种新的信息系统属性约简算法 [J].