User: Guest  Login
Original title:
Discrete Optimisation in Machine Learning - Learning of Bayesian Network Structures and Conditional Independence Implication 
Translated title:
Diskrete Optimierung im Machinellen Lernen - Strukturlernen Bayes'scher Netze und Implikation bedingter Unabhängigkeit 
Year:
2012 
Document type:
Dissertation 
Institution:
Fakultät für Mathematik 
Advisor:
Hemmecke, Raymond (Prof. Dr.) 
Referee:
Hemmecke, Raymond (Prof. Dr.); Schultz, Rüdiger (Prof. Dr.); Yoshida, Ruriko (Prof.) 
Language:
en 
Subject group:
MAT Mathematik 
Keywords:
Bayesian network structures, learning Bayesian network structures, representatives of Bayesian network structures, conditional independence implication 
Translated keywords:
Strukturen Bayes'scher Netze, Strukturlernen Bayes'scher Netze, Repräsentanten Bayes'scher Netze, Implikation bedingter Unabhängigkeit 
Abstract:
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 characteri...    »
 
Translated abstract:
Das Strukturlernen Bayes'scher Netze ist ein NP-schweres nichtlineares kombinatorisches Optimierungsproblem. Mit Hilfe von kombinatorischen Repräsentanten wie den neu definierten charakteristischen Imsets kann dieses nichtlineare Problem in ein lineares Problem, jedoch mit exponentiell vielen Variablen, transformiert werden. Diese 0/1-Vektoren ermöglichen es uns theoretische Resultate herzuleiten und bekannte Optimierunssoftware zum Strukturlernen zu nutzen. Darüberhinaus lässt sich das Problem...    »
 
Oral examination:
13.02.2012 
File size:
1357683 bytes 
Pages:
177 
Last change:
08.03.2012