Geodesic
Stable Components and Layers
Canadian mathematical bulletin, Tome 63 (2020) no. 3, pp. 562-576

Voir la notice de l'article provenant de la source Cambridge University Press

Component graphs $\unicode[STIX]{x1D6E4}_{0}(F)$ are defined for arrays of sets $F$, and, in particular, for arrays of path components for Vietoris–Rips complexes and Lesnick complexes. The path components of $\unicode[STIX]{x1D6E4}_{0}(F)$ are the stable components of the array $F$. The stable components for the system of Lesnick complexes $\{L_{s,k}(X)\}$ for a finite data set $X$ decompose into layers, which are themselves path components of a graph. Combinatorial scoring functions are defined for layers and stable components.
DOI : 10.4153/S000843951900064X
Mots-clés : cluster, graph, stable component, layer 
Jardine, J. F. Stable Components and Layers. Canadian mathematical bulletin, Tome 63 (2020) no. 3, pp. 562-576. doi: 10.4153/S000843951900064X
@article{10_4153_S000843951900064X,
     author = {Jardine, J. F.},
     title = {Stable {Components} and {Layers}},
     journal = {Canadian mathematical bulletin},
     pages = {562--576},
     year = {2020},
     volume = {63},
     number = {3},
     doi = {10.4153/S000843951900064X},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/S000843951900064X/}
}
TY  - JOUR
AU  - Jardine, J. F.
TI  - Stable Components and Layers
JO  - Canadian mathematical bulletin
PY  - 2020
SP  - 562
EP  - 576
VL  - 63
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.4153/S000843951900064X/
DO  - 10.4153/S000843951900064X
ID  - 10_4153_S000843951900064X
ER  - 
%0 Journal Article
%A Jardine, J. F.
%T Stable Components and Layers
%J Canadian mathematical bulletin
%D 2020
%P 562-576
%V 63
%N 3
%U http://geodesic.mathdoc.fr/articles/10.4153/S000843951900064X/
%R 10.4153/S000843951900064X
%F 10_4153_S000843951900064X

[1] Blumberg, A. J. and Lesnick, M., Universality of the homotopy interleaving distance. 2017. . Google Scholar

[2] Campello, R. J. G. B., Moulavi, D., Zimek, A., and Sander, J., Hierarchical density estimates for data clustering, visualization, and outlier detection.. ACM Transactions on Knowledge Discovery from Data (TKDD) 10(2016), 1–51. https://doi.org/10.1145/2733381 Google Scholar | DOI

[3] Carlsson, G. and Memoli, F., Multiparameter hierarchical clustering methods. In: Classification as a tool for research. Stud. Classification Data Anal. Knowledge Organ, Springer, Berlin, 2010, pp. 63–70. https://doi.org/10.1007/978-3-642-10745-0_6 Google Scholar | DOI

[4] Lesnick, M. and Wright, M., RIVET: visualization and analysis of two-dimensional persistent homology. 2019. . Google Scholar

[5] Mcinnes, L. and Healy, J., 2017 IEEE International Conference on Data Mining Workshops. (ICDM Workshops 2017, New Orleans, LA, USA (November 18–21)), IEEE, 2017, pp. 33–42. https://doi.org/10.1109/ICDMW.2017.12 Google Scholar

[6] Stuetzle, W., Estimating the cluster tree of a density by analyzing the minimal spanning tree of a sample. J. Classification 20(2003), 25–47. https://doi.org/10.1007/s00357-003-0004-6 Google Scholar | DOI

[7] Zomorodian, A., Fast construction of the Vietoris-Rips complex. Computers & Graphics 34(2010), 263–271. https://doi.org/10.1016/j.cag.2010.03.007 Google Scholar | DOI

Cité par Sources :