Year: 1995
Type: article
Abstract: OPUS is a branch and bound search algorithm that enables efficient admissible search through spaces for which the order of search operator application is not significant. The algorithm's search efficiency is demonstrated with respect to very large machine learning search spaces. The use of admissible search is of potential value to the machine learning community as it means that the exact learning biases to be employed for complex learning tasks can be precisely specified and manipulated. OPUS also has potential for application in other areas of artificial intelligence, notably, truth maintenance.
DOI: 10.1613/jair.227
Author: G. I. Webb
Institution: Deakin University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Keywords: OPUS, branch and bound, truth maintenance
Open Access status: diamond
Funder: Australian Research Council
OpenAlex ID: W2129027474
