A novel multi-clustering method based on boosting improves hierarchical clustering quality.
problem Improving hierarchical clustering quality in flat clustering problems.
method A boosting iteration with weighted random sampling of elements from the original dataset, followed by hierarchical clustering on each subsample and consensus combination.
result The proposed method provides superior quality solutions compared to standard hierarchical clustering methods.
Proposes a hierarchical clustering method for positive and negative dissimilarities.
problem Clustering dissimilarities, especially positive and negative.
method Hierarchical correlation clustering followed by tree preserving embedding.
result Performance on various datasets.
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.
problem High nodal variance in BHMC trees, leading to weak separation between nodes at higher levels.
method Employing Posterior Regularization to impose max-margin constraints on nodes at every level.
result Improves cluster separation in BHMC models, enhancing overall model performance.
A clustering algorithm for natural hierarchical clusters with near-linear time complexity.
problem Hierarchical clustering with near-linear time complexity.
method Nearest neighbor based clustering algorithm that defines clusters naturally.
result Near-linear time and space complexity for certain datasets.
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.
problem Ensuring fairness in hierarchical clustering where data is recursively partitioned.
method Extending fairness to hierarchical clustering, developing simple, efficient algorithms for various objectives.
result Simple, efficient algorithms for fair hierarchical clustering with only a negligible loss in objective.
t-NEB clusters high-dimensional data hierarchically with density paths.
problem Hierarchical clustering struggles with high-dimensional data.
method t-NEB uses density estimation, maximum density paths, and probabilistic merging.
result t-NEB yields state-of-the-art clustering performance on high-dimensional data.
HCRL learns hierarchical embeddings from deep embeddings of hierarchy components.
problem Flat clustering limits cohesive instance relations in hierarchical data.
method Simultaneously optimizes representation learning and hierarchical clustering in the embedding space.
result HCRL achieves best hierarchical clustering and data reconstruction.
New metric assesses hierarchical clustering quality.
problem Evaluate the quality of hierarchical graph clustering.
method Proposes a novel metric based on dendrogram reconstruction.
result Optimal graph representation leads to regular dendrograms.
Interactive steering improves hierarchical clustering for diverse user needs.
problem Existing hierarchical clustering methods fail to meet diverse user needs.
method Knowledge-driven and data-driven constraints, interactive steering through a visual interface.
result Facilitates the building of customized clustering trees efficiently and effectively.
CCMM efficiently solves large-scale convex clustering problems.
problem Scalability and hierarchical structure in convex clustering.
method Majorization-minimization algorithm with cluster fusions and efficient updating.
result CCMM achieves efficient solutions for large datasets.
A new clustering method versatile linkage improves on existing strategies.
problem Improving agglomerative hierarchical clustering methods.
method Introducing versatile linkage, a family of clustering strategies based on generalized means.
result Versatile linkage is space-conserving compared to existing methods.
Randomized hierarchical clustering tests for stability and detects clusters.
problem Greedy hierarchical clustering's sensitivity to data perturbations.
method Randomization scheme and p-values at each node.
result Valid hypothesis testing procedures for clustering results.
Hybrid clustering merges K-means and hierarchical methods for diverse group shapes.
problem Clustering homogeneous spherical groups in large datasets.
method First, K-means partitions the dataset into spherical groups. Then, hierarchical clustering merges these groups with a data-driven distance measure. result Hybrid approach reveals general-shaped groups in datasets.
A hierarchical clustering algorithm for data clouds without structure assumptions.
problem Exploring data clouds without making structure assumptions.
method Hierarchical topological clustering algorithm that infers persistence of outliers and clusters of arbitrary shape from data hierarchy.
result The algorithm can provide meaningful clusters in complex datasets.
Defines hierarchical clustering axioms for various densities.
problem Defining hierarchical clustering for different types of densities.
method An axiomatic approach to piecewise constant densities, then extending to general densities.
result Our axiomatic definition results in Hartigan's cluster tree under certain conditions.
Tree-SNE combines t-SNE and hierarchical clustering for data visualization.
problem Data visualization and clustering in complex datasets.
method Stacked one-dimensional t-SNE embeddings and alpha-clustering.
result Effective hierarchical clustering and visualization of various datasets.
Extends clustering method to cost-based hierarchies.
problem Guaranteeing near-optimality in hierarchical clustering.
method Optimization-based Sublevel Set method extended to cost-based hierarchies.
result Ensures clustering is nearly optimal without distributional assumptions.
Paper develops a new objective for hierarchical clustering in Euclidean space.
problem Hierarchical clustering in Euclidean space with dissimilarity scores.
method Develops a new global objective and connects it to bisecting k-means.
result Optimal 2-means solution approximates the new objective, proving bisecting k-means optimizes a natural global objective.
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…
Method preserves order in hierarchical clustering of ordered data.
problem Order preserving hierarchical clustering of directed acyclic graphs.
method Combination of classical hierarchical clustering and ultrametric fitting.
result Optimal clustering preserves both cluster quality and order.
Locally adaptive clustering for tree delineation.
problem Tree delineation from distance data.
method Locally adaptive hierarchical cluster termination.
result Multi-scale alternative to conventional termination criteria.
A new hierarchical clustering method selects representative points from sub-minimum-spanning-trees.
problem Selecting representative points for hierarchical clustering to improve robustness and reliability.
method Identify representative points using reciprocal nearest data points in sub-minimum-spanning-trees.
result The proposed algorithm outperforms other methods in accuracy and efficiency.
Paper tackles online hierarchical clustering, offering efficient algorithms with good quality clusters.
problem Offline hierarchical clustering algorithms require full dataset, limiting their use on large datasets.
method Proposes two online algorithms (OTD and OHAC) to optimize Moseley and Wang revenue function.
result OTD achieves 1/3-approximation to MW revenue under data separation assumption.
Unified clustering comparison framework for overlapping and hierarchical structures.
problem Critical biases in existing clustering comparison measures.
method Element-centric framework comparing relationships induced by cluster structure.
result Framework does not suffer from biases and provides unique insights.
Paper introduces a method for supervised hierarchical clustering with Exponential Linkage.
problem Discrepancy between training and clustering objectives in supervised clustering.
method Tightly couples supervised training of dissimilarity function with hierarchical clustering, using Exponential Linkage.
result Joint training procedure consistently matches or outperforms other methods, improving dendrogram purity by up to 8 points.
A-Ward p{eta} improves hierarchical clustering with faster convergence and better recovery.
problem Hierarchical clustering's slow convergence and limited cluster variety.
method Anomalous pattern initialisation and extension of Ward and Ward p algorithms.
result A-Ward p{eta} provides better cluster recovery than Ward and Ward p.
HiPart offers an efficient, interactive tool for hierarchical clustering.
problem Efficient and interpretable hierarchical clustering for Big Data.
method Divisive hierarchical clustering algorithms with interactive visualizations.
result High computational efficiency and interpretability in Big Data applications.
New clustering method recovers hidden tree structure from data.
problem Recovering hidden hierarchical structure in data.
method Maximum average dot product for merging clusters in hierarchical clustering.
result The algorithm produces a tree that accurately represents the underlying generative hierarchical structure.
Grinch efficiently clusters large datasets with complex structures.
problem Large-scale hierarchical clustering with complex linkage functions.
method Rotate and graft subroutines for efficient reconfiguration.
result Grinch guarantees accurate cluster trees for consistent models.
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…
Develops comparison-based hierarchical clustering algorithms without object representations.
problem Hierarchical clustering without object representations or pairwise similarities.
method Comparison-based hierarchical clustering algorithms (single, complete, and average linkage variants).
result Statistical guarantees and empirical performance on various datasets.
Improves hierarchical clustering in Euclidean space using autoencoders.
problem Lack of unsupervised methods for learning hierarchical structure in Euclidean space.
method Variational autoencoder with Gaussian mixture prior, rescaling latent space, and Ward's linkage.
result Improved dendrogram purity and Moseley-Wang cost function results.
Proposes a method to incorporate prior domain knowledge into hierarchical clustering.
problem Hierarchical clustering results depend on similarity measures and algorithm choices.
method Uses ultrametric distance function to encode external ontological information and adds it as a penalty term to the original pairwise distance.
result Popular linkage-based algorithms can faithfully recover the encoded structure.
Proposes a new hierarchical clustering method combining DP and DBSCAN strengths.
problem Combining strengths of DP and DBSCAN for arbitrary shape clusters.
method DC-HDP: Combines Density Peak and Density-Connectivity approaches.
result Produces best clustering results on 14 datasets.
FISHDBC clusters arbitrary data with flexible, scalable, and hierarchical features.
problem Clustering arbitrary data with arbitrary distance functions efficiently.
method Flexible, incremental, scalable, hierarchical density-based clustering algorithm.
result Flexible clustering of arbitrary data without feature extraction.
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.
problem Improving hierarchical clustering quality in large search spaces.
method Combining A* search with a trellis data structure.
result Achieves higher quality results than baselines in particle physics and other benchmarks.
New method uses dendrograms for better mixture model selection and clustering.
problem Selecting the correct number of components in finite mixture models.
method Hierarchical clustering tree derived from overfitted latent mixing measures.
result Consistently selects the true number of mixing components and optimal convergence rate for parameter estimation.
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…
The paper tackles hierarchical clustering with structural constraints, providing approximation guarantees and improving upon current techniques.
problem Exploiting prior information in hierarchical clustering for real-world applications.
method Top-down algorithms with provable approximation guarantees, using optimization viewpoint and constraint-based regularization.
result Improved solutions for hierarchical clustering with conflicting prior information.
HSML tailors meta-learning knowledge to task clusters.
problem Handling task uncertainty and heterogeneity in meta-learning.
method Gradient-based HSML with hierarchical task clustering.
result HSML achieves state-of-the-art performance in few-shot learning.
CoHiRF extends clustering methods to handle high-dimensional data efficiently.
problem Scalability limits of existing clustering methods.
method Hierarchical consensus framework operating on label assignments.
result Improves robustness and scalability to high-dimensional noise.
Novel graph network learns hierarchical network structure.
problem Lack of information in hierarchical network topology.
method Hierarchical clustering for multiscale decomposition, graph convolutional layers.
result Competitive performance on citation network benchmark.
Study reveals hierarchical structure of global geo-industrial clusters using labor flow network.
problem Identifying and analyzing the hierarchical structure of geo-industrial clusters globally.
method Constructed a labor flow network from LinkedIn data and applied recursive network community detection.
result Geo-industrial clusters defined by labor flow show stronger association with financial performance.
Exact hierarchical clustering algorithms for data analysis.
problem Finding meaningful structures in data like phylogenetic trees.
method Novel dynamic-programming algorithms based on a trellis data structure.
result Exact computation of partition function, maximum likelihood hierarchy, and marginal probabilities.
Bayesian nonparametric method for hierarchical clustering.
problem Hierarchical non-overlapping clustering of a dataset.
method Combining nCRP and HDP for complex latent mixture features.
result Solid empirical results compared to existing algorithms.