Learning a Mixture of Gaussians via Mixed-Integer Optimization
نویسندگان
چکیده
منابع مشابه
Multi-target Tracking via Mixed Integer Optimization
Given a set of target detections over several time periods, this paper addresses the multi-target tracking problem (MTT) of optimally assigning detections to targets and estimating the trajectory of the targets over time. MTT has been studied in the literature via predominantly probabilistic methods. In contrast to these approaches, we propose the use of mixed integer optimization (MIO) models ...
متن کاملLearning Mixture of Gaussians with Streaming Data
In this paper, we study the problem of learning a mixture of Gaussians with streaming data: given a stream of N points in d dimensions generated by an unknown mixture of k spherical Gaussians, the goal is to estimate the model parameters using a single pass over the data stream. We analyze a streaming version of the popular Lloyd’s heuristic and show that the algorithm estimates all the unknown...
متن کاملOptimizing Ψ-learning via Mixed Integer Programming
As a new margin-based classifier, ψ-learning shows great potential for high accuracy. However, the optimization of ψ-learning involves non-convex minimization and is very challenging to implement. In this article, we convert the optimization of ψ-learning into a mixed integer programming (MIP) problem. This enables us to utilize the state-of-art algorithm of MIP to solve ψ-learning. Moreover, t...
متن کاملSharp bounds for learning a mixture of two gaussians
We consider the problem of identifying the parameters of an unknown mixture of two arbitrary d-dimensional Gaussians from a sequence of random samples. Our main result is a computationally efficient moment-based estimator with an optimal convergence rate thus resolving a problem introduced by Pearson (1894). Denoting by σ the variance of the unknown mixture, we prove that Θ(σ) samples are neces...
متن کاملLearning Sparse Codes with a Mixture-of-Gaussians Prior
We describe a method for learning an overcomplete set of basis functions for the purpose of modeling sparse structure in images. The sparsity of the basis function coeecients is modeled with a mixture-of-Gaussians distribution. One Gaussian captures non-active coeecients with a small-variance distribution centered at zero, while one or more other Gaussians capture active coeecients with a large...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: INFORMS Journal on Optimization
سال: 2019
ISSN: 2575-1484,2575-1492
DOI: 10.1287/ijoo.2018.0009