[发明专利]一种基于蝴碟模型的主题-文档二分图网络聚类切割方法在审
申请号: | 202010436501.X | 申请日: | 2020-05-21 |
公开(公告)号: | CN111611381A | 公开(公告)日: | 2020-09-01 |
发明(设计)人: | 郑军;郑艺;吴可心 | 申请(专利权)人: | 北京理工大学 |
主分类号: | G06F16/35 | 分类号: | G06F16/35;G06F16/31;G06F16/953 |
代理公司: | 北京正阳理工知识产权代理事务所(普通合伙) 11639 | 代理人: | 王民盛 |
地址: | 100081 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种基于蝴碟模型的主题‑文档二分图网络聚类切割方法,属于谱图理论中的图数据挖掘技术领域。包括:步骤1:计算出图G的主题邻接矩阵、主题度矩阵和拉普拉斯矩阵;步骤2:根据主题邻接矩阵构造出无向加权图;步骤3:计算主题拉普拉斯矩阵第二小特征值对应的特征向量及该特征向量的索引值,具体为:计算主题拉普拉斯矩阵第二小特征值对应的特征向量并输出从大到小排序的索引值;建立r个索引值集合;步骤4:分别计算索引值集合的电导率,其最小值对应的类即为所求聚类。针对二分图网络进行聚类切割;使用拉普拉斯矩阵特征向量,有较高的稠密度和可分离度;适用于加权、未加权、有向和无向的二分图,均有较好的效果,具有普适性。 | ||
搜索关键词: | 一种 基于 模型 主题 文档 二分 网络 切割 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京理工大学,未经北京理工大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010436501.X/,转载请声明来源钻瓜专利网。