基于交叠数据窗距离测度概念漂移检测新方法

被引：4

作者：

刘茂

张东波

赵圆圆

机构：

[1] 湘潭大学信息工程学院

来源：

计算机应用 | 2014年 / 34卷 / 02期

关键词：

概念漂移; 数据流; 异构欧氏距离; 交叠数据窗;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

针对数据流中的概念漂移检测存在错误检测、延迟检测等问题,提出了一种基于交叠数据窗距离测度的在线概念漂移检测方法。通过将数据流划分成大小相等且交叠的数据窗并计算相邻交叠数据窗异构欧氏距离,同时利用近邻原则判别数据窗中样本不一致程度,从而实现分布差异性评价和漂移的检测。为评价该方法的有效性,在具有不同漂移严重程度和漂移速度的公开数据集上进行了实验,实验结果表明:该方法能够准确快速地检测到不同类型的概念漂移且能够找出概念漂移发生的具体位置。

引用

页码：542 / 545+549 +549

页数：5

共 17 条

[1]

Classification of changes in evolving data streams using online clustering result deviation. GABER M M,YU P S. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.89.6882&rep=rep1&type=pdf . 2012

[2] 流数据概念漂移的检测算法 [J].

张杰 ;

赵峰 .

控制与决策, 2013, 28 (01) :29-35

[3] 基于少量类标签的概念漂移检测算法 [J].

李南 ;

郭躬德 ;

陈黎飞 .

计算机应用, 2012, 32 (08) :2176-2181+2185

[4] 一种基于双层窗口的概念漂移数据流分类算法 [J].

朱群 ;

张玉红 ;

胡学钢 ;

李培培 .

自动化学报, 2011, 37 (09) :1077-1084

[5]

Early drift detection method. Baena-Garcia M,Campo-Avila J,Fidalgo Ret al. Fourth International Workshop on Knowledge Discovery from Data Streams . 2006

[6]

Fast and light boosting for adaptive mining of data streams. Chu F,Zaniolo C. 8th Pacific-Asia Conference, PAKDD 2004 . 2004

[7]

Just-in-time adaptive classifiers - Part I: Detecting nonstationary changes. Alippi, Cesare,Roveri, Manuel. IEEE Transactions on Neural Networks . 2008

[8]

Lecture Notes in Computer Science[C]. The First International Conference on Web-Age Information Management,1600

[9]

Lecture Notes in Computer Science[C]. The First International Conference on Web-Age Information Management,1600

[10]

Tracking recurring contexts using ensemble classifiers: an application to email filtering[J] . Ioannis Katakis,Grigorios Tsoumakas,Ioannis Vlahavas. &nbspKnowledge and Information Systems . 2010 (3)

← 1 2 →