簡易檢索 / 詳目顯示

研究生: 楊淇祿
Chi-Lu Yang
論文名稱: 運用邏輯規則式之動物知識查詢系統
A Rule-Based System for Querying about Animals
指導教授: 林美娟
Lin, Mei-Chuen
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2001
畢業學年度: 89
語文別: 中文
論文頁數: 98
中文關鍵詞: 運用邏輯規則式
英文關鍵詞: rule-based
論文種類: 學術論文
相關次數: 點閱:264下載:18
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本研究旨在發展一套動物知識查詢系統,以提供依動物生理特徵查詢動物的功能。當使用者對於動物外觀僅有約略的印象且不知該動物的名稱時,可透過與本系統彈性問答的方式,逐步尋得所欲尋找之動物。因此,本系統除具備查詢功能外,亦可在問答過程中培養使用者的觀察與分類能力。
    本研究在一位生物專家的協助下進行了動物特徵分析,並將動物特徵知識建構成一個動物特徵分類結構圖。我們並根據此結構圖設計了DFSA、BKA、SPFA等搜尋策略,使系統能與查詢者進行彈性的問答。於查詢過程中,系統以特徵圖片與文字輔助說明並陳的方式,幫助使用者瞭解系統所問的問題並觀察動物的特徵。
    本系統以 wxCLIPS 進行系統實作,利用規則式程式語言 (rule-based lan-guages) 所具有的邏輯推理能力建構而成此一問答式的查詢系統。

    The objective of this research is to develop a rule-based system to be used for querying about animals. Based on the fragmentary observations that a user may have about an animal, the system can help the user identify what animal it is and then provides further information about the animal at the user’s request. The user interacts with the system via a conversational interface. The system generates a series of questions dynamically to guide the user through observing distinctive features of animals that will help pinpoint the target animal. Both textual and pictorial information are provided to assist users in observing and understanding about animals. A biology expert was consulted during the process of knowledge acquisition and analysis. By analyzing the characteristics of animals, we constructed a dichotomous tree structure which forms the basis of the system’s knowledge base. It is further augmented with detailed knowledge about animals collected from encyclopedia and web sites. We then designed the DFSA, BKA, and SPFA as our searching strategies which serve the purpose of determining the appropriate question to be asked in different situations. Our system has been implemented in wxCLIPS, a rule-based programming language.

    目  錄 第一章 緒論............................................................................................................1 第一節 研究背景........................................................................................1 第二節 研究目的........................................................................................3 第三節 研究方法與步驟............................................................................4 第四節 研究範圍與限制............................................................................4 第二章 文獻探討...................................................................................................6 第一節 動物概念與動物分類概念之國內外研究....................................6 第二節 專家系統........................................................................................8 第三節 規則式知識表示法......................................................................10 第四節 wxCLIPS介紹.............................................................................14 第五節 動物園網站搜尋功能之評介......................................................16 第三章 動物知識分析與表示.........................................................................21 第一節 動物知識分析步驟......................................................................21 第二節 動物知識表示法..........................................................................29 第四章 系統的發展............................................................................................39 第一節 系統分析......................................................................................39 第二節 系統設計......................................................................................44 第三節 系統操作實例..............................................................................51 第五章 結論與未來方向...................................................................................62 第一節 結論..............................................................................................62 第二節 未來方向......................................................................................62 參考文獻......................................................................................................................64 附錄一 CLIPS語法摘要..........................................................................................68 附錄二 哺乳動物分類特徵描述..............................................................................83 附錄三 動物特徵分類結構圖..................................................................................85 附錄四 問題輔助說明..............................................................................................94 附表目錄 表2-1 規則式之例子................................................................................................12 表3-1 動物樣本-名稱列表....................................................................................23 表3-2 動物分類表....................................................................................................26 表3-3 企鵝與南方食火雞之共同與不同特徵之表示............................................31 表3-4 馬來貘之特徵知識表示法............................................................................32 表3-5 資料模版定義................................................................................................33 表3-6 亞洲象群組知識............................................................................................34 表3-7 例子一:選取結論事實之規則式................................................................36 表3-8 規則式之例子二............................................................................................37 表3-9 規則式之例子三............................................................................................37 表3-10 規則式之例子四..........................................................................................38 附圖目錄 圖1-1 研究步驟..........................................................................................................4 圖2-1 RBS的基本架構............................................................................................11 圖2-2 wxCLIPS開發環境........................................................................................15 圖2-3 北市動物園搜尋器畫面................................................................................16 圖2-4 搜尋「象」之結果........................................................................................17 圖2-5 找不到任何動物............................................................................................17 圖2-6 馬來貘............................................................................................................18 圖2-7 St. Louis搜尋畫面.........................................................................................19 圖2-8 搜尋elephant結果..........................................................................................19 圖2-9 聖路易動物園導覽地圖................................................................................20 圖3-1 亞洲象............................................................................................................24 圖3-2 動物分類結構圖之部份................................................................................29 圖3-3 事實運作流程................................................................................................35 圖4-1 系統功能組織圖............................................................................................40 圖4-2 系統架構圖....................................................................................................43 圖4-3 特徵查詢操作流程........................................................................................45 圖4-4 企鵝的四個問題............................................................................................47 圖4-5 再次確認問題................................................................................................48 圖4-6 特徵查詢畫面................................................................................................50 圖4-7 問題輔助說明畫面........................................................................................50 圖4-8 特徵查詢動物................................................................................................52 圖4-9 飛膜文字輔助說明........................................................................................53 圖4-10 點選「不確定」按鈕..................................................................................54 圖4-11 找到棕鬣狗..................................................................................................54 圖4-12 啟動BKA策略..............................................................................................55 圖4-13 以BKA策略提出問題................................................................................55 圖4-14 使用SPFA及BKA策略提出問題.............................................................56 圖4-15 使用SPFA策略提出問題...........................................................................57 圖4-16 詢問是否有鬃毛..........................................................................................58 圖4-17 「獅子」詳細資料......................................................................................58 圖4-18 益智測驗畫面..............................................................................................59 圖4-19 設定測驗題數..............................................................................................59 圖4-20 新增測驗題目..............................................................................................59 圖4-21 修改動物資料步驟一..................................................................................61 圖4-22 修改動物資料步驟二..................................................................................61

    參考文獻-中文
    何榮桂、朱延平 (1996):CAI課程軟體編製技術參考手冊。教育部電算中心發行。
    邱貴發 (1996):情境學習理念與電腦輔助學習-學習社群理念探討。師大書苑發行。
    莊志彥、蘇育任, (1999):國小學童知覺選擇與動物分類概念之研究。科學教育學刊。第七卷,第二期,頁135 - 155。
    陳柏棻 (1994):職前生物教師動物分類之另有概念之研究。國立彰化師範大學科學教育研究所碩士論文。
    陳兼善 (1978):台灣脊椎動物誌。臺灣商務印書館發行。
    黃秀瑄、林瑞欽編譯 (1991):認知心理學。台北:師大書苑。
    鄭昭明 (1993):認知心理學:理論與實踐。台北,桂冠圖書股份有限公司。
    Elena M. & Manuel M. (1996), 楊安鋒、程紅 翻譯:世界動物百科。眾文圖書股份有限公司印行。
    參考文獻-英文
    Bell, B. F. and Baker, M. (1982). Towards a scientific concept of “animal”. Journal of Biological Education, 16(3), 197-200
    Ben-Ari M. (1998). Constructivism in Computer Science Education. Proceedings of the twenty-ninth SIGCSE technical symposium on Computer science education, 1998, 257-261
    Braund, M. (1991). Children’s ideas in classifying animals. Journal of Biological Education, 25(2), 103-110
    Clancey, W. (1979) Tutoring rules for guiding a case method dialogue. International Journal of Man-Machine Studies, 11, 9, 25-49.
    Collete, A. T. and Chiappetta, E.L. (1994). Science Instruction in the Middle and Secondary Schools (3rd edition). New York, NY: Macmillan. Chapter 3, 45-76.
    Daryl-Nord, G., (1990). A Prototype of a rule-based Expert System Designed for Psychological Analysis. Proceedings of the 1990 ACM SIGBDP conference on Trends and directions in expert systems, 573 - 578
    Helman, D. and Burke, J.S. (1988). A Rule-based System for Interactive Proposal Evaluation. Proceedings of the first international conference on Industrial & engineering applications of artificial intelligence & expert systems, vol. 1 , 317-323
    Millett, D. and Powell, P. (1996). Critical Success Factors in Expert System Deveopment: a Case Study. Proceddings of the 1996 conference on ACM SIGCPR/SIGMIS confercence, 214-222
    Hayes-Roth, F. (1985). Rule-based Systems. Communications of the ACM, 28(9), 921-932
    Kiernan, G., Koltun, A., Psihountas, G. and Schwartz, E. (1988). Some Techniques for Minimizing and Optimizing the Rule Base of Expert System. Proceedings of the 1988 ACM sixteenth annual conference on Computer science, 218-222
    Giarratano and Riley, (1998). Expert Systems – Principles and Programming, Third Edition.
    Gibson, E. (1966). Principles of perceptual learning and development. New York: Appleton-Century Crofts.
    Gilbert, J. K., Osborne, R. J. and Fensham, P. J. (1982). Children’s science and its consequences for teaching. Science Education, 66, 623-633
    Inhelder, B. and Piaget, J. (1964). The Early Growth of Logic in the Child. New York: Norton.
    Krascum, R. M. and Andrews, S. (1993). Feature-based versus exemplar-based strategies in preschoolers’ category learning. Journal of Experimental Child Psychology, 56, 1-48
    Man-kuen, S. Chen., Chui-fat, C., Chau and Waldo, C.K. (1985). Decision support systems: a rule-based approach. Proceedings of the 1985 ACM annual conference on The range of computing: mid-80's perspective, 511-515
    Neisser, U. (1967). Cognitive psychology. New York: Appleton-Century-Crofts.
    Robert J.K. Jacob and Judith N. Froscher, (1986). Software Engineering for Rule-based Systems. Proceedings of 1986 fall joint computer conference on Fall joint computer conference, 185-189
    Fisher, R. (1997). Determination of Residence Status for Taxation Law: Development of a Rule-based Expert System. Proceedings of the sixth international conference on Artificial intelligence and law, 161-169
    Rosch, E.H., Mervis, C.B., Gray, W.D., Johnson, D.M. and Boyes B.P. (1976). Basic objects in natural Categories. Cognitive Psychology, 8, 382-439.
    Ryman, D. (1977). Teaching method, intelligence, and gender factors in pupil achievement on a classification task. Journal of Research in Science Teaching, 14(5), 401-409
    Smith Ⅲ J. P., diSessa A. A. and Roschelle J. (1993). Misconceptions reconceived: A constructivist analysis of knowledge in transition. The Journal of The Learning Sciences, 3(2) Pages 115 - 163
    Srinivasan, S., Pradip, D., and ashi, Y.H. (1988). A flexible interactive control structure for rule-based systems. Proceedings of the 1988 ACM sixteenth annual conference on Computer science, 447 – 453
    Saito, T., Sugimoto, H., Yamazaki, M. and Kawato, N. (1986). A Rule-based Logic Circuit synthesis system for CMOS gate arrays. Proceedings of the 23rd ACM/IEEE conference on Design automation, 594 - 600
    Trowbridge, J. E., Mintzes, J. J. (1985). Students’ alternative conception of animals and animal classification. School Science and Mathematics, 85(4), 304-316.
    Trowbridge, J. E., Mintzes, J. J. (1988). Alternative conceptions in animal classification: A cross-age study. Journal of Research in Science Teaching, 25(7), 547-571.
    Villblbi, R. M., Lucas, A. M. (1991). When is an animal, not an animal? When it speaks English! Journal of Biological Education, 25(3), 184-186.

    QR CODE