-
公开(公告)号:CN104391988A
公开(公告)日:2015-03-04
申请号:CN201410764758.2
申请日:2014-12-12
Applicant: 南京理工大学
IPC: G06F17/30
CPC classification number: G06F17/30598
Abstract: 本发明提供一种基于超度量距离矩阵的半监督层次聚类方法,包括以下步骤:步骤1,定义不等式约束的闭凸集,并将参数估计投影到该闭凸集上;步骤2,通过减去投影中形成的变化向量的方法更新估计解向量;步骤3,进行迭代投影直到给定的约束固定集收敛到最小二乘最优解。本发明基于超度量树状图距离的半监督层次聚类构架为研究背景,采用基于优化的方式,提供一种基于超度量距离矩阵的半监督层次聚类方法,用于提高半监督层次聚类问题的效率和准确性。