Name
Abstract | ||
|---|---|---|
Clustering is an important unsupervised machine learning techniqueused in diverse fields to explore the inherent structure of the data. In most of the real life datasets, one object resides in many clusters with different membership values. Many clustering algorithms have been proposed for finding such overlapping clusters for knowledge extraction and future trend prediction. In the paper, multi-objective genetic algorithm based cluster analysis technique is proposed for finding the optimal set of overlapping clusters. As most of the real world search and optimization problems involve multiple objectives, multi-objective Genetic Algorithm is an obvious choice for capturing multiple optimal solutions. Thus the usefulness of applying the multi-objective Genetic Algorithm is to grouping the objects based on different objective functions for finding optimal set of overlapping clusters. The advantage of this algorithm is that it assigns a membership value only to the objects which are the members of several clusters, instead of assigning membership values for all clusters like fuzzy clustering algorithm. If any object positively belongs only to a single cluster, its membership value for this cluster is ' 1' and '0' for all other clusters. The overall performance of the method is investigated on some popular UCI and microarray datasets and the optimality of the clusters is measured by some important cluster validation indices. The experimental results show the effectiveness of the proposed method. |
Year | DOI | Venue |
|---|---|---|
2017 | 10.1145/3055635.3056653 | ICMLC |
Field | DocType | ISBN |
Fuzzy clustering,Data mining,Computer science,FLAME clustering,Artificial intelligence,Cluster analysis,Single-linkage clustering,k-medians clustering,Complete-linkage clustering,Correlation clustering,Pattern recognition,Determining the number of clusters in a data set,Machine learning | Conference | 978-1-4503-4817-1 |
Citations | PageRank | References |
0 | 0.34 | 18 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sunanda Das | 1 | 21 | 1.96 |
| Shreya Chaudhuri | 2 | 0 | 0.68 |
| Asit Kumar Das | 3 | 73 | 16.06 |