資源簡介
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
評論
共有 條評論