10.3969/j.issn.1002-137X.2010.05.038
基于衰减模型的混合属性数据流离群检测
数据流离群检测因内存容量限制和实时检测需求而成为离群检测的一个难点.介绍了一种快速混合属性数据流离群检测算法.在衰减模型下增量聚类数据流,生成代表数据分布的聚类特征集合,半径阈值动态变化;当接收到检测请求时,计算满足条件的每个簇的离群因子,具有高离群因子的簇作为结果输出.同时提出了一种可有效区分离群簇与数据进化初始阶段的方法.算法的时间与空间复杂度同数据流规模近似成线性关系,在真实数据集上的实验结果显示,该算法可有效检测混合属性教据流中的离群点.
混合属性、数据流、增量聚类、离群检测、衰减模型
37
TP391(计算技术、计算机技术)
国家863高技术研究发展计划2006AA01A120;国家自然科学基金10871040
2010-06-30(万方平台首次上网日期,不代表论文的发表时间)
共5页
157-161