[发明专利]一种基于时空密度波与同步的大型时空数据聚类算法GRIDWAVE在审
| 申请号： | 201711063170.4 | 申请日： | 2017-11-02 |
| 公开（公告）号： | CN107704891A | 公开（公告）日： | 2018-02-16 |
| 发明（设计）人： | 邓超;陈智斌;郭晓惠;农英雄;杨振宇;孙忱;梁东;陆瑛;钟征燕 | 申请（专利权）人： | 广西中烟工业有限责任公司 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 北京三聚阳光知识产权代理有限公司11250 | 代理人： | 李红团 |
| 地址： | 530001 广西壮族*** | 国省代码： | 广西;45 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明具体涉及一种基于时空密度波与同步的大型时空数据聚类算法GRIDWAVE，预设基于网格的聚类参数空间边长L、时序间隔I、最小近邻参数MinPts、时空同步率R；根据预设空间边长L、时序间隔I及D维时空数据集P创建D维时空数据网格G；根据D维时空数据集P中的空间受限变量V、最小近邻参数MinPts，计算核心空间格子的时空密度波；根据每个核心空间格子的时空密度波及预设时空同步率R计算任意一对核心空间格子之间的时空同步率，并根据该所述时空同步率进行无监督的时空网格聚类；根据数据点所在D维时空格子的聚类结果对整个D维时空数据集P进行分类标注。通过本发明的技术方案，可对海量多维时空数据集进行基于时空密度波与同步的无监督聚类，发现时空噪声点，以及数据集中隐藏的全局性时空事件及局部时空事件。 | ||
| 搜索关键词： | 一种 基于 时空 密度 同步 大型 数据 算法 gridwave | ||
【主权项】：
一种基于时空密度波与同步的大型时空数据聚类算法GRIDWAVE，其特征在于，包括以下步骤：步骤1，根据预设空间边长L、时序间隔I及D维时空数据集P创建D维时空数据网格G；步骤2，根据D维时空数据集P中的空间受限变量V、最小近邻参数MinPts，计算核心空间格子的时空密度波；步骤3，根据每个核心空间格子的时空密度波及预设时空同步率R计算每一对核心空间格子之间的时空同步率，并根据该所述时空同步率进行无监督的时空网格聚类，并根据数据点所在D维时空格子的聚类结果对整个D维时空数据集P进行分类标注。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广西中烟工业有限责任公司，未经广西中烟工业有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711063170.4/，转载请声明来源钻瓜专利网。
