dc.contributor.advisor | 翁久幸 | zh_TW |
dc.contributor.advisor | Weng, Chiu-Hsing | en_US |
dc.contributor.author (Authors) | 華軒甫 | zh_TW |
dc.contributor.author (Authors) | Hua, Hsuan-Fu | en_US |
dc.creator (作者) | 華軒甫 | zh_TW |
dc.creator (作者) | Hua, Hsuan-Fu | en_US |
dc.date (日期) | 2022 | en_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) | G0108354003 | en_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 (描述) | 108354003 | zh_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 thevariance does improve the model performance. The above comparisons are based on singles tennis games data. | en_US |
dc.description.tableofcontents | 1 Introduction ...... 42 Literature Review ...... 62.1 Background ...... 62.2 Thurstone-Mosteller Model...... 72.3 Bradley-Terry Model ...... 72.4 Elo...... 83 Methodology ...... 93.1 GenElo Surface Model ...... 93.2 Our method ...... 103.2.1 Review Laplace approximation ...... 103.2.2 Rating system with Laplace approximation ...... 113.2.3 Rating system with Laplace approximation and surface factor ...... 134 Dataset ...... 185 Results ...... 215.1 Setting parameters ...... 215.2 Evaluation results ...... 225.3 Top 10 Players ...... 295.3.1 ATP Ranking ...... 295.3.2 Top Lists ...... 306 Concluding Remarks ...... 32REFERENCE ...... 33 | zh_TW |
dc.format.extent | 690489 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0108354003 | en_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 approximation | en_US |
dc.subject (關鍵詞) | Bayesian estimation | en_US |
dc.subject (關鍵詞) | Bradley-Terry model | en_US |
dc.subject (關鍵詞) | GenElo surface model | en_US |
dc.subject (關鍵詞) | Ranking | en_US |
dc.subject (關鍵詞) | Tennis | en_US |
dc.title (題名) | Laplace 近似法應用之排名系統探討 | zh_TW |
dc.title (題名) | An application of Laplace approximation for rating systems | en_US |
dc.type (資料類型) | thesis | en_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, pages108–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/NCCU202200956 | en_US |