Advertisement

Fuzzy-Based Shapelets for Mining Climate Change Time Series Patterns

  • Ghassan Saleh Al-DharhaniEmail author
  • Zulaiha Ali Othman
  • Azuraliza Abu Bakar
  • Sharifah Mastura Syed Abdullah
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9429)

Abstract

It is difficult to identify visualized multi-climate change patterns from time series data due to the fact that the data begin to look similar over time. Traditionally, time series weather patterns are presented in the form of a linear graph, which is limited to discovering understandable climate change patterns. On the other hand, the Symbolic Aggregate Approximation (SAX) algorithm based on the Piecewise Aggregate Approximation (PAA), which is known as a popular method to solve this problem, has its limitations. Therefore, the aim of this research was to propose a fuzzy-based symbolic data representation, known as a Shapelet Patterns Algorithm (SPA), in order to come up with a Shapelet Pattern (SP) for climate change. The shapelet pattern was able to visualize climate change patterns in the form of coloured shapes to indicate annual changes in temperature patterns, such as cool, warm, hot and very hot. The experiment used the climate change data for 1985-2008 gathered from the Petaling Jaya station in the state of Selangor, Malaysia. The shapelet patterns revealed seven types of climate change patterns and presented detailed information on climate changes that can aid climate change experts in better decision making.

Keywords

Time series Symbolic data representation Climate shapelet patterns Fuzzy logic Climate change 

