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

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

来源：计算数学, 2018, 40(04): 354-366.

• 聚类
• 图的划分
• 块坐标下降

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

• 单位
  中国科学院大学; 科学与工程计算国家重点实验室; 中国科学院数学与系统科学研究院