This Article 
 Bibliographic References 
 Add to: 
Representing Inference Control by Hypothesis-Based Association
April 1993 (vol. 5 no. 2)
pp. 363-367

An approach for representing inference control is presented. It is proposed that the representation of inference control should consist of two levels: planning level which realizes problem solving strategies, and a performing level, which represents inference tactics. Based on this approach, the representation system hypothesis-based associative representation (HAR) has been developed to realize the functional architecture for knowledge-based systems. Because users are allowed to organize hypothesis-based associative networks that perform the problem solving strategies with different features, HAR becomes not only a tool for building knowledge-based systems, but also an environment for exploring AI techniques. For example, by comparing three strategies of block-world action planning, it is found that the least commitment strategy is the most efficient.

[1] R. J. Brachman, R. E. Fikes, and H. J. Levesque, "KRYPTON: A functional approach to knowledge representation," inReadings in Knowledge Representation. San Francisco, CA: Morgan Kaufman, 1985, pp. 411- 429.
[2] W. J. Clancey, "The advantages of abstract control knowledge in expert system design," inProc. AAAI-83, 1983, pp. 74-78.
[3] M. R. Genesereth, "An overview of meta-level architecture," inProc. AAAI-83, 1983, pp. 119-124.
[4] R. Neches, W. R. Swartout, and J. Moore, "Explainable (and maintainable) expert systems," inProc. IJCAI-9, 1987, pp. 382-389.
[5] B. Hayes-Roth, "A Blackboard Architecture for Control,"Artificial Intelligence, Vol. 26, No. 3, 1985, pp. 251-321.
[6] B. Chandrasekaran, "Towards a functional architecture for intelligence based on generic information processing tasks," inProc. IJCAI-10, 1987, pp. 1183-1192.
[7] W.J. Clancey, "Heuristic Classification," inKnowledge-Based Problem Solving, J.S. Kowalik, ed., Prentice-Hall, Englewood Cliffs, N.J., 1985, pp. 1-67.
[8] A. Newell and H. A. Simo,Human Problem Solving. Englewood Cliffs, NJ: Prentice-Hall, 1972.
[9] R. J. Brachman, "On the epistemological status of semantic network," inThe Representation and Use of Knowledge by Computers, N. V. Findler, ed. New York: Academic, 1979, pp. 1-50.
[10] H. J. Levesque and R. J. Brachman, "A fundamental tradeoff in knowledge representation and reasoning (revised version)," inReadings in Knowledge Representation. San Francisco, CA: Morgan Kaufman, 1985, pp. 411-429.
[11] W. A. Woods, "Important issues in knowledge representation,"Proc. IEEE, vol. 74, pp. 1322-1334, 1986.
[12] D. B. Lenat and E. A. Feigenbaum, "On the thresholds of knowledge," inProc. IJCAI-10, 1987, pp. 1173-1182.

Index Terms:
inference control; planning level; problem solving strategies; performing level; inference tactics; representation system hypothesis-based associative representation; HAR; functional architecture; knowledge-based systems; hypothesis-based associative networks; AI techniques; block-world action planning; least commitment strategy; inference mechanisms; knowledge based systems; knowledge representation
G. Ji, "Representing Inference Control by Hypothesis-Based Association," IEEE Transactions on Knowledge and Data Engineering, vol. 5, no. 2, pp. 363-367, April 1993, doi:10.1109/69.219743
Usage of this product signifies your acceptance of the Terms of Use.