[发明专利]基于密度的连通图的聚类方法与装置有效
| 申请号： | 201611178399.8 | 申请日： | 2016-12-19 |
| 公开（公告）号： | CN106778872B | 公开（公告）日： | 2020-01-07 |
| 发明（设计）人： | 束博;席卓 | 申请（专利权）人： | 北京天广汇通科技有限公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 11438 北京律智知识产权代理有限公司 | 代理人： | 邢雪红;姜怡 |
| 地址： | 100098 北京市海淀区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 基于 密度 连通 方法 装置 | ||
1.一种基于密度的连通图的聚类方法，其特征在于，包括：
将连通图的节点划分为预设数量个节点集合；
通过以下方程设置选取次数m：
其中|Ni|表示所述节点集合中节点的数量，|Ei|表示所述节点集合中边的数量，ε∈(0,1)，表示控制计算速度和准确度的参数；
将所述节点集合中出入度之和最大的节点作为种子节点集合的第一个元素；
重复以下操作m次：随机选取所述种子节点集合中的任一节点，将与其具有连接关系的一个节点加入到所述种子节点集合；
将所述种子节点集合中的节点标记为种子节点；
根据所述种子节点获得所述预设数量个子聚类。
2.根据权利要求1所述的方法，其特征在于，所述将连通图的节点划分为预设数量个节点集合包括：使用PIC聚类算法将连通图的节点划分为预设数量个节点集合。
3.根据权利要求1所述的方法，其特征在于，所述根据所述种子节点获得所述预设数量个子聚类包括：使用标签传递算法获得所述预设数量个子聚类。
4.根据权利要求1所述的方法，其特征在于，所述出入度之和最大的节点为所述节点集合中拥有最多集合内连接关系的节点。
5.一种基于密度的连通图的聚类装置，其特征在于，包括：
聚类划分模块，用于将连通图的节点划分为预设数量个节点集合；
节点选取模块，用于基于密度在所述节点集合中选取种子节点，包括：
参数设置单元，用于通过以下方程设置选取次数m：
其中|Ni|表示所述节点集合中节点的数量，|Ei|表示所述节点集合中边的数量，ε∈(0,1)，表示控制计算速度和准确度的参数；
源点选取单元，用于将所述节点集合中出入度之和最大的节点作为种子节点集合的第一个元素；
节点添加单元，用于重复以下操作m次：随机选取所述种子节点集合中的任一节点，将与其具有连接关系的一个节点加入到所述种子节点集合；
节点标记单元，用于将所述种子节点集合中的节点标记为种子节点；
聚类计算模块，用于根据所述种子节点获得所述预设数量个子聚类。
6.根据权利要求5所述的装置，其特征在于，所述聚类划分模块包括：使用PIC聚类算法将连通图的节点划分为预设数量个节点集合。
7.根据权利要求5所述的装置，其特征在于，所述聚类计算模块包括：使用标签传递算法获得所述预设数量个子聚类。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京天广汇通科技有限公司，未经北京天广汇通科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201611178399.8/1.html，转载请声明来源钻瓜专利网。
