一种基于时间序列复杂度差异性的封闭图形相似性搜索方法

摘要

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