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
Author:
Lindner, Silvia
Year:
2012
Document type:
Dissertation
Faculty/School:
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...     »
WWW:
https://mediatum.ub.tum.de/?id=1087018
Date of submission:
26.10.2011
Oral examination:
13.02.2012
File size:
1357683 bytes
Pages:
177
Urn (citeable URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20120213-1087018-1-9
Last change:
08.03.2012
 BibTeX