Learning Probabilistic Hierarchical Task Networks to Capture User Preferences

Details Learning Probabilistic Hierarchical Task Networks to Capture User Preferences Learning Probabilistic Hierarchical Task Networks to Capture User Preferences

2010-06-02

arxiv.org/abs/1006.0274v1

Computer Science

Artificial Intelligence

30 pages

Scientific paper

We propose automatically learning probabilistic Hierarchical Task Networks (pHTNs) in order to capture a user's preferences on plans, by observing only the user's behavior. HTNs are a common choice of representation for a variety of purposes in planning, including work on learning in planning. Our contributions are (a) learning structure and (b) representing preferences. In contrast, prior work employing HTNs considers learning method preconditions (instead of structure) and representing domain physics or search control knowledge (rather than preferences). Initially we will assume that the observed distribution of plans is an accurate representation of user preference, and then generalize to the situation where feasibility constraints frequently prevent the execution of preferred plans. In order to learn a distribution on plans we adapt an Expectation-Maximization (EM) technique from the discipline of (probabilistic) grammar induction, taking the perspective of task reductions as productions in a context-free grammar over primitive actions. To account for the difference between the distributions of possible and preferred plans we subsequently modify this core EM technique, in short, by rescaling its input.

Affiliated with

Also associated with

No associations

Rating

Learning Probabilistic Hierarchical Task Networks to Capture User Preferences 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 Learning Probabilistic Hierarchical Task Networks to Capture User Preferences, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Learning Probabilistic Hierarchical Task Networks to Capture User Preferences will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-512145