Spatial outlier detection: A graph-based approach

Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI

Volumn 1, Issue , 2007, Pages 281-288

  Kou, Yufeng ^a   Lu, Chang Tien ^a   Dos Santos Jr , Raimundo F ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; CYBERNETICS; DECISION SUPPORT SYSTEMS; FINANCIAL DATA PROCESSING; GRAPH THEORY; INFORMATION MANAGEMENT; SEARCH ENGINES;

ATTRIBUTE VALUES; DETECTING POINT; EDGE WEIGHTS; GRAPH-BASED; INTERNATIONAL CONFERENCES; K-NEAREST NEIGHBOR; OUTLIER DETECTION; SPATIAL ANOMALIES; SPATIAL DOMAINS; SPATIAL OBJECTS; TRANSPORTATION SYSTEMS;

EDGE DETECTION;

EID: 48649085164     PISSN: 10823409     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICTAI.2007.139     Document Type: Conference Paper

References (22)

1. N. R. Adam, V. P. Janeja, and V. Atluri. Neighborhood-based detection of anomalies in high-dimensional spatio-temporal sensor datasets. In Proceedings of the 2004 ACM symposium on Applied computing, pages 576-583, Nicosia, Cyprus, 2004.
2. A. Cerioli and M. Riani. The ordering of spatial data and the detection of multiple outliers. Journal of Computational and Graphical Statistics, 8(2):239-258, June 1999.
3. R. Haining. Spatial Data Analysis in the Social and Environmental Sciences. Cambridge University Press, 1993.
4. 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.
5. E. M. Knorr and R. T. Ng. Algorithms for mining distance-based outliers in large datasets. In Proceedings of the 24rd International Conference on Very Large Data Bases, pages 392-403, San Francisco, CA, USA, 1998.
6. Y. Kou, C.-T. Lu, and D. Chen. Spatial weighted outlier detection. In Proceedings of the Sixth SIAM International Conference on Data Mining, pages 614-618, Bethesda, Maryland, USA, 2006.
7. H. Liu, K. C. Jezek, and M. E. O'Kelly. Detecting outliers in irregularly distributed spatial data sets by locally adaptive and robust statistical analysis and gis. International Journal of Geographical Information Science, 15(8):721-741, 2001.
8. C.-T. Lu, D. Chen, and Y. Kou. Algorithms for spatial outlier detection. In Proceedings of the 3rd IEEE International Conference on Data Mining, pages 597-600, 2003.
9. C.-T. Lu, D. Chen, and Y. Kou. Detecting spatial outliers with multiple attributes. In Proceedings of the 15th International Conference on Tools with Artificial Intelligence, pages 122-128, Sacramento, California, United States, November 3-5 2003.
10. A. Luc. Local Indicators of Spatial Association: LISA. Geographical Analysis, 27(2):93-115, 1995.
11. R. T. Ng and J. Han. Efficient and effective clustering methods for spatial data mining. In Proceedings of the 20th International Conference on Very Large Data Bases, pages 144-155, San Francisco, CA, USA, 1994.
12. Y. Panatier. Variowin. Software For Spatial Data Analysis in 2D. New York: Springer-Verlag, 1996.
13. F. P. Preparata and M. I. Shamos. Computational Geometry - An Introduction. Springer, 1985.
14. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient Algorithms for Mining Outliers from Large Data Sets. In Proceedings of the 2000 ACMSIGMOD International Conference on Management of Data, pages 427-438, 2000.
15. I. Ruts and P. Rousseeuw. Computing Depth Contours of Bivariate Point Clouds. In Computational Statistics and Data Analysis, 23:153-168, 1996.
16. S. Shekhar and S. Chawla. A Tour of Spatial Databases. Prentice Hall, 2002.
17. S. Shekhar, C.-T. Lu, and P. Zhang. Detecting graph-based spatial outliers: algorithms and applications (a summary of results). In Proceedings of the seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 371-376, San Francisco, California, 2001.
18. S. Shekhar, C.-T. Lu, and P. Zhang. A Unified Approach to Spatial Outliers Detection. GeoInformatica, An International Journal on Advances of Computer Science for Geographic Information System, 7(2):139-166, June 2003.
19. W. Tobler. A computer movie simulating urban growth in the detroit region. Economic Geography, 46:234-240, 1970.
20. K. Yamanishi, J.-I. Takeuchi, G. Williams, and P. Milne. Online unsupervised outlier detection using finite mixtures with discounting learning algorithms. Data Mining and Knowledge Discovery, 8(3):275-300, 2004.
21. T. Zhang, R. Ramakrishnan, and M. Livny. Birch: An efficient data clustering method for very large databases. In Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data, pages 103-114, Montreal, Quebec, Canada, 1996.
22. J. Zhao, C.-T. Lu, and Y. Kou. Detecting region outliers in meteorological data. In Proceedings of the 11th ACM International Symposium on Advances in Geographic Information Systems, pages 49-55, New Orleans, Louisiana, USA, 2003.