基于网格耦合的数据流异常检测

摘要：

基于网格的数据分析方法以网格为单位处理数据,避免了数据对象点对点的计算,极大提高了数据分析的效率.但是,传统基于网格的方法在数据分析过程中独立处理网格,忽略了网格之间的耦合关系,影响了分析的精确度.在应用网格检测数据流异常的过程中不再独立处理网格,而是考虑了网格之间的耦合关系,提出了一种基于网格耦合的数据流异常检测算法GCStream-OD.该算法通过网格耦合精确地表达了数据流对象之间的相关性,并通过剪枝策略提高算法的效率.在5个真实数据集上的实验结果表明,GCStream-OD算法具有较高的异常检测质量和效率.

关键词：异常检测、数据流、网格耦合

所属期刊栏目：42

分类号：TP393.028(计算技术、计算机技术)

资助基金：国家自然科学基金;云南省自然科学基金;云南省创新研究团队项目;国家社会科学基金;云南省高等学校科技创新团队项目IRTSTYN

在线出版日期：2020-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：25-35