Advertisement

Time Series Piecewise Linear Representation Based on Trend Feature Points

  • Dong-Lin Ma
  • Yu-Li Zhang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 503)

Abstract

As local maximum and minimum can reflect the trend feature of subsequence, an approach of time series piecewise linear representation based on trend feature point is proposed. The points with large fluctuation can be extracted by judging the variation amplitude of slope. The results of the experiment show that the LMMS algorithm can meet the requirements of different compression ratios, and ensure small fitting error, stable performance, and good adaptability in time series datasets with low volatility. It has nice fitting effect in the volatile datasets under the low compression ratio condition. The relationship between the fitting error of piecewise linear representation algorithm with the whole fluctuation ratio of data and compression ratio is discussed. It can provide a certain reference for time series data mining effectively.

Keywords

Time series Local maximum and minimum Variation amplitude of slope Trend feature point Piecewise linear representation 

Notes

Acknowledgements

This work was supported by the Natural Science Foundation of China under Grant No. 61262016, the Saier project of Chinese Education Ministry under Grant No. NGII20150615.

References

  1. 1.
    Keogh E, Smyth P (1997) A probabilistic approach to fast pattern matching in time series databases. Knowl Disc Databases 1997:24–30Google Scholar
  2. 2.
    Keogh E, Chu S, Hart D et al (2001) An online algorithm for segmenting time series, In: Proceedings of IEEE 13th international conference on data mining (ICDM), San Jose, CA, USA, pp 289–296Google Scholar
  3. 3.
    Lin J, Keogh E, Wei L et al (2007) Experiencing SAX: a novel symbolic representation of time series. Data Min Knowl Disc 15(2):107–144MathSciNetCrossRefGoogle Scholar
  4. 4.
    Keogh E, Chakrabarti K, Pazzani M et al (2001) Dimensionality reduction for fast similarity search in large time series databases. Knowl Inf Syst 3(3):263–286CrossRefGoogle Scholar
  5. 5.
    Perng CS, Wang H, Zhang SR et al (2000) Landmarks: a new model for similarity-based pattern querying in time series databases. In: Proceedings IEEE 16th international conference on data engineering, San Diego, CA, USA, pp 33–42Google Scholar
  6. 6.
    Xiao H, Hu Y (2005) Data mining based on segmented time warping distance in time series database. J Comput Res Dev 42(1):72–78CrossRefGoogle Scholar
  7. 7.
    Zhan Y, Xu R, Chen X (2006) Time series piecewise linear representation based on slop extract edge point. Comput Sci 33(11):139–142Google Scholar
  8. 8.
    Jia PT, LIN W, He HC (2008) Adaptive piecewise linear representation of time series based on error restricted. Comput Eng Appl 44(5):10–13Google Scholar
  9. 9.
    Guerrero JL, Berlanga A, García J et al (2010) Piecewise linear representation segmentation as a multiobjective optimization problem, distributed computing and artificial intelligence. Springer, Berlin, pp 267–274Google Scholar
  10. 10.
    Charbonnier S, Damour D (2008) A robust auto-tuning on-line trend extraction method. Proc 17th IFAC World Congr 17(1):7288–7293CrossRefGoogle Scholar
  11. 11.
    Hu B, Rakthanmanon T, Hao Y et al (2014) Using the minimum description length to discover the intrinsic cardinality and dimensionality of time series. Data Min Knowl Discov 2014:1–42Google Scholar
  12. 12.
    Zhou Q, Wu TJ (2007) Trend feature extraction method based on important points in time series. J Zhejiang Univ (Eng Sci) 41(11):1782–1787Google Scholar
  13. 13.
    Yan CF, Fang JF, Wu LX et al (2013) An approach of time series piecewise linear representation based on local maximum minimum and extremum. J Inf Comput Sci 2013:2747–2756CrossRefGoogle Scholar
  14. 14.
    Dash S, Maurya MR, Venkatasubramanian V et al (2004) A novel interval-halving framework for automated identification of process trends. AIChE J 50(1):149–162CrossRefGoogle Scholar
  15. 15.
    Zhao H, Guo L-L, Zeng X-Y (2016) Evaluation of bus vibration comfort based on passenger crowdsourcing mode. Math Probl Eng 2016(2132454):10pGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.School of Computer and CommunicationLanzhou University of TechnologyLanzhouChina
  2. 2.Information CenterLanzhou University of TechnologyLanzhouChina

Personalised recommendations