International Journal of Computational Intelligence Systems

Volume 5, Issue 2, April 2012, Pages 254 - 275

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

Authors
DimitrisG. Stavrakoudis, GeorgiaN. Galidaki, IoannisZ. Gitas, JohnB. Theocharis
Corresponding Author
DimitrisG. Stavrakoudis
Received 19 November 2010, Accepted 1 June 2011, Available Online 1 April 2012.
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)

Journal
International Journal of Computational Intelligence Systems
Volume-Issue
5 - 2
Pages
254 - 275
Publication Date
2012/04/01
ISSN (Online)
1875-6883
ISSN (Print)
1875-6891
DOI
10.1080/18756891.2012.685290How to use a DOI?
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/).

Cite this article

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  -