Matches in SemOpenAlex for { <https://semopenalex.org/work/W4299849043> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4299849043 abstract "We introduce a probabilistic formalism subsuming Markov random fields of bounded tree width and probabilistic context free grammars. Our models are based on a representation of Boolean formulas that we call case-factor diagrams (CFDs). CFDs are similar to binary decision diagrams (BDDs) but are concise for circuits of bounded tree width (unlike BDDs) and can concisely represent the set of parse trees over a given string undera given context free grammar (also unlike BDDs). A probabilistic model consists of aCFD defining a feasible set of Boolean assignments and a weight (or cost) for each individual Boolean variable. We give an insideoutside algorithm for simultaneously computing the marginal of each Boolean variable, and a Viterbi algorithm for finding the mininum cost variable assignment. Both algorithms run in time proportional to the size of the CFD." @default.
- W4299849043 created "2022-10-03" @default.
- W4299849043 creator A5033089246 @default.
- W4299849043 creator A5044708805 @default.
- W4299849043 creator A5074839699 @default.
- W4299849043 date "2012-07-11" @default.
- W4299849043 modified "2023-09-28" @default.
- W4299849043 title "Case-Factor Diagrams for Structured Probabilistic Modeling" @default.
- W4299849043 doi "https://doi.org/10.48550/arxiv.1207.4135" @default.
- W4299849043 hasPublicationYear "2012" @default.
- W4299849043 type Work @default.
- W4299849043 citedByCount "0" @default.
- W4299849043 crossrefType "posted-content" @default.
- W4299849043 hasAuthorship W4299849043A5033089246 @default.
- W4299849043 hasAuthorship W4299849043A5044708805 @default.
- W4299849043 hasAuthorship W4299849043A5074839699 @default.
- W4299849043 hasBestOaLocation W42998490431 @default.
- W4299849043 hasConcept C11413529 @default.
- W4299849043 hasConcept C134306372 @default.
- W4299849043 hasConcept C141796577 @default.
- W4299849043 hasConcept C154945302 @default.
- W4299849043 hasConcept C187455244 @default.
- W4299849043 hasConcept C24404364 @default.
- W4299849043 hasConcept C3309909 @default.
- W4299849043 hasConcept C33923547 @default.
- W4299849043 hasConcept C34388435 @default.
- W4299849043 hasConcept C41008148 @default.
- W4299849043 hasConcept C49937458 @default.
- W4299849043 hasConcept C52063229 @default.
- W4299849043 hasConcept C7342684 @default.
- W4299849043 hasConcept C80444323 @default.
- W4299849043 hasConceptScore W4299849043C11413529 @default.
- W4299849043 hasConceptScore W4299849043C134306372 @default.
- W4299849043 hasConceptScore W4299849043C141796577 @default.
- W4299849043 hasConceptScore W4299849043C154945302 @default.
- W4299849043 hasConceptScore W4299849043C187455244 @default.
- W4299849043 hasConceptScore W4299849043C24404364 @default.
- W4299849043 hasConceptScore W4299849043C3309909 @default.
- W4299849043 hasConceptScore W4299849043C33923547 @default.
- W4299849043 hasConceptScore W4299849043C34388435 @default.
- W4299849043 hasConceptScore W4299849043C41008148 @default.
- W4299849043 hasConceptScore W4299849043C49937458 @default.
- W4299849043 hasConceptScore W4299849043C52063229 @default.
- W4299849043 hasConceptScore W4299849043C7342684 @default.
- W4299849043 hasConceptScore W4299849043C80444323 @default.
- W4299849043 hasLocation W42998490431 @default.
- W4299849043 hasLocation W42998490432 @default.
- W4299849043 hasLocation W42998490433 @default.
- W4299849043 hasLocation W42998490434 @default.
- W4299849043 hasOpenAccess W4299849043 @default.
- W4299849043 hasPrimaryLocation W42998490431 @default.
- W4299849043 hasRelatedWork W1499470128 @default.
- W4299849043 hasRelatedWork W1537309404 @default.
- W4299849043 hasRelatedWork W1734903773 @default.
- W4299849043 hasRelatedWork W1846253165 @default.
- W4299849043 hasRelatedWork W1999396918 @default.
- W4299849043 hasRelatedWork W2343090072 @default.
- W4299849043 hasRelatedWork W2406619057 @default.
- W4299849043 hasRelatedWork W2949835875 @default.
- W4299849043 hasRelatedWork W3187430668 @default.
- W4299849043 hasRelatedWork W4299849043 @default.
- W4299849043 isParatext "false" @default.
- W4299849043 isRetracted "false" @default.
- W4299849043 workType "article" @default.