概念漂移数据流中可探测新颖类别的分类算法

作     者：谢益均 缪裕青 邵其武 高韩 文益民 Xie Yijun;Miao Yuqing;Shao Qiwu;Gao Han;Wen Yimin

作者机构：桂林电子科技大学计算机科学与工程学院广西桂林541004 桂林电子科技大学广西可信软件重点实验室广西桂林541004 

出 版 物：《桂林电子科技大学学报》 (Journal of Guilin University of Electronic Technology)

年 卷 期：2015年第35卷第6期

页      面：459-465页

学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：广西自然科学基金(2014GXNSFAA118395) 广西教育厅科研项目(2013YB094) 广西可信软件重点实验室基金(KX201116) 桂林电子科技大学研究生教育创新计划(GDYCSZ201466) 

主　　题：数据流 集成分类器 概念漂移 新颖类别探测 

摘      要：针对可探测新颖类别的框架将数据流分成固定大小的数据块,导致新颖类别探测的准确率较低和处理速率较慢,且均假定数据对象所有属性具有相同的权重不符合实际情况的问题,提出一种在概念漂移数据流中探测新颖类别的分类算法(DNCS)。该算法通过周期检测滑动窗口中的数据分布,依据其变化动态调整数据块大小,以此更新分类模型,以适应新的数据变化。该算法框架使用基于属性权重的聚类算法作为探测新颖类别的基本步骤。实验结果表明,该算法具有更高的新颖类别探测精度和处理速率。