English
Related papers

Related papers: Families of dendrograms

200 papers

We define and study, under suitable assumptions, the fundamental class, the index class and the rho class of a spin Dirac operator on the regular part of a spin stratified pseudomanifold. More singular structures, such as singular…

K-Theory and Homology · Mathematics 2019-01-30 Paolo Piazza , Vito Felice Zenobi

This paper characterizes hierarchical clustering methods that abide by two previously introduced axioms -- thus, denominated admissible methods -- and proposes tractable algorithms for their implementation. We leverage the fact that, for…

Machine Learning · Computer Science 2016-07-22 Gunnar Carlsson , Facundo Mémoli , Alejandro Ribeiro , Santiago Segarra

The paper tackles the problem of clustering multiple networks, directed or not, that do not share the same set of vertices, into groups of networks with similar topology. A statistical model-based approach based on a finite mixture of…

Statistics Theory · Mathematics 2023-11-07 Tabea Rebafka

Topological data analysis is an emerging field that applies the study of topological invariants to data. Perhaps the simplest of these invariants is the number of connected components or clusters. In this work, we explore a topological…

Computational Geometry · Computer Science 2023-12-19 Ian Stewart Joyce , Grant Erdmann , Kirk P. Gardner , Ryan Kramer , Kyle Siegrist

In agglomerative hierarchical clustering, pair-group methods suffer from a problem of non-uniqueness when two or more distances between different clusters coincide during the amalgamation process. The traditional approach for solving this…

Information Retrieval · Computer Science 2009-06-10 Alberto Fernandez , Sergio Gomez

This paper advocates a novel framework for segmenting a dataset in a Riemannian manifold $M$ into clusters lying around low-dimensional submanifolds of $M$. Important examples of $M$, for which the proposed clustering algorithm is…

Machine Learning · Statistics 2014-10-02 Xu Wang , Konstantinos Slavakis , Gilad Lerman

We describe a framework for encoding cluster combinatorics using categorical methods. We give a definition of an abstract cluster structure, which captures the essence of cluster mutation at a tropical level and show that cluster algebras,…

Rings and Algebras · Mathematics 2025-10-06 Jan E. Grabowski , Sira Gratz

Complex systems are made up of many interacting components. Network science provides the tools to analyze and understand these interactions. Community detection is a key technique in network science for uncovering the structures that shape…

Physics and Society · Physics 2025-12-16 Louis Boucherie

We consider the derived category of permutation modules for a finite group, in positive characteristic. We stratify this tensor triangulated category using Brauer quotients. We describe the spectrum of its compact objects, by reducing the…

Representation Theory · Mathematics 2025-07-22 Paul Balmer , Martin Gallauer

We introduce submodular hypergraphs, a family of hypergraphs that have different submodular weights associated with different cuts of hyperedges. Submodular hypergraphs arise in clustering applications in which higher-order structures carry…

Machine Learning · Computer Science 2018-10-12 Pan Li , Olgica Milenkovic

Dendroidal sets offer a formalism for the study of $\infty$-operads akin to the formalism of $\infty$-categories by means of simplicial sets. We present here an account of the current state of the theory while placing it in the context of…

Algebraic Topology · Mathematics 2012-03-06 Ittay Weiss

We represent the further development of S-tree technique of the study the structure of clusters of galaxies. The S-tree technique developed by Gurzadyan et al enables one to analyse the substructures of clusters via self-consistent use of…

Astrophysics · Physics 2007-05-23 K. M. Bekarian , A. A. Melkonian

Originally, tangles were invented as an abstract tool in mathematical graph theory to prove the famous graph minor theorem. In this paper, we showcase the practical potential of tangles in machine learning applications. Given a collection…

Cluster ensemble is a pair of positive spaces (X, A) related by a map p: A -> X. It generalizes cluster algebras of Fomin and Zelevinsky, which are related to the A-space. We develope general properties of cluster ensembles, including its…

Algebraic Geometry · Mathematics 2009-08-04 V. V. Fock , A. B. Goncharov

Deep neural networks are a family of computational models that have led to a dramatical improvement of the state of the art in several domains such as image, voice or text analysis. These methods provide a framework to model complex,…

Machine Learning · Statistics 2018-02-12 Louis Falissard , Guy Fagherazzi , Newton Howard , Bruno Falissard

In the present paper we examine the relationship between several type $A$ cluster theories and structures. We define a 2D geometric model of a cluster theory, which generalizes cluster algebras from surfaces, and encode several existing…

Representation Theory · Mathematics 2022-01-03 Job Daisie Rock

Hierarchical Agglomerative Classification (HAC) with Ward's linkage has been widely used since its introduction in Ward (1963). The present article reviews the different extensions of the method to various input data and the constrained…

Methodology · Statistics 2019-09-25 Nathanaël Randriamihamison , Nathalie Vialaneix , Pierre Neuvial

We propose a novel probabilistic dimensionality reduction framework that can naturally integrate the generative model and the locality information of data. Based on this framework, we present a new model, which is able to learn a smooth…

Machine Learning · Statistics 2016-10-18 Li Wang

Our constructions provide a systematic way to study cohomology pre-algebraic structures via classical cohomology, simplifying computations and enabling the use of established techniques.

Rings and Algebras · Mathematics 2026-04-01 H. Alhussein

Let $\mathcal{D}$ be a Hom-finite, Krull-Schmidt, 2-Calabi-Yau triangulated category with a rigid object $R$. Let $\Lambda=\operatorname{End}_{\mathcal{D}}R$ be the endomorphism algebra of $R$. We introduce the notion of mutation of maximal…

Representation Theory · Mathematics 2022-12-22 Ping He , Yu Zhou , Bin Zhu