×

不完备决策系统的条件熵及其在数据挖掘中的应用。 (英语) Zbl 1277.68265号

摘要:粗糙集理论是处理模糊和不确定信息的有用数学工具。从信息论的角度出发,将Shannon熵及其变量应用于粗糙集理论中的不确定性度量。然而,考虑到决策属性和条件属性之间的关系,对不完备决策系统中属性重要性的信息理论度量研究较少。本文在IDS中引入了条件熵、熵和联合熵的概念。通过使用新的条件熵,我们提出了一种属性重要性的度量方法。基于该测度,提出了一种启发式属性约简算法。在实际提升数据集上的一些测试实验表明了该算法的有效性。属性重要性度量和属性约简算法可用于数据挖掘或机器学习,以处理不完整数据。

MSC公司:

68层37 人工智能背景下的不确定性推理
94甲17 信息的度量,熵
68层35 人工智能语言和软件系统理论(基于知识的系统、专家系统等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] DOI:10.1016/S0020-0255(98)00019-X·doi:10.1016/S0020-0255(98)00019-X
[2] 内政部:10.1016/j.ins.2007.11.011·Zbl 1134.06008号 ·doi:10.1016/j.ins.2007.11.011
[3] DOI:10.1016/j.knosys.2011.10.013·doi:10.1016/j.knosys.2011.10.013
[4] DOI:10.1016/j.ins.2012.02.032·Zbl 1248.68487号 ·doi:10.1016/j.ins.2012.02.032
[5] DOI:10.1016/S0004-3702(98)00091-5·Zbl 0909.68040号 ·doi:10.1016/S0004-3702(98)00091-5
[6] DOI:10.1016/j.knosys.2009.12.003·doi:10.1016/j.knosys.2009.12.003
[7] 内政部:10.1111/j.1467-8640.1995.tb00036.x·文件编号:10.1111/j.1467-8640.1995.tb00036.x
[8] Kim D.,IEEE模式分析和机器智能汇刊22(9)pp 923–(2002)
[9] DOI:10.1016/S0020-0255(98)10019-1·Zbl 0951.68548号 ·doi:10.1016/S0020-0255(98)10019-1
[10] DOI:10.1016/S0020-0255(98)10065-8·Zbl 0948.68214号 ·doi:10.1016/S0020-0255(98)10065-8
[11] Li H.,《基础信息》94(2),第219页–(2009)
[12] 内政部:10.1080/030810702100013635·Zbl 1010.94004号 ·doi:10.1080/030810702100013635
[13] 内政部:10.1142/S0218488504002631·Zbl 1074.68072号 ·doi:10.1142/S02184885004002631
[14] 内政部:10.1080/03081070600687668·兹比尔1115.68130 ·网址:10.1080/03081070600687668
[15] 内政部:10.1142/S021848850200134X·Zbl 1085.68696号 ·doi:10.1142/S021848850200134X
[16] DOI:10.1016/j.patcog.2008.08.029·Zbl 1162.68625号 ·doi:10.1016/j.patcog.2008.08.029
[17] DOI:10.1109/TKDE.2009.119·doi:10.1109/TKDE.2009.119
[18] 内政部:10.1016/j.ins.2009.04.002·Zbl 1191.68667号 ·doi:10.1016/j.ins.2009.04.002
[19] 内政部:10.1016/j.ins.2003.07.004·Zbl 1076.68089号 ·doi:10.1016/j.ins.2003.07.004
[20] DOI:10.1016/j.ins.2011.07.010·doi:10.1016/j.ins.2011.07.010
[21] Pawlak Z.,《粗糙集:数据推理的理论方面》(1991)·Zbl 0758.68054号
[22] 数字对象标识码:10.1111/j.1467-8640.1995.tb00029.x·doi:10.1111/j.1467-8640.1995.tb00029.x
[23] DOI:10.1016/S0377-2217(96)00382-7·Zbl 0923.90004号 ·doi:10.1016/S0377-2217(96)00382-7
[24] 内政部:10.1080/019697298125470·Zbl 1008.03526号 ·doi:10.1080/019697298125470
[25] DOI:10.1016/j.ins.2006.06.003·Zbl 1142.68549号 ·doi:10.1016/j.ins.2006.06.003
[26] 内政部:10.1016/S0020-7373(88)80032-4·Zbl 0663.68094号 ·doi:10.1016/S0020-7373(88)80032-4
[27] 内政部:10.1007/11795131_27·Zbl 1196.68269号 ·doi:10.1007/111795131_27
[28] DOI:10.1016/j.artint.2010.04.018·兹比尔1205.68310 ·doi:10.1016/j.artint.2010.04.018
[29] 昆兰J.,机器学习1(1),第81页–(1986)
[30] Shannon C.,《贝尔系统技术期刊》,第27页,第379页–(1948年)·Zbl 1154.94303号 ·doi:10.1002/j.1538-7305.1948.tb01338.x
[31] DOI:10.1016/j.patcog.2003.10.16·Zbl 1070.68600号 ·doi:10.1016/j.patcog.2003.10.16
[32] DOI:10.1016/j.knosys.2010.04.003·doi:10.1016/j.knosys.2010.04.003
[33] DOI:10.1016/j.ins.2009.08.005·doi:10.1016/j.ins.2009.08.005
[34] DOI:10.1016/S0167-8655(02)00196-4·Zbl 1053.68093号 ·doi:10.1016/S0167-8655(02)00196-4
[35] 内政部:10.1080/03081071003625305·Zbl 1190.68063号 ·doi:10.1080/03081071003625305
[36] DOI:10.1016/S0020-0255(98)10021-X·doi:10.1016/S0020-0255(98)10021-X
[37] DOI:10.1016/j.eswa.2008.07.010·doi:10.1016/j.eswa.2008.07.010
[38] 内政部:10.1080/03081079.20104.99102·Zbl 1210.94071号 ·数字对象标识代码:10.1080/03081079.20104.99102
[39] 内政部:10.1080/03081079908935239·Zbl 0938.93034号 ·网址:10.1080/03081079908935239
[40] DOI:10.1016/S0020-0255(03)00056-2·Zbl 1069.68613号 ·doi:10.1016/S0020-0255(03)00056-2
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。