Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301599260> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4301599260 abstract "Although probabilistic inference in a general Bayesian belief network is an NP-hard problem, computation time for inference can be reduced in most practical cases by exploiting domain knowledge and by making approximations in the knowledge representation. In this paper we introduce the property of similarity of states and a new method for approximate knowledge representation and inference which is based on this property. We define two or more states of a node to be similar when the ratio of their probabilities, the likelihood ratio, does not depend on the instantiations of the other nodes in the network. We show that the similarity of states exposes redundancies in the joint probability distribution which can be exploited to reduce the computation time of probabilistic inference in networks with multiple similar states, and that the computational complexity in the networks with exponentially many similar states might be polynomial. We demonstrate our ideas on the example of a BN2O network -- a two layer network often used in diagnostic problems -- by reducing it to a very close network with multiple similar states. We show that the answers to practical queries converge very fast to the answers obtained with the original network. The maximum error is as low as 5% for models that require only 10% of the computation time needed by the original BN2O model." @default.
- W4301599260 created "2022-10-05" @default.
- W4301599260 creator A5028055243 @default.
- W4301599260 creator A5043352383 @default.
- W4301599260 date "2013-02-13" @default.
- W4301599260 modified "2023-09-26" @default.
- W4301599260 title "Computational Complexity Reduction for BN2O Networks Using Similarity of States" @default.
- W4301599260 doi "https://doi.org/10.48550/arxiv.1302.3588" @default.
- W4301599260 hasPublicationYear "2013" @default.
- W4301599260 type Work @default.
- W4301599260 citedByCount "0" @default.
- W4301599260 crossrefType "posted-content" @default.
- W4301599260 hasAuthorship W4301599260A5028055243 @default.
- W4301599260 hasAuthorship W4301599260A5043352383 @default.
- W4301599260 hasBestOaLocation W43015992601 @default.
- W4301599260 hasConcept C103278499 @default.
- W4301599260 hasConcept C111335779 @default.
- W4301599260 hasConcept C111472728 @default.
- W4301599260 hasConcept C11413529 @default.
- W4301599260 hasConcept C115961682 @default.
- W4301599260 hasConcept C127413603 @default.
- W4301599260 hasConcept C138885662 @default.
- W4301599260 hasConcept C154945302 @default.
- W4301599260 hasConcept C17744445 @default.
- W4301599260 hasConcept C179799912 @default.
- W4301599260 hasConcept C189950617 @default.
- W4301599260 hasConcept C199539241 @default.
- W4301599260 hasConcept C2524010 @default.
- W4301599260 hasConcept C2776214188 @default.
- W4301599260 hasConcept C2776359362 @default.
- W4301599260 hasConcept C2777472644 @default.
- W4301599260 hasConcept C311688 @default.
- W4301599260 hasConcept C33724603 @default.
- W4301599260 hasConcept C33923547 @default.
- W4301599260 hasConcept C41008148 @default.
- W4301599260 hasConcept C45374587 @default.
- W4301599260 hasConcept C49937458 @default.
- W4301599260 hasConcept C62611344 @default.
- W4301599260 hasConcept C66938386 @default.
- W4301599260 hasConcept C80444323 @default.
- W4301599260 hasConcept C94625758 @default.
- W4301599260 hasConceptScore W4301599260C103278499 @default.
- W4301599260 hasConceptScore W4301599260C111335779 @default.
- W4301599260 hasConceptScore W4301599260C111472728 @default.
- W4301599260 hasConceptScore W4301599260C11413529 @default.
- W4301599260 hasConceptScore W4301599260C115961682 @default.
- W4301599260 hasConceptScore W4301599260C127413603 @default.
- W4301599260 hasConceptScore W4301599260C138885662 @default.
- W4301599260 hasConceptScore W4301599260C154945302 @default.
- W4301599260 hasConceptScore W4301599260C17744445 @default.
- W4301599260 hasConceptScore W4301599260C179799912 @default.
- W4301599260 hasConceptScore W4301599260C189950617 @default.
- W4301599260 hasConceptScore W4301599260C199539241 @default.
- W4301599260 hasConceptScore W4301599260C2524010 @default.
- W4301599260 hasConceptScore W4301599260C2776214188 @default.
- W4301599260 hasConceptScore W4301599260C2776359362 @default.
- W4301599260 hasConceptScore W4301599260C2777472644 @default.
- W4301599260 hasConceptScore W4301599260C311688 @default.
- W4301599260 hasConceptScore W4301599260C33724603 @default.
- W4301599260 hasConceptScore W4301599260C33923547 @default.
- W4301599260 hasConceptScore W4301599260C41008148 @default.
- W4301599260 hasConceptScore W4301599260C45374587 @default.
- W4301599260 hasConceptScore W4301599260C49937458 @default.
- W4301599260 hasConceptScore W4301599260C62611344 @default.
- W4301599260 hasConceptScore W4301599260C66938386 @default.
- W4301599260 hasConceptScore W4301599260C80444323 @default.
- W4301599260 hasConceptScore W4301599260C94625758 @default.
- W4301599260 hasLocation W43015992601 @default.
- W4301599260 hasOpenAccess W4301599260 @default.
- W4301599260 hasPrimaryLocation W43015992601 @default.
- W4301599260 hasRelatedWork W1543400885 @default.
- W4301599260 hasRelatedWork W1882220678 @default.
- W4301599260 hasRelatedWork W2005440350 @default.
- W4301599260 hasRelatedWork W2050862278 @default.
- W4301599260 hasRelatedWork W2099490524 @default.
- W4301599260 hasRelatedWork W2156272239 @default.
- W4301599260 hasRelatedWork W2159082327 @default.
- W4301599260 hasRelatedWork W2950696215 @default.
- W4301599260 hasRelatedWork W4301599260 @default.
- W4301599260 hasRelatedWork W2179712692 @default.
- W4301599260 isParatext "false" @default.
- W4301599260 isRetracted "false" @default.
- W4301599260 workType "article" @default.