[发明专利]一种线性动态系统的相似性度量计算方法在审
申请号: | 201410427511.1 | 申请日: | 2014-08-27 |
公开(公告)号: | CN104199902A | 公开(公告)日: | 2014-12-10 |
发明(设计)人: | 罗冠;胡卫明 | 申请(专利权)人: | 中国科学院自动化研究所 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 中科专利商标代理有限责任公司 11021 | 代理人: | 宋焰琴 |
地址: | 100190 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 线性 动态 系统 相似性 度量 计算方法 | ||
1.一种线性动态系统的相似性度量计算方法,其特征在于,该方法包括以下步骤:
步骤1:收集待处理的时序数据;
步骤2:分别计算所述时序数据对应的线性动态系统模型参数;
步骤3:通过所述线性动态系统模型参数计算得到对应线性动态系统之间的子空间夹角;
步骤4:通过对所述子空间夹角进行帧偏移优化,得到所述时序数据的相似性度量。
2.根据权利要求1所述的方法,其特征在于,所述步骤2进一步包括以下步骤:
步骤21,将所述时序数据表示为二维矩阵,所述二维矩阵的行表示时序数据的维度,列表示时序数据的长度;
步骤22,将所述时序数据作为一个线性动态系统的输出,得到其应满足的线性动态系统模型;
步骤23,通过SVD分解和最小二乘法得到所述线性动态系统模型的参数。
3.根据权利要求2所述的方法,其特征在于,所述线性动态系统模型表示为:
其中,下标t表示离散的时间变量,xt表示线性动态系统的状态变量,vt、wt表示线性动态系统的噪音变量,yt表示线性动态系统的观测变量,A,C为线性动态系统模型参数。
4.根据权利要求2所述的方法,其特征在于,所述步骤23中,首先对于二维矩阵Y进行SVD分解:
Y=UΣVT,
得到模型参数C和系统状态变量X:
C=U,X=ΣVT,
再根据下式计算最小二乘意义下的模型参数A:
其中,表示Moore-Penrose广义逆。
5.根据权利要求1所述的方法,其特征在于,所述步骤3进一步包括以下步骤:
步骤31,基于线性动态系统的模型参数构造block矩阵;
步骤32,基于所述block矩阵建立李雅普诺夫方程并求解,得到block矩阵矩阵的特征根就是子空间夹角的平方余弦。
6.根据权利要求5所述的方法,其特征在于,对于两个线性动态系统的模型参数(A1,C1)和(A2,C2),构造得到的block矩阵为:
7.根据权利要求5所述的方法,其特征在于,所述李雅普诺夫方程表示为:
8.根据权利要求1所述的方法,其特征在于,所述步骤4中,对所述子空间夹角进行帧偏移优化为:
首先,对所述时序数据分别进行从1到T帧的偏移,得到每个时序数据的T个存在帧偏移的时序数据;
然后,对于所有的帧偏移时序数据,计算两两之间的子空间夹角,取其中的最小值作为相应时序数据的相似性度量。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院自动化研究所;,未经中国科学院自动化研究所;许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201410427511.1/1.html,转载请声明来源钻瓜专利网。