The Generalized A* Architecture

Details The Generalized A* Architecture The Generalized A* Architecture

2011-10-10

arxiv.org/abs/1110.2216v1

Journal Of Artificial Intelligence Research, Volume 29, pages 153-190, 2007

Computer Science

Artificial Intelligence

Scientific paper

10.1613/jair.2187

We consider the problem of computing a lightest derivation of a global structure using a set of weighted rules. A large variety of inference problems in AI can be formulated in this framework. We generalize A* search and heuristics derived from abstractions to a broad class of lightest derivation problems. We also describe a new algorithm that searches for lightest derivations using a hierarchy of abstractions. Our generalization of A* gives a new algorithm for searching AND/OR graphs in a bottom-up fashion. We discuss how the algorithms described here provide a general architecture for addressing the pipeline problem --- the problem of passing information back and forth between various stages of processing in a perceptual system. We consider examples in computer vision and natural language processing. We apply the hierarchical search algorithm to the problem of estimating the boundaries of convex objects in grayscale images and compare it to other search methods. A second set of experiments demonstrate the use of a new compositional model for finding salient curves in images.

Affiliated with

Also associated with

No associations

Rating

The Generalized A* Architecture 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 The Generalized A* Architecture, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Generalized A* Architecture will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-471116