Automatic Determination of the Number of Clusters for Semi-Supervised Relational Fuzzy Clustering
| Autor: | Mohamed Maher Ben Ismail, Norah Ibrahim Fantoukh, Ouiem Bchir |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Optimization problem
Fuzzy clustering Logic Relational database Computer science computer.software_genre Fuzzy logic Distance measures Computer Science Applications Set (abstract data type) ComputingMethodologies_PATTERNRECOGNITION Computational Theory and Mathematics Categorization Artificial Intelligence Signal Processing Data mining Cluster analysis computer |
| Zdroj: | INTERNATIONAL JOURNAL of FUZZY LOGIC and INTELLIGENT SYSTEMS. 20:156-167 |
| ISSN: | 2093-744X 1598-2645 |
| DOI: | 10.5391/ijfis.2020.20.2.156 |
| Popis: | Semi-supervised clustering relies on both labeled and unlabeled data to steer the clustering process towards optimal categorization and escape from local minima. In this paper, we propose a novel fuzzy relational semi-supervised clustering algorithm based on an adaptive local distance measure (SSRF-CA). The proposed clustering algorithm utilizes side-information and formulates it as a set of constraints to supervise the learning task. These constraints are expressed using reward and penalty terms, which are integrated into a novel objective function. In particular, we formulate the clustering task as an optimization problem through the minimization of the proposed objective function. Solving this optimization problem provides the optimal values of different objective function parameters and yields the proposed semi-supervised clustering algorithm. Along with its ability to perform data clustering and learn the underlying dissimilarity measure between the data instances, our algorithm determines the optimal number of clusters in an unsupervised manner. Moreover, the proposed SSRF-CA is designed to handle relational data. This makes it appropriate for applications where only pairwise similarity (or dissimilarity) information between data instances is available. In this paper, we proved the ability of the proposed algorithm to learn the appropriate local distance measures and the optimal number of clusters while partitioning the data using various synthetic and real-world benchmark datasets that contain varying numbers of clusters with diverse shapes. The experimental results revealed that the proposed SSRF-CA accomplished the best performance among other state-of-the-art algorithms and confirmed the outperformance of our clustering approach. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|