[发明专利]一种滤波方法及装置

摘要

本发明实施例提供一种滤波方法及装置，涉及滤波技术应用领域，其中滤波方法包括：获取异构型网络的多个子网，其中多个子网包括不同预定类型的节点，每个子网为同一预定类型子网节点组成的网络；分别构造多个子网的子网内子网节点之间的连接、多个子网的两个子网间节点之间的连接及多个子网的超图节点之间的连接对应的张量特征数据，其中，超图为三个以上子网形成的；为异构型网络配置一个原始节点信号；根据张量特征数据，分别在子网内、两个子网间上、超图上传播原始节点信号，并对应得到传播后的第一滤波信号、多个第二滤波信号及多个第三滤波信号；根据第一滤波信号、多个第二滤波信号及多个第三滤波信号，确定异构型网络的传播滤波信号。

主权项

1.一种滤波方法，其特征在于，包括：获取异构型网络的多个子网，其中，所述多个子网包括不同预定类型的节点，每个子网为同一预定类型子网节点组成的网络；分别构造所述多个子网的子网内所述子网节点之间的连接、所述多个子网的两个子网间节点之间的连接及所述多个子网的超图节点之间的连接对应的张量特征数据，其中，所述超图为三个以上子网形成的；为所述异构型网络配置一个原始节点信号；根据所述张量特征数据，分别在所述子网内、所述两个子网间上、所述超图上传播所述原始节点信号，并对应得到传播后的第一滤波信号、多个第二滤波信号及多个第三滤波信号；根据所述第一滤波信号、所述多个第二滤波信号及所述多个第三滤波信号，确定所述异构型网络的传播滤波信号，其中，所述根据所述第一滤波信号、所述多个第二滤波信号及所述多个第三滤波信号，确定所述异构型网络的传播滤波信号，包括：线性加权所述第一滤波信号、所述多个第二滤波信号及所述多个第三滤波信号，确定所述异构型网络的传播滤波信号；或者获取所述子网内、所述两个子网间及所述超图对应的预设滤波方式；根据所述预设滤波方式，频域滤波所述第一滤波信号、所述多个第二滤波信号及所述多个第三滤波信号，确定所述异构型网络的传播滤波信号；或者所述根据所述张量特征数据，分别在所述子网内、所述两个子网间上、所述超图上传播所述原始节点信号，并对应得到传播后的第一滤波信号、多个第二滤波信号及多个第三滤波信号，包括：根据所述张量特征数据为所述子网内的邻接矩阵及所述两个子网间的邻接矩阵时，归一化所述张量特征数据，并根据所述归一化张量特征数据，分别在所述子网内的子网节点及所述两个子网间节点上传播一次所述原始节点信号，得到传播后的一阶第一滤波信号及多个一阶第二滤波信号；根据所述张量特征数据为所述超图的邻接张量时，计算所述超图的邻接张量的投影矩阵；归一化所述投影矩阵，确定联合信号，并根据所述联合信号及所述归一化所述投影矩阵，在所述超图的节点上传播一次所述原始节点信号，得到多个一阶第三滤波信号，其中，所述联合信号为在所述超图中的除当前子网的信号以外的、唯一频繁出现信号或者多个频繁出现信号中的任一信号；所述根据所述第一滤波信号、所述多个第二滤波信号及所述多个第三滤波信号，确定所述异构型网络的传播滤波信号，包括：将所述一阶第一滤波信号、所述多个一阶第二滤波信号及所述多个一阶第三滤波信号进行线性加权，得到所述异构型网络的一阶传播滤波信号；将所述一阶第一滤波信号、所述多个一阶第二滤波信号及所述多个一阶第三滤波信号进行L次迭代，并将L阶的第一滤波信号、L阶的多个第二滤波信号及L阶的多个第三滤波信号进行线性加权，得到所述异构型网络的L阶传播滤波信号，其中，所述L大于或等于2。