Parallel distributed genetic fuzzy rule selection

Genetic fuzzy rule selection has been successfully used to design accurate and compact fuzzy rule-based classifiers. It is, however, very difficult to handle large data sets due to the increase in computational costs. This paper proposes a simple but effective idea to improve the scalability of gene...

Full description

Saved in:
Bibliographic Details
Published in:Soft computing (Berlin, Germany) Vol. 13; no. 5; pp. 511 - 519
Main Authors: Nojima, Yusuke, Ishibuchi, Hisao, Kuwajima, Isao
Format: Journal Article
Language:English
Published: Berlin/Heidelberg Springer-Verlag 01.03.2009
Springer Nature B.V
Subjects:
Algorithms
Artificial Intelligence
Classification
Computational Intelligence
Computing costs
Control
Costs
Data mining
Datasets
Design
Engineering
Focus
Fuzzy sets
Genetic algorithms
Mathematical Logic and Foundations
Mechatronics
Robotics
Subgroups
Fuzzy rule-based classifier
Parallel distributed implementation
Genetic fuzzy rule selection
Data subdivision
ISSN:1432-7643, 1433-7479
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Genetic fuzzy rule selection has been successfully used to design accurate and compact fuzzy rule-based classifiers. It is, however, very difficult to handle large data sets due to the increase in computational costs. This paper proposes a simple but effective idea to improve the scalability of genetic fuzzy rule selection to large data sets. Our idea is based on its parallel distributed implementation. Both a training data set and a population are divided into subgroups (i.e., into training data subsets and sub-populations, respectively) for the use of multiple processors. We compare seven variants of the parallel distributed implementation with the original non-parallel algorithm through computational experiments on some benchmark data sets.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1432-7643
1433-7479
DOI:10.1007/s00500-008-0365-1