发明公开
CN110647647A 一种基于时间序列复杂度差异性的封闭图形相似性搜索方法
失效 - 权利终止
- 专利标题: 一种基于时间序列复杂度差异性的封闭图形相似性搜索方法
- 专利标题(英): Closed graph similarity search method based on time sequence complexity difference
-
申请号: CN201910826882.X申请日: 2019-09-03
-
公开(公告)号: CN110647647A公开(公告)日: 2020-01-03
- 发明人: 梁建海 , 宋新海 , 方英武 , 苗壮 , 景斌强
- 申请人: 西安外事学院
- 申请人地址: 陕西省西安市雁塔区鱼斗路18号
- 专利权人: 西安外事学院
- 当前专利权人: 西安外事学院
- 当前专利权人地址: 陕西省西安市雁塔区鱼斗路18号
- 代理机构: 西安研创天下知识产权代理事务所
- 代理商 郭璐
- 主分类号: G06F16/583
- IPC分类号: G06F16/583 ; G06K9/62
摘要:
本发明提供了一种基于时间序列复杂度差异性的封闭图形相似性搜索方法,包括以下步骤:S1、观测封闭图形,获得封闭图形的时间序列。S2、设定两个时间序列的复杂度差异性CO;S3、设定复杂度时间度量标准TSD;S4、采用穷近法对S3中的复杂度时间度量标准完成近邻搜索;S5、采用三角不等式对距离值进行修正;S6、在系列化的索引数据结构中获得二维相对图的封闭位置,解决了现有的图形相似性搜索方法无法实现二维图形的相似性搜索,同时时间序列的时间维度武大得到解决,确保图形旋转在度量过程中的有效性,对不同复杂度的时间序列给出度量标准,最终实现二维封闭图形的相似性搜索。
公开/授权文献
- CN110647647B 一种基于时间序列复杂度差异性的封闭图形相似性搜索方法 公开/授权日:2022-02-08