Convergence of the $k$-Means Minimization Problem using $\Gamma$-Convergence
نویسندگان
چکیده
منابع مشابه
Convergence Properties of the K-Means Algorithms
This paper studies the convergence properties of the well known K-Means clustering algorithm. The K-Means algorithm can be described either as a gradient descent algorithm or by slightly extending the mathematics of the EM algorithm to this hard threshold case. We show that the K-Means algorithm actually minimizes the quantization error using the very fast Newton algorithm.
متن کاملConvergence Rate of Stochastic k-means
We analyze online [5] and mini-batch [16] k-means variants. Both scale up the widely used k-means algorithm via stochastic approximation, and have become popular for large-scale clustering and unsupervised feature learning. We show, for the first time, that starting with any initial solution, they converge to a “local optimum” at rateO( 1t ) (in terms of the k-means objective) under general con...
متن کاملConvergence Properties of the K-means Algorithms L Eon Bottou
This paper studies the convergence properties of the well known K Means clustering algorithm The K Means algorithm can be de scribed either as a gradient descent algorithm or by slightly extend ing the mathematics of the EM algorithm to this hard threshold case We show that the K Means algorithm actually minimizes the quantization error using the very fast Newton algorithm
متن کاملthe investigation of research articles in applied linguistics: convergence and divergence in iranian elt context
چکیده ندارد.
Convergence of the Reweighted `1 Minimization Algorithm
The iteratively reweighted `1 minimization algorithm (IRL1) has been widely used for variable selection, signal reconstruction and image processing. However the convergence of the IRL1 has not been proved. In this paper, we prove that any sequence generated by the IRL1 is bounded and any accumulation point is a stationary point of the `2-`p minimization problem with 0 < p < 1. Moreover, the sta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Applied Mathematics
سال: 2015
ISSN: 0036-1399,1095-712X
DOI: 10.1137/140974365