Using greedy algorithm to learn graphical model for digit recognition
Access full-text files
Date
2014-12
Authors
Yang, Jisong
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Graphical model, the marriage between graph theory and probability theory, has been drawing increasing attention because of its many attractive features. In this paper, we consider the problem of learning the structure of graphical model based on observed data through a greedy forward-backward algorithm and with the use of learned model to classify the data into different categories. We establish the graphical model associated with a binary Ising Markov random field. And model selection is implemented by adding and deleting edges between nodes. Our experiments show that: compared with previous methods, the proposed algorithm has better performance in terms of correctness rate and model selection.
Department
Description
text