簡易檢索 / 詳目顯示

研究生: 楊洸
Kung Yang
論文名稱: 近似推論在模糊決策制定之研究
An Approximation Reasoning Approach for Generating Fuzzy Decision Rules
指導教授: 柯佳伶
Koh, Jia-Ling
學位類別: 碩士
Master
系所名稱: 資訊教育研究所
Graduate Institute of Information and Computer Education
論文出版年: 2000
畢業學年度: 88
語文別: 中文
論文頁數: 52
中文關鍵詞: 模糊決策規則模糊近似推論程序模糊關聯法則
英文關鍵詞: Fuzzy decision rules, Fuzzy approximation reasoning method, Fuzzy association rules
論文種類: 學術論文
相關次數: 點閱:256下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近來有關決策制定的研究,多數是以資料探勘(data mining)或機器學習(machine learning)的理論為基礎,使專家系統能透過學習樣本(training sample)來產生決策規則,達到提高決策精確度和降低系統維護成本的目的。
    傳統進行模糊分類(fuzzy classification)的作法,大部分是對模糊程度值(fuzzy degree)採截斷(crisp-cut)的方式,來達到決策制定的目的,因此它們雖能產生複合型態的決策規則,但卻無法獲得決策結論的模糊關係度函式。有鑑於此,在本論文中,我們提出一種藉由學習樣本(training sample)來推導模糊決策規則(fuzzy decision rules)的方法,稱為模糊近似推論程序(fuzzy approximation reasoning method);本程序能同時滿足以下兩項需求:一是能推導出決策結論的模糊關係度函式(fuzzy membership function),二是能產生複合型態(disjunction-conjunction)的決策規則。
    在模糊近似推論程序中,我們運用所設計之相依度函式(dependency-degree function)評估並找尋與決策結論(conclusion)相關的模糊屬性(fuzzy attributes),再透過這些模糊屬性的結合,產生決策結論的模糊關係度函式,以完成制定模糊決策規則的目的。此外,模糊近似推論程序亦能運用在模糊關聯法則(fuzzy association rules)的推導。因此,我們提出近似歸納程序(approximation inducing method)的演算法來探勘模糊關聯法則。

    Most fuzzy classification systems proposed before applied a crisp-cut approach on the fuzzy degrees of the fuzzy attributes and conclusions to generate decision rules. Although, by the crisp-cut approach, decision rules with conjunction-disjunction form can be derived from training-samples, the membership functions of the conclusions cannot be generated. In this paper, a learning method named Fuzzy Approximation Reasoning Method is proposed. Two requirements can be satisfied by the method:(1)deriving fuzzy decision rules with conjunction-disjunction form from training-samples, and (2)generating the membership functions for the conclusions.
    In Fuzzy Approximation Reasoning Method, the dependency-degree function is designed for estimating the relationship between a conclusion and the fuzzy attributes. For the fuzzy attributes related to the conclusion, their membership functions will be combined to construct the membership function of the conclusion such that the associated fuzzy decision rule is derived. Moreover, the Fuzzy Approximation Reasoning Method also can be used to mine fuzzy association rules. In this paper, the Approximation Inducing Method is proposed to demonstrate how to mine fuzzy association rules by applying the Fuzzy Approximation Reasoning Method.

    附表目錄 ……………………………………………………………… ii 附圖目錄 ……………………………………………………………… iii 第壹章 緒論 ………………………………………………………… 1 第貳章 基本定義與問題描述 ……………………………………… 6 第一節 基本定義 …………………………………………………… 6 第二節 模糊決策規則 ……………………………………………… 8 第參章 模糊集近似推論的概念與程序 …………………………… 12 第一節 相依度評估函式 …………………………………………… 13 第二節 近似集的推演 ……………………………………………… 15 第三節 可能近似集與確實近似集 ………………………………… 19 第四節 決策結論之近似模糊關係度函式的制定 ………………… 24 第肆章 實驗分析 …………………………………………………… 27 第伍章 應用─模糊關聯法則之探勘 ……………………………… 34 第一節 基本定義 …………………………………………………… 36 第二節 模糊關聯法則 ……………………………………………… 37 第三節 近似歸納程序 ……………………………………………… 38 第四節 實例 ………………………………………………………… 41 第陸章 結論 ………………………………………………………… 46 參考文獻 ……………………………………………………………… 48 附錄 【定理1】的證明 ……………………………………………… 51

    [1] S. Bodjanova, "Approximation of fuzzy concepts in decision making," Fuzzy Sets and Systems, vol. 85, no. 1, pp.23-29, 1997.
    [2] J. J. Buckley and Y. Hayashi, "Fuzzy neural networks: A survey," Fuzzy Sets and Systems, vol. 66, no. 1, pp.1-13, 1994.
    [3] C. C. Chen and W. H. Au, "Mining fuzzy association rules," in Proc. of the ACM CIKM 97, pp.209-215, 1997.
    [4] D. Dubois and H. Prade, "Rough fuzzy sets and fuzzy rough sets," International Journal on General Systems, vol. 17, pp.191-209, 1990.
    [5] D. E. Goldberg, Genetic algorithms in search, optimization, and machine learning, Addison-Wesley, Reading, MA, 1989.
    [6] T. P. Hong and C.Y. Lee, "Induction of rules and membership functions from training examples," Fuzzy Sets and Systems, vol. 84, no. 1, pp.33-47, 1996.
    [7] X. Hu and N. Cercone, "Mining knowledge rules from database: A rough set approach," in Proc. IEEE International Conference on IEEE Data Engineering, 1996, pp.96-105.
    [8] H. Ishibuchi, K. Nozaki, N. Yamamoto, and H. Tanaka, "Selection fuzzy if-then rules for classification problem using genetic algorithms," IEEE Trans. Fuzzy Systems, vol. 3, no.3, pp.260-270, 1995.
    [9] C. M. Kuok, A. Fu and M. H. Wong, "Mining fuzzy association rules in databases," in Proc. ACM SIGMOD International Conference on Management of Data, 1998, pp.41-46.
    [10] P. J. Lingras and Y. Y. Yao, "Data mining using extensions of the rough set model," Journal of the American Society for Information Science, vol. 49, no. 5, pp.415-422, 1998.
    [11] D. Nauck and R. Kruse, "A neuro-fuzzy method to learn fuzzy classification rules from data," Fuzzy Sets and Systems, vol. 89, no. 3, pp.277-288, 1997.
    [12] Z. Pawlak, "Rough sets," International Journal on Computer and Information Sciences, vol. 11, no. 15, pp.341-356, 1982.
    [13] Z. Pawlak, Rough Sets: Theoretical Aspects of Reasoning About Data, Kluwer, Dordrecht, 1991.
    [14] Z. Pawlak, J. Grzymal-Busse, R. Slowinski, and W. Ziarko, "Rough sets," Communication of the ACM, vol.38, no.11, pp.89-95, 1995.
    [15] C. Perneel, J. M. Themlin, J. M. Renders and M. Acheroy, "Optimization of fuzzy expert systems using genetic algorithms and neural networks," IEEE Trans. Fuzzy Systems, vol.3, no.3, pp.300-312, 1995.
    [16] J. R. Quinan, "Induction of decision trees," Mach. Learning, vol.1, no.1, pp.81-106, 1986.
    [17] J.R. Quinan, "Decision trees and decision-making," IEEE Trans. Systems Man and Cybernetics, vol.21, no. 2, pp.339-346, 1991.
    [18] T.J. Ross, Fuzzy Logic With Engineering Applications, McGraw-Hill, New York St., 1995.
    [19] Y. Yuan and M.J. Shaw, "Induction of fuzzy decision trees," Fuzzy Sets and Systems, vol. 69, no. 2, pp.125-139, 1995.
    [20] Y. Yuan and H. Zhuang, "A genetic algorithm for generating fuzzy classification rules," Fuzzy Sets and Systems, vol. 84, no. 1, pp.1-19, 1996.

    無法下載圖示
    QR CODE