Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/84123
Title: New data-driven approaches to improve probabilistic model structure learning
Authors: Zhao, Jianjun
Keywords: Science::Mathematics::Statistics
Engineering::Computer science and engineering::Computing methodologies::Artificial intelligence
Issue Date: 2019
Source: Zhao, J. (2019). New data-driven approaches to improve probabilistic model structure learning. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: To learn the network structures used in probabilistic models (e.g., Bayesian network), many researchers proposed structure learning algorithms to extract the network structure from data. However, structure learning is a challenging problem due to the extremely large number of possible structure candidates. One challenge relates to structure learning in Bayesian network is the conflicts among local structures obtained from the local structure learning algorithms. This is the so-called symmetry correction problem. Another challenge is the V-structure selection problem, which is related to the determination of edge orientation in Bayesian network. In this thesis, we investigate the above two challenges in structure learning and propose novel data-driven approaches to overcome these challenges when building a Bayesian network. First, two new data-driven symmetry correction methods are developed to learn an undirected graph of Bayesian network. The proposed methods outperform the existing heuristic rule. Second, a weighted maximum satisfiability (MAX-SAT) problem is formulated to solve the V-structures selection problem. The weights are learned from data to quantify the strength of the V-structures. Our proposed solution outperforms existing methods. Besides, we investigate how transfer learning can be used for structure learning with limited training examples and a source structure. In particular, we propose a transfer learning approach to learn the structure of a Sum-Product Network (SPN) which can be converted to a Bayesian network under certain conditions. Our novel approach allows one to construct the target SPN with limited training examples, given an existing source SPN from a similar domain.
URI: https://hdl.handle.net/10356/84123
http://hdl.handle.net/10220/50443
DOI: 10.32657/10356/84123
Schools: School of Computer Science and Engineering 
Organisations: A*STAR (SINGA)
Research Centres: Centre for Computational Intelligence 
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Theses

Files in This Item:
File Description SizeFormat 
thesis_PhD_Zhao_Jianjun_G1402676L_final.pdfFinal thesis1.09 MBAdobe PDFThumbnail
View/Open

Page view(s)

417
Updated on Mar 27, 2024

Download(s) 20

216
Updated on Mar 27, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.