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
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;
Conference_Titel :
Innovations in Information, Embedded and Communication Systems (ICIIECS), 2015 International Conference on
Conference_Location :
Coimbatore
Print_ISBN :
978-1-4799-6817-6
DOI :
10.1109/ICIIECS.2015.7193171