返回
Optimization based DC programming and DCA for hierarchical clustering
DOI:10.1016/j.ejor.2005.07.028.png)
摘要
En 中文
One of the most promising approaches for clustering is based on methods of mathematical programming. In this paper we propose new optimization methods based on DC (Difference of Convex functions) programming for hierarchical clustering. A bilevel hierarchical clustering model is considered with different optimization formulations. They are all nonconvex, nonsmooth optimization problems for which we investigate attractive DC optimization Algorithms called DCA. Numerical results on some artificial and real-world databases are reported. The results demonstrate that the proposed algorithms are more efficient than related existing methods. (C) 2006 Elsevier B.V. All rights reserved.
Keyword:
clustering
multilevel hierarchical clustering
K-means algorithm
nonsmooth nonconvex programs
DC programming
DCA
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
暂无机构信息

