We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
OPTIMIZING FUZZY CLUSTER ENSEMBLE IN STRING REPRESENTATION.
- Authors
ALIZADEH, HOSEIN; MINAEI-BIDGOLI, BEHROUZ; PARVIN, HAMID
- Abstract
In this paper, we present a novel optimization-based method for the combination of cluster ensembles. The information among the ensemble is formulated in 0-1 bit strings. The suggested model defines a constrained nonlinear objective function, called fuzzy string objective function (FSOF), which maximizes the agreement between the ensemble members and minimizes the disagreement simultaneously. Despite the crisp primary partitions, the suggested model employs fuzzy logic in the mentioned objective function. Each row in a candidate solution of the model includes membership degrees indicating how much data point belongs to each cluster. The defined nonlinear model can be solved by every nonlinear optimizer; however; we used genetic algorithm to solve it. Accordingly, three suitable crossover and mutation operators satisfying the constraints of the problem are devised. The proposed crossover operators exchange information between two clusters. They use a novel relabeling method to find corresponding clusters between two partitions. The algorithm is applied on multiple standard datasets. The obtained results show that the modified genetic algorithm operators are desirable in exploration and exploitation of the big search space.
- Subjects
GENETIC algorithms; FUZZY clustering technique; MATHEMATICAL optimization; NONLINEAR theories; STRING theory; PARTITIONS (Mathematics); ALGORITHMS
- Publication
International Journal of Pattern Recognition & Artificial Intelligence, 2013, Vol 27, Issue 2, p-1
- ISSN
0218-0014
- Publication type
Article
- DOI
10.1142/S0218001413500055