A differential evolution approach to dimensionality reduction for classification needs

Martinović, Goran; Bajer, Dražen; Zorić, Bruno

Download

Title: A differential evolution approach to dimensionality reduction for classification needs

Subtitle:

Group publication title:

AMCS, Volume 24 (2014)

Abstract:

The feature selection problem often occurs in pattern recognition and, more specifically, classification. Although these patterns could contain a large number of features, some of them could prove to be irrelevant, redundant or even detrimental to classification accuracy. Thus, it is important to remove these kinds of features, which in turn leads to problem dimensionality reduction and could eventually improve the classification accuracy. ; In this paper an approach to dimensionality reduction based on differential evolution which represents a wrapper and explores the solution space is presented. The solutions, subsets of the whole feature set, are evaluated using the k-nearest neighbour algorithm. High quality solutions found during execution of the differential evolution fill the archive. A final solution is obtained by conducting k-fold cross-validation on the archive solutions and selecting the best one. Experimental analysis is conducted on several standard test sets. ; The classification accuracy of the k-nearest neighbour algorithm using the full feature set and the accuracy of the same algorithm using only the subset provided by the proposed approach and some other optimization algorithms which were used as wrappers are compared. The analysis shows that the proposed approach successfully determines good feature subsets which may increase the classification accuracy.

Publisher:

Zielona Góra: Uniwersytet Zielonogórski

Resource Identifier:

oai:zbc.uz.zgora.pl:78919

DOI:

10.2478/amcs-2014-0009

Pages:

111-122

Source:

AMCS, volume 24, number 1 (2014) ; click here to follow the link

Language:

eng

Rights:

Biblioteka Uniwersytetu Zielonogórskiego

Subject and keywords:

classification differential evolution feature subset selection k-nearest neighbour algorithm wrapper method

Object collections:

Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering

Digital Library of Zielona Góra > Repository > Types of work > Articles

Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2014)

Last modified:

Nov 5, 2024

In our library since:

Apr 24, 2024

Number of object content hits:

All available object's versions:

https://zbc.uz.zgora.pl/publication/88732

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

International Journal of Applied Mathematics and Computer Science (AMCS)

Edition name	Date
A differential evolution approach to dimensionality reduction for classification needs	Nov 5, 2024

Object

Title: A differential evolution approach to dimensionality reduction for classification needs

Creator:

Date:

Resource Type:

Contributor:

Subtitle:

Group publication title:

Abstract:

Publisher:

Resource Identifier:

DOI:

Pages:

Source:

Language:

Rights:

Subject and keywords:

Object collections:

Last modified:

In our library since:

Number of object content hits:

All available object's versions:

Show description in RDF format:

Show description in OAI-PMH format:

Objects

Similar

similar in FBC

Contact details

Address

Phone

E-Mail