文献类型：期刊文章

作　　者：辛轶[1] 郭躬德[1] 陈黎飞[1] 毕亚新[2]

机构地区：[1]网络安全与密码技术重点实验室(福建师范大学),福州350007 [2]阿尔斯特大学计算与数学系

出　　处：《计算机研究与发展》

基　　金：国家自然科学基金项目(61070062);教育部回国留学人员基金项目(教外司留[2008]890号)

年　　份：2011

卷　　号：48

期　　号：4

起止页码：592-601

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：随着数据流挖掘的应用日趋广泛,带概念漂移的数据流分类问题已成为一项重要且充满挑战的工作.根据带概念漂移的数据流的特点,一个有效的学习器必须能跟踪并快速适应这种变化.一种基于增量KnnModel的动态层次编码算法被提出用于解决数据流的概念漂移问题.在将数据流划分为数据块后,根据增量KnnModel算法对每块的预学习结果构建并更新类别层次树、层次编码,用可增量学习的分类算法对照编码划分进行学习,并生成备选分类器集.最后依据活跃度对结点进行剪枝处理以减少计算代价.在预测阶段,利用增量KnnModel算法和动态层次纠错输出编码算法的各自优势进行联合预测.实验结果表明:基于增量KnnModel算法的动态层次纠错输出编码算法不但能够提高模型学习的动态性和分类的正确性,而且还能够快速适应概念漂移的情况.

关 键 词：概念漂移 数据流 纠错输出编码 增量Knn模型  分类  

分 类 号：TP311] TP18[计算机类]