改进的差别矩阵及其求核方法

被引:72
作者
杨明
孙志挥
机构
[1] 安徽工程科技学院计算机科学与工程系
[2] 东南大学计算机科学与工程系 芜湖 东南大学计算机科学与工程系南京 
[3] 南京 
基金
安徽省自然科学基金;
关键词
粗糙集; 差别矩阵; 核;
D O I
10.15943/j.cnki.fdxb-jns.2004.05.047
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
粗糙集方法提供了一种新的处理不精确、不完全与不相容知识的数学工具.属性约简是粗糙集理论的重要研究内容之一,而现有的很多属性约简算法都是从信息系统(或决策表)的核开始.针对HU利用差别矩阵求解粗糙集中的核方法的错误,叶东毅提出了新的差别矩阵及其求核方法,但计算代价高.为此,给出了改进的差别矩阵定义和求核方法,该方法纠正HU方法的错误,且可有效地降低计算代价.
引用
收藏
页码:865 / 868+873 +873
页数:5
相关论文
共 6 条
[1]  
Rough集及Rough推理.[M].刘清著;.科学出版社.2001,
[2]   Rough集高效算法的研究 [J].
刘少辉 ;
盛秋戬 ;
吴斌 ;
史忠植 ;
胡斐 .
计算机学报, 2003, (05) :524-529
[3]   一个新的差别矩阵及其求核方法 [J].
叶东毅 ;
陈昭炯 .
电子学报, 2002, (07) :1086-1088
[4]   知识约简的一种启发式算法 [J].
苗夺谦 ;
胡桂荣 .
计算机研究与发展 , 1999, (06) :42-45
[5]   基于Rough Set理论的“数据浓缩” [J].
王珏 ;
王任 ;
苗夺谦 ;
郭萌 ;
阮永韶 ;
袁小红 ;
赵凯 .
计算机学报, 1998, (05) :393-400
[6]   基于粗糙集的多变量决策树构造方法 [J].
苗夺谦 ;
王珏 .
软件学报, 1997, (06) :26-32