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
Constructing Flight Itineraries with Machine Learning
Search
techsessions
February 14, 2018
Technology
0
6.6k
Constructing Flight Itineraries with Machine Learning
Dima Karamshuk, Senior Data Scientist, Skyscanner
techsessions
February 14, 2018
Tweet
Share
More Decks by techsessions
See All by techsessions
Building Multilingual Recommendations Systems for BBC News
techsessions
1
6.6k
Bayesian Online Change-Point Detection at Scale
techsessions
2
7.2k
Modeling the Importance of Flight Partners at Skyscanner
techsessions
0
6.6k
Automating Fraud Detection - Continuous Model Deployment
techsessions
0
6.7k
Natural Language Processing in Media: Challenges and Opportunities
techsessions
0
14k
The Impact of Automation at Scale
techsessions
0
8k
Machine Learning at Zopa
techsessions
0
8k
The Inner Workings of Monzo’s Help Search Algorithm
techsessions
3
14k
Modern Techniques for Dimensional Reduction
techsessions
1
14k
Other Decks in Technology
See All in Technology
From here to resilience - a travel guide
ufried
1
160
cgroup v2 で何が変わったのか / TechFeed Experts Night #28
tenforward
2
160
大規模言語モデル (LLM)における低精度数値表現
pfn
PRO
3
830
Kaggleで学ぶ系列データのための深層学習モデリング
yu4u
7
1.7k
1Q86
kawaguti
PRO
2
190
OPENLOGI Company Profile for engineer
hr01
1
2.2k
The depthes of profiling Ruby - RubyKaigi 2024
osyoyu
0
150
PHP 9 に備えよ - 動的プロパティ、どうすればいぃ?
taisukearase
0
340
パフォーマンス最適化のベストプラクティス
databricksjapan
0
200
動画配信サービスのフロントエンド実装に学ぶ設計原則
yud0uhu
1
130
グイグイ系QAエンジニアでやっていくよ!
____rina____
0
770
My road to OSEE Part1
yunolay
0
110
Featured
See All Featured
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
501
140k
Embracing the Ebb and Flow
colly
80
4.2k
Building Flexible Design Systems
yeseniaperezcruz
320
37k
Fantastic passwords and where to find them - at NoRuKo
philnash
39
2.5k
A designer walks into a library…
pauljervisheath
201
23k
Optimising Largest Contentful Paint
csswizardry
13
2.4k
Happy Clients
brianwarren
92
6.4k
Docker and Python
trallard
35
2.7k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
34
8.9k
The Art of Programming - Codeland 2020
erikaheidi
43
12k
5 minutes of I Can Smell Your CMS
philhawksworth
199
19k
Optimizing for Happiness
mojombo
370
69k
Transcript
Constructing Itineraries with Machine Learning @karamshuk
Skyscanner Mashups Virgin Delta Potentially cheaper itineraries in more than
half of all search results
Example
Main Difficulty with Mashups • Combinatorial explosion of variants •
Cost of constructing mashups is proportional to the volume of variants
Start Small Virgin Delta Sum of One Ways • fly-in
with one airline, return with another • less combinations, we can effectively sample the ground truth space
Supervised Learning Classify whether for a query Q a combination
of partners (X and Y) is going to be in Top-10 cheapest
Results Coverage or Recall: How many of all possible cheap
Mashups our method recalls Cost or Quote Requests: How much quote requests we require for that
Temporal Validity Performance of the model stales, hence needs to
be updated regularly
Production Pipeline Work in progress…
Temporal Stability (Origin, Destination, Provider) rules We need a mechanism
to control temporal stability of the model
Join our Team!
[email protected]
on Twitter: @karamshuk @SkyscannerEng