1. 随机选择特征,随机选择分割点,生成一定深度的决策树iTree,若干颗iTree组成iForest
(1)计算iTree中样本x从根到叶子的长度f(x)
(2) 计算iRorest中f(x)的总和F(x)
2. 异常检测:若样本x为异常值,它应在大多数iTree中很快从根到达叶子,即F(x)较小
降采样
1. 随机选择特征,随机选择分割点,生成一定深度的决策树iTree,若干颗iTree组成iForest
(1)计算iTree中样本x从根到叶子的长度f(x)
(2) 计算iRorest中f(x)的总和F(x)
2. 异常检测:若样本x为异常值,它应在大多数iTree中很快从根到达叶子,即F(x)较小
降采样