基于基因表达式编程的多数据流分类并行算法  

Parallel classification algorithm for multi-streams based on gene expression programming

作　　者：杨文[1] 李文敬[1] 李双[1] 杨琰[1] 

机构地区：[1]广西师范学院计算机与信息工程学院,广西南宁530023

出　　处：《华中科技大学学报（自然科学版）》2012年第S1期116-119,共4页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61163012);广西自然科学基金资助项目(0991105);广西研究生教育创新计划资助项目(2011106030703M05)

摘　　要：针对传统决策树分类算法在多数据流分类的正确率和处理速度存在的不足,提出了一种基于基因表达式编程(GEP)的多数据流分类并行算法,以提高多数据流分类的正确率和处理速度.根据GEP在数据分类上的优势,运用GEP原理和数据流段中分类目标相似属性合并构造多数据流分类算法,并对多数据流分类算法进行并行设计与分析,在多核PC上进行对比实验.实验结果表明:该串行与并行分类算法均优于传统算法,且在多样本上具有较好的加速比.针对传统决策树分类算法在多数据流分类的正确率和处理速度存在的不足,提出了一种基于基因表达式编程(GEP)的多数据流分类并行算法,以提高多数据流分类的正确率和处理速度.根据GEP在数据分类上的优势,运用GEP原理和数据流段中分类目标相似属性合并构造多数据流分类算法,并对多数据流分类算法进行并行设计与分析,在多核PC上进行对比实验.实验结果表明:该串行与并行分类算法均优于传统算法,且在多样本上具有较好的加速比.

关 键 词：数据流分类 基因表达式编程 合并相似属性 多核并行 加速比 

分 类 号：N55[自然科学总论]