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
Step Functions First - サーバーレスアーキテクチャの新しいパラダイム
taikis
1
230
自分がLinc’wellで提供しているプロダクトを理解するためにやったこと
murabayashi
1
140
BEYOND THE RAG🚀 ~とりあえずRAG?を超えていけ! 本当に使えるAIエージェント&生成AIプロダクトを目指して~ / BEYOND-THE-RAG-Toward Practical-GenerativeAI-Products-AOAI-DevDay-2025
jnymyk
4
200
Introduction to Sansan for Engineers / エンジニア向け会社紹介
sansan33
PRO
5
39k
All About Sansan – for New Global Engineers
sansan33
PRO
1
1.2k
「現場で活躍するAIエージェント」を実現するチームと開発プロセス
tkikuchi1002
5
900
手動からの解放!!Strands Agents で実現する総合テスト自動化
ideaws
2
130
安定した基盤システムのためのライブラリ選定
kakehashi
PRO
3
160
Microsoft Fabric ガバナンス設計の一歩目を考える
ryomaru0825
1
170
Shadow DOMとセキュリティ - 光と影の境界を探る / Shibuya.XSS techtalk #13
masatokinugawa
0
240
TROCCO今昔
gtnao
0
190
RapidPen: AIエージェントによる高度なペネトレーションテスト自動化の研究開発
laysakura
1
350
Featured
See All Featured
A better future with KSS
kneath
238
17k
Unsuck your backbone
ammeep
671
58k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
44
2.4k
Embracing the Ebb and Flow
colly
86
4.8k
The Straight Up "How To Draw Better" Workshop
denniskardys
235
140k
Practical Orchestrator
shlominoach
189
11k
実際に使うSQLの書き方 徹底解説 / pgcon21j-tutorial
soudai
PRO
181
54k
Cheating the UX When There Is Nothing More to Optimize - PixelPioneers
stephaniewalter
282
13k
A designer walks into a library…
pauljervisheath
207
24k
Rails Girls Zürich Keynote
gr2m
95
14k
Optimizing for Happiness
mojombo
379
70k
Reflections from 52 weeks, 52 projects
jeffersonlam
351
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! Dima.Karamshuk@skyscanner.net on Twitter: @karamshuk @SkyscannerEng