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 Le...
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.3k
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
8.1k
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
第64回コンピュータビジョン勉強会「The PanAf-FGBG Dataset: Understanding the Impact of Backgrounds in Wildlife Behaviour Recognition」
x_ttyszk
0
130
ABEMAの本番環境負荷試験への挑戦
mk2taiga
5
620
20250707-AI活用の個人差を埋めるチームづくり
shnjtk
6
4.1k
推し書籍📚 / Books and a QA Engineer
ak1210
0
120
Amplify Gen2から知るAWS CDK Toolkit Libraryの使い方/How to use the AWS CDK Toolkit Library as known from Amplify Gen2
fossamagna
0
150
Lufthansa ®️ USA Contact Numbers: Complete 2025 Support Guide
lufthanahelpsupport
0
230
Delta airlines®️ USA Contact Numbers: Complete 2025 Support Guide
airtravelguide
0
350
オフィスビルを監視しよう:フィジカル×デジタルにまたがるSLI/SLO設計と運用の難しさ / Monitoring Office Buildings: The Challenge of Physical-Digital SLI/SLO Design & Operation
bitkey
1
290
Reach American Airlines®️ Instantly: 19 Calling Methods for Fast Support in the USA
flyamerican
1
180
開発生産性を測る前にやるべきこと - 組織改善の実践 / Before Measuring Dev Productivity
kaonavi
14
8k
american aa airlines®️ USA Contact Numbers: Complete 2025 Support Guide
aaguide
0
470
AI エージェントと考え直すデータ基盤
na0
17
6.8k
Featured
See All Featured
A better future with KSS
kneath
238
17k
Easily Structure & Communicate Ideas using Wireframe
afnizarnur
194
16k
Unsuck your backbone
ammeep
671
58k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
44
2.4k
The World Runs on Bad Software
bkeepers
PRO
69
11k
BBQ
matthewcrist
89
9.7k
Docker and Python
trallard
44
3.5k
Build your cross-platform service in a week with App Engine
jlugia
231
18k
The Straight Up "How To Draw Better" Workshop
denniskardys
235
140k
Rails Girls Zürich Keynote
gr2m
95
14k
Building Applications with DynamoDB
mza
95
6.5k
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure
mongodb
46
9.6k
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