标题：
结合弱监督信息的凸聚类研究
点击次数：
所属单位：
计算机科学与技术学院/人工智能学院/软件学院
发表刊物：
计算机研究与发展
关键字：
基于目标函数的聚类;凸聚类;弱监督信息;约束;距离度量;半监督聚类;
摘要：
基于目标函数的聚类是一类重要的聚类分析技术,其中几乎所有算法均是经非凸目标的优化建立,因而难以保证全局最优并对初始值敏感.近年提出的凸聚类通过优化凸目标函数克服了上述不足,同时获得了相对更稳定的解.当现实中存在辅助信息(典型的如必连和/或不连约束)可资利用时,通过将其结合到相应目标所得优化模型已证明能有效提高聚类性能,然而,现有通过在目标函数中添加约束惩罚项的常用结合方式往往会破坏其原有凸目标的凸性.鉴于此,提出了一种新的结合此类弱监督辅助信息的凸聚类算法.其实现关键是代替在目标函数中添加约束,而是通过对目标函数中距离度量的改造以保持凸性,由此既保持了原凸聚类的优势同时有效提高了聚类性能.
是否译文：
否
发表时间：
2017-08-15
合写作者：
权祯臻
通讯作者：
陈松灿
发表时间：
2017-08-15
学位：工学博士学位
职称：教授
所在单位：计算机科学与技术学院/人工智能学院/软件学院