Browse > Article
http://dx.doi.org/10.5391/JKIIS.2003.13.6.743

RDB-based Automatic Knowledge Acquisition and Forward Inference Mechanism for Self-Evolving Expert Systems  

Kim, Jin-Sung (School of Business Administration, Jeonju University)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.13, no.6, 2003 , pp. 743-748 More about this Journal
Abstract
In this research, we propose a mechanism to develop an inference engine and expert systems based on relational database (RDB) and SQL (structured query language). Generally, former researchers had tried to develop an expert systems based on text-oriented knowledge base and backward/forward (chaining) inference engine. In these researches, however, the speed of inference was remained as a tackling point in the development of agile expert systems. Especially, the forward inference needs more times than backward inference. In addition, the size of knowledge base, complicate knowledge expression method, expansibility of knowledge base, and hierarchies among rules are the critical limitations to develop an expert system. To overcome the limitations in speed of inference and expansibility of knowledge base, we proposed a relational database-oriented knowledge base and forward inference engine. Therefore, our proposed mechanism could manipulate the huge size of knowledge base efficiently. and inference with the large scaled knowledge base in a short time. To this purpose, we designed and developed an SQL-based forward inference engine using relational database. In the implementation process, we also developed a prototype expert system and presented a real-world validation data set collected from medical diagnosis field.
Keywords
Database; SQL; Inference Engine; Forward Inference; Expert System;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Marcus, S., & McDermott, J. (1989), SALT: A knowledge acquisition language for proposeand- revise systems. In B.G. Buchanan, & D.C., Wilkins (Eds,) , Reading in knowledge acquisition and learning automating the construction and improvement of expert systems (pp.263-281), Los Altos, CA: Morgan Kaufmann Publishers.
2 UC Irvine Machine Learning Group (2003), http://www.ics.uci.edu/~mlearn/MLSummary.html.
3 Michalski, R, & Winston, P. (1986), Variable precision logic, Artificial Intelligence, 29, 121-145.   DOI   ScienceOn
4 Rafea, M., & Rafea, A. (1998), Automatic expert system development tool based on hierarchical classification generic task, The Fourth World Congress on Expert Systems, Mexic, March 16-20.
5 Agrawal, K, Imielinski, T., & Swami, A. (1993), Database mining: A performance perspective, IEEE Transactions on Knowledge and Data Engineering, 5 (6),914-925.   DOI   ScienceOn
6 Chen, M.S., Han, J., & Yu, P.S. (1996), Data mining: An overview from a database perspective, IEEE Transactions on Knowledge and Data Engineering, 8 (6), 866-883.   DOI   ScienceOn
7 Hong, T.P., Tseng, L.H., & Wang, S.L. (2002), Learning rules from incomplete training examples by rough sets, Expert Systems with Applications, 22, 285-293.   DOI   ScienceOn
8 Hong, T.P., Wang, T.T., & Chien, B.C. (2001), Mining approximate coverage rules, International Journal of Fuzzy Systems, 3(2), 409-414.
9 Rafea, A., Hassen, H., & Hazman, M. (2003) Automatic knowledge acquisition tool for irrigation and fertilization expert systems, Expert Systems with Applications, 24, 49-57.   DOI   ScienceOn
10 Eshelman, L. (1987), MOLE: A knowledge acquisition tool that buries certainty factors. In J. H. Books, & B.R Gaines (Eds,) , The foundations of knowledge acquisition (pp.203-217), New York: Academic press.
11 Durkin, J. (1994), Expert systems: Design and development, Prentice Hall International, Inc.
12 Giarratano, J.C., & Riley, G.D. (1998), Expert systems-principles and programming, Boston: PWS publishing Company.
13 Tsumoto, S. (1998), Extraction of experts' decision rules from clinical databases using rough set model, Intelligent Data Analysis, 2, 215-227.   DOI   ScienceOn
14 Fujihara, H., Simmons, D.B., Ellis, N.C., & Shannon, R.S. (1997), Knowledge conceptualization tool, IEEE Transactions on Knowledge and Data Engineering, 9 (2), 209-220.   DOI   ScienceOn
15 Edrees, S., & Rafea, A. (1997), ITAKA: An integrated tool for automatic knowledge acquisition. Research and development in expert systems XIV, Proceedings of Expert Systems 97, The Seventeenth SGES International Conference on Knowledge Based Systems and Applied Artificial Intelligence, Cambridge, December.
16 Hong, T.P., Wang, T.T., & Wang, S.L. (2000), Knowledge acquisition from quantitative data using the rough-set theory, Intelligent Data Analysis, 4, 289-304.
17 Srikant, R, & Agrawal, R, Mining generalized association rules, Proceedings of the 2pt VLDB Conference, Zurich, Swizerland, 1995.
18 Buchanan, B.G., & Shortliffe, E.H. (1984), Rulebased expert system: the MYCIN experiments of the Stanford heuristic programming projects, Reading, MA: Addison-Wesley.
19 Kodratoff, Y., & Michalski, R.S. (1983), Machine learning: An artificial intelligence approach, Vol.3, California: Kaufmann Publishers.
20 Quinlan, J.R. (1993), C4.5 - Programs for Machine Learning, The Morgan Kaufmann series in machine learning, Morgan Kaufman Publishers. San Mateo, CA, USA.