中文
相关论文

相关论文: A Semi-Definite Programming approach to low dimens…

200 篇论文

Spectral clustering refers to a family of unsupervised learning algorithms that compute a spectral embedding of the original data based on the eigenvectors of a similarity graph. This non-linear transformation of the data is both the key of…

机器学习 · 计算机科学 2019-01-30 Nicolas Tremblay , Andreas Loukas

We study the clustering task under anisotropic Gaussian Mixture Models where the covariance matrices from different clusters are unknown and are not necessarily the identical matrix. We characterize the dependence of signal-to-noise ratios…

统计理论 · 数学 2021-01-19 Xin Chen , Anderson Y. Zhang

Running time of the light field depth estimation algorithms is typically high. This assessment is based on the computational complexity of existing methods and the large amounts of data involved. The aim of our work is to develop a simple…

计算机视觉与模式识别 · 计算机科学 2019-08-01 Yuriy Anisimov , Oliver Wasenmüller , Didier Stricker

In order to cluster or partition data, we often use Expectation-and-Maximization (EM) or Variational approximation with a Gaussian Mixture Model (GMM), which is a parametric probability density function represented as a weighted sum of…

机器学习 · 计算机科学 2013-07-04 Ji Won Yoon

The interest in variable selection for clustering has increased recently due to the growing need in clustering high-dimensional data. Variable selection allows in particular to ease both the clustering and the interpretation of the results.…

统计方法学 · 统计学 2012-04-11 Charles Bouveyron , Camille Brunet

We consider the problem of clustering a set of high-dimensional data points into sets of low-dimensional linear subspaces. The number of subspaces, their dimensions, and their orientations are unknown. We propose a simple and low-complexity…

信息论 · 计算机科学 2013-03-18 Reinhard Heckel , Helmut Bölcskei

Subspace clustering is the problem of partitioning unlabeled data points into a number of clusters so that data points within one cluster lie approximately on a low-dimensional linear subspace. In many practical scenarios, the…

机器学习 · 统计学 2019-01-24 Yining Wang , Yu-Xiang Wang , Aarti Singh

Unsupervised disentangled representation learning is a long-standing problem in computer vision. This work proposes a novel framework for performing image clustering from deep embeddings by combining instance-level contrastive learning with…

机器学习 · 计算机科学 2021-10-05 Ramakrishnan Sundareswaran , Jansel Herrera-Gerena , John Just , Ali Jannesari

In this work, we discuss low-parametric approaches for approximating SimRank matrices, which estimate the similarity between pairs of nodes in a graph. Although SimRank matrices and their computation require a significant amount of memory,…

Face clustering can provide pseudo-labels to the massive unlabeled face data and improve the performance of different face recognition models. The existing clustering methods generally aggregate the features within subgraphs that are often…

计算机视觉与模式识别 · 计算机科学 2023-04-24 Yuan Cao , Di Jiang , Guanqun Hou , Fan Deng , Xinjia Chen , Qiang Yang

This paper proposes a flexible Bayesian approach to multiple imputation using conditional Gaussian mixtures. We introduce novel shrinkage priors for covariate-dependent mixing proportions in the mixture models to automatically select the…

统计方法学 · 统计学 2022-08-17 Shonosuke Sugasawa , Jae Kwang Kim , Kosuke Morikawa

This paper introduces a Bayesian image segmentation algorithm based on finite mixtures. An EM algorithm is developed to estimate parameters of the Gaussian mixtures. The finite mixture is a flexible and powerful probabilistic modeling tool.…

计算机视觉与模式识别 · 计算机科学 2012-04-10 Mohamed Ali Mahjoub , karim kalti

In the modal approach to clustering, clusters are defined as the local maxima of the underlying probability density function, where the latter can be estimated either non-parametrically or using finite mixture models. Thus, clusters are…

统计方法学 · 统计学 2021-11-30 Luca Scrucca

In this work, we propose variations of a Gaussian mixture model (GMM) based channel estimator that was recently proven to be asymptotically optimal in the minimum mean square error (MMSE) sense. We account for the need of low computational…

信息论 · 计算机科学 2023-06-06 Benedikt Fesl , Michael Joham , Sha Hu , Michael Koller , Nurettin Turan , Wolfgang Utschick

Cluster analysis of biological samples using gene expression measurements is a common task which aids the discovery of heterogeneous biological sub-populations having distinct mRNA profiles. Several model-based clustering algorithms have…

统计方法学 · 统计学 2012-01-30 Alberto Cozzini , Ajay Jasra , Giovanni Montana

Unsupervised learning, and more specifically clustering, suffers from the need for expertise in the field to be of use. Researchers must make careful and informed decisions on which algorithm to use with which set of hyperparameters for a…

机器学习 · 计算机科学 2021-12-28 Antoine Zambelli

In this paper, we solve a semi-supervised regression problem. Due to the lack of knowledge about the data structure and the presence of random noise, the considered data model is uncertain. We propose a method which combines graph Laplacian…

机器学习 · 统计学 2020-12-02 Vladimir Berikov , Alexander Litvinenko

Clustering methods with dimension reduction have been receiving considerable wide interest in statistics lately and a lot of methods to simultaneously perform clustering and dimension reduction have been proposed. This work presents a novel…

统计方法学 · 统计学 2014-06-17 Michio Yamamoto , Kenichi Hayashi

In this paper, we study convergence properties of the gradient Expectation-Maximization algorithm \cite{lange1995gradient} for Gaussian Mixture Models for general number of clusters and mixing coefficients. We derive the convergence rate…

统计理论 · 数学 2017-12-05 Bowei Yan , Mingzhang Yin , Purnamrita Sarkar

Semi-supervised clustering aims to introduce prior knowledge in the decision process of a clustering algorithm. In this paper, we propose a novel semi-supervised clustering algorithm based on the information-maximization principle. The…

机器学习 · 计算机科学 2013-05-02 Daniele Calandriello , Gang Niu , Masashi Sugiyama