Outlier detection for transaction databases using association rules

Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008

Volumn , Issue , 2008, Pages 373-380

  Narita, Kazuyo ^a   Kitagawa, Hiroyuki ^a  

^a UNIVERSITY OF TSUKUBA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ADMINISTRATIVE DATA PROCESSING; ASSOCIATION RULES; ASSOCIATIVE PROCESSING; DATA MINING; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; INFORMATION SCIENCE; LAWS AND LEGISLATION; MANAGEMENT INFORMATION SYSTEMS; SEARCH ENGINES; SET THEORY;

BRUTE FORCE; HIGH CONFIDENCE; INTERNATIONAL CONFERENCES; ITEMSETS; MAXIMAL FREQUENT ITEMSETS; NUMERIC VALUES; NUMERICAL ATTRIBUTES; OUTLIER DETECTION; RARE EVENTS; REAL-WORLD DATA SETS; TRANSACTION DATA; TRANSACTION DATABASES;

INFORMATION MANAGEMENT;

EID: 51849123305     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WAIM.2008.58     Document Type: Conference Paper

References (17)

1. Ibm almaden. http://www.almaden.ibm.com/software/disciplines/iis/.
2. Uci machine learning repository. http://www.ics.uci.edu/~mlearn/ MLRepository.html.
3. C. C. Aggarwal and P. S. Yu. Outlier detection for high dimensional data. In SIGMOD Conference, pages 37-46, 2001.
4. R. Agrawal and R. Srikant. Fast algorithms for mining association rules in large databases. In VLDB, pages 487-499, 1994.
5. A. Arning, R. Agrawal, and P. Raghavan. A linear method for deviation detection in large databases. In KDD, pages 164-169, 1996.
6. M. M. Breunig, H.-P. Kriegel, R. T. Ng, and J. Sander. Lof: Identifying density-based local outliers. In SIGMOD Conference, pages 93-104, 2000.
7. D. Burdick, M. Calimlim, and J. Gehrke. Mafia: A maximal frequent itemset algorithm for transactional databases. In ICDE, pages 443-452, 2001.
8. P. K. Chan, M. V. Mahoney, and M. H. Arshad. A machine learning approach to anomaly detection. Technical report, Florida Institute of Technology, 2003.
9. K. Das and J. G. Schneider. Detecting anomalous records in categorical datasets. In KDD, pages 220-229, 2007.
10. G. Grahne and J. Zhu. Efficiently using prefix-trees in mining frequent itemsets. In FIMI, 2003.
11. J. Han, J. Pei, and Y. Yin. Mining frequent patterns without candidate generation. In ACM SIGMOD International Conference on Management of Data, pages 1-12, 2000.
12. Z. He, X. Xu, and S. Deng. Fp-outlier: Frequent pattern based outlier detection. Technical report, Harbin Institute of Technology, 2002.
13. K. Narita and H. Kitagawa. Detecting outliers in categorical record databases based on attribute associations. In APWeb, 2008. (to appear).
14. S. Papadimitriou, H. Kitagawa, P. B. Gibbons, and C. Faloutsos. Loci: Fast outlier detection using the local correlation integral. In ICDE, pages 315-2003.
15. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In SIGMOD Conference, pages 427-438, 2000.
16. P. J. Rousseeuw and A. M. Leroy. Robust Regression and Outlier Detection. John Wiley and Sons, 1987.
17. C. Zhu, H. Kitagawa, and C. Faloutsos. Example-based robust outlier detection in high dimensional datasets. In ICDM, pages 829-832, 2005.