A Novel Parameter-Free Energy Efficient Fuzzy Nearest Neighbor Classifier for Time Series Data

被引:1
|
作者
Ravikumar, Penugonda [1 ,2 ]
Kiran, R. Uday [1 ,3 ]
Unnam, Narendra Babu [4 ]
Watanobe, Yutaka [1 ]
Goda, Kazuo [3 ]
Devi, V. Susheela [5 ]
Reddy, P. Krishna [4 ]
机构
[1] Univ AIZU, Aizu Wakamatsu, Fukushima, Japan
[2] IIIT RK Valley, Vempalli, AP, India
[3] Univ Tokyo, Tokyo, Japan
[4] IIIT Hyderabad, Hyderabad, Telangana, India
[5] Indian Inst Sci, Banaglore, Karnataka, India
来源
IEEE CIS INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS 2021 (FUZZ-IEEE) | 2021年
基金
日本学术振兴会;
关键词
Time Series; Classification; Fuzzy Membership;
D O I
10.1109/FUZZ45933.2021.9494521
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Time series classification is an important model in data mining. It involves assigning a class label to a test instance based on the training data with known class labels. Most previous studies developed time series classifiers by disregarding the fuzzy nature of events (i.e., events with similar values may belong to different classes) within the data. Consequently, these studies suffered from performance issues, including decreased accuracy and increased memory, runtime, and energy requirements. With this motivation, this paper proposes a novel fuzzy nearest neighbor classifier for time series data. The basic idea of our classifier is to transform the very large training data into a relatively small representative training data and use it to label a test instance by employing a new fuzzy distance measure known as Ravi. Experimental results on real world benchmark datasets demonstrate that the proposed classifier outperforms the current parameter-free time series classifiers and also the popular deep learning techniques.
引用
收藏
页数:6
相关论文
共 23 条
  • [1] A fuzzy K-nearest neighbor classifier to deal with imperfect data
    Jose M. Cadenas
    M. Carmen Garrido
    Raquel Martínez
    Enrique Muñoz
    Piero P. Bonissone
    Soft Computing, 2018, 22 : 3313 - 3330
  • [2] A fuzzy K-nearest neighbor classifier to deal with imperfect data
    Cadenas, Jose M.
    Carmen Garrido, M.
    Martinez, Raquel
    Munoz, Enrique
    Bonissone, Piero P.
    SOFT COMPUTING, 2018, 22 (10) : 3313 - 3330
  • [3] PFSC: Parameter-free sphere classifier for imbalanced data classification
    Park, Yeontark
    Lee, Jong-Seok
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 249
  • [4] Fuzzy Nearest Neighbor Time Series Forecasting - Computational Complexity
    Flores, Juan J.
    Calderon, Felix
    Espinosa, Elisa
    Cedeno, Rafael
    Garnica, Adan
    Flores, Georgina
    2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE & COMPUTATIONAL INTELLIGENCE (CSCI), 2016, : 490 - 495
  • [5] Fuzzy-belief K-nearest neighbor classifier for uncertain data
    Liu, Zhun-ga
    Pan, Quan
    Dezert, Jean
    Mercier, Gregoire
    Liu, Yong
    2014 17TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2014,
  • [6] MERLIN++: parameter-free discovery of time series anomalies
    Takaaki Nakamura
    Ryan Mercer
    Makoto Imamura
    Eamonn Keogh
    Data Mining and Knowledge Discovery, 2023, 37 : 670 - 709
  • [7] SAZED: parameter-free domain-agnostic season length estimation in time series data
    Toller, Maximilian
    Santos, Tiago
    Kern, Roman
    DATA MINING AND KNOWLEDGE DISCOVERY, 2019, 33 (06) : 1775 - 1798
  • [8] An enhanced parameter-free subsequence time series clustering for high-variability-width data
    Madicar, Navin, 1600, Springer Verlag (287): : 419 - 430
  • [9] SAZED: parameter-free domain-agnostic season length estimation in time series data
    Maximilian Toller
    Tiago Santos
    Roman Kern
    Data Mining and Knowledge Discovery, 2019, 33 : 1775 - 1798
  • [10] A new parameter-free classification algorithm based on nearest neighbor rule and K-means for mobile devices
    Chen, Tung-Shou
    Lin, Chih-Chiang
    Chiu, Yung-Hsing
    PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE, 2007, : 152 - +