基于CACC的连续数据离散化改进算法-武汉大学学报·信息科学版.PDF

第39 卷 第4 期 计 算 机 工 程 2013 年4 月 Computer Engineering April 2013 Vol.39 No.4 文献标识码文献标识码：：A 文献标识码文献标识码：： 中图分类号中图分类号：：TP18 文章编号文章编号：：1000——3428(2013)04——0048——04 中图分类号中图分类号：： ·先进计算与数据处理·先进计算与数据处理·· 文章编号文章编号：： —— —— —— ··先进计算与数据处理先进计算与数据处理·· 基于基于 的连续数据离散化改进算法的连续数据离散化改进算法 基于基于CACC 的连续数据离散化改进算法的连续数据离散化改进算法 刘小龙刘小龙 1 ，江，江 虹虹 1 ，吴，吴 丹丹 2 刘小龙刘小龙 ，，江江 虹虹 ，，吴吴 丹丹 (1. 西南科技大学信息工程学院，四川 绵阳 621010 ；2. 四川航天职业技术学院，成都 610100) 摘摘 要：要 ：针对粗糙集及主要机器学习算法一般都无法高效处理连续数据的问题，提出一种基于 CACC 的连续数据离散化的 摘摘 要要 ：： 改进算法。该算法采用 CACC 标准选取断点 ，通过增加数据不一致率约束条件，从而减少数据丢失信息量。仿真结果表明， CACC 改进算法与 Modified Chi2、ExtentChi2、CAI 、CACC 算法相比，并通过 C4.5 和 SV 算法验证，数据识别率和精 度可提高近 8%。 关键词关键词：粗糙集： ；离散化；重要属性；不一致率；CACC 改进算法 ；精度 关键词关键词：： Improved Algorithm Based on CACC for Discretization of Continuous Data 1 1 2 LIU Xiao-long , JIANG Hong , WU Dan (1. School of Information En