Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386811912> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W4386811912 endingPage "660" @default.
- W4386811912 startingPage "645" @default.
- W4386811912 abstract "Originally introduced in the context of supervised classification, ensembles of Extremely Randomized Trees (ERT) have shown to provide surprisingly effective models also in unsupervised settings, e.g., for anomaly detection (via Isolation Forests) and for distance computation. In this paper, we focus on this latter application of ERT, namely in the context of Random Forest (RF) distance computation. We aim at narrowing the gap between the established empirical evidence of the good behaviour of ERT and the still limited theoretical understanding of their (somehow) surprisingly good performance when compared to more involved methodologies. Our main contribution is the following: we assume the existence of a proper representation on a given domain, i.e., a vectorial representation of the objects which satisfies the Compactness Hypothesis formulated by Arkadev and Braverman in 1967. Under such a hypothesis, given the “true” distance between two objects, we show how to derive a bound on the approximation guaranteed by two main RF-distances obtained by employing ensembles of ERTs, with respect to such “true” distance. In other words, we show that there exists a constant c such that if two objects are $$epsilon $$ -close in the true distance, then with high probability they are $$(c cdot epsilon )$$ -close in the RF-distances computed with ERT forests." @default.
- W4386811912 created "2023-09-18" @default.
- W4386811912 creator A5011831938 @default.
- W4386811912 creator A5037548562 @default.
- W4386811912 date "2023-01-01" @default.
- W4386811912 modified "2023-09-27" @default.
- W4386811912 title "On the Good Behaviour of Extremely Randomized Trees in Random Forest-Distance Computation" @default.
- W4386811912 cites W1480708938 @default.
- W4386811912 cites W1875028359 @default.
- W4386811912 cites W1995443851 @default.
- W4386811912 cites W2021833436 @default.
- W4386811912 cites W2022755350 @default.
- W4386811912 cites W2056132907 @default.
- W4386811912 cites W2059975159 @default.
- W4386811912 cites W2100588357 @default.
- W4386811912 cites W2104170135 @default.
- W4386811912 cites W2115547324 @default.
- W4386811912 cites W2148583977 @default.
- W4386811912 cites W2296719434 @default.
- W4386811912 cites W2367130504 @default.
- W4386811912 cites W2605100399 @default.
- W4386811912 cites W2760451156 @default.
- W4386811912 cites W2810692338 @default.
- W4386811912 cites W2883617201 @default.
- W4386811912 cites W2899702797 @default.
- W4386811912 cites W2911964244 @default.
- W4386811912 cites W2988948553 @default.
- W4386811912 cites W3013933580 @default.
- W4386811912 cites W3081470858 @default.
- W4386811912 cites W3162723980 @default.
- W4386811912 cites W3195015129 @default.
- W4386811912 doi "https://doi.org/10.1007/978-3-031-43421-1_38" @default.
- W4386811912 hasPublicationYear "2023" @default.
- W4386811912 type Work @default.
- W4386811912 citedByCount "0" @default.
- W4386811912 crossrefType "book-chapter" @default.
- W4386811912 hasAuthorship W4386811912A5011831938 @default.
- W4386811912 hasAuthorship W4386811912A5037548562 @default.
- W4386811912 hasConcept C11413529 @default.
- W4386811912 hasConcept C128669082 @default.
- W4386811912 hasConcept C134306372 @default.
- W4386811912 hasConcept C154945302 @default.
- W4386811912 hasConcept C166957645 @default.
- W4386811912 hasConcept C169258074 @default.
- W4386811912 hasConcept C17744445 @default.
- W4386811912 hasConcept C18648836 @default.
- W4386811912 hasConcept C199360897 @default.
- W4386811912 hasConcept C199539241 @default.
- W4386811912 hasConcept C202444582 @default.
- W4386811912 hasConcept C205649164 @default.
- W4386811912 hasConcept C2776359362 @default.
- W4386811912 hasConcept C2777027219 @default.
- W4386811912 hasConcept C2779343474 @default.
- W4386811912 hasConcept C33923547 @default.
- W4386811912 hasConcept C41008148 @default.
- W4386811912 hasConcept C45374587 @default.
- W4386811912 hasConcept C77553402 @default.
- W4386811912 hasConcept C80444323 @default.
- W4386811912 hasConcept C94625758 @default.
- W4386811912 hasConceptScore W4386811912C11413529 @default.
- W4386811912 hasConceptScore W4386811912C128669082 @default.
- W4386811912 hasConceptScore W4386811912C134306372 @default.
- W4386811912 hasConceptScore W4386811912C154945302 @default.
- W4386811912 hasConceptScore W4386811912C166957645 @default.
- W4386811912 hasConceptScore W4386811912C169258074 @default.
- W4386811912 hasConceptScore W4386811912C17744445 @default.
- W4386811912 hasConceptScore W4386811912C18648836 @default.
- W4386811912 hasConceptScore W4386811912C199360897 @default.
- W4386811912 hasConceptScore W4386811912C199539241 @default.
- W4386811912 hasConceptScore W4386811912C202444582 @default.
- W4386811912 hasConceptScore W4386811912C205649164 @default.
- W4386811912 hasConceptScore W4386811912C2776359362 @default.
- W4386811912 hasConceptScore W4386811912C2777027219 @default.
- W4386811912 hasConceptScore W4386811912C2779343474 @default.
- W4386811912 hasConceptScore W4386811912C33923547 @default.
- W4386811912 hasConceptScore W4386811912C41008148 @default.
- W4386811912 hasConceptScore W4386811912C45374587 @default.
- W4386811912 hasConceptScore W4386811912C77553402 @default.
- W4386811912 hasConceptScore W4386811912C80444323 @default.
- W4386811912 hasConceptScore W4386811912C94625758 @default.
- W4386811912 hasLocation W43868119121 @default.
- W4386811912 hasOpenAccess W4386811912 @default.
- W4386811912 hasPrimaryLocation W43868119121 @default.
- W4386811912 hasRelatedWork W1699166222 @default.
- W4386811912 hasRelatedWork W1998394478 @default.
- W4386811912 hasRelatedWork W2038812594 @default.
- W4386811912 hasRelatedWork W2053547515 @default.
- W4386811912 hasRelatedWork W2080562280 @default.
- W4386811912 hasRelatedWork W2104917833 @default.
- W4386811912 hasRelatedWork W2325152877 @default.
- W4386811912 hasRelatedWork W2359118052 @default.
- W4386811912 hasRelatedWork W2987209424 @default.
- W4386811912 hasRelatedWork W4280494160 @default.
- W4386811912 isParatext "false" @default.
- W4386811912 isRetracted "false" @default.
- W4386811912 workType "book-chapter" @default.