连续属性离散化的Bayesian-Chi2算法  

Bayesian-Chi2 algorithm for discretization of real value attributes

作　　者：刘磊[1] 闫德勤[1] 桑雨[1] 

机构地区：[1]辽宁师范大学计算机系,辽宁大连116029

出　　处：《计算机工程与应用》2008年第18期39-40,43,共3页Computer Engineering and Applications

基　　金：国家自然科学基金(the National Natural Science Foundation of China under Grant No.60372071);辽宁省教育厅高等学校科学研究基金(No.2004C031);辽宁师范大学校基金

摘　　要：连续属性离散化在机器学习和数据挖掘领域中有着重要的作用。连续属性离散化方法是否合理决定着对信息的表达和提取的准确性。Chi2算法在对连续属性进行离散化处理时,无冲突的数据能够得到较好的结果,但是,对不协调和不完全的数据实验结果不是很理想。利用了Bayseian模型允许一定程度错误分类存在的性质,对Chi2算法进行了改进。改进后的Chi2算法不仅更适合不协调和不完全的数据,还使得区间的合并更加合理。实验结果证明了算法的有效性。Discretization is an effective technique to deal with continuous attributes for machine learning and data mining.Reasonability of a discretization process determines the accuracy of expression and extraction for information.Dealing with the discrctization of real value attributes,Chi2 algorithm can get a good result of the conflict-free data but do not well in inconsistency and incomplete data.This paper makes full use of the Bayseian model which allows for the wrong classification in nature and improved the Chi2 algorithm.The improved algorithm is not only more suitable for inconsistency and incomplete data,but also make the interval merging more reasonable.The experimental results have proven the validity of the new algorithm.

关 键 词：连续属性离散化 CHI2算法 贝叶斯 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]