DUST: A generalized notion of similarity between uncertain time series

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2010, Pages 383-392

  Sarangi, Smruti R ^a   Murthy, Karin ^a  

^a IBM RESEARCH INDIA   (India)

Author keywords

Data mining; Distance measure; Similarity; Time series; Uncertain data

Indexed keywords

DISTANCE MEASURE; DYNAMIC TIME WARPING; ERROR FUNCTION; EUCLIDEAN DISTANCE; EXPERIMENTAL VALIDATIONS; LARGE-SCALE SENSORS; MOTIF SEARCH; NEAREST-NEIGHBOR QUERY; PRIVACY PRESERVING; SIMILARITY; THEORETICAL FRAMEWORK; TIME-SERIES DATA; UNCERTAIN DATAS;

DATA MINING; DUST;

TIME SERIES;

EID: 77956195015     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1835804.1835854     Document Type: Conference Paper

References (21)

1. C. C. Aggarwal and P. S. Yu. A framework for clustering uncertain data streams. In Proceedings of the 2008 IEEE 24th International Conference on Data Engineering, 2008.
2. C. C. Aggarwal and P. S. Yu. A survey of uncertain data algorithms and applications. IEEE Transactions on Knowledge and Data Engineering, 21(5):609-623, 2009.
3. J. Aßfalg, H. Kriegel, P. Kröger, and M. Renz. Probabilistic similarity search for uncertain time series. In Proceedings of the 21st International Conference on Scientific and Statistical Database Management, 2009.
4. D. J. Berndt and J. Clifford. Using dynamic time warping to find patterns in time series. In Proceedings of the 1994 AAAI Workshop, 1994.
5. R. Braff and C. Shively. A method of over bounding ground based augmentation system (gbas) heavy tail error distributions. Journal of Navigation, 58(1):83-103, 2005.
6. S. Cho. Bidirectional data aggregation scheme for wireless sensor networks. In Proceedings of the 3rd International Conference on Ubiquitous Intelligence and Computing, 2006.
7. P. Ciarlini and U. Maniscalco. Mixture of soft sensors for monitoring air ambient parameters. In Proceedings of the XVIII IMEKO World Congress, 2006.
8. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh. Querying and mining of time series data: experimental comparison of representations and distance measures. Proceedings of the VLDB Endowment, 1(2):1542-1552, 2008.
9. C. Faloutsos, M. Ranganathan, and Y. Manolopoulos. Fast subsequence matching in time-series databases. SIGMOD Record, 23(2):419-429, 1994.
10. S. R. Jeffery, M. Garofalakis, and M. J. Franklin. Adaptive cleaning for rfid data streams. In Proceedings of the 32nd International Conference on Very Large Databases, 2006.
11. E. Keogh, J. Lin, and W. Truppel. Clustering of time series subsequences is meaningless: Implications for previous and future research. Knowledge and Information Systems, 8(2), 2005.
12. E. Keogh, X. Xi, L. Wei, and C. A. Ratanamahatana. The ucr time series classification/clustering homepage. www.cs.ucr.edu/~eamonn/time-series-data, Accessed on Feb 5th 2010.
13. J. Lin, E. J. Keogh, L. Wei, and S. Lonardi. Experiencing sax: a novel symbolic representation of time series. Data Mining and Knowledge Discovery, 15(2):107-144, 2007.
14. A. Mueen, E. J. Keogh, Q. Zhu, S. Cash, and B. Westover. Exact discovery of time series motifs. In Proceedings of the SIAM International Conference on Data Mining, 2009.
15. S. V. R. Nageswara. Algorithms for fusion of multiple sensors having unknown error distributions. In Proceedings of the 15th Symposium on Energy Engineering Sciences, 1997.
16. Nature Publishing Group. Bone marrow transplantation. www.nature.com/bmt/journal/v31/n8/fig-tab/1703917f2.html, Accessed on Feb 5th 2010.
17. S. Palit. Signal extraction from multiple noisy sensors. Signal Processing, 61(3):199-212, 1999.
18. A. D. Sarma, O. Benjelloun, A. Halevy, S. Nabar, and J. Widom. Representing uncertain data: Models, properties, and algorithms. The International Journal on Very Large Data Bases, 18(5), 2009.
19. A. Sharma, L. Golubchick, and R. Govindam. On the prevalence of sensor faults in real-world deployments. In Proceedings of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2007.
20. J. Sudano. Dynamic real-time sensor performance evaluation. In Proceedings of the 5th International Conference on Information Fusion, 2002.
21. M. Yeh, K. Wu, P. S. Yu, and M. Chen. Proud: A probabilistic approach to processing similarity queries over uncertain data streams. In Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, 2009.