Detecting outlying properties of exceptional objects

ACM Transactions on Database Systems

Volumn 34, Issue 1, 2009, Pages

  Angiulli, Fabrizio ^a   Fassetti, Fabio ^b,c   Palopoli, Luigi ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

^b ICAR CNR   (Italy)

^c ICAR CNR   (Italy)

Author keywords

Data mining; Knowledge discovery; Outlier characterization

Indexed keywords

APRIORI; ATTRIBUTE VALUES; COMPUTATIONAL TASK; DATA POPULATION; DATA SETS; EFFICIENT ALGORITHM; EXPERIMENTAL EVIDENCE; GLOBAL PROPERTIES; KNOWLEDGE DISCOVERY; LOCAL PROPERTY; OUTLIER CHARACTERIZATION; SEARCH SPACES;

INFORMATION MANAGEMENT; MINING;

POPULATION STATISTICS;

EID: 67649205496     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/1508857.1508864     Document Type: Article

References (39)

1. AGGARWAL, C. C. AND YU, P. 2001. Outlier detection for high dimensional data. In Proceedings of the International Conference on Managment of Data (SIGMOD), 37-46.
2. AGRAWAL, R. AND SRIKANT, R. 1994. Fast algorithms for mining association rules in large databases. In Proceedings of the International Conference on Very Large Databases (VLDB), 487-499.
3. ANGIULLI, F. AND PIZZUTI, C. 2002. Fast outlier detection in large high-dimensional datasets. In Proceedings of the International Conference on Principles of Data Mining and Knowledge Discovery (PKDD), 15-26.
4. ANGIULLI, F. AND PIZZUTI, C. 2005. Outlier mining in large high-dimensional datasets. IEEE Trans. Knowl. Data Eng. 17, 2, 203-215.
5. ARNING, A., AGGARWAL, C., AND RAGHAVAN, P. 1996. A linear method for deviation detection in large databases. In Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), 164-169.
6. BARNETT, V. AND LEWIS, T. 1994. Outliers in Statistical Data. John Wiley & Sons.
7. BREIMAN, L., FRIEDMAN, J., OLSHEN, R., AND STONE, C. 1984. Classification and Regression Trees. Wadsworth, Belmont.
8. BREUNIG, M. M., KRIEGEL, H., NG, R., AND SANDER, J. 2000. Lof: Identifying density-based local outliers. In Proceedings of the International Conference on Managment of Data (SIGMOD), 93-104.
9. CHAUDHURI, S. AND DAYAL, U. 1997. An overview of data warehousing and olap technology. SIGMOD Rec. 26, 1, 65-74.
10. CHEN, Z. AND TODA, S. 1995. The complexity of selecting maximal solutions. Inf. Comput. 1192, 2, 231-239.
11. CODD, E., CODD, S., AND SALLEY, C. 1993. Providing OLAP (on-line analytical processing) to user-analysts: An it mandate. Tech. rep., Codd & Date, Inc.
12. DE BENEDICTIS, G., ROSE, G., CARRIERI, G., LUCA, M. D., FALCONE, E., PASSARINO, G., BONAFÈ, M., MONTI, D., BAGGIO, G., BERTOLINI, S., MARI, D., MATTACE, R., AND FRANCESCHI, C. 1999. Mitochondrial DNA inherited variants are associates with successful aging and longevity in humans. FASEB J. 13, 12, 1532-1536.
13. GARASTO, S., BERARDELLI, M., RANGO, F. D., MARI, V., FERACO, E., AND BENEDICTIS, G. D. 2004. A study of the average effect of the 3'apob-vntr polymorphism on lipidemic parameters could explain why the short alleles (< 35 repeats) are rare in centenarians. BMC Medical Genetics 5, 3.
14. GAREY, M. R. AND JOHNSON, D. S. 1979. Computer and Intractability. W. H. Freeman and Company, New York.
15. GINI, C. 1921. Measurement of inequality of incomes. The Economic J. 31, 124-126.
16. GRIFFITHS, A. J. F., MILLER, J. H., SUZUKI, D. T., LEWONTIN, R. C., AND GELBART, W. M. 1996. An Introduction to Genetic Analysis. W. H. Freeman.
17. HODGE, V. AND AUSTIN, J. 2004. A survey of outlier detection methodologies. Artif Intell. Rev. 22, 2, 85-126.
18. KARP, R. 1972. Reducibility among combinatorial problems. In Complexity of Computer Computations. Plenum, New York, 85-103.
19. KLÖSGEN, W. 1996. Explora: A multipattern and multistrategy discovery assistant. In Advances in Knowledge Discovery and Data Mining (KDD), 249-271.
20. KNORR, E. AND NG, R. 1998. Algorithms for mining distance-based outliers in large datasets. In Proceedings of the International Conference on Very Large Databases (VLDB), 392- 403.
21. KNORR, E. AND NG, R. 1999. Finding intensional knowledge of distance-based outliers. In Proceedings of the International Conference on Very Large Databases(VLDB), 211-222.
22. KNORR, E., NG, R., AND TUCAKOV, V. 2000. Distance-based outlier: Algorithms and applications. VLDB J. 8, 3-4, 237-253.
23. KNUTH, D. 1998. The Art of Computer Programming, Volume 3: Sorting and Searching, 2nd ed. Addison-Wesley.
24. KRENTEL, M. 1988. The complexity of optimization problems. J. Comput. Syst. Sci. 36, 3, 490-509.
25. MEHTA, M., AGRAWAL, R., AND RISSANEN, J. 1996. Sliq: A fast scalable classifier for data mining. In International Conference on Extending Database Technology (EDBT), 18-32.
26. NEWMAN, D. J., HETTICH, S., BLAKE, C. L., AND MERZ, C. 1998. UCI repository of machine learning databases.
27. PAPADIMITRIOU, C. 1994. Computational Complexity. Addison-Wesley, USA.
28. PASSARINO, G., MO NTESANTO, A., DATO, S., GIORDANO, S., DOMMA, F., MARI, V., FERACO, E., AND BENEDICTIS, G. D. 2006. Sex and age specificity of susceptibility genes modulating survival at old age. Human Heredity (Int. J. Hum. Medical Genetics) 62, 4, 213-220.
29. RAMASWAMY, S., RASTOGI, R., AND SHIM, K. 2000. Efficient algorithms for mining outliers from large datasets. In Proceedings of the International Conference on Managment of Data (SIGMOD), 427-438.
30. RYMON, R. 1992. Search through systematic set enumeration. In Proceedings of the International Conference on Principles of Knowledge and Reasoning (KR), 539-550.
31. SARAWAGI, S., AGRAWAL, R., AND MEGIDDO, N. 1998. Discovery-Driven exploration of OLAP data cubes. In Proceedings of the International Conference on Extending Database Technology (EDBT), 168-182.
32. SELMAN, A. 1994. A taxonomy of complexity classes of functions. J. Comput. Syst. Sci. 48, 2, 357-381.
33. SHAFER, J., AGRAWAL, R., AND MEHTA, M. 1996. Sprint: A scalable parallel classifier for data mining. In Proceedings of the International Conference on Very Large Data Bases (VLDB), 544-555.
34. SUZUKI, E. 2006. Data mining methods for discovering interesting exceptions from an unsuper-vised table. J. Universal Comput. Sci. 12, 6, 627-653.
35. TAN, P. N., STEINBACH, M., AND KUMAR, V. 2005. Introduction to Data Mining. Addison-Wesley.
36. WEI, L., QIAN, W., ZHOU, A., JIN, W., AND YU, J. 2003. Hot: Hypergraph-Based outlier test for categorical data. In Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD), 399-410.
37. ZHANG, J., GAO, Q., AND WANG, H. 2006. A novel method for detecting outlying subspaces in high-dimensional databases using genetic algorithm. In Proceedings of the International Conference on Data Mining (ICDM), 731-740.
38. ZHANG, J. AND WANG, H. 2006. Detecting outlying subspaces for high-dimensional data: The new task, algorithms, and performance. Knowl. Inf. Syst. 10, 3, 333-355.
39. ZHU, C., KITAGAWA, H., AND FALOUTSOS, C. 2005. Example-Based robust outlier detection in high dimensional datasets. In Proceedings of the International Conference on Data Mining (ICDM), 829-832.