计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (18): 39-40.

• 理论研究 • 上一篇    下一篇

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

刘 磊,闫德勤,桑 雨   

  1. 辽宁师范大学 计算机系,辽宁 大连 116029
  • 收稿日期:2007-09-19 修回日期:2007-11-30 出版日期:2008-06-21 发布日期:2008-06-21
  • 通讯作者: 刘 磊

Bayesian-Chi2 algorithm for discretization of real value attributes

LIU Lei,YAN De-qin,SANG Yu   

  1. College of Computer Science,Liaoning Normal University,Dalian,Liaoning 116029,China
  • Received:2007-09-19 Revised:2007-11-30 Online:2008-06-21 Published:2008-06-21
  • Contact: LIU Lei

摘要: 连续属性离散化在机器学习和数据挖掘领域中有着重要的作用。连续属性离散化方法是否合理决定着对信息的表达和提取的准确性。Chi2算法在对连续属性进行离散化处理时,无冲突的数据能够得到较好的结果,但是,对不协调和不完全的数据实验结果不是很理想。利用了Bayseian模型允许一定程度错误分类存在的性质,对Chi2算法进行了改进。改进后的Chi2算法不仅更适合不协调和不完全的数据,还使得区间的合并更加合理。实验结果证明了算法的有效性。

Abstract: 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 discretization 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.