(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211212288.X (22)申请日 2022.09.30 (71)申请人 杭州博盾 习言科技有限公司 地址 311121 浙江省杭州市余杭区五常街 道文一西路9 98号18幢210室 (72)发明人 周一竞　 (74)专利代理 机构 北京律智知识产权代理有限 公司 11438 专利代理师 张旭庆 (51)Int.Cl. G06N 20/20(2019.01) G06F 21/62(2013.01) (54)发明名称 联邦数据关联分析方法、 数据推荐 方法及装 置 (57)摘要 本公开是关于一种联邦数据关联分析方法、 数据推荐方法及装置， 涉及计算机技术领域。 该 方法应用于与至少一个第二参与方通信连接的 第一参与方， 第一参与方根据获取的样本数据确 定第一频繁项集及支持度； 接收第二参与方发送 的第二频繁项集， 第二频繁项集由第二参与方根 据第二参与方的样本数据获得； 确定第一频繁项 集出现的情况下， 第二频繁项集出现的置信度， 并根据置信度确定关联规则。 此时， 在多参与方 间交换频繁项集保留对应的支持度， 实现基于隐 私保护的联邦关联分析， 能够针对数据组成多 样、 关联关系复杂的分析环境； 且无需获取所有 源数据即可避免各参与方间数据割裂， 既保证了 数据隐私安全， 也降低了硬件配置要求， 降低成 本， 提高分析效率。 权利要求书2页 说明书15页 附图5页 CN 115481757 A 2022.12.16 CN 115481757 A 1.一种联邦数据关联分析方法， 其特征在于， 所述方法应用于第 一参与方， 所述第 一参 与方与至少一个第二 参与方通信连接， 所述方法包括： 获取样本数据； 在所述样本数据中确定第一频繁项集， 以及所述第一频繁项集对应的支持度； 接收所述第 二参与方发送的第 二频繁项集， 所述第 二频繁项集由所述第 二参与方根据 所述第二 参与方的样本数据获得； 确定所述第一频繁项集出现的情况下， 所述第二频繁项集出现的置信度， 并根据所述 第二频繁项集出现的置信度确定关联规则。 2.根据权利要求1所述的方法， 其特征在于， 所述确定所述第一频繁项集出现的情况 下， 所述第二频繁项集出现的置信度， 并根据所述第二频繁项集出现的置信度确定关联规 则， 包括： 获取至少一个联邦频繁项集， 每个所述联邦频繁项集由一个所述第 一频繁项集与一个 所述第二频繁项集组合形成， 各所述联邦频繁项集间所述第一频繁项集、 所述第二频繁项 集至少一个不同； 确定所述联邦频繁项集对应的联邦支持度； 在所述联邦支持度大于联邦支持度阈值的情况下， 根据所述支持度和所述联邦支持 度， 计算所述联邦频繁项集中所述第一频繁项集出现的情况下， 所述第二频繁项集出现的 置信度； 在所述置信度、 所述联邦频繁项集符合关联规则条件的情况下， 确定所述关联规则包 括在所述联邦频繁项集中所述第一频繁项集出现的情况 下， 所述第二频繁项集出现。 3.根据权利要求2所述的方法， 其特征在于， 所述在所述置信度、 所述联邦频繁项集符 合关联规则条件的情况下， 确定所述关联规则包括在所述联邦频繁项集中所述第一频繁项 集出现的情况 下， 所述第二频繁项集出现 之后， 还包括： 在所述联邦频繁项集包括每种所述第 一频繁项集与所述第 二频繁项集的组合 时， 输出 所述关联规则。 4.根据权利要求2所述的方法， 其特征在于， 所述关联规则条件为所述置信度 大于置信 度阈值， 且所述联邦频繁项集的长度小于项集长度阈值。 5.根据权利要求2所述的方法， 其特征在于， 所述第一参与方还与中间方通信连接， 所 述中间方与所述第二参与方通信连接， 所述确定所述联邦频繁项集对应的联邦支持度， 包 括： 基于所述联邦频繁项集， 通过所述中间方与所述第二参与方进行安全多方计算， 确定 所述联邦频繁项集对应的联邦支持度。 6.根据权利要求1所述的方法， 其特 征在于， 所述获取样本数据， 包括： 获取原始数据； 对原始数据进行列名映射， 获得 所述样本数据。 7.根据权利要求1 ‑6任一项所述的方法， 其特征在于， 所述在所述样本数据中确定第一 频繁项集， 以及所述第一频繁项集对应的支持度之后， 还 包括： 向所述第二参与 方发送所述第 一频繁项集， 以使所述第 二参与方确定所述第 二频繁项 集出现的情况下， 所述第一频繁项集出现的置信度， 并根据所述第一频繁项集出现的置信权　利　要　求　书 1/2 页 2 CN 115481757 A 2度确定关联规则， 所述第一 参与方的关联规则与所述第二 参与方的关联规则非对称。 8.一种数据推荐方法， 其特 征在于， 所述方法包括： 获取用户的历史行为数据； 从所述历史行为数据中提取原 始项集； 基于所述原始项集在 关联规则中匹配推荐项集， 所述关联规则通过权利要求1至7任一 项所述的联邦数据关联分析 方法获得； 根据所述推荐 项集向所述用户进行 数据推荐。 9.一种联邦数据关联分析装置， 其特征在于， 所述装置应用于第 一参与方， 所述第 一参 与方与至少一个第二 参与方通信连接， 所述装置包括： 样本数据获取模块， 用于获取样本数据； 频繁项集确定模块， 用于在所述样本数据中确定第一频繁项集， 以及所述第一频繁项 集对应的支持度； 频繁项集交换模块， 用于接收所述第二参与方发送的第二频繁项集， 所述第二频繁项 集由所述第二 参与方根据所述第二 参与方的样本数据获得； 关联规则确定模块， 用于确定所述第一频繁项集出现的情况下， 所述第二频繁项集出 现的置信度， 并根据所述第二频繁项集出现的置信度确定关联规则。 10.一种数据推荐装置， 其特 征在于， 所述装置包括： 历史数据获取模块， 用于获取用户的历史行为数据； 原始项集提取模块， 用于从所述历史行为数据中提取原 始项集； 关联规则匹配模块， 用于基于所述原始项集在关联规则中匹配推荐项集， 所述关联规 则通过权利要求9所述的联邦数据关联分析装置； 用户数据推荐模块， 用于根据所述推荐 项集向所述用户进行 数据推荐。权　利　要　求　书 2/2 页 3 CN 115481757 A 3