Sciweavers

388 search results - page 19 / 78
» Convergence Properties of the K-Means Algorithms
Sort
View
JCP
2007
111views more  JCP 2007»
15 years 6 months ago
Partially Dynamic Algorithms for Distributed Shortest Paths and their Experimental Evaluation
— In this paper, we study the dynamic version of the distributed all-pairs shortest paths problem. Most of the solutions given in the literature for this problem, either (i) work...
Serafino Cicerone, Gianlorenzo D'Angelo, Gabriele ...
ICASSP
2011
IEEE
14 years 10 months ago
Stability analysis of multiplicative update algorithms for non-negative matrix factorization
Multiplicative update algorithms have encountered a great success to solve optimization problems with non-negativity constraints, such as the famous non-negative matrix factorizat...
Roland Badeau, Nancy Bertin, Emmanuel Vincent
CDC
2010
IEEE
182views Control Systems» more  CDC 2010»
15 years 1 months ago
An approximate dual subgradient algorithm for multi-agent non-convex optimization
We consider a multi-agent optimization problem where agents aim to cooperatively minimize a sum of local objective functions subject to a global inequality constraint and a global ...
Minghui Zhu, Sonia Martínez
ICDM
2009
IEEE
133views Data Mining» more  ICDM 2009»
16 years 24 days ago
On K-Means Cluster Preservation Using Quantization Schemes
This work examines under what conditions compression methodologies can retain the outcome of clustering operations. We focus on the popular k-Means clustering algorithm and we dem...
Deepak S. Turaga, Michail Vlachos, Olivier Versche...
GECCO
2006
Springer
130views Optimization» more  GECCO 2006»
15 years 9 months ago
An efficient multi-objective evolutionary algorithm with steady-state replacement model
The generic Multi-objective Evolutionary Algorithm (MOEA) aims to produce Pareto-front approximations with good convergence and diversity property. To achieve convergence, most mu...
Dipti Srinivasan, Lily Rachmawati