Roughset的基本观念.ppt

TutorialRough sets theoryB. Walczak, D.L. Massart Rough set theory Rough set理論即是一種處理模糊和不確定知識的數學工具。 約略集合方法可視為由不完全資料探索事實的一種形式架構。該理論以分類的型式、或由一組案例進行推導而獲得決策法則的形式。 Rough set theory Rough set 的基本觀念 決策表 決策表分析的主要步驟 Rough set 的基本觀念 Information System Indiscernibility relation Lower and upper approximations Accuracy of approximation Independence of attributes Core and reduct of attributes Core and reducts of attribute values Information System 形式上，Information System(或為一近似空間)可被視為一個系統。 IS = (U,A) ＊U is the universe (一個有限的物件集合，U={x1,x2,…..xm}) ＊A為屬性集合， ＊定義一個訊息函數 fa：U ? Va 其中Va為a的值所構成的集合，稱為屬性a的值域。 範例一 考慮一個資料集合，其包含針對10個物件執行3次測度的結果，這些結果可組織成一個10×3的矩陣。 系統的訊息函數fa如表1所示 Rough set 的基本觀念 Information System Indiscernibility relation Lower and upper approximations Accuracy of approximation Independence of attributes Core and reduct of attributes Core and reducts of attribute values Indiscernibility relation 對於屬性 的每個集合，難以辨識的關係Ind(B)可以下面方式定義之：若b(xi)=b(xj)，則兩物件與藉由屬性的集合是難以辨識的。 Ind(B)的同等類別（equivalence class）稱為B中的基本集合（elementary set），因為它表示物件之最小難以辨識的群體（the smallest discernible groups of objects）。 建構基本集合是Rough set中分類的第一步。 範例二 表中每一列描述一個基本集合，而整個表則描述所欲研究的IS，符號U/A意指空間A中我們所考慮之全域U的基本集合。 若我們只對a1與a2兩個屬性有興趣，則Indiscernibility relation就限於子集合（subset）B={a1 ,a2}，而所獲得的基本集合就如表3所示。 Rough set 的基本觀念 Information System Indiscernibility relation Lower and upper approximations Accuracy of approximation Independence of attributes Core and reduct of attributes Core and reducts of attribute values 下界與上界近似集 以Rough set方法進行資料分析全賴兩個基本觀念，稱之為集合的下界與上界近似集(the lower and the upper approximations of a set)。 The lower approximations of set 令X表示全域U的單元的子集合，在B內的下界近似表示為BX，其定義為所有包含於X中的這些基本集合的聯集，一般的表示型式為： 意指集合X的下界近似集是物件xi的集合，其為包含於X內的基本集合。 The upper approximations of set 集合X的上界近似集表示為BX，與X有非空交集之基本集合的聯集： 邊界(boundary) BNX=BX－BX 下界與上界近似集的差異 近似下界中之物件必定屬於集合X 近似上界中之物件也許屬於集合X 範例三 讓我們假設我們對5個物件{X=x1,x3,x4,x5,x9}的子集合X有興趣，我們能由3個屬性（B={a1,a2,a3}）