Weighted Spectral Cluster Ensemble

04/25/2016
by   Muhammad Yousefnezhad, et al.
0

Clustering explores meaningful patterns in the non-labeled data sets. Cluster Ensemble Selection (CES) is a new approach, which can combine individual clustering results for increasing the performance of the final results. Although CES can achieve better final results in comparison with individual clustering algorithms and cluster ensemble methods, its performance can be dramatically affected by its consensus diversity metric and thresholding procedure. There are two problems in CES: 1) most of the diversity metrics is based on heuristic Shannon's entropy and 2) estimating threshold values are really hard in practice. The main goal of this paper is proposing a robust approach for solving the above mentioned problems. Accordingly, this paper develops a novel framework for clustering problems, which is called Weighted Spectral Cluster Ensemble (WSCE), by exploiting some concepts from community detection arena and graph based clustering. Under this framework, a new version of spectral clustering, which is called Two Kernels Spectral Clustering, is used for generating graphs based individual clustering results. Further, by using modularity, which is a famous metric in the community detection, on the transformed graph representation of individual clustering results, our approach provides an effective diversity estimation for individual clustering results. Moreover, this paper introduces a new approach for combining the evaluated individual clustering results without the procedure of thresholding. Experimental study on varied data sets demonstrates that the prosed approach achieves superior performance to state-of-the-art methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/20/2016

WoCE: a framework for clustering ensemble by exploiting the wisdom of Crowds theory

The Wisdom of Crowds (WOC), as a theory in the social science, gets a ne...
research
10/09/2016

A new selection strategy for selective cluster ensemble based on Diversity and Independency

This research introduces a new strategy in cluster ensemble selection by...
research
05/27/2018

Spectral Clustering for Multiple Sparse Networks: I

Although much of the focus of statistical works on networks has been on ...
research
04/08/2020

Robust spectral clustering using LASSO regularization

Cluster structure detection is a fundamental task for the analysis of gr...
research
03/19/2019

Ensemble Clustering for Graphs: Comparisons and Applications

We recently proposed a new ensemble clustering algorithm for graphs (ECG...
research
07/17/2023

Snapshot Spectral Clustering – a costless approach to deep clustering ensembles generation

Despite tremendous advancements in Artificial Intelligence, learning fro...
research
09/24/2009

Initialization Free Graph Based Clustering

This paper proposes an original approach to cluster multi-component data...

Please sign up or login with your details

Forgot password? Click here to reset