An Analysis of Applicability of Genetic Algorithms for Selecting Attributes and Examples for the Nearest Neighbour Classifier

被引：0

作者：

Agre, Gennady ^{[1
]}

Gioshev, Parvan ^{[2
]}

机构：

[1] Inst Informat Technol, BU-1113 Sofia, Bulgaria

[2] Sofia Univ, Fac Math & Informat, Sofia, Bulgaria

来源：

CYBERNETICS AND INFORMATION TECHNOLOGIES | 2007年 / 7卷 / 02期

关键词：

Genetic algorithms; nearest neighbour classifier; feature selection;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The paper discusses the problem of applicability of genetic algorithms for selecting examples and attributes for the Nearest Neighbour classifier. The emphasis is on the importance of the proper choice of the fitness function and the method for constructing new generations. Some improvements to the existing algorithms are proposed and their fruitfulness is experimentally proved on sixteen benchmark datasets. The empirical evaluation has shown that the increase in the classification accuracy of the modified algorithm is statistically significant.

引用

页码：29 / 44

页数：16

共 18 条

[1] Feature extraction for the k-nearest neighbour classifier with genetic programming
Bot, MCJ
GENETIC PROGRAMMING, PROCEEDINGS, 2001, 2038 : 256 - 267
[2] Generating classifier committees by stochastically selecting both attributes and training examples
Zheng, ZJ
PRICAI'98: TOPICS IN ARTIFICIAL INTELLIGENCE, 1998, 1531 : 12 - 23
[3] An empirical analysis of the probabilistic K-nearest neighbour classifier
Manocha, S.
Girolami, M. A.
PATTERN RECOGNITION LETTERS, 2007, 28 (13) : 1818 - 1824
[4] Classification of traditional Chinese medicine by nearest-neighbour classifier and genetic algorithm
Zhang, LX
Zhao, YN
Yang, ZH
Wang, JX
Cai, SQ
Liu, HY
PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INFORMATION FUSION, VOL II, 2002, : 1596 - 1601
[5] Genetic Programming and K-Nearest Neighbour Classifier Based Intrusion Detection Model
Malhotra, Shweta
Bali, Vikram
Paliwal, K. K.
PROCEEDINGS OF THE 7TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE AND ENGINEERING (CONFLUENCE 2017), 2017, : 42 - 46
[6] Sparseness reduction in collaborative filtering using a nearest neighbour artificial immune system with genetic algorithms
Duma, Mlungisi
Twala, Bhekisipho
EXPERT SYSTEMS WITH APPLICATIONS, 2019, 132 : 110 - 125
[7] Proposed Scheme for Palm Vein Recognition Based on Linear Discrimination Analysis and Nearest Neighbour Classifier
Elnasir, Selma
Shamsuddin, Siti Mariyam
2014 INTERNATIONAL SYMPOSIUM ON BIOMETRICS AND SECURITY TECHNOLOGIES (ISBAST), 2014, : 67 - 72
[8] Using genetic algorithms and k-nearest neighbour for automatic frequency band selection for signal classification
Rivero, D.
Guo, L.
Seoane, J. A.
Dorado, J.
IET SIGNAL PROCESSING, 2012, 6 (03) : 186 - 194
[9] Evolutionary sequential genetic search technique-based cancer classification using fuzzy rough nearest neighbour classifier
Meenachi, Loganathan
Ramakrishnan, Srinivasan
HEALTHCARE TECHNOLOGY LETTERS, 2018, 5 (04) : 130 - 135
[10] Software Defect Prediction Using Non-Dominated Sorting Genetic Algorithm and k-Nearest Neighbour Classifier
Azzeh, Mohammad
Nassif, Ali Bou
Abu Talib, Manar
Iqbal, Hajra
E-INFORMATICA SOFTWARE ENGINEERING JOURNAL, 2024, 18 (01)

← 1 2 →