[发明专利]基于张量压缩方法的流数据处理方法、装置及设备有效
申请号: | 202211056894.7 | 申请日: | 2022-08-31 |
公开(公告)号: | CN115146226B | 公开(公告)日: | 2022-12-06 |
发明(设计)人: | 杨超;刘翠玉;肖传福;丁明朔 | 申请(专利权)人: | 北京大学 |
主分类号: | G06F17/16 | 分类号: | G06F17/16;G06N20/00;H04N19/42 |
代理公司: | 北京华专卓海知识产权代理事务所(普通合伙) 11664 | 代理人: | 王一 |
地址: | 100871*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 基于 张量 压缩 方法 数据处理 装置 设备 | ||
1.一种基于张量压缩方法的流数据处理方法,其特征在于,包括:
对流数据的数据矩阵进行采样,提取多个矩阵;
对采样得到的矩阵进行张量化处理,得到三阶张量;
对所述三阶张量进行Tucker分解,得到压缩矩阵,对所述三阶张量进行Tucker分解包括:使用单个压缩矩阵S或W对矩阵A的行空间或列空间进行压缩的单边情形;和/或,同时使用两个压缩矩阵S和W对矩阵A的行空间和列空间进行压缩的双边情形;
利用所述压缩矩阵对流数据的数据矩阵进行低秩逼近求解,利用所述压缩矩阵对流数据的数据矩阵进行低秩逼近求解包括:将所述压缩矩阵作为SCW算法的输入,得到对应的流数据的数据矩阵低秩逼近。
2.根据权利要求1所述的方法,其特征在于,所述对采样得到的矩阵进行张量化处理包括:
将采样得到的多个矩阵排成一个三阶张量。
3.根据权利要求1所述的方法,其特征在于,所述单边情形对应Tucker1分解,求解算法是张量矩阵化的截断SVD。
4.根据权利要求1所述的方法,其特征在于,所述双边情形对应Tucker2分解,求解算法是以随机矩阵初始化的HOOI。
5.一种基于张量压缩方法的流数据处理装置,其特征在于,包括:
采样模块,用于对流数据的数据矩阵进行采样,提取多个矩阵;
张量化处理模块,用于对采样得到的矩阵进行张量化处理,得到三阶张量;
分解模块,用于对所述三阶张量进行Tucker分解,得到压缩矩阵,对所述三阶张量进行Tucker分解包括:使用单个压缩矩阵S或W对矩阵A的行空间或列空间进行压缩的单边情形;和/或,同时使用两个压缩矩阵S和W对矩阵A的行空间和列空间进行压缩的双边情形;
低秩逼近模块,利用所述压缩矩阵对流数据的数据矩阵进行低秩逼近求解,利用所述压缩矩阵对流数据的数据矩阵进行低秩逼近求解包括:将所述压缩矩阵作为SCW算法的输入,得到对应的流数据的数据矩阵低秩逼近。
6.一种电子设备,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其特征在于,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-4中任一项所述的方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京大学,未经北京大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211056894.7/1.html,转载请声明来源钻瓜专利网。