Discretization of continuous attributes using information divergence

doi:10.3778/j.issn.1002-8331.2010.20.029

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (20): 103-105.DOI: 10.3778/j.issn.1002-8331.2010.20.029

• 数据库、信号与信息处理 • Previous Articles Next Articles

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

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

岳海亮，闫德勤

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

通讯作者: 岳海亮

Abstract

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

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

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

CLC Number:

TP18

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

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

[1]	LI Xu, RONG Zijing, REN Yan. Attribute Reduction on Weighted Decision Table [J]. Computer Engineering and Applications, 2020, 56(12): 54-59.
[2]	LI Xu, LI Qianchen. Approach of Transforming Variable Precision Reduction into Positive Region Reduction [J]. Computer Engineering and Applications, 2019, 55(17): 51-54.
[3]	PAN Jie1, WATANABE Masahiko2, ZHOU Kuanjiu1, LIANG Haoran1, CUI Kai1. Formal modeling approach for embedded software [J]. Computer Engineering and Applications, 2018, 54(8): 61-71.
[4]	WANG Yinglong, HUA Jiajia, YANG Jun, QIAN Wenbin. Attribute reduction based on similar relation in set-valued decision information system [J]. Computer Engineering and Applications, 2018, 54(5): 122-126.
[5]	LI Bingyang, XIAO Jianmei, WANG Xihuai. Improvement to attribute reduction algorithm in neighborhood rough set [J]. Computer Engineering and Applications, 2017, 53(11): 7-12.
[6]	YU Zhong’an, JIAN Junpeng, LIU Ying. Equalization control for lithium-ion battery pack based on SOC [J]. Computer Engineering and Applications, 2016, 52(8): 261-265.
[7]	HAN Yonghua, LEI Yuxia, CHEN Juan, WANG Xiangde. Multi-frame knowledge inconsistency detection and revision algorithms [J]. Computer Engineering and Applications, 2016, 52(23): 94-97.
[8]	CHEN Juan, HAN Yonghua, LEI Yuxia. Revision and acquisition of history knowledge based on multiple text knowledge sources [J]. Computer Engineering and Applications, 2015, 51(18): 135-139.
[9]	ZENG Yanyan1, XU Zhangyan1，ZENG Lingzhen2, ZHANG Jiao1, SONG Laxiang3. Computing core based on discernibility object pair set in incomplete decision table [J]. Computer Engineering and Applications, 2013, 49(19): 104-107.
[10]	LIN Chunjie1, ZHANG Ruiling1, HAN Xiaoqin2. Attribute reduction based on variable precision rough set in incomplete decision table [J]. Computer Engineering and Applications, 2013, 49(13): 118-120.
[11]	JIAN Canliang1，2, ZHAO Binbin3, DENG Min3, YU Liyu4. Detailed review on geo-spatial data inconsistency detecting and handling [J]. Computer Engineering and Applications, 2013, 49(10): 150-155.
[12]	WANG Shuai1, XU Zhangyan1, TAN Zongfeng2, SHU Wenhao1. Heuristic attribute reduction based on tolerance matrix [J]. Computer Engineering and Applications, 2013, 49(1): 145-147.
[13]	SONG Zhipeng, LIU Yi, MIAO Liuyu. Uniform attribute reduction algorithm [J]. Computer Engineering and Applications, 2012, 48(3): 52-54.
[14]	LU Jing, ZHANG Tao, REN Honglei. Reduction of attribute in decision table based on clustering rate [J]. Computer Engineering and Applications, 2012, 48(28): 135-138.
[15]	LI Hongchan, ZHU Haodong. Calculation method on dependency degree of attribute set based on discernable matrix [J]. Computer Engineering and Applications, 2012, 48(26): 131-133.

Discretization of continuous attributes using information divergence

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics