[发明专利]用于生成隔离森林的方法和装置

权利要求书

1.一种用于生成隔离森林的方法，包括：

基于至少两个目标数据端预先存储的目标数量个样本数据组，重复执行以下建树步骤，获得目标数量个目标树：

建立目标树的根节点作为当前节点；从预设的特征集合中选取目标特征；获取目标特征的特征值作为目标特征值；基于目标特征、目标特征值和当前节点，执行以下分裂步骤：将目标特征和目标特征值发送给所述至少两个目标数据端；获取目标数据端发送的左数据信息和右数据信息，其中，左数据信息和右数据信息分别用于指示左数据和右数据，左数据和右数据为目标数据端基于接收的目标特征和目标特征值，对当前节点对应的样本数据进行划分所获得的数据；分别基于所获取的左数据信息和右数据信息建立以当前节点为父节点的左子节点和右子节点，其中，左子节点对应的样本数据为目标数据端发送的左数据信息所指示的样本数据，右子节点对应的样本数据为目标数据端发送的右数据信息所指示的样本数据；响应于最新获得的子节点满足预设的停止分裂条件，将该子节点确定为叶子节点；

响应于最新获得的子节点均为叶子节点，获得目标树；

将所获得的目标数量个目标树组合成隔离森林。

2.根据权利要求1所述的方法，其中，所述建树步骤还包括：响应于最新获得的子节点包括不是叶子节点的子节点，将该子节点确定为当前节点，基于最新的当前节点，继续执行所述分裂步骤。

3.根据权利要求2所述的方法，其中，所述基于最新的当前节点，继续执行所述分裂步骤包括：

确定最新的当前节点是否满足预设的特征用尽条件，其中，特征用尽条件包括：节点对应至少两个样本数据且所对应的至少两个样本数据对应的目标特征的特征值相同；

响应于满足所述特征用尽条件，从所述特征集合中选取未被选取过的特征作为新的目标特征，获取新的目标特征的特征值作为新的目标特征值，基于最新的目标特征、目标特征值和当前节点，继续执行所述分裂步骤；

响应于不满足所述特征用尽条件，基于最新的当前节点对应的样本数据对应的目标特征的特征值，生成新的目标特征值，基于目标特征、最新的目标特征值和当前节点，继续执行所述分裂步骤。

4.根据权利要求1所述的方法，其中，所述停止分裂条件包括以下至少一项：

节点对应的深度大于或等于预设深度；

节点对应的样本数据的数量为1；

节点满足特征用尽条件，且所述特征集合中不包括未被选取过的特征。

5.根据权利要求1所述的方法，其中，左数据信息为用于指示左数据中不重复的左数据的信息，右数据信息为用于指示右数据中不重复的右数据的信息。

6.根据权利要求1所述的方法，其中，所述获取目标数据端发送的左数据信息和右数据信息包括：

接收目标数据端发送的左数据加密信息和右数据加密信息，其中，左数据加密信息为目标数据端对左数据信息进行加密后获得的信息，右数据加密信息为目标数据端对右数据信息进行加密后获得的信息；

分别对接收到的左数据加密信息和右数据加密信息进行解密，获得左数据信息和右数据信息。

7.一种用于检测异常数据的方法，包括：

获取目标数据；

将所述目标数据输入预先训练的隔离森林，获得所述目标数据在所述隔离森林包括的隔离树中的深度，其中，所述隔离森林采用如上述权利要求1-6之一的方法生成；

基于所获得的深度，生成用于指示所述目标数据是否为异常数据的检测结果。