基于子空间集成的概念漂移数据流分类算法

被引:5
作者
李南
郭躬德
机构
[1] 福建师范大学数学与计算机科学学院
关键词
概念漂移; 数据流; 子空间; 分类; 集成;
D O I
暂无
中图分类号
TP311.13 [];
学科分类号
1201 ;
摘要
具有概念漂移的复杂结构数据流分类问题已成为数据挖掘领域研究的热点之一。提出了一种新颖的子空间分类算法,并采用层次结构将其构成集成分类器用于解决带概念漂移的数据流的分类问题。在将数据流划分为数据块后,在每个数据块上利用子空间分类算法建立若干个底层分类器,然后由这几个底层分类器组成集成分类模型的基分类器。同时,引入数理统计中的参数估计方法检测概念漂移,动态调整模型。实验结果表明:该子空间集成算法不但能够提高分类模型对复杂类别结构数据流的分类精度,而且还能够快速适应概念漂移的情况。
引用
收藏
页码:240 / 248
页数:9
相关论文
共 10 条
[1]   基于动态加权的粗糙子空间集成 [J].
欧吉顺 ;
朱玉全 ;
陈耿 ;
于海平 .
计算机工程, 2010, 36 (22) :178-180
[2]   数据流分类中的增量特征选择算法 [J].
李敏 ;
王勇 ;
蔡立军 .
计算机应用, 2010, 30 (09) :2321-2323+2328
[3]   基于KNN模型的层次纠错输出编码算法 [J].
辛轶 ;
郭躬德 ;
陈黎飞 ;
黄杰 .
计算机应用, 2009, 29 (11) :3051-3055
[4]   基于随机子空间的多分类器集成 [J].
叶云龙 ;
杨明 .
南京师范大学学报(工程技术版), 2008, (04) :87-90
[5]   基于优化时间窗的用户兴趣漂移方法 [J].
费洪晓 ;
戴弋 ;
穆珺 ;
黄勤径 ;
罗桂琼 .
计算机工程, 2008, (16) :210-211+214
[6]   基于实例加权方法的概念漂移问题研究 [J].
胡学钢 ;
潘春香 .
计算机工程与应用 , 2008, (21) :188-191
[7]   基于多分类器的数据流中的概念漂移挖掘 [J].
孙岳 ;
毛国君 ;
刘旭 ;
刘椿年 .
自动化学报, 2008, (01) :93-97
[8]   一种能够适应概念漂移变化的数据流分类方法 [J].
富春岩 ;
葛茂松 .
智能系统学报, 2007, (04) :86-91
[9]   Using kNN model for automatic text categorization [J].
Guo, GD ;
Wang, H ;
Bell, D ;
Bi, YX ;
Greer, K .
SOFT COMPUTING, 2006, 10 (05) :423-430
[10]   Learning in the presence of concept drift and hidden contexts [J].
Widmer, G ;
Kubat, M .
MACHINE LEARNING, 1996, 23 (01) :69-101