[发明专利]一种基于负相关反馈的时间序列相似性搜索方法

摘要

本发明提供一种基于负相关反馈的时间序列相似性搜索方法，用户根据初步的查询结果标注出时间序列数据集中负相关序列以及正相关序列并将负相关序列组合成一个序列记为Q_neg，正相关序列以及查询序列组合成一个序列记为Q_new。其次是分别计算数据序列集中的每一个序列与Q_new的相似度以及Q_neg的相似度；并且通过组合每一个序列与Q_new的相似度以及Q_neg的相似度得到一个最终的相似度。最后根据每一个时间序列所得到的相似度进行排名得到最终的相似性结果。用户对这一结果进行评判若是满意则查询结束，若不满意则修改查询序列重新查询。本发明查询效率高，查询结果精准，满意度高，方法整体性能高。

主权项

1.一种基于负相关反馈的时间序列相似性搜索方法，其特征在于：包括以下步骤：首先根据查询序列Q对时间序列数据集S进行初步相似查询；当用户对这一结果不满意时，则根据初步查询的结果标注出数据序列集中和查询序列负相关的序列以及与查询序列正相关的序列，并将负相关序列合并成一个序列记为Q_neg：其中，n为所有负相关序列个数，m为负相关序列的标号,S”_m表示第m个负相关序列；用户根据经验和应用要求对所获得正相关序列赋予相应的权值，并通过反馈与原给定序列叠加获得新的查询序列记为Q_new：Q_new＝(w₁S′₁+w₂S'₂+...+w_pS'_p+Q)/(w₁+w₂+...+w_p+1)其中，S′₁,S'₂,...,S'_p表示正相关序列集，共有p个标注的正相关序列，S'_p表示第p个标注的正相关序列，w₁,w₂,...,w_p表示每个正相关序列对应的权重，权重取值范围为0到1；其次是分别计算数据序列集中的每一个序列与Q_new的相似度以及Q_neg的相似度；并且通过组合每一个序列与Q_new的相似度以及Q_neg的相似度得到一个最终的相似度；最后根据时间序列数据集中的每一个时间序列所得到的相似度结果进行排名从而得到最终的相似性结果；用户对这一结果进行评判若是满意则查询结束，若是不满意则再次修改查询序列重新查询。