Resource-bounded outlier detection using clustering methods

Frontiers in Artificial Intelligence and Applications

Volumn 218, Issue , 2010, Pages 84-98

  Torgo, Luis ^a   Soares, Carlos ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

data cleaning; hierarchical clustering; Outlier detection; outlier ranking

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; STATISTICS;

CLUSTERING METHODS; DATA CLEANING; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING METHODS; OFFICIAL STATISTICS; OUTLIER DETECTION; OUTLIER RANKING; RESOURCE-BOUNDED; STATISTIC DATA;

INTERNATIONAL TRADE;

EID: 78049253616     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: 10.3233/978-1-60750-633-1-84     Document Type: Article

References (22)

1. C. Soares, P. Brazdil, J. Costa, V. Cortez, and A. Carvalho. Error detection in foreign trade data using statistical and machine learning methods. In N. Mackin, editor, Proc. of the 3rd International Conference on the Practical Applications of Knowledge Discovery and Data Mining, pages 183-188, 1999.
2. A. Loureiro, L. Torgo, and C. Soares. Outlier detection using clustering methods: a data cleaning application. In Malerba D. and May M., editors, Proceedings of KDNet Symposium on Knowledge-based Systems for the Public Sector, 2004.
3. L. Torgo. Resource-bounded fraud detection. In Neves et. al, editor, Proceedings of the 13th Portuguese Conference on Artificial Intelligence (EPIA'07), LNAI, pages 449-460. Springer, 2007.
4. Shichao Zhang, Chengqi Zhang, and Qiang Yang and. Data preparation for data mining. Applied Artificial Intelligence, 17 (5 & 6):375-381, May 2003.
5. J. S. Milton, P. M. McTeer, and J. J. Corbet. Introduction to Statistics. McGraw-Hill, 1997.
6. W. D. Fisher. On grouping for maximum homogeneity. Journal of the American Statistical Association, 53:789-798, 1958.
7. Edwin M. Knorr and Raymond T. Ng. Algorithms for mining distance-based outliers in large datasets. In Proceedings of 24rd International Conference on Very Large Data Bases (VLDB 1998), pages 392-403. Morgan Kaufmann, 1998.
8. R. Quinlan. C5.0: An Informal Tutorial. RuleQuest, 1998. http://www.rulequest.com/see5-unix.html.
9. R. Ng and J. Han. Efficient and efective clustering method for spatial data mining. In Proc. of VLDB'94, 1994.
10. L. Kaufman and P. J. Rousseeuw. Finding Groups in Data: An Introduction to Cluster Analysis. Wiley, New York, 1990.
11. F. Murtagh. Complexities of hierarchic clustering algorithms: state of the art. Computational Statistics Quarterly, 1:101-113, 1984.
12. R Development Core Team. R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, 2008. ISBN 3-900051-07-0.
13. F. Murtagh. Multidimensional clustering algorithms. COMPSTAT Lectures 4, Wuerzburg: Physica-Verlag, 1985.
14. M. M. Breunig, H. P. Kriegel, R. Ng, and J. Sander. Lof: Identifying density-based local outliers. In Proceedings of ACM SIGMOD 2000 International Conference on Management of Data, 2000.
15. Edgar Acuna and members of the CASTLE group. dprep: Data preprocessing and visualization functions for classification, 2008. R package version 2.0.
16. Victoria Hodge; Jim Austin. A survey of outlier detection methodologies. Artificial Intelligence Review, 22:85-126, 2004.
17. D. M. Hawkins. Identification of Outliers. Chapman and Hall, 11 New Fetter Lane, London EC4P 4EE, 1980.
18. V. Barnett and T. Lewis. Outliers in statistical data. John Wiley, 1994.
19. F. Preparata and M. Shamos. Computational Geometry: an introduction. Springer-Verlag, 1988.
20. M. M. Breunig, H. P. Kriegel, R. Ng, and J. Sander. Optics-of: Identifying local outliers. Lecture Notes in Computer Science, 1704:262-270, 1999.
21. L. Torgo and R. Ribeiro. Predicting outliers. In N. Lavrac, D. Gamberger, L. Todorovski, and H. Blockeel, editors, Proceedings of Principles of Data Mining and Knowledge Discovery (PKDD'03), number LNAI in 2838, pages 447-458. Springer, 2003.
22. G. Weiss and F. Provost. The effect of class distribution on classifier learning: an empirical study. Technical Report ML-TR-44, Department of computer science, Rutgers University, 2001.