https://scholars.lib.ntu.edu.tw/handle/123456789/117699
標題: | 用迴歸分析處理成本導向多重分類問題 Regression approaches for multi-class cost-sensitive classification |
作者: | 涂漢興 Tu, Han-Hsing |
關鍵字: | 成本導向多重分類;成本資訊;迴歸分析;支持向量機;multi-class cost-sensitive classification;cost information;regression;support vector machines | 公開日期: | 2009 | 摘要: | 成本導向多重分類問題在近年來越來越為重要,在圖形辨識和醫學究等問題上有很高的應用價值。為了使做出的分類決策可以達到最成本,陸續有許多研究者提出了加入成本資訊的機器學習演算法。些演算法中最常見的步驟,是將成本資訊轉化為每筆資料的比重。本篇論文中,我們採取了一項不同的步驟:利用迴歸分析來預估每資料相對應的分類成本,並依最低的預估成本來做分類決策。此方簡單並可以和各式的迴歸分析演算法結合,並有很強的理論基礎支。我們更進一步的分析了前述方法的盲點,利用創新的迴歸損失函,配合支持向量機,來設計更強而有力的成本導向多重分類演算,並透過實驗展示了本演算法的優越性。 Cost-sensitive classification is an important research problem in recentears. It allows machine learning algorithms to use the additional cost informationo make more strategic decisions.tudies on binary cost-sensitive classification have led to promising resultsn theories, algorithms, and applications. The multi-class counterpart islso needed in many real-world applications, but is more difficult to analyze.his thesis focuses on multi-class cost-sensitive classification.xisting methods for multi-class cost-sensitive classification usually transformhe cost information into example importance (weight). This thesis offers different viewpoint of the problem, and proposes a novel method. Weirectly estimate the cost value corresponding to each prediction using regression,nd outputs the label that comes with the smallest estimated cost.e improve the method by analyzing the errors made during the decision.hen, we propose a different regression loss function that tightly connectsith the errors. The new loss function leads to a solid theoretical guaranteef error transformation. We design a concrete algorithm for the loss functionith the support vector machines. The algorithm can be viewed as a theoreticallyustified extension the popular one-versus-all support vector machine.xperiments using real-world data sets with arbitrary cost values demonstratehe usefulness of our proposed methods, and validate that the cost informationhould be appropriately used instead of dropped. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/183402 |
顯示於: | 資訊工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
ntu-98-R96922139-1.pdf | 23.32 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。