Reducing the Complexity of Genetic Fuzzy Classifiers in Highly-Dimensional Classification Problems

DOI

10.1080/18756891.2012.685290How to use a DOI?

Keywords

Genetic fuzzy rule-based classification systems (GFRBCS), local feature selection, genetic tuning, hyperspectral image classification, highly-dimensional classification problems

Abstract

This paper introduces the Fast Iterative Rule-based Linguistic Classifier (FaIRLiC), a Genetic Fuzzy Rule-Based Classification System (GFRBCS) which targets at reducing the structural complexity of the resulting rule base, as well as its learning algorithm's computational requirements, especially when dealing with high-dimensional feature spaces. The proposed methodology follows the principles of the iterative rule learning (IRL) approach, whereby a rule extraction algorithm (REA) is invoked in an iterative fashion, producing one fuzzy rule at a time. The REA is performed in two successive steps: the first one selects the relevant features of the currently extracted rule, whereas the second one decides the antecedent part of the fuzzy rule, using the previously selected subset of features. The performance of the classifier is finally optimized through a genetic tuning post-processing stage. Comparative results in a hyperspectral remote sensing classification as well as in 12 real-world classification datasets indicate the effectiveness of the proposed methodology in generating high-performing and compact fuzzy rule-based classifiers, even for very high-dimensional feature spaces.

Copyright

© 2017, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - JOUR
AU  - DimitrisG. Stavrakoudis
AU  - GeorgiaN. Galidaki
AU  - IoannisZ. Gitas
AU  - JohnB. Theocharis
PY  - 2012
DA  - 2012/04/01
TI  - Reducing the Complexity of Genetic Fuzzy Classifiers in Highly-Dimensional Classification Problems
JO  - International Journal of Computational Intelligence Systems
SP  - 254
EP  - 275
VL  - 5
IS  - 2
SN  - 1875-6883
UR  - https://doi.org/10.1080/18756891.2012.685290
DO  - 10.1080/18756891.2012.685290
ID  - Stavrakoudis2012
ER  -