arXiv research

Proposes a hierarchical clustering method for positive and negative dissimilarities.

We survey agglomerative hierarchical clustering algorithms and discuss efficient implementations that are available in R and other software environments. We look at hierarchical self-organizing maps, and mixture models. We review grid-based clustering, focusing on hierarchical density-based approaches. Finally we descr…

Posterior regularization enhances Bayesian hierarchical mixture clustering by improving node separation.

A clustering algorithm for natural hierarchical clusters with near-linear time complexity.

There has been a surge in the number of large and flat data sets - data sets containing a large number of features and a relatively small number of observations - due to the growing ability to collect and store information in medical research and other fields. Hierarchical clustering is a widely used clustering tool. I…

The paper extends fairness to hierarchical clustering, finding efficient algorithms with minimal loss.

t-NEB clusters high-dimensional data hierarchically with density paths.

Bagging and boosting are proved to be the best methods of building multiple classifiers in classification combination problems. In the area of "flat clustering" problems, it is also recognized that multi-clustering methods based on boosting provide clusterings of an improved quality. In this paper, we introduce a novel…

Interactive steering improves hierarchical clustering for diverse user needs.

CCMM efficiently solves large-scale convex clustering problems.

Randomized hierarchical clustering tests for stability and detects clusters.

A hierarchical clustering algorithm for data clouds without structure assumptions.

Defines hierarchical clustering axioms for various densities.

Extends clustering method to cost-based hierarchies.

Tree-SNE combines t-SNE and hierarchical clustering for data visualization.

Paper develops a new objective for hierarchical clustering in Euclidean space.

The joint optimization of representation learning and clustering in the embedding space has experienced a breakthrough in recent years. In spite of the advance, clustering with representation learning has been limited to flat-level categories, which often involves cohesive clustering with a focus on instance relations.…

The problem of hierarchical clustering items from pairwise similarities is found across various scientific disciplines, from biology to networking. Often, applications of clustering techniques are limited by the cost of obtaining similarities between pairs of items. While prior work has been developed to reconstruct cl…

Locally adaptive clustering for tree delineation.

Method preserves order in hierarchical clustering of ordered data.

A new hierarchical clustering method selects representative points from sub-minimum-spanning-trees.

Agglomerative hierarchical clustering can be implemented with several strategies that differ in the way elements of a collection are grouped together to build a hierarchy of clusters. Here we introduce versatile linkage, a new infinite system of agglomerative hierarchical clustering strategies based on generalized mean…

HiPart offers an efficient, interactive tool for hierarchical clustering.

New clustering method recovers hidden tree structure from data.

Hierarchical clustering based on pairwise similarities is a common tool used in a broad range of scientific applications. However, in many problems it may be expensive to obtain or compute similarities between the items to be clustered. This paper investigates the hierarchical clustering of N items based on a small sub…

Improves hierarchical clustering in Euclidean space using autoencoders.

The Baire metric induces an ultrametric on a dataset and is of linear computational complexity, contrasted with the standard quadratic time agglomerative hierarchical clustering algorithm. In this work we evaluate empirically this new approach to hierarchical clustering. We compare hierarchical clustering based on the …

New A* algorithm improves hierarchical clustering quality.

Clustering partitions a dataset such that observations placed together in a group are similar but different from those in other groups. Hierarchical and $K$-means clustering are two approaches but have different strengths and weaknesses. For instance, hierarchical clustering identifies groups in a tree-like structure b…

New method uses dendrograms for better mixture model selection and clustering.

This paper considers networks where relationships between nodes are represented by directed dissimilarities. The goal is to study methods for the determination of hierarchical clusters, i.e., a family of nested partitions indexed by a connectivity parameter, induced by the given dissimilarity structures. Our constructi…

CoHiRF extends clustering methods to handle high-dimensional data efficiently.

Novel graph network learns hierarchical network structure.

Exact hierarchical clustering algorithms for data analysis.

We quantify the amount of information filtered by different hierarchical clustering methods on correlations between stock returns comparing it with the underlying industrial activity structure. Specifically, we apply, for the first time to financial data, a novel hierarchical clustering approach, the Directed Bubble Hi…

MultiDendrograms is a Java-written application that computes agglomerative hierarchical clusterings of data. Starting from a distances (or weights) matrix, MultiDendrograms is able to calculate its dendrograms using the most common agglomerative hierarchical clustering methods. The application implements a variable-gro…

Fair HAC algorithms ensure clustering fairness across protected groups.

Hierarchical clustering uses OWA operators to generalize linkage methods and avoid dendrogram inversions.

We propose an algorithm, HPREF (Hierarchical Partitioning by Repeated Features), that produces a hierarchical partition of a set of clusterings of a fixed dataset, such as sets of clusterings produced by running a clustering algorithm with a range of parameters. This gives geometric structure to such sets of clustering…

This paper introduces hierarchical quasi-clustering methods, a generalization of hierarchical clustering for asymmetric networks where the output structure preserves the asymmetry of the input data. We show that this output structure is equivalent to a finite quasi-ultrametric space and study admissibility with respect…

The Ward error sum of squares hierarchical clustering method has been very widely used since its first description by Ward in a 1963 publication. It has also been generalized in various ways. However there are different interpretations in the literature and there are different implementations of the Ward agglomerative …

We introduce Grinch, a new algorithm for large-scale, non-greedy hierarchical clustering with general linkage functions that compute arbitrary similarity between two point sets. The key components of Grinch are its rotate and graft subroutines that efficiently reconfigure the hierarchy as new points arrive, supporting …

Stable density-based clustering via multiparameter persistence.

Improved portfolio optimization using machine learning and hierarchical clustering.

Proposes HypCSE for enhanced hierarchical clustering.

New algorithm B++&C improves hierarchical clustering on large deep embedding datasets.

We introduce in this paper a new way of optimizing the natural extension of the quantization error using in k-means clustering to dissimilarity data. The proposed method is based on hierarchical clustering analysis combined with multi-level heuristic refinement. The method is computationally efficient and achieves bett…

In this paper we make two novel contributions to hierarchical clustering. First, we introduce an anomalous pattern initialisation method for hierarchical clustering algorithms, called A-Ward, capable of substantially reducing the time they take to converge. This method generates an initial partition with a sufficiently…