基于集成分类器的数据流分类算法

作者：韩东红; 马宪哲; 李莉莉; 王国仁

来源：数据采集与处理, 2018, 33(06): 1021-1033.

DOI：10.16337/j.1004-9037.2018.06.010

• 数据流
• 基分类器
• 集成分类器
• 决策树
• 概念漂移
• 聚类

作为一种典型的大数据,数据流具有连续、无限、概念漂移和快速到达等特点,因此传统的分类技术无法直接有效地应用于数据流挖掘。本文在经典的精度加权集成(Accuracy weighted ensemble,AWE)算法的基础上提出概念自适应快速决策树更新集成(Concept very fast decision tree update ensemble,CUE)算法。该算法不仅在基分类器的权重分配方面进行了改进,而且在解决数据块大小的敏感性问题以及增加基分类器之间的相异性方面,有明显的改善。实验表明在分类准确率上,CUE算法高于AWE算法。最后,提出聚类动态分类器选择(Dynamic classifier selection with clustering,DCSC)算法。该算法基于分类器动态选择的思想,没有繁琐的赋权值机制,所以时间效率较高。实验结果验证了DCSC算法的有效和高效性,并能有效地处理概念漂移。

• 单位
  东北大学