Matches in SemOpenAlex for { <https://semopenalex.org/work/W2295492689> ?p ?o ?g. }
- W2295492689 endingPage "3713" @default.
- W2295492689 startingPage "3707" @default.
- W2295492689 abstract "Probabilistic Classifiers Chains (PCC) offers interesting properties to solve multi-label classification tasks due to its ability to estimate the joint probability of the labels. However, PCC presents the major drawback of having a high computational cost in the inference process required to predict new samples. Lately, several approaches have been proposed to overcome this issue, including beam search and an e-Approximate algorithm based on uniform-cost search. Surprisingly, the obvious possibility of using heuristic search has not been considered yet. This paper studies this alternative and proposes an admisible heuristic that, applied in combination with A* algorithm, guarantees, not only optimal predictions in terms of subset 0/1 loss, but also that it always explores less nodes than e-Approximate algorithm. In the experiments reported, the number of nodes explored by our method is less than two times the number of labels for all datasets analyzed. But, the difference in explored nodes must be large enough to compensate the overhead of the heuristic in order to improve prediction time. Thus, our proposal may be a good choice for complex multi-label problems." @default.
- W2295492689 created "2016-06-24" @default.
- W2295492689 creator A5020536392 @default.
- W2295492689 creator A5044474176 @default.
- W2295492689 creator A5057025835 @default.
- W2295492689 creator A5058770786 @default.
- W2295492689 date "2015-07-25" @default.
- W2295492689 modified "2023-10-01" @default.
- W2295492689 title "Using A* for inference in probabilistic classifier chains" @default.
- W2295492689 cites W146125889 @default.
- W2295492689 cites W1536816303 @default.
- W2295492689 cites W1646038686 @default.
- W2295492689 cites W1953606363 @default.
- W2295492689 cites W1969483458 @default.
- W2295492689 cites W1999954155 @default.
- W2295492689 cites W200454351 @default.
- W2295492689 cites W2006462052 @default.
- W2295492689 cites W2013023084 @default.
- W2295492689 cites W2023492421 @default.
- W2295492689 cites W2073241381 @default.
- W2295492689 cites W2084465406 @default.
- W2295492689 cites W2123217057 @default.
- W2295492689 cites W2161824996 @default.
- W2295492689 cites W2237248385 @default.
- W2295492689 cites W2395842256 @default.
- W2295492689 cites W3015464002 @default.
- W2295492689 cites W66588809 @default.
- W2295492689 hasPublicationYear "2015" @default.
- W2295492689 type Work @default.
- W2295492689 sameAs 2295492689 @default.
- W2295492689 citedByCount "4" @default.
- W2295492689 countsByYear W22954926892016 @default.
- W2295492689 countsByYear W22954926892018 @default.
- W2295492689 countsByYear W22954926892019 @default.
- W2295492689 countsByYear W22954926892020 @default.
- W2295492689 crossrefType "proceedings-article" @default.
- W2295492689 hasAuthorship W2295492689A5020536392 @default.
- W2295492689 hasAuthorship W2295492689A5044474176 @default.
- W2295492689 hasAuthorship W2295492689A5057025835 @default.
- W2295492689 hasAuthorship W2295492689A5058770786 @default.
- W2295492689 hasConcept C111919701 @default.
- W2295492689 hasConcept C11413529 @default.
- W2295492689 hasConcept C119857082 @default.
- W2295492689 hasConcept C124101348 @default.
- W2295492689 hasConcept C125583679 @default.
- W2295492689 hasConcept C126255220 @default.
- W2295492689 hasConcept C154945302 @default.
- W2295492689 hasConcept C173801870 @default.
- W2295492689 hasConcept C19889080 @default.
- W2295492689 hasConcept C2776214188 @default.
- W2295492689 hasConcept C2779960059 @default.
- W2295492689 hasConcept C33923547 @default.
- W2295492689 hasConcept C41008148 @default.
- W2295492689 hasConcept C49937458 @default.
- W2295492689 hasConcept C95623464 @default.
- W2295492689 hasConcept C98045186 @default.
- W2295492689 hasConceptScore W2295492689C111919701 @default.
- W2295492689 hasConceptScore W2295492689C11413529 @default.
- W2295492689 hasConceptScore W2295492689C119857082 @default.
- W2295492689 hasConceptScore W2295492689C124101348 @default.
- W2295492689 hasConceptScore W2295492689C125583679 @default.
- W2295492689 hasConceptScore W2295492689C126255220 @default.
- W2295492689 hasConceptScore W2295492689C154945302 @default.
- W2295492689 hasConceptScore W2295492689C173801870 @default.
- W2295492689 hasConceptScore W2295492689C19889080 @default.
- W2295492689 hasConceptScore W2295492689C2776214188 @default.
- W2295492689 hasConceptScore W2295492689C2779960059 @default.
- W2295492689 hasConceptScore W2295492689C33923547 @default.
- W2295492689 hasConceptScore W2295492689C41008148 @default.
- W2295492689 hasConceptScore W2295492689C49937458 @default.
- W2295492689 hasConceptScore W2295492689C95623464 @default.
- W2295492689 hasConceptScore W2295492689C98045186 @default.
- W2295492689 hasLocation W22954926891 @default.
- W2295492689 hasOpenAccess W2295492689 @default.
- W2295492689 hasPrimaryLocation W22954926891 @default.
- W2295492689 hasRelatedWork W146125889 @default.
- W2295492689 hasRelatedWork W1523388120 @default.
- W2295492689 hasRelatedWork W1999954155 @default.
- W2295492689 hasRelatedWork W2006462052 @default.
- W2295492689 hasRelatedWork W2013023084 @default.
- W2295492689 hasRelatedWork W2161824996 @default.
- W2295492689 hasRelatedWork W2273048275 @default.
- W2295492689 hasRelatedWork W2395842256 @default.
- W2295492689 hasRelatedWork W2474269906 @default.
- W2295492689 hasRelatedWork W2480627936 @default.
- W2295492689 hasRelatedWork W2509717476 @default.
- W2295492689 hasRelatedWork W2517382295 @default.
- W2295492689 hasRelatedWork W2600297220 @default.
- W2295492689 hasRelatedWork W2803794535 @default.
- W2295492689 hasRelatedWork W2917021820 @default.
- W2295492689 hasRelatedWork W2950369509 @default.
- W2295492689 hasRelatedWork W2952677519 @default.
- W2295492689 hasRelatedWork W2963139738 @default.
- W2295492689 hasRelatedWork W3003612782 @default.
- W2295492689 hasRelatedWork W3034867503 @default.
- W2295492689 isParatext "false" @default.
- W2295492689 isRetracted "false" @default.
- W2295492689 magId "2295492689" @default.