Matches in SemOpenAlex for { <https://semopenalex.org/work/W1497668093> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1497668093 endingPage "10" @default.
- W1497668093 startingPage "2" @default.
- W1497668093 abstract "Recursive Conditioning (RC) was introduced recently as an any-space algorithm for inference in Bayesian networks which can trade time for space by varying the size of its cache at the increment needed to store a floating point number. Under full caching, RC has an asymptotic time and space complexity which is comparable to mainstream algorithms based on variable elimination and clustering (exponential in the network treewidth and linear in its size). We show two main results about RC in this paper. First, we show that its actual space requirements under full caching are much more modest than those needed by mainstream methods and study the implications of this finding. Second, we show that RC can effectively deal with determinism in Bayesian networks by employing standard logical techniques, such as unit resolution, allowing a significant reduction in its time requirements in certain cases. We illustrate our results using a number of benchmark networks, including the very challenging ones that arise in genetic linkage analysis." @default.
- W1497668093 created "2016-06-24" @default.
- W1497668093 creator A5021010763 @default.
- W1497668093 creator A5027252816 @default.
- W1497668093 date "2002-08-07" @default.
- W1497668093 modified "2023-09-27" @default.
- W1497668093 title "New advances in inference by recursive conditioning" @default.
- W1497668093 cites W1496450597 @default.
- W1497668093 cites W1565521807 @default.
- W1497668093 cites W1590438054 @default.
- W1497668093 cites W1913447420 @default.
- W1497668093 cites W2036740975 @default.
- W1497668093 cites W2047871605 @default.
- W1497668093 cites W2049073556 @default.
- W1497668093 cites W2066972269 @default.
- W1497668093 cites W2089221493 @default.
- W1497668093 cites W2096617007 @default.
- W1497668093 cites W2100606785 @default.
- W1497668093 cites W2141876475 @default.
- W1497668093 cites W2142785340 @default.
- W1497668093 cites W2159080219 @default.
- W1497668093 cites W2165952534 @default.
- W1497668093 cites W2337098149 @default.
- W1497668093 cites W2912526555 @default.
- W1497668093 cites W1487122116 @default.
- W1497668093 hasPublicationYear "2002" @default.
- W1497668093 type Work @default.
- W1497668093 sameAs 1497668093 @default.
- W1497668093 citedByCount "16" @default.
- W1497668093 countsByYear W14976680932012 @default.
- W1497668093 countsByYear W14976680932015 @default.
- W1497668093 countsByYear W14976680932020 @default.
- W1497668093 crossrefType "proceedings-article" @default.
- W1497668093 hasAuthorship W1497668093A5021010763 @default.
- W1497668093 hasAuthorship W1497668093A5027252816 @default.
- W1497668093 hasConcept C111335779 @default.
- W1497668093 hasConcept C11413529 @default.
- W1497668093 hasConcept C154945302 @default.
- W1497668093 hasConcept C2524010 @default.
- W1497668093 hasConcept C2776214188 @default.
- W1497668093 hasConcept C33724603 @default.
- W1497668093 hasConcept C33923547 @default.
- W1497668093 hasConcept C41008148 @default.
- W1497668093 hasConcept C73555534 @default.
- W1497668093 hasConcept C80444323 @default.
- W1497668093 hasConceptScore W1497668093C111335779 @default.
- W1497668093 hasConceptScore W1497668093C11413529 @default.
- W1497668093 hasConceptScore W1497668093C154945302 @default.
- W1497668093 hasConceptScore W1497668093C2524010 @default.
- W1497668093 hasConceptScore W1497668093C2776214188 @default.
- W1497668093 hasConceptScore W1497668093C33724603 @default.
- W1497668093 hasConceptScore W1497668093C33923547 @default.
- W1497668093 hasConceptScore W1497668093C41008148 @default.
- W1497668093 hasConceptScore W1497668093C73555534 @default.
- W1497668093 hasConceptScore W1497668093C80444323 @default.
- W1497668093 hasLocation W14976680931 @default.
- W1497668093 hasOpenAccess W1497668093 @default.
- W1497668093 hasPrimaryLocation W14976680931 @default.
- W1497668093 hasRelatedWork W111380827 @default.
- W1497668093 hasRelatedWork W1480349804 @default.
- W1497668093 hasRelatedWork W1496450597 @default.
- W1497668093 hasRelatedWork W1505268972 @default.
- W1497668093 hasRelatedWork W1544444076 @default.
- W1497668093 hasRelatedWork W1593793857 @default.
- W1497668093 hasRelatedWork W1913447420 @default.
- W1497668093 hasRelatedWork W1977970897 @default.
- W1497668093 hasRelatedWork W1982333717 @default.
- W1497668093 hasRelatedWork W2090761873 @default.
- W1497668093 hasRelatedWork W2114267503 @default.
- W1497668093 hasRelatedWork W2121273320 @default.
- W1497668093 hasRelatedWork W2126185296 @default.
- W1497668093 hasRelatedWork W2141876475 @default.
- W1497668093 hasRelatedWork W2154055561 @default.
- W1497668093 hasRelatedWork W2159080219 @default.
- W1497668093 hasRelatedWork W2166133603 @default.
- W1497668093 hasRelatedWork W2337098149 @default.
- W1497668093 hasRelatedWork W2912526555 @default.
- W1497668093 hasRelatedWork W619881871 @default.
- W1497668093 isParatext "false" @default.
- W1497668093 isRetracted "false" @default.
- W1497668093 magId "1497668093" @default.
- W1497668093 workType "article" @default.