How Expedia.com was built on machine learning

The company has been building its business on machine learning for years

Expedia has grown far beyond a search engine for flights -- it's now the parent company of a dozen travel brands including Trivago and Hotels.com -- but according to VP of global product David Fleischman, machine learning has always been at the heart of the company's operations.

The business of delivering quality flight search results is tough, and Fleischman describes it as an "unbounded computer science problem". The reason for this is because flight itineraries and schedules are constantly changing, and Expedia's proprietary 'best fare search' (BFS) has to 'learn' and adapt all the time.

The extent of the problem can be summed up by one statistic. The average Expedia.com flight search will take three seconds to deliver results. In those three seconds you will see, on average, 16,000 flight options, in order of convenience or price or time.

One weekend, the team at Expedia let BFS run for two full days on a single query: a round trip between Seattle and Atlanta in the United States. When they got back on Monday the algorithm had delivered "quadrillions of results," says Fleischman.

This algorithm is always being tested and tweaked by the machine learning team at Expedia. The data scientists will test the algorithm against a whole range of bias, such as towards a business traveller or a family.

"We test multiple versions of the algorithm against one another and tweak the tuning on that," says Fleischman. "We try these bias against one another and look at the result sets and ask if you get a better set."

How do they define success, then? "We test and look at metrics to see if people bought more flights because we gave them a better result," Fleischman explains.

Other applications of machine learning at Expedia

Expedia also uses its significant in-house machine learning resource - 700 data scientists and counting - to create algorithms for detecting fraud.

The next big project for Fleischman and his team is in natural language processing. Essentially this comes back to the core aim of Expedia, to deliver the right results for a query. These queries could be a set of criteria like dates, destination and a price range, or a natural language query such as 'I want to fly to Nice on Friday for the weekend'.

That's the next challenge. "The main goal is to answer a traveller's question and we use machine learning to solve that discovery problem," Flesichman says.

In a blog post, Fleischman detailed the importance of natural language queries for mobile: "We've been experimenting with [natural language processing] for the past few years; ever since we realised that the standard travel search framework doesn't work as well on mobile devices."

Then there is personalisation. Could a machine learning algorithm learn your preferences and travel habits over time and cut steps out of the buying process?

Fleischman says that the business is running experiments with personalisation. "Personally," he sighs, "it is something we need to look into but it is not necessarily something we know is the right thing as people just want to browse. So we think more about customisation and detailed acknowledgement of where you are in your thinking."

Put another way, where you are in the buying process is more important to Expedia than whether you like an aisle seat, at least at this point.

Nurturing machine learning talent

When it comes to hiring data scientists, Expedia puts a premium on problem solving skills.

"The trick with machine learning is the people not the code, the important bit is to understand the consumer problem," Fleischman says.

This chimes with the perspective of Nuno Castro, director of data science at Expedia, who recently told Computerworld UK: "People who can understand the organisation from a commercial perspective, and who create relevant relationships in the organisation will be more successful."

Expedia works in agile teams, typically made up of a technologist, a product manager, a user experience designer, and according to Fleischman, machine learning experts are part of these core problem solving teams. Expedia doesn't dictate which tools they use or how they approach the problem.

And as Castro told us previously: "You and your team will typically be set a high level objective for which you need to determine the best cause of action. Unlike other areas, there is no one recipe for data science. Often you are not trying to find the right answer to a question, you're trying to find the right questions to ask in the first place."

Join the newsletter!

Or

Sign up to gain exclusive access to email subscriptions, event invitations, competitions, giveaways, and much more.

Membership is free, and your security and privacy remain protected. View our privacy policy before signing up.

Error: Please check your email address.
Show Comments

Latest Videos

Launch marketing council Episode 5: Retailer and supplier

In our fifth and final episode, we delve into the relationship between retailer and supplier and how it drives and influences launch marketing strategies and success. To do that, we’re joined by Campbell Davies, group general manager of Associated Retailers Limited, and Kristin Viccars, marketing director A/NZ, Apex Tool Group. Also featured are Five by Five Global managing director, Matt Lawton, and CMO’s Nadia Cameron.

More Videos

The best part: optimizing your site for SEO enables you to generate high traffic, and hence free B2B lead generation. This is done throug...

Sergiu Alexei

The top 6 content challenges facing B2B firms

Read more

Nowadays, when everything is being done online, it is good to know that someone is trying to make an improvement. As a company, you are o...

Marcus

10 lessons Telstra has learnt through its T22 transformation

Read more

Check out tiny twig for comfy and soft organic baby clothes.

Morgan mendoza

Binge and The Iconic launch Inactivewear clothing line

Read more

NetSuite started out as a cloud-based provider of Enterprise Resource Planning software or as NetSuite solution provider, which companies...

talalyousaf

NetSuite to acquire Bronto's digital marketing platform for US$200m

Read more

Thanks for sharing this post, its really good information I get through this blog.CDPO Online Exam Training

Infosectrain01

3 ways Booking.com is improving its B2B marketing game

Read more

Blog Posts

Getting privacy right in a first-party data world

With continued advances in marketing technology, data privacy continues to play catchup in terms of regulation, safety and use. The laws that do exist are open to interpretation and potential misuse and that has led to consumer mistrust and increasing calls for a stronger regulatory framework to protect personal information.

Furqan Wasif

Head of biddable media, Tug

​Beyond greenwashing: Why brands need to get their house in order first

Environmental, Social and (Corporate) Governance is a hot topic for brands right now. But before you start thinking about doing good, Craig Flanders says you best sort out the basics.

Craig Flanders

CEO, Spinach

​The value of collaboration: how to keep it together

Through the ages, from the fields to the factories to the office towers and now to our kitchen tables, collaboration has played a pivotal role in how we live and work. Together. We find partners, live as families, socialise in groups and work as teams. Ultimately, we rely on these collaborative structures to survive and thrive.

Rich Curtis

CEO, FutureBrand A/NZ

Sign in