Time Series Pattern Recognition Based on MAP Transform and Local Trend Associations

  • Ildar Batyrshin
  • Leonid Sheremetov
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4225)


The methods of pattern recognition in time series based on moving approximation (MAP) transform and MAP image of patterns are proposed. We discuss main properties of MAP transform, introduce a concept of a MAP image of time series and distance between time series patterns based on this concept which were used for recognition of small patterns in noisy time series. To illustrate the application of this technique to recognition of perception based patterns given by sequence of slopes, an example of recognition of water production patterns in petroleum wells used in expert system for diagnosis of water production problems is considered.


Moving approximation transform local trend association time series pattern recognition 


  1. 1.
    Batyrshin, I., Herrera-Avelar, R., Sheremetov, L., Suarez, R.: Moving Approximations in Time Series Data Mining. In: Proc. of the Int. Conf. Fuzzy Sets and Soft Computing in Economics and Finance, St. Petersburg, Russia, June 17-20, vol. I, pp. 62–72 (2004)Google Scholar
  2. 2.
    Batyrshin, I., Herrera-Avelar, R., Sheremetov, L., Panova, A.: Association Networks in Time Series Data Mining. In: Soft Computing for Real World Applications, Proc. of the Int. Conf. NAFIPS, Ann Arbor, Michigan, USA, June 22-25, pp. 754–759. IEEE Comp. Soc, Los Alamitos (2005)Google Scholar
  3. 3.
    Batyrshin, I., Sheremetov, L.: Perception Based Time Series Data Mining with MAP Transform. In: Gelbukh, A., de Albornoz, Á., Terashima-Marín, H. (eds.) MICAI 2005. LNCS (LNAI), vol. 3789, pp. 514–523. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  4. 4.
    Bowerman, B.L., O’Connell, R.T.: Time Series and Forecasting; An Applied Approach. Duxbury Press, Massachusetts (1979)zbMATHGoogle Scholar
  5. 5.
    Brockwell, P.J., Davis, R.A., Fienberg, S.E.: Time Series: Theory and Methods, Springer Series in Statistics. Springer, Heidelberg (1991)Google Scholar
  6. 6.
    Chatfield, C.: The Analysis of Time Series, an Introduction, 6th edn. Chapman and Hall/CRC, London (2004)zbMATHGoogle Scholar
  7. 7.
    Cheung, J.T.: Representation and Extraction of Trends from Process Data. D.Sci. Th., Massachusetts Institute of Technology, Cambridge/MA, USA (1992)Google Scholar
  8. 8.
    Hand, D.J.: Intelligent Data Analysis: Issues and Opportunities. In: Liu, X., Cohen, P.R., R. Berthold, M. (eds.) IDA 1997. LNCS, vol. 1280, pp. 1–14. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  9. 9.
    Kivikunnas, S.: Overview of Process Trend Analysis Methods and Applications. In: Proc. of Workshop on Applications in Chemical and Biochemical Industry, Aachen, Germany (1999)Google Scholar
  10. 10.
    Konstantinov, K.B., Yoshida, T.: Real-time Qualitative Analysis of the Temporal Shapes of (Bio) Process Variables. J. of Am. Inst. of Chem. Eng. 38(11), 1703–1715 (1992)Google Scholar
  11. 11.
    Least Squares Fitting. Wolfram Research. Mathworld. URL,
  12. 12.
    Mörchen, F.: Time Series Feature Extraction for Data Mining Using DWT and DFT. Data Bionics, Philipps-University Marburg, Germany, October 9 (2003)Google Scholar
  13. 13.
    Ponomaryov, V., Gallegos-Funes, F., Sansores-Pech, R., Sadovnychiy, S.: Real-time noise suppression in 3D ultrasound imaging based on order statistics. Electronics Letters 42(2), 80–82 (2006)CrossRefGoogle Scholar
  14. 14.
    Ponomaryov, V., Pogrebnyak, O.: Novel Robust RM Filters for Radar Image Filtering. J. of Electronic Imaging 5(3), 410–421 (1996)CrossRefGoogle Scholar
  15. 15.
    Sheremetov, L.B., Batyrshin, I.Z., Filatov, D.M.: Perception Based Hybrid Intelligent Systems in Petroleum Applications. In: Proc. of the NAFIPS 2006 Int. Conf., Montréal, Canada, IEEE Comp. Soc., Los Alamitos (2006)Google Scholar
  16. 16.
    Shumway, R.H., Stoffer, D.S.: Time Series Analysis and its Applications. Springer, New York (2000)zbMATHGoogle Scholar
  17. 17.
    Singh, S.: Noise Impact on Time-Series Forecasting Using an Intelligent Pattern Matching Technique. Pattern Recognition 32(8), 1389–1398 (1999)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Ildar Batyrshin
    • 1
  • Leonid Sheremetov
    • 1
  1. 1.Mexican Petroleum InstituteMexico D.F.Mexico

Personalised recommendations