Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Kim, Jin-Sung (School of Business Administration, Jeonju University)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  1. Agrawal, K, Imielinski, T., & Swami, A. (1993), Database mining: A performance perspective, IEEE Transactions on Knowledge and Data Engineering, 5 (6),914-925. https://doi.org/10.1109/69.250074
  2. Buchanan, B.G., & Shortliffe, E.H. (1984), Rulebased expert system: the MYCIN experiments of the Stanford heuristic programming projects, Reading, MA: Addison-Wesley.
  3. 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. https://doi.org/10.1109/69.553155
  4. Durkin, J. (1994), Expert systems: Design and development, Prentice Hall International, Inc.
  5. 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.
  6. 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.
  7. Giarratano, J.C., & Riley, G.D. (1998), Expert systems-principles and programming, Boston: PWS publishing Company.
  8. 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. https://doi.org/10.1016/S0957-4174(02)00016-7
  9. Hong, T.P., Wang, T.T., & Chien, B.C. (2001), Mining approximate coverage rules, International Journal of Fuzzy Systems, 3(2), 409-414.
  10. 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.
  11. 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. https://doi.org/10.1109/69.591447
  12. Kodratoff, Y., & Michalski, R.S. (1983), Machine learning: An artificial intelligence approach, Vol.3, California: Kaufmann Publishers.
  13. 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.
  14. Michalski, R, & Winston, P. (1986), Variable precision logic, Artificial Intelligence, 29, 121-145. https://doi.org/10.1016/0004-3702(86)90016-0
  15. Quinlan, J.R. (1993), C4.5 - Programs for Machine Learning, The Morgan Kaufmann series in machine learning, Morgan Kaufman Publishers. San Mateo, CA, USA.
  16. Rafea, A., Hassen, H., & Hazman, M. (2003) Automatic knowledge acquisition tool for irrigation and fertilization expert systems, Expert Systems with Applications, 24, 49-57. https://doi.org/10.1016/S0957-4174(02)00082-9
  17. 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.
  18. Srikant, R, & Agrawal, R, Mining generalized association rules, Proceedings of the 2pt VLDB Conference, Zurich, Swizerland, 1995.
  19. Tsumoto, S. (1998), Extraction of experts' decision rules from clinical databases using rough set model, Intelligent Data Analysis, 2, 215-227. https://doi.org/10.1016/S1088-467X(98)00025-0
  20. UC Irvine Machine Learning Group (2003), http://www.ics.uci.edu/~mlearn/MLSummary.html.

Cited by

  1. Knowledge Extractions, Visualizations, and Inference from the big Data in Healthcare and Medical vol.23, pp.5, 2013, https://doi.org/10.5391/JKIIS.2013.23.5.400