<div><div dir="auto">Hi Sergio,</div><div dir="auto"><br></div><div dir="auto">In IsolationForest, BaseBagging is applied with ExtraTreeRegressor as base_estimator. Algorithm 2 (iTree) of the original paper is thus implemented in ExtaTreeRegressor.</div><div dir="auto"><br></div><div dir="auto">The forest is implemented thanks to the bagging procedure.</div><div dir="auto"><br></div><div dir="auto">HTH,</div><div dir="auto">Albert</div><br><div class="gmail_quote"><div>On Sun 20 May 2018 at 09:56, Sergio Solórzano <<a href="mailto:sdsr.sdsr@gmail.com">sdsr.sdsr@gmail.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">currently I am studying the "Isolation forest" algorithm proposed by<br>
Liu, Ting and Zhou. I started reading the scikit-learn implementation<br>
but could not find where exactly is the algorithm 2 of the original<br>
paper implemented.<br>
<br>
So far this is what I managed to understand: In the iforest.py file<br>
there is the “fit” method which, if my understanding is correct,<br>
essentially makes a call to the “_fit” method of the BaseBagging class<br>
but there I can’t see how the algorithm 2 of the original reference is<br>
implemented.<br>
<br>
Any help on the details of how Itrees and Iforests are implemented is<br>
appreciated.<br>
<br>
If this is not the right place to ask, please let me know where is it.<br>
<br>
Thanks for the time and help<br>
Sergio S<br>
_______________________________________________<br>
scikit-learn mailing list<br>
<a href="mailto:scikit-learn@python.org" target="_blank">scikit-learn@python.org</a><br>
<a href="https://mail.python.org/mailman/listinfo/scikit-learn" rel="noreferrer" target="_blank">https://mail.python.org/mailman/listinfo/scikit-learn</a><br>
</blockquote></div></div>