周志华 孤立森林Isolation Forest

一、给定数据集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

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值