References

  1. 1.
    Bezdek, J.C.: The thirsty traveler visits Gamont: a rejoinder to “Comments on fuzzy sets-what are they and why?”. IEEE Trans. Fuzzy Syst. 2(1), 43–45 (1994)CrossRefGoogle Scholar
  2. 2.
    Sámek, D., Vařacha, P.: Time series prediction using artificial neural networks: single and multi-dimensional data. Int. J. Math. Models Methods Appl. Sci. 7(1), 38–46 (2013)Google Scholar
  3. 3.
    Donald, A.C.: Meteorology Today: An Introduction to Weather, Climate, and the Environment, 5th edn. English, Book, Illustrated Edition (2009)Google Scholar
  4. 4.
    Gottwald, S.: Universes of fuzzy sets and axiomatizations of fuzzy set theory. Part II: category theoretic approaches. Stud. Logica. 84(1), 23–50 (2006)zbMATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    Hirota, K., Pedrycz, W.: Fuzzy computing for data mining. Proc. IEEE 87(9), 1575–1600 (1999)CrossRefGoogle Scholar
  6. 6.
    Johansen, T.A.: Fuzzy model based control: Stability, robustness, and performance issues. IEEE Trans. Fuzzy Syst. 2(3), 221–234 (1994)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Kasabov, N.K., Song, Q.: DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction. IEEE Trans. Fuzzy Syst. 10(2), 144–154 (2002)CrossRefGoogle Scholar
  8. 8.
    Liao, S.S., Tang, T.H., Liu, W.-Y.: Finding relevant sequences in time series containing crisp, interval, and fuzzy interval data. IEEE Trans. Syst. Man Cybern. B Cybern. 34(5), 2071–2079 (2004)CrossRefGoogle Scholar
  9. 9.
    Lin, J., Keogh, E., Lonardi, S., Chiu, B.: A symbolic representation of time series, with implications for streaming algorithms. In: Proceedings of the 8th ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, pp. 2–11 (2003)Google Scholar
  10. 10.
    Mueen, A., Keogh, E., Young N.: Logical-shapelets: an expressive primitive for time series classification. In: Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1154–1162 (2011)Google Scholar
  11. 11.
    Pedrycz, W.: Fuzzy set technology in knowledge discovery. Fuzzy Sets Syst. 98(3), 279–290 (1998)CrossRefGoogle Scholar
  12. 12.
    Ratanamahatana, C.A., Lin, J., Gunopulos, D., Keogh, E., Vlachos, M., Das, G.: Mining time series data. In: Maimon, O., Rokach, L. (eds.) Data Mining and Knowledge Discovery Handbook, pp. 1049–1077. Springer, New York (2010)Google Scholar
  13. 13.
    Shieh, J., Keogh, E.: i SAX: indexing and mining terabyte sized time series. In: Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 623–631 (2008)Google Scholar
  14. 14.
    Sivanandam, S., Sumathi, S., Deepa, S.: Introduction to Fuzzy Logic Using MATLAB, 1st edn. Springer, Berlin (2007)zbMATHCrossRefGoogle Scholar
  15. 15.
    Solomon, S.: Climate Change 2007-The Physical Science Basis: Working Group I Contribution to the Fourth Assessment Report of the IPCC, 4th edn. Cambridge University Press, Cambridge (2007)Google Scholar
  16. 16.
    Versaci, M., Morabito, F.C.: Fuzzy time series approach for disruption prediction in Tokamak reactors. IEEE Trans. Magn. 39(3), 1503–1506 (2003)CrossRefGoogle Scholar
  17. 17.
    Wang, L.-X.: A Course in Fuzzy Systems. Prentice-Hall Press, Upper Saddle River (1999)Google Scholar
  18. 18.
    Brodlie, K., Wood, J.: Recent advances in volume visualization. In: Computer Graphics Forum 20, no. 2, pp. 775–792 (2001)Google Scholar
  19. 19.
    Laramee, S.R., Hauser, H., Doleisch, H., Vrolijk, B., Post, F.H., Weiskopf, D.: The state of the art in flow visualization: dense and texture-based techniques. Comput. Graph. Forum 23(2), 203–221 (2004)CrossRefGoogle Scholar
  20. 20.
    Yager, R.R.: Database discovery using fuzzy sets. Int. J. Intell. Syst. 11(9), 691–712 (1996)CrossRefGoogle Scholar
  21. 21.
    Ye, L., Keogh, E.: Time series shapelets: a new primitive for data mining. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 947–956 (2009)Google Scholar
  22. 22.
    Bürger, R., Hauser, H.: Visualization of multi-variate scientific data (state-of-the-art report). In: Proceedings Eurographics 2007 (2007)Google Scholar
  23. 23.
    Nocke, T., Schumann, H., Böhm, U.: Methods for the visualization of clustered climate data. Comput. Stat. 19(1), 75–94 (2004)zbMATHCrossRefGoogle Scholar
  24. 24.
    Lin, G.-F., Chen, L.-H.: Time series forecasting by combining the radial basis function network and the self organizing map. Hydrol. Process. 19, 1925–1937 (2005)CrossRefGoogle Scholar
  25. 25.
    Nayak, P.C., Sudheer, K.P., Ramasastri, K.S.: Fuzzy computing based rainfall–runoff model for real time flood forecasting. Hydrol. Process. 19, 955–968 (2005)CrossRefGoogle Scholar
  26. 26.
    Han, J., Kamber, M.: Data Mining Concepts and Techniques, 2nd edn. Elsevier Inc., San Francisco (2006)zbMATHGoogle Scholar
  27. 27.
    Hung, N.Q., Babel, M.S., Weesakul, S., Tripathi, N.K.: An artificial neural network model for rainfall forecasting in Bangkok, Thailand. Hydrol. Earth Syst. Sci. 5, 183–218 (2008)CrossRefGoogle Scholar
  28. 28.
    Abraham, A.: Adaptation of fuzzy inference system using neural learning. In: Nedjah, N., de Macedo Mourelle, L. (eds.) Fuzzy Systems Engineering, pp. 53–83. Springer, Berlin (2005)Google Scholar
  29. 29.
    Almahdi M.A., Azuraliza A.B., Abdul Razak H., Sharifah M.S.A., Othman J.: Harmony search algorithm for optimal word size in symbolic time series representation. In: 4th Conference on Data Mining and Optimization (DMO2012), Malaysia. Discovering Frequent Serial Episodes in Symbolic Sequences for Rainfall Dataset. IEEE Explore (2012)Google Scholar
  30. 30.
    Fu, T.-C.: A review on time series data mining. Eng. Appl. Artif. Intell. 24(1), 164–181 (2011)CrossRefGoogle Scholar
  31. 31.
    Commandeur, J.J., Bijleveld, F.D., Bergel-Hayat, R., Antoniou, C., Yannis, G., Papadimitriou, E.: On statistical inference in time series analysis of the evolution of road safety. Accid. Anal. Prev. 60, 424–434 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Ghassan Saleh Al-Dharhani
    • 1
    Email author
  • Zulaiha Ali Othman
    • 1
  • Azuraliza Abu Bakar
    • 1
  • Sharifah Mastura Syed Abdullah
    • 2
  1. 1.Data Mining and Optimization Group, Centre for Artificial Intelligence Technology, Faculty of Information Science and TechnologyUniversiti Kebangsaan MalaysiaBangiMalaysia
  2. 2.Institute of Climate ChangeUniversiti Kebangsaan MalaysiaBangiMalaysia

Personalised recommendations