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
AWSにおけるTrend Vision Oneの効果について
shimak
0
120
From Prompt to Product @ How to Web 2025, Bucharest, Romania
janwerner
0
120
[2025-09-30] Databricks Genie を利用した分析基盤とデータモデリングの IVRy の現在地
wxyzzz
0
470
"複雑なデータ処理 × 静的サイト" を両立させる、楽をするRails運用 / A low-effort Rails workflow that combines “Complex Data Processing × Static Sites”
hogelog
3
1.9k
いま注目しているデータエンジニアリングの論点
ikkimiyazaki
0
590
Goに育てられ開発者向けセキュリティ事業を立ち上げた僕が今向き合う、AI × セキュリティの最前線 / Go Conference 2025
flatt_security
0
350
20250929_QaaS_vol20
mura_shin
0
110
「Verify with Wallet API」を アプリに導入するために
hinakko
1
230
Shirankedo NOCで見えてきたeduroam/OpenRoaming運用ノウハウと課題 - BAKUCHIKU BANBAN #2
marokiki
0
140
stupid jj tricks
indirect
0
7.9k
空間を設計する力を考える / 20251004 Naoki Takahashi
shift_evolve
PRO
3
330
Function calling機能をPLaMo2に実装するには / PFN LLMセミナー
pfn
PRO
0
920
Featured
See All Featured
How to Ace a Technical Interview
jacobian
280
24k
Facilitating Awesome Meetings
lara
56
6.6k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
morganepeng
132
19k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
PRO
23
1.5k
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
15k
We Have a Design System, Now What?
morganepeng
53
7.8k
Agile that works and the tools we love
rasmusluckow
331
21k
Helping Users Find Their Own Way: Creating Modern Search Experiences
danielanewman
30
2.9k
Raft: Consensus for Rubyists
vanstee
139
7.1k
The Illustrated Children's Guide to Kubernetes
chrisshort
48
51k
Done Done
chrislema
185
16k
The Art of Delivering Value - GDevCon NA Keynote
reverentgeek
15
1.7k
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