Logo image
Convex clustering and recovery of partially observed data
Conference proceeding

Convex clustering and recovery of partially observed data

Sunrita Poddar and Mathews Jacob
2016 IEEE International Conference on Image Processing (ICIP), Vol.2016-, pp.3498-3502
09/2016
DOI: 10.1109/ICIP.2016.7533010
PMID: 33619429
url
https://www.ncbi.nlm.nih.gov/pmc/articles/7897512View
Open Access

Abstract

We propose a convex clustering and reconstruction algorithm for data with missing entries. The algorithm uses a similarity measure between every pair of points to cluster and recover the data. The cluster centres can be recovered reliably when the ground-truth similarity matrix is available. Moreover, the similarity matrix can also be reliably estimated from the partially observed data, when the clusters are well-separated and the coherence of the difference between points from different clusters is low. The algorithm performs well using the estimated similarity matrix on a simulated dataset. The method is also successful in reconstructing images from under-sampled Fourier data.
Algorithm design and analysis Missing Data Clustering methods Clustering algorithms Coherence Nickel Reliability Clustering Matrix Completion Image reconstruction

Details

Metrics

Logo image