Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: A Latent-Variable Lattice Model
(Submitted on 23 Dec 2015 (v1), last revised 8 Jun 2016 (this version, v7))
Abstract: Markov random field (MRF) learning is intractable, and its approximation algorithms are computationally expensive. We target a small subset of MRF that is used frequently in computer vision. We characterize this subset with three concepts: Lattice, Homogeneity, and Inertia; and design a non-markov model as an alternative. Our goal is robust learning from small datasets. Our learning algorithm uses vector quantization and, at time complexity O(U log U) for a dataset of U pixels, is much faster than that of general-purpose MRF.
Submission history
From: Rajasekaran Masatran [view email][v1] Wed, 23 Dec 2015 19:01:03 GMT (25kb)
[v2] Thu, 28 Jan 2016 16:57:50 GMT (25kb)
[v3] Mon, 8 Feb 2016 08:48:46 GMT (26kb)
[v4] Sat, 5 Mar 2016 13:07:09 GMT (26kb)
[v5] Fri, 20 May 2016 08:30:02 GMT (24kb)
[v6] Wed, 25 May 2016 09:17:23 GMT (23kb)
[v7] Wed, 8 Jun 2016 03:25:09 GMT (23kb)
Link back to: arXiv, form interface, contact.