arrow
返回

Ternary Bradley-Terry model-based decoding for multi-class classification and its extensions

delete2011-02-27
delete4
delete
OA
AI
T
Takashi Takenouchi *
S
Shin Ishii
DOI:10.1007/s10994-011-5240-0delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
A multi-class classifier based on the Bradley-Terry model predicts the multi-class label of an input by combining the outputs from multiple binary classifiers, where the combination should be a priori designed as a code word matrix. The code word matrix was originally designed to consist of +1 and -1 codes, and was later extended into deal with ternary code {+1,0,-1}, that is, allowing 0 codes. This extension has seemed to work effectively but, in fact, contains a problem: a binary classifier forcibly categorizes examples with 0 codes into either +1 or -1, but this forcible decision makes the prediction of the multi-class label obscure. In this article, we propose a Boosting algorithm that deals with three categories by allowing a 'don't care' category corresponding to 0 codes, and present a modified decoding method called a 'ternary' Bradley-Terry model. In addition, we propose a couple of fast decoding schemes that reduce the heavy computation by the existing Bradley-Terry model-based decoding.
Keyword:
Multi-class classification
Bradley-Terry model
Ensemble learning
Decoding

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

K
Kyoto University
学者数:
5.1W
论文数: 4.6W
被引数: 6.1W
N
nara institute of science & technology
学者数:
4.1K
论文数: 3.1K
被引数: 7
引用论文

引用论文

Diseases and Molecular Diagnostics: A Step Closer to Precision Medicine
err2017-08-22
err0
errOAAI
errShailendra Dwivedi; Purvi Purohit; Radhieka Misra; Puneet Pareek; Apul Goel; Sanjay Khattri; Kamlesh Kumar Pant; Sanjeev Misra; Praveen Sharma
err分享
err收藏
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Classification of human lung carcinomas by mRNA expression profiling reveals distinct adenocarcinoma subclasses通过mRNA表达谱对人肺癌的分类揭示了不同的腺癌亚类
err2001-11-13
err2.3K
errOAAI
errBhattacharjee, A; Richards, WG; Staunton, J; Li, C; Monti, S; Vasa, P; Ladd, C; Beheshti, J; Bueno, R; Gillette, M; Loda, M; Weber, G; Mark, EJ; Lander, ES; Wong, W; Johnson, BE; Golub, TR; Sugarbaker, DJ; Meyerson, M
err分享
err收藏
Real-Time Analysis of a Modified State Observer for Sensorless Induction Motor Drive Used in Electric Vehicle Applications
err2017-07-25
err0
errOAAI
errMohan Krishna S.; Febin Daya J.L.; Sanjeevikumar Padmanaban; Lucian Mihet-Popa
err分享
err收藏
学者 查看更多内容