學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

題名 Laplace 近似法應用之排名系統探討
An application of Laplace approximation for rating systems
作者 華軒甫
Hua, Hsuan-Fu
貢獻者 翁久幸
Weng, Chiu-Hsing
華軒甫
Hua, Hsuan-Fu
關鍵詞 Laplace近似法
貝氏分析
Bradley-Terry模型
GenElo surface 模型
排名
網球
Laplace approximation
Bayesian estimation
Bradley-Terry model
GenElo surface model
Ranking
Tennis
日期 2022
上傳時間 1-Aug-2022 17:14:17 (UTC+8)
摘要 成對比較模型可以評估運動選手的表現,基於成對比較模型的 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.
參考文獻 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
描述 碩士
國立政治大學
統計學系
108354003
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0108354003
資料類型 thesis
dc.contributor.advisor 翁久幸zh_TW
dc.contributor.advisor Weng, Chiu-Hsingen_US
dc.contributor.author (Authors) 華軒甫zh_TW
dc.contributor.author (Authors) Hua, Hsuan-Fuen_US
dc.creator (作者) 華軒甫zh_TW
dc.creator (作者) Hua, Hsuan-Fuen_US
dc.date (日期) 2022en_US
dc.date.accessioned 1-Aug-2022 17:14:17 (UTC+8)-
dc.date.available 1-Aug-2022 17:14:17 (UTC+8)-
dc.date.issued (上傳時間) 1-Aug-2022 17:14:17 (UTC+8)-
dc.identifier (Other Identifiers) G0108354003en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/141001-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 統計學系zh_TW
dc.description (描述) 108354003zh_TW
dc.description.abstract (摘要) 成對比較模型可以評估運動選手的表現,基於成對比較模型的 Elo 的排名
系統今日被廣泛地用於不同的運動比賽。在網球比賽中,Ingram[5]將網球比賽的場地資訊加入了模型當中,本篇論文基於 Ingram 的貢獻,使用 Laplace Approximation 近似後驗分配,並將球員實力分佈的變異數更新加入討論。因此我們比較了四種不同的演算法,分別為:Ingram 更新平均數、Ingram 更新平均數並加入比賽場地因素、本篇論文更新平均數及變異數、本篇論文更新平均數及變異數同時加入場地因素共四種演算法。本篇論文基於四種演算法給定不同的變異數起始值,發現有更新變異數的演算法可以提升預測率。另外,將比賽場地因素加入考慮之後,也能夠提升模型預測準確率的表現。校準精度圖(Calibration Accuracy plot)也展示了同樣的結果。本篇論文以網球單打比賽作為實驗數據。
zh_TW
dc.description.abstract (摘要) 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.
en_US
dc.description.tableofcontents 1 Introduction ...... 4
2 Literature Review ...... 6
2.1 Background ...... 6
2.2 Thurstone-Mosteller Model...... 7
2.3 Bradley-Terry Model ...... 7
2.4 Elo...... 8
3 Methodology ...... 9
3.1 GenElo Surface Model ...... 9
3.2 Our method ...... 10
3.2.1 Review Laplace approximation ...... 10
3.2.2 Rating system with Laplace approximation ...... 11
3.2.3 Rating system with Laplace approximation and surface factor ...... 13
4 Dataset ...... 18
5 Results ...... 21
5.1 Setting parameters ...... 21
5.2 Evaluation results ...... 22
5.3 Top 10 Players ...... 29
5.3.1 ATP Ranking ...... 29
5.3.2 Top Lists ...... 30
6 Concluding Remarks ...... 32
REFERENCE ...... 33
zh_TW
dc.format.extent 690489 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0108354003en_US
dc.subject (關鍵詞) Laplace近似法zh_TW
dc.subject (關鍵詞) 貝氏分析zh_TW
dc.subject (關鍵詞) Bradley-Terry模型zh_TW
dc.subject (關鍵詞) GenElo surface 模型zh_TW
dc.subject (關鍵詞) 排名zh_TW
dc.subject (關鍵詞) 網球zh_TW
dc.subject (關鍵詞) Laplace approximationen_US
dc.subject (關鍵詞) Bayesian estimationen_US
dc.subject (關鍵詞) Bradley-Terry modelen_US
dc.subject (關鍵詞) GenElo surface modelen_US
dc.subject (關鍵詞) Rankingen_US
dc.subject (關鍵詞) Tennisen_US
dc.title (題名) Laplace 近似法應用之排名系統探討zh_TW
dc.title (題名) An application of Laplace approximation for rating systemsen_US
dc.type (資料類型) thesisen_US
dc.relation.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
zh_TW
dc.identifier.doi (DOI) 10.6814/NCCU202200956en_US