Network Lasso clusters sparse graph clusters efficiently.
problem Local graph clustering of sparse and chain-like clusters.
method Network Lasso minimizes total variation of cluster indicator signals.
result Network Lasso handles sparse clusters difficult for spectral clustering.
Mode clustering is a nonparametric method for clustering that defines clusters using the basins of attraction of a density estimator's modes. We provide several enhancements to mode clustering: (i) a soft variant of cluster assignment, (ii) a measure of connectivity between clusters, (iii) a technique for choosing the …
OSil algorithm optimizes clustering quality using ASW.
problem Optimizing clustering quality using ASW.
method Distance-based objective function optimizing ASW for clustering.
result OSil algorithm outperforms other clustering methods in clustering quality.
Proposes a method to predict cluster number and cluster representatives using cluster stability analysis.
problem Determining the number of clusters in a dataset.
method Analyzes cluster stability using Monte-Carlo simulation to predict cluster number and find cluster representatives.
result Significant improvement in predicting cluster numbers and cluster composition in large datasets.
Clustering groups similar data points into clusters.
problem Grouping similar data points into coherent clusters.
method Different clustering methods based on similarity and data representations.
result Various clustering methods exist.
VC-PCR improves prediction by clustering correlated variables.
problem Decreased prediction accuracy due to cluster structure in predictor variables.
method Supervised variable selection and clustering to integrate cluster information into a sparse modeling process.
result VC-PCR achieves better prediction, variable selection, and clustering performance.
A new clustering method using deep autoencoder networks and spectral clustering.
problem Improving clustering accuracy in noisy data.
method Dual autoencoder network for robust latent representations, mutual information estimation for discriminative features, deep spectral clustering.
result Significantly outperforms state-of-the-art clustering approaches on benchmark datasets.
In this paper, a similarity-driven cluster merging method is proposed for unsuper-vised fuzzy clustering. The cluster merging method is used to resolve the problem of cluster validation. Starting with an overspecified number of clusters in the data, pairs of similar clusters are merged based on the proposed similarity-…
A fair clustering method for multiple sensitive attributes is proposed.
problem Ensuring fair representation of sensitive attributes in clustering.
method FairKM (Fair K-Means) method inspired by K-Means, using fairness and coherence objectives.
result FairKM clusters significantly better on both quality and fair representation of sensitive attribute groups.
A new k-means method improves clustering accuracy and robustness.
problem Insufficient asymptotic properties in existing k-means methods. method Introducing clustering consistency and proposing a new k-means method. result The new k-means method has lower clustering error rates and is more robust. Parameter-free clustering method using cluster catch digraphs (CCDs).
problem Finding the correct number of clusters in data without specifying a parameter.
method Hybrid of density-based and graph-based clustering methods using Ripley's K function.
result Minimum dominating sets of RK-CCDs estimate and distinguish clusters from noise.
Review of clustering methods for functional data across various fields.
problem Identify heterogeneous morphological patterns in continuous functions.
method Comprehensive review and systematic taxonomy of existing methods.
result Proposes a new taxonomy linking functional data clustering to conventional multivariate methods.
Paper compares clusterability measures for data mining.
problem Selecting appropriate clusterability measures for data.
method Extensive comparison of clusterability measures.
result Guidelines for selecting suitable measures for clustering.
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.
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…
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.
A new clustering method estimates non-linear boundaries and automatically selects the number of clusters.
problem Discriminative clustering with non-linear boundaries and data abnormalities.
method Regularized mutual information objective function with a mixture of Gaussian and uniform distributions.
result Automatic selection of the number of components and estimation of non-linear boundaries.
Graph clustering uses multiscale community detection for improved performance.
problem Improving data clustering accuracy and robustness.
method Graph-theoretical approach combining multiscale community detection.
result Multiscale graph-based clustering achieves better performance than traditional methods.
Proposes a new clustering method based on expectiles for non-spherical clusters.
problem Inability of K-means to handle non-spherical clusters. method Uses expectiles to define cluster centers and searches for clusters via a greedy algorithm.
result Outperforms K-means and spectral clustering on asymmetric shaped clusters. A new method combines spectral and density-based clustering for robust nonconvex clustering.
problem Finding robust clusterings for nonconvex shapes with varying densities and noise.
method Combining spectral and density-based clustering approaches to optimize a density criterion.
result Our method provides robust and reliable clusterings on synthetic and real-world data.
Solves K-Means clustering's need for known cluster count.
problem Determining the number of clusters for K-Means without prior knowledge.
method Uses hypersphere density to estimate clusters, visualizing density vs. number of clusters.
result Identifies the optimal number of clusters in datasets.
New method for multiway clustering of 3rd order tensors.
problem Clustering of 3rd order tensors.
method MCAM method based on affinity matrix and clustering.
result Competitive results on synthetic and real datasets.
Cluster analysis methods seek to partition a data set into homogeneous subgroups. It is useful in a wide variety of applications, including document processing and modern genetics. Conventional clustering methods are unsupervised, meaning that there is no outcome variable nor is anything known about the relationship be…
New methods interpret clustering outcomes without altering data structure.
problem Post-processing methods destroy data integrity and obscure interpretations.
method Algorithm-agnostic interpretation methods using permutation feature importance, individual conditional expectation, and partial dependence.
result Preserves original feature structure and explains clustering outcomes.
Introduces ramp-based twin support vector clustering for robust clustering.
problem Traditional clustering methods amplify cost, leading to less robust clustering.
method Introduces ramp cost function into plane-based clustering to propose RampTWSVC.
result RampTWSVC finds intrinsic clusters more robustly and efficiently.
A new metric optimizes clustering and compares results from various methods.
problem Determining the right number of clusters and comparing different clustering methods.
method Proposes a novel metric to find the optimal number of clusters and compare different clustering techniques.
result Optimizes clustering and cross-comparison of results from different methods.
Clustering is a widely used unsupervised learning method for finding structure in the data. However, the resulting clusters are typically presented without any guarantees on their robustness; slightly changing the used data sample or re-running a clustering algorithm involving some stochastic component may lead to comp…
Convex clustering, a convex relaxation of k-means clustering and hierarchical clustering, has drawn recent attentions since it nicely addresses the instability issue of traditional nonconvex clustering methods. Although its computational and statistical properties have been recently studied, the performance of convex c…
A parameter-free method clusters data points from multiple subspaces.
problem Subspace clustering with unknown number of clusters and parameters.
method Clusters data points based on angle differences between subspaces; merges clusters until final clustering is obtained.
result Parameter-free approach for clustering data points from multiple subspaces.
Proposes a method for two-sided clustering of co-occurrence data.
problem Efficient clustering of co-occurrence data in multi-view settings.
method Information-theoretic multi-view co-clustering (MV-ITCC).
result Demonstrates superior performance on text and image datasets.
Semi-supervised clustering methods incorporate a limited amount of supervision into the clustering process. Typically, this supervision is provided by the user in the form of pairwise constraints. Existing methods use such constraints in one of the following ways: they adapt their clustering procedure, their similarity…
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.
This paper reviews weighted clustering ensemble methods.
problem Improving clustering results from individual methods.
method Different types of weights and approaches to determining weight values.
result Unified framework for selecting appropriate weighting mechanisms.
Symbolic Data Analysis is based on special descriptions of data - symbolic objects (SO). Such descriptions preserve more detailed information about units and their clusters than the usual representations with mean values. A special kind of symbolic object is a representation with frequency or probability distributions …
Dual regularized graph Laplacian improves spectral clustering for community detection.
problem Detecting clusters in networks with improved spectral clustering methods.
method Proposes dual regularized graph Laplacian for three spectral clustering approaches.
result Theoretical analysis shows DRSC and DRSLIM yield stable consistent community detection.
New method clusters graph topology and attributes efficiently.
problem Clustering attributed graphs with complex topology-attribute relationships.
method Symmetric NMF with PU learning for non-linear projection.
result Outperforms existing methods in clustering quality.
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…
We propose a novel method for multiple clustering that assumes a co-clustering structure (partitions in both rows and columns of the data matrix) in each view. The new method is applicable to high-dimensional data. It is based on a nonparametric Bayesian approach in which the number of views and the number of feature-/…
A new clustering method preserves data distribution.
problem Distorted cluster centers in k-means clustering.
method Distributional Clustering method ensuring cluster centers mimic data distribution.
result Cluster centers converge to data generating distribution.
Integrates VAEs into EM for deep clustering and generation.
problem Clustering and generating new samples from complex distributions.
method Combines VAEs and EM, updating model parameters and refining cluster assignments.
result Superior clustering performance on MNIST and FashionMNIST.
Cluster analysis methods are used to identify homogeneous subgroups in a data set. In biomedical applications, one frequently applies cluster analysis in order to identify biologically interesting subgroups. In particular, one may wish to identify subgroups that are associated with a particular outcome of interest. Con…
Skeleton clustering detects clusters in high-dimensional data without needing prototypes.
problem Detecting clusters in high-dimensional data with irregular shapes.
method Skeleton clustering combines prototype methods, density-based clustering, and hierarchical clustering using surrogate density measures.
result Skeleton clustering reliably detects clusters in multivariate and high-dimensional data.
A new clustering algorithm fuses heat diffusion and turning angle for robustness.
problem Cluster similar elements in various fields.
method Combines heat diffusion and maximal turning angle for robust fission clustering.
result The SARFC algorithm outperforms other methods in clustering performance.
One basic requirement of many studies is the necessity of classifying data. Clustering is a proposed method for summarizing networks. Clustering methods can be divided into two categories named model-based approaches and algorithmic approaches. Since the most of clustering methods depend on their input parameters, it i…
A new clustering method improves recovery guarantees by re-embedding data.
problem Improving recovery guarantees in clustering algorithms.
method Chaining four techniques: leapfrog distances, multidimensional scaling, spectral methods, and sum-of-norms clustering.
result Re-embedding data improves recovery guarantees of clustering.
New clustering methods use motifs to organize networks.
problem Organizing directed graphs efficiently.
method Construct clustering methods parametrized by motifs.
result New clustering methods can organize networks.
A new method for clustering functional data outperforms existing methods.
problem Clustering heterogeneous functional linear regression data.
method funWeightClust, a family of parsimonious models based on cluster weighted models.
result funWeightClust outperforms existing methods in simulations and real-world traffic analysis.
This paper considers networks where relationships between nodes are represented by directed dissimilarities. The goal is to study methods that, based on the dissimilarity structure, output hierarchical clusters, i.e., a family of nested partitions indexed by a connectivity parameter. Our construction of hierarchical cl…