[发明专利]基于最佳传输模型的聚类普适性分析方法在审
| 申请号： | 201410577553.3 | 申请日： | 2014-10-24 |
| 公开（公告）号： | CN104463188A | 公开（公告）日： | 2015-03-25 |
| 发明（设计）人： | 黄正勇;夏俊;俞晖;楼亦厦 | 申请（专利权）人： | 上海交通大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62;H04W4/02 |
| 代理公司： | 上海汉声知识产权代理有限公司 31236 | 代理人： | 郭国中 |
| 地址： | 200240 *** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 基于 最佳 传输 模型 聚类普适性 分析 方法 | ||
1.一种基于最佳传输模型的聚类普适性分析方法，其特征在于，包括：
计算簇的匹配距离，包括对于任意两个聚类：聚类Π和聚类Ω，基于最佳传输模型计算簇与簇之间的簇类匹配距离，所述聚类Π和聚类Ω分别含有N和M个簇；
计算聚类的匹配距离，包括基于任意两个所述簇之间的簇类匹配距离，结合所述最佳传输模型计算所述聚类Π和聚类Ω之间的聚类匹配距离；
聚类普适性分析，包括根据所述聚类Π和聚类Ω之间的聚类匹配距离，获得所述聚类Π和聚类Ω之间的相似度信息，基于所述相似度信息，确定每个聚类普适性的性能。
2.根据权利要求1所述的基于最佳传输模型的聚类普适性分析方法，其特征在于，所述基于最佳传输模型计算簇与簇之间的簇类匹配距离包括计算任意两个所述聚类Π和聚类Ω中的簇之间的簇类最佳距离和簇类随机距离。
3.根据权利要求2所述的基于最佳传输模型的聚类普适性分析方法，其特征在于，所述计算任意两个所述聚类Π和聚类Ω中的簇之间的簇类最佳距离和簇类随机距离包括：
统计出所述簇与簇中所有共同的节点，即共同的节点集合C(Ai,Bj)＝Ai∩Bj，同时和表示所述簇Ai与簇Bj之间非共有的节点集合，其中所述共同的节点的个数Xi，所述非共有的节点的个数Yj；
计算所述簇Ai与簇Bj之间的簇类最佳距离其计算公式为：
其中，
λij＞0,1≤i≤Xi,1≤j≤Yj；
式中，dij表示节点i与节点j之间的距离，λij表示当取得最小值时所对应的gij，其中gij表示相应距离的权重，表示节点i的权重，表示节点j的权重；
计算所述簇Ai与簇Bj之间的簇类随机距离其计算公式定义为：
式中，dij表示节点i与节点j之间的距离，表示节点i的权重，表示节点j的权重；
计算所述簇Ai与簇Bj之间的簇类匹配距离其计算公式定义为：
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于上海交通大学，未经上海交通大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201410577553.3/1.html，转载请声明来源钻瓜专利网。
