Model Selection for Graphical Log-linear Models: A Forward Model Selection Algorithm based on Mutual Conditional Independence

Model selection and learning the structure of graphical models from the data sample constitutes an important field of probabilistic graphical model research, as in most of the situations the structure is unknown and has to be learnt from the given dataset. In this paper, we present a new forward mod...

Full description

Saved in:
Bibliographic Details
Published in:arXiv.org 2016-03
Main Author: Gauraha, Niharika
Format: Article
Language:English
Subjects:
Algorithms
Estimating techniques
Machine learning
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Model selection and learning the structure of graphical models from the data sample constitutes an important field of probabilistic graphical model research, as in most of the situations the structure is unknown and has to be learnt from the given dataset. In this paper, we present a new forward model selection algorithm for graphical log-linear models. We use mutual conditional independence check to reduce the search space which also takes care of the evaluation of the joint effects and chances of missing important interactions are eliminated. We illustrate our algorithm with a real dataset example.
ISSN:2331-8422