Mining deviants in time series data streams

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn 16, Issue , 2004, Pages 41-50

  Muthukrishnan, S ^a   Shah, Rahul ^b   Vitter, Jeffrey Scott ^b  

^a RUTGERS UNIVERSITY   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STREAMS; NETWORK TRAFFIC; SNMP; TIME SERIES DATABASES;

ALGORITHMS; APPROXIMATION THEORY; DATABASE SYSTEMS; DECISION SUPPORT SYSTEMS; FUNCTIONS; HEURISTIC METHODS; NETWORK PROTOCOLS; PREVENTIVE MAINTENANCE; PROBABILITY; PROBLEM SOLVING; REAL TIME SYSTEMS; TIME SERIES ANALYSIS; WORLD WIDE WEB;

DATA MINING;

EID: 5444269989     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (30)

1. C. Aggarwal, J. Han, J. Wang, P. Yu. A Framework for clustering evolving data streams. VLDB 2003.
2. A. Blum, A. Frieze, R. Kannan and S. Vempala. A polynomial time algorithm for learning noisy linear threshold functions. Algorithmica, 22(1) 1999, 35-52.
3. V. Barnett and T. Lewis. Outliers in Statistical Data. John Wiley, 1994.
4. M.M. Breunig, H.P. Kriegel, R.T. Ng, and J. Sander. Lof: Identifying density-based local outliers. In Proc. ACM SIGMOD Conf. 2000, pages 93-104, 2000.
5. S. Chaudhuri, M. Datar, R. Motwani, V, Narasayya. Overcoming limitations of Sampling for Aggregation Queries. ICDE 2001.
6. G. Cormode, F. Korn, S. Muthukrishnan and D. Srivastava. Hierarchical heavy hitters on data streams. VLDB 2003.
7. T. Cormen, C. Leisersen and R. Rivest. Introduction to Algorithms.
8. P. Domingos and G. Hulten. Mining high-speed data streams. In Proc. of the 2000 ACM SIGKDD Intl. Conf. on Knowledge Discovery and Data Mining, pages 71-80, August 2000.
9. I. Dunagan and S. Vempala. Optimal outlier removal in high dimensional spaces. Proc. Symp. on Theory of Computing (STOC), 2001.
10. C. Estan and G. Varghese. New Directions in Traffic Measurement and Accounting. SIGCOMM 2002.
11. A. Gilbert, Y. Kotidis, S. Muthukrishnan and M. Strauss. Surfing wavelets on streams. VLDB 2001, 79-88.
12. A. Gilbert, Y. Kotidis, S. Muthukrishnan and M. Srrauss. How to Summarize the Universe: Dynamic Maintenance of Quantiles. VLDB 2002.
13. A. Gilbert, S. Guha, P. Indyk, Y. Kotidis, S. muthukrishnan, and M. Strauss. Fast, small-space algorithms for approximate histogram maintenance. STOC 2002: 389-398.
14. S. Guha, N. Koudas and K. Shim, Data Streams and Histograms. STOC 2001.
15. S. Guha, P. Indyk, S. Muthukrishnan and M. Strauss Histogramming Data Streams with Fast Per-Item Processing. ICALP 2002.
16. S. Guha and N. Koudas Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. ICDE 2002.
17. S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan. Clustering data streams. In Proc. of the 2000 Annual Symp. on Foundations of Computer Science, pages 359-366, November 2000.
18. D.M. Hawkins. Identification of Outliers. Chapman and Hall, 1980.
19. H. V. Jagadish, N. Koudas and S. Muthukrishnan Mining Deviants in a Time Series Database. VLDB 1999.
20. H. V. Jagadish, N. Koudas, S. Muthukrishnan, V. Poosala, K. C. Sevcik and T. Suel. Optimal Histograms with Quality Guarantees. VLDB 1998.
21. E. M. Knorr and R. T. Ng Algorithms for Mining Distance-Based Outliers in Large Datasets. VLDB 1998.
22. E.M. Knorr, R.T. Ng, and V. Tucakov. Distance-based outliers: Algorithms and applications. VLDB Journal, 8:237-253, 2000.
23. S. Papadimitriou, H. Kitawaga, P. Gibbons and C. Faloutsos. LOCI: Fast Outlier Detection Using the Local Correlation Integral.
24. V. Puttagunta and K. Kalpakis Adaptive Methods for Activity Monitoring of Streaming Data.
25. http://www.cs.columbia.edu/ids/concept/
26. S. Ramaswamy, R. Rastogi, and K. Shim. Efficient algorithms for mining outliers from large data sets. In Proc. ACM SIGMOD 2000, pages 427-438, 2000.
27. P.J. Rousseeuw and A.M. Leroy. Robust Regression and Outlier Detection. John Wiley and Sons, 1987.
28. B. Yi, N. Sidiropoulos, T. Johnson, H. V. Jagadish, C. Faloutsos, and A. Biliris. Online data mining for coevolving time sequences. In Proc. of the 2000 Intl. Conf. on Data Engineering, pages 13-22, March 2000.
29. Research problems in data mining http://www-courses.cs.uiuc.edu/ cs497jh/ppt/topics01.ppt
30. M. Zaki. Online, Interactive and Anytime Data Mining SIGKDD Explorations, Vol2, Issue 2.