[发明专利]一种使用OPTICS与离线批处理优化的轨迹聚类算法在审
| 申请号： | 201910942813.5 | 申请日： | 2019-09-30 |
| 公开（公告）号： | CN110689082A | 公开（公告）日： | 2020-01-14 |
| 发明（设计）人： | 陈金勇;郭雨;陈勇;张新宇;李梁;孙未未 | 申请（专利权）人： | 中国电子科技集团公司第五十四研究所 |
| 主分类号： | G06K9/62 | 分类号： | G06K9/62 |
| 代理公司： | 13124 河北东尚律师事务所 | 代理人： | 王文庆 |
| 地址： | 050081 河北省石家*** | 国省代码： | 河北;13 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明设计了一种使用OPTICS与离线批处理优化的时空轨迹密度聚类算法，能在仅增加极少时间代价的同时，对多组参数同时进行时空轨迹密度聚类，或在参数未知的情况生成可供参考的参数并进行聚类。它使用OPTICS密度聚类替代DBSCAN密度聚类，使对多组参数分别计算，时间成本较高的DBSCAN过程被转化为时间复杂度较高的预处理过程与时间复杂度较低的聚类结果生成过程，其中预处理过程可以一次完成；同时，运用离线批处理思想，合并聚类结果生成过程，使其也能一次完成，从而达到降低计算多组参数对应聚类结果时间的目的。当参数未知时，算法将OPTICS中的聚类对象可达距离拟合到正态分布，在正态分布中取若干等分点作为可供参考的参数数值。 | ||
| 搜索关键词： | 密度聚类 多组参数 聚类结果 正态分布 批处理 时间复杂度 预处理过程 时空轨迹 一次完成 聚类 离线 算法 时间成本 时间代价 参考 等分点 拟合 合并 替代 转化 优化 | ||
【主权项】：
1.一种使用OPTICS与离线批处理优化的轨迹聚类算法，其特征在于，包括以下步骤：/n(1)使用最小描述长度MDL准则对轨迹集合进行划分生成线段集合；/n(2)使用OPTICS算法对线段集合进行密度聚类预处理，生成可供参考的有序排列，并保留在聚类过程中生成的每个线段的可达距离，其中，OPTICS算法所需的参数MinLns在输入时人为设定；/n(3)若OPTICS算法的输入参数中未设定参数ε组，则将OPTICS算法生成有序排列的过程中得到的可达距离数组ReachDist用正态分布进行拟合，即/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司第五十四研究所，未经中国电子科技集团公司第五十四研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910942813.5/，转载请声明来源钻瓜专利网。
