Using Class Decomposition for Building GA with Fuzzy Rule-Based Classifiers

A classification problem is fully partitioned into several small problems each of which is responsible for solving a fraction of the original problem. In this paper, a new approach using class-based partitioning is proposed to improve the performance of genetic-based classifiers. Rules are defined with fuzzy genes to represent variable length rules. We experimentally evaluate our approach on four different data sets and demonstrate that our algorithm can improve classification rate compared to normal Rule-based classification GAs [1] with non-partitioned techniques.