学术探索
学术期刊
新闻热点
数据分析
智能评审
立即登录
基于信息量的一种属性约简算法
被引:44
作者
:
刘振华
论文数:
0
引用数:
0
h-index:
0
机构:
西安电子科技大学理学院
刘振华
刘三阳
论文数:
0
引用数:
0
h-index:
0
机构:
西安电子科技大学理学院
刘三阳
王珏
论文数:
0
引用数:
0
h-index:
0
机构:
西安电子科技大学理学院
王珏
机构
:
[1]
西安电子科技大学理学院
[2]
西安电子科技大学理学院 陕西西安
[3]
陕西西安
来源
:
西安电子科技大学学报
|
2003年
/ 06期
关键词
:
粗糙集理论;
决策表;
信息量;
属性约简;
算法复杂性;
D O I
:
暂无
中图分类号
:
TP18 [人工智能理论];
学科分类号
:
081104 ;
0812 ;
0835 ;
1405 ;
摘要
:
提出了决策属性集相对于条件属性集的条件信息量的概念,证明了其在属性约简过程中的变化规律是单调递减的,并提出了一种新的属性约简启发式算法,该算法的时间复杂度为O(C3U2).通过例子分析,表明该算法是有效的.
引用
收藏
页码:835 / 838
页数:4
相关论文
共 3 条
[1]
信息系统的属性约简
[J].
梁吉业
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学理学院信息与系统科学研究所
梁吉业
;
曲开社
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学理学院信息与系统科学研究所
曲开社
;
徐宗本
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学理学院信息与系统科学研究所
徐宗本
.
系统工程理论与实践,
2001,
(12)
:76
-80
[2]
粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,
[3]
Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,
←
1
→
共 3 条
[1]
信息系统的属性约简
[J].
梁吉业
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学理学院信息与系统科学研究所
梁吉业
;
曲开社
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学理学院信息与系统科学研究所
曲开社
;
徐宗本
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学理学院信息与系统科学研究所
徐宗本
.
系统工程理论与实践,
2001,
(12)
:76
-80
[2]
粗糙集理论与方法.[M].张文修等编著;.科学出版社.2001,
[3]
Rough集理论与知识获取.[M].王国胤编著;.西安交通大学出版社.2001,
←
1
→