孤立森林matalb程序

iForest具有线性时间复杂度。因为是ensemble的方法，所以可以用在含有海量数据的数据集上面。通常树的数量越多，算法越稳定。由于每棵树都是互相独立生成的，因此可以部署在大规模分布式系统上来加速运算

function [Mass ElapseTime] = IsolationEstimation（TestData Forest）
% 
% F. T. Liu K. M. Ting and Z.-H. Zhou.
% Isolation forest.
% In Proceedings of ICDM pages 413-422 2008.
% 
% function IsolationEstimation: estimate test instance mass on isolation forest
% 
% Input:
%     TestData: test data; nt x d matrix; nt: # of test instance; d: dimension;
%     Forest: isolation forest model;
% 
% Output:
%     Mass: nt x NumTree matrix; mass of test instances;
%     ElapseTime: elapsed time;
% 

NumInst = size（TestData 1）;
Mass = zeros（NumInst Forest.NumTree）;

et = cputime;
for k = 1:Forest.NumTree
    Mass（: k） = IsolationMass（TestData 1:NumInst Forest.Trees{k 1} zeros（NumInst 1））;
end
ElapseTime = cputime - et;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-01-18 03:47  iForest-master\
     目录           0  2018-01-18 03:47  iForest-master\Data\
     文件       33936  2018-01-18 03:47  iForest-master\Data\breastw_683.csv
     文件    12940534  2018-01-18 03:47  iForest-master\Data\http_567497.csv
     文件     4041694  2018-01-18 03:47  iForest-master\Data\shuttle_49097.csv
     文件         754  2018-01-18 03:47  iForest-master\IsolationEstimation.m
     文件        1814  2018-01-18 03:47  iForest-master\IsolationForest.m
     文件        1254  2018-01-18 03:47  iForest-master\IsolationMass.m
     文件        1988  2018-01-18 03:47  iForest-master\IsolationTree.m
     文件       35141  2018-01-18 03:47  iForest-master\LICENSE
     文件        1665  2018-01-18 03:47  iForest-master\Measure_AUC.m
     文件         514  2018-01-18 03:47  iForest-master\README.md
     文件        1299  2018-01-18 03:47  iForest-master\run_iForest.m