基于衰减模型的混合属性数据流离群检测
文献类型:期刊论文
作者 | 苏晓珂; 兰洋; 秦玉明; 程耀东![]() |
刊名 | 计算机科学
![]() |
出版日期 | 2010 |
期号 | 5页码:157-161 |
关键词 | 混合属性 数据流 增量聚类 离群检测 衰减模型 |
其他题名 | Outlier Detection Based on the Damped Model in Mixed Data Streams |
中文摘要 | 数据流离群检测因内存容量限制和实时检测需求而成为离群检测的一个难点。介绍了一种快速混合属性数据流离群检测算法。在衰减模型下增量聚类数据流,生成代表数据分布的聚类特征集合,半径阈值动态变化;当接收到检测请求时,计算满足条件的每个簇的离群因子,具有高离群因子的簇作为结果输出。同时提出了一种可有效区分离群簇与数据进化初始阶段的方法。算法的时间与空间复杂度同数据流规模近似成线性关系,在真实数据集上的实验结果显示,该算法可有效检测混合属性数据流中的离群点。 |
公开日期 | 2016-02-25 |
源URL | [http://ir.ihep.ac.cn/handle/311005/218775] ![]() |
专题 | 高能物理研究所_计算中心 |
推荐引用方式 GB/T 7714 | 苏晓珂,兰洋,秦玉明,等. 基于衰减模型的混合属性数据流离群检测[J]. 计算机科学,2010(5):157-161. |
APA | 苏晓珂,兰洋,秦玉明,&程耀东.(2010).基于衰减模型的混合属性数据流离群检测.计算机科学(5),157-161. |
MLA | 苏晓珂,et al."基于衰减模型的混合属性数据流离群检测".计算机科学 .5(2010):157-161. |
入库方式: OAI收割
来源:高能物理研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。