Self-organizing maps by difference of convex functions optimization

• Autores: Hoai Le Thi, Manh Nguyen
• Localización: Data mining and knowledge discovery, ISSN 1384-5810, Vol. 28, Nº 5-6, 2014, págs. 1336-1365
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • We offer an efficient approach based on difference of convex functions (DC) optimization for self-organizing maps (SOM). We consider SOM as an optimization problem with a nonsmooth, nonconvex energy function and investigated DC programming and DC algorithm (DCA), an innovative approach in nonconvex optimization framework to effectively solve this problem. Furthermore an appropriate training version of this algorithm is proposed. The numerical results on many real-world datasets show the efficiency of the proposed DCA based algorithms on both quality of solutions and topographic maps.