0311959 - ÚTIA 2009 RIV DK eng C - Conference Paper (international conference)
Studený, Milan - Vomlel, Jiří
A Geometric Approach to Learning BN Structures.
[Geometrický přístup k učení BN struktur.]
Proceedings of the Fourth European Workshop on Probabilistic Graphical Models (PGM'08). Aalborg: Aalborg University, 2008 - (Jaeger, M.; Nielsen, T.), s. 281-288
[the Fourth European Workshop on Probabilistic Graphical Models (PGM'08). Hirtshals (DK), 17.09.2008-19.09.2008]
R&D Projects: GA MŠMT 1M0572; GA ČR GA201/08/0539
Grant - others:GA MŠk(CZ) 2C06019
Institutional research plan: CEZ:AV0Z10750506
Keywords : Bayesian network * machine learning
Subject RIV: BA - General Mathematics
http://library.utia.cas.cz/separaty/2008/MTR/studeny-vomlel-a%20geometric%20approach%20to%20learning%20bn%20structures.pdf

The main result of the paper is that the set of standard imsets is the set of vertices (= extreme points) of a certain polytope. Motivated by the geometric view, we introduce the concept of the geometric neighborhood for standard imsets, and, consequently, for BN structures.

Hlavním výsledkem toho článku je, že množina standardních imsetů je množinou vrcholů (= extrémních bodů) jistého polytopu. Motivováni geometrickým pohledem zavádíme pojem geometrického okolí pro standardní imsety a tím i pro struktury bayesovských sítí.
Permanent Link: http://hdl.handle.net/11104/0163157