[发明专利]一种基于树模型的联合预测方法和系统

说明书

本说明书实施例提供一种基于树模型的联合预测方法及装置，该方法包括获取待预测对象的特征信息；获取可能到达的第一叶子节点以及可能到达的第二叶子节点；基于加密算法得到第一叶子节点加密列表和第二叶子节点加密列表；然后，将第一叶子节点加密列表和第二叶子节点加密列表进行再次加密，得到至少经过两次加密的目标叶子节点的值；基于第一加密算法将至少经过两次加密的目标叶子节点的值进行解密；然后，将解密结果发送给第二参与方。该方法采用密文传输，可以保护决策树模型隐私。

技术领域

本说明书一个或多个实施例涉及信息安全领域，特别涉及一种基于树模型的联合预测方法和系统。

背景技术

树模型是一种基于统计的机器学习算法，该算法训练得到的模型是一种树形结构，树的内部节点定义了特征项以及其对应的划分阈值，树的叶子节点定义了最终预测的结果。

安全多方计算(Secure Multi-Party Computation)，是一种保护数据安全隐私的多方计算方法。安全多方计算允许多个持有各自私有数据的参与方，共同执行一个计算逻辑，并获得计算结果，参与过程中，每一方均不会泄漏各自的私有数据。

将安全多方计算引入树模型中可以实现隐私保护下的多方联合建模，建模完成后，每方只拥有模型的一部分信息，从而需要进行联合预测。

发明内容

本说明书实施例之一提供一种基于决策树模型的联合预测方法。所述基于决策树模型的联合预测方法由联合预测参与方中的第一参与方执行；联合预测参与方包括第一参与方及一个或多个第二参与方，各参与方具有相同的树模型以及树模型中部分决策节点信息，仅第一参与方具有叶子节点值；所述方法包括：获取待预测对象的特征信息；基于待预测对象的特征信息以及所述树模型获取可能到达的第一叶子节点；基于第一加密算法对所述第一叶子节点的标识及值分别加密得到第一叶子节点加密列表；将第一叶子节点加密列表发送给其他参与方进行再次加密；获取至少经过两次加密的目标叶子节点的值；所述目标叶子节点为各参与方可能到达的叶子节点的交集；基于第一加密算法将至少经过两次加密的目标叶子节点的值进行解密；将解密结果发送给第二参与方；所述第一加密算法与其他各方相应的加密算法满足交换性。

在本说明书实施例之一提供一种基于决策树模型的联合预测系统。该系统包括：第一获取模块，用于获取待预测对象的特征信息；第一处理模块，用于基于待预测对象的特征信息以及所述树模型获取可能到达的第一叶子节点；第一加密模块，用于基于第一加密算法对所述第一叶子节点的标识及值分别加密得到第一叶子节点加密列表；第一发送模块，用于将第一叶子节点加密列表发送给其他参与方进行再次加密；第一目标节点值获取模块，用于获取至少经过两次加密的目标叶子节点的值；所述目标叶子节点为各参与方可能到达的叶子节点的交集；第一解密模块，用于基于第一加密算法将至少经过两次加密的目标叶子节点的值进行解密；第一发送模块，用于将解密结果发送给第二参与方。

在本说明书实施例之一提供一种基于决策树模型的联合预测装置，包括处理器及存储介质，所述存储介质用于存储计算机指令，所述处理器用于执行计算机指令以实现如本说明书任一实施例所述的方法。

在本说明书实施例之一提供一种计算机可读存储介质，所述存储介质存储有计算机指令，当所述计算机指令被处理器执行后，能够实现如如本说明书任一实施例所述的方法。

在本说明书实施例之一提供一种基于决策树模型的联合预测方法，所述方法由联合预测参与方中的任一第二参与方执行；联合预测参与方包括第一参与方及一个或多个第二参与方，各参与方具有相同的树模型以及树模型中部分决策节点信息，仅第一参与方具有叶子节点值；所述方法包括：获取待预测对象的特征信息；基于待预测对象的特征信息以及所述树模型获取可能到达的第二叶子节点；基于第二加密算法对所述第二叶子节点的标识加密得到第二叶子节点加密列表；将第二叶子节点加密列表发送给其他参与方进行再次加密；所述第二加密算法与其他参与方相应的加密算法满足交换性。