完全子图数据的搜索方法、装置、设备及介质

    公开(公告)号:CN113032636B

    公开(公告)日:2024-08-16

    申请号:CN201911352614.5

    申请日:2019-12-25

    IPC分类号: G06F16/901 G06F16/9535

    摘要: 本发明实施例提供一种完全子图数据的搜索方法、装置、设备及介质。该方法包括:获取网络节点中节点的连接关系信息并存储为第一数据表;根据第一数据表确定第i数据表,第i数据表包括第一K阶节点的连接关系信息,i的初始值为2,K的初始值为3;根据第i数据表与第一预设筛选条件确定第二K阶节点的连接关系信息并存储为第i+1数据表;根据第i+1数据表和第一数据表确定第i+2数据表,第i+2数据表包括第一K+1阶节点的连接关系信息;根据第i+2数据表与第二预设筛选条件确定第二K+1阶节点的连接关系信息并将第二K+1阶节点中前K个节点的连接关系信息存储为第i+3数据表,前K个节点中任意两个节点连接;当第i+3数据表存在时,i=i+4,K=K+1,能够快速获取完全子图。

    特征选择方法、装置、设备和介质

    公开(公告)号:CN112651416B

    公开(公告)日:2024-09-17

    申请号:CN201910962985.9

    申请日:2019-10-11

    IPC分类号: G06F18/211

    摘要: 本发明公开了特征选择方法、装置、设备和介质。该方法包括:获取原始特征集的当前待寻优特征子集;将原始特征集的候选特征子集中的第一特征加入当前待寻优特征子集,得到第一特征子集;从第一特征子集中剔除第二特征,得到第二特征子集;若第二特征子集不优于当前待寻优特征子集,将第一特征子集作为下一待寻优特征子集,直至第一特征子集满足预设停止准则,将第一特征子集选定为原始特征集的最优特征子集。根据本发明实施例提供的特征选择方法、装置、设备和介质,可以提高特征选择的精确度。

    特征选择方法、装置、设备和介质

    公开(公告)号:CN112651416A

    公开(公告)日:2021-04-13

    申请号:CN201910962985.9

    申请日:2019-10-11

    IPC分类号: G06K9/62

    摘要: 本发明公开了特征选择方法、装置、设备和介质。该方法包括:获取原始特征集的当前待寻优特征子集;将原始特征集的候选特征子集中的第一特征加入当前待寻优特征子集,得到第一特征子集;从第一特征子集中剔除第二特征,得到第二特征子集;若第二特征子集不优于当前待寻优特征子集,将第一特征子集作为下一待寻优特征子集,直至第一特征子集满足预设停止准则,将第一特征子集选定为原始特征集的最优特征子集。根据本发明实施例提供的特征选择方法、装置、设备和介质,可以提高特征选择的精确度。

    基于联邦学习的特征选择方法及装置

    公开(公告)号:CN115409202A

    公开(公告)日:2022-11-29

    申请号:CN202110586890.9

    申请日:2021-05-27

    IPC分类号: G06N20/20

    摘要: 本发明提供一种基于联邦学习的特征选择方法及装置,所述方法包括:获取多个初始特征,构成初始特征集,并将初始特征集加入特征组合集;特征子集确定步骤:依次遍历初始特征集中的各初始特征,并在每次遍历时剔除对应的初始特征,得到特征子集;特征评估步骤:计算各特征子集对应的评估值,将最大评估值对应的特征子集添加至特征组合集;以最大评估值对应的特征子集作为初始特征集,循环执行特征子集确定步骤和特征评估步骤,直至初始特征集中的特征个数达到阈值;基于特征组合集,确定特征组合集中各特征对应的沙普利值,并选取沙普利值大于预设值的特征作为联邦学习的样本特征。本发明能够大幅度减少运算量,提升计算效率。

    完全子图数据的搜索方法、装置、设备及介质

    公开(公告)号:CN113032636A

    公开(公告)日:2021-06-25

    申请号:CN201911352614.5

    申请日:2019-12-25

    IPC分类号: G06F16/901 G06F16/9535

    摘要: 本发明实施例提供一种完全子图数据的搜索方法、装置、设备及介质。该方法包括:获取网络节点中节点的连接关系信息并存储为第一数据表;根据第一数据表确定第i数据表,第i数据表包括第一K阶节点的连接关系信息,i的初始值为2,K的初始值为3;根据第i数据表与第一预设筛选条件确定第二K阶节点的连接关系信息并存储为第i+1数据表;根据第i+1数据表和第一数据表确定第i+2数据表,第i+2数据表包括第一K+1阶节点的连接关系信息;根据第i+2数据表与第二预设筛选条件确定第二K+1阶节点的连接关系信息并将第二K+1阶节点中前K个节点的连接关系信息存储为第i+3数据表,前K个节点中任意两个节点连接;当第i+3数据表存在时,i=i+4,K=K+1,能够快速获取完全子图。