Efficiently mining regional outliers in spatial data

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4605 LNCS, Issue , 2007, Pages 112-129

  Frank, Richard ^a   Jin, Wen ^a   Ester, Martin ^a  

^a SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Data mining; Delaunay triangulation; Efficient algorithms; Spatial outliers

Indexed keywords

CLUSTERING ALGORITHMS; DATA STRUCTURES; GLOBAL OPTIMIZATION; STATISTICAL METHODS; VIRTUAL REALITY;

EFFICIENT ALGORITHMS; REAL DATASETS; SPATIAL OUTLIERS;

DATA MINING;

EID: 37849018810     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73540-3_7     Document Type: Conference Paper

References (30)

1. Aurenhammer, F.: Voronoi diagrams - a survey of a fundamental geometric data structure. ACM Computing Surveys 23(3), 345-405 (1991)
2. Agarwal, D., McGregor, A., Phillips, J.M., Venkatasubramanian, S., Zhu, Z.: Spatial scan statistics: approximations and performance study. In: KDD (2006)
3. Agarwal, D., Phillips, J.M., Venkatasubramanian, S.: The hunting of the bump: on maximizing statistical discrepancy. In: Proc. 17th Ann. ACM-SIAM Symp. on Disc. AIg. pp. 1137-1146 (2006)
4. Bereg, S.: Recent Developments and Open Problems in Voronoi Diagrams. 3rd International Symposium. In: ISVD '06 (2006)
5. Barnett, V., Lewis, T.: Outliers in Statistical Data. John Wiley & Sons, Chichester (1994)
6. Berchtold, S., Keim, D., Kriegel, H.-P.: The X-tree: An efficient and robust access method for points and rectangles. In: VLDB (1996)
7. Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: LOF: Identifying Density-Based Local Outliers. In: SIGMOD 2000 (2000)
8. Bay, S.D., Schwabacher, M.: Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In: KDD (2003)
9. Ester, M., Kriegel, H.P., Sander, J., Xu, X.: A Density-based Algorithm for Discovering Clusters in Large Spatial Databases. In: KDD (1996)
10. Friedman, J.H., Fisher, N.I.: Bump Hunting in High-dimensional Data. Stat. and Comp. 9(2), 123-143 (1999)
11. Graf, M., Winter, S.: Netzwerk-Voronoi-Diagramme. Österreichische Zeitschrift für Vermessung und Geoinformation 91(3), 166-174 ("Network Voronoi Diagrams", english translation available at www.sli.unimelb.edu. au/winter/pub.htm) (2003)
12. Hoff, K., Culver, T., Keyser, J., Lin, M., Manocha, D.: Fast computation of generalized voronoi diagrams using graphics hardware. In: Proceedings of ACM SIGGRAPH 1999, ACM Press, New York (1999)
13. Han, J., Kamber, M., Tung, A.K.H.: Spatial clustering methods in data mining: A survey. In: Miller, H., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, Taylor & Francis, Abington (2001)
14. Irwin, R.: Tips and Traps When Buying a Home, 3rd edn. McGraw-Hill, New York (2003)
15. Jin, W., Tung, A.K.H., Han, J.W.: Mining Top-n Local Outliers in Large Databases. In: KDD (2001)
16. Kulldorff, M.: A spatial scan statistic. Comm. in Stat.: Th. and Meth. 26, 1481-1496 (1997)
17. Knorr, E.M., Ng, R.T.: Algorithms for Mining Distance-Based Outliers in Large Datasets. In: VLDB (1998)
18. Lazarevic, A., Kumar, V.: Feature Bagging for Outlier Detection. In: KDD (2005)
19. Mayya, N., Rajan, V.T.: Voronoi diagrams of polygons: A framework for shape representation. Journal of Mathematical Imaging and Vision 6(4), 355-378 (1996)
20. Neill, D.B., Moore, A.W.: Rapid Detection of Significant Spatial clusters. In: KDD (2004)
21. Neill, D.B., Moore, A.W., Pereira, F., Mitchell, T.: Detecting significant multidimensional spatial clusters. Saul, L.K. et al. (eds.) Adv. Neur. Info. Proc. Sys 17, 969-976 (2005)
22. Naor, M., Wieder, U.: Novel architectures for P2P applications: the continuous-discrete approach. In: ACM Symposium on Parallel Algorithms and Architectures, ACM Press, New York (2003)
23. Ohyama, T.: Some Voronoi diagrams that consider consumer behavior analysis. Industrial Mathematics of the Japan Journal of Industrial and Applied Mathematics (July 2005)
24. Ohyama, T.: Application of the Additively Weighted Voronoi Diagram to Flow Analysis. In: The 2nd International Symposium on Voronoi Diagrams in Science and Engineering, Seoul, Korea, (October 2005)
25. Ramaswamy, S., Rastogi, R., Shim, K.: Efficient Algorithms for Mining Outliers from Large Data Sets. In: SIGMOD (2000)
26. Santos, M.Y., Amaral, L.A.: Geo-spatial data mining in the analysis of a demographic database, Soft Computing - A Fusion of Foundations, Methodologies and Applications, vol. 9(5) pp. 374-384 (May 2005)
27. Shekhar, S., Lu, C.T., Zhang, P.: A unified approach to detection spatial outliers. Geolnformatica 7, 139-166 (2003)
28. Tobler, W.R.: A computer movie simulating urban growth in the Detroit region. Economic Geography 46, 234-240 (1970)
29. Tao, Y.F., Xiao, X.K., Zhou, S.G.: Mining Distance-based Outliers from Large Databases in Any Metric Space. In: KDD (2006)
30. Weiss, M.B.: The Everything Homebuying Book - All the Ins and Outs of Making the Biggest Purchase of Your Life (Paperback). In: Adams Media Corporation, 2nd edn. (February 2003)