期刊文献+

基于相对熵的决策表连续属性离散化算法 被引量:3

原文传递
导出
摘要 该文提出了一种新的决策表连续属性离散化算法.首先使用相对熵来度量条件属性的重要性;;并据此对条件属性按照属性重要性从小到大排序;;然后按排序后的顺序;;考察每个条件属性的所有断点;;将冗余的断点去掉;;从而将条件属性离散化.该算法易于理解;;计算简单;;算法的时间复杂性为O(3kn2)。
出处 《计算机与信息技术》 2006年第4期39-41,共3页 Computer & Information Technology
基金 湛江师范学院科研基金资助 项目编号(W0428)
  • 相关文献

参考文献5

二级参考文献13

共引文献696

同被引文献32

  • 1谢宏,程浩忠,牛东晓.基于信息熵的粗糙集连续属性离散化算法[J].计算机学报,2005,28(9):1570-1574. 被引量:134
  • 2周宇峰,魏法杰.基于相对熵的多属性决策组合赋权方法[J].运筹与管理,2006,15(5):48-53. 被引量:45
  • 3桂现才.基于相对熵的一种属性约简算法[J].计算机工程与应用,2006,42(33):157-159. 被引量:10
  • 4AGRAWAL R, SRIKANT R. Fast algorithms for mining association rules in large databases [ C]//Proc of the 20th International Conference on Very Large Data Bases. San Francisco:Morgan Kaufmann Publishers, 1994:487-499.
  • 5Liu Hnan,Hussain F,Tan C L,et al.Discretization:An enabling technique[J].Data Mining and knowledge Discovery,2002,6:393-423.
  • 6Ziarko W,Yao Yi-gn.Rough sets and current trends in computing[C]// Lecture Notes in Computer Science.[S.l.]:Springer,2001.
  • 7Liu Xian-yan,Wang Huai-qing.A discretization algorithm based on a heterogeneity criterion[J].IEEE Transactions on Knowledge and Data Engineering,2005,9(17):1166-1173.
  • 8Chac-Ton S,Jyh-Hwa H.An extended Chi2 algorithm for discretization of real value attributes[J].IEEE Transactions on Knowledge and Data Engineering,2005,17(3):437-441.
  • 9Kerber R.ChiMerge:discretization of numeric attributes[C]//Proceedings Ninth National Conference on Artificial Intelligence.[S.l.]:AAAI Press,1992:123-128.
  • 10Lenareik A,Piasta Z.Discretization of attributes space intelligent decision support[M].Kluuer:Roman Slowinski,1992:373-389.

引证文献3

二级引证文献10

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部