Loading...
|
Please use this identifier to cite or link to this item:
https://nccur.lib.nccu.edu.tw/handle/140.119/141001
|
Title: | Laplace 近似法應用之排名系統探討 An application of Laplace approximation for rating systems |
Authors: | 華軒甫 Hua, Hsuan-Fu |
Contributors: | 翁久幸 Weng, Chiu-Hsing 華軒甫 Hua, Hsuan-Fu |
Keywords: | Laplace近似法 貝氏分析 Bradley-Terry模型 GenElo surface 模型 排名 網球 Laplace approximation Bayesian estimation Bradley-Terry model GenElo surface model Ranking Tennis |
Date: | 2022 |
Issue Date: | 2022-08-01 17:14:17 (UTC+8) |
Abstract: | 成對比較模型可以評估運動選手的表現,基於成對比較模型的 Elo 的排名 系統今日被廣泛地用於不同的運動比賽。在網球比賽中,Ingram[5]將網球比賽的場地資訊加入了模型當中,本篇論文基於 Ingram 的貢獻,使用 Laplace Approximation 近似後驗分配,並將球員實力分佈的變異數更新加入討論。因此我們比較了四種不同的演算法,分別為:Ingram 更新平均數、Ingram 更新平均數並加入比賽場地因素、本篇論文更新平均數及變異數、本篇論文更新平均數及變異數同時加入場地因素共四種演算法。本篇論文基於四種演算法給定不同的變異數起始值,發現有更新變異數的演算法可以提升預測率。另外,將比賽場地因素加入考慮之後,也能夠提升模型預測準確率的表現。校準精度圖(Calibration Accuracy plot)也展示了同樣的結果。本篇論文以網球單打比賽作為實驗數據。 Paired comparison models can be used to model the performance of sports players.Elo’s [2] system is a widely used rating system based on paired comparison models. For tennis games, recently Ingram [5] extended the Elo system by incorporating the surface information into the model. This thesis extends Ingram’s approach by including the uncertainty of skills via Laplace approximation. We compare four different algorithms- Ingram’s mean update, Ingram’s mean update with surface information, our mean-variance update, and our mean-variance update with surface information. By giving different initial variance, we found that updating the variance can increase the prediction accuracy. Furthermore, the surface information can also enhance the prediction performance of the model. The calibration accuracy plot also shows that updating the variance does improve the model performance. The above comparisons are based on singles tennis games data. |
Reference: | Ralph A Bradley and Milton E Terry. Rank analysis of incomplete block designs: I. the method of paired comparisons. Biometrika, 39(3/4):324–345, 1952.
Arpad E Elo. The rating of chessplayers, past and present. BT Batsford Limited, 1978.
Mark E Glickman. Parameter estimation in large dynamic paired comparison experiments. Journal of the Royal Statistical Society: Series C (Applied Statistics), 48(3):377–394, 1999.
John C Handley. Comparative analysis of Bradley-Terry and Thurstone-Mosteller paired comparison models for image quality assessment. In PICS, volume 1, pages 108–112, 2001.
Martin Ingram. How to extend elo: a bayesian perspective. Journal of Quantitative Analysis in Sports, 17(3):203–219, 2021.
Stephanie A Kovalchik. Searching for the goat of tennis win prediction. Journal of Quantitative Analysis in Sports, 12(3):127–138, 2016.
Frederick Mosteller. Remarks on the method of paired comparisons: Ii. the effect of an aberrant standard deviation when equal standard deviations and equal correlations are assumed. Psychometrika, 16(2):203–206, 1951.
Radek Pelánek. Applications of the elo rating system in adaptive educational systems. Computers & Education, 98:169–179, 2016.
Louis L Thurstone. A law of comparative judgment. Psychological review, 34(4): 273, 1927 |
Description: | 碩士 國立政治大學 統計學系 108354003 |
Source URI: | http://thesis.lib.nccu.edu.tw/record/#G0108354003 |
Data Type: | thesis |
DOI: | 10.6814/NCCU202200956 |
Appears in Collections: | [統計學系] 學位論文
|
Files in This Item:
File |
Description |
Size | Format | |
400301.pdf | | 674Kb | Adobe PDF2 | 207 | View/Open |
|
All items in 政大典藏 are protected by copyright, with all rights reserved.
|