Skip to Main content Skip to Navigation
Journal articles

Constrained spectral embedding for K-way data clustering

Abstract : Spectral clustering methods meet more and more success in machine learning community thanks to their ability to cluster data points of any complex shapes. The problem of clustering is addressed in terms of finding an embedding space in which the projected data are linearly separable by a classical clustering algorithm such as K-means algorithm. Often, spectral algorithm performances are significantly improved by incorporating prior knowledge in their design, and several techniques have been developed for this purpose. In this paper, we describe and compare some recent linear and non-linear projection algorithms integrating instance-level constraints (“must-link” and “cannot-link”) and applied for data clustering. We outline a K-way spectral clustering algorithm able to integrate pairwise relationships between the data samples. We formulate the objective function as a combination of the original spectral clustering criterion and the penalization term based on the instance constraints. The optimization problem is solved as a standard eigensystem of a signed Laplacian matrix. The relevance of the proposed algorithm is highlighted using six UCI benchmarks and two public face databases.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01536663
Contributor : Emilie Poisson <>
Submitted on : Thursday, June 15, 2017 - 1:31:41 PM
Last modification on : Friday, April 12, 2019 - 4:08:27 PM
Long-term archiving on: : Tuesday, December 12, 2017 - 11:44:43 AM

File

2013.PRL.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Guillaume Wacquet, Emilie Poisson Caillault, Denis Hamad, Pierre-Alexandre Hébert. Constrained spectral embedding for K-way data clustering. Pattern Recognition Letters, Elsevier, 2013, 34 (9), pp.1009-1017. ⟨10.1016/j.patrec.2013.02.003⟩. ⟨hal-01536663⟩

Share

Metrics

Record views

219

Files downloads

243