Corpus ID: 7123900

Consistency constraints for overlapping data clustering

@article{Culbertson2016ConsistencyCF,
  title={Consistency constraints for overlapping data clustering},
  author={J. Culbertson and Dan P. Guralnik and J. Hansen and Peter F. Stiller},
  journal={ArXiv},
  year={2016},
  volume={abs/1608.04331}
}
We examine overlapping clustering schemes with functorial constraints, in the spirit of Carlsson--Memoli. This avoids issues arising from the chaining required by partition-based methods. Our principal result shows that any clustering functor is naturally constrained to refine single-linkage clusters and be refined by maximal-linkage clusters. We work in the context of metric spaces with non-expansive maps, which is appropriate for modeling data processing which does not increase information… Expand
Functorial hierarchical clustering with overlaps
Flattening Multiparameter Hierarchical Clustering Functors
Functorial Manifold Learning and Overlapping Clustering
Category Theory in Machine Learning
Functorial Manifold Learning

References

SHOWING 1-10 OF 33 REFERENCES
An Impossibility Theorem for Clustering
Characterization, Stability and Convergence of Hierarchical Clustering Methods
An order theoretic framework for overlapping clustering
Classifying Clustering Schemes
Persistence-Based Clustering in Riemannian Manifolds
Combinatorial optimisation and hierarchical classifications
The Construction of Hierarchic and Non-Hierarchic Classifications
...
1
2
3
4
...