Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156272239> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2156272239 endingPage "888" @default.
- W2156272239 startingPage "879" @default.
- W2156272239 abstract "While quantitative probabilistic networks (QPNs) allow experts to state influences between nodes in the network as influence signs, rather than conditional probabilities, inference in these networks often leads to ambiguous results due to unresolved trade-offs in the network. Various enhancements have been proposed that incorporate a notion of strength of the influence, such as enhanced and rich enhanced operators. Although inference in standard (i.e. not enhanced) QPNs can be done in time polynomial to the length of the input, the computational complexity of inference in these enhanced networks has not been determined yet. In this paper, we introduce relaxation schemes to relate these enhancements to the more general case, where continuous influence intervals are used. We show that inference in networks with continuous influence intervals is NP-hard, and remains NP-hard when the intervals are discretised and the interval [−1, 1] is divided into blocks with length of 1 4 . We discuss membership of NP and show how these general complexity results may be used to determine the complexity of specific enhancements to QPNs. Furthermore, this might give more insight in the particular properties of feasible and infeasible approaches to enhance QPNs." @default.
- W2156272239 created "2016-06-24" @default.
- W2156272239 creator A5028908560 @default.
- W2156272239 creator A5081105476 @default.
- W2156272239 date "2008-08-01" @default.
- W2156272239 modified "2023-09-26" @default.
- W2156272239 title "Complexity results for enhanced qualitative probabilistic networks" @default.
- W2156272239 cites W1571196848 @default.
- W2156272239 cites W1576864 @default.
- W2156272239 cites W1583829620 @default.
- W2156272239 cites W1593793857 @default.
- W2156272239 cites W1893233497 @default.
- W2156272239 cites W1980452149 @default.
- W2156272239 cites W1989486129 @default.
- W2156272239 cites W2009115337 @default.
- W2156272239 cites W2011039300 @default.
- W2156272239 cites W202911364 @default.
- W2156272239 cites W2134844944 @default.
- W2156272239 cites W2159080219 @default.
- W2156272239 doi "https://doi.org/10.1016/j.ijar.2008.02.009" @default.
- W2156272239 hasPublicationYear "2008" @default.
- W2156272239 type Work @default.
- W2156272239 sameAs 2156272239 @default.
- W2156272239 citedByCount "5" @default.
- W2156272239 countsByYear W21562722392012 @default.
- W2156272239 countsByYear W21562722392014 @default.
- W2156272239 crossrefType "journal-article" @default.
- W2156272239 hasAuthorship W2156272239A5028908560 @default.
- W2156272239 hasAuthorship W2156272239A5081105476 @default.
- W2156272239 hasBestOaLocation W21562722392 @default.
- W2156272239 hasConcept C11413529 @default.
- W2156272239 hasConcept C114614502 @default.
- W2156272239 hasConcept C154945302 @default.
- W2156272239 hasConcept C15744967 @default.
- W2156272239 hasConcept C179799912 @default.
- W2156272239 hasConcept C2776029896 @default.
- W2156272239 hasConcept C2776214188 @default.
- W2156272239 hasConcept C2778067643 @default.
- W2156272239 hasConcept C311688 @default.
- W2156272239 hasConcept C33923547 @default.
- W2156272239 hasConcept C41008148 @default.
- W2156272239 hasConcept C49937458 @default.
- W2156272239 hasConcept C77805123 @default.
- W2156272239 hasConcept C80444323 @default.
- W2156272239 hasConceptScore W2156272239C11413529 @default.
- W2156272239 hasConceptScore W2156272239C114614502 @default.
- W2156272239 hasConceptScore W2156272239C154945302 @default.
- W2156272239 hasConceptScore W2156272239C15744967 @default.
- W2156272239 hasConceptScore W2156272239C179799912 @default.
- W2156272239 hasConceptScore W2156272239C2776029896 @default.
- W2156272239 hasConceptScore W2156272239C2776214188 @default.
- W2156272239 hasConceptScore W2156272239C2778067643 @default.
- W2156272239 hasConceptScore W2156272239C311688 @default.
- W2156272239 hasConceptScore W2156272239C33923547 @default.
- W2156272239 hasConceptScore W2156272239C41008148 @default.
- W2156272239 hasConceptScore W2156272239C49937458 @default.
- W2156272239 hasConceptScore W2156272239C77805123 @default.
- W2156272239 hasConceptScore W2156272239C80444323 @default.
- W2156272239 hasIssue "3" @default.
- W2156272239 hasLocation W21562722391 @default.
- W2156272239 hasLocation W21562722392 @default.
- W2156272239 hasOpenAccess W2156272239 @default.
- W2156272239 hasPrimaryLocation W21562722391 @default.
- W2156272239 hasRelatedWork W1543400885 @default.
- W2156272239 hasRelatedWork W2005440350 @default.
- W2156272239 hasRelatedWork W2121803974 @default.
- W2156272239 hasRelatedWork W2156272239 @default.
- W2156272239 hasRelatedWork W2465254145 @default.
- W2156272239 hasRelatedWork W2926374695 @default.
- W2156272239 hasRelatedWork W2950696215 @default.
- W2156272239 hasRelatedWork W3026670957 @default.
- W2156272239 hasRelatedWork W4301599260 @default.
- W2156272239 hasRelatedWork W2179712692 @default.
- W2156272239 hasVolume "48" @default.
- W2156272239 isParatext "false" @default.
- W2156272239 isRetracted "false" @default.
- W2156272239 magId "2156272239" @default.
- W2156272239 workType "article" @default.