一种连续的谱聚类优化模型

来源：计算数学杂志2018年第4期北京时间：

作者：刘歆, 吴国宝, 张瑞, 张在坤

单位：1. 中国科学院数学与系统科学研究院, 科学与工程计算国家重点实验室, 北京 100190;\r\n2. 中国科学院大学, 北京 100190;\r\n3. 香港浸会大学数学系;\r\n4. 香港理工大学应用数学系

摘要：聚类与图的划分问题在大数据分析中有着重要的应用.这类问题一般被描述为组合优化问题，因此较难快速求解.本文设计了一种新的连续优化模型，并提出了一种块坐标下降算法，数值实验显示我们的新方法在求解聚类与图的划分问题上很有潜力.我们还更进一步分析了我们的连续优化模型和组合优化模型的关系.

关键词：聚类,图的划分,块坐标下降

基金资助：<p>国家自然科学基金项目（11622112，11471325，91530204和11688101）；国家数学与交叉科学中心；香港研究资助局（RGC）基金项目（PolyU 253012/17P，N_PolyU504/14，HKBU RC-ICRS/16-17/03）；香港理工大学科研启动基金项目1-ZVHT资助.</p>