Nonlinear Classification by Genetic Algorithm with Signed Fuzzy Measure

mhempel2's photo

Publication Type:

Conference Paper

Source:

Fuzzy Systems Conference, 2007. FUZZ-IEEE 2007. IEEE International (2007)

Keywords:

Choquet integral, discrete misclassification rate, fuzzy set theory, genetic algorithm, genetic algorithms, signed fuzzy measure

Abstract:

In this paper, we propose a new nonlinear classifier based on a generalized Choquet integral with signed fuzzy measures to enhance the classification power by capturing all possible interactions among two or more attributes. A special genetic algorithm is designed to implement this classification optimization with fast convergence. Instead of using a discrete misclassification rate, the objective function to be optimized in this research is a continuous Choquet distance with a penalty coefficient for misclassified points. The numerical experiment shows that the special genetic algorithm effectively solves the nonlinear classification problem and this nonlinear classifier accurately identifies classes.