Attribute outlier detection over data streams

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5982 LNCS, Issue PART 2, 2010, Pages 216-230

  Cao, Hui ^a   Zhou, Yongluan ^b   Shou, Lidan ^a   Chen, Gang ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b UNIVERSITY OF SOUTHERN DENMARK   (Denmark)

Author keywords

Attribute outlier; Date stream

Indexed keywords

APPROXIMATE ALGORITHMS; ATTRIBUTE OUTLIER; DATA ITEMS; DATA STREAM; DATE STREAM; EFFICIENT ALGORITHM; EFFICIENT DATA STRUCTURES; FRAUD DETECTION; LIMITED MEMORY; MAXIMUM ERROR; MINIMUM COST; NETWORK INTRUSION DETECTION; OUTLIER DETECTION; SLIDING WINDOW;

ALGORITHMS; DATA COMMUNICATION SYSTEMS; DATA MINING; DATA STRUCTURES; DATABASE SYSTEMS; HYDRAULICS;

INTRUSION DETECTION;

EID: 78650467471     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-12098-5_17     Document Type: Conference Paper

References (16)

1. Aggarwal, C.C., Han, J., Wang, J., Yu, P.S.: A framework for clustering evolving data streams. In: VLDB 2003: Proceedings of the 29th international conference on Very large data bases, pp. 81-92. VLDB Endowment (2003).
2. Angiulli, F., Fassetti, F.: Detecting distance-based outliers in streams of data. In: CIKM 2007: Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, pp. 811-820. ACM, New York (2007).
3. Barnett, V., Lewis, T.: Outliers in statistical data (1984).
4. Breunig, M.M., Kriegel, H.-P., Ng, R.T., Sander, J.: Lof: identifying density-based local outliers. SIGMOD Rec. 29(2), 93-104 (2000).
5. Cao, H., Zhou, Y., Shou, L., Chen, G.: Attribute outlier detection over data streams, 9 (2009), http://db.zju.edu.cn/wiki/index.php/Hui-Cao.
6. Hawkins, D.: Identification of outliers. Chapman and Hall, Reading (1980).
7. Guha, S., Meyerson, A., Mishra, N., Motwani, R., O'Callaghan, L.: Clustering data streams: Theory and practice. IEEE Trans. Knowl. Data Eng. 15(3), 515-528 (2003).
8. Jiang, M.-F., Tseng, S.-S., Su, C.-M.: Two-phase clustering process for outliers detection. Pattern Recognition Letters 22(6/7), 691-700 (2001).
9. Knorr, E.M., Ng, R.T.: A unified notion of outliers: Properties and computation. In: KDD, pp. 219-222 (1997).
10. Knorr, E.M., Ng, R.T.: Algorithms for mining distance-based outliers in large datasets. In: VLDB 1998: Proceedings of the 24th International Conference on Very Large Data Bases, pp. 392-403. Morgan Kaufmann Publishers Inc., San Francisco (1998).
11. Koh, J.L.Y., Lee, M.-L., Hsu, W., Ang, W.T.: Correlation-based attribute outlier detection in XML. In: ICDE 2008: Proceedings of the 24th International Conference on Data Engineering, pp. 1522-1524 (2008).
12. Koh, J.L.Y., Lee, M.-L., Hsu, W., Lam, K.-T.: Correlation-based detection of attribute outliers. In: Kotagiri, R., Radha Krishna, P., Mohania, M., Nantajeewarawat, E. (eds.) DASFAA 2007. LNCS, vol. 4443, pp. 164-175. Springer, Heidelberg (2007).
13. Zhang, J., Gao, Q., Wang, H.: Spot: A system for detecting projected outliers from high-dimensional data streams. In: ICDE 2008: Proceedings of the 24th International Conference on Data Engineering, pp. 1628-1631. IEEE, Los Alamitos (2008).
14. Zhang, T., Ramakrishnan, R., Livny, M.: Birch: an efficient data clustering method for very large databases. In: SIGMOD 1996: Proceedings of the 1996 ACM SIGMOD international conference on Management of data, pp. 103-114. ACM, New York (1996).
15. Zhou, A., Cao, F., Qian, W., Jin, C.: Tracking clusters in evolving data streams over sliding windows. Knowl. Inf. Syst. 15(2), 181-214 (2008).
16. Zhu, X., Wu, X.: Class noise vs. attribute noise: A quantitative study. Artif. Intell. Rev. 22(3), 177-210 (2004).