公开(公告)号：CN111754313B

公开(公告)日：2023-09-26

申请号：CN202010635904.7

申请日：2020-07-03

Applicant: 南京大学

Inventor： 张利军 ,  宛袁玉

IPC: G06F18/24 ,  G06Q30/0601 ,  G06F16/906 ,  G06F16/903 ,  H04L41/12

Abstract: 本发明公开一种通讯高效无需投影的分布式数据在线分类方法，以分布式网络的形式协调多个工作节点，对在线分布式数据进行分类。首先，将多个工作节点按照一定拓扑结构连接，组成一个分布式网络。然后，在每个回合中，每个工作节点先判断当前回合是否需要进行模型更新，如果需要，则与邻居节点交换历史信息并利用无投影的方式更新模型。最后，利用最新的模型对本地数据进行分类预测，并记录本地梯度信息。与现有技术相比，本发明不需要进行计算昂贵的投影操作，仅在部分回合进行通讯，能够有效降低计算开销和通讯开销。

公开(公告)号：CN111754313A

公开(公告)日：2020-10-09

申请号：CN202010635904.7

申请日：2020-07-03

Applicant: 南京大学

Inventor： 张利军 ,  宛袁玉

IPC: G06Q30/06 ,  G06F16/906 ,  G06F16/903 ,  G06Q10/04 ,  H04L12/24

Abstract: 本发明公开一种通讯高效无需投影的分布式数据在线分类方法，以分布式网络的形式协调多个工作节点，对在线分布式数据进行分类。首先，将多个工作节点按照一定拓扑结构连接，组成一个分布式网络。然后，在每个回合中，每个工作节点先判断当前回合是否需要进行模型更新，如果需要，则与邻居节点交换历史信息并利用无投影的方式更新模型。最后，利用最新的模型对本地数据进行分类预测，并记录本地梯度信息。与现有技术相比，本发明不需要进行计算昂贵的投影操作，仅在部分回合进行通讯，能够有效降低计算开销和通讯开销。