This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Knowledge Conceptualization Tool
March-April 1997 (vol. 9 no. 2)
pp. 209-220

Abstract—Knowledge acquisition is one of the most important and problematic aspects of developing knowledge-based systems. Many automated tools have been introduced in the past, however, manual techniques are still heavily used. Interviewing is one of the most commonly used manual techniques for a knowledge acquisition process, and few automated support tools exist to help knowledge engineers enhance their performance. This paper presents a knowledge conceptualization tool (KCT) in which the knowledge engineer can effectively retrieve, structure, and formalize knowledge components, so that the resulting knowledge base is accurate and complete. The KCT uses information retrieval technique to facilitate conceptualization, which is one of the human intensive activities of knowledge acquisition. Two information retrieval techniques employing best-match strategies are used: vector space model and probabilistic ranking principle model. A prototype of the KCT was implemented to demonstrate the concept. The results from KCT are compared with the outputs from a manual knowledge acquisition process in terms of amount of information retrieved and the process time spent. An analysis of the results shows that the process time to retrieve knowledge components (e.g., facts, rules, protocols, and uncertainty) of KCT is about half that of the manual process, and the number of knowledge components retrieved from knowledge acquisition activities is four times more than that retrieved through a manual process. Furthermore, KCT captured every knowledge component that the knowledge engineer manually captured. KCT demonstrates the effectiveness of the knowledge acquisition process model proposed in this paper.

