Invention Publication
CN110647647A 一种基于时间序列复杂度差异性的封闭图形相似性搜索方法
失效 - 权利终止
- Patent Title: 一种基于时间序列复杂度差异性的封闭图形相似性搜索方法
- Patent Title (English): Closed graph similarity search method based on time sequence complexity difference
-
Application No.: CN201910826882.XApplication Date: 2019-09-03
-
Publication No.: CN110647647APublication Date: 2020-01-03
- Inventor: 梁建海 , 宋新海 , 方英武 , 苗壮 , 景斌强
- Applicant: 西安外事学院
- Applicant Address: 陕西省西安市雁塔区鱼斗路18号
- Assignee: 西安外事学院
- Current Assignee: 西安外事学院
- Current Assignee Address: 陕西省西安市雁塔区鱼斗路18号
- Agency: 西安研创天下知识产权代理事务所
- Agent 郭璐
- Main IPC: G06F16/583
- IPC: G06F16/583 ; G06K9/62

Abstract:
本发明提供了一种基于时间序列复杂度差异性的封闭图形相似性搜索方法,包括以下步骤:S1、观测封闭图形,获得封闭图形的时间序列。S2、设定两个时间序列的复杂度差异性CO;S3、设定复杂度时间度量标准TSD;S4、采用穷近法对S3中的复杂度时间度量标准完成近邻搜索;S5、采用三角不等式对距离值进行修正;S6、在系列化的索引数据结构中获得二维相对图的封闭位置,解决了现有的图形相似性搜索方法无法实现二维图形的相似性搜索,同时时间序列的时间维度武大得到解决,确保图形旋转在度量过程中的有效性,对不同复杂度的时间序列给出度量标准,最终实现二维封闭图形的相似性搜索。
Public/Granted literature
- CN110647647B 一种基于时间序列复杂度差异性的封闭图形相似性搜索方法 Public/Granted day:2022-02-08
Information query