簡易檢索 / 詳目顯示

研究生: 司馬伊凡
M.M. Irfan - Subakti
論文名稱: 以變數為中心的智慧型規則系統
A Variable-Centered Intelligent Rule System
指導教授: 何正信
Cheng-Seen Ho
李漢銘
Hahn-Ming Lee
口試委員: 曾憲雄
Zeng Xian Xong
徐演政
Yen-Tseng Hsu
葉明義
Ye Ming Yi
學位類別: 碩士
Master
系所名稱: 電資學院 - 資訊工程系
Department of Computer Science and Information Engineering
論文出版年: 2005
畢業學年度: 93
語文別: 英文
論文頁數: 142
中文關鍵詞: 智慧型規則系統變數
外文關鍵詞: knowledge building, Ripple Down Rules, Rule-based Systems, knowledge refining, knowledge inferencing
相關次數: 點閱:270下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報


A Rule-based System (RBS) is a good system to get the answer of What, How, and Why questions from the rule base during inferencing. Answers and explanations are properly provided. The problem with RBS is that it can’t easily perform the knowledge acquisition process and it can’t update the rules automatically. Only the expert can update them, manually, by the support of a knowledge engineer. Moreover most researches in RBS concern more about the optimization of the existing rules than about generating new rules from them. Rule optimization, however, can not change the result of the inferencing, significantly, in term of knowledge coverage.
Ripple Down Rules (RDR) came up to overcome the major problem of expert systems: experts no longer always communicate knowledge in a specific context. RDR allows for extremely rapid and simple knowledge acquisition without the help of a knowledge engineer. The user does not ever need to examine the rule base in order to define new rules: the user only needs to be able to define a new rule that correctly classifies a given example, and the system can determine where the rule should be placed in the hierarchy. The limitation of RDR is the lack of powerful inference. Unlike RBS which is equipped with inference through forward and backward chaining, RDR seems to use Depth First Search (DFS) which lacks the flexibility of question answering and explanation accrued from powerful inference.
A Variable-Centered Intelligent Rule System (VCIRS) is proposed in this thesis. It hybridizes RBS and RDR. The system architecture is adapted from RBS and obtains advantages from RDR. This system organizes the rule base in a special structure so that easy knowledge building, powerful knowledge inferencing and evolutional improvement of system performance can be obtained at the same time. The term “Intelligent” in VCIRS stresses that it can “learn” to improve the system performance from the user during knowledge building (via value analysis) and refining (by rule generation).

ABSTRACTiv ACKNOWLEDGEMENTv TABLE OF CONTENTSvi LIST OF TABLESviii LIST OF FIGURESix Chapter 1 Introduction1 1.1 Background1 1.2 Motivation2 1.3 Problem Specification3 1.4 Proposed Solution3 1.5 Related Literature4 1.6 Organization of the Thesis6 Chapter 2 Background7 2.1 Rule-based Systems7 2.1.1 Definition7 2.1.2 Structure7 2.2 Ripple Down Rules10 2.2.1 Single Classification Ripple Down Rules10 2.2.2 Multiple Classification Ripple Down Rules12 2.2.3 Important Properties of RDR Systems13 Chapter 3 System Description18 3.1 Term Definition19 3.2 System Architecture22 3.3 Variable-Centered Rule Structure24 3.3.1 Node Structure24 3.3.2 Rule Structure26 3.4 Knowledge Refinement27 3.4.1 Variable Analysis27 3.4.2 Value Analysis27 3.4.3 Rule Generation30 3.5 Knowledge Building36 3.6 Knowledge Inferencing40 3.6.1 RDR Inferencing Mechanism41 3.6.2 RBS Inferencing Mechanism43 3.6.3 Confidence Factor44 3.7 Knowledge Base Transformation45 Chapter 4 System Demonstraction and Evalution48 4.1 Knowledge Building48 4.2 Variable Analysis53 4.3 Value Analysis54 4.4 Rule Generation57 4.5 Knowledge Inferencing62 4.5.1 RDR Inferencing62 4.5.2 Knowledge Base Transformation65 4.5.3 RBS Inferencing67 4.5.3.1 Forward Chaining69 4.5.3.2 Backward Chaining74 4.6 System Evaluation80 Chapter 5 Conclusions84 5.1 Summary84 5.2 Future Research85 References87 Appendix A Knowledge Building Details91 Appendix B Computing Relative Node Order115 Appendix C Computing Relative Variable Order118 Appendix D Confirmation of Generated Node125 Appendix E Implementation Details128 E.1 System Specifications128 E.2 Database Structure128 E.2.1 Relationships Diagram129 E.2.2 Node Structure129 E.2.3 Rule Structure130 E.2.4 Rule130 E.2.5 Node131 E.2.6 Variable131 E.2.7 Conclusion131 E.3 Program Modules131 E.3.1 Knowledge Building132 E.3.2 Knowledge Inferencing135 E.3.2.1 RDR Inferencing135 E.3.2.2 RBS Inferencing137 E.3.3 Knowledge Refinement140 E.3.3.1 Variable Analysis141 E.3.3.2 Value Analysis141 E.3.3.3 Rule Generation142

[Baur90] Baur, G.R. and Pigford, D.V., Expert Systems for Business: Concepts and Applications, Boyd & Fraser Publishing Company, Boston-USA, 1990.
[Bey97] Beydoun, G. and Hoffmann, A., “NRDR for the acquisition of search knowledge,” in Proc. of the 10th Australian Conference on Artificial Intelligence, 1997.
[Call91] Callan, J.P., Fawcett, T.E. and Rissland, E.L., “CABOT: an adaptive approach to case-based search,” in Proc. of the 12th International Joint Conference on Artificial Intelligence, Sydney, Morgan Kaufmann, 1991.
[Cat92] Catlett , J., “Ripple down rules as a mediating representation in interactive induction,” in Proc. of the Second Japanese Knowledge Acquisition for Knowledge Based Systems Workshop, Kobe, Japan, 1992.
[Comp89] Compton, P., Horn, R., Quinlan, R. and Lazarus, L., “Maintaining an Expert System,” in Quinlan, J. R. (Eds.), Applications of Expert Systems, Addison Wesley London, 1989, pp. 366-385.
[Comp90] Compton, P. J. and Jansen, R., “A philosophical basis for knowledge acquisition,” Knowledge Acquisition 2, 1990, pp. 241-257. (Also in Proc. of the 3rd European Knowledge Acquisition for Knowledge-Based Systems Workshop, Paris, 1989, pp. 75-89).
[Comp91] Compton, P., G. Edwards, B. Kang, L. Lazarus, R. Malor, T. Menzies, P. Preston, A. Srinivasan and C. Sammut, “Ripple down rules: possibilities and limitations,” in Proc. of 6th Bannf AAAI Knowledge Acquisition for Knowledge Based Systems Workshop, Banff, Canada, 1991.
[Comp92] Compton, P., Edwards, G., Srinivasan, A., Malor, R., Preston, P., Kang, B. and Lazarus, L., “Ripple down rules: turning knowledge acquisition into knowledge maintenance,” Artificial Intelligence in Medicine 4, 1992, pp. 47-59.
[Comp93] Compton, P., Kang, B., Preston, P. and Mulholland, M., “Knowledge acquisition without analysis,” in Proc. of European Knowledge Acquisition Workshop, Springer Verlag, 1993.
[Edw93] Edwards, G., Compton, P., Malor, R., Srinivasan and A., Lazarus, L., “PEIRS: a pathologist maintained Expert System for the interpretation of chemical pathology repots,” Pathology 25, 1993, pp. 27-34.
[For82] Forgy, C.L., “Rete: a fast algorithm for the many pattern/many object pattern match problem", Artificial Intelligence 19 (1982), 17-37.
[Gain89] Gaines, B., “Knowledge acquisition: the continuum linking machine learning and expertise transfer,” in Boose, J., Gaines, B. and Ganascia, J.G. (Eds.), in Proc. of Third European Workshop on Knowledge Acquisition for Knowledge-Based Systems, Paris, 1989.
[Gain92] Gaines, B.R. and Compton, P.J., “Induction of ripple down rules,” in Proc. of Fifth Australian Conference on Artificial Intelligence, Hobart, 1992.
[Ho74] Ho, V., Wobcke, W. and Compton, P., “EMMA: an e-mail management assistant,” in Liu, J., Faltings, B., Zhong, N., Lu, R., Nishida, T. (Eds.), in Proc. of IEEE/WIC International Conference on Intelligent Agent Technology, Los Alamitos, CA, 2003, pp. 67-74.
[Igni91] Ignizio, J.P., Introduction to Expert Systems: The Development and Implementation of Rule-based Expert Systems, McGraw-Hill International Editions, 1991.
[Kang95] Kang, B., P. Compton and P. Preston, “Multiple classification ripple down rules: evaluation and possibilities,” in Proc. of the 9th AAAI-Sponsored Banff Knowledge Acquisition for Knowledge-Based Systems Workshop, Banff, Canada, University of Calgary, 1995.
[Kivi93] Kivinen, J., Mannila, H. and Ukkonen, E., “Learning rules with local exceptions,” in Proc. of European Conference on Computational Theory, 1993.
[Man91] Mansuri, Y., Kim, J.G., Compton, P. and Sammut, C., “A comparison of a manual knowledge acquisition method and an inductive learning method,” in Proc. of the First Australian Workshop on Knowledge Acquisition for Knowledge-Based Systems, Sydney, University of Sydney, 1991, pp.114-132.
[Mug87] Muggleton, S.D., “An oracle-based approach to constructive induction,” in Proc. of the Tenth International Joint Conference on Artificial Intelligence, 1987.
[Pres93] Preston, O., Edwards, G. and Compton, P., “A 1600 rule Expert System without knowledge engineers,” in Leibowitz, J. (Eds.), in Proc. of the Second World Congress on Expert Systems, Pergamon in press, Lisbon, 1993.
[Sche96] Scheffer, T., “Algebraic foundations and improved methods of induction or ripple-down rules,” in Proc. of 2nd Pacific Rim Knowledge Acquisition Workshop, 1996.
[Siro93] Siromoney, A. and Siromoney, R., “Variations and local exception in inductive logic programming,” in Machine Intelligence – Applied Machine Intelligence, S. Muggleton, (Eds.), 1993, pp. 213-234.
[Sur02] Suryanto, H. and Compton, P., “Intermediate concept discovery in ripple down rule knowledge bases,” in Proc. of the 2002 Pacific Rim Knowledge Acquisition Workshop (PKAW 2002), in conjunction with the Seventh Pacific Rim International Conference on Artificial Intelligence (PRICAI 2002), Tokyo, Japan, pp. 233-245.
[Sur04] Suryanto, H. and Compton, P., “Invented predicates to reduce knowledge acquisition,” in Proc. of the 14th International Conference on Knowledge Engineering and Knowledge Management (EKAW04), 5-8th October 2004 - Whittlebury Hall, Northamptonshire, UK, 2004, pp. 293-306.
[Tur95] Turban, E., Decision Support and Expert Systems: Management Support Systems, Fourth Edition, Prentice-Hall, Inc., United States of America, 1995.
[Wada02] Wada, T., Yoshida, T., Motoda, H., and Washio, T., “Extension of the rdr method that can adapt to environmental changes and acquires knowledge from both experts and data,” in Proc. of PRICAI 2002: Trends in Artificial Intelligence, Springer-Verlag, Berlin, 2002, pp. 218-227.
[Wins92] Winston, P.H., Artificial Intelligence, Addison-Wesley, Third Edition, 1992.

QR CODE