动态布拉德利-特里模型的光谱方法

IF 0.7 4区 数学 Q3 STATISTICS & PROBABILITY
Stat Pub Date : 2024-08-05 DOI:10.1002/sta4.722
Xinyu Tian, Jian Shi, Xiaotong Shen, Kai Song
{"title":"动态布拉德利-特里模型的光谱方法","authors":"Xinyu Tian, Jian Shi, Xiaotong Shen, Kai Song","doi":"10.1002/sta4.722","DOIUrl":null,"url":null,"abstract":"SummaryThe dynamic ranking, due to its increasing importance in many applications, is becoming crucial, especially with the collection of voluminous time‐dependent data. One such application is sports statistics, where dynamic ranking aids in forecasting the performance of competitive teams, drawing on historical and current data. Despite its usefulness, predicting and inferring rankings pose challenges in environments necessitating time‐dependent modelling. This paper introduces a spectral ranker called Kernel Rank Centrality, designed to rank items based on pairwise comparisons over time. The ranker operates via kernel smoothing in the Bradley–Terry model, utilising a Markov chain model. Unlike the maximum likelihood approach, the spectral ranker is nonparametric, demands fewer model assumptions and computations and allows for real‐time ranking. We establish the asymptotic distribution of the ranker by applying an innovative group inverse technique, resulting in a uniform and precise entrywise expansion. This result allows us to devise a new inferential method for predictive inference, previously unavailable in existing approaches. Our numerical examples showcase the ranker's utility in predictive accuracy and constructing an uncertainty measure for prediction, leveraging data from the National Basketball Association (NBA). The results underscore our method's potential compared with the gold standard in sports, the Arpad Elo rating system.","PeriodicalId":56159,"journal":{"name":"Stat","volume":null,"pages":null},"PeriodicalIF":0.7000,"publicationDate":"2024-08-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A spectral approach for the dynamic Bradley–Terry model\",\"authors\":\"Xinyu Tian, Jian Shi, Xiaotong Shen, Kai Song\",\"doi\":\"10.1002/sta4.722\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"SummaryThe dynamic ranking, due to its increasing importance in many applications, is becoming crucial, especially with the collection of voluminous time‐dependent data. One such application is sports statistics, where dynamic ranking aids in forecasting the performance of competitive teams, drawing on historical and current data. Despite its usefulness, predicting and inferring rankings pose challenges in environments necessitating time‐dependent modelling. This paper introduces a spectral ranker called Kernel Rank Centrality, designed to rank items based on pairwise comparisons over time. The ranker operates via kernel smoothing in the Bradley–Terry model, utilising a Markov chain model. Unlike the maximum likelihood approach, the spectral ranker is nonparametric, demands fewer model assumptions and computations and allows for real‐time ranking. We establish the asymptotic distribution of the ranker by applying an innovative group inverse technique, resulting in a uniform and precise entrywise expansion. This result allows us to devise a new inferential method for predictive inference, previously unavailable in existing approaches. Our numerical examples showcase the ranker's utility in predictive accuracy and constructing an uncertainty measure for prediction, leveraging data from the National Basketball Association (NBA). The results underscore our method's potential compared with the gold standard in sports, the Arpad Elo rating system.\",\"PeriodicalId\":56159,\"journal\":{\"name\":\"Stat\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2024-08-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Stat\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1002/sta4.722\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"STATISTICS & PROBABILITY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Stat","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1002/sta4.722","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"STATISTICS & PROBABILITY","Score":null,"Total":0}
引用次数: 0

摘要

摘要 动态排名在许多应用中的重要性与日俱增,尤其是随着大量时间相关数据的收集,动态排名变得至关重要。其中一个应用是体育统计,动态排名有助于利用历史和当前数据预测竞争团队的表现。尽管动态排名非常有用,但在需要建立随时间变化的模型的环境中,预测和推断排名是一项挑战。本文介绍了一种名为 "核排名中心性"(Kernel Rank Centrality)的频谱排名器,旨在根据随时间变化的成对比较对项目进行排名。该排序器利用马尔可夫链模型,通过 Bradley-Terry 模型中的核平滑进行排序。与最大似然法不同的是,频谱排序器是非参数法,对模型假设和计算的要求较低,并允许实时排序。我们通过应用创新的分组反演技术,建立了排序器的渐近分布,从而实现了统一而精确的条目式扩展。这一结果使我们能够为预测推理设计出一种新的推理方法,这是现有方法所不具备的。我们的数字示例利用美国国家篮球协会(NBA)的数据,展示了排名器在预测准确性和构建预测不确定性度量方面的实用性。结果表明,与体育界的黄金标准--阿帕德-埃洛评级系统相比,我们的方法更具潜力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A spectral approach for the dynamic Bradley–Terry model
SummaryThe dynamic ranking, due to its increasing importance in many applications, is becoming crucial, especially with the collection of voluminous time‐dependent data. One such application is sports statistics, where dynamic ranking aids in forecasting the performance of competitive teams, drawing on historical and current data. Despite its usefulness, predicting and inferring rankings pose challenges in environments necessitating time‐dependent modelling. This paper introduces a spectral ranker called Kernel Rank Centrality, designed to rank items based on pairwise comparisons over time. The ranker operates via kernel smoothing in the Bradley–Terry model, utilising a Markov chain model. Unlike the maximum likelihood approach, the spectral ranker is nonparametric, demands fewer model assumptions and computations and allows for real‐time ranking. We establish the asymptotic distribution of the ranker by applying an innovative group inverse technique, resulting in a uniform and precise entrywise expansion. This result allows us to devise a new inferential method for predictive inference, previously unavailable in existing approaches. Our numerical examples showcase the ranker's utility in predictive accuracy and constructing an uncertainty measure for prediction, leveraging data from the National Basketball Association (NBA). The results underscore our method's potential compared with the gold standard in sports, the Arpad Elo rating system.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Stat
Stat Decision Sciences-Statistics, Probability and Uncertainty
CiteScore
1.10
自引率
0.00%
发文量
85
期刊介绍: Stat is an innovative electronic journal for the rapid publication of novel and topical research results, publishing compact articles of the highest quality in all areas of statistical endeavour. Its purpose is to provide a means of rapid sharing of important new theoretical, methodological and applied research. Stat is a joint venture between the International Statistical Institute and Wiley-Blackwell. Stat is characterised by: • Speed - a high-quality review process that aims to reach a decision within 20 days of submission. • Concision - a maximum article length of 10 pages of text, not including references. • Supporting materials - inclusion of electronic supporting materials including graphs, video, software, data and images. • Scope - addresses all areas of statistics and interdisciplinary areas. Stat is a scientific journal for the international community of statisticians and researchers and practitioners in allied quantitative disciplines.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信