A Multi-measure Nearest Neighbor Algorithm for Time Series Classification

被引:0
|
作者
Fabris, Fabio [1 ]
Drago, Idilio [1 ]
Varejao, Flavio M. [1 ]
机构
[1] Univ Fed Espirito Santo, Dept Comp Sci, BR-29060900 Vitoria, ES, Brazil
关键词
Data Mining; Machine Learning; Time Series Classification; Multi-Measure Classifier;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we have evaluated some techniques for the time series classification problem. Many distance measures have been proposed as an alternative to the Euclidean Distance in the Nearest Neighbor Classifier. To verify the assumption that the combination of various similarity measures may produce a more accurate classifier, we have proposed an algorithm to combine several measures based on weights. We have carried out a set of experiments to verify the hypothesis that the new algorithm is better than the classical ones. Our results show an improvement over the well-established Nearest-Neighbor with DTW (Dynamic Time Warping), but in general, they were obtained combining few measures in each problem used in the experimental evaluation.
引用
收藏
页码:153 / 162
页数:10
相关论文
共 50 条
  • [1] Multi-measure Similarity Searching for Time Series
    Wang, Jimin
    Zhu, Yuelong
    Wan, Dingsheng
    Zhang, Pengcheng
    Feng, Jun
    [J]. JOURNAL OF COMPUTERS, 2014, 9 (10) : 2266 - 2273
  • [2] Pseudometrics for Time Series Classification by Nearest Neighbor
    Korsrilabutr, Teesid
    Kijsirikul, Boonserm
    [J]. 2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 1382 - 1389
  • [3] Query-sensitive distance measure selection for time series nearest neighbor classification
    Kotsifakos, Alexios
    Athitsos, Vassilis
    Papapetrou, Panagiotis
    [J]. INTELLIGENT DATA ANALYSIS, 2016, 20 (01) : 5 - 27
  • [4] PSEUDOMETRICS FOR NEAREST NEIGHBOR CLASSIFICATION OF TIME SERIES DATA
    Korsrilabutr, Teesid
    Kijsirikul, Boonserm
    [J]. ENGINEERING JOURNAL-THAILAND, 2009, 13 (02): : 19 - 42
  • [5] Prototype, nearest neighbor and hybrid algorithms for time series classification
    Wisotzki, C
    Wysotzki, F
    [J]. MACHINE LEARNING: ECML-95, 1995, 912 : 364 - 367
  • [6] Multi-representatives learning algorithm for nearest neighbor classification
    Chen, Li-Fei
    Guo, Gong-De
    [J]. Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2011, 24 (06): : 882 - 888
  • [7] An adaptive nearest neighbor algorithm for classification
    Wang, JG
    Neskovic, P
    Cooper, LN
    [J]. Proceedings of 2005 International Conference on Machine Learning and Cybernetics, Vols 1-9, 2005, : 3069 - 3074
  • [8] THE OPTIMAL DISTANCE MEASURE FOR NEAREST NEIGHBOR CLASSIFICATION
    SHORT, RD
    FUKUNAGA, K
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (05) : 622 - 627
  • [9] A Nearest Neighbor Algorithm for Imbalanced Classification
    Viola, Remi
    Emonet, Remi
    Habrard, Amaury
    Metzler, Guillaume
    Riou, Sebastien
    Sebban, Marc
    [J]. INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS, 2021, 30 (03)
  • [10] Nearest-neighbor-based approach to time-series classification
    Lee, Yen-Hsien
    Wei, Chih-Ping
    Cheng, Tsang-Hsiang
    Yang, Ching-Ting
    [J]. DECISION SUPPORT SYSTEMS, 2012, 53 (01) : 207 - 217