推导出一种新型的完全分布式联合核学习和聚类框架,该框架能够以无监督的方式确定聚类配置。利用半定规划来量化候选核相似矩阵与特定秩的块对角线结构的接近程度。利用凸函数差和块坐标下降,推导出一种递归算法,该算法联合确定适当的核相似矩阵和聚类因子。以可分离的方式重新表述所涉及的半定程序,我们基于交替方向乘数法,构建一个完全分布式方案,通过协作的相邻代理在自组织网络中实现联合核学习和聚类。收敛声明表明,所提出的算法框架返回有界相似核更新,促进块对角线结构。利用合成数据和真实数据的详细数值示例表明,分布式新方法可以实现接近甚至超过现有集中式替代方案所实现的聚类性能。关键词:分布式学习、内核、聚类、无监督学习、优化
主要关键词