Knowledge-Based Anytime Computation
Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Knowledge Base Technology. Pages 775-782.
Abstract
This paper describes a real-time decisionmaking model that combines the expressiveness and flexibility of knowledge-based systems with the real-time advantages of anytime algorithms. Anytime algorithms offer a simple means by which an intelligent system can trade off computation time for quality of results. Previous attempts to develop knowledge-based anytime algorithms failed to produce consistent, predictable improvement of quality over time. Without performance profiles, that describe the output quality as a function of time, it is hard to exploit the flexibility of anytime algorithms. The model of progressive reasoning that is presented here is based on a hierarchy of reasoning units that allow for gradual improvement of decision quality in a predictable manner. The result is an important step towards the application of knowledge-based systems in timecritical domains.
@inproceedings{ijcai1995p101,
title = {Knowledge-Based Anytime Computation},
author = {Mouaddib, Abdel-Illah and Zilberstein, Shlomo},
booktitle = {Proceedings of the Fourteenth International Joint Conference on
Artificial Intelligence, {IJCAI-95}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Chris S. Mellish},
pages = {775--782},
year = {1995},
note = {Knowledge Base Technology},
url = {https://ijcai.org/proceedings/1995/101},
}
TY - CPAPER TI - Knowledge-Based Anytime Computation AU - Mouaddib, Abdel-Illah AU - Zilberstein, Shlomo T2 - Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, IJCAI-95 PB - International Joint Conferences on Artificial Intelligence PY - 1995 SP - 775 EP - 782 UR - https://ijcai.org/proceedings/1995/101 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
