CoChat
Sign Up
PreprintCited by 28Advanced Clustering Algorithms ResearchTopological and Geometric Data AnalysisData Mining and Machine Learning Applications

Persistent Clustering and a Theorem of J. Kleinberg

Open access
Carlsson, Gunnar, Memoli, Facundo·2008·arXiv
DOI 10.48550/arxiv.0808.2241arXiv 0808.2241
Open this paper in CoChat — free accountOpen PDF

Abstract

We construct a framework for studying clustering algorithms, which includes two key ideas: persistence and functoriality. The first encodes the idea that the output of a clustering scheme should carry a multiresolution structure, the second the idea that one should be able to compare the results of clustering algorithms as one varies the data set, for example by adding points or by applying functions to it. We show that within this framework, one can prove a theorem analogous to one of J. Kleinberg, in which one obtains an existence and uniqueness theorem instead of a non-existence result. We explore further properties of this unique scheme, stability and convergence are established.

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.0808.2241

Cites

18 of 18 references verified0 citation errors · 0 not checkable

Statistics

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • There is a unique Mgen-functorial persistent clustering algorithm Ξ that is scale invariant and satisfies Ξ(E)=P, where E is a metric space with two points at distance 1 and P is the persistent set with two points for r<1, one point for r≥1, and surjective maps.

    “There is a unique M gen -functorial persistent clustering algorithm Ξ which is scale invariant and which satisfies the requirement that Ξ(E) = P .”

    From Topology and data (2009) · cites this paper as [9]

    Split into 2 atoms — 0 confirmed, 2 partially supported, 0 disputed, 0 misattributed, 0 unverifiable. Expand the claim to see per-atom verdicts.

    Experimental — accuracy not yet measured

  • In [9], a context is developed that is not dependent on the choice of a cost function but is dependent on structural criteria similar to Kleinberg's requirements.

    “In [9], such a context is developed which is not dependent on the choice of a cost function but is rather dependent on”

    From Topology and data (2009) · cites this paper as [9]

  • The algorithm Ξ is the algorithm that associates to a finite metric space (X,dX) the persistent set {π0(VR(X,ε))}_{ε≥0}.

    “The algorithm Ξ is the algorithm which associates to a finite metric space (X, d X ) the persistent set {π 0 (V R(X, ))} ≥0 .”

    From Topology and data (2009) · cites this paper as [9]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Cites

Flagged first, then by citations

Cited by

Sorted by citations

Related

Authors
Carlsson, G., & Memoli, F.
ORCID
Carlsson, Gunnar
Venue
arXiv
Publisher
arXiv
Published
2008
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.0808.2241
arXiv
0808.2241
OpenAlex
W1659060676
Cited by
28
References
18
Citations by year
2023: 3 · 2022: 1 · 2021: 1 · 2019: 2 · 2018: 6 · 2017: 1 · 2016: 2 · 2015: 2 · 2014: 1 · 2013: 1 · 2012: 4
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Advanced Clustering Algorithms Research
  • Physical Sciences › Computer Science › Computational Theory and Mathematics › Topological and Geometric Data Analysis
  • Physical Sciences › Computer Science › Information Systems › Data Mining and Machine Learning Applications
Keywords
clustering algorithms, persistence, functoriality, existence and uniqueness of solutions, stability, convergence

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review