RODD: An effective reference-based outlier detection technique for large datasets

Communications in Computer and Information Science

Volumn 133 CCIS, Issue PART 3, 2011, Pages 76-84

  Bhuyan, Monowar H ^a   Bhattacharyya, D K ^a   Kalita, J K ^b  

^a TEZPUR UNIVERSITY   (India)

^b University of Colorado at Colorado Springs   (United States)

Author keywords

Cluster; Outlier detection; Profile; Reference point; Score

Indexed keywords

CLUSTER; OUTLIER DETECTION; PROFILE; REFERENCE POINTS; SCORE;

COMPUTER SCIENCE; DIAGNOSIS; INFORMATION TECHNOLOGY; INTRUSION DETECTION;

STATISTICS;

EID: 79953835698     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-17881-8_8     Document Type: Conference Paper

References (23)

1. Knorr, E.M., Ng, R.T.: Algorithms for mining distance-based outliers in large datasets. In: Proc of VLDB 1998, USA, pp. 392-403. Morgan Kaufmann, San Francisco (1998).
2. Agrawal, R., Imielinski, T., Swami, A.N.: Mining association rules between sets of items in large databases. In: Proc of ACM SIGMOD on Management of Data, Washington, D.C., pp. 207-216. ACM Press, New York (1993).
3. Breiman, L., Friedman, J., Olshen, R., Stone, C.: Classification and Regression Trees. Wadsworth and Brooks, Monterey (1984).
4. Ester, M., Kriegel, H.-p., Jörg, S., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proc of KDD, pp. 226-231. AAAI Press, Menlo Park (1996).
5. Hawkins, D.M.: Indentification of outliers. Chapman and Hall, London (1980).
6. Rousseeuw, P., Leroy, A.: Robust Regression and Outlier Detection, 3rd edn. John Wiley & Sons, Chichester (1996).
7. Tan, P., Steinbach, M., Kumar, V.: Introduction to data mining. Pearson Addison Wesley, London (2005).
8. Hodge, V., Austin, J.: A survey of outlier detection methodologies. Artificial Intelligence Review 22, 85-126 (2004).
9. Wang, B., Wang, G.-R., Yu, G.: Outlier detection over sliding windows for probabilistic data streams. Journal of Computer Science and Technology 25(3), 389-400 (2010).
10. Knorr, E.M., Ng, R.T., Tucakov, V.: Distance-based outliers: Algorithms and applications. VLDB Journal 8, 237-253 (2000).
11. Sequeira, K., Zaki, M.: Admit: Anomaly-based data mining for intrusions. In: ACM SIGKDD, pp. 386-395 (2002).
12. Angiulli, F., Basta, S., Pizzuti, C.: Distance-based detection and prediction of outliers. IEEE TKDE 18, 145-160 (2006).
13. Breunig, M.M., Kriegel, H.P., Ng, R.T., Sander, J.: Lof: Identifying density-based local outliers. In: ACM SIGMOD on Management of Data, pp. 386-395 (2000).
14. Papadimitriou, S., Kitawaga, H., Gibbons, P.B., Faloutsos, C.: Loci: Fast outlier detection using the local correlation integral. In: ICDE (2003).
15. Agrawal, A.: Local subspace based outlier detection. In: Communication in Computer and Information Science, vol. 40, pp. 149-157. Springer, Heidelberg (2009).
16. Varun, C., Arindam, B., Vipin, K.: Outlier detection - a survey. Technical report, Dept of CSE, University of Minnesota, USA (2007).
17. Markou, M., Singh, S.: Novelty detection: a review-part 1: statistical approaches. Signal Processing 83, 2481-2497 (2003).
18. Pei, Y., Zaiane, O.R., Gao, Y.: An efficient reference-based approach to outlier detection in large datasets. In: Proc of ICDM 2006, USA, pp. 478-487. IEEE, Los Alamitos (2006).
19. Portnoy, L., Eskin, E., Stolfo, S.: Intrusion detection with unlabeled data using clustering. In: Proc of ACM CSS Workshop on DMAS, Philadelphia, PA, pp. 5-8 (2001).
20. Kanungo, T., Mount, D.M., Netanyahu, N.S., Piatko, C.D., Silverman, R., Wu, A.Y.: An efficient k-means clustering algorithm: Analysis and implementation. IEEE TPAMI 24(7), 881-892 (2002).
21. Lohninger, H.: Teach/Me Data Analysis. Springer, Heidelberg (1999).
22. Barczynski, R.: System outlier mining (2010), http://sites.google.com/ site/rafalba/.
23. Bay, S., Schwabacher, M.: Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In: Proc of the Ninth ACM SIGKDD, pp. 29-38 (2003).