基于分明矩阵的序贯属性约简算法

被引：2

作者：

刘丰年 ^{[1
]}

黄景涛 ^{[1
]}

朱平哲 ^{[2
]}

机构：

[1] 河南科技大学电子信息工程学院

[2] 河南省汝南园林学校计算机系

来源：

微电子学与计算机 | 2009年 / 26卷 / 07期

关键词：

粗糙集; 序贯属性约简; 分明矩阵; 属性核;

D O I：

10.19304/j.cnki.issn1000-7180.2009.07.025

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

根据决策表信息系统的分明矩阵及序贯思想,提出了序贯属性约简算法,该算法首先构造递增序列的分明函数,然后利用逐次增加的属性核对分明函数进行分支运算,并建立属性约简树,从而求出所有约简.该算法避免了大量的逻辑运算,实现了高维数据的高效属性约简.理论分析和实验结果表明该算法具有更高的运行效率.

引用

页码：95 / 97+101 +101

页数：4

共 6 条

[1] 一种改进的基于差别矩阵的属性约简算法 [J].

刘洋 ;

冯博琴 ;

周江卫 .

微电子学与计算机, 2007, (05) :133-135+137

[2] 属性约简的一种新计算方法 [J].

王翔飞 ;

须文波 .

微电子学与计算机, 2007, (04) :99-101

[3] 一种基于区分矩阵的属性约简算法 [J].

胡彧 ;

李智玲 ;

李春伟 .

计算机工程与应用, 2007, (09) :178-180

[4] 一种新的求解属性值约简算法 [J].

顾军华 ;

周艳聪 ;

宋洁 ;

晏俊秋 .

南开大学学报(自然科学版), 2003, (04) :38-42

[5]

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

[6] ROUGH SETS [J].

PAWLAK, Z .

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

← 1 →