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
基金
日本学术振兴会;
关键词
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
相关论文
共 50 条
  • [1] A parameter independent fuzzy weighted k-Nearest neighbor classifier
    Biswas, Nimagna
    Chakraborty, Saurajit
    Mullick, Sankha Subhra
    Das, Swagatam
    PATTERN RECOGNITION LETTERS, 2018, 101 : 80 - 87
  • [2] A parameter-free, solid-angle based, nearest-neighbor algorithm
    van Meel, Jacobus A.
    Filion, Laura
    Valeriani, Chantal
    Frenkel, Daan
    JOURNAL OF CHEMICAL PHYSICS, 2012, 136 (23):
  • [3] Efficient Parameter-free Clustering Using First Neighbor Relations
    Sarfraz, M. Saquib
    Sharma, Vivek
    Stiefelhagen, Rainer
    2019 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR 2019), 2019, : 8926 - 8935
  • [4] ClaSP: parameter-free time series segmentation
    Arik Ermshaus
    Patrick Schäfer
    Ulf Leser
    Data Mining and Knowledge Discovery, 2023, 37 : 1262 - 1300
  • [5] ClaSP: parameter-free time series segmentation
    Ermshaus, Arik
    Schaefer, Patrick
    Leser, Ulf
    DATA MINING AND KNOWLEDGE DISCOVERY, 2023, 37 (03) : 1262 - 1300
  • [6] 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
  • [7] 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
  • [8] PFSC: Parameter-free sphere classifier for imbalanced data classification
    Park, Yeontark
    Lee, Jong-Seok
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 249
  • [9] 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
  • [10] PSEUDOMETRICS FOR NEAREST NEIGHBOR CLASSIFICATION OF TIME SERIES DATA
    Korsrilabutr, Teesid
    Kijsirikul, Boonserm
    ENGINEERING JOURNAL-THAILAND, 2009, 13 (02): : 19 - 42