Reducing computational complexity in k-NN based adaptive classifiers

被引:36
|
作者
Alippi, Cesare [1 ]
Roveri, Manuel [1 ]
机构
[1] Politecn Milan, DEI, I-20133 Milan, Italy
关键词
D O I
10.1109/CIMSA.2007.4362541
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Integrating new information in intelligent measurement systems during their operational life is always profitable from the accuracy point of view but it generally induces an increment in the complexity of the classifier. Adaptive classifiers, which provide adaptive mechanisms to update their knowledge base over time, are able to exploit fresh information to improve accuracy but, traditionally, do not consider complexity issues. In this paper we propose a design solution for adaptive classifiers able to reduce the computational complexity and the memory requirements of k-NN classifiers by including condensing editing techniques. Moreover, we propose a novel approach for estimating the incoming innovation content which allows us for not including redundant or superfluous information (thus minimizing the knowledge base size).
引用
收藏
页码:68 / +
页数:2
相关论文
共 50 条
  • [1] Moderating k-NN classifiers
    Alkoot, FM
    Kittler, J
    [J]. PATTERN ANALYSIS AND APPLICATIONS, 2002, 5 (03) : 326 - 332
  • [2] Moderating k-NN Classifiers
    Fuad M. Alkoot
    Josef Kittler
    [J]. Pattern Analysis & Applications, 2002, 5 : 326 - 332
  • [3] Sensor based on k-NN classifiers in Agricultural Pest Control
    Penaloza, Elmer A. G.
    Mercaldi, Heitor V.
    Oliveira, Vilma A.
    Cruvinel, Paulo E.
    [J]. 2019 18TH EUROPEAN CONTROL CONFERENCE (ECC), 2019, : 3286 - 3291
  • [4] Multiple k-NN classifiers fusion based on evidence theory
    Han, Deqiang
    Han, Chongzhao
    Yang, Yi
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 2155 - 2159
  • [5] Voting over multiple k-NN classifiers
    Grabowski, S
    [J]. MODERN PROBLEMS OF RADIO ENGINEERING, TELECOMMUNICATIONS AND COMPUTER SCIENCE, PROCEEDINGS, 2002, : 223 - 225
  • [6] Query Complexity of k-NN based Mode Estimation
    Singhal, Anirudh
    Pirojiwala, Subham
    Karamchandani, Nikhil
    [J]. 2020 IEEE INFORMATION THEORY WORKSHOP (ITW), 2021,
  • [7] Fast multistage algorithm for K-NN classifiers
    Soraluze, I
    Rodriguez, C
    Boto, F
    Cortes, A
    [J]. PROGRESS IN PATTERN RECOGNITION, SPEECH AND IMAGE ANALYSIS, 2003, 2905 : 448 - 455
  • [8] k-NN classifiers: investigating the k = k (n) relationship
    Alippi, C.
    Fuhrman, M.
    Roveri, M.
    [J]. 2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 3676 - +
  • [9] Ambient Intelligence Assistant for Running Sports Based on k-NN Classifiers
    Lopez-Matencio, P.
    Vales Alonso, J.
    Gonzalez-Castano, F. J.
    Sieiro, J. L.
    Alcaraz, J. J.
    [J]. 3RD INTERNATIONAL CONFERENCE ON HUMAN SYSTEM INTERACTION, 2010, : 605 - 611
  • [10] A Gradient-Based Metric Learning Algorithm for k-NN Classifiers
    Zaidi, Nayyar Abbas
    Squire, David McG
    Suter, David
    [J]. AI 2010: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2010, 6464 : 194 - +