Attributes | Values |
---|
rdf:type
| |
Description
| - The basic idea of an algebraic approach to learning a Bayesian network (BN) structure is to represent it by a certain uniquely determined vector, called the standard imset. In a recent paper, it was shown that the set of standard imsets is the set of vertices of a certain polytope and natural geometric neighborhood for standard imsets, and, consequently, for BN structures, was introduced. The new geometric view led to a series of open mathematical questions. In this paper, we try to answer some of them. First, we introduce a class of necessary linear constraints on standard imsets and formulate a conjecture that these constraints characterize the polytope. The conjecture has been confirmed in the case of (at most) 4 variables. Second, we confirm a former hypothesis by Raymond Hemmecke that the only lattice points within the polytope are standard imsets. Third, we give a partial analysis of the geometric neighborhood in the case of 4 variables.
- The basic idea of an algebraic approach to learning a Bayesian network (BN) structure is to represent it by a certain uniquely determined vector, called the standard imset. In a recent paper, it was shown that the set of standard imsets is the set of vertices of a certain polytope and natural geometric neighborhood for standard imsets, and, consequently, for BN structures, was introduced. The new geometric view led to a series of open mathematical questions. In this paper, we try to answer some of them. First, we introduce a class of necessary linear constraints on standard imsets and formulate a conjecture that these constraints characterize the polytope. The conjecture has been confirmed in the case of (at most) 4 variables. Second, we confirm a former hypothesis by Raymond Hemmecke that the only lattice points within the polytope are standard imsets. Third, we give a partial analysis of the geometric neighborhood in the case of 4 variables. (en)
|
Title
| - On open questions in the geometric approach to structural learning Bayesian nets
- On open questions in the geometric approach to structural learning Bayesian nets (en)
|
skos:prefLabel
| - On open questions in the geometric approach to structural learning Bayesian nets
- On open questions in the geometric approach to structural learning Bayesian nets (en)
|
skos:notation
| - RIV/67985556:_____/11:00358907!RIV12-AV0-67985556
|
http://linked.open...avai/riv/aktivita
| |
http://linked.open...avai/riv/aktivity
| - P(1M0572), P(GA201/08/0539), P(GEICC/08/E010), Z(AV0Z10750506)
|
http://linked.open...iv/cisloPeriodika
| |
http://linked.open...vai/riv/dodaniDat
| |
http://linked.open...aciTvurceVysledku
| |
http://linked.open.../riv/druhVysledku
| |
http://linked.open...iv/duvernostUdaju
| |
http://linked.open...titaPredkladatele
| |
http://linked.open...dnocenehoVysledku
| |
http://linked.open...ai/riv/idVysledku
| - RIV/67985556:_____/11:00358907
|
http://linked.open...riv/jazykVysledku
| |
http://linked.open.../riv/klicovaSlova
| - structural learning Bayesian nets; standard imset; polytope; geometric neighborhood; differential imset (en)
|
http://linked.open.../riv/klicoveSlovo
| |
http://linked.open...odStatuVydavatele
| - US - Spojené státy americké
|
http://linked.open...ontrolniKodProRIV
| |
http://linked.open...i/riv/nazevZdroje
| - International Journal of Approximate Reasoning
|
http://linked.open...in/vavai/riv/obor
| |
http://linked.open...ichTvurcuVysledku
| |
http://linked.open...cetTvurcuVysledku
| |
http://linked.open...vavai/riv/projekt
| |
http://linked.open...UplatneniVysledku
| |
http://linked.open...v/svazekPeriodika
| |
http://linked.open...iv/tvurceVysledku
| - Studený, Milan
- Vomlel, Jiří
|
http://linked.open...ain/vavai/riv/wos
| |
http://linked.open...n/vavai/riv/zamer
| |
issn
| |
number of pages
| |
http://bibframe.org/vocab/doi
| - 10.1016/j.ijar.2010.09.004
|