基于CACC的连续数据离散化改进算法  

Improved Algorithm Based on CACC for Discretization of Continuous Data

作　　者：刘小龙[1] 江虹[1] 吴丹 

机构地区：[1]西南科技大学信息工程学院,四川绵阳621010 [2]四川航天职业技术学院,成都610100

出　　处：《计算机工程》2013年第4期48-51,共4页Computer Engineering

基　　金：国家自然科学基金资助项目"认知无线电智能学习与决策关键技术研究"(61072138)

摘　　要：针对粗糙集及主要机器学习算法一般都无法高效处理连续数据的问题,提出一种基于CACC的连续数据离散化的改进算法。该算法采用CACC标准选取断点,通过增加数据不一致率约束条件,从而减少数据丢失信息量。仿真结果表明,CACC改进算法与Modified Chi2、Extent-Chi2、CAIM、CACC算法相比,并通过C4.5和SVM算法验证,数据识别率和精度可提高近8%。Aiming at the problem that rough set and the main machine learning algorithms can not efficiently handle continuous data, this paper presents an improved CACC algorithm for discretization of the continuous data. This algorithm adopts the CACC standard to select breakpoints to increase constraints on data inconsistency, thereby reducing the amount of information loss. Simulation results show that the algorithm outperforms the corresponding algorithms, such as Modified Chi2, Extent-Chi2, CAIM, CACC, through the C4.5 and SVM algorithm validation, the maximum amplitude of data recognition rate and accuracy is increased bv 8%.

关 键 词：粗糙集 离散化 重要属性 不一致率 CACC改进算法 精度 

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