Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950696215> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2950696215 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.
- W2950696215 created "2019-06-27" @default.
- W2950696215 creator A5008249355 @default.
- W2950696215 creator A5028055243 @default.
- W2950696215 date "2013-02-13" @default.
- W2950696215 modified "2023-09-27" @default.
- W2950696215 title "Computational Complexity Reduction for BN2O Networks Using Similarity of States" @default.
- W2950696215 cites W1495157997 @default.
- W2950696215 cites W1510302714 @default.
- W2950696215 cites W1520268336 @default.
- W2950696215 cites W1524321709 @default.
- W2950696215 cites W1573686114 @default.
- W2950696215 hasPublicationYear "2013" @default.
- W2950696215 type Work @default.
- W2950696215 sameAs 2950696215 @default.
- W2950696215 citedByCount "0" @default.
- W2950696215 crossrefType "posted-content" @default.
- W2950696215 hasAuthorship W2950696215A5008249355 @default.
- W2950696215 hasAuthorship W2950696215A5028055243 @default.
- W2950696215 hasConcept C103278499 @default.
- W2950696215 hasConcept C111335779 @default.
- W2950696215 hasConcept C111472728 @default.
- W2950696215 hasConcept C11413529 @default.
- W2950696215 hasConcept C115961682 @default.
- W2950696215 hasConcept C127413603 @default.
- W2950696215 hasConcept C138885662 @default.
- W2950696215 hasConcept C154945302 @default.
- W2950696215 hasConcept C17744445 @default.
- W2950696215 hasConcept C179799912 @default.
- W2950696215 hasConcept C189950617 @default.
- W2950696215 hasConcept C199539241 @default.
- W2950696215 hasConcept C2524010 @default.
- W2950696215 hasConcept C2776214188 @default.
- W2950696215 hasConcept C2776359362 @default.
- W2950696215 hasConcept C2777472644 @default.
- W2950696215 hasConcept C311688 @default.
- W2950696215 hasConcept C33724603 @default.
- W2950696215 hasConcept C33923547 @default.
- W2950696215 hasConcept C41008148 @default.
- W2950696215 hasConcept C45374587 @default.
- W2950696215 hasConcept C49937458 @default.
- W2950696215 hasConcept C62611344 @default.
- W2950696215 hasConcept C66938386 @default.
- W2950696215 hasConcept C80444323 @default.
- W2950696215 hasConcept C94625758 @default.
- W2950696215 hasConceptScore W2950696215C103278499 @default.
- W2950696215 hasConceptScore W2950696215C111335779 @default.
- W2950696215 hasConceptScore W2950696215C111472728 @default.
- W2950696215 hasConceptScore W2950696215C11413529 @default.
- W2950696215 hasConceptScore W2950696215C115961682 @default.
- W2950696215 hasConceptScore W2950696215C127413603 @default.
- W2950696215 hasConceptScore W2950696215C138885662 @default.
- W2950696215 hasConceptScore W2950696215C154945302 @default.
- W2950696215 hasConceptScore W2950696215C17744445 @default.
- W2950696215 hasConceptScore W2950696215C179799912 @default.
- W2950696215 hasConceptScore W2950696215C189950617 @default.
- W2950696215 hasConceptScore W2950696215C199539241 @default.
- W2950696215 hasConceptScore W2950696215C2524010 @default.
- W2950696215 hasConceptScore W2950696215C2776214188 @default.
- W2950696215 hasConceptScore W2950696215C2776359362 @default.
- W2950696215 hasConceptScore W2950696215C2777472644 @default.
- W2950696215 hasConceptScore W2950696215C311688 @default.
- W2950696215 hasConceptScore W2950696215C33724603 @default.
- W2950696215 hasConceptScore W2950696215C33923547 @default.
- W2950696215 hasConceptScore W2950696215C41008148 @default.
- W2950696215 hasConceptScore W2950696215C45374587 @default.
- W2950696215 hasConceptScore W2950696215C49937458 @default.
- W2950696215 hasConceptScore W2950696215C62611344 @default.
- W2950696215 hasConceptScore W2950696215C66938386 @default.
- W2950696215 hasConceptScore W2950696215C80444323 @default.
- W2950696215 hasConceptScore W2950696215C94625758 @default.
- W2950696215 hasLocation W29506962151 @default.
- W2950696215 hasOpenAccess W2950696215 @default.
- W2950696215 hasPrimaryLocation W29506962151 @default.
- W2950696215 hasRelatedWork W1486664518 @default.
- W2950696215 hasRelatedWork W1522803879 @default.
- W2950696215 hasRelatedWork W1543400885 @default.
- W2950696215 hasRelatedWork W1565923521 @default.
- W2950696215 hasRelatedWork W1977617751 @default.
- W2950696215 hasRelatedWork W2013327003 @default.
- W2950696215 hasRelatedWork W2101968469 @default.
- W2950696215 hasRelatedWork W2115685415 @default.
- W2950696215 hasRelatedWork W2119008358 @default.
- W2950696215 hasRelatedWork W2130186484 @default.
- W2950696215 hasRelatedWork W2153435620 @default.
- W2950696215 hasRelatedWork W2186700413 @default.
- W2950696215 hasRelatedWork W2343406609 @default.
- W2950696215 hasRelatedWork W2523823872 @default.
- W2950696215 hasRelatedWork W2598344953 @default.
- W2950696215 hasRelatedWork W2789871079 @default.
- W2950696215 hasRelatedWork W2904904688 @default.
- W2950696215 hasRelatedWork W2949323354 @default.
- W2950696215 hasRelatedWork W2950906236 @default.
- W2950696215 hasRelatedWork W2952793838 @default.
- W2950696215 isParatext "false" @default.
- W2950696215 isRetracted "false" @default.
- W2950696215 magId "2950696215" @default.
- W2950696215 workType "article" @default.