EDITING FOR THE K-NEAREST NEIGHBORS RULE BY A GENETIC ALGORITHM

被引：123
|
作者：
KUNCHEVA, LI
机构：
[1] Department of Biomedical Engineering 9CLBME), Bulgarian Academy of Sciences, 1113 Sofia, Acad. G. Bonchev Street
来源：
PATTERN RECOGNITION LETTERS | 1995年 / 16卷 / 08期
关键词：
K-NN RULE; EDITING TECHNIQUES; GENETIC ALGORITHMS;
D O I：
10.1016/0167-8655(95)00047-K
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
A genetic algorithm is applied for selecting a reference set for the k-Nearest Neighbors rule. The performance has been evaluated on a medical data set by the rotation method. The results are commented together with those obtained with the standard k-NN, random selection, Wilson's technique, and the MULTIEDIT algorithm.
引用
收藏
页码：809 / 814
页数：6
相关论文
共 50 条
  • [1] K-nearest neighbors clustering algorithm
    Gauza, Dariusz
    Zukowska, Anna
    Nowak, Robert
    [J]. PHOTONICS APPLICATIONS IN ASTRONOMY, COMMUNICATIONS, INDUSTRY, AND HIGH-ENERGY PHYSICS EXPERIMENTS 2014, 2014, 9290
  • [2] A FUZZY EXTENDED K-NEAREST NEIGHBORS RULE
    BEREAU, M
    DUBUISSON, B
    [J]. FUZZY SETS AND SYSTEMS, 1991, 44 (01) : 17 - 32
  • [3] Using a genetic algorithm for editing k-nearest neighbor classifiers
    Gil-Pita, R.
    Yao, X.
    [J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2007, 2007, 4881 : 1141 - +
  • [4] Enhancing the Irish NFI using k-nearest neighbors and a genetic algorithm
    McInerney, Daniel
    Barrett, Frank
    McRoberts, Ronald E.
    Tomppo, Erkki
    [J]. CANADIAN JOURNAL OF FOREST RESEARCH, 2018, 48 (12) : 1482 - 1494
  • [5] Oversampling by genetic algorithm and k-nearest neighbors for network intrusion problem
    Jindaluang, Wattana
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2022, 43 (03) : 2515 - 2528
  • [6] Consistency of the k-nearest neighbors rule for functional data
    Younso, Ahmad
    [J]. COMPTES RENDUS MATHEMATIQUE, 2023, 361 (01) : 237 - 242
  • [7] A NEW FUZZY K-NEAREST NEIGHBORS ALGORITHM
    Li, Chengjie
    Pei, Zheng
    Li, Bo
    Zhang, Zhen
    [J]. INTELLIGENT DECISION MAKING SYSTEMS, VOL. 2, 2010, : 246 - +
  • [8] Hybrid Genetic Algorithm With k-Nearest Neighbors for Radial Distribution Network Reconfiguration
    Jo, Seungchan
    Oh, Jae-Young
    Lee, Jaeho
    Oh, Seokhwa
    Moon, Hee Seung
    Zhang, Chen
    Gadh, Rajit
    Yoon, Yong Tae
    [J]. IEEE TRANSACTIONS ON SMART GRID, 2024, 15 (03) : 2614 - 2624
  • [9] Fault Detection With An Adaptive Distance For The k-Nearest Neighbors Rule
    Verdier, Ghislain
    Ferreira, Ariane
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1273 - 1278
  • [10] BRANCH AND BOUND ALGORITHM FOR COMPUTING K-NEAREST NEIGHBORS
    FUKUNAGA, K
    NARENDRA, PM
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1975, C 24 (07) : 750 - 753
12345