Matches in SemOpenAlex for { <https://semopenalex.org/work/W2166680439> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2166680439 endingPage "4336" @default.
- W2166680439 startingPage "4316" @default.
- W2166680439 abstract "This paper investigates how recursive partitioning methods can be adapted to the bipartite ranking problem. In ranking, the pursued goal is global: based on past data, define an order on the whole input space X, so that positive instances take up the top ranks with maximum probability. The most natural way to order all instances consists of projecting the input data onto the real line through a real-valued scoring function s and use the natural order on R. The accuracy of the ordering induced by a candidate <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</i> is classically measured in terms of the ROC curve or the AUC. Here we discuss the design of tree-structured scoring functions obtained by recursively maximizing the AUC criterion. The connection with recursive piecewise linear approximation of the optimal ROC curve both in the L <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</sub> -sense and in the L <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>infin</sub> -sense is highlighted. A novel tree-based algorithm for ranking, called TreeRank, is proposed. Consistency results and generalization bounds of functional nature are established for this ranking method, when considering either the L <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>1</sub> or L <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>infin</sub> distance. We also describe committee-based learning procedures using TreeRank as a ldquobase ranker,rdquo in order to overcome obvious drawbacks of such a top-down partitioning technique. Simulation results on artificial data are also displayed." @default.
- W2166680439 created "2016-06-24" @default.
- W2166680439 creator A5008719006 @default.
- W2166680439 creator A5088738795 @default.
- W2166680439 date "2009-09-01" @default.
- W2166680439 modified "2023-10-18" @default.
- W2166680439 title "Tree-Based Ranking Methods" @default.
- W2166680439 cites W1484867920 @default.
- W2166680439 cites W1509515766 @default.
- W2166680439 cites W1564947197 @default.
- W2166680439 cites W1978810924 @default.
- W2166680439 cites W2001088761 @default.
- W2166680439 cites W2024046085 @default.
- W2166680439 cites W2107275534 @default.
- W2166680439 cites W2157825442 @default.
- W2166680439 cites W2159075009 @default.
- W2166680439 cites W2164569331 @default.
- W2166680439 cites W4205354563 @default.
- W2166680439 cites W4212883601 @default.
- W2166680439 cites W4237853473 @default.
- W2166680439 doi "https://doi.org/10.1109/tit.2009.2025558" @default.
- W2166680439 hasPublicationYear "2009" @default.
- W2166680439 type Work @default.
- W2166680439 sameAs 2166680439 @default.
- W2166680439 citedByCount "60" @default.
- W2166680439 countsByYear W21666804392012 @default.
- W2166680439 countsByYear W21666804392013 @default.
- W2166680439 countsByYear W21666804392014 @default.
- W2166680439 countsByYear W21666804392015 @default.
- W2166680439 countsByYear W21666804392016 @default.
- W2166680439 countsByYear W21666804392017 @default.
- W2166680439 countsByYear W21666804392018 @default.
- W2166680439 countsByYear W21666804392019 @default.
- W2166680439 countsByYear W21666804392021 @default.
- W2166680439 countsByYear W21666804392022 @default.
- W2166680439 countsByYear W21666804392023 @default.
- W2166680439 crossrefType "journal-article" @default.
- W2166680439 hasAuthorship W2166680439A5008719006 @default.
- W2166680439 hasAuthorship W2166680439A5088738795 @default.
- W2166680439 hasBestOaLocation W21666804393 @default.
- W2166680439 hasConcept C113174947 @default.
- W2166680439 hasConcept C11413529 @default.
- W2166680439 hasConcept C114614502 @default.
- W2166680439 hasConcept C118615104 @default.
- W2166680439 hasConcept C119857082 @default.
- W2166680439 hasConcept C134306372 @default.
- W2166680439 hasConcept C14036430 @default.
- W2166680439 hasConcept C154945302 @default.
- W2166680439 hasConcept C177148314 @default.
- W2166680439 hasConcept C189430467 @default.
- W2166680439 hasConcept C33923547 @default.
- W2166680439 hasConcept C41008148 @default.
- W2166680439 hasConcept C78458016 @default.
- W2166680439 hasConcept C86803240 @default.
- W2166680439 hasConceptScore W2166680439C113174947 @default.
- W2166680439 hasConceptScore W2166680439C11413529 @default.
- W2166680439 hasConceptScore W2166680439C114614502 @default.
- W2166680439 hasConceptScore W2166680439C118615104 @default.
- W2166680439 hasConceptScore W2166680439C119857082 @default.
- W2166680439 hasConceptScore W2166680439C134306372 @default.
- W2166680439 hasConceptScore W2166680439C14036430 @default.
- W2166680439 hasConceptScore W2166680439C154945302 @default.
- W2166680439 hasConceptScore W2166680439C177148314 @default.
- W2166680439 hasConceptScore W2166680439C189430467 @default.
- W2166680439 hasConceptScore W2166680439C33923547 @default.
- W2166680439 hasConceptScore W2166680439C41008148 @default.
- W2166680439 hasConceptScore W2166680439C78458016 @default.
- W2166680439 hasConceptScore W2166680439C86803240 @default.
- W2166680439 hasIssue "9" @default.
- W2166680439 hasLocation W21666804391 @default.
- W2166680439 hasLocation W21666804392 @default.
- W2166680439 hasLocation W21666804393 @default.
- W2166680439 hasLocation W21666804394 @default.
- W2166680439 hasLocation W21666804395 @default.
- W2166680439 hasLocation W21666804396 @default.
- W2166680439 hasOpenAccess W2166680439 @default.
- W2166680439 hasPrimaryLocation W21666804391 @default.
- W2166680439 hasRelatedWork W1971753667 @default.
- W2166680439 hasRelatedWork W1978042415 @default.
- W2166680439 hasRelatedWork W1997271576 @default.
- W2166680439 hasRelatedWork W2052275678 @default.
- W2166680439 hasRelatedWork W2120356744 @default.
- W2166680439 hasRelatedWork W2318955193 @default.
- W2166680439 hasRelatedWork W2961085424 @default.
- W2166680439 hasRelatedWork W4306674287 @default.
- W2166680439 hasRelatedWork W933914347 @default.
- W2166680439 hasRelatedWork W4224009465 @default.
- W2166680439 hasVolume "55" @default.
- W2166680439 isParatext "false" @default.
- W2166680439 isRetracted "false" @default.
- W2166680439 magId "2166680439" @default.
- W2166680439 workType "article" @default.