File(s) under permanent embargo
Hierarchical semi-markov conditional random fields for recursive sequential data
conference contribution
posted on 2008-01-01, 00:00 authored by T Truyen, Quoc-Dinh Phung, H Bui, Svetha VenkateshSvetha VenkateshInspired by the hierarchical hidden Markov models (HHMM), we present the hierarchical semi-Markov conditional random field (HSCRF), a generalisation of embedded undirected Markov chains to model complex hierarchical, nested Markov processes. It is parameterised in a discriminative framework and has polynomial time algorithms for learning and inference. Importantly, we develop efficient algorithms for learning and constrained inference in a partially-supervised setting, which is important issue in practice where labels can only be obtained sparsely. We demonstrate the HSCRF in two applications: (i) recognising human activities of daily living (ADLs) from indoor surveillance cameras, and (ii) noun-phrase chunking. We show that the HSCRF is capable of learning rich hierarchical models with reasonable accuracy in both fully and partially observed data cases.
History
Event
Advances in Neural Information Processing. Conference (22nd : 2008 : Vancouver, B. C.)Pagination
1657 - 1664Publisher
Curran AssociatesLocation
Vancouver, B. C.Place of publication
Red Hook, N. Y.Start date
2008-12-08End date
2008-12-11ISBN-13
9781605609492ISBN-10
1605609498Language
engPublication classification
E1.1 Full written paper - refereedCopyright notice
2009, Curran AssociatesEditor/Contributor(s)
D Koller, Y Bengio, D Schuurmans, L Bottou, A CulottaTitle of proceedings
NIPS 2008 : Advances in Neural Information Processing Systems 21 : Proceedings of the 2008 ConferenceUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC