一种基于一致性准则的属性约简算法

被引：23

作者：

杨明

机构：

[1] 南京师范大学计算机科学与技术学院

[2] 江苏省信息安全保密技术工程研究中心

来源：

计算机学报 | 2010年 / 33卷 / 02期

关键词：

粗糙集; 属性约简; 一致性准则;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

粗糙集方法提供了一种新的处理不精确、不完全与不相容知识的数学工具.属性约简是粗糙集理论的重要研究内容之一,已有的大多数属性约简算法主要针对离散值属性的约简,面向连续值属性的约简报道较少.为此,在引入新的对象一致性定义后,提出一种新的基于一致性准则的属性约简模型,该模型可针对离散或连续值属性进行有效的约简,是经典粗糙集属性约简模型的有效推广.依据新模型,提出了一种基于一致性准则的属性约简算法,该算法可有效进行连续值属性的约简,且通过错分对象数的控制可有效增强属性约简的有效性.理论分析和实验表明提出的算法是有效可行的.

引用

页码：231 / 239

页数：9

共 9 条

[1] 基于邻域粒化和粗糙逼近的数值属性约简
胡清华
于达仁
谢宗霞
[J]. 软件学报, 2008, (03) : 640 - 649
[2] 一种基于改进差别矩阵的属性约简增量式更新算法
杨明
[J]. 计算机学报, 2007, (05) : 5815 - 5822
[3] Rough集高效算法的研究
刘少辉
盛秋戬
吴斌
史忠植
胡斐
[J]. 计算机学报, 2003, (05) : 524 - 529
[4] Reduction Algorithms Based on Discernibility Matrix:The Ordered Attributes Method
王珏
王驹
[J]. Journal of Computer Science and Technology, 2001, (06) : 489 - 504
[5] Rough集及Rough推理[M]. 科学出版社 , 刘清著, 2001
[6] Relational interpretations of neighborhood operators and rough set approximation operators[J] . Y.Y. Yao.Information Sciences . 1998 (1)
[7] Rough computational methods for information systems[J] . J.W. Guan,D.A. Bell.Artificial Intelligence . 1998 (1)
[8] ROUGH SETS
PAWLAK, Z
[J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05): : 341 - 356
[9] Rough Sets in Knowledge Discovery .2 Lin TY. Physical-Verlag . 1998

← 1 →