Clustering by Hill-Climbing: Consistency Results

02/18/2022

∙

We consider several hill-climbing approaches to clustering as formulated by Fukunaga and Hostetler in the 1970's. We study both continuous-space and discrete-space (i.e., medoid) variants and establish their consistency.

READ FULL TEXT

Clustering by Hill-Climbing: Consistency Results

Morse Theory and an Impossibility Theorem for Graph Clustering

Strong Consistency for a Class of Adaptive Clustering Procedures

Consistency between ordering and clustering methods for graphs

Clustering Analysis on Locally Asymptotically Self-similar Processes

Representation Learning for Clustering via Building Consensus

Asymptotic Behavior of Mean Partitions in Consensus Clustering

Towards Continuous Consistency Axiom

Clustering by Hill-Climbing: Consistency Results

Related Research

Morse Theory and an Impossibility Theorem for Graph Clustering

Strong Consistency for a Class of Adaptive Clustering Procedures

Consistency between ordering and clustering methods for graphs

Clustering Analysis on Locally Asymptotically Self-similar Processes

Representation Learning for Clustering via Building Consensus

Asymptotic Behavior of Mean Partitions in Consensus Clustering

Towards Continuous Consistency Axiom