[发明专利]一种利用GPU加速密度峰聚类的方法有效
| 申请号： | 202010811897.1 | 申请日： | 2020-08-13 |
| 公开（公告）号： | CN112052879B | 公开（公告）日： | 2023-06-13 |
| 发明（设计）人： | 苏雨萱;张岩峰;宛长义;于戈 | 申请（专利权）人： | 东北大学 |
| 主分类号： | G06F18/23 | 分类号： | G06F18/23;G06F9/50;G06F18/2431;G06F18/2321 |
| 代理公司： | 大连理工大学专利中心 21200 | 代理人： | 戴风友;梅洪玉 |
| 地址： | 110819 辽宁*** | 国省代码： | 辽宁;21 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明属于大数据处理领域，涉及一种利用GPU加速密度峰聚类的方法。本发明通过设计新的索引结构来减少距离矩阵的计算量，并利用GPU来加速索引的构建和近邻搜索，提高密度峰聚类算法中每个点的密度值和斥群值计算效率。本发明通过在GPU上构建制高点树索引，并行地计算每个数据点的密度值和斥群值，在用户选择完聚类中心后可以并行分配每个点所属的聚类，有效地减少了距离矩阵的计算量且节省储存空间。相较于传统的聚类方法，使用GPU加速的密度峰聚类方法能够更高效地完成聚类任务。 | ||
| 搜索关键词： | 一种 利用 gpu 加速 密度 峰聚类 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东北大学，未经东北大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010811897.1/，转载请声明来源钻瓜专利网。
