DBOD-DS: Distance based outlier detection for data streams

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

Volumn 6261 LNCS, Issue PART 1, 2010, Pages 122-136

  Sadik, Md Shiblee ^a   Gruenwald, Le ^a  

^a University of Oklahoma   (United States)

Author keywords

Data stream; outlier detection; probability density function

Indexed keywords

ADAPTIVE PROBABILITIES; DATA DISTRIBUTION; DATA MODELS; DATA POINTS; DATA SETS; DATA SOURCE; DATA STREAM; DISTANCE BASED OUTLIER DETECTION; DISTANCE-BASED; ENVIRONMENT MONITORING; EXTERNAL DATA SOURCES; NETWORK TRAFFIC; OUTLIER DETECTION; TIME-STAMP; WEB-CLICK STREAMS;

DATA COMMUNICATION SYSTEMS; DATA MINING; EXPERT SYSTEMS; HYDRAULICS; PROBABILITY; PROBLEM SOLVING;

PROBABILITY DENSITY FUNCTION;

EID: 78049392603     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15364-8_9     Document Type: Conference Paper

References (29)

1. Anguiulli, F., Fassetti, F.: Detecting Distance-Based Outliers in Streams of Data. In: Proceedings of the Sixteenth ACM Conference on Conference on Information and Knowledge Management, pp. 811-820 (2007)
2. Babcock, B., Babu, S., Mayur, D., Motwani, R., Widom, J.: Models and Issues in Data Stream Systems. In: Proceedings of 21st ACM Symposium on Principles of Database Systems (PODS 2002), pp. 1-16 (2002)
3. Basu, S., Meckesheimer, M.: Automatic outlier detection for time series: an application to sensor data. Knowledge Information System, 137-154 (2007)
4. Barnett, V., Lewis, T.: Outliers in Statistical Data: Wiley Series in Probability and Mathematical Statistics. John Wiley & Sons Inc., Chichester (1994)
5. Carney, D., Çetintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., Zdonik, S.: Monitoring Streams - A New Class of Data Management Applications. In: Proceedings of the 28th International Conference on Very Large Data Bases, pp. 215-226 (2002)
6. Chandola, V., Banarjee, A., Kumar, V.: Outlier Detection: A Survey: Technical Report, University of Minnesota (2007)
7. California Irrigation Management Information System, web-link, http://wwwcimis.water.ca.gov/cimis/welcome.jsp (accessed January, 2010)
8. Curiac, D., Banias, O., Dragan, F., Volosencu, C., Dranga, O.: Malicious Node Detection in Wireless Sensor Networks Using an Autoregression Technique. In: Proceedings of the Third International Conference on Networking and Services, pp. 83-88 (2007)
9. Eskin, E.: Anomaly Detection over Noisy Data using Learned Probability Distributions. In: Proceedings of the Seventeenth International Conference on Machine Learning, pp. 255-262 (2000)
10. Franke, C., Gertz, M.: Detection and Exploration of Outlier Regions in Sensor Data Streams. In: IEEE International Conference on Data Mining Workshop, pp. 375-384 (2008)
11. Franke, C., Gertz, M.: ORDEN: outlier region detection and exploration in sensor networks. In: Proceedings of the 35th SIGMOD International Conference on Management of Data, pp. 1075-1078 (2009)
12. Fawcett, T.: Roc graphs: Notes and practical considerations for data mining researchers: Technical report hpl-2003-4, HP Laboratories, Palo Alto, CA, USA (2003)
13. Fan, J., James, S.J.S.: Fast Implementations of Nonparametric Curve Estimators. Journal of Computational and Graphical Statistics 3(1), 35-56 (1994)
14. Gilbert, A.C., Kotidis, Y., Muthukrishnan, S., Strauss, M.: Surfing Wavelets on Streams: One-Pass Summaries for Approximate Aggregate Queries. In: Proceedings of the 27th International Conference on Very Large Databases, pp. 79-88 (2001)
15. Guha, S., Koudas, N.: Approximating a Data Stream for Querying and Estimation: Algorithms and Performance Evaluation. In: Proceedings 18th International Conference on Data Engineering, pp. 567-676 (2002)
16. Ishida, K., Kitagawa, H.: Detecting current outliers: Continuous outlier detection over time-series data streams. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds.) DEXA 2008. LNCS, vol. 5181, pp. 255-268. Springer, Heidelberg (2008)
17. Jiang, N., Gruenwald, L.: Research issues in Data Stream Association Rule Mining. ACM Sigmod Record 35(1), 14-19 (2006)
18. Keogh, E., Lin, J., Truppel, W.: Clustering of Time Series in Meaningless: Implications for Previous and Future Research. In: Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 56-65 (2003)
19. Knorr, E.M., Ng, R.T.: Algorithms for Mining Distance-Based Outliers in Large Datasets. In: Proceedings of the 24th International Conference on Very Large Data Bases, pp. 392-403 (1998)
20. Madsen, H.: Time Series Analysis: Texts in Statistical Science. Chapman & Hall/CRC (2007)
21. Ng, R.T., Han, J.: Efficient and Effective Clustering Methods for Spatial Data Mining. In: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 144-155 (1994)
22. Puttagunta, V., Kalpakis, K.: Adaptive Methods for Activity Monitoring of Streaming Data. In: Proceedings of International Conference on Machine Learning and Applications, pp. 197-203 (2002)
23. Scott, D.W.: Multivariate Density Estimation. A Wiley-Interscience Publication, Hoboken (1992)
24. Sheikholeslami, G., Chatterjee, S., Zhang, A.: WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases. In: Proceedings of the 24rd International Conference on Very Large Data Bases, pp. 428-439 (1998)
25. Stonebraker, M., Çetintemel, U., Zdonik, S.: The 8 Requirements of Real-Time Stream Processing. ACM SIGMOD Record 34(4), 42-47 (2005)
26. Subramaniam, S., Palpanas, T., Papadoppoulos, D., Kalogeraki, V., Gunopulos, D.: Online Outlier Detection in Sensor Data Using Non-Parametric Models. In: Proceedings of the 32nd International Conference on VLDB, pp. 187-198 (2006)
27. Gruenwald, L., Chok, H., Aboukhamis, M.: Using Data Mining to Estimate Missing Sensor Data. In: Seventh IEEE International Conference on Data Mining Workshops, pp. 207-212 (2007)
28. Brailsford, T.J., Penm, J.H.W., Terrell, R.D.: Selecting the forgetting factor in Subset Autoregressive Modelling. Journal of Time Series Analysis 23, 629-650 (2002)
29. OU Supercomputer Resources: web-link, http://www.oscer.ou.edu/resources. php (accessed May, 2010)