[1] B.G. Buchanan, D. Barstow, R. Bechtal, J. Bennett, W. Clancey, C. Kulikowski, T. Mitchell, and D.A. Waterman, "Constructing an Expert System," Building Expert Systems, F. Hayes-Roth, D.A. Waterman, and D.B. Lenat, eds., Addison-Wesley, Reading, Mass., 1983.
[2] K.L. McGraw and K. Harbison-Briggs, Knowledge Acquisition: Principles and Guidelines.Englewood Cliffs, N.J.: Prentice Hall, 1989.
[3] M.A. Musen,Automated Generation of Model-Based Knowledge-Acquisition Tools.San Mateo, Calif.: Morgan Kaufmann, 1989.
[4] F. Allard, "A User's View of Current Practice and Possibilities," Proc. EKAW '92: Sixth European Knowledge Acquisition Workshop—Current Developments in Knowledge Acquisition, pp. 1-6, Springer-Verlag, New York, May 1992.
[5] G. Johannsen and J.L. Alty, "Knowledge Engineering for Industrial Expert Systems," Atomatica, vol. 27, pp. 97-114, 1989.
[6] M. Cookson, J. Holman, and D. Thompson, "Knowledge Acquisition for Medical Expert Systems: A System for Eliciting Diagnostic Decision Making Histories," Research and Development in Expert Systems, M.A. Bramer, ed., Cambridge Univ. Press, London, 1985.
[7] G. Salton and M. McGill, Introduction to Modern Information Retrieval, McGraw Hill, New York, 1983.
[8] S.E. Robertson, "The Probability Ranking Principle in Information Retrieval," J. Documentation, vol. 33, pp.294-304, Dec. 1977.
[9] J. Pearl, Probabilistic Reasoning in Intelligent Systems. San Mateo, Calif.: Morgan Kaufman, 1988.
[10] E. Feigenbaum, P. McCorduck, and H. Nii, The Rise of the Expert Company.New York: Times Books, 1988.
[11] D.A. Waterman,A Guide to Expert Systems, Addison-Wesley, Reading, Mass., 1986.
[12] G. Ryle, The Concept of Mind.New York: Barnes and Noble, 1949.
[13] J.A. Fodor, "The Appeal of Tacit Knowledge in Psychological Explanation," J. Philosophy, vol. 65, pp. 627-640, 1968.
[14] A. Admodt, "A Computational Model of Knowledge-Intensive Learning and Problem Solving," Current Trends in Knowledge Acquisition, B. Wielinga, J. Boose, B. Gaines, G. Schereber, and M. Someren, eds., pp. 1-20, IOS Press, Washington, D.C., 1990.
[15] B. Gaines, "Knowledge Acquisition: The Continuum Linking Machine Learning and Expertise Transfer," Proc. Third European Workshop on Knowledge Acquisition for Knowledge-Based Systems, J. Boose, B. Gaines, and J.G. Ganascia, eds., Paris, 1989.
[16] M.A. Musen, "Conceptual Models of Interactive Knowledge Acquisition Tools," Knowledge Acquisition, vol. 1, no. 1, pp. 73-88, 1989.
[17] F. Hayes-Roth,D.A. Waterman,, and D.B. Lenat,Building Expert Systems, Addison-Wesley, Reading, Mass., 1983.
[18] J. Breuker, B. Wielinga, M. Someren, R. De Hoog, G. Schreiber, P. De Greef, B. Bredewe.g., J. Wielemaker, and J.P. Billault, "Model-Driven Knowledge Acquisition: Interpretation Models," Technical Report P1098, Univ. of Amsterdam, the Netherlands, 1987.
[19] H.L. Dreyfus, "From Micro-Worlds to Knowledge Representation: AI at an Impasse," Mind Design, J. Haugeland, ed., pp. 161-204, MIT Press, Cambridge, Mass., 1981.
[20] T. Mitchel, R. Keller, and S. Kedar-Cabelli, “Explanation-Based Generalization: A Unifying View,” Machine Learning, pp. 47–80, 1986.
[21] D.H. Fisher, “Knowledge Acquisition via Incremental Conceptual Clustering,” Machine Learning, no. 2, pp. 139-172, 1987.
[22] J.R. Quinlan,"Induction of decision trees," Machine Learning, vol. 1, pp. 81-106, 1986.
[23] J. Boose, "A Survey of Knowledge Acquisition Techniques and Tools," Knowledge Acquisition, vol. 1, no. 1, pp. 3-37, Nov. 1988.
[24] G. Salton, Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer, Addison Wesley, New York, 1989.
[25] S.E. Robertson, M.E. Maron, and W.S. Cooper, "Probability of Relevance: A Unification of Two Competing Models for Document Retrieval," Information Technology: Research and Development, vol. 1, no. 1, pp. 1-21, 1982.
[26] H.R. Turtle and W.B. Croft, “A Comparison of Text Retrieval Models,” Computer Journal, Vol. 35, No. 3, June 1992, pp. 279-290.
[27] G. Salton, "Global Text Matching for Information Retrieval," Science, pp. 1,012-1,015, Aug. 1991.
[28] G. Salton, "Development in Automatic Text Retrieval," Science, vol. 253, pp. 974-980, 1991.
[29] G. Salton, A. Wong, and C.S. Yang, "A Vector Space Model for Automatic Indexing," Comm. ACM, vol. 18, no. 11, pp. 613-620, 1975.
[30] J. Kagan, Psychology: An Introduction, second edition. New York: Harcourt Brace Jova novich, 1972.
[31] G. Salton, "Automatic Text Analysis Science," Science, no. 168, pp. 335-343, 1970.
[32] S.E. Robertson and K.S. Jones, "Relevance Weighting of Search Terms," J. Am. Soc. for Information Science, vol. 27, pp. 129-146, 1976.
[33] C.J. van Rijsbergen, Information Retrieval. London: Butterworths, 1979.
[34] E.M. Voorhees, "The Cluster Hypothesis Revisited," Proc. Eighth Ann. Int'l ACM SIGIR Conf. Research and Development in Information Retrieval, pp. 188-196, ACM, New York, June 1985.
[35] N. Jardine and C.J.v. Rijsbergen, "The Use of Hierarchic Clustering in Information Retrieval," Information Storage and Retrieval, vol. 27, pp. 129-146, 1976.

Index Terms:
Knowledge acquisition, information retrieval, intelligent system, knowledge-based system, knowledge engineering, conceptualization.
Citation:
Hiroko Fujihara, Dick B. Simmons, Newton C. Ellis, Robert E. Shannon, "Knowledge Conceptualization Tool," IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 2, pp. 209-220, March-April 1997, doi:10.1109/69.591447
Usage of this product signifies your acceptance of the Terms of Use.