电子科技大学长三角研究院(湖州)蒋俊正获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉电子科技大学长三角研究院(湖州)申请的专利一种时变图信号分布式批量重构方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN115619668B 。
龙图腾网通过国家知识产权局官网在2025-07-29发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202211253198.5,技术领域涉及:G06T5/00;该发明授权一种时变图信号分布式批量重构方法及系统是由蒋俊正;张彦海;钱江设计研发完成,并于2022-10-13向国家知识产权局提交的专利申请。
本一种时变图信号分布式批量重构方法及系统在说明书摘要公布了:本发明公开一种时变图信号分布式批量重构方法,包括如下步骤:1将时变图信号按时间顺序划分为多个信号段;2将每一信号段内各时刻的图构建为一个笛卡尔乘积图,利用时变图信号在该乘积图上的Sobolev差分平滑,将时变图信号重构归结为一个优化问题;3将笛卡尔乘积图分解为一系列子图,各子图中心节点计算相应的局部海森矩阵的逆矩阵,并经融合平均得到上述优化问题对应海森矩阵的近似逆矩阵,基于所述近似逆矩阵以分布式求解上述优化问题,从而完成该信号段内时变图信号重构;4依次完成所有信号段的时变图信号重构。这种采用乘积图上Sobolev差分平滑的分布式批量重构方法以海森矩阵的近似逆矩阵为基础,该方法具备重构误差低、收敛快速的特点。
本发明授权一种时变图信号分布式批量重构方法及系统在权利要求书中公布了:1.一种时变图信号分布式批量重构方法,其特征在于:包括以下步骤: 将待重构时变图信号XReco按时间顺序划分为多个信号段; 将每一信号段内所有时刻的图构建为一个笛卡尔乘积图,利用该信号段内时变图信号在该笛卡尔乘积图上的Sobolev差分平滑设计惩罚项,将该信号段内时变图信号重构归结为一个优化问题; 将笛卡尔乘积图分解为一系列子图,各子图中心节点计算相应的局部海森矩阵的逆矩阵,并经融合平均得到上述优化问题对应海森矩阵的近似逆矩阵,基于所述近似逆矩阵以分布式求解上述优化问题,从而完成该信号段内时变图信号重构; 依次完成所有信号段内的时变图信号重构; 所述笛卡尔乘积图按照以下步骤构建: 将表示各节点之间空间关联性的图G与表示各时刻之间时间关联性的图GT通过笛卡尔积建模为笛卡尔乘积图笛卡尔乘积图定义为: 其中,乘积图节点集合 是所有节点m,n与相邻节点m,n′n′∈Bn,1,m+1,nmM,m-1,nm1之间边的集合; VT表示图GT中所有节点的集合; V表示图G中所有节点的集合; m表示当前时刻序号; n表示图G中的节点序号; M表示信号段内所有时刻的个数; n′表示n的一阶邻居节点; Bn,1表示n的一阶邻居节点的集合; 的组合拉普拉斯矩阵表示为: 其中,表示克罗内克积; LT表示图GT的组合拉普拉斯矩阵; IN表示阶数为N的单位矩阵; N表示图G中所有节点的个数; IM表示阶数为M的单位矩阵; L表示图G的组合拉普拉斯矩阵; 每个信号段内的时变图信号的批量重构按照以下方式归结为优化问题: 式中,未损坏节点指示矩阵 表示各时刻图信号的观测值; α表示拟合项即第一项与正则项即第二项之间的均衡系数; 其中,行向量bm定义为: 其中,Fm为第m时刻未损坏节点的集合,i为图G中的节点序号; 其中,损坏节点对应的信号值置0。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人电子科技大学长三角研究院(湖州),其通讯地址为:313000 浙江省湖州市西塞山路819号科技创新综合体B1幢;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。