一、给定数据集X,是个二维数组,row代表样本数,col代表每个样本的属性维度
二、从这些数据集中随机选取256个样本。建立二叉树,初始的高度默认为0
随机选取某个属性q(属性集Q),在该属性q中从最大值和最小值之间选取属性值p,将小于p的值划分到左子树,大于p的值划分到右子树。递归划分左右子树。递归结束条件是产生叶子节点,或者树的高度达到设定的阈值
三、建立t个树,构成森林
四、建立异常指数,这里还没看懂,继续看下去
传入样本集samples,森林中树的数目100颗。
计算树的高度阈值log2(256)=8,256是选取的子样本数,论文中说的是取256比较好。
https://cs.nju.edu.cn/zhouzh/zhouzh.files/publication/tkdd11.pdf