中文
相关论文

相关论文: Clustering above Exponential Families with Tempere…

200 篇论文

We present a general methodology that learns to classify images without labels by leveraging pretrained feature extractors. Our approach involves self-distillation training of clustering heads based on the fact that nearest neighbours in…

计算机视觉与模式识别 · 计算机科学 2023-11-13 Nikolas Adaloglou , Felix Michels , Hamza Kalisch , Markus Kollmann

Despite its well-known shortcomings, $k$-means remains one of the most widely used approaches to data clustering. Current research continues to tackle its flaws while attempting to preserve its simplicity. Recently, the \textit{power…

机器学习 · 统计学 2020-01-13 Saptarshi Chakraborty , Debolina Paul , Swagatam Das , Jason Xu

Designing efficient, effective, and consistent metric clustering algorithms is a significant challenge attracting growing attention. Traditional approaches focus on the stability of cluster centers; unfortunately, this neglects the…

Clustering, or grouping, dataset elements based on similarity can be used not only to classify a dataset into a few categories, but also to approximate it by a relatively large number of representative elements. In the latter scenario,…

机器学习 · 计算机科学 2019-09-13 Tim Jaschek , Marko Bucyk , Jaspreet S. Oberoi

This work studies the large sample properties of the posterior-based inference in the curved exponential family under increasing dimension. The curved structure arises from the imposition of various restrictions on the model, such as moment…

统计理论 · 数学 2017-10-05 Alexandre Belloni , Victor Chernozhukov

With the recent growth in data availability and complexity, and the associated outburst of elaborate modelling approaches, model selection tools have become a lifeline, providing objective criteria to deal with this increasingly challenging…

统计方法学 · 统计学 2020-10-08 Alessandro Casa , Luca Scrucca , Giovanna Menardi

A novel family of twelve mixture models with random covariates, nested in the linear $t$ cluster-weighted model (CWM), is introduced for model-based clustering. The linear $t$ CWM was recently presented as a robust alternative to the better…

统计计算 · 统计学 2015-03-10 Salvatore Ingrassia , Simona C. Minotti , Antonio Punzo

Fuzzy clustering methods identify naturally occurring clusters in a dataset, where the extent to which different clusters are overlapped can differ. Most methods have a parameter to fix the level of fuzziness. However, the appropriate level…

神经与进化计算 · 计算机科学 2024-10-30 Avisek Gupta , Shounak Datta , Swagatam Das

Ensemble clustering has demonstrated great success in practice; however, its theoretical foundations remain underexplored. This paper examines the generalization performance of ensemble clustering, focusing on generalization error, excess…

机器学习 · 计算机科学 2025-06-04 Xu Zhang , Haoye Qiu , Weixuan Liang , Hui Liu , Junhui Hou , Yuheng Jia

One iteration of standard $k$-means (i.e., Lloyd's algorithm) or standard EM for Gaussian mixture models (GMMs) scales linearly with the number of clusters $C$, data points $N$, and data dimensionality $D$. In this study, we explore whether…

机器学习 · 统计学 2018-04-18 Dennis Forster , Jörg Lücke

Clustering has become an indispensable tool in the presence of increasingly large and complex data sets. Most clustering algorithms depend, either explicitly or implicitly, on the sampled density. However, estimated densities are fragile…

化学物理 · 物理学 2023-08-21 Moritz Thürlemann , Sereina Riniker

The probability distribution of the magnitude can be modeled by an exponential distribution according to the Gutenberg-Richter relation. Two alternatives are the truncated exponential distribution (TED) and the cut-off exponential…

地球物理 · 物理学 2015-06-19 Mathias Raschke

There has been much progress on efficient algorithms for clustering data points generated by a mixture of $k$ probability distributions under the assumption that the means of the distributions are well-separated, i.e., the distance between…

数据结构与算法 · 计算机科学 2010-04-13 Amit Kumar , Ravindran Kannan

We develop a new family of convex relaxations for $k$-means clustering based on sum-of-squares norms, a relaxation of the injective tensor norm that is efficiently computable using the Sum-of-Squares algorithm. We give an algorithm based on…

机器学习 · 计算机科学 2017-11-21 Pravesh K. Kothari , Jacob Steinhardt

Variational autoencoder (VAE) and generative adversarial networks (GAN) have found widespread applications in clustering and have achieved significant success. However, the potential of these approaches may be limited due to VAE's mediocre…

机器学习 · 计算机科学 2023-12-14 Jie Yan , Jing Liu , Zhong-yuan Zhang

The paper proposes another extension of the extremal principle. A new extremality model involving collections of arbitrary families of sets is studied. It generalizes the conventional model based on linear translations of given sets as well…

最优化与控制 · 数学 2024-09-04 Nguyen Duy Cuong , Alexander Y. Kruger , Nguyen Hieu Thao

Exponential tilting is a technique commonly used in fields such as statistics, probability, information theory, and optimization to create parametric distribution shifts. Despite its prevalence in related fields, tilting has not seen…

机器学习 · 计算机科学 2023-06-02 Tian Li , Ahmad Beirami , Maziar Sanjabi , Virginia Smith

We develop a general method for estimating a finite mixture of non-normalized models. Here, a non-normalized model is defined to be a parametric distribution with an intractable normalization constant. Existing methods for estimating…

机器学习 · 统计学 2021-09-01 Takeru Matsuda , Aapo Hyvarinen

The mixture model is undoubtedly one of the greatest contributions to clustering. For continuous data, Gaussian models are often used and the Expectation-Maximization (EM) algorithm is particularly suitable for estimating parameters from…

机器学习 · 统计学 2025-11-25 Zineddine Tighidet , Lazhar Labiod , Mohamed Nadif

Clustering algorithms start with a fixed divergence, which captures the possibly asymmetric distance between a sample and a centroid. In the mixture model setting, the sample distribution plays the same role. When all attributes have the…

机器学习 · 计算机科学 2017-01-10 Mehmet Emin Basbug , Barbara Engelhardt