Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 105128, 13 pages
http://dx.doi.org/10.1155/2015/105128
Research Article

Chebyshev Similarity Match between Uncertain Time Series

1School of Information Science and Technology, Donghua University, Shanghai 201620, China
2School of Computer Science and Technology, Donghua University, Shanghai 201620, China
3School of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China

Received 27 April 2015; Revised 11 June 2015; Accepted 25 June 2015

Academic Editor: Hamed O. Ghaffari

Copyright © 2015 Wei Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Orang and N. Shiri, “An experimental evaluation of similarity measures for uncertain time series,” in Proceedings of the 18th International Database Engineering and Applications Symposium (IDEAS '14), pp. 261–264, ACM, July 2014. View at Publisher · View at Google Scholar · View at Scopus
  2. M. Ceriotti, M. Corrà, L. D'Orazio et al., “Is there light at the ends of the tunnel? Wireless sensor networks for adaptive lighting in road tunnels,” in Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks, pp. 187–198, April 2011. View at Scopus
  3. L. Krishnamurthy, R. Adler, P. Buonadonna et al., “Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the North Sea,” in Proceedings of the 3rd ACM International Conference on Embedded Networked Sensor Systems (SenSys '05), pp. 64–75, ACM, New York, NY, USA, November 2005. View at Publisher · View at Google Scholar · View at Scopus
  4. M. S. Mit, J. B. Slac, D. D. Microsoft et al., “Requirements for science data bases and SciDB,” in Proceedings of the 4th Biennial Conference on Innovative Data Systems Research (CIDR '09), Asilomar, Calif, USA, January 2009.
  5. S. Dan, B. Howe, and A. Connolly, “Embracing uncertainty in large-scale computational astrophysics,” in Proceedings of the 3rd VLDB Workshop on Management of Uncertain Data (MUD '09), pp. 63–77, Lyon, France, August 2009.
  6. T. T. L. Tran, L. Peng, B. Li, Y. Diao, and A. Liu, “PODS: a new model and processing algorithms for uncertain data streams,” in Proceedings of the International Conference on Management of Data (SIGMOD '10), pp. 159–170, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Lin, E. Keogh, L. Wei, and S. Lonardi, “Experiencing SAX: a novel symbolic representation of time series,” Data Mining and Knowledge Discovery, vol. 15, no. 2, pp. 107–144, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  8. Q. Chen, L. Chen, X. Lian et al., “Indexable PLA for efficient similarity search,” in Proceedings of the 33rd International Conference on Very Large Data Bases, VLDB Endowment, September 2007.
  9. C. C. Aggarwal, Managing and Mining Uncertain Data, Advances in Database Systems, Springer, 2011.
  10. Y. Zhao, C. Aggarwal, and P. S. Yu, “On wavelet decomposition of uncertain time series data sets,” in Proceedings of the 19th ACM International Conference on Information and Knowledge Management (CIKM '10), pp. 129–138, Toronto, Canada, October 2010.
  11. S. R. Sarangi and K. Murthy, “DUST: a generalized notion of similarity between uncertain time series,” in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '10), pp. 383–392, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  12. M.-Y. Yeh, K.-L. Wu, P. S. Yu, and M.-S. 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 (EDBT '09), pp. 684–695, ACM, March 2009. View at Publisher · View at Google Scholar · View at Scopus
  13. E. J. Thalassinakis and E. N. Dialynas, “A Monte-Carlo simulation method for setting the underfrequency load shedding relays and selecting the spinning reserve policy in autonomous power systems,” IEEE Transactions on Power Systems, vol. 19, no. 4, pp. 2044–2052, 2004. View at Publisher · View at Google Scholar · View at Scopus
  14. L.-I. Tong, K. S. Chen, and H. T. Chen, “Statistical testing for assessing the performance of lifetime index of electronic components with exponential distribution,” International Journal of Quality and Reliability Management, vol. 19, no. 7, pp. 812–824, 2002. View at Publisher · View at Google Scholar · View at Scopus
  15. K. Aßfalg, H.-P. Kriegel, P. Kröger, and M. Renz, “Probabilistic similarity search for uncertain time series,” in Scientific and Statistical Database Management, vol. 5566 of Lecture Notes in Computer Science, pp. 435–443, Springer, Berlin, Germany, 2009. View at Publisher · View at Google Scholar
  16. M. Dallachiesa, B. Nushi, K. Mirylenka, and T. Palpanas, “Uncertain time-series similarity: return to the basics,” Proceedings of the VLDB Endowment, vol. 5, no. 11, pp. 1662–1673, 2012. View at Publisher · View at Google Scholar
  17. J. D. Storey, “False discovery rates,” in International Encyclopedia of Statistical Science, M. Lovric, Ed., p. 239, Springer, 1st edition, 2011. View at Google Scholar
  18. H. F. Weisberg, “Central tendency and variability,” Learning and Individual Differences, vol. 21, no. 5, pp. 549–554, 1992. View at Google Scholar
  19. F. E. Grubbs, “Procedures for detecting outlying observations in samples,” Technometrics, vol. 11, no. 1, pp. 1–21, 2012. View at Google Scholar
  20. R. H. Jones, “Exponential smoothing for multivariate time series,” Journal of the Royal Statistical Society Series B: Methodological, vol. 28, no. 1, pp. 241–251, 1966. View at Google Scholar · View at MathSciNet
  21. P. J. Brockwell and R. A. Davis, Introduction to Time Series and Forecasting, Springer Texts in Statistics, Springer, 1996.
  22. C. Chatfield, The Analysis of Time Series: An Introduction, CRC Press, 2013.
  23. X. Keogh, “The UCR Time Series Classification/Clustering,” 2006, http://www.cs.ucr.edu/~eamonn/time_series_data/.
  24. R. E. Bellman and S. E. Dreyfus, “Applied dynamic programming,” Journal of the American Statistical Association, vol. 59, no. 305, p. 293, 1964. View at Publisher · View at Google Scholar
  25. I. Popivanov and R. J. Miller, “Similarity search over time-series data using wavelets,” in Proceedings of the 18th IEEE International Conference on Data Engineering, pp. 212–221, IEEE Computer Society, San Jose, Calif, USA, 2002. View at Publisher · View at Google Scholar
  26. Z. R. Struzik and A. Siebes, “The haar wavelet transform in the time series similarity paradigm,” in Principles of Data Mining and Knowledge Discovery, vol. 1704 of Lecture Notes in Computer Science, pp. 12–22, 1999. View at Publisher · View at Google Scholar
  27. K.-P. Chan and A. W.-C. Fu, “Efficient time series matching by wavelets,” in Proceedings of the 15th International Conference on Data Engineering (ICDE '99), pp. 126–133, IEEE, Sydney, Australia, March 1999. View at Publisher · View at Google Scholar · View at Scopus
  28. I. Daubechies, “Ten lectures on wavelets,” Acoustical Society of America Journal, vol. 93, no. 3, p. 1671, 1992. View at Google Scholar