Matches in SemOpenAlex for { <https://semopenalex.org/work/W3112900224> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3112900224 endingPage "104" @default.
- W3112900224 startingPage "91" @default.
- W3112900224 abstract "Abstract Isolation forest (IF) is a popular outlier detection algorithm that isolates outlier observations from regular observations by building multiple random isolation trees. The average number of comparisons required to isolate a given observation can then be used as a measure of its outlierness. Multiple extensions of this approach have been proposed in the literature including the extended isolation forest (EIF) as well as the SCiForest. However, we find a lack of theoretical explanation on why IF, EIF, and SCiForest offer such good practical performance. In this paper, we present a theoretical framework that views these approaches from a distributional viewpoint. Using this viewpoint, we show that isolation-based approaches first accurately approximate the data distribution and then secondly approximate the coefficients of mixture components using the average path length. Using this framework, we derive the generalized isolation forest (GIF) that also trains random isolation trees, but combining them moves beyond using the average path length. That is, GIF splits the data into multiple sub-spaces by sampling random splits as do the original IF variants do and directly estimates the mixture coefficients of a mixture distribution to score the outlierness on entire regions of data. In an extensive evaluation, we compare GIF with 18 state-of-the-art outlier detection methods on 14 different datasets. We show that GIF outperforms three competing tree-based methods and has a competitive performance to other nearest-neighbor approaches while having a lower runtime. Last, we highlight a use-case study that uses GIF to detect transaction fraud in financial data." @default.
- W3112900224 created "2020-12-21" @default.
- W3112900224 creator A5050662727 @default.
- W3112900224 creator A5058070822 @default.
- W3112900224 creator A5065328227 @default.
- W3112900224 date "2020-12-15" @default.
- W3112900224 modified "2023-10-14" @default.
- W3112900224 title "Randomized outlier detection with trees" @default.
- W3112900224 cites W1530232915 @default.
- W3112900224 cites W1598260899 @default.
- W3112900224 cites W1995443851 @default.
- W3112900224 cites W2002344122 @default.
- W3112900224 cites W2034416530 @default.
- W3112900224 cites W2075030882 @default.
- W3112900224 cites W2075949491 @default.
- W3112900224 cites W2084512860 @default.
- W3112900224 cites W2097714558 @default.
- W3112900224 cites W2129281431 @default.
- W3112900224 cites W2144182447 @default.
- W3112900224 cites W2146838370 @default.
- W3112900224 cites W2217007515 @default.
- W3112900224 cites W2282861635 @default.
- W3112900224 cites W2285233685 @default.
- W3112900224 cites W2296719434 @default.
- W3112900224 cites W2403090514 @default.
- W3112900224 cites W2507487910 @default.
- W3112900224 cites W2541635437 @default.
- W3112900224 cites W2892035503 @default.
- W3112900224 cites W4239954780 @default.
- W3112900224 doi "https://doi.org/10.1007/s41060-020-00238-w" @default.
- W3112900224 hasPublicationYear "2020" @default.
- W3112900224 type Work @default.
- W3112900224 sameAs 3112900224 @default.
- W3112900224 citedByCount "8" @default.
- W3112900224 countsByYear W31129002242021 @default.
- W3112900224 countsByYear W31129002242023 @default.
- W3112900224 crossrefType "journal-article" @default.
- W3112900224 hasAuthorship W3112900224A5050662727 @default.
- W3112900224 hasAuthorship W3112900224A5058070822 @default.
- W3112900224 hasAuthorship W3112900224A5065328227 @default.
- W3112900224 hasBestOaLocation W31129002241 @default.
- W3112900224 hasConcept C113174947 @default.
- W3112900224 hasConcept C11413529 @default.
- W3112900224 hasConcept C114614502 @default.
- W3112900224 hasConcept C124101348 @default.
- W3112900224 hasConcept C153180895 @default.
- W3112900224 hasConcept C154945302 @default.
- W3112900224 hasConcept C169258074 @default.
- W3112900224 hasConcept C199360897 @default.
- W3112900224 hasConcept C2775941552 @default.
- W3112900224 hasConcept C2777735758 @default.
- W3112900224 hasConcept C33923547 @default.
- W3112900224 hasConcept C41008148 @default.
- W3112900224 hasConcept C739882 @default.
- W3112900224 hasConcept C79337645 @default.
- W3112900224 hasConcept C86803240 @default.
- W3112900224 hasConcept C89423630 @default.
- W3112900224 hasConceptScore W3112900224C113174947 @default.
- W3112900224 hasConceptScore W3112900224C11413529 @default.
- W3112900224 hasConceptScore W3112900224C114614502 @default.
- W3112900224 hasConceptScore W3112900224C124101348 @default.
- W3112900224 hasConceptScore W3112900224C153180895 @default.
- W3112900224 hasConceptScore W3112900224C154945302 @default.
- W3112900224 hasConceptScore W3112900224C169258074 @default.
- W3112900224 hasConceptScore W3112900224C199360897 @default.
- W3112900224 hasConceptScore W3112900224C2775941552 @default.
- W3112900224 hasConceptScore W3112900224C2777735758 @default.
- W3112900224 hasConceptScore W3112900224C33923547 @default.
- W3112900224 hasConceptScore W3112900224C41008148 @default.
- W3112900224 hasConceptScore W3112900224C739882 @default.
- W3112900224 hasConceptScore W3112900224C79337645 @default.
- W3112900224 hasConceptScore W3112900224C86803240 @default.
- W3112900224 hasConceptScore W3112900224C89423630 @default.
- W3112900224 hasFunder F4320320879 @default.
- W3112900224 hasIssue "2" @default.
- W3112900224 hasLocation W31129002241 @default.
- W3112900224 hasOpenAccess W3112900224 @default.
- W3112900224 hasPrimaryLocation W31129002241 @default.
- W3112900224 hasRelatedWork W1595351371 @default.
- W3112900224 hasRelatedWork W2009036560 @default.
- W3112900224 hasRelatedWork W2029968811 @default.
- W3112900224 hasRelatedWork W2230433129 @default.
- W3112900224 hasRelatedWork W2359185137 @default.
- W3112900224 hasRelatedWork W2390515779 @default.
- W3112900224 hasRelatedWork W2606848831 @default.
- W3112900224 hasRelatedWork W2998615029 @default.
- W3112900224 hasRelatedWork W3116762327 @default.
- W3112900224 hasRelatedWork W3107369729 @default.
- W3112900224 hasVolume "13" @default.
- W3112900224 isParatext "false" @default.
- W3112900224 isRetracted "false" @default.
- W3112900224 magId "3112900224" @default.
- W3112900224 workType "article" @default.