基于图的空间例外检测算法研究

Research on the algorithm of detecting graph-based spatial outliers

摘要: 空间例外检测可以发现许多意想不到的潜在知识.已有的空间例外检测算法都是在多维几何数据集合中进行的文章在图结构数据集合中发现空间例外.首先,结合空间数据的特点并基于DB(ρ,d)例外的定义提供了基于相异度的空间例外SDB(ρ,d)例外的形式化定义,然后给出了相应的空间例外挖掘算法.

Abstract: Identification of outliers can lead to the discovery of unexpected,and interesting knowledge.Existing methods are designed for detecting spatial outliers in multidimensional geometric data sets.Detecting spatial outliers in graph structured data sets is focused on.A formal definition of spatial outliers: SDB (ρ,d)outliers which bases on the inspired by the notion of DB (ρ,d)outliers and dissimilary is proposed.Efficient algorithm to find spatial outliers is also provided.