基于Hellinger距离的不平衡漂移数据流Boosting分类算法

A Boosting classification algorithm for imbalanced drift data stream based on Hellinger distance

数据流中的不平衡问题会严重影响算法的分类性能,其中概念漂移更是流数据挖掘研究领域的一个难点问题。为了提高此类问题下的分类性能,提出了一种新的基于Hellinger距离的不平衡漂移数据流Boosting分类BCA-HD算法。该算法创新性地采用实例级和分类器级的权重组合方式来动态更新分类器,以适应概念漂移的发生,在底层采用集成算法SMOTEBoost作为基分类器,该分类器内部使用重采样技术处理数据的不平衡。在16个突变型和渐变型的数据集上将所提算法与9种不同算法进行比较,实验结果表明,所提算法的G-mean和AUC的平均值和平均排名均为第1名。因此,该算法能更好地适应概念漂移和不平衡现象的同时发生,有助于提高分类性能。

Imbalanced data stream will seriously affect the classification performance of the algorithm and the emer-gence of concept drift is a difficult problem in the field of stream data mining.In order to improve the classification performance of such problem,a new Boosting Classification Algorithm for imbalanced drifted data stream based on Hellinger Distance(BCA-HD) is proposed.The algorithm innovatively uses the weighted combination of instance level and classifier level to dynamically update the classifier to adapt to the occurrence of concept drift.The integrated algorithm SMOTEBoost is used as the base classifier at the bottom layer,and the classifier uses resampling technology to deal with the imbalanced data.Finally,the proposed algorithm is compared with 9 different algorithms on 16 abrupt and gradual datasets.The results show that average value and average rankings of G-mean and AUC are both ranked first.Experiments show that the algorithm can better adapt to the simultaneous occurrence of concept drift and imbalance,which helps to improve the classification performance.