基于相对熵的数据流概念漂移检测算法

作者：杨帆; 张永

来源：计算机应用与软件, 2017, 34(12): 256-259.

• 数据流
• 概念漂移
• 相对熵
• 决策树

针对数据流中出现的概念漂移问题,采用决策树作为分类器,提出一种基于相对熵的数据流概念漂移检测算法。提出的算法将分类器的准确率与相对熵作为判断该数据块是否发生概念漂移的标准。通过5个数据集对该方法进行验证,该算法在其中4个数据集上都获得了最优的结果,在另一个数据集上获得了次优结果。实验结果表明采用该方法不仅能够有效地检测概念漂移的发生,而且还能提高分类器的准确率。

• 单位
  南京大学; 计算机软件新技术国家重点实验室; 辽宁师范大学