Tree-based iterated local search for Markov random fields with applications in image analysis

QR Code

Tree-based iterated local search for Markov random fields with applications in image analysis

The maximum a posteriori assignment for general structure Markov random fields is computationally intractable. In this paper, we exploit tree-based methods to efficiently address this problem. Our novel method, named Tree-based Iterated Local Search (T-ILS), takes advantage of the tractability of tr...

Full description

Bibliographic Details
Main Authors:	Tran, The Truyen, Phung, D., Venkatesh, S.
Format:	Journal Article
Published:	Kluwer Academic Publishers 2014
Online Access:	http://hdl.handle.net/20.500.11937/39305

Similar Items

MCMC for Hierarchical Semi-Markov Conditional Random fields
by: Truyen, Tran, et al.
Published: (2009)

Hierarchical semi-markov conditional random fields for recursive sequential data
by: Tran, Truyen, et al.
Published: (2008)

AdaBoost.MRF: Boosted Markov Random Forests and Application to Multilevel Activity Recognition
by: Truyen, Tran, et al.
Published: (2006)

On conditional random fields: applications, feature selection, parameter estimation and hierarchical modelling
by: Tran, The Truyen
Published: (2008)

Ipoll: Automatic polling using online search
by: Nguyen, T., et al.
Published: (2014)

Learning sparse latent representation and distance metric for image retrieval
by: Nguyen, T., et al.
Published: (2013)

Learning From Ordered Sets and Applications in Collaborative Ranking
by: Tran, Truyen, et al.
Published: (2012)

Cumulative restricted Boltzmann machines for ordinal matrix data analysis
by: Tran, Truyen, et al.
Published: (2012)

Expectation-Maximization with Image-Weighted Markov Random Fields to Handle Severe Pathology
by: Pagnozzi, A., et al.
Published: (2016)

Latent patient profile modelling and applications with mixed-variate restricted Boltzmann machine
by: Nguyen, T., et al.
Published: (2013)

Probabilistic models over ordered partitions with applications in document ranking and collaborative filtering
by: Tran, Truyen, et al.
Published: (2011)

Modelling human preferences for ranking and collaborative filtering: a probabilistic ordered partition approach
by: Tran, The Truyen, et al.
Published: (2015)

A sequential decision approach to ordinal preferences in recommender systems
by: Tran, Truyen, et al.
Published: (2012)

Learning Boltzmann distance metric for face recognition
by: Tran, Truyen, et al.
Published: (2012)

Thurstonian Boltzmann machines: Learning from multiple inequalities
by: Tran, The Truyen, et al.
Published: (2013)

Mixed-variate restricted boltzmann machines
by: Tran, The Truyen, et al.
Published: (2011)

Topic transition detection using hierarchical hidden Markov and semi-Markov models
by: Phung, Dinh, et al.
Published: (2005)

Graph-induced restricted Boltzmann machines for document modeling
by: Nguyen, T., et al.
Published: (2016)

Tensor-variate restricted boltzmann machines
by: Nguyen, T., et al.
Published: (2015)

Learning vector representation of medical objects via EMR-driven nonnegative restricted Boltzmann machines (eNRBM)
by: Tran, The Truyen, et al.
Published: (2015)

Markov-Gibbs random field modeling of 3D skin surface textures for haptic applications
by: A.F.M., Hani, et al.
Published: (2007)

A Dynamic Hidden Markov Random Field Model for Foreground and Shadow Segmentation
by: Wang, Y., et al.
Published: (2005)

An iterated local search algorithm for the team orienteering problem with variable profits
by: Gunawan, Aldy, et al.
Published: (2018)

Factored state-abstract hidden Markov models for activity recognition using pervasive multi-modal sensors
by: Tran, Dung, et al.
Published: (2005)

Mixed-Variate Restricted Boltzmann Machines
by: Tran, Truyen, et al.
Published: (2011)

Constrained sequence classification for lexical disambiguation
by: Tran, Truyen, et al.
Published: (2008)

Stabilizing high-dimensional prediction models using feature graphs
by: Gopakumar, S., et al.
Published: (2015)

Stabilized sparse ordinal regression for medical risk stratification
by: Tran, The Truyen, et al.
Published: (2014)

Stabilizing sparse Cox model using statistic and semantic structures in electronic medical records
by: Gopakumar, S., et al.
Published: (2015)

Web search activity data accurately predict population chronic disease risk in the USA
by: Nguyen, T., et al.
Published: (2015)

Nonnegative shared subspace learning and its application to social media retrieval
by: Gupta, Sunil, et al.
Published: (2010)

Quantum Markov fields on graphs
by: Accardi, Luigi, et al.
Published: (2010)

Iterated local search using an add and delete hyper- heuristic for university course timetabling
by: Soria-Alcaraz, Jorge A., et al.
Published: (2016)

On construction of quantum Markov chains on Cayley trees
by: Accardi, Luigi, et al.
Published: (2016)

Quantum Markov chains on a Caylay tree
by: Mukhamedov, Farrukh
Published: (2009)

Quantum Markov chains on a Cayley tree
by: Mukhamedov, Farrukh
Published: (2011)

An investigation of Monte Carlo tree search and local search for course timetabling problems
by: Goh, Say Leng
Published: (2017)

Activity recognition and abnormality detection with the switching hidden semi-Markov model
by: Duong, Thi, et al.
Published: (2005)

Localized Corrosion Risk Assessment Using Markov Analysis
by: Iannuzzi, Mariano, et al.
Published: (2014)

Generalized quantum Markov chains on a Cayley tree
by: Mukhamedov, Farrukh
Published: (2009)