Enhanced 1-NN time series classification using badness of records
Khandoker Tarik-Ul Islam, Kamrul Hasan, Young-Koo Lee, Sungyoung Lee · 2008
Time series classification has recently been addressed by a wide range of researchers, for its application in variety of fields. Many algorithms have been proposed. Until now, 1-NN (one-nearest-neighbor) using Dynamic Time Warping (DTW) for distance measurement has been proven to be the best technique to produce the maximum accurate result. In this paper we present the idea of bad records that have the tendency to misclassify other records. To evade the misclassification by these bad records, we propose an enhanced 1-NN algorithm for time series classification that properly handles the badness of records without escalating the time complexity of the technique. As a result the accuracy of 1-NN using DTW is further improved. Experimental results show that the error rate can be minimized up to 100% in some cases.