[发明专利]基于加权BORDA计数法的多元时间序列相似分析方法

权利要求书

1.一种基于加权BORDA计数法的多元时间序列相似分析方法，其特征在于，所述方法包括以下步骤：

根据多元时间序列的分析需求从已有的时间序列相似性分析方法中选择一种一元时间序列k-近邻相似性分析方法；

对多元待查序列和查询序列进行PCA处理，保留特征值贡献率达到一定值的前p个主成分序列，得到各维独立的p维主成分序列；

利用选择的一元时间序列相似性分析方法对主成分序列进行相似性分析，获得各维的m-近邻序列或子序列，m的取值要略大于最终的k；

对各维的m-近邻序列或子序列进行修剪，包括序列分组预处理、对齐重叠序列、删除孤立序列和排序候选相似序列，产生多元候选相似序列或子序列；

利用加权BORDA计数法对多元候选相似序列或子序列进行投票，按照加权BORDA得分对候选相似序列或子序列进行排序，排名前k个多元候选相似序列或子序列即为最终k-近邻相似序列或子序列。

2.根据权利要求1所述的基于加权BORDA计数法的多元时间序列相似分析方法，其特征在于，多元时间序列的各维序列被视为相互独立的一元时间序列，并分别进行一元时间序列相似性分析，多元时间序列的相似分析结果由各维一元时间序列的相似性分析结果组合得到。

3.根据权利要求1所述的基于加权BORDA计数法的多元时间序列相似分析方法，其特征在于，多元时间序列经过PCA处理，并只保留特征值贡献率达到一定值的前p个主成分序列，产生各维独立的p元主成分序列，用来描述原始多元时间序列，p元主成分序列的各维都被作为独立的一元时间序列单独进行相似性分析。

4.根据权利要求1所述的基于加权BORDA计数法的多元时间序列相似分析方法，其特征在于，进行各维一元时间序列相似性分析的方法是根据分析的需求从已有的一元时间序列相似性分析方法中由用户选择。

5.根据权利要求1所述的基于加权BORDA计数法的多元时间序列相似分析方法，其特征在于，对各维一元相似序列或子序列进行修剪，以产生候选相似序列或子序列，具体包括对序列分组预处理、对齐重叠序列，删除孤立序列以及一元序列或子序列重排序。

6.根据权利要求1所述的基于加权BORDA计数法的多元时间序列相似分析方法，其特征在于，对多元候选相似序列或子序列进行投票排序的步骤具体为：采用加权BORDA计数法对多元候选相似序列或子序列中各维一元相似序列或子序列按照其在对应维度中的排名计算其加权BORDA投票分数，累计每个多元候选相似序列或子序列中各一元相似序列或子序列的加权BORDA投票分数，得到各多元候选相似序列或子序列的加权BORDA得分，对所有多元候选相似序列或子序列按照加权BORDA得分从高到底进行排序，排名前k的候选多元相似序列或子序列为查询序列的多元k-近邻序列。

7.根据权利要求6所述的基于加权BORDA计数法的多元时间序列相似分析方法，其特征在于，对BORDA计数法进行了改进，以提高多元时间序列k近邻分析时相似序列或子序列排序的准确性，具体改进为：根据一元相似序列或子序列与查询序列的相似距离对一元相似序列或子序列的BORDA投票分数进行加权，加权后的BORDA投票分数称为加权BORDA投票分数，使得排序前后的一元相似序列或子序列之间的加权BORDA投票分数能够反映其与查询序列之间的相似性差距程度，改进后的BORDA计数法称为加权BORDA计数法。