paper-with-me

홈 › Papers

From Stochastic Grammar to Bayes Network: Probabilistic Parsing of Complex Activity

2014-06-01 · CVPR 2014 6 · Nam N. Vo, Aaron F. Bobick

We propose a probabilistic method for parsing a temporal sequence such as a complex activity defined as composition of sub-activities/actions. The temporal structure of the high-level activity is represented by a string-length limited stochastic context-free grammar. Given the grammar, a Bayes network, which we term Sequential Interval Network (SIN), is generated where the variable nodes correspond to the start and end times of component actions. The network integrates information about the duration of each primitive action, visual detection results for each primitive action, and the activity's temporal structure. At any moment in time during the activity, message passing is used to perform exact inference yielding the posterior probabilities of the start and end times for each different activity/action. We provide demonstrations of this framework being applied to vision tasks such as action prediction, classification of the high-level activities or temporal segmentation of a test sequence; the method is also applicable in Human Robot Interaction domain where continual prediction of human action is needed.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Compound Probabilistic Context-Free Grammars for Grammar Induction

2019-06-24 · ACL 2019 7 · Yoon Kim, Chris Dyer, Alexander M. Rush

We study a formalization of the grammar induction problem that models sentences as being generated by a compound probabilistic context-free grammar. In contrast to traditional formulations which learn a single stochastic…

Constituency Grammar InductionSentenceVariational Inference

Bayesian Grammar Learning for Inverse Procedural Modeling

2013-06-01 · CVPR 2013 6 · Andelo Martinovic, Luc van Gool

Within the fields of urban reconstruction and city modeling, shape grammars have emerged as a powerful tool for both synthesizing novel designs and reconstructing buildings. Traditionally, a human expert was required to …

Lexicalization of Probabilistic Linear Context-free Rewriting Systems

2020-07-01 · WS 2020 7 · Richard M{\"o}rbitz, Thomas Ruprecht

In the field of constituent parsing, probabilistic grammar formalisms have been studied to model the syntactic structure of natural language. More recently, approaches utilizing neural models gained lots of traction in t…

PCFGs Can Do Better: Inducing Probabilistic Context-Free Grammars with Many Symbols

2021-04-28 · NAACL 2021 4 · Songlin Yang, Yanpeng Zhao, Kewei Tu

Probabilistic context-free grammars (PCFGs) with neural parameterization have been shown to be effective in unsupervised phrase-structure grammar induction. However, due to the cubic computational complexity of PCFG repr…

Constituency Grammar InductionForm

Span-Based LCFRS-2 Parsing

2020-07-01 · WS 2020 7 · Milo{\v{s}} Stanojevi{\'c}, Mark Steedman

The earliest models for discontinuous constituency parsers used mildly context-sensitive grammars, but the fashion has changed in recent years to grammar-less transition-based parsers that use strong neural probabilistic…

Sentence