An Analysis of New Mining Algorithm for Spatial Outliers

Article Preview

Abstract:

On the basis of the present mining algorithm for spatial outliers, this essay brings up a new definition for spatial outliers and a new mining algorithm conforming to the new definition. Also, this essay analyzes the time complexity of such algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Advanced Materials Research (Volumes 971-973)

Pages:

1516-1520

Citation:

Online since:

June 2014

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

[1] Han J, Kamber M. Concept and technology of data mining. Translated by Fan Ming, Meng Xiaofeng. Beijing: China Machine Press, (2001).

Google Scholar

[2] Shakhar S, Lu C T, zhang P. A Unified Approach to Detecting Spatial Outlier, http: /www. cs. umn. edu/Research/shashi-group.

Google Scholar

[3] Edwin M. Knorr Raymond T. Ng. Finding Intnsional Knowledge of Distance-based Outliers. In: Proceeding of the 25th VLDB Conference, Edinburg, Scotland, (1999).

Google Scholar

[4] Knorr E M, Ng R T. Algorithms for Mining Distance-Based Outliers in Large Datasets, New York, NY, 1998. 392~403.

Google Scholar

[5] Ramaswamy S, Rastongi R, Shim K. Efficient algorithms for mining outliers from large sets. In Process of the 2000ACM SIGMOD International Conference on Management of Data, ACM, 2000, 29: 427~438.

DOI: 10.1145/335191.335437

Google Scholar

[6] Shekhar S, Lu C T, Zhang P. Detecting Graph-based Spatial Outliers: Algorithm and Application. http: /www. cs. umn. edu/Research/shashi-group.

Google Scholar