A unified multi-view clustering algorithm using multi-objective optimization coupled with generative model

Sayantan Mitra, Mohammed Hasanuzzaman, Sriparna Saha

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)

Abstract

There is a large body of works on multi-view clustering that exploit multiple representations (or views) of the same input data for better convergence. These multiple views can come from multiple modalities (image, audio, text) or different feature subsets. Obtaining one consensus partitioning after considering different views is usually a non-trivial task. Recently, multi-objective based multi-view clustering methods have suppressed the performance of single objective based multi-view clustering techniques. One key problem is that it is difficult to select a single solution from a set of alternative partitionings generated by multi-objective techniques on the final Pareto optimal front. In this article, we propose a novel multi-objective based multi-view clustering framework that overcomes the problem of selecting a single solution in multi-objective based techniques. In particular, our proposed framework has three major components as follows: (i) multi-view based multi-objective algorithm, Multiview-AMOSA, for initial clustering of data points; (ii) a generative model for generating a combined solution having probabilistic labels; and (iii) K-means algorithm for obtaining the final labels. As the first component, we have adopted a recently developed multi-view based multi-objective clustering algorithm to generate different possible consensus partitionings of a given dataset taking into account different views. A generative model is coupled with the first component to generate a single consensus partitioning after considering multiple solutions. It exploits the latent subsets of the non-dominated solutions obtained from the multi-objective clustering algorithm and combines them to produce a single probabilistic labeled solution. Finally, a simple clustering algorithm, namely K-means, is applied on the generated probabilistic labels to obtain the final cluster labels. Experimental validation of our proposed framework is carried out over several benchmark datasets belonging to three different domains; UCI datasets, multi-view datasets, search result clustering datasets, and patient stratification datasets. Experimental results show that our proposed framework achieves an improvement of around 2%-4% over different evaluation metrics in all the four domains in comparison to state-of-the art methods.

Original languageEnglish
Article number2
Number of pages31
JournalACM Transactions on Knowledge Discovery from Data
Volume14
Issue number1
Early online date03 Feb 2020
DOIs
Publication statusPublished - 29 Feb 2020
Externally publishedYes

Keywords

  • Generative model
  • Multi-objective clustering
  • Multi-view clustering
  • Search result clustering

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'A unified multi-view clustering algorithm using multi-objective optimization coupled with generative model'. Together they form a unique fingerprint.

Cite this