Time series labeling algorithms based on the K-nearest neighbors' frequencies

Graphical abstractDisplay Omitted Research highlights? New time series labeling algorithms based on clustering are proposed. ? The K-NN rule is applied to smooth the volatility of series. ? The algorithms decrease error magnitudes in statistically with α=0.05. In the current paper, time series labeling task is analyzed and some solution algorithms are presented. In these algorithms, fuzzy c-means clustering, which is one of the unsupervised learning methods, is used to obtain the labels of the time series. Then K-nearest neighborhood (KNN) rule is performed on the labels to obtain more relevant smooth intervals.As an application, the handled labeling algorithms are performed on bispectral index (BIS) data, which are time series measures of brain activity. Finally, smoothing process is found useful in the estimation of sedation stage labels.

[1]  Wei Zhao,et al.  Networking and Mobile Computing, Third International Conference, ICCNMC 2005, Zhangjiajie, China, August 2-4, 2005, Proceedings , 2005, ICCNMC.

[2]  Chonghui Guo,et al.  Time Series Clustering Based on ICA for Stock Data Analysis , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[3]  Witold Pedrycz,et al.  Knowledge-based clustering - from data to information granules , 2007 .

[4]  Chellu Chandra Sekhar,et al.  A density based method for multivariate time series clustering in kernel feature space , 2008, 2008 IEEE International Joint Conference on Neural Networks (IEEE World Congress on Computational Intelligence).

[5]  Junyi Shen,et al.  Classification of multivariate time series using two-dimensional singular value decomposition , 2008, Knowl. Based Syst..

[6]  Sheng-Tun Li,et al.  A FCM-based deterministic forecasting model for fuzzy time series , 2008, Comput. Math. Appl..

[7]  K. Leslie,et al.  Monitoring the Depth of Anesthesia , 2010 .

[8]  Jin Wang,et al.  Fault Detection Using the k-Nearest Neighbor Rule for Semiconductor Manufacturing Processes , 2007, IEEE Transactions on Semiconductor Manufacturing.

[9]  Ching-Hsue Cheng,et al.  Multi-attribute fuzzy time series method based on fuzzy clustering , 2008, Expert Syst. Appl..

[10]  James C. Bezdek,et al.  On cluster validity for the fuzzy c-means model , 1995, IEEE Trans. Fuzzy Syst..

[11]  Crina Grosan,et al.  Evolutionary Hierarchical Time Series Clustering , 2006, Sixth International Conference on Intelligent Systems Design and Applications.

[12]  Ron S. Kenett,et al.  Statistics for Business and Economics , 1973 .

[13]  H. P. Moltó,et al.  Bispectral index monitoring for early detection of brain death. , 2008, Transplantation proceedings.

[14]  Efendi N. Nasibov,et al.  Comparative clustering analysis of bispectral index series of brain activity , 2010, Expert Syst. Appl..

[15]  Parthasarathy Guturu,et al.  A class of new KNN methods for low sample problems , 1990, IEEE Trans. Syst. Man Cybern..

[16]  Ahlame Douzal Chouakria,et al.  Adaptive clustering for time series: Application for identifying cell cycle expressed genes , 2009, Comput. Stat. Data Anal..

[17]  Yin Jian,et al.  A new clustering algorithm based on KNN and DENCLUE , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[18]  Edoardo Otranto,et al.  Clustering heteroskedastic time series by model-based procedures , 2008, Comput. Stat. Data Anal..

[19]  Manju Agarwal,et al.  Monitoring the depth of anaesthesia , 2004 .

[20]  Luis González Abril,et al.  A new approach to qualitative learning in time series , 2009, Expert Syst. Appl..

[21]  Ching-Hsue Cheng,et al.  A hybrid multi-order fuzzy time series for forecasting stock markets , 2009, Expert Syst. Appl..

[22]  M. Özgören,et al.  Analysis of non-REM sleep staging with electroencephalography bispectral index , 2008 .

[23]  Wei Zhang,et al.  A model-based clustering for time-series with irregular interval , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[24]  Chung-Chun Kung,et al.  Affine Takagi-Sugeno fuzzy modelling algorithm by fuzzy c-regression models clustering with a novel cluster validity criterion , 2007 .

[25]  Rainer Göb,et al.  Discovering patterns in categorical time series using IFS , 2008, Comput. Stat. Data Anal..