Constraint projections for semi-supervised spectral clustering ensemble

Document Type

Article

Publication Date

10-25-2019

Abstract

Cluster ensemble combines multiple base clustering results in a suitable way to improve the accuracy of the clustering result. In the conventional cluster ensemble frameworks, pairwise constraints and constraint projections have not been used together, and spectral clustering algorithm is rarely adopted to serve as the consensus function. In this paper, we design a constraint projections for semi-supervised spectral clustering ensemble (CPSSSCE) model. It takes advantages of spectral clustering algorithm and executes semi-supervised learning twice. Compared to traditional cluster ensemble approaches, CPSSSCE is characterized by several properties. First, the original data are transformed to lower-dimensional representations by constraint projection before base clustering. Second, a similarity matrix is constructed using the base clustering results and modified using pairwise constraints. Third, the spectral clustering algorithm is applied to process the similarity matrix to obtain a consensus cluster result. Extensive experiments on standard University of California Irvine Machine Learning Repository (UCI) and Microsoft datasets demonstrated that the CPSSSCE is superior to other cluster ensemble algorithms including a semi-supervised spectral clustering ensemble.

Identifier

85066494911 (Scopus)

Publication Title

Concurrency and Computation Practice and Experience

External Full Text Location

https://doi.org/10.1002/cpe.5359

e-ISSN

15320634

ISSN

15320626

Issue

20

Volume

31

Grant

2017YFB1400303

Fund Ref

National Key Research and Development Program of China

This document is currently not available here.

Share

COinS