Document
拖动滑块完成拼图
个人中心

预订订单
服务订单
发布专利 发布成果 人才入驻 发布商标 发布需求

在线咨询

联系我们

龙图腾公众号
首页 专利交易 IP管家助手 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索
当前位置 : 首页 > 专利喜报 > 之江实验室;浙江大学王超获国家专利权

之江实验室;浙江大学王超获国家专利权

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

龙图腾网获悉之江实验室;浙江大学申请的专利一种基于深度学习的轨迹序列聚类方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN113988203B

龙图腾网通过国家知识产权局官网在2025-07-08发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111298174.7,技术领域涉及:G06F18/23213;该发明授权一种基于深度学习的轨迹序列聚类方法是由王超;汪愿愿;罗实;王永恒;傅四维;董子铭设计研发完成,并于2021-11-01向国家知识产权局提交的专利申请。

一种基于深度学习的轨迹序列聚类方法在说明书摘要公布了:本发明涉及数据挖掘领域,具体涉及一种基于深度学习的轨迹序列聚类方法,包括以下步骤:步骤1,预训练层:使用序列到序列的自编码器模型,学习轨迹数据的低维特征表示;步骤2,初始聚类层:对预训练层获得的轨迹特征表示执行多次K‑Means聚类算法,并选择最优聚类结果中的聚类中心作为初始的簇中心。步骤3,联合训练优化层:联合轨迹聚类和深度特征提取方法,提出结合序列到序列自编码器模型重构误差和聚类误差的优化损失函数,将轨迹特征表示映射到更加适合聚类的特征空间。

本发明授权一种基于深度学习的轨迹序列聚类方法在权利要求书中公布了:1.一种基于深度学习的轨迹序列聚类方法,其特征在于,包括如下步骤: 步骤1,预训练层:使用序列到序列的自编码器模型,学习轨迹数据的低维特征表示; 步骤2,初始聚类层:对预训练层获得的轨迹特征表示执行多次K-Means聚类算法,并选择最优聚类结果中的聚类中心作为初始的簇中心; 步骤3,联合训练优化层:联合轨迹聚类和深度特征提取方法,提出结合序列到序列自编码器模型重构误差和聚类误差的优化损失函数,将轨迹特征表示映射到更加适合聚类的特征空间,并端到端获得聚类结果; 所述步骤1,具体包括以下步骤: 步骤1.1,首先,将轨迹数据点映射到各个大小相等的空间格网,并把每个网格视为离散标记; 步骤1.2,接着,使用序列到序列的自编码器模型,将轨迹序列嵌入到可以反映其潜在路径信息的特征空间中,提取代表轨迹数据真实路径的低维向量; 所述步骤1.1具体为:将研究区域划分为大小相等的空间网格并把每个网格视为离散的标记,落入相同网格的轨迹点可以用同一标记来表示,这些网格视为自然语言处理中的token,每个网格都有唯一的标识,所有网格的集合组成了词汇表V; 所述步骤1.2具体为:预训练层使用序列到序列的自编码器模型学习轨迹数据的低维特征表示,该模型的训练等效于最小化重构轨迹特征分布Py和原始轨迹分布Pr之间的KL散度,即KLPr||Py,对于给定的轨迹,训练的目标函数如下: 其中,是在轨迹输入模型后重构的轨迹特征yt的分布,是原始轨迹rt的空间邻近分布,用于yt的解码过程,‖·‖2代表网格质心坐标之间的欧几里得距离,θ是控制原始轨迹r分布的距离比例参数; 因此对于一个给定的数据集,总的重构损失是数据集中所有轨迹对象在公式2中误差的累加和,记为其中N是数据集的大小; 所述步骤2具体为: 所述K-Means聚类算法的损失函数表示为: 式中,zi是通过预训练阶段学习到的轨迹特征,μk是簇中心,sik是一个布尔型变量,如果μk是离zi最近的簇中心,则sik为1,否则sik为0;选择softmax函数对公式3进行连续化表示,对于给定的特征zi,聚类损失函数采用以下形式表示,所有参数都是可导的: 其中,‖·‖2代表欧几里得距离,σ决定聚类是硬分配还是软分配,具体地,当σ为0时,zi到所有簇中心的权重都相等,属于软分配聚类,当σ为+∞时,相当于在嵌入空间中执行K-Means算法,属于硬分配聚类,考虑到簇中心之间应保持一定距离,提出了簇中心距离损失函数,定义为: 式中,μi和μj代表不同的簇中心,计算归一化后的值; 因此,数据集中所有轨迹数据的最终聚类损失函数为: 是由参数γ权衡的公式4和5的误差和,N是数据集中轨迹的总数; 所述步骤3的联合训练优化的函数为: L=αLr+βLc7 式中,Lr是序列到序列的自编码器模型输出的重构轨迹特征与原始轨迹数据的误差,Lc是嵌入空间中的K-Means聚类损失,α和β是权衡重构误差和聚类误差的比例因子,决定学习到的轨迹特征表示更加逼近于原始轨迹数据还是更适合聚类。

如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人之江实验室;浙江大学,其通讯地址为:311100 浙江省杭州市余杭区之江实验室南湖总部;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。