[发明专利]基于加权BORDA计数法的多元时间序列相似分析方法在审
| 申请号： | 201310465475.3 | 申请日： | 2013-10-08 |
| 公开（公告）号： | CN103488790A | 公开（公告）日： | 2014-01-01 |
| 发明（设计）人： | 王继民;朱跃龙;李士进;万定生;冯钧 | 申请（专利权）人： | 河海大学 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 李玉平 |
| 地址： | 211100 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开一种基于加权BORDA计数法的多元时间序列相似分析方法，将多元待查序列和查询序列经过PCA（Principal Component Analysis）处理，保留特征值贡献率达到一定阀值（如80%，95%）的前p个维的主成分序列，构成p维主成分序列；根据具体分析需求（如序列形态相似，时间轴可扭曲等）从已有时间序列相似性分析方法中选择一元时间序列相似性分析方法；利用选择的时间序列相似性分析方法对p维主成分序列的各维序列分别进行一元时间序列相似性分析，得到各维的一元相似（序列）子序列；对一元相似（序列）子序列进行修剪，产生多元候选相似（序列）子序列；利用加权BORDA计数法对候选相似（序列）子序列进行投票排序得到最终的相似（序列）子序列。本发明适用于全序列和子序列的k-近邻相似性查询。 | ||
| 搜索关键词： | 基于 加权 borda 计数 多元 时间 序列 相似 分析 方法 | ||
【主权项】：
一种基于加权BORDA计数法的多元时间序列相似分析方法，其特征在于，所述方法包括以下步骤：根据多元时间序列的分析需求从已有的时间序列相似性分析方法中选择一种一元时间序列k‑近邻相似性分析方法；对多元待查序列和查询序列进行PCA处理，保留特征值贡献率达到一定值的前p个主成分序列，得到各维独立的p维主成分序列；利用选择的一元时间序列相似性分析方法对主成分序列进行相似性分析，获得各维的m‑近邻序列或子序列，m的取值要略大于最终的k；对各维的m‑近邻序列或子序列进行修剪，包括序列分组预处理、对齐重叠序列、删除孤立序列和排序候选相似序列，产生多元候选相似序列或子序列；利用加权BORDA计数法对多元候选相似序列或子序列进行投票，按照加权BORDA得分对候选相似序列或子序列进行排序，排名前k个多元候选相似序列或子序列即为最终k‑近邻相似序列或子序列。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河海大学，未经河海大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310465475.3/，转载请声明来源钻瓜专利网。
