Specific-to-General Learning for Temporal Events with Application to Learning Event Definitions from Video

Details Specific-to-General Learning for Temporal Events with Application to Learning Event Definitions from Video Specific-to-General Learning for Temporal Events with Application to Learning Event Definitions from Video

2011-06-22

arxiv.org/abs/1106.4572v1

Journal Of Artificial Intelligence Research, Volume 17, pages 379-449, 2002

Computer Science

Artificial Intelligence

Scientific paper

10.1613/jair.1050

We develop, analyze, and evaluate a novel, supervised, specific-to-general learner for a simple temporal logic and use the resulting algorithm to learn visual event definitions from video sequences. First, we introduce a simple, propositional, temporal, event-description language called AMA that is sufficiently expressive to represent many events yet sufficiently restrictive to support learning. We then give algorithms, along with lower and upper complexity bounds, for the subsumption and generalization problems for AMA formulas. We present a positive-examples--only specific-to-general learning method based on these algorithms. We also present a polynomial-time--computable ``syntactic'' subsumption test that implies semantic subsumption without being equivalent to it. A generalization algorithm based on syntactic subsumption can be used in place of semantic generalization to improve the asymptotic complexity of the resulting learning algorithm. Finally, we apply this algorithm to the task of learning relational event definitions from video and show that it yields definitions that are competitive with hand-coded ones.

Affiliated with

Also associated with

No associations

Rating

Specific-to-General Learning for Temporal Events with Application to Learning Event Definitions from Video does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Specific-to-General Learning for Temporal Events with Application to Learning Event Definitions from Video, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Specific-to-General Learning for Temporal Events with Application to Learning Event Definitions from Video will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-469005