| 发明名称 | 一种基于超度量距离矩阵的半监督层次聚类方法 | ||
| 摘要 | 本发明提供一种基于超度量距离矩阵的半监督层次聚类方法，包括以下步骤：步骤1，定义不等式约束<img file="DDA0000632305510000011.GIF" wi="158" he="56" />的闭凸集，并将参数估计投影到该闭凸集上；步骤2，通过减去投影中形成的变化向量的方法更新估计解向量；步骤3，进行迭代投影直到给定的约束固定集收敛到最小二乘最优解。本发明基于超度量树状图距离的半监督层次聚类构架为研究背景，采用基于优化的方式，提供一种基于超度量距离矩阵的半监督层次聚类方法，用于提高半监督层次聚类问题的效率和准确性。 | ||
| 申请公布号 | CN104391988A | 申请公布日期 | 2015.03.04 |
| 申请号 | CN201410764758.2 | 申请日期 | 2014.12.12 |
| 申请人 | 南京理工大学 | 发明人 | 徐建;李涛;周文强;张宏;许福;李千目 |
| 分类号 | G06F17/30(2006.01)I | 主分类号 | G06F17/30(2006.01)I |
| 代理机构 | 南京理工大学专利中心 32203 | 代理人 | 朱显国 |
| 主权项 | 一种基于超度量距离矩阵的半监督层次聚类方法，其特征在于，包括以下步骤：步骤1，定义不等式约束<img file="FDA0000632305480000011.GIF" wi="157" he="74" />的闭凸集，并将参数估计投影到该闭凸集上；步骤2，通过减去投影中形成的变化向量的方法更新估计解向量；步骤3，进行迭代投影直到给定的约束固定集收敛到最小二乘最优解。 | ||
| 地址 | 210094 江苏省南京市玄武区孝陵卫200号 | ||