Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294554661> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4294554661 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.
- W4294554661 created "2022-09-04" @default.
- W4294554661 creator A5049661026 @default.
- W4294554661 creator A5069294286 @default.
- W4294554661 date "2013-03-27" @default.
- W4294554661 modified "2023-09-25" @default.
- W4294554661 title "Pruning Bayesian Networks for Efficient Computation" @default.
- W4294554661 doi "https://doi.org/10.48550/arxiv.1304.1112" @default.
- W4294554661 hasPublicationYear "2013" @default.
- W4294554661 type Work @default.
- W4294554661 citedByCount "0" @default.
- W4294554661 crossrefType "posted-content" @default.
- W4294554661 hasAuthorship W4294554661A5049661026 @default.
- W4294554661 hasAuthorship W4294554661A5069294286 @default.
- W4294554661 hasBestOaLocation W42945546611 @default.
- W4294554661 hasConcept C107673813 @default.
- W4294554661 hasConcept C108010975 @default.
- W4294554661 hasConcept C11413529 @default.
- W4294554661 hasConcept C138885662 @default.
- W4294554661 hasConcept C154945302 @default.
- W4294554661 hasConcept C179799912 @default.
- W4294554661 hasConcept C27206212 @default.
- W4294554661 hasConcept C2779251273 @default.
- W4294554661 hasConcept C311688 @default.
- W4294554661 hasConcept C33724603 @default.
- W4294554661 hasConcept C41008148 @default.
- W4294554661 hasConcept C45374587 @default.
- W4294554661 hasConcept C6557445 @default.
- W4294554661 hasConcept C80444323 @default.
- W4294554661 hasConcept C86803240 @default.
- W4294554661 hasConceptScore W4294554661C107673813 @default.
- W4294554661 hasConceptScore W4294554661C108010975 @default.
- W4294554661 hasConceptScore W4294554661C11413529 @default.
- W4294554661 hasConceptScore W4294554661C138885662 @default.
- W4294554661 hasConceptScore W4294554661C154945302 @default.
- W4294554661 hasConceptScore W4294554661C179799912 @default.
- W4294554661 hasConceptScore W4294554661C27206212 @default.
- W4294554661 hasConceptScore W4294554661C2779251273 @default.
- W4294554661 hasConceptScore W4294554661C311688 @default.
- W4294554661 hasConceptScore W4294554661C33724603 @default.
- W4294554661 hasConceptScore W4294554661C41008148 @default.
- W4294554661 hasConceptScore W4294554661C45374587 @default.
- W4294554661 hasConceptScore W4294554661C6557445 @default.
- W4294554661 hasConceptScore W4294554661C80444323 @default.
- W4294554661 hasConceptScore W4294554661C86803240 @default.
- W4294554661 hasLocation W42945546611 @default.
- W4294554661 hasOpenAccess W4294554661 @default.
- W4294554661 hasPrimaryLocation W42945546611 @default.
- W4294554661 hasRelatedWork W1543400885 @default.
- W4294554661 hasRelatedWork W1587360440 @default.
- W4294554661 hasRelatedWork W1877508920 @default.
- W4294554661 hasRelatedWork W2220266330 @default.
- W4294554661 hasRelatedWork W2322750154 @default.
- W4294554661 hasRelatedWork W2615199247 @default.
- W4294554661 hasRelatedWork W2950696215 @default.
- W4294554661 hasRelatedWork W2950765961 @default.
- W4294554661 hasRelatedWork W4294554661 @default.
- W4294554661 hasRelatedWork W4301599260 @default.
- W4294554661 isParatext "false" @default.
- W4294554661 isRetracted "false" @default.
- W4294554661 workType "article" @default.