结合弱监督信息的凸聚类研究

来源：计算机研究与发展杂志2017年第8期北京时间：

作者：权祯臻,陈松灿,

摘要：基于目标函数的聚类是一类重要的聚类分析技术，其中几乎所有算法均是经非凸目标的优化建立，因而难以保证全局最优并对初始值敏感.近年提出的凸聚类通过优化凸目标函数克服了上述不足，同时获得了相对更稳定的解.当现实中存在辅助信息(典型的如必连和或不连约束)可资利用时，通过将其结合到相应目标所得优化模型已证明能有效提高聚类性能，然而，现有通过在目标函数中添加约束惩罚项的常用结合方式往往会破坏其原有凸目标的凸性.鉴于此，提出了一种新的结合此类弱监督辅助信息的凸聚类算法.其实现关键是代替在目标函数中添加约束，而是通过对目标函数中距离度量的改造以保持凸性，由此既保持了原凸聚类的优势同时有效提高了聚类性能.

关键词：基于目标函数的聚类, 凸聚类, 弱监督信息, 约束, 距离度量, 半监督聚类,