学术探索
学术期刊
学术作者
新闻热点
数据分析
智能评审
不完备决策表属性约简的CIEARAWCC算法
被引:4
作者
:
纪怀猛
论文数:
0
引用数:
0
h-index:
0
机构:
长沙理工大学计算机与通信工程学院
纪怀猛
论文数:
引用数:
h-index:
机构:
罗可
童小娇
论文数:
0
引用数:
0
h-index:
0
机构:
长沙理工大学计算机与通信工程学院
童小娇
机构
:
[1]
长沙理工大学计算机与通信工程学院
来源
:
计算机工程与应用
|
2007年
/ 11期
基金
:
湖南省自然科学基金;
关键词
:
粗糙集;
不完备决策表;
条件信息熵;
启发式算法;
属性约简;
CIEARAWCC;
D O I
:
暂无
中图分类号
:
TP18 [人工智能理论];
学科分类号
:
140502
[人工智能]
;
摘要
:
通过引入信息熵和条件信息熵,对信息系统中属性的必要性进行了定义,提出了一种基于条件信息熵的属性约简启发式算法。通过引入相对正域,有效地解决了不一致系统属性约简过程中产生的冗余属性问题,并分析了该算法的时间复杂度。最后,通过实例说明该算法能得到不完备决策表的最小相对约简。
引用
收藏
页码:168 / 170
页数:3
相关论文
共 7 条
[1]
一种新的粗集粗糙性度量方法
[J].
论文数:
引用数:
h-index:
机构:
刘勇
;
论文数:
引用数:
h-index:
机构:
丁香乾
.
计算机应用,
2005,
(S1)
:297
-298
[2]
不完备信息系统中知识约简的一种启发式算法
[J].
论文数:
引用数:
h-index:
机构:
何先刚
;
黄兵
论文数:
0
引用数:
0
h-index:
0
机构:
重庆邮电学院学报编辑部
黄兵
;
温平川
论文数:
0
引用数:
0
h-index:
0
机构:
重庆邮电学院学报编辑部
温平川
.
压电与声光,
2004,
(02)
:158
-160
[3]
基于一般二元关系的知识粗糙熵与粗集粗糙熵
[J].
黄兵
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学自动化系教研室,南京理工大学自动化系教研室,南京理工大学自动化系教研室江苏南京,江苏南京,江苏南京
黄兵
;
论文数:
引用数:
h-index:
机构:
周献中
;
论文数:
引用数:
h-index:
机构:
史迎春
.
系统工程理论与实践,
2004,
(01)
:93
-96
[4]
基于粗集的不完备信息系统属性约简
[J].
论文数:
引用数:
h-index:
机构:
周献中
;
黄兵
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学自动化系,南京理工大学自动化系南京,南京
黄兵
.
南京理工大学学报(自然科学版),
2003,
(05)
:630
-635
[5]
包含度与粗糙集数据分析中的度量
[J].
梁吉业
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学理学院信息与系统科学研究所!西安 山西大学计算机科学系 太原
梁吉业
;
论文数:
引用数:
h-index:
机构:
徐宗本
;
李月香
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学理学院信息与系统科学研究所!西安 山西大学计算机科学系 太原
李月香
.
计算机学报,
2001,
(05)
:544
-547
[6]
粗糙集理论及其应用
[J].
论文数:
引用数:
h-index:
机构:
韩祯祥
;
论文数:
引用数:
h-index:
机构:
张琦
;
论文数:
引用数:
h-index:
机构:
文福拴
.
信息与控制,
1998,
(01)
[7]
Rough sets.[J] Zdzis?aw Pawlak International Journal of Parallel Programming 1982,
←
1
→
共 7 条
[1]
一种新的粗集粗糙性度量方法
[J].
论文数:
引用数:
h-index:
机构:
刘勇
;
论文数:
引用数:
h-index:
机构:
丁香乾
.
计算机应用,
2005,
(S1)
:297
-298
[2]
不完备信息系统中知识约简的一种启发式算法
[J].
论文数:
引用数:
h-index:
机构:
何先刚
;
黄兵
论文数:
0
引用数:
0
h-index:
0
机构:
重庆邮电学院学报编辑部
黄兵
;
温平川
论文数:
0
引用数:
0
h-index:
0
机构:
重庆邮电学院学报编辑部
温平川
.
压电与声光,
2004,
(02)
:158
-160
[3]
基于一般二元关系的知识粗糙熵与粗集粗糙熵
[J].
黄兵
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学自动化系教研室,南京理工大学自动化系教研室,南京理工大学自动化系教研室江苏南京,江苏南京,江苏南京
黄兵
;
论文数:
引用数:
h-index:
机构:
周献中
;
论文数:
引用数:
h-index:
机构:
史迎春
.
系统工程理论与实践,
2004,
(01)
:93
-96
[4]
基于粗集的不完备信息系统属性约简
[J].
论文数:
引用数:
h-index:
机构:
周献中
;
黄兵
论文数:
0
引用数:
0
h-index:
0
机构:
南京理工大学自动化系,南京理工大学自动化系南京,南京
黄兵
.
南京理工大学学报(自然科学版),
2003,
(05)
:630
-635
[5]
包含度与粗糙集数据分析中的度量
[J].
梁吉业
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学理学院信息与系统科学研究所!西安 山西大学计算机科学系 太原
梁吉业
;
论文数:
引用数:
h-index:
机构:
徐宗本
;
李月香
论文数:
0
引用数:
0
h-index:
0
机构:
西安交通大学理学院信息与系统科学研究所!西安 山西大学计算机科学系 太原
李月香
.
计算机学报,
2001,
(05)
:544
-547
[6]
粗糙集理论及其应用
[J].
论文数:
引用数:
h-index:
机构:
韩祯祥
;
论文数:
引用数:
h-index:
机构:
张琦
;
论文数:
引用数:
h-index:
机构:
文福拴
.
信息与控制,
1998,
(01)
[7]
Rough sets.[J] Zdzis?aw Pawlak International Journal of Parallel Programming 1982,
←
1
→