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

被引:5
作者
Nasibov, Efendi N. [1 ]
Peker, Sinem [2 ]
机构
[1] Dokuz Eylul Univ, Fac Sci, Dept Comp Sci, TR-35160 Izmir, Turkey
[2] Yasar Univ, Fac Sci & Letters, Dept Stat, TR-35100 Izmir, Turkey
关键词
Time series; Clustering; FCM; K-nearest neighbor; Bispectral index; CLUSTER VALIDITY; MODEL;
D O I
10.1016/j.eswa.2010.09.147
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:5028 / 5035
页数:8
相关论文
共 23 条
[1]  
AGARWAL M, 2004, ANAESTH INTENSIVE CA, V5, P343
[2]   A Density based Method for Multivariate Time Series Clustering in Kernel Feature Space [J].
Chandrakala, S. ;
Sekhar, C. Ch Indra .
2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, :1885-1890
[3]   Multi-attribute fuzzy time series method based on fuzzy clustering [J].
Cheng, Ching-Hsue ;
Cheng, Guang-Wei ;
Wang, Jia-Wen .
EXPERT SYSTEMS WITH APPLICATIONS, 2008, 34 (02) :1235-1242
[4]  
CHIS M, 2006, 6 INT C INT SYST DES, V1, P451
[5]   Adaptive clustering for time series: Application for identifying cell cycle expressed genes [J].
Douzal-Chouakria, Ahlame ;
Diallo, Alpha ;
Giroud, Francoise .
COMPUTATIONAL STATISTICS & DATA ANALYSIS, 2009, 53 (04) :1414-1426
[6]   A new approach to qualitative learning in time series [J].
Gonzalez-Abril, L. ;
Velasco-Morente, Francisco ;
Ortega, J. A. ;
Cuberos, F. J. .
EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (06) :9924-9927
[7]  
Guo CH, 2008, I C WIREL COMM NETW, P11500
[8]   Fault detection using the k-nearest neighbor rule for semiconductor manufacturing processes [J].
He, Q. Peter ;
Wang, Jin .
IEEE TRANSACTIONS ON SEMICONDUCTOR MANUFACTURING, 2007, 20 (04) :345-354
[9]   Affine Takagi-Sugeno fuzzy modelling algorithm by fuzzy c-regression models clustering with a novel cluster validity criterion [J].
Kung, C. C. ;
Su, J. Y. .
IET CONTROL THEORY AND APPLICATIONS, 2007, 1 (05) :1255-1265
[10]   A FCM-based deterministic forecasting model for fuzzy time series [J].
Li, Sheng-Tun ;
Cheng, Yi-Chung ;
Lin, Su-Yu .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (12) :3052-3063