Matches in SemOpenAlex for { <https://semopenalex.org/work/W1587360440> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1587360440 endingPage "232" @default.
- W1587360440 startingPage "225" @default.
- W1587360440 abstract "This paper analyzes the circumstances under which Bayesian networks can be pruned in order to reduce computational complexity without altering the computation for variables of interest. Given a problem instance which consists of a query and evidence for a set of nodes in the network, it is possible to delete portions of the network which do not participate in the computation for the query. Savings in computational complexity can be large when the original network is not singly connected. Results analogous to those described in this paper have been derived before [Geiger, Verma, and Pearl 89, Shachter 88] but the implications for reducing complexity of the computations in Bayesian networks have not been stated explicitly. We show how a preprocessing step can be used to prune a Bayesian network prior to using standard algorithms to solve a given problem instance. We also show how our results can be used in a parallel distributed implementation in order to achieve greater savings. We define a computationally equivalent subgraph of a Bayesian network. The algorithm developed in [Geiger, Verma, and Pearl 89] is modified to construct the subgraphs described in this paper with O(e) complexity, where e is the number of edges in the Bayesian network. Finally, we define a minimal computationally equivalent subgraph and prove that the subgraphs described are minimal." @default.
- W1587360440 created "2016-06-24" @default.
- W1587360440 creator A5049661026 @default.
- W1587360440 creator A5065783943 @default.
- W1587360440 date "1990-07-27" @default.
- W1587360440 modified "2023-09-27" @default.
- W1587360440 title "Pruning bayesian networks for efficient computation" @default.
- W1587360440 hasPublicationYear "1990" @default.
- W1587360440 type Work @default.
- W1587360440 sameAs 1587360440 @default.
- W1587360440 citedByCount "24" @default.
- W1587360440 countsByYear W15873604402013 @default.
- W1587360440 countsByYear W15873604402015 @default.
- W1587360440 countsByYear W15873604402017 @default.
- W1587360440 crossrefType "proceedings-article" @default.
- W1587360440 hasAuthorship W1587360440A5049661026 @default.
- W1587360440 hasAuthorship W1587360440A5065783943 @default.
- W1587360440 hasConcept C107673813 @default.
- W1587360440 hasConcept C108010975 @default.
- W1587360440 hasConcept C11413529 @default.
- W1587360440 hasConcept C138885662 @default.
- W1587360440 hasConcept C154945302 @default.
- W1587360440 hasConcept C179799912 @default.
- W1587360440 hasConcept C27206212 @default.
- W1587360440 hasConcept C2779251273 @default.
- W1587360440 hasConcept C311688 @default.
- W1587360440 hasConcept C33724603 @default.
- W1587360440 hasConcept C41008148 @default.
- W1587360440 hasConcept C45374587 @default.
- W1587360440 hasConcept C6557445 @default.
- W1587360440 hasConcept C80444323 @default.
- W1587360440 hasConcept C86803240 @default.
- W1587360440 hasConceptScore W1587360440C107673813 @default.
- W1587360440 hasConceptScore W1587360440C108010975 @default.
- W1587360440 hasConceptScore W1587360440C11413529 @default.
- W1587360440 hasConceptScore W1587360440C138885662 @default.
- W1587360440 hasConceptScore W1587360440C154945302 @default.
- W1587360440 hasConceptScore W1587360440C179799912 @default.
- W1587360440 hasConceptScore W1587360440C27206212 @default.
- W1587360440 hasConceptScore W1587360440C2779251273 @default.
- W1587360440 hasConceptScore W1587360440C311688 @default.
- W1587360440 hasConceptScore W1587360440C33724603 @default.
- W1587360440 hasConceptScore W1587360440C41008148 @default.
- W1587360440 hasConceptScore W1587360440C45374587 @default.
- W1587360440 hasConceptScore W1587360440C6557445 @default.
- W1587360440 hasConceptScore W1587360440C80444323 @default.
- W1587360440 hasConceptScore W1587360440C86803240 @default.
- W1587360440 hasLocation W15873604401 @default.
- W1587360440 hasOpenAccess W1587360440 @default.
- W1587360440 hasPrimaryLocation W15873604401 @default.
- W1587360440 hasRelatedWork W111380827 @default.
- W1587360440 hasRelatedWork W1427092484 @default.
- W1587360440 hasRelatedWork W1482515788 @default.
- W1587360440 hasRelatedWork W1496450597 @default.
- W1587360440 hasRelatedWork W1593793857 @default.
- W1587360440 hasRelatedWork W1606089158 @default.
- W1587360440 hasRelatedWork W1813765053 @default.
- W1587360440 hasRelatedWork W1980452149 @default.
- W1587360440 hasRelatedWork W2034009564 @default.
- W1587360440 hasRelatedWork W2037230115 @default.
- W1587360440 hasRelatedWork W2045191911 @default.
- W1587360440 hasRelatedWork W2090761873 @default.
- W1587360440 hasRelatedWork W2113677269 @default.
- W1587360440 hasRelatedWork W2154763435 @default.
- W1587360440 hasRelatedWork W2159080219 @default.
- W1587360440 hasRelatedWork W2173497437 @default.
- W1587360440 hasRelatedWork W2188429239 @default.
- W1587360440 hasRelatedWork W2462100444 @default.
- W1587360440 hasRelatedWork W2786851308 @default.
- W1587360440 hasRelatedWork W2950765961 @default.
- W1587360440 isParatext "false" @default.
- W1587360440 isRetracted "false" @default.
- W1587360440 magId "1587360440" @default.
- W1587360440 workType "article" @default.