[发明专利]一种基于结构一致性的加权图聚集方法在审
| 申请号： | 201810834716.X | 申请日： | 2018-07-26 |
| 公开（公告）号： | CN109145133A | 公开（公告）日： | 2019-01-04 |
| 发明（设计）人： | 游进国;都仪敏 | 申请（专利权）人： | 昆明理工大学 |
| 主分类号： | G06F16/53 | 分类号： | G06F16/53;G06K9/62 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 650093 云*** | 国省代码： | 云南;53 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于结构一致性的加权图聚集方法，属于图聚集及数据挖掘领域。首先将输入的所有图结点随机划分k个组，并将划分结果表达为相应的邻接矩阵，其中k的值由用户来指定；其次，将各个组中的各个结点分别调至其他组中来改变结点的分组情况，并计算结点分别在k个不同组中的结构一致性；然后将结点放入结构一致性最大的一组，直至所有结点调整完毕；最后计算超边上的权重和概率，并输出结果。本发明综合考虑聚集图边上存在的概率以及权重，使得聚集图更简洁。此外，基于信息熵度量结构的一致性，使用信息理论支撑的信息熵可以对图结点进行很好分割。同时，直接在时间复杂度为O(n)的输入图上应用k‑means聚类，在处理大规模图上节省了大量的时间。 | ||
| 搜索关键词： | 结点 结构一致性 加权图 时间复杂度 信息熵度量 划分结果 计算结点 理论支撑 邻接矩阵 使用信息 输出结果 数据挖掘 综合考虑 权重和 输入图 信息熵 放入 概率 聚类 权重 分组 分割 应用 | ||
【主权项】：
1.一种基于结构一致性的加权图聚集方法，其特征在于：包括如下步骤:1)将输入的所有图结点随机划分成k个组，并将划分结果表达为相应的邻接矩阵，其中k的值由用户来指定；2)将各个组中的各个结点分别调至其他组中来改变结点的分组情况，并计算结点分别在k个不同组中的结构一致性；3)将结点放入结构一致性最大的一组，直至所有结点调整完毕；4)计算超图边上的权重和概率，并输出结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于昆明理工大学，未经昆明理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810834716.X/，转载请声明来源钻瓜专利网。
