Outlier detection based on the distribution of distances between data points

Informatica

Volumn 15, Issue 3, 2004, Pages 399-410

  Šaltenis, Vydunas ^a  

^a VILNIUS UNIVERSITY   (Lithuania)

Author keywords

Distribution of distances; High dimensional data; Outlier detection

Indexed keywords

EID: 18644368589     PISSN: 08684952     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Atkinson, A.C. (1994). Fast very robust methods for the detection of multiple outliers. Journal of the American Statistical Association, 89, 1329-1339.
2. Billor, N., A.S. Hadi and P.P. Velleman (2000). BACON: Blocked adaptive computationally-efficient outlier nominators. Computational Statistics and Data Analysis, 34, 279-298.
3. deBoer, P., and V. Feltkamp (2000). Robust multivariate outlier detection. Technical Report 2, Statistics Netherlands, Department, of Statistical Methods. http://neon.vb.cbs.nl/rsm/P_su2000.htm.
4. Breunig, M.M., H.-P. Kriegel, R.T. Ng and J. Sander (2000). LOF: identifying density-based local outliers. In Proceedings of the ACM SIGMOD Conference. Dallas, TX. pp. 93-104.
5. Brin, S. (1995). Near neighbor search in large metric spaces. In Proceedings of the 21st International Conference on Very Large Databases (VLDB-1995). Morgan Kaufmann, Zurich, Switzerland, pp. 574-584.
6. Draper, N.R., and H. Smith (1966). Applied Regression Analysis. John Wiley and Sons, New York.
7. Ester, M., H. Kriegel, J. Sander and X. Xu (1996). A density-based algorithm for discovering clusters in large spatial databases with noise. In Proceedings of the 2nd International Conference on Knowledge Discovery and Data Mining, pp. 226-231.
8. Hadi, A.S. (1994). A modification of a method for the detection of outliers in multivariate samples. Journal of the Royal Statistical Society, B, 56(2), 393-396.
9. Hawkins, D.M., D. Bradu and G.V. Kass (1984). Kass location of several outliers in multiple regression data using elemental sets. Technometrics, 26, 197-208.
10. Hinneburg, A., and D. Keim (1998). An efficient approach to clustering large multimedia databases with noise. In Proceedings of the 4th ACM SIGKDD. New York, NY. pp. 58-65.
11. Knorr, E.M., and R.T. Ng (1998). Algorithms for mining distance-based outliers in large datasets. In Proceedings of the 24th International Conference On Very Large Data Bases. New York, NY. pp. 392-403.
12. Knorr, E., R. Ng and V. Tucakov (2000). Distance-based outliers: Algorithms and applications. Very Large Data Bases, 8(3-4), 237-253.
13. Knorr, E.M., R.T. Ng and R.H. Zamar (2001). Robust space transformations for distance-based operations. In Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD01). San Francisco, California. pp. 126-135.
14. Kollios, G., D. Gunopoulos, N. Koudas and S. Berchtold (2001). An efficient approximation scheme for data mining tasks. In Proceedings of the International Conference on Data Engineering (ICDE01). pp. 453-463.
15. Oliver, J.J., R.A. Baxter and C.S. Wallace (1996). Unsupervised Learning using MML. In Proceedings of the Thirteenth International Conference (ICML 96). Morgan Kaufmann Publishers, San Francisco, pp. 364-372.
16. Rousseeuw, P.J., and A.M. Leroy (1987). Robust Regression and Outlier Detection. John Wiley and Sons, New York.
17. Schmitt, I. (2001). Nearest Neighbor Search in High Dimensional Space by Using Convex Hulls. Preprint No. 6/01, Fakultat fur Informatik, Universitat Magdeburg, 1-30.
18. Williams, G., R. Baxter, H. He, S. Hawkins and L. Gu (2002). A Comparative Study of Replicator Neural Networks for Outlier Detection in Data Mining. CSIRO Technical Report CMIS-02/102, Canbera, Australia, 1-16.