基于克隆选择算法的关联分类器设计方法

Design Method of Associative Classifiers Based on Clonal Selection Algorithm

  • 摘要: 为了提高传统关联分类方法的搜索效率和分类精度,提出了一种基于克隆选择算法的关联分类器设计方法,该方法将关联规则挖掘和生成关联分类器的过程合二为一,即通过免疫细胞种群的演化来优化和选择关联规则,来实现关联分类器的整体优化.由于是采用随机优化方式,无需穷举所有可能的规则,因而能够处理关联规则的搜索空间大的问题.仿真实验结果表明该方法可针对多种类型的数据进行分类,并且在分类精度和运行时间上能够比得上其它常用的关联分类算法.

     

    Abstract: To improve the search efficiency and classification accuracy of traditional associative classification methods, an associative classification approach is proposed based on the clonal selection algorithm. In this algorithm, the rule-search and rule-selection processes are integrated to optimize and select the association rules in the evolution of the immune cell population while the associative classifiers are optimized as a whole. As a stochastic optimization algorithm, the proposed approach can deal with huge search space of association rules without necessarily generating all possible rules. The results of the simulation experiment show that the proposed algorithm achieves a good runtime and accuracy performance compared with conventional associative classification algorithms.

     

/

返回文章
返回