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

• 作者: 刘歆 吴国宝 张在坤 张瑞
• 来源期刊: 计算数学
• 关键词: 聚类 图的划分 块坐标下降
• 年，卷（期）: 2018,（4）
• 页码范围: 354-366
• 页数: 13页
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张瑞		62	318	11.0	14.0
5	刘歆	中国科学院数学与系统科学研究院科学与工程计算国家重点实验室	4	72	1.0	4.0
9	吴国宝	香港浸会大学数学系	1	0	0.0	0.0
10	张在坤	香港理工大学应用数学系	1	0	0.0	0.0