An Analysis of Generalization as a Search Problem
Abstract
The problem of concept learning, or forming a general description of a class of objects given a set of examples and non-examples, is viewed here as a search problem. Existing programs that generalize from examples are characterized in terms of the classes of search strategies that they employ. Several classes of search strategies are then analyzed and compared in terms of their relative capabilities and computational complexities.
Cite
Text
Mitchell. "An Analysis of Generalization as a Search Problem." International Joint Conference on Artificial Intelligence, 1979. doi:10.7282/t3-mj5n-c557Markdown
[Mitchell. "An Analysis of Generalization as a Search Problem." International Joint Conference on Artificial Intelligence, 1979.](https://mlanthology.org/ijcai/1979/mitchell1979ijcai-analysis/) doi:10.7282/t3-mj5n-c557BibTeX
@inproceedings{mitchell1979ijcai-analysis,
title = {{An Analysis of Generalization as a Search Problem}},
author = {Mitchell, Tom M.},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {1979},
pages = {577-582},
doi = {10.7282/t3-mj5n-c557},
url = {https://mlanthology.org/ijcai/1979/mitchell1979ijcai-analysis/}
}