DeepAI
Log In Sign Up

Interpretable Image Clustering via Diffeomorphism-Aware K-Means

12/16/2020
by   Romain Cosentino, et al.
0

We design an interpretable clustering algorithm aware of the nonlinear structure of image manifolds. Our approach leverages the interpretability of K-means applied in the image space while addressing its clustering performance issues. Specifically, we develop a measure of similarity between images and centroids that encompasses a general class of deformations: diffeomorphisms, rendering the clustering invariant to them. Our work leverages the Thin-Plate Spline interpolation technique to efficiently learn diffeomorphisms best characterizing the image manifolds. Extensive numerical simulations show that our approach competes with state-of-the-art methods on various datasets.

READ FULL TEXT

page 2

page 5

page 6

page 15

page 16

page 17

page 18

02/16/2022

Spatial Transformer K-Means

K-means defines one of the most employed centroid-based clustering algor...
03/14/2017

A Proximity-Aware Hierarchical Clustering of Faces

In this paper, we propose an unsupervised face clustering algorithm call...
06/26/2018

Deep k-Means: Jointly Clustering with k-Means and Learning Representations

We study in this paper the problem of jointly clustering and learning re...
01/17/2022

Tk-merge: Computationally Efficient Robust Clustering Under General Assumptions

We address general-shaped clustering problems under very weak parametric...
02/28/2021

Clustering Schemes on the Torus with Application to RNA Clashes

Molecular structures of RNA molecules reconstructed from X-ray crystallo...
12/03/2018

Interpretable Clustering via Optimal Trees

State-of-the-art clustering algorithms use heuristics to partition the f...
02/24/2020

Clustering and Classification with Non-Existence Attributes: A Sentenced Discrepancy Measure Based Technique

For some or all of the data instances a number of independent-world clus...