信息偏差在连续属性离散化中的应用

doi:10.3778/j.issn.1002-8331.2010.20.029

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (20): 103-105.DOI: 10.3778/j.issn.1002-8331.2010.20.029

• 数据库、信号与信息处理 • 上一篇下一篇

信息偏差在连续属性离散化中的应用

岳海亮，闫德勤

辽宁师范大学计算机系，辽宁大连 116081

收稿日期:2009-04-14 修回日期:2009-06-01 出版日期:2010-07-11 发布日期:2010-07-11
通讯作者: 岳海亮

Discretization of continuous attributes using information divergence

YUE Hai-liang，YAN De-qin

Department of Computer Science，Liaoning Normal University，Dalian，Liaoning 116081，China

Received:2009-04-14 Revised:2009-06-01 Online:2010-07-11 Published:2010-07-11
Contact: YUE Hai-liang

摘要/Abstract

摘要： 对基于信息论的离散化系列算法进行了分析，在此基础上提出了一种新的连续属性离散化方法。该算法使用信息偏差来对断点重要性进行度量，在离散化过程中使用不一致率进行控制以保证决策表的相容性不发生变化。最后通过使用C4.5和支持向量机（SVM）对该算法和其他算法进行性能对比，验证了该算法的有效性。

关键词: 连续属性离散化, 决策表, 信息偏差, 不一致率

Abstract: The discretization of continuous attributes is always with great contribution to the followed process of machine learning or data mining.A new algorithm based on information divergence for discretization is proposed.By an inconsistency checking，the procedure of discretization is controlled.The experiments are performed respectively with the results of discreted data by using C4.5 and SVM.The results show that the presented algorithm is effective.

Key words: discretization of continuous attributes, decision table, information divergence, inconsistency

中图分类号:

TP18

岳海亮，闫德勤. 信息偏差在连续属性离散化中的应用[J]. 计算机工程与应用, 2010, 46(20): 103-105.

YUE Hai-liang，YAN De-qin. Discretization of continuous attributes using information divergence[J]. Computer Engineering and Applications, 2010, 46(20): 103-105.

[1]	李旭，荣梓景，任艳. 带权决策表的属性约简[J]. 计算机工程与应用, 2020, 56(12): 54-59.
[2]	李旭，李前辰. 一种变精度约简转化为正区域约简的方法[J]. 计算机工程与应用, 2019, 55(17): 51-54.
[3]	潘杰1，渡边政彦2，周宽久1，梁浩然1，崔凯1. 嵌入式软件形式化建模方法[J]. 计算机工程与应用, 2018, 54(8): 61-71.
[4]	王映龙，华佳佳，杨珺，钱文彬. 基于相似关系的集值决策信息系统的属性约简[J]. 计算机工程与应用, 2018, 54(5): 122-126.
[5]	张荣光，胡晓辉，宗永胜. 基于改进离散粒子群优化的连续属性离散化[J]. 计算机工程与应用, 2017, 53(18): 108-114.
[6]	李兵洋，肖健梅，王锡淮. 多半径邻域粗糙集改进约简算法[J]. 计算机工程与应用, 2017, 53(11): 7-12.
[7]	汪凌. 一种基于改进粒子群的连续属性离散化算法[J]. 计算机工程与应用, 2013, 49(21): 29-32.
[8]	曾艳燕1，徐章艳1，曾玲珍2，张姣1，宋腊香3. 基于区分对象对的不完备决策表求核[J]. 计算机工程与应用, 2013, 49(19): 104-107.
[9]	林春杰1，张瑞玲1，韩晓琴2. 基于变精度粗糙集的不完备决策表属性约简[J]. 计算机工程与应用, 2013, 49(13): 118-120.
[10]	王帅1，徐章艳1，谭宗凤2，舒文豪1. 一种相容矩阵的启发式属性约简算法[J]. 计算机工程与应用, 2013, 49(1): 145-147.
[11]	宋志朋，刘毅，缪刘雨. 一种同属性约简算法[J]. 计算机工程与应用, 2012, 48(3): 52-54.
[12]	路静，张涛，任宏雷. 基于聚类率的决策表属性约简[J]. 计算机工程与应用, 2012, 48(28): 135-138.
[13]	李红婵，朱颢东. 基于分辨矩阵的属性集依赖度计算方法[J]. 计算机工程与应用, 2012, 48(26): 131-133.
[14]	谭宗凤1，徐章艳2，王帅2. 一种改进的粗糙集权重方法[J]. 计算机工程与应用, 2012, 48(18): 115-118.
[15]	王帅，徐章艳，曾艳燕. 一种不完备决策表的属性约简算法[J]. 计算机工程与应用, 2012, 48(14): 130-133.

信息偏差在连续属性离散化中的应用

Discretization of continuous attributes using information divergence

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics