Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963818173> ?p ?o ?g. }
- W2963818173 endingPage "124" @default.
- W2963818173 startingPage "116" @default.
- W2963818173 abstract "In this paper, we establish some theoretical connections between Sum-Product Networks (SPNs) and Bayesian Networks (BNs). We prove that every SPN can be converted into a BN in linear time and space in terms of the network size. The key insight is to use Algebraic Decision Diagrams (ADDs) to compactly represent the local conditional probability distributions at each node in the resulting BN by exploiting context-specific independence (CSI). The generated BN has a simple directed bipartite graphical structure. We show that by applying the Variable Elimination algorithm (VE) to the generated BN with ADD representations, we can recover the original SPN where the SPN can be viewed as a history record or caching of the VE inference process. To help state the proof clearly, we introduce the notion of normal SPN and present a theoretical analysis of the consistency and decomposability properties. We conclude the paper with some discussion of the implications of the proof and establish a connection between the depth of an SPN and a lower bound of the tree-width of its corresponding BN." @default.
- W2963818173 created "2019-07-30" @default.
- W2963818173 creator A5011928696 @default.
- W2963818173 creator A5026062552 @default.
- W2963818173 creator A5050467922 @default.
- W2963818173 date "2015-07-06" @default.
- W2963818173 modified "2023-09-24" @default.
- W2963818173 title "On the Relationship between Sum-Product Networks and Bayesian Networks" @default.
- W2963818173 cites W1496450597 @default.
- W2963818173 cites W1511986666 @default.
- W2963818173 cites W1544444076 @default.
- W2963818173 cites W1560512119 @default.
- W2963818173 cites W158909102 @default.
- W2963818173 cites W173955544 @default.
- W2963818173 cites W1835282959 @default.
- W2963818173 cites W1959656505 @default.
- W2963818173 cites W1964821516 @default.
- W2963818173 cites W1986660301 @default.
- W2963818173 cites W2029448190 @default.
- W2963818173 cites W2047650874 @default.
- W2963818173 cites W2064052975 @default.
- W2963818173 cites W2070450685 @default.
- W2963818173 cites W2119900738 @default.
- W2963818173 cites W2120340025 @default.
- W2963818173 cites W2126653228 @default.
- W2963818173 cites W2128744540 @default.
- W2963818173 cites W2139546855 @default.
- W2963818173 cites W2141473882 @default.
- W2963818173 cites W2144673827 @default.
- W2963818173 cites W2159687189 @default.
- W2963818173 cites W2163949730 @default.
- W2963818173 cites W2167435507 @default.
- W2963818173 cites W2168906135 @default.
- W2963818173 cites W2171016142 @default.
- W2963818173 cites W2317286377 @default.
- W2963818173 cites W2399803916 @default.
- W2963818173 cites W2403625461 @default.
- W2963818173 cites W2956476286 @default.
- W2963818173 cites W2963627453 @default.
- W2963818173 cites W32516901 @default.
- W2963818173 cites W66838807 @default.
- W2963818173 cites W96455041 @default.
- W2963818173 hasPublicationYear "2015" @default.
- W2963818173 type Work @default.
- W2963818173 sameAs 2963818173 @default.
- W2963818173 citedByCount "15" @default.
- W2963818173 countsByYear W29638181732016 @default.
- W2963818173 countsByYear W29638181732019 @default.
- W2963818173 countsByYear W29638181732020 @default.
- W2963818173 countsByYear W29638181732021 @default.
- W2963818173 crossrefType "proceedings-article" @default.
- W2963818173 hasAuthorship W2963818173A5011928696 @default.
- W2963818173 hasAuthorship W2963818173A5026062552 @default.
- W2963818173 hasAuthorship W2963818173A5050467922 @default.
- W2963818173 hasConcept C105795698 @default.
- W2963818173 hasConcept C111472728 @default.
- W2963818173 hasConcept C113174947 @default.
- W2963818173 hasConcept C11413529 @default.
- W2963818173 hasConcept C114614502 @default.
- W2963818173 hasConcept C118615104 @default.
- W2963818173 hasConcept C127413603 @default.
- W2963818173 hasConcept C132525143 @default.
- W2963818173 hasConcept C138885662 @default.
- W2963818173 hasConcept C151730666 @default.
- W2963818173 hasConcept C154945302 @default.
- W2963818173 hasConcept C155846161 @default.
- W2963818173 hasConcept C169272836 @default.
- W2963818173 hasConcept C197657726 @default.
- W2963818173 hasConcept C2524010 @default.
- W2963818173 hasConcept C2776214188 @default.
- W2963818173 hasConcept C2776436953 @default.
- W2963818173 hasConcept C2779343474 @default.
- W2963818173 hasConcept C2780586882 @default.
- W2963818173 hasConcept C33724603 @default.
- W2963818173 hasConcept C33923547 @default.
- W2963818173 hasConcept C41008148 @default.
- W2963818173 hasConcept C62611344 @default.
- W2963818173 hasConcept C66938386 @default.
- W2963818173 hasConcept C72434380 @default.
- W2963818173 hasConcept C79772020 @default.
- W2963818173 hasConcept C80444323 @default.
- W2963818173 hasConcept C86803240 @default.
- W2963818173 hasConcept C90673727 @default.
- W2963818173 hasConceptScore W2963818173C105795698 @default.
- W2963818173 hasConceptScore W2963818173C111472728 @default.
- W2963818173 hasConceptScore W2963818173C113174947 @default.
- W2963818173 hasConceptScore W2963818173C11413529 @default.
- W2963818173 hasConceptScore W2963818173C114614502 @default.
- W2963818173 hasConceptScore W2963818173C118615104 @default.
- W2963818173 hasConceptScore W2963818173C127413603 @default.
- W2963818173 hasConceptScore W2963818173C132525143 @default.
- W2963818173 hasConceptScore W2963818173C138885662 @default.
- W2963818173 hasConceptScore W2963818173C151730666 @default.
- W2963818173 hasConceptScore W2963818173C154945302 @default.
- W2963818173 hasConceptScore W2963818173C155846161 @default.
- W2963818173 hasConceptScore W2963818173C169272836 @default.
- W2963818173 hasConceptScore W2963818173C197657726 @default.
- W2963818173 hasConceptScore W2963818173C2524010 @default.