Discrete optimisation in machine learning: learning of Bayesian network structures and conditional independence implication
Discrete optimisation in machine learning: learning of Bayesian network structures and conditional independence implication
复制标题
机器学习中的离散优化:贝叶斯网络结构的学习和条件独立含义
DOI:
--
复制
发表时间:
2012
期刊:
影响因子:
--
通讯作者:
S. Lindner
中科院分区:
文献类型:
--
作者:
S. Lindner
Learning of Bayesian network structures is a NP-hard nonlinear combinatorial optimisation problem. This problem can be transformed into a linear problem but in exponential dimension using the newly introduced characteristic imsets which are combinatorial representatives. These 0/1-vectors enable us to obtain theoretical results and to use well-known optimisation software for the learning of Bayesian network structures Moreover the conditional implication problem can be formulated with characteristic imsets as a geometric problem for which methods from linear optimisation obtain fast solutions.
DOI:
--
发表时间:
2018
期刊:
影响因子:
--
作者:
石井 晶;矢田 和善;青嶋 誠;町田由登,フンドックトゥアン;Stephen Wu
通讯作者:
Stephen Wu
DOI:
--
发表时间:
2011
期刊:
影响因子:
--
作者:
Kato;M. and Odagiri;H.;浜由樹子;黒田佑次郎・岩瀬哲・岩満優美・山本大悟・梅田恵・川口崇・坂田尚子・倉田博史・佐倉統・南雲吉則・中川恵一;中村俊夫
通讯作者:
中村俊夫