Matches in SemOpenAlex for { <https://semopenalex.org/work/W2045585194> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2045585194 abstract "In 2010, M. Studen'y, R. Hemmecke, and S. Linder explored a new algebraic description of graphical models, called characteristic imsets. Compare with standard imsets, characteristic imsets have several advantages: they are still unique vector representative of conditional independence structures, they are 0-1 vectors, and they are more intuitive in terms of graphs than standard imsets. After defining a characteristic imset polytope (cim-polytope) as the convex hull of all characteristic imsets with a given set of nodes, they also showed that a model selection in graphical models, which maximizes a quality criterion, can be converted into a linear programming problem over the cim-polytope. However, in general, for a fixed set of nodes, the cim-polytope can have exponentially many vertices over an exponentially high dimension. Therefore, in this paper, we focus on the family of directed acyclic graphs (DAGs) whose nodes have a fixed order. This family includes diagnosis models which can be described by Bipartite graphs with a set of $m$ nodes and a set of $n$ nodes for any $m, n in Z_+$. In this paper, we first consider cim-polytopes for all diagnosis models and show that these polytopes are direct products of simplices. Then we give a combinatorial description of all edges and all facets of these polytopes. Finally, we generalize these results to the cim-polytopes for all Bayesian networks with a fixed underlying ordering of nodes with or without fixed (or forbidden) edges." @default.
- W2045585194 created "2016-06-24" @default.
- W2045585194 creator A5079338715 @default.
- W2045585194 creator A5083365013 @default.
- W2045585194 date "2012-06-02" @default.
- W2045585194 modified "2023-09-25" @default.
- W2045585194 title "The characteristic imset polytope of Bayesian networks with ordered nodes" @default.
- W2045585194 cites W1597196612 @default.
- W2045585194 cites W1604572656 @default.
- W2045585194 cites W1980771638 @default.
- W2045585194 cites W1999878910 @default.
- W2045585194 cites W2008906462 @default.
- W2045585194 cites W2058815839 @default.
- W2045585194 cites W2111061246 @default.
- W2045585194 cites W2115395277 @default.
- W2045585194 cites W2168175751 @default.
- W2045585194 cites W2560285298 @default.
- W2045585194 cites W2611370172 @default.
- W2045585194 cites W2752259152 @default.
- W2045585194 cites W32516901 @default.
- W2045585194 doi "https://doi.org/10.48550/arxiv.1206.0406" @default.
- W2045585194 hasPublicationYear "2012" @default.
- W2045585194 type Work @default.
- W2045585194 sameAs 2045585194 @default.
- W2045585194 citedByCount "0" @default.
- W2045585194 crossrefType "posted-content" @default.
- W2045585194 hasAuthorship W2045585194A5079338715 @default.
- W2045585194 hasAuthorship W2045585194A5083365013 @default.
- W2045585194 hasBestOaLocation W20455851941 @default.
- W2045585194 hasConcept C110943637 @default.
- W2045585194 hasConcept C112680207 @default.
- W2045585194 hasConcept C114614502 @default.
- W2045585194 hasConcept C118615104 @default.
- W2045585194 hasConcept C132525143 @default.
- W2045585194 hasConcept C145691206 @default.
- W2045585194 hasConcept C157972887 @default.
- W2045585194 hasConcept C174248988 @default.
- W2045585194 hasConcept C177264268 @default.
- W2045585194 hasConcept C197657726 @default.
- W2045585194 hasConcept C199360897 @default.
- W2045585194 hasConcept C206194317 @default.
- W2045585194 hasConcept C206304794 @default.
- W2045585194 hasConcept C2524010 @default.
- W2045585194 hasConcept C33923547 @default.
- W2045585194 hasConcept C41008148 @default.
- W2045585194 hasConcept C49870271 @default.
- W2045585194 hasConceptScore W2045585194C110943637 @default.
- W2045585194 hasConceptScore W2045585194C112680207 @default.
- W2045585194 hasConceptScore W2045585194C114614502 @default.
- W2045585194 hasConceptScore W2045585194C118615104 @default.
- W2045585194 hasConceptScore W2045585194C132525143 @default.
- W2045585194 hasConceptScore W2045585194C145691206 @default.
- W2045585194 hasConceptScore W2045585194C157972887 @default.
- W2045585194 hasConceptScore W2045585194C174248988 @default.
- W2045585194 hasConceptScore W2045585194C177264268 @default.
- W2045585194 hasConceptScore W2045585194C197657726 @default.
- W2045585194 hasConceptScore W2045585194C199360897 @default.
- W2045585194 hasConceptScore W2045585194C206194317 @default.
- W2045585194 hasConceptScore W2045585194C206304794 @default.
- W2045585194 hasConceptScore W2045585194C2524010 @default.
- W2045585194 hasConceptScore W2045585194C33923547 @default.
- W2045585194 hasConceptScore W2045585194C41008148 @default.
- W2045585194 hasConceptScore W2045585194C49870271 @default.
- W2045585194 hasLocation W20455851941 @default.
- W2045585194 hasLocation W20455851942 @default.
- W2045585194 hasLocation W20455851943 @default.
- W2045585194 hasOpenAccess W2045585194 @default.
- W2045585194 hasPrimaryLocation W20455851941 @default.
- W2045585194 hasRelatedWork W121084064 @default.
- W2045585194 hasRelatedWork W2075030161 @default.
- W2045585194 hasRelatedWork W2082133472 @default.
- W2045585194 hasRelatedWork W2107702527 @default.
- W2045585194 hasRelatedWork W2237223497 @default.
- W2045585194 hasRelatedWork W2342663675 @default.
- W2045585194 hasRelatedWork W3105871490 @default.
- W2045585194 hasRelatedWork W3125627368 @default.
- W2045585194 hasRelatedWork W4301600724 @default.
- W2045585194 hasRelatedWork W4298021137 @default.
- W2045585194 isParatext "false" @default.
- W2045585194 isRetracted "false" @default.
- W2045585194 magId "2045585194" @default.
- W2045585194 workType "article" @default.