The study optimizes bandwidth for nonparametric modal clustering.
problem Optimizing bandwidth for nonparametric modal clustering.
method Asymptotic analysis of density-based partitions and bandwidth selection.
result Asymptotic approximation of a metric for partition distance.
The two most extended density-based approaches to clustering are surely mixture model clustering and modal clustering. In the mixture model approach, the density is represented as a mixture and clusters are associated to the different mixture components. In modal clustering, clusters are understood as regions of high d…
A fast Modal EM algorithm for Gaussian mixtures.
problem Clustering with Gaussian mixtures.
method Modal EM algorithm for Gaussian mixtures.
result High flexibility in various clustering contexts.
FlexCMH learns effective hashing codes from weakly-paired data.
problem Cross-modal hashing assumes perfect correspondence between samples, which is unrealistic.
method FlexCMH uses clustering-based matching to find potential correspondence and jointly optimizes it with hashing functions.
result FlexCMH achieves significantly better results than state-of-the-art methods.
MMGAN stabilizes GANs for multi-modal data clustering.
problem Stability and data distribution loss in GANs for multi-modal data.
method Model latent space as Gaussian mixture model, clusters data manifolds, and trains with clustering network.
result MMGAN outperforms state-of-the-art models in clustering multi-modal data.
ROME improves density estimation for multi-modal, non-normal data.
problem Robust multi-modal density estimation in non-normal, highly correlated distributions.
method ROME uses clustering to segment multi-modal data into uni-modal clusters, then combines KDE estimates for each cluster.
result ROME outperforms state-of-the-art methods and is more robust to various distributions.
Proposes a deep Auto-Encoder-like framework for visual-tactile fusion object clustering.
problem Combining visual and tactile information for better object clustering.
method Deep Auto-Encoder-like Non-negative Matrix Factorization framework, graph regularizer, modality-level consensus regularizer, alternating minimization strategy.
result Improves object clustering performance by leveraging both visual and tactile modalities.
GPCCA integrates multi-modal data with missing values, improving clustering accuracy.
problem Integrating and analyzing multi-modal data with missing values and partial observations.
method Generalized Probabilistic Canonical Correlation Analysis (GPCCA) for unsupervised multi-modal data integration and dimensionality reduction.
result GPCCA outperforms existing methods in capturing essential patterns across modalities and provides robust low-dimensional embeddings.
This paper tackles multi-modal label disentanglement in partition-based XMC.
problem Existing partition-based XMC methods create mutually exclusive clusters, which is sub-optimal for multi-modal labels.
method Formulates label assignment as an optimization problem to maximize precision rates, creating flexible and overlapped label clusters.
result Successfully disentangles multi-modal labels, leading to state-of-the-art results on XMC benchmarks.
PinnerSage creates multi-modal user embeddings for better Pinterest recommendations.
problem Single high-dimensional embeddings fail to fully understand user interests.
method Hierarchical clustering and Medoids to summarize user actions into coherent clusters.
result PinnerSage outperforms single embedding methods in personalized recommendations.
Optimal kernel improves estimation accuracy in modal statistical methods.
problem Estimation accuracy of kernel-based modal statistical methods depends on the kernel used.
method The study theoretically shows an optimal kernel that minimizes asymptotic error criterion.
result An optimal kernel minimizes the error criterion when using an optimal bandwidth.
We present a first procedure that can estimate -- with statistical consistency guarantees -- any local-maxima of a density, under benign distributional conditions. The procedure estimates all such local maxima, or modal-sets, of any bounded shape or dimension, including usual point-modes. In practice, modal-…
New method fuses audio and magnetic data to identify underlying subspaces.
problem Identifying complex trends in multi-modality data.
method Robust Group Subspace Recovery (RoGSuRe) algorithm based on group sparsity and bi-sparsity pursuit.
result Competitive performance in clustering and classification of multi-modal data.
FACTM combines FA with correlated topic modeling for structured data integration.
problem Integrating structured data modalities like text and single cell sequencing.
method Bayesian FACTM model combining FA and correlated topic modeling with variational inference.
result FACTM outperforms other methods in identifying clusters in structured data and integrating them with simple modalities.
Recently, a number of statistical problems have found an unexpected solution by inspecting them through a "modal point of view". These include classical tasks such as clustering or regression. This has led to a renewed interest in estimation and inference for the mode. This paper offers an extensive survey of the tradi…
Despite its popularity, it is widely recognized that the investigation of some theoretical aspects of clustering has been relatively sparse. One of the main reasons for this lack of theoretical results is surely the fact that, whereas for other statistical problems the theoretical population goal is clearly defined (as…
Quick Shift is a popular mode-seeking and clustering algorithm. We present finite sample statistical consistency guarantees for Quick Shift on mode and cluster recovery under mild distributional assumptions. We then apply our results to construct a consistent modal regression algorithm.
Two-stage framework detects multi-modal outliers.
problem Detecting outliers in multi-modal data structures.
method Combines global kernel PCA and local clustering stages.
result Significantly outperforms existing methods on challenging datasets.
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 …
Efficiently clusters large datasets with approximate nearest neighbors.
problem Efficiently clustering large datasets with high computational cost.
method Approximates density gradient ascent and nearest neighbors using LSH for scalable clustering.
result Improves clustering accuracy and scalability for large datasets.
A method uses autoencoders to align multi-modal neuron data.
problem Inconsistent cell type definitions across different data modalities.
method Coupled training of autoencoders for cross-modal alignment.
result Representations learned by coupled autoencoders can identify single-modality sampled cell types.
New method for clustering binary data using nearest neighbor median shift.
problem Clustering binary data effectively.
method BinNNMS based on nearest neighbor median shift.
result BinNNMS accurately discovers cluster locations in binary data.
New method clusters multimodal data with consistency.
problem Multimodal clustering with unaligned data.
method Conjugate mixture models and EM algorithm.
result Consistent multimodal clustering achieved.
Data balancing reduces variance in machine learning models.
problem Reduction of variance in machine learning models.
method Non-asymptotic statistical bound and eigenvalue decay of Markov operators.
result Data balancing across modalities and sources reduces variance.
A new deep metric learning method pulls embeddings towards dense clusters to improve classification accuracy.
problem Improving classification accuracy in deep metric learning models.
method Density Aware Metric Learning (DAML) which pulls embeddings towards the densest regions of clusters for each class.
result DAML achieves faster convergence and higher generalizability compared to existing methods.
New method clusters multilayer graphs with missing nodes.
problem Clustering multilayer graphs with missing nodes.
method Proposes a new framework for multilayer graphs with missing nodes, extending clustering methods to handle incomplete data.
result Proves consistency results under the Multi-Layer Stochastic Block Model assumption and highlights promising performance on real datasets.
We explore the performance of several automatic bandwidth selectors, originally designed for density gradient estimation, as data-based procedures for nonparametric, modal clustering. The key tool to obtain a clustering from density gradient estimators is the mean shift algorithm, which allows to obtain a partition not…
Unified predictive uncertainty disentangled using deep split ensembles.
problem Understanding and quantifying uncertainty in NNs for real-world applications.
method Deep split ensemble approach using multivariate Gaussian mixture model.
result Inherently well-calibrated models with high flexibility to group features.
Designing a logo for a new brand is a lengthy and tedious back-and-forth process between a designer and a client. In this paper we explore to what extent machine learning can solve the creative task of the designer. For this, we build a dataset -- LLD -- of 600k+ logos crawled from the world wide web. Training Generati…
The problem of finding groups in data (cluster analysis) has been extensively studied by researchers from the fields of Statistics and Computer Science, among others. However, despite its popularity it is widely recognized that the investigation of some theoretical aspects of clustering has been relatively sparse. One …
This paper reviews nonparametric density estimation methods for high-dimensional data.
problem Challenges in analyzing high-dimensional data with many features.
method Review of nonparametric density estimation algorithms for high-dimensional data.
result Discussion of algorithms and their applications in modal clustering.
This work improves manifold learning for multi-modal data.
problem Distortions and modeling errors in multi-modal data.
method Isometrizing learned Riemannian structure and balancing regularity and expressivity.
result The synergy of proposed approaches enhances manifold learning.
Relationships between entities in datasets are often of multiple nature, like geographical distance, social relationships, or common interests among people in a social network, for example. This information can naturally be modeled by a set of weighted and undirected graphs that form a global multilayer graph, where th…
Piecewise normalizing flows improve multi-modal distribution modeling.
problem Improving accuracy in modeling multi-modal distributions.
method Divide target distribution into clusters, train flows to match standard normal base.
result Piecewise flows outperform standard approaches in accuracy.
EGMM improves clustering by better handling uncertainty with evidential framework.
problem Clustering uncertainty and complexity in data.
method Proposes EGMM, a new model-based clustering algorithm using belief functions and EM algorithm.
result EGMM generates more informative evidential partitions and outperforms other algorithms.
This work introduces a novel method to evaluate generative model novelty.
problem Evaluating the novelty of generative models compared to a reference model.
method Spectral approach to differential clustering and Kernel-based Entropic Novelty (KEN) score.
result The KEN score effectively detects novel modes and compares generative models.
A new method for clustering multi-view data with missing views.
problem Clustering multi-view datasets with missing views is challenging.
method OPIMC framework using regularized and weighted matrix factorization.
result OPIMC efficiently clusters multi-view datasets with missing views.
PIMA autoencoders discover shared features in multimodal scientific data.
problem Discovering shared information in high-throughput scientific datasets.
method Physics-informed multimodal autoencoders (PIMA) with Gaussian mixture prior and product of experts formulation.
result Accurate cross-modal inference between images and mechanical stress-strain response in lattice metamaterials.
New algorithms select and rank features from MTS without feature extraction.
problem Feature extraction step for MTS classification.
method Directly computes similarity between time series and assesses cluster structure matching labels.
result Techniques match labels well without feature extraction.
scICML integrates multi-omics data from single cells using co-clustering.
problem High noise and sparsity in multi-omics data from single cells.
method Information-theoretic co-clustering-based multi-view learning.
result Improves clustering performance and provides biological insights.
Simplified image clustering achieves competitive results without text-based embeddings.
problem Complexity and resource requirements of state-of-the-art clustering methods.
method SCP: trains a small cluster head using pre-trained vision model features and positive data pairs.
result SCP achieves highly competitive performance on various benchmark datasets.
Proposes tGM-VAE for clustering and outlier detection in rs-fMRI.
problem Clustering major functional connectivity patterns in rs-fMRI data is hindered by noise and minor clusters.
method Uses a truncated Gaussian-mixture model within a Variational AutoEncoder framework.
result Demonstrates improved clustering and outlier detection in MNIST and rs-fMRI datasets.
A significantly faster algorithm is presented for the original kNN mode seeking procedure. It has the advantages over the well-known mean shift algorithm that it is feasible in high-dimensional vector spaces and results in uniquely, well defined modes. Moreover, without any additional computational effort it may yield …
Improved co-clustering for robust data analysis.
problem Noise and posterior collapse in co-clustering.
method Fully variational Co-clustering framework with Compositional ELBO.
result Enhanced robustness and accuracy in co-clustering.
New logic approach to machine learning prediction.
problem Predicting based on finite samples.
method Formalized measure of belief violations in modal Logic of Observations and Hypotheses (LOH).
result Machine learning algorithms minimize their version of incongruity.
MoE-Sim-VAE clusters and generates data from similarity-based representations.
problem Clustering high-dimensional data like biological measurements.
method Variational Autoencoder with Mixture-of-Experts architecture.
result MoE-Sim-VAE outperforms other methods in clustering and generating realistic data.
Adaptive anchor methods improve multi-modal learning by balancing intra-modal and inter-modal information.
problem Fixed anchor methods limit multi-modal learning by over-reliance on a single modality and inadequate cross-modal correlation.
method Adaptive anchor methods using centroid-based anchors from all modalities.
result Adaptive anchor methods like CentroBind consistently outperform fixed anchor methods across various datasets.
We propose a differentiable sigmoid function for efficient p-value calculation in clustering.
problem Efficient and accurate p-value calculation for clustering algorithms.
method Designed a differentiable sigmoid function to approximate the Dip-p-value transformation.
result Accelerates computation and integrates well with gradient descent-based learning schemes.