Outlier detection for high dimensional data

SIGMOD Record (ACM Special Interest Group on Management of Data)

Volumn 30, Issue 2, 2001, Pages 37-46

  Aggarwal, Charu C ^a   Yu, Philip S ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0038969998     PISSN: 01635808     EISSN: None     Source Type: Journal    
DOI: 10.1145/376284.375668     Document Type: Article

References (27)

1. C. C. Aggarwal. Re-designing Distance Functions and Distance Based Applications for High Dimensional Data. ACM SIGMOD Record, March 2001.
2. C. C. Aggarwal et al. Fast Algorithms for Projected Clustering. ACM SIGMOD Conference Proceedings, 1999.
3. C. C. Aggarwal, P. Yu. Finding Generalized Projected Clusters in High Dimensional Spaces. ACM SIGMOD Conference Proceedings, 2000.
4. C. C. Aggarwal, J. B. Orlin, R. P. Tai. Optimized Crossover for the Independent Set Problem. Operations Research 45(2), March 1997.
5. R. Agrawal, J. Gehrke, D. Gunopulos, P. Raghavan. Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. ACM SIGMOD Conference Proceedings, 1998.
6. R. Agrawal, T. Imielinski, A. Swami. Mining Association Rules Between Sets of Items in Large Databases. ACM SIGMOD Conference Proceedings, 1993.
7. A. Arning, R. Agrawal, P. Raghavan. A Linear Method for Deviation Detection in Large Databases. KDD Conference Proceedings, 1995.
8. V. Barnett, T. Lewis. Outliers in Statistical Data. John Wiley and Sons, NY 1994.
9. K. Beyer, J. Goldstein, R. Ramakrishnan, U. Shaft. When is Nearest Neighbors Meaningful? ICDT Conference Proceedings, 1999.
10. M. M. Breunig, H.-P. Kriegel, R. T. Ng, J. Sander LOF: Identifying Density-Based Local Outliers. ACM SIGMOD Conference Proceedings, 2000.
11. K. Chakrabarti, S. Mehrotra. Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces. VLDB Conference Proceedings, 2000.
12. C. Darwin. The Origin of the Species by Natural Selection. Published, 1859.
13. D. Hawkins. Identification of Outliers, Chapman and Hall, London, 1980.
14. K. A. De Jong. Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph. D. Dissertation, University of Michigan, Ann Arbor, MI, 1975.
15. M. Ester, H.-P. Kriegel, J. Sander, X. Xu. A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise. KDD Conference Proceedings, 1996.
16. J. J. Grefenstette. Genesis Software Version 5.0. Available at http://www.santafe.edu.
17. D. E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wesley, Reading, MA, 1989.
18. S. Guha, R. Rastogi, K. Shim. CURE: An Efficient Clustering Algorithm for Large Databases. ACM SIGMOD Conference Proceedings, 1998.
19. A. Hinneburg, C. C. Aggarwal, D. A. Keim. What is the nearest neighbor in high dimensional spaces? VLDB Conference Proceedings, 2000.
20. J. H. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor MI 1975.
21. S. Kirkpatrick, C. D. Gelatt, M. P. Vecchi. Optimization by Simulated Annealing. Science (220) (4589): pages 671-680, 1983.
22. E. Knorr, R. Ng. Algorithms for Mining Distance-based Outliers in Large Data Sets. VLDB Conference Proceedings, September 1998.
23. E. Knorr, R. Ng. Finding Intensional Knowledge of Distance-based Outliers. VLDB Conference Proceedings, 1999.
24. R. Ng, J. Han. Efficient and Effective Clustering Methods for Spatial Data Mining. VLDB Conference Proceedings, pages 144-155, 1994.
25. S. Ramaswamy, R. Rastogi, K. Shim. Efficient Algorithms for Mining Outliers from Large Data Sets. ACM SIGMOD Conference Proceedings, 2000.
26. S. Sarawagi, R. Agrawal, N. Meggido. Discovery Driven Exploration of OLAP Data Cubes. EDBT Conference Proceedings, 1998.
27. T. Zhang, R. Ramakrishnan, M. Livny. BIRCH: An Efficient Data Clustering Method for Very Large Databases. ACM SIGMOD Conference Proceedings, 1996.