新的可分辨矩阵及其约简方法

被引：11

作者：

葛浩 ^{[1
]}

李龙澍 ^{[2
]}

杨传健 ^{[3
]}

机构：

[1] 滁州学院电子信息工程系

[2] 安徽大学计算机学院

[3] 滁州学院计算机系

来源：

控制与决策 | 2010年 / 25卷 / 12期

基金：

安徽省自然科学基金;

关键词：

粗糙集; 可分辨矩阵; 属性约简; 核属性;

D O I：

10.13195/j.cd.2010.12.134.geh.017

中图分类号：

TP181 [自动推理、机器学习];

学科分类号：

摘要：

为了解决因决策表存在不相容性造成求核和属性约简的错误,首先通过增加一个属性列,将原始决策表相容化;然后创建可分辨矩阵,并给出核属性和属性约简的性质,同时证明了由该性质获得的核和属性约简与正区域的核和属性约简是等价的;最后设计属性约简算法及其改进算法,并通过实例验证了该方法的正确性.

引用

页码：1891 / 1895+1900 +1900

页数：6

共 9 条

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

蒙祖强 ;

史忠植 .

小型微型计算机系统, 2009, 30 (07) :1249-1255

[2] 一种核属性快速求解算法 [J].

葛浩 ;

李龙澍 ;

杨传健 .

控制与决策 , 2009, (05) :738-742

[3] 基于差别矩阵的属性核快速更新算法 [J].

杨明 ;

杨萍 .

控制与决策 , 2007, (04) :453-456

[4] 基于可辨识矩阵和逻辑运算的属性约简算法的改进 [J].

刘文军 ;

谷云东 ;

冯艳宾 ;

王加银 .

模式识别与人工智能, 2004, 17 (01) :119-123

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

刘少辉 ;

盛秋戬 ;

吴斌 ;

史忠植 ;

胡斐 .

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

[6] 基于条件信息熵的决策表约简 [J].

王国胤 ;

于洪 ;

杨大春 .

计算机学报, 2002, (07) :759-766

[7]

粗糙集理论与方法[M]. 科学出版社 , 张文修等编著, 2001

[8] A comparative study of algebra viewpoint and information viewpoint in attribute reduction [J].

Wang, GY ;

Zhao, J ;

An, JJ ;

Wu, Y .

FUNDAMENTA INFORMATICAE, 2005, 68 (03) :289-301

[9] ROUGH SETS [J].

PAWLAK, Z .

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

← 1 →