一种基于博弈论的增量式异构图聚类方法
授权
摘要
本发明公开了一种基于博弈论的增量式异构图聚类方法。本发明利用Personalized Pagerank作为统一的距离度量方式；利用增量式计算提高Personalized Pagerank得分的计算效率；基于DBSCAN算法并且利用博弈论的方法对聚类结果进行调整；利用熵以及边权重更新的方式来平衡结构信息和属性信息之间的重要性。本方法使用Personalized Pagerank来度量图结构中任意两个结点之间的相似性，利用增量式计算方式计算结点之间的Personalized Pagerank得分；采用DBSCAN算法得到初步的聚类结果并根据博弈论来对聚类结果进行调整；根据聚类结果计算熵，更新不同类型的边的权重。本发明同时考虑异构图结点的结构相似性和属性相似性，提高了Personalized Pagerank得分的计算效率并对聚类结果进行优化，提出了一种效率高，聚类质量好的异构图聚类方法。
基本信息
专利标题 ：
一种基于博弈论的增量式异构图聚类方法
专利标题（英）：
暂无
公开（公告）号 ：
CN108399268A
申请号 ：
CN201810271526.1
公开（公告）日 ：
2018-08-14
申请日 ：
2018-03-29
授权号 ：
CN108399268B
授权日 ：
2022-04-29
发明人 ：
高云君陈璐浦世亮张远亮
申请人 ：
浙江大学;杭州海康威视数字技术股份有限公司
申请人地址 ：
浙江省杭州市西湖区余杭塘路866号
代理机构 ：
杭州求是专利事务所有限公司
代理人 ：
邱启旺
优先权 ：
CN201810271526.1
主分类号 ：
G06F17/30
IPC分类号 ：
G06F17/30
法律状态
2022-04-29 ：
授权
2018-09-07 ：
实质审查的生效
IPC(主分类) : G06F 17/30
申请日 : 20180329
申请日 : 20180329
2018-08-14 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
