An Optimized Computational Framework for Isolation Forest

Algorithm 1

GradFindSplit.

Input:

: sorted values of the th attribute;

Output:

: the attribute value having the largest value of the separability index;

: the largest value of the separability index;

(1) Initiate as

(2) Let be and be and

(3) while do

(4) Set

(5) Set

(6) if then

(7) Set

(8) Set

(9) end if

(10) Update by following the formulas (6) and (7)

(11) end while

(12) Return and