[发明专利]一种基于主成分分析的数据压缩迭代计算方法有效
申请号: | 201910151108.3 | 申请日: | 2019-02-28 |
公开(公告)号: | CN110020407B | 公开(公告)日: | 2020-12-22 |
发明(设计)人: | 张放;严英;王小君;和敬涵;许寅;吴翔宇 | 申请(专利权)人: | 北京交通大学 |
主分类号: | G06F17/18 | 分类号: | G06F17/18 |
代理公司: | 北京市商泰律师事务所 11255 | 代理人: | 麻吉凤 |
地址: | 100044 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明提供了一种基于主成分分析的数据压缩迭代计算方法,用以解决现有技术中采用主成分分析方法对电力系统测量数据压缩导致计算量大的问题。所述数据压缩的主成分分析计算方法,通过迭代计算,使用前一次主成分分析数据压缩的特征向量矩阵来近似作为本次数据压缩的特征向量矩阵进行本次数据压缩,本次压缩是否可近似使用前一次的特征向量矩阵以重建数据精度为判定条件。本发明不需要很大的数据窗就可以提取出原始数据的相同特征,可显著提高数据压缩的效率和实时性;同时充分利用了电力系统测量数据之间的强相关性和关系一致性,实现了仅在扰动出现时重新计算一次、在扰动结束时再计算一次主成分分析数据压缩算法,显著减少了计算量。 | ||
搜索关键词: | 一种 基于 成分 分析 数据压缩 计算方法 | ||
【主权项】:
1.一种基于主成分分析的数据压缩迭代计算方法,其特征在于,所述数据压缩计算方法包括如下步骤:步骤S0,根据待压缩的测量数据M个时刻的N组的相量序列,构建M行N列的原始数据矩阵Dr,归一化处理Dr得到归一化数据矩阵D,根据C=DHD计算D的协方差矩阵C并进一步计算C的全部特征值λi,i=1......N,且λ1≥λ2≥…≥λN≥0,求线性方程组λiI‑C=0的基础解系,得到C对于λi的一组特征向量ui,得到特征向量矩阵U=[u1,u2,…,uN],且满足UHCU=Λ,其中Λ=diag(λ1,λ2,…,λN),选择主成分分量数N′,通常选取的方法有累积贡献率方法和Kaiser‑Guttman准则两种,根据主成分分量数N′从特征向量矩阵U中选取出前N′个特征向量构成压缩特征向量矩阵U′;Dr和D为M×N的复数矩阵,C和U为N×N的复数矩阵,U′为N×N′的复数矩阵;第n次数据压缩的压缩特征向量矩阵U′=[u1,u2,…,uN′]记为U′(n);步骤S1,令n=n+1,设当前为第n次数据压缩,则已知第n‑1次数据压缩的压缩特征向量矩阵U′(n‑1);步骤S2,把第n‑1次数据压缩的压缩特征向量矩阵U′(n‑1)作为第n次的数据压缩特征向量矩阵U′(n)的近似,即U′(n)=U′(n‑1);计算第n次数据压缩的近似主成分矩阵P′(n),其计算公式为P′(n)=D(n)U′(n‑1);再计算第n次数据压缩的重建数据矩阵步骤S3,计算用于判定重建数据精度的判别条件;步骤S4,判定U′(n)是否满足重建数据精度的判别条件,若判别条件成立,执行步骤S5;否则,转入步骤S8。步骤S5,满足重建数据精度的要求,不需要重新计算主成分分析过程;通过从1到N′的循环判断方法,判断是否更少的主成分分量ui和pi能满足重建数据精度的判别条件;若更少的ui和pi满足判别条件,则执行步骤S6,否则,执行步骤S7;步骤S6,设更新后的N′为通过循环判断得到的更少的主成分分量个数;则第n次数据压缩的压缩特征向量矩阵U′(n)为第n‑1次数据压缩的压缩特征向量矩阵U′(n‑1)的1到N′列,第n次数据压缩的主成分矩阵P(n)为近似主成分矩阵P′(n)的1到N′列,转入步骤S9;步骤S7,第n次数据压缩的压缩特征向量矩阵U′(n)等于第n‑1次数据压缩的压缩特征向量矩阵U′(n‑1),第n次数据压缩的主成分矩阵P(n)等于近似主成分矩阵P′(n),转入步骤S9;步骤S8,近似地将第n‑1次数据压缩的压缩特征向量矩阵U′(n‑1)作为第n次数据压缩的压缩特征向量矩阵U′(n)得到的重建数据矩阵不满足重建数据精度要求,需要计算一次全新的主成分分析,获得新的压缩特征向量矩阵U′(n)和新的主成分矩阵P(n),进入步骤S9;步骤S9,完成本次数据压缩,返回步骤S1进行下一次数据压缩。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京交通大学,未经北京交通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910151108.3/,转载请声明来源钻瓜专利网。