[发明专利]一种基于密度与网格结合的聚类方法及其装置在审
| 申请号： | 201910592877.7 | 申请日： | 2019-07-03 |
| 公开（公告）号： | CN110472654A | 公开（公告）日： | 2019-11-19 |
| 发明（设计）人： | 刘海波;李千目;龙华秋;容振邦 | 申请（专利权）人： | 五邑大学 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 44205 广州嘉权专利商标事务所有限公司 | 代理人： | 陈均钦<国际申请>=<国际公布>=<进入 |
| 地址： | 529000 广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种基于密度与网格结合的聚类方法及其装置，对多维数据点集合划分网格并沿轴创建初始箱，根据初始箱密度优化网格空间，通过结合密度和网格的方式进行聚类，在自适应网格结构的基础上根据初始箱密度进行优化，使相邻的网格空间具有大差异性的密度，根据此才建立邻居链和生成聚类，减少了区域的细化，从而进一步减少聚类的处理时间。 | ||
| 搜索关键词： | 聚类 网格 网格空间 网格结构 差异性 自适应 维数 细化 优化 集合 邻居 创建 | ||
【主权项】：
1.一种基于密度与网格结合的聚类方法，其特征在于，包括以下步骤：/n将多维数据点集合划分为多个网格空间；/n对每个网格空间沿轴创建多个均匀的初始箱；/n计算每个初始箱的密度；/n比较当前初始箱的密度和当前初始箱对应的下一个初始箱的密度直至遍历所有初始箱以生成自适应网格，其中若当前初始箱的密度和其对应的下一个初始箱的密度两者之差小于设定阈值，则合并两个初始箱；/n确认每个网格空间的最密集相邻网格建立邻居链；/n根据邻居链生成聚类。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于五邑大学，未经五邑大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910592877.7/，转载请声明来源钻瓜专利网。
