Detecting Spatial Outliers with Multiple Attributes

Proceedings of the International Conference on Tools with Artificial Intelligence

Volumn , Issue , 2003, Pages 122-128

  Lu, Chang Tien ^a   Chen, Dechang ^b   Kou, Yufeng ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^b UNIFORMED SERVICES UNIVERSITY OF THE HEALTH SCIENCES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; SPATIAL OUTLIERS;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; GEOGRAPHIC INFORMATION SYSTEMS; PROBLEM SOLVING;

DATA REDUCTION;

EID: 0344235446     PISSN: 10636730     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. C. C. Aggarwal. Redesigning Distance Functions and Distance-Based Applications for High Dimensional Data. SIGMOD Record, 30(1), March 2001.
2. C. C. Aggarwal, C. M. Procopiuc, J. L. Wolf, P. S. Yu, and J. S. Park. Fast algorithms for projected clustering. In SIGMOD 1999, Proceedings ACM SIGMOD International Conference on Management of Data, June 1-3, 1999, Philadelphia, Pennsylvania, USA, pages 61-72. ACM Press, 1999.
3. C. C. Aggarwal and P. S. Yu. Outlier detection for high dimensional data. In Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data, volume 30. ACM, 2001.
4. V. Barnett and T. Lewis. Outliers in Statistical Data. John Wiley, New York, 3rd edition, 1994.
5. S. Berchtold, C. Böhm, and H.-P. Kriegel. The pyramid-technique: Towards breaking the curse of dimensionality. In SIGMOD 1998, Proceedings ACM SIGMOD International Conference on Management of Data, pages 142-153. ACM Press, 1998.
6. M. Breunig, H. Kriegel, R. T. Ng, and J. Sander. OPTICS-OF: Identifying Local Outliers. In Proc. of PKDD '99, Prague, Czech Republic, Lecture Notes in Computer Science (LNAI 1704), pp. 262-270, Springer Verlag, 1999.
7. R. Haining. Spatial Data Analysis in the Social and Environmental Sciences. Cambridge University Press, 1993.
8. J. Haslett, R. Brandley, P. Craig, A. Unwin, and G. Wills. Dynamic Graphics for Exploring Spatial Data With Application to Locating Global and Local Anomalies. The American Statistician, 45:234-242, 1991.
9. D. Hawkins. Identification of Outliers. Chapman and Hall, 1980.
10. A. Hinneburg, C. C. Aggarwal, and D. A. Keim. What is the nearest neighbor in high dimensional spaces? In VLDB 2000, Proceedings of 26th International Conference on Very Large Data Bases, pages 506-515, 2000.
11. [11] W. Jin, A. K. H. Tung, and J. Han. Mining Top-n Local Outliers in Large Databases. In Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, pages 293-298. ACM Press, 2001.
12. R. Johnson. Applied Multivariate Statistical Analysis. Prentice Hall, 1992.
13. E. Knorr and R. Ng. A Unified Notion of Outliers: Properties and Computation. In Proc. of the International Conference on Knowledge Discovery and Data Mining, pages 219-222, 1997.
14. E. Knorr and R. Ng. Algorithms for Mining Distance-Based Outliers in Large Datasets. In Proc. 24th VLDB Conference, 1998.
15. A. Luc. Exploratory Spatial Data Analysis and Geographic Information Systems. In M. Painho, editor, New Tools for Spatial Analysis, pages 45-54, 1994.
16. A. Luc. Local Indicators of Spatial Association: LISA. Geographical Analysis, 27(2):93-115, 1995.
17. Y. Panatier. Variowin. Software For Spatial Data Analysis in 2D. New York: Springer-Verlag, 1996.
18. F. Preparata and M. Shamos. Computational Geometry: An Introduction. Springer Verlag, 1988.
19. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient Algorithms for Mining Outliers from Large Data Sets. In Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, volume 29, pages 427-438. ACM, 2000.
20. I. Ruts and P. Rousseeuw. Computing Depth Contours of Bivariate Point Clouds. In Computational Statistics and Data Analysis, 23:153-168, 1996.
21. [21] S. Shekhar and S. Chawla. A Tour of Spatial Databases. Prentice Hall, 2002.
22. S. Shekhar, S. Chawla, S. Ravada, A. Fetterer, X. Liu, and C. Lu. Spatial Databases: Accomplishments and Research Needs. IEEE Transactions on Knowledge and Data Engineering, 11(1):45-55, 1999.
23. S. Shekhar, C. Lu, and P. Zhang. Detecting Graph-Based Spatial Outlier: Algorithms and Applications(A Summary of Results). In Proc. of the Seventh ACM-SIGKDD Int'l Conference on Knowledge Discovery and Data Mining, Aug 2001.
24. S. Shekhar, C. Lu, and P. Zhang. Detecting Graph-Based Spatial Outlier. Intelligent Data Analysis: An International Journal, 6(5):451-468, 2002.
25. S. Shekhar, C. Lu, P. Zhang, and R. Liu. Data Mining for Selective Visualization of Large Spatial Datasets. In Proceedings of the 14th IEEE International Conference on Tools with Artificial Intelligence, 2002.
26. T. Johnson and I. Kwok and R. Ng. Fast Computation of 2-Dimensional Depth Contours, In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, pages 224-228. AAAI Press, 1998.
27. U.S. Census Burean, United Stated Department of Commence, http://www.census.gov/.
28. M. F. Worboys. GIS - A Computing Perspective. Taylor and Francis, 1995.