The study compares clustering risk in Hidden Markov and i.i.d. models, showing the Bayes classifier is nearly optimal.
problem Comparing clustering risk in Hidden Markov and i.i.d. models.
method Analysis of Bayes risk, theoretical bounds, and simulations.
result The Bayes classifier is nearly optimal for clustering in both Hidden Markov and i.i.d. models.
Develops a robust clustering method for uncertain data.
problem Uncertainty in point processes affects clustering accuracy.
method Probabilistic framework based on random labeled point processes.
result Derives an optimal robust clusterer minimizing misclassification.
New clustering algorithm for time series data using RNN and variational Bayes.
problem Lack of generative model-based clustering methods for time series data.
method Recurrent Neural Network (RNN) with variational Bayes method.
result Robustness against phase shift, amplitude, and signal length variations.
Efficiently computes tree-Wasserstein barycenter for large-scale multilevel clustering and scalable Bayes.
problem Large-scale multilevel clustering and scalable Bayes problems.
method Proposes an efficient algorithm for tree-Wasserstein barycenter and variants.
result Significantly improves efficiency in computation and memory usage for large-scale applications.
Quantum mechanics improves variational Bayes inference.
problem Local optima in variational Bayes inference.
method Quantum annealing variational Bayes (QAVB) inference.
result QAVB drastically improves VB performance.
NPMLE improves Gaussian denoising without prior knowledge of clusters.
problem Estimating Gaussian location mixtures from noisy data.
method Nonparametric Maximum Likelihood Estimator (NPMLE) for convex optimization.
result Empirical Bayes estimates perform nearly optimally in Gaussian denoising.
Parameter estimation for model-based clustering using a finite mixture of normal inverse Gaussian (NIG) distributions is achieved through variational Bayes approximations. Univariate NIG mixtures and multivariate NIG mixtures are considered. The use of variational Bayes approximations here is a substantial departure fr…
A new framework for clustering with uncertainty quantification.
problem Lack of uncertainty quantification in clustering methods.
method Generalized Bayes framework using Gibbs posteriors and loss functions.
result Efficient algorithms for clustering and uncertainty quantification.
New framework for nonparametric clustering with consistency guarantees.
problem Clustering nonparametric mixture models under general conditions.
method Introducing a novel framework involving clustering overfitted parametric mixture models.
result General conditions for identifiability of nonparametric mixture models.
A new model clusters multi-faceted data with uncertainty quantification.
problem Uncertainty in multi-view clustering of high-dimensional data.
method Approximate Bayes approach, treating similarity matrices as rough estimates, refining with low-rank matrix.
result Each simplex coordinate encodes cluster assignment uncertainty.
New criterion assesses cluster separability for validation.
problem Validating cluster analysis results and determining the number of clusters.
method Distinguishability criterion, combined loss function-based framework.
result Validated cluster configurations and determined the number of clusters.
Neural Bayes simplifies computing complex stats for unsupervised learning.
problem Computing mutual information and optimal labeling of disjoint manifolds in unsupervised learning.
method Parameterization using neural networks to express statistical quantities in closed form.
result Neural Bayes enables efficient computation of mutual information and optimal labeling of disjoint manifolds.
New method estimates number of clusters robustly in noisy data.
problem Challenges in estimating number of clusters in noisy data.
method Robust Bayesian cluster enumeration using t distribution. result Proposes a two-step algorithm for robust cluster enumeration.
A new method for clustering incomplete data.
problem Handling missing data in clustering.
method Bayes alignment for imputation and leachable component clustering.
result The proposed method outperforms state-of-the-art algorithms.
SDP achieves Bayes error rate in synchronization and block models.
problem Achieving optimal clustering in random graph models.
method Semidefinite programming (SDP) relaxations for clustering.
result SDP achieves an error rate of \(\exp\Big[-\big(1-o(1)\big)\bar{n} I^* \Big]\) under various models.
Generalizes underlap coefficient for multivariate group separation.
problem Quantifying distributional separation across groups in statistical learning.
method Generalizes underlap coefficient (UNL) to multivariate settings, studies its relationship with Bayes risk and mutual information, proposes an efficient importance sampling estimator.
result UNL as a measure of dependence between group labels and variables of interest, interpretable measure of partition-covariate dependence in clustering.
We describe two techniques that significantly improve the running time of several standard machine-learning algorithms when data is sparse. The first technique is an algorithm that effeciently extracts one-way and two-way counts--either real or expected-- from discrete data. Extracting such counts is a fundamental step…
CVB relaxes VB's independence constraint to copula, improving clustering accuracy.
problem Improving Bayesian network inference accuracy, especially for correlated networks.
method Copula Variational Bayes (CVB) via information geometry, iteratively projecting to copula constraint space.
result CVB achieves globally optimal approximation for correlated networks, superior to state-of-the-art methods.
Develops a new model for radar waveform classification and clustering.
problem Classifying and clustering radar waveforms with different modulation types.
method Introduces a generalized multivariate Student-t mixture model with a new prior distribution for hyper-parameters.
result The method is less sensitive to initialization and provides more accurate results.
Regularization helps improve classification of noisy high-dimensional data.
problem Classifying high-dimensional noisy Gaussian mixture with limited oracle knowledge.
method Analysis of regularized convex classifiers including ridge, hinge, and logistic regression.
result Regularization can reach Bayes-optimal performance under certain conditions.
A new framework for clustering high-dimensional data using vertical shards.
problem Clustering high-dimensional data with the curse of dimensionality.
method Vertical Consensus Inference (VCI) that splits data into vertical shards for posterior inference.
result VCI can approximate inference on random partitions for high-dimensional data.
We consider the problem of Gaussian mixture clustering in the high-dimensional limit where the data consists of m points in n dimensions, n,m→∞ and α=m/n stays finite. Using exact but non-rigorous methods from statistical physics, we determine the critical value of α and the distance between…
The use of mutual information as a similarity measure in agglomerative hierarchical clustering (AHC) raises an important issue: some correction needs to be applied for the dimensionality of variables. In this work, we formulate the decision of merging dependent multivariate normal variables in an AHC procedure as a Bay…
The Infinite Relational Model (IRM) is a probabilistic model for relational data clustering that partitions objects into clusters based on observed relationships. This paper presents Averaged CVB (ACVB) solutions for IRM, convergence-guaranteed and practically useful fast Collapsed Variational Bayes (CVB) inferences. W…
Parallel neural networks estimate TVD for merging over-clustered datasets.
problem Merging over-partitioned clusters in unsupervised learning.
method Use neural networks to estimate TVD between clusters in parallel.
result Neural network estimates of TVD lead to better merge decisions.
We examine methods for clustering in high dimensions. In the first part of the paper, we perform an experimental comparison between three batch clustering algorithms: the Expectation-Maximization (EM) algorithm, a winner take all version of the EM algorithm reminiscent of the K-means algorithm, and model-based hierarch…
We propose to model the fixation locations of the human eye when observing a still image by a Markovian point process in R 2 . Our approach is data driven using k-means clustering of the fixation locations to identify distinct salient regions of the image, which in turn correspond to the states of our Markov chain. Bay…
The classical mixture of Gaussians model is related to K-means via small-variance asymptotics: as the covariances of the Gaussians tend to zero, the negative log-likelihood of the mixture of Gaussians model approaches the K-means objective, and the EM algorithm approaches the K-means algorithm. Kulis & Jordan (2012) us…
Study of machine learning in quiver gauge theories and Seiberg duality.
problem Determining dualities in quiver gauge theories using machine learning.
method Defined and explored various questions related to binary and multi-class duality determination, evaluated performance of different classifiers, and analyzed effects of additional data.
result High accuracy and confidence achieved in determining dualities using machine learning.
Bayesian entity resolution merges together multiple, noisy databases and returns the minimal collection of unique individuals represented, together with their true, latent record values. Bayesian methods allow flexible generative models that share power across databases as well as principled quantification of uncertain…
Improved VB algorithm for NIG mixtures outperforms Gaussian mixtures for non-Gaussian data.
problem Clustering non-Gaussian data, especially heavy-tailed and asymmetric.
method Proposed an improved VB algorithm for NIG mixture models and extended Dirichlet process mixture models.
result Outperforms Gaussian mixtures and existing NIG mixture models, especially for highly non-normative data.
Proposes a robust similarity measure for sparse time series data.
problem Sparse time course data in biological settings.
method Gaussian processes (GP) similarity measure based on log-likelihood ratio.
result Enhanced robustness to noise compared to Euclidean distance.
The parsimonious Gaussian mixture models, which exploit an eigenvalue decomposition of the group covariance matrices of the Gaussian mixture, have shown their success in particular in cluster analysis. Their estimation is in general performed by maximum likelihood estimation and has also been considered from a parametr…
New GAN formulation addresses mode collapse issue.
problem Mode collapse in GANs.
method Randomized decision rules, empirical Bayes, stochastic gradient MCMC.
result Proposed method converges to Nash equilibrium.
Current methods for learning graphical models with latent variables and a fixed structure estimate optimal values for the model parameters. Whereas this approach usually produces overfitting and suboptimal generalization performance, carrying out the Bayesian program of computing the full posterior distributions over t…
A novel method for estimating group-representative functional networks from multi-subject fMRI data.
problem Estimating common neuronal characteristics in a population from multi-subject fMRI data.
method Two-phase approach: clustering-based ICA for component maps, MAP-MRF labeling for group-representative map estimation.
result Demonstrated the viability of the proposed method in extracting group-representative functional networks from simulated fMRI data.
New uniqueness concept for adversarial Bayes classifier.
problem Understanding adversarial Bayes classifiers in binary classification.
method Developed a new notion of uniqueness and analyzed it for a family of one-dimensional data distributions.
result Improved regularity of adversarial Bayes classifiers as perturbation radius increases.
A new point process for clustering distributions with repulsion.
problem Clustering distributions with repulsion.
method Distributional Determinantal Point Process (dDPP) with sliced Wasserstein kernel.
result Validated dDPP as a well-defined point process and applied to gene expression and epilepsy data.
Empirical Bayes rates via variational approximations and prior decomposition.
problem Nonparametric and high-dimensional inference convergence rates.
method Variational perspective and prior decomposition.
result Empirical Bayes posterior rates derived from variational Bayes.
DKULENOVO team improves speech diarization by 27.5% and 31.7% in DIHARD II.
problem Challenges in speech diarization, especially in distinguishing overlapping speakers.
method Used a combination of VAD, speaker embedding extraction, similarity scoring, clustering, and resegmentation techniques.
result Achieved 18.84% DER in Track1 and 27.90% DER in Track2, reducing baseline DERs by 27.5% and 31.7% respectively.
Despite its simplicity, the naive Bayes classifier has surprised machine learning researchers by exhibiting good performance on a variety of learning problems. Encouraged by these results, researchers have looked to overcome naive Bayes primary weakness - attribute independence - and improve the performance of the algo…
Improved Naive Bayes for text classification with small datasets.
problem Poor performance of Naive Bayes in small training datasets.
method Introducing a correlation factor to Naive Bayes estimator.
result Our method achieves better accuracy than traditional Naive Bayes.
Researchers prove NP-hardness of learning parameter-bounded Bayes nets.
problem Learning parameter-bounded Bayes nets is computationally hard.
method Proved NP-hardness of learning parameter-bounded Bayes nets and a promise search variant.
result Proved NP-hardness of a promise search variant of LEARN.
Universal Bayes consistency proved in metric spaces.
problem Proving universal Bayes consistency in metric spaces.
method Extending a multiclass learning algorithm and proving its Bayes-consistency in all metric spaces.
result First learning algorithm universally strongly Bayes-consistent in all metric spaces.
Deep learning improves Bayes factor computation for likelihood-free models.
problem Computing Bayes factors for likelihood-free models is challenging.
method Proposes a deep learning estimator of Bayes factors using simulated data.
result Establishes consistency of the Deep Bayes Factor estimator.
Meta-learning bounds derived using PAC-Bayes theory for improved generalization.
problem Uncertainty in generalization performance for meta-learning with new tasks.
method PAC-Bayes relative entropy bounds and empirical risk minimization (ERM) method.
result Competitive generalization performance and rapid convergence with data-dependent prior.
PAC-Bayes framework fails on simple 1D linear classification task.
problem Proving the learnability of simple 1D linear classification tasks using PAC-Bayes bounds.
method Demonstrated a specific 1D linear classification task that PAC-Bayes cannot analyze.
result PAC-Bayes framework cannot prove learnability of simple 1D linear classification tasks.
PAC-Bayes bound requires prior to place mass on high-performing predictors.
problem Explaining generalization in machine learning.
method Analyzing necessary conditions for PAC-Bayes bounds to provide meaningful generalization guarantees.
result Achieving a target generalisation level requires the prior to place sufficient mass on high-performing predictors.