Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Making Scores with HiScore
Search
Hakka Labs
February 13, 2015
Programming
0
3.4k
Making Scores with HiScore
Video here:
Hakka Labs
February 13, 2015
Tweet
Share
More Decks by Hakka Labs
See All by Hakka Labs
New Workflows for Building Data Pipelines
hakka_labs
0
2.9k
Collaborative Topic Models for Users and Texts
hakka_labs
0
2.8k
Groupcache with Evan Owen
hakka_labs
2
5.3k
Testing Android at Spotify
hakka_labs
1
4.5k
It's Not a Bug, It's a Feature!
hakka_labs
0
3.2k
K-means Clustering to Understand Your Users
hakka_labs
0
2k
Building Amy: The Email-based Virtual Assistant by x.ai
hakka_labs
0
5k
Deep Learning and NLP Applications
hakka_labs
3
12k
Go and the Gophers
hakka_labs
2
11k
Other Decks in Programming
See All in Programming
私のEbitengineの第一歩
qt_luigi
0
450
メモリ最適化を究める!iOSアプリ開発における5つの重要なポイント
yhirakawa333
0
420
Findy - エンジニア向け会社紹介 / Findy Letter for Engineers
findyinc
4
90k
KSPの導入・移行を前向きに検討しよう!
shxun6934
PRO
0
280
rails_girls_is_my_gate_to_join_the_ruby_commuinty
maimux2x
0
200
事業フェーズの変化に対応する 開発生産性向上のゼロイチ
masaygggg
0
200
LangGraphでのHuman-in-the-Loopの実装
os1ma
3
1.1k
実践!難読化ガイド
mitchan
0
200
大公開!iOS開発の悩みトップ5 〜iOSDC Japan 2024〜
ryunakayama
0
190
LangChainの現在とv0.3にむけて
os1ma
4
920
XStateでReactに秩序を与えたい
gizm000
0
730
仮想ファイルシステムを導入して開発環境のストレージ課題を解消する
segadevtech
2
550
Featured
See All Featured
Product Roadmaps are Hard
iamctodd
PRO
48
10k
How GitHub Uses GitHub to Build GitHub
holman
472
290k
Practical Orchestrator
shlominoach
185
10k
The Psychology of Web Performance [Beyond Tellerrand 2023]
tammyeverts
36
2.1k
A Tale of Four Properties
chriscoyier
155
22k
Thoughts on Productivity
jonyablonski
66
4.2k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
26
1.9k
The Invisible Customer
myddelton
119
13k
KATA
mclloyd
27
13k
No one is an island. Learnings from fostering a developers community.
thoeni
18
2.9k
StorybookのUI Testing Handbookを読んだ
zakiyama
26
5.1k
Side Projects
sachag
451
42k
Transcript
Making Scores with HiScore Abe Othman
None
None
None
None
HiScore is a python library for creating and maintaining scores
It uses a novel quasi-Kriging solution to a new methodology,
supervised scoring
What are scores?
Scores are a tool for domain experts to communicate their
expertise to a broad audience
88 51 27
} 58 Score Function Dimensions Score
There is no one correct scoring function
Scores are typically developed using the dual approach
1. Select a set of basis functions f(x ⃗) =
∑ γᵢφᵢ(x ⃗)
2. Adjust coefficients until things look right f(x ⃗) =
∑ γᵢφᵢ(x ⃗)
Dual scores ossify
Walkscore Problems Score of 100, but the highest crime in
SF
Supervised scoring: a primal approach
Experts start by labeling a reference set and the objects’
dimensions
Algorithm makes a scoring function that interpolates and obeys the
monotone relationship
Some nice features
Monotonicity is important for score acceptance and understanding
See a mis-scored point? Add it to the reference set
and re-run!
OK, but what algorithm?
Easy in one dimension
None
None
None
Hard in many dimensions
Failed approach: simplical interpolation
None
Failed approach: B-spline product bases
Supervised Scoring with Monotone Multidimensional Splines, AAAI 2014
Curse of dimensionality!
None
None
None
Failed approach: RBF with monotone row generation constraints
Failed approach: Neural Networks
None
None
Success: Beliakov
Reminder: Lipschitz Continuity |f(a)-f(b)| < C |a-b|
None
Monotone Lipschitz continuity
None
1. Project monotone Lipschitz cones from each point to generate
upper and lower bounds
2. Find the sup and inf constraints from the bounding
cones
3. Function value is halfway in-between the sup and inf
bounds
Beliakov example
Beliakov plateaux
Beliakov plateaux
How can we smooth and improve this?
Abandon Lipschitz, just project minimal cones from each point
None
`
HiScore solution
Using HiScore: Simplified Water Well Score
None
None
Two factors: Distance from nearest latrine and platform size
Label a reference set by taking high, middle and low
values in each dimension
Distance: 0m, 10m, 50m Size: 1SF, 25SF, 100SF
Score Distance Size 0 0 1 5 0 25 10
0 100 20 10 1 50 10 25 60 10 100 65 50 1 90 50 25 100 50 100 Monotone Relationship: (+, +)
import hiscore reference_set = {(0,1): 0, (0,25): 5, (0,100): 10,
(10,1): 20, (10,25): 50, … } mono_rel = [1,1] hiscore.create(reference_set, mono_rel, minval=0, maxval=100)
None
Complicate the model with additional factors
Avoid curse of dimensionality by building a tree
None
Possible to easily construct and understand scores with dozens of
input dimensions
Making dimensions monotone: blood pressure
None
S+ > 0 S- = 0 D+ > 0 D-
= 0 D+ = 0 D- > 0 S+ = 0 S- > 0
What do you want to score? github.com/aothman/ hiscore $ pip
install hiscore
Thanks!
[email protected]