Who's #1?: the science of rating and ranking
Gespeichert in:
Hauptverfasser: | , |
---|---|
Format: | Buch |
Sprache: | English |
Veröffentlicht: |
Princeton [u.a.]
Princeton Univ. Press
2012
|
Schlagworte: | |
Online-Zugang: | Inhaltsverzeichnis |
Beschreibung: | Includes bibliographical references and index |
Beschreibung: | XVI, 247 S. Ill., graph. Darst. |
ISBN: | 9780691154220 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV040037558 | ||
003 | DE-604 | ||
005 | 20220203 | ||
007 | t | ||
008 | 120411s2012 xxuad|| |||| 00||| eng d | ||
010 | |a 2011036016 | ||
020 | |a 9780691154220 |c alk. paper |9 978-0-691-15422-0 | ||
035 | |a (OCoLC)783456296 | ||
035 | |a (DE-599)BVBBV040037558 | ||
040 | |a DE-604 |b ger |e rakwb | ||
041 | 0 | |a eng | |
044 | |a xxu |c US | ||
049 | |a DE-859 |a DE-188 |a DE-11 |a DE-19 |a DE-824 |a DE-473 |a DE-634 |a DE-384 | ||
050 | 0 | |a QA278.75 | |
082 | 0 | |a 519.5 | |
084 | |a AP 13900 |0 (DE-625)6891: |2 rvk | ||
084 | |a SK 840 |0 (DE-625)143261: |2 rvk | ||
084 | |a SK 850 |0 (DE-625)143263: |2 rvk | ||
100 | 1 | |a Langville, Amy N. |e Verfasser |0 (DE-588)1029624828 |4 aut | |
245 | 1 | 0 | |a Who's #1? |b the science of rating and ranking |c Amy N. Langville and Carl D. Meyer |
264 | 1 | |a Princeton [u.a.] |b Princeton Univ. Press |c 2012 | |
300 | |a XVI, 247 S. |b Ill., graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
500 | |a Includes bibliographical references and index | ||
650 | 4 | |a Ranking and selection (Statistics) | |
650 | 0 | 7 | |a Statistik |0 (DE-588)4056995-0 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Ranking |0 (DE-588)4307945-3 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Rating |0 (DE-588)4255219-9 |2 gnd |9 rswk-swf |
650 | 0 | 7 | |a Methodologie |0 (DE-588)4139716-2 |2 gnd |9 rswk-swf |
689 | 0 | 0 | |a Ranking |0 (DE-588)4307945-3 |D s |
689 | 0 | 1 | |a Statistik |0 (DE-588)4056995-0 |D s |
689 | 0 | 2 | |a Methodologie |0 (DE-588)4139716-2 |D s |
689 | 0 | 3 | |a Rating |0 (DE-588)4255219-9 |D s |
689 | 0 | |5 DE-604 | |
700 | 1 | |a Meyer, Carl D. |e Verfasser |0 (DE-588)113662262 |4 aut | |
856 | 4 | 2 | |m Digitalisierung UB Bamberg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024894299&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
999 | |a oai:aleph.bib-bvb.de:BVB01-024894299 |
Datensatz im Suchindex
_version_ | 1804149037217087488 |
---|---|
adam_text | Contents
Preface
xiii
Purpose
xiii
Audience
xiii
Prerequisites
xiii
Teaching from This Book
xiv
Acknowledgments
xiv
Chapter
1.
Introduction to Ranking 1
Social Choice and Arrow s Impossibility Theorem
з
Arrow s Impossibility Theorem
4
Small Running Example
4
Chapter
2.
Massey s Method
9
Initial Massey Rating Method
9
Massey s Main Idea
9
The Running Example Using the Massey Rating Method
11
Advanced Features of the Massey Rating Method
11
The Running Example: Advanced Massey Rating Method
12
Summary of the Massey Rating Method
13
Chapters.
Colleys
Method
21
The Running Example
23
Summary of the
Colley
Rating Method
24
Connection between Massey and
Colley
Methods
24
Chapter
4.
Keener s Method
29
Strength and Rating Stipulations
29
Selecting Strength Attributes
29
Laplace s Rule of Succession
зо
To Skew or Not to Skew?
31
Normalization
32
Chicken or Egg?
зз
Ratings
зз
Viii CONTENTS
Strength
зз
The Keystone Equation
34
Constraints
35
Perron-Frobenius
36
Important Properties
37
Computing the Ratings Vector
37
Forcing Irreducibility and
Primitivity
39
Summary
40
The
2009-2010
NFL Season
42
Jim Keener vs. Bill James
45
Back to the Future
48
Can Keener Make You Rich?
49
Conclusion
50
Chapterõ.
Elo s System
53
Elegant Wisdom
55
The K-Factor
55
The Logistic Parameter
ξ
56
Constant Sums
56
Elo
in the NFL
57
Hindsight Accuracy
58
Foresight Accuracy
59
Incorporating Game Scores
59
Hindsight and Foresight with
ξ
— 1000,
К
= 32,
Η
= 15
бо
Using Variable
K-Factors
with NFL Scores
бо
Hindsight and Foresight Using Scores and Variable K-Factors
62
Game-by-Game Analysis
62
Conclusion
64
Chapter
6.
The Markov Method
67
The Markov Method
67
Voting with Losses
68
Losers Vote with Point Differentials
69
Winners and Losers Vote with Points
70
Beyond Game Scores
71
Handling Undefeated Teams
73
Summary of the Markov Rating Method
75
Connection between the Markov and Massey Methods
76
Chapter
7.
The Offense-Defense Rating Method
79
OD
Objective
79
OD
Premise
79
But Which Comes First? so
Alternating Refinement Process 81
CONTENTS
¡χ
The Divorce
81
Combining the
OD
Ratings
82
Our Recurring Example
82
Scoring vs. Yardage
83
The
2009-2010
NFL
OD
Ratings
84
Mathematical Analysis of the
OD
Method
87
Diagonals
88
Sinkhorn-Knopp
89
OD
Matrices
89
The
OD
Ratings and Sinkhorn-Knopp
90
Cheating a Bit
91
Chapter
8.
Ranking by Reordering Methods
97
Rank Differentials
98
The Running Example
99
Solving the Optimization Problem
101
The Relaxed Problem
юз
An Evolutionary Approach
юз
Advanced Rank-Differential Models
105
Summary of the Rank-Differential Method
юб
Properties of the Rank-Differential Method
юб
Rating Differentials 1O7
The Running Example
Ю9
Solving the Reordering Problem no
Summary of the Rating-Differential Method
111
Chapter
9.
Point Spreads
из
What It Is (and Isn t)
из
The
Vig
(or Juice)
114
Why Not Just Offer Odds?
11
4
How Spread Betting Works 11
4
Beating the Spread
115
Over/Under Betting
11
5
Why Is It Difficult for Ratings to Predict Spreads? 1
16
Using Spreads to Build Ratings (to Predict Spreads?) H7
NFL
2009-2010
Spread Ratings 1
20
Some Shootouts
121
Other Pair-wise Comparisons
124
Conclusion
125
Chapter
10.
User Preference Ratings
127
Direct Comparisons
129
Direct Comparisons, Preference Graphs, and Markov Chains
130
Centroids vs. Markov Chains
132
χ
CONTENTS
Conclusion
133
Chapter
11.
Handling Ties
135
Input Ties vs. Output Ties
136
Incorporating Ties
136
The
Colley
Method
136
The Massey Method
137
The Markov Method
137
The
OD,
Keener, and
Elo
Methods
138
Theoretical Results from Perturbation Analysis
139
Results from Real
Datasets
140
Ranking Movies
140
Ranking NHL Hockey Teams
141
Induced Ties
142
Summary
144
Chapter
12.
Incorporating Weights
147
Four Basic Weighting Schemes
147
Weighted Massey
149
Weighted
Colley
150
Weighted Keener
150
Weighted
Elo
150
Weighted Markov
150
Weighted
OD
151
Weighted Differential Methods
151
Chapter
13.
What If
...
Scenarios and Sensitivity
155
The Impact of a Rank-One Update
155
Sensitivity
156
Chapter
14.
Rank Aggregation-Part
1
159
Arrow s Criteria Revisited
160
Rank-Aggregation Methods
163
Borda
Count
165
Average Rank
166
Simulated Game Data
167
Graph Theory Method of Rank Aggregation
172
A Refinement Step after Rank Aggregation
175
Rating Aggregation
176
Producing Rating Vectors from Rating Aggregation-Matrices
178
Summary of Aggregation Methods
181
Chapter
15.
Rank Aggregation-Part
2
183
The Runnina
Ехапгюіе
185
CONTENTS
X¡
Solving the
BILP
186
Multiple Optimal Solutions for the BILP
187
The LP Relaxation of the BILP
188
Constraint Relaxation
190
Sensitivity Analysis
191
Bounding
191
Summary of the Rank-Aggregation (by Optimization) Method
193
Revisiting the Rating-Differential Method
194
Rating Differential vs. Rank Aggregation
194
The Running Example
196
Chapter
16.
Methods of Comparison
201
Qualitative Deviation between Two Ranked Lists
201
Kendall s
Tau
203
Kendall s
Tau on
Full Lists
204
Kendall s
Tau on
Partial Lists
205
Spearman s Weighted Footrule on Full Lists 206
Spearman s Weighted Footrule on Partial Lists
207
Partial Lists of Varying Length
210
Yardsticks: Comparing to a Known Standard
211
Yardsticks: Comparing to an Aggregated List
211
Retroactive Scoring
212
Future Predictions
212
Learning Curve
214
Distance to Hillside Form
214
Chapter
17.
Data
217
Massey s Sports Data Server
217
Pomeroy s College Basketball Data
218
Scraping Your Own Data
218
Creating Pair-wise Comparison Matrices
220
Chapter
18.
Epilogue
223
Analytic Hierarchy Process
(ΑΗΡ)
223
The Redmond Method
223
The Park-Newman Method
224
Logistic Regression/Markov Chain Method (LRMC)
224
Hochbaum
Methods
224
Monte Carlo Simulations
224
Hard Core Statistical Analysis
225
And So Many Others
225
Glossary
231
XU
CONTENTS
Bibliography
235
Index
241
|
any_adam_object | 1 |
author | Langville, Amy N. Meyer, Carl D. |
author_GND | (DE-588)1029624828 (DE-588)113662262 |
author_facet | Langville, Amy N. Meyer, Carl D. |
author_role | aut aut |
author_sort | Langville, Amy N. |
author_variant | a n l an anl c d m cd cdm |
building | Verbundindex |
bvnumber | BV040037558 |
callnumber-first | Q - Science |
callnumber-label | QA278 |
callnumber-raw | QA278.75 |
callnumber-search | QA278.75 |
callnumber-sort | QA 3278.75 |
callnumber-subject | QA - Mathematics |
classification_rvk | AP 13900 SK 840 SK 850 |
ctrlnum | (OCoLC)783456296 (DE-599)BVBBV040037558 |
dewey-full | 519.5 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 519 - Probabilities and applied mathematics |
dewey-raw | 519.5 |
dewey-search | 519.5 |
dewey-sort | 3519.5 |
dewey-tens | 510 - Mathematics |
discipline | Allgemeines Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01968nam a2200493 c 4500</leader><controlfield tag="001">BV040037558</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20220203 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120411s2012 xxuad|| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2011036016</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780691154220</subfield><subfield code="c">alk. paper</subfield><subfield code="9">978-0-691-15422-0</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)783456296</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV040037558</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxu</subfield><subfield code="c">US</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-859</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-473</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-384</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA278.75</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.5</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">AP 13900</subfield><subfield code="0">(DE-625)6891:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 840</subfield><subfield code="0">(DE-625)143261:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 850</subfield><subfield code="0">(DE-625)143263:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Langville, Amy N.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1029624828</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Who's #1?</subfield><subfield code="b">the science of rating and ranking</subfield><subfield code="c">Amy N. Langville and Carl D. Meyer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Princeton [u.a.]</subfield><subfield code="b">Princeton Univ. Press</subfield><subfield code="c">2012</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVI, 247 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Includes bibliographical references and index</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ranking and selection (Statistics)</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Statistik</subfield><subfield code="0">(DE-588)4056995-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ranking</subfield><subfield code="0">(DE-588)4307945-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Rating</subfield><subfield code="0">(DE-588)4255219-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Methodologie</subfield><subfield code="0">(DE-588)4139716-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Ranking</subfield><subfield code="0">(DE-588)4307945-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Statistik</subfield><subfield code="0">(DE-588)4056995-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Methodologie</subfield><subfield code="0">(DE-588)4139716-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Rating</subfield><subfield code="0">(DE-588)4255219-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Meyer, Carl D.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)113662262</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bamberg</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024894299&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024894299</subfield></datafield></record></collection> |
id | DE-604.BV040037558 |
illustrated | Illustrated |
indexdate | 2024-07-10T00:16:39Z |
institution | BVB |
isbn | 9780691154220 |
language | English |
lccn | 2011036016 |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024894299 |
oclc_num | 783456296 |
open_access_boolean | |
owner | DE-859 DE-188 DE-11 DE-19 DE-BY-UBM DE-824 DE-473 DE-BY-UBG DE-634 DE-384 |
owner_facet | DE-859 DE-188 DE-11 DE-19 DE-BY-UBM DE-824 DE-473 DE-BY-UBG DE-634 DE-384 |
physical | XVI, 247 S. Ill., graph. Darst. |
publishDate | 2012 |
publishDateSearch | 2012 |
publishDateSort | 2012 |
publisher | Princeton Univ. Press |
record_format | marc |
spelling | Langville, Amy N. Verfasser (DE-588)1029624828 aut Who's #1? the science of rating and ranking Amy N. Langville and Carl D. Meyer Princeton [u.a.] Princeton Univ. Press 2012 XVI, 247 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Includes bibliographical references and index Ranking and selection (Statistics) Statistik (DE-588)4056995-0 gnd rswk-swf Ranking (DE-588)4307945-3 gnd rswk-swf Rating (DE-588)4255219-9 gnd rswk-swf Methodologie (DE-588)4139716-2 gnd rswk-swf Ranking (DE-588)4307945-3 s Statistik (DE-588)4056995-0 s Methodologie (DE-588)4139716-2 s Rating (DE-588)4255219-9 s DE-604 Meyer, Carl D. Verfasser (DE-588)113662262 aut Digitalisierung UB Bamberg application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024894299&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
spellingShingle | Langville, Amy N. Meyer, Carl D. Who's #1? the science of rating and ranking Ranking and selection (Statistics) Statistik (DE-588)4056995-0 gnd Ranking (DE-588)4307945-3 gnd Rating (DE-588)4255219-9 gnd Methodologie (DE-588)4139716-2 gnd |
subject_GND | (DE-588)4056995-0 (DE-588)4307945-3 (DE-588)4255219-9 (DE-588)4139716-2 |
title | Who's #1? the science of rating and ranking |
title_auth | Who's #1? the science of rating and ranking |
title_exact_search | Who's #1? the science of rating and ranking |
title_full | Who's #1? the science of rating and ranking Amy N. Langville and Carl D. Meyer |
title_fullStr | Who's #1? the science of rating and ranking Amy N. Langville and Carl D. Meyer |
title_full_unstemmed | Who's #1? the science of rating and ranking Amy N. Langville and Carl D. Meyer |
title_short | Who's #1? |
title_sort | who s 1 the science of rating and ranking |
title_sub | the science of rating and ranking |
topic | Ranking and selection (Statistics) Statistik (DE-588)4056995-0 gnd Ranking (DE-588)4307945-3 gnd Rating (DE-588)4255219-9 gnd Methodologie (DE-588)4139716-2 gnd |
topic_facet | Ranking and selection (Statistics) Statistik Ranking Rating Methodologie |
url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024894299&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT langvilleamyn whos1thescienceofratingandranking AT meyercarld whos1thescienceofratingandranking |