[发明专利]一种基于时间序列复杂度差异性的封闭图形相似性搜索方法有效
| 申请号： | 201910826882.X | 申请日： | 2019-09-03 |
| 公开（公告）号： | CN110647647B | 公开（公告）日： | 2022-02-08 |
| 发明（设计）人： | 梁建海;宋新海;方英武;苗壮;景斌强 | 申请（专利权）人： | 西安外事学院 |
| 主分类号： | G06F16/583 | 分类号： | G06F16/583;G06V10/74;G06K9/62 |
| 代理公司： | 西安研创天下知识产权代理事务所(普通合伙) 61239 | 代理人： | 郭璐 |
| 地址： | 710077 陕*** | 国省代码： | 陕西;61 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种基于时间序列复杂度差异性的封闭图形相似性搜索方法，包括以下步骤：S1、观测封闭图形，获得封闭图形的时间序列。S2、设定两个时间序列的复杂度差异性CO；S3、设定复杂度时间度量标准TSD；S4、采用穷近法对S3中的复杂度时间度量标准完成近邻搜索；S5、采用三角不等式对距离值进行修正；S6、在系列化的索引数据结构中获得二维相对图的封闭位置，解决了现有的图形相似性搜索方法无法实现二维图形的相似性搜索，同时时间序列的时间维度武大得到解决，确保图形旋转在度量过程中的有效性，对不同复杂度的时间序列给出度量标准，最终实现二维封闭图形的相似性搜索。 | ||
| 搜索关键词： | 一种 基于 时间 序列 复杂度 差异性 封闭 图形 相似性 搜索 方法 | ||
【主权项】：
1.一种基于时间序列复杂度差异性的封闭图形相似性搜索方法，包括以下步骤：/nS1、观测封闭图形，获得封闭图形的时间序列；/nS2、设定两个时间序列的复杂度差异性CO；/nS3、设定复杂度时间度量标准TSD；/nS4、采用穷近法对S3中的复杂度时间度量标准完成近邻搜索；/nS5、采用三角不等式对距离值进行修正；/nS6、在系列化的索引数据结构中获得二维封闭图的相对位置，从相对位置对应的时间序列集中，获得与目标对应的相似性时间序列。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西安外事学院，未经西安外事学院许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910826882.X/，转载请声明来源钻瓜专利网。
