DELTA-MIN: A Search-Control Method for Information-Gathering Problems

Abstract

The A-MIN method consists of a best-first backtracking algorithm applicable to a large class of information-gathering problems, such as most natural language analyzers, many speech understanding systems, and some forms of planning and automated knowledge acquisition. This paper focuses on the general A-MIN search-control method and characterizes the problem spaces to which it may apply. Essentially, A-MIN provides a best-first search mechanism over the space of alternate interpretations of an input sequence, where the interpreter is assumed to be organized as a set of cooperating expert modules.’ 1.

Cite

Text

Carbonell. "DELTA-MIN: A Search-Control Method for Information-Gathering Problems." AAAI Conference on Artificial Intelligence, 1980.

Markdown

[Carbonell. "DELTA-MIN: A Search-Control Method for Information-Gathering Problems." AAAI Conference on Artificial Intelligence, 1980.](https://mlanthology.org/aaai/1980/carbonell1980aaai-delta/)

BibTeX

@inproceedings{carbonell1980aaai-delta,
  title     = {{DELTA-MIN: A Search-Control Method for Information-Gathering Problems}},
  author    = {Carbonell, Jaime G.},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {1980},
  pages     = {124-127},
  url       = {https://mlanthology.org/aaai/1980/carbonell1980aaai-delta/}
}