New and efficient DCA based algorithms for minimum sum-of-squares clustering

The purpose of this paper is to develop new efficient approaches based on DC (Difference of Convex functions) programming and DCA (DC Algorithm) to perform clustering via minimum sum-of-squares Euclidean distance. We consider the two most widely used models for the so-called Minimum Sum-of-Squares C...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Pattern recognition Ročník 47; číslo 1; s. 388 - 401
Hlavní autoři:	Hoai An, Le Thi, Hoai Minh, Le, Tao, Pham Dinh
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Kidlington Elsevier Ltd 01.01.2014 Elsevier
Témata:	Algorithms Applied sciences Clustering Combinatorial optimization Computer Science DC programming DCA Direct current Exact penalty Exact sciences and technology Gaussian Gaussian kernel Information, signal and communications theory Kernels Mathematical models Mixed integer MSSC Nonsmooth nonconvex programming Programming Signal and communications theory Signal representation. Spectral analysis Signal, noise Telecommunications and information theory MSSC Gaussian kernel DCA Exact penalty Nonsmooth nonconvex programming DC programming Clustering Combinatorial optimization Performance evaluation Automatic classification Scalability Iterative method Mixed integer programming K means algorithm Signal classification Convex programming Kernel method Regularization method Algorithm performance Numerical simulation Convex function
ISSN:	0031-3203, 1873-5142
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!