• DocumentCode
    1581329
  • Title

    Alphabetic time series representation using trend based approach

  • Author

    Hatwar, Kalyani S. ; Badhiye, Sagar S.

  • Author_Institution
    Dept. of Comput. Sci. & Eng, Yeshwantrao Chavan Coll. of Eng., Nagpur, India
  • fYear
    2015
  • Firstpage
    1
  • Lastpage
    4
  • Abstract
    Time series is simply a sequence of number collected at regular interval over a period of time and obtained from scientific and financial applications. The nature of time series data shows characteristics like large data size, high dimensional and necessity to update continuously. With the help of suitable choice of representation it will address high dimensionality issues and improve the efficiency of time series data mining. Symbolic Piecewise Trend Approximation is proposed to improve efficiency of time series data mining in high dimensional large databases. SPTA represents time series in trends form and transforms original data into feature space of ratio between any two consecutive data points in original time series, of which sign indicate changing direction and magnitude indicates degree of local trend. Depending on the trend of time series, it is segmented into samples of different size which are approximated by the ratio between first and last points within the segment. With the help of symbols, segments are represented alphabetically. The time series is thus represented as sequence of alphabets where a single alphabet represents a single segment thus reducing its dimension.
  • Keywords
    data mining; data structures; time series; SPTA; alphabetic time series representation; consecutive data points; high dimensional large databases; symbolic piecewise trend approximation; time series data mining; trend based approach; Aggregates; Data mining; Linear approximation; Market research; Piecewise linear approximation; Time series analysis; Data mining; Piecewise trends Approximation (PTA); Symbolic aggregate approximation; Time series; Time series representation;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Innovations in Information, Embedded and Communication Systems (ICIIECS), 2015 International Conference on
  • Conference_Location
    Coimbatore
  • Print_ISBN
    978-1-4799-6817-6
  • Type

    conf

  • DOI
    10.1109/ICIIECS.2015.7193171
  • Filename
    7193171