A closed-form reduction of multi-class cost-sensitive learning to weighted multi-class learning
文献类型：期刊论文
| 作者 | Xia, Fen1; Yang, Yan-wu1; Zhou, Liang1; Li, Fuxin1; Cai, Min2; Zeng, Daniel D.1,3
|
| 刊名 | PATTERN RECOGNITION
 |
| 出版日期 | 2009-07-01 |
| 卷号 | 42期号:7页码:1572-1581 |
| 关键词 | Cost-sensitive learning Supervised learning Statistical learning theory Classification |
| 英文摘要 | in cost-sensitive learning, misclassification costs can vary for different classes. This paper investigates an approach reducing a multi-class cost-sensitive learning to a standard classification task based on the data space expansion technique developed by Abe et al., which coincides with Elkan's reduction with respect to binary classification tasks. Using this proposed reduction approach, a cost-sensitive learning problem can be solved by considering a standard 0/1 loss classification problem on a new distribution determined by the cost matrix. We also propose a new weighting mechanism to solve the reduced standard classification problem, based on a theorem stating that the empirical loss on independently identically distributed samples from the new distribution is essentially the same as the loss on the expanded weighted training set. Experimental results on several synthetic and benchmark datasets show that our weighting approach is more effective than existing representative approaches for cost-sensitive learning. (C) 2008 Elsevier Ltd. All rights reserved. |
| WOS标题词 | Science & Technology ; Technology |
| 类目[WOS] | Computer Science, Artificial Intelligence ; Engineering, Electrical & Electronic |
| 研究领域[WOS] | Computer Science ; Engineering |
| 收录类别 | SCI |
| 语种 | 英语 |
| WOS记录号 | WOS:000265365500031 |
| 源URL | [http://ir.ia.ac.cn/handle/173211/3538]  |
| 专题 | 自动化研究所_复杂系统管理与控制国家重点实验室_先进控制与自动化团队 |
| 作者单位 | 1.Chinese Acad Sci, Key Lab Complex Syst & Intelligence Sci, Inst Automat, Beijing 100864, Peoples R China 2.Beijing Jaiotong Univ, Dept Comp Sci, Beijing, Peoples R China 3.Univ Arizona, Dept Management Informat Syst, Tucson, AZ 85721 USA |
| 推荐引用方式 GB/T 7714 | Xia, Fen,Yang, Yan-wu,Zhou, Liang,et al. A closed-form reduction of multi-class cost-sensitive learning to weighted multi-class learning[J]. PATTERN RECOGNITION,2009,42(7):1572-1581. |
| APA | Xia, Fen,Yang, Yan-wu,Zhou, Liang,Li, Fuxin,Cai, Min,&Zeng, Daniel D..(2009).A closed-form reduction of multi-class cost-sensitive learning to weighted multi-class learning.PATTERN RECOGNITION,42(7),1572-1581. |
| MLA | Xia, Fen,et al."A closed-form reduction of multi-class cost-sensitive learning to weighted multi-class learning".PATTERN RECOGNITION 42.7(2009):1572-1581. |
入库方式： OAI收割
来源：自动化研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。