Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

15

SLP
1989

favoriteEmaildiscussreport

105views more SLP 1989»

Automatic Ordering of Subgoals - A Machine Learning Approach

13 years 5 months ago

Automatic Ordering of Subgoals - A Machine Learning Approach

Download www.cs.technion.ac.il

This paper describes a learning system, LASSY1, which explores domains represented by Prolog databases, and use its acquired knowledge to increase the efficiency of a Prolog interpreter by reordering subgoals. The system creates a model of the tasks it faces and uses the model to generate informative training tasks. While performing the training tasks the system updates its inductive knowledge base which includes statistics about number of solutions and costs of various subgoals calling patterns. The collected averages are used by a subgoal ordering procedure to estimate the costs of subgoals sequences during its search for a good ordering. The paper contains a detailed analysis of the cost computation and a detailed account of the ordering procedure. Experiments done with LASSY show an improvement of performance by a factor of 10.

Shaul Markovitch, Paul D. Scott

Real-time Traffic

Informative Training Tasks | Ordering Procedure | SLP 1989 | Training Tasks |

claim paper

Related Content

» Identifying useful subgoals in reinforcement learning by local graph partitioning

» Automatic Discovery of Subgoals in Reinforcement Learning using Diverse Density

» Hierarchical ExplanationBased Reinforcement Learning

» Automatically Learning Sourceside Reordering Rules for Large Scale Machine Translation

» Machine Learning in Hybrid Hierarchical and PartialOrder Planners for Manufacturing Domain...

» Coarticulation an approach for generating concurrent plans in Markov decision processes

» A Machine Learning Approach to Portuguese Clause Identification

» Automatic Rule Acquisition for Spelling Correction

» A RoleBased Approach to Group Support in a Collaborative Learning Environment

Post Info
More Details (n/a)

Added	07 Nov 2010
Updated	07 Nov 2010
Type	Conference
Year	1989
Where	SLP
Authors	Shaul Markovitch, Paul D. Scott

Comments (0)