arrow
Return

Improving cluster analysis by co-initializations

delete2014-08-01
delete9
PRE
AI
H
He Zhang *
Z
Zhirong Yang
E
Erkki Oja
DOI:10.1016/j.patrec.2014.03.001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Many modern clustering methods employ a non-convex objective function and use iterative optimization algorithms to find local minima. Thus initialization of the algorithms is very important. Conventionally the starting guess of the iterations is randomly chosen; however, such a simple initialization often leads to poor clusterings. Here we propose a new method to improve cluster analysis by combining a set of clustering methods. Different from other aggregation approaches, which seek for consensus partitions, the participating methods in our method are used consequently, providing initializations for each other. We present a hierarchy, from simple to comprehensive, for different levels of such co-initializations. Extensive experimental results on real- world datasets show that a higher level of initialization often leads to better clusterings. Especially, the proposed strategy is more effective for complex clustering objectives such as our recent cluster analysis method by low-rank doubly stochastic matrix decomposition (called DCD). Empirical comparison with three ensemble clustering methods that seek consensus clusters confirms the superiority of improved DCD using co- initialization. (C) 2014 Elsevier B.V. All rights reserved.
Keywords:
Clustering
Initializations
Cluster ensembles
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
8.0K
Citations:
1.6W

Organization

A
Aalto University
Scholars:
1.6W
Papers: 1.5W
Citations: 2.1W
Cited Papers

Cited Papers

Automated analysis of retinal imaging using machine learning techniques for computer vision
err2016-07-05
err0
errOAAI
errJeffrey De Fauw; Pearse Keane; Nenad Tomasev; Daniel Visentin; George van den Driessche; Mike Johnson; Cian O Hughes; Carlton Chu; Joseph Ledsam; Trevor Back; Tunde Peto; Geraint Rees; Hugh Montgomery; Rosalind Raine; Olaf Ronneberger; Julien Cornebise
errShare
errSave
Choices, Values, and Frames
err
IF0
err2019-02-01
err0
PREAI
err
errShare
errSave
Towards energy-autonomous wake-up receiver using Visible Light Communication
err2016-01-01
err0
errOAAI
errJoyce Sariol Ramos; Ilker Demirkol; Josep Paradells; Daniel Vossing; Karim M. Gad; Martin Kasemann
errShare
errSave
errShare
errSave
Probabilistic consensus clustering using evidence accumulation
err2013-04-03
err35
PREAI
errLourenco, Andre; Bulo, Samuel Rota; Rebagliati, Nicola; Fred, Ana L. N.; Figueiredo, Mario A. T.; Pelillo, Marcello
errShare
errSave
On the real catalytically active species for CO2 fixation into cyclic carbonates under near ambient conditions: Dissociation equilibrium of [BMIm][Fe(NO)2Cl2] dependant on reaction temperature
err2019-05-01
err0
errOAAI
errMeike K. Leu; Isabel Vicente; Jesum Alves Fernandes; Imanol de Pedro; Jairton Dupont; Victor Sans; Peter Licence; Aitor Gual; Israel Cano
errShare
errSave
A new algorithm for initial cluster centers in k-means algorithm
err2011-10-01
err144
PREAI
errErisoglu, Murat; Calis, Nazif; Sakallioglu, Sadullah
errShare
errSave
errShare
errSave
researcher View more