Title :
Time Series Classification Based on Attributes Weighted Sample Reducing KNN
Author :
Xu, Shaoqing ; Luo, Qiangyi ; Li, Huabo ; Zhang, Lei
Author_Institution :
Inst. of Command Autom., PLA Univ. of Sci. & Technol., Nanjing, China
Abstract :
KNN is widely used in classification, but it could not gain good performance for multiattribute time series classifying. According to the characteristic of multiattribute time series and shortage of KNN, the attributes weighted sample reducing KNN classification approach-WRKNN is proposed. Two major aspects are improved for KNN classification, one is to give weight to the attributes of time series; the other one is to reduce the training set to relative equal density based on weighted distance. An equally distributed training data set is obtained by the improved KNN approach, and the number of training samples is decreased at the same time, hence the efficiency and accuracy is enhanced. At last, the feasible of WRKNN is tested by the experiment.
Keywords :
learning (artificial intelligence); pattern classification; time series; KNN classification approach; attributes weighted sample; distributed training data set; k-nearest neighbor; time series classification; Automation; Electronic commerce; Electronic equipment; Neural networks; Performance gain; Programmable logic arrays; Security; Systems engineering and theory; Testing; Training data; KNN; classification; reducing; time series; weight;
Conference_Titel :
Electronic Commerce and Security, 2009. ISECS '09. Second International Symposium on
Conference_Location :
Nanchang
Print_ISBN :
978-0-7695-3643-9
DOI :
10.1109/ISECS.2009.56