Efficient clustering-based outlier detection algorithm for dynamic data stream

Proceedings - 5th International Conference on Fuzzy Systems and Knowledge Discovery, FSKD 2008

Volumn 5, Issue , 2008, Pages 298-304

  Elahi, Manzoor ^a,b,c   Li, Kun ^a,b   Nisar, Wasif ^a,c   Lv, Xinjie ^a,b   Wang, Hongan ^a,b  

^a INSTITUTE OF SOFTWARE   (China)

^b UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^c COMSATS Institute of Information Technology ^*  (Pakistan)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; FUZZY LOGIC; FUZZY SYSTEMS;

ANOMALY DETECTIONS; CLUSTERING DATUMS; COMPUTATIONAL COSTS; DATA STREAMS; DISTANCE BASED; DISTANCE MEASURES; DYNAMIC DATUMS; DYNAMIC NATURES; EXISTING METHODS; FIXED NUMBERS; LIMITED MEMORIES; MEAN VALUES; NUMEROUS APPLICATIONS; OUT-LIERS; OUTLIER DETECTION ALGORITHMS; OUTLIER DETECTIONS; RESEARCH PROBLEMS;

DATA MINING;

EID: 58149109880     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FSKD.2008.374     Document Type: Conference Paper

References (29)

1. B.Mukherjee, T.L. Heberlein, and K.N.Kevitt, Network intrusion Detection, IEEE Network, 8(3):26-41, May/June 1994.
2. Ramaswamy S., Rastogi R., Kyuseok S.: Efficient Algorithms for Mining Outliers from Large Data Sets, Proc. ACM SIDMOD Int. Conf. on Management of Data, 2000
3. M.M. Breunig, H.P.Kriegel, R.T. Ng and J.Sander, LOF: Identifying Density-Based Local Outliers ACM SIGMOD 2000
4. Guha, S., Meyerson, A., Mishra, N., Motwani, R., and O'Callaghan, L. Clustering data streams: Theory and practice, IEEE Trans. Knowl. Data Eng 15, 3 (2003), 515-528.
5. Tian Zhang, Raghu Ramakrishnan, and Miron Livny, Birch: An Efficient data clustering method for very large databases, Proc. for the ACM SIGMOD Conf. on Management of Data, Montreal, Canada, June 1996.
6. M. Ester, H.-P. Kriegel, J. Sander, X. Xu: A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise, (KDD 96), Portland, Oregon, 1996
7. Fabrizio Angiulli, Clara Pizzuti, Fast Outlier Detection in High Dimensional Spaces, Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery, p.15-26, August 19-23, 2002
8. Charu C. Aggarwal, Philip S. Yu, Outlier detection for high dimensional data, Proc. of the 2001 ACM SIGMOD int. conf. on Management of data, p.37-46, May 21-24, 2001, Santa Barbara, California, United States
9. E. Eskin, A. Arnold, M. Prerau, L. Portnoy, and S. Stolfo. A geometric framework for unsupervised anomaly detection: Detecting intrusions in unlabeled data. In Data Mining for Security Applications, 2002.
10. Nam Hun Park, Won Suk Lee, Statistical grid-based clustering over data streams, ACM SIGMOD Record, v.33 n.1, March 2004
11. F. Grubbs. Procedures for detecting outlying observations in samples. Technometrics, 11(1):1-21, 1969.
12. Knorr, E. M., Ng, R. T. Algorithms for Mining Distance-Based Outliers in Large Datasets, Proc. 24th VLDB, 1998
13. C. C. Aggarwal, J. Han, J. Wang, and P. S. Yu. A framework for clustering evolving data streams. In Proceeings of the 29th VLDB conference, 2003.
14. Nitin Thaper, Sudipto Guha, Piotr Indyk, Nick Koudas, Dynamic multidimensional histograms, Proc. of the 2002 ACM SIGMOD int. conf. on Management of data, June 03-06, 2002, Madison, Wisconsin
15. G. S. Manku and R. Motwani. Approximate frequency counts over data streams. In Proceedings of the 28th Int. Conf. on VLDB 2002.
16. Jeffrey Xu Yu, Zhihong Cheng, Hongjun Lu and Aoying Zhou, False positive or false negative: mining frequent itemsets from high speed transactional data streams VLDB 2004
17. F. Angiulli and C. Pizzuti. Outlier mining in large high-dimensional data sets. IEEE Transaction on Knowledge and Data Engineering, 17(2):203(215, February 2005).
18. F. Angiulli, S. Basta, and C. Pizzuti. Distance-based detection and prediction of outliers. IEEE Transaction on Knowledge and Data Engineering, 18(2):145(160, February 2006).
19. M. F. Jiang, S. S. Tseng, C. M. Su. Two-phase clustering process for outliers detection. Pattern Recognition Letters, 2001, 22(6/7): 691-700.
20. A. Arning, R. Agrawal, P. Raghavan. A linear method for deviation detection in large databases. In: Proc of KDD'96, 1996: 164 169.
21. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. In Proc. 1998 ACM-SIGMOD Int. Conf. Management of Data, Seattle, Washington, June 1998.
22. S. Harkins, H. He, G. J.Willams, R. A. Baster. Outlier detection using replicator neural networks. In: Proc of DaWaK'02, 2002: 170-180.
23. P. Frnti and J. Kivijrvi, Randomised Local Search Algorithm for the Clustering Problem. Pattern Analysis and Applications, Volume 3, Issue 4, pages 358 - 369, 2000.
24. Liadan O'Callaghan, Nina Mishra, Adam Meyerson, Sudipto Guha, and Rajeev Motwani. Streaming-data algorithms for high-quality clustering. To appear in Proceedings of IEEE Int. Conf. on Data Engineering, March 2002.
25. Wen Jin and Anthony K. H. Tung and Jiawei Han, Mining top-n local outliers in large databases. pages 293-298, year 2001,
26. Asuncion, A. and Newman, D.J. "2007".UCI Machine Learning Repository Irvine, CA University of California, School of Information and Computer
27. Angiulli, F. and Fassetti, F. Detecting distance-based outliers in streams of data. In Proc. of the Sixteenth ACM Conf. on information and Knowledge Management (Lisbon, Portugal, November 2007). CIKM '07.
28. Pokrajac, D. Lazarevic, A.Latecki, L.J. Incremental Local Outlier Detection for Data Streams Computational Intelligence and Data Mining 07. CIDM 2007.
29. Maria E. Orlowska, Xingzhi Sun, Xue Li: Can exclusive clustering on streaming data be achieved?. SIGKDD Explorations (SIGKDD) 8(2):102-108 (2006)