Lin, Chih-jen
A Generalized Bradley-Terry Model: From Group Competition to Individual Skill
Huang, Tzu-kuo, Lin, Chih-jen, Weng, Ruby C.
The Bradley-Terry model for paired comparison has been popular in many areas. We propose a generalized version in which paired individual comparisons are extended to paired team comparisons. We introduce a simple algorithm with convergence proofs to solve the model and obtain individual skill. A useful application to multi-class probability estimates using error-correcting codes is demonstrated.
A Generalized Bradley-Terry Model: From Group Competition to Individual Skill
Huang, Tzu-kuo, Lin, Chih-jen, Weng, Ruby C.
The Bradley-Terry model for paired comparison has been popular in many areas. We propose a generalized version in which paired individual comparisons are extended to paired team comparisons. We introduce a simple algorithm with convergence proofs to solve the model and obtain individual skill. A useful application to multi-class probability estimates using error-correcting codes is demonstrated.
Probability Estimates for Multi-Class Classification by Pairwise Coupling
Wu, Ting-fan, Lin, Chih-jen, Weng, Ruby C.
Pairwise coupling is a popular multi-class classification method that combines together all pairwise comparisons for each pair of classes. This paper presents two approaches for obtaining class probabilities. Both methods can be reduced to linear systems and are easy to implement. We show conceptually and experimentally that the proposed approaches are more stable than two existing popular methods: voting and [3].
Probability Estimates for Multi-Class Classification by Pairwise Coupling
Wu, Ting-fan, Lin, Chih-jen, Weng, Ruby C.
Pairwise coupling is a popular multi-class classification method that combines together all pairwise comparisons for each pair of classes. This paper presents two approaches for obtaining class probabilities. Both methods can be reduced to linear systems and are easy to implement. We show conceptually and experimentally that the proposed approaches are more stable than two existing popular methods: voting and [3].
Probability Estimates for Multi-Class Classification by Pairwise Coupling
Wu, Ting-fan, Lin, Chih-jen, Weng, Ruby C.
Pairwise coupling is a popular multi-class classification method that combines together all pairwise comparisons for each pair of classes. This paper presents two approaches for obtaining class probabilities. Both methods can be reduced to linear systems and are easy to implement. We show conceptually and experimentally that the proposed approaches are more stable than two existing popular methods: voting and [3].