위키득계정 ↗
기술

확장 아이솔레이션 포레스트

확장 아이솔레이션 포레스트기술
연구 공개
2018년
영문 이름
Extended Isolation Forest
약어
EIF
확장 분할
무작위 기울기의 초평면
확장 아이솔레이션 포레스트는 무작위 기울기의 초평면으로 자료를 분할하는 이상 탐지 방법이다. 기존 아이솔레이션 포레스트의 분기 기준이 이상 점수에 만드는 인공적 패턴을 다룬다.

분기 기준과 이상 점수

원 연구는 기존 이진 트리의 분기 기준 때문에 이상 점수에 인공적인 패턴이 생기는 문제를 분석했다. 분할의 방향이 점수에 영향을 주는 방식을 조사한 것이다.

두 가지 확장 방향

각 트리를 만들기 전에 자료를 무작위로 변환해 편향을 평균하는 방법을 제시했다. 더 선호한 접근은 무작위 기울기의 초평면으로 자료를 자를 수 있도록 분기를 확장하는 방식이다.

강건성의 평가

연구는 같은 수준 집합에 놓인 점들의 점수 분산으로 강건성을 살폈다. 합성 자료와 실제 벤치마크의 AUROC 및 AUPRC를 보고하고 수렴 속도와 계산 시간도 기존 방법과 비교했다.

관련 문서

아이솔레이션 포레스트 / 이상 탐지 / 초평면 / AUROC / 정밀도 재현율 곡선 / SPORF