学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
Rough集高效算法的研究
被引:262
作者
:
刘少辉
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院计算技术研究所智能信息处理重点实验室
刘少辉
盛秋戬
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院计算技术研究所智能信息处理重点实验室
盛秋戬
吴斌
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院计算技术研究所智能信息处理重点实验室
吴斌
史忠植
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院计算技术研究所智能信息处理重点实验室
史忠植
胡斐
论文数:
0
引用数:
0
h-index:
0
机构:
中国科学院计算技术研究所智能信息处理重点实验室
胡斐
机构
:
[1]
中国科学院计算技术研究所智能信息处理重点实验室
[2]
上海体育学院体育管理系 北京
[3]
北京邮电大学计算机科学与技术学院
[4]
北京
[5]
上海
来源
:
计算机学报
|
2003年
/ 05期
基金
:
北京市自然科学基金;
关键词
:
Rough集;
上近似;
下近似;
核;
约简;
D O I
:
暂无
中图分类号
:
TP18 [人工智能理论];
学科分类号
:
081104 ;
0812 ;
0835 ;
1405 ;
摘要
:
深入分析了现有Rough集算法低效性的根源 ,围绕不可区分关系和正区域两个核心概念 ,研究了不可区分关系的性质 ,给出并证明了正区域的一种等价计算方法 ,从而得出高效的Rough集基本算法 ;随后 ,分析了正区域的渐增式计算 ,并给出了一种完备的属性约简算法 .理论分析和实验结果表明 ,该约简算法在效率上较现有的算法有显著提高 .
引用
收藏
页码:524 / 529
页数:6
相关论文
共 8 条
[1]
属性约简自寻优算法
[J].
潘丹
论文数:
0
引用数:
0
h-index:
0
机构:
广东移动通信有限责任公司!广州,广东移动通信有限责任公司!广州华南理工大学计算机科学技术研究院广州
潘丹
;
郑启伦
论文数:
0
引用数:
0
h-index:
0
机构:
广东移动通信有限责任公司!广州,广东移动通信有限责任公司!广州华南理工大学计算机科学技术研究院广州
郑启伦
.
计算机研究与发展,
2001,
(08)
:904
-910
[2]
Rough逻辑及其在数据约简中的应用
[J].
刘清
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系!江西南昌
刘清
;
刘少辉
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系!江西南昌
刘少辉
;
郑非
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系!江西南昌
郑非
.
软件学报,
2001,
(03)
:415
-419
[3]
一种基于Rough Set理论的属性约简及规则提取方法
[J].
常犁云net王国胤net吴渝net
论文数:
0
引用数:
0
h-index:
0
机构:
重庆邮电学院计算机科学与技术研究所!重庆
常犁云net王国胤net吴渝net
.
软件学报,
1999,
(11)
:0
-0+0
[4]
知识约简的一种启发式算法
[J].
苗夺谦
论文数:
0
引用数:
0
h-index:
0
机构:
山西大学数学系,中国科学院自动化研究所模式识别国家重点实验室
苗夺谦
;
胡桂荣
论文数:
0
引用数:
0
h-index:
0
机构:
山西大学数学系,中国科学院自动化研究所模式识别国家重点实验室
胡桂荣
.
计算机研究与发展,
1999,
(06)
:42
-45
[5]
基于Rough Set理论的“数据浓缩”
[J].
论文数:
引用数:
h-index:
机构:
王珏
;
论文数:
引用数:
h-index:
机构:
王任
;
论文数:
引用数:
h-index:
机构:
苗夺谦
;
论文数:
引用数:
h-index:
机构:
郭萌
;
论文数:
引用数:
h-index:
机构:
阮永韶
;
论文数:
引用数:
h-index:
机构:
袁小红
;
论文数:
引用数:
h-index:
机构:
赵凯
.
计算机学报,
1998,
(05)
:393
-400
[6]
Rough集理论:现状与前景
[J].
刘清
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系
刘清
;
黄兆华
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系
黄兆华
;
姚力文
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系
姚力文
.
计算机科学,
1997,
(04)
:1
-5
[7]
关于Rough Set理论与应用的综述
[J].
论文数:
引用数:
h-index:
机构:
王珏
;
论文数:
引用数:
h-index:
机构:
苗夺谦
;
论文数:
引用数:
h-index:
机构:
周育健
.
模式识别与人工智能,
1996,
9
(04)
:337
-344
[8]
粗糙集理论与方法[M]. 科学出版社 , 张文修等编著, 2001
←
1
→
共 8 条
[1]
属性约简自寻优算法
[J].
潘丹
论文数:
0
引用数:
0
h-index:
0
机构:
广东移动通信有限责任公司!广州,广东移动通信有限责任公司!广州华南理工大学计算机科学技术研究院广州
潘丹
;
郑启伦
论文数:
0
引用数:
0
h-index:
0
机构:
广东移动通信有限责任公司!广州,广东移动通信有限责任公司!广州华南理工大学计算机科学技术研究院广州
郑启伦
.
计算机研究与发展,
2001,
(08)
:904
-910
[2]
Rough逻辑及其在数据约简中的应用
[J].
刘清
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系!江西南昌
刘清
;
刘少辉
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系!江西南昌
刘少辉
;
郑非
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系!江西南昌
郑非
.
软件学报,
2001,
(03)
:415
-419
[3]
一种基于Rough Set理论的属性约简及规则提取方法
[J].
常犁云net王国胤net吴渝net
论文数:
0
引用数:
0
h-index:
0
机构:
重庆邮电学院计算机科学与技术研究所!重庆
常犁云net王国胤net吴渝net
.
软件学报,
1999,
(11)
:0
-0+0
[4]
知识约简的一种启发式算法
[J].
苗夺谦
论文数:
0
引用数:
0
h-index:
0
机构:
山西大学数学系,中国科学院自动化研究所模式识别国家重点实验室
苗夺谦
;
胡桂荣
论文数:
0
引用数:
0
h-index:
0
机构:
山西大学数学系,中国科学院自动化研究所模式识别国家重点实验室
胡桂荣
.
计算机研究与发展,
1999,
(06)
:42
-45
[5]
基于Rough Set理论的“数据浓缩”
[J].
论文数:
引用数:
h-index:
机构:
王珏
;
论文数:
引用数:
h-index:
机构:
王任
;
论文数:
引用数:
h-index:
机构:
苗夺谦
;
论文数:
引用数:
h-index:
机构:
郭萌
;
论文数:
引用数:
h-index:
机构:
阮永韶
;
论文数:
引用数:
h-index:
机构:
袁小红
;
论文数:
引用数:
h-index:
机构:
赵凯
.
计算机学报,
1998,
(05)
:393
-400
[6]
Rough集理论:现状与前景
[J].
刘清
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系
刘清
;
黄兆华
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系
黄兆华
;
姚力文
论文数:
0
引用数:
0
h-index:
0
机构:
南昌大学计算机科学与工程系
姚力文
.
计算机科学,
1997,
(04)
:1
-5
[7]
关于Rough Set理论与应用的综述
[J].
论文数:
引用数:
h-index:
机构:
王珏
;
论文数:
引用数:
h-index:
机构:
苗夺谦
;
论文数:
引用数:
h-index:
机构:
周育健
.
模式识别与人工智能,
1996,
9
(04)
:337
-344
[8]
粗糙集理论与方法[M]. 科学出版社 , 张文修等编著, 2001
←
1
→