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
〜『世界中の家族のこころのインフラ』を目指して”次の10年”へ〜 SREが導いたグローバルサービスの信頼性向上戦略とその舞台裏 / Towards the Next Decade: Enhancing Global Service Reliability
kohbis
3
1.5k
cdk initで生成されるあのファイル達は何なのか/cdk-init-generated-files
tomoki10
1
670
Four Keysから始める信頼性の改善 - SRE NEXT 2025
ozakikota
0
410
Deep Security Conference 2025:生成AI時代のセキュリティ監視 /dsc2025-genai-secmon
mizutani
4
2.8k
ABEMAの本番環境負荷試験への挑戦
mk2taiga
5
1.3k
ソフトウェアテストのAI活用_ver1.25
fumisuke
1
610
セキュアな社内Dify運用と外部連携の両立 ~AIによるAPIリスク評価~
zozotech
PRO
0
120
モニタリング統一への道のり - 分散モニタリングツール統合のためのオブザーバビリティプロジェクト
niftycorp
PRO
1
520
ClaudeCodeにキレない技術
gtnao
1
860
Introduction to Sansan, inc / Sansan Global Development Center, Inc.
sansan33
PRO
0
2.7k
american aa airlines®️ USA Contact Numbers: Complete 2025 Support Guide
aaguide
0
500
サイバーエージェントグループのSRE10年の歩みとAI時代の生存戦略
shotatsuge
4
1k
Featured
See All Featured
BBQ
matthewcrist
89
9.7k
Facilitating Awesome Meetings
lara
54
6.5k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
29
1.8k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
229
22k
The Art of Programming - Codeland 2020
erikaheidi
54
13k
Typedesign – Prime Four
hannesfritz
42
2.7k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
10
970
Principles of Awesome APIs and How to Build Them.
keavy
126
17k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.4k
XXLCSS - How to scale CSS and keep your sanity
sugarenia
248
1.3M
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
15
1.6k
Art, The Web, and Tiny UX
lynnandtonic
299
21k
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