An Optimized Computational Framework for Isolation Forest

Algorithm 2

iTreeBuilding.

Input:

: a dataset with attributes and records;

: current depth of the tree;

: limit of the tree height;

Output:

: an optimized isolation tree;

(1) if or then

(2) return the label of the node

(3) end if

(4) randomly select ⩽ distinct attributes from

(5) pick out the attribute with the highest value of the separability index

(6)

(7)

(8) Return