贝氏信念网路.PPT

(C) Vipin Kumar, Parallel Issues in Data Mining, VECPAR 2002 (C) Vipin Kumar, Parallel Issues in Data Mining, VECPAR 2002 規則為基礎的分類方法 用if-then 子句來描述分類結果 分類規則的描述： 規則的左邊表示規則的前提假設，其條件如下： 分類規則的品質可以用以下幾種指標來評量 像是覆蓋率（coverage）：覆蓋率是指在資料集D 中，有多少記錄是滿足規則r 的條件 正確率（accuracy）：指有多少滿足r 條件的資料集合也同時屬於y 類別 以規則為基礎的分類技術原理 以規則分類為基礎的方法所產生的規則： 互斥規則（mutually exclusive rule）：所有資料都儘可能至多在一個規則中被歸類出來 窮盡規則（exhaustive rules）：每個資料都至少有一個規則來進行分類 若規則並非戶斥的解決方法： 規則的排序：這個方法中，規則集合中的規則都以優先順序為遞減的方式進行排序 未排序規則的方法：這個方法允許一個測試資料觸發多個分類規則，而且能夠考慮每個規則的結果，並且視為該特定類別的得票數，然後再依得票數的高低決定其歸類 規則排序的方法 以規則為基礎的排序方法：根據一些判定規則品質的衡量方式來決定其順序 以類別為基礎的排序方法：屬於同一個類