English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 49962/85138 (59%)
造訪人次 : 7790318      線上人數 : 89
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/77453


    題名: 使用降低規則相依問題影響來改善關聯式分類效能
    其他題名: Improving the performance of association classifiers by reducing the impact of rule dependency problem
    作者: 陳智揚;Chen, Chih-Yang
    貢獻者: 淡江大學資訊工程學系博士班
    蔣璿東;Chiang, Rui-Dong
    關鍵詞: 關聯式分類;文件分類;規則相依;Association Classification;Text Classification;Rule Dependency
    日期: 2012
    上傳時間: 2012-06-21 06:45:41 (UTC+8)
    摘要: 關聯式分類法(Associative Classification, AC)在規則排序(Ranking)時會因為分類的方式不同而有所差異,但基本上,都是依照信賴度由高至低排序,所以在進行分類時,也都是先利用信賴度高的規則做分類。由於某些關聯式規則之間會有規則相依問題(rule dependency problem),對這些規則而言,執行的先後順序會影響到這些規則對尚未被分類資料的信賴度;由於rule dependency problem會造成規則信賴度的改變,所以對尚未被分類資料而言,目前關聯式分類法都實際上並未完全信賴度的由高低來進行分類,進而影響最後分類的結果。現有的關聯式分類法在進行分類時,都沒有考慮 Rule dependency problem。主要是因為訓練文件有可能會產生不同類別的規則,在分類時,也可能會因為不同的規則被分類至不同的類別,因此哪一條規則先執行的確會產生不同的分類結果。但對有 n 條規則的 AC 而言,規則有 n! 種執行順序,所以要解決rule dependency problem (找尋最佳規則執行順序) 將是一個非常耗時的工作。所以本研究主要探討關聯式分類器中Rule Dependency Problem的問題,並提出不同的多項式時間(polynomial time)排序演算法來設定分類器中規則的執行順序,以降低規則相依問題對分類結果的影響,進而提昇關聯式分類器的分類準確度。
    Since the dependence of rules may affect the confidences of rules, the execution order of the remaining rules is not ranked by the actual confidence of rules to the unclassified data, which will directly influence the classification accuracy of the associative classifier. However, finding the optimal execution order of CARs is a combinational problem, it is a very time consuming process. In this project, instead of finding the optimal execution order of CARs, we plan to propose different algorithms to re-rank the execution order of CARs to reduce the influence of the rule dependency problem and improve the classification accuracy of the associative classifier. For resolving the rule dependency problem, the number of executing ranking for N rules should be N!. As a result, finding out the optimal rule-executing ranking is a time consuming task. Therefore, instead of finding the optimal execution order of CARs, in this paper, we propose a polynomial time algorithm to re-rank the execution order of CARs by rules’ priority to reduce the influence of the rule dependency problem. Consequently, the performance (the classification accuracy and recall rate) of the associative classification algorithm can be improved.
    顯示於類別:[資訊工程學系暨研究所] 學位論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    index.html0KbHTML110檢視/開啟

    在機構典藏中所有的資料項目都受到原著作權保護.

    TAIR相關文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