TY - JOUR
T1 - Models of time series with time granulation
AU - Al-Hmouz, Rami
AU - Pedrycz, Witold
N1 - Funding Information:
This project was funded by the Deanship of Scientific Research (DSR). King Abdulaziz University, Jeddah, under Grant No. (277/135/1434). The authors, therefore, acknowledge with thanks DSR technical and financial support.
Publisher Copyright:
© 2016, Springer-Verlag London.
PY - 2016/9/1
Y1 - 2016/9/1
N2 - Albeit simple and easy to interpret, a piecewise representation of time series comes with discontinuities that inevitably lead to substantial representation (approximation) error. In this study, we present models of time series with time granulation that reduce representation errors and subsequently give rise to the better approximation abilities and classification rates of classifiers of time series. The jumps (discontinuities) occurring because of the local piecewise representation of time series over disjoint time windows are eliminated due to the use of fuzzy sets describing overlapping time segments (temporal windows). We engage particle swarm optimization (PSO) as an optimization vehicle to minimize the representation error based on the adjustments of the length of the segments and the degree of overlap among membership functions of the temporal windows. We also consider PSO to minimize the classification error of classifiers of time series. In a series of experiments, we consider two commonly used piecewise techniques of approximation of time series such as piecewise aggregate approximation (PAA) and piecewise linear representation (PLR). The results demonstrate that PLR models produce lower approximation errors in comparison with those obtained for the PAA representation and quantify an impact of fuzzy temporal segmentation on the overall quality of the model. Results of comprehensive comparative studies are provided as well.
AB - Albeit simple and easy to interpret, a piecewise representation of time series comes with discontinuities that inevitably lead to substantial representation (approximation) error. In this study, we present models of time series with time granulation that reduce representation errors and subsequently give rise to the better approximation abilities and classification rates of classifiers of time series. The jumps (discontinuities) occurring because of the local piecewise representation of time series over disjoint time windows are eliminated due to the use of fuzzy sets describing overlapping time segments (temporal windows). We engage particle swarm optimization (PSO) as an optimization vehicle to minimize the representation error based on the adjustments of the length of the segments and the degree of overlap among membership functions of the temporal windows. We also consider PSO to minimize the classification error of classifiers of time series. In a series of experiments, we consider two commonly used piecewise techniques of approximation of time series such as piecewise aggregate approximation (PAA) and piecewise linear representation (PLR). The results demonstrate that PLR models produce lower approximation errors in comparison with those obtained for the PAA representation and quantify an impact of fuzzy temporal segmentation on the overall quality of the model. Results of comprehensive comparative studies are provided as well.
KW - Particle swarm optimization (PSO)
KW - Piecewise aggregate approximation (PAA)
KW - Piecewise linear representation (PLR)
KW - Temporal granulation
KW - Time series
UR - http://www.scopus.com/inward/record.url?scp=84954434134&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84954434134&partnerID=8YFLogxK
U2 - 10.1007/s10115-015-0868-x
DO - 10.1007/s10115-015-0868-x
M3 - Article
AN - SCOPUS:84954434134
SN - 0219-1377
VL - 48
SP - 561
EP - 580
JO - Knowledge and Information Systems
JF - Knowledge and Information Systems
IS - 3
ER -