Research on the algorithm of detecting graph-based spatial outliers

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.