Change search
ReferencesLink to record
Permanent link

Direct link
Estimation of Expected Lowest Fare in Flight Meta Search
Linköping University, Department of Computer and Information Science. Linköping University, Faculty of Arts and Sciences.
2014 (English)Independent thesis Basic level (university diploma), 10,5 credits / 16 HE creditsStudent thesis
Abstract [en]

This thesis explores the possibility of estimating the outcome of a flight ticket fare comparison search, also called flight meta search, before it has been performed, as being able to do thiscould be highly useful in improving the flight meta search technology used today. The algorithm explored in this thesis is a distance weighted k-nearest neighbour, where the distance metric is a linear equation with sixteen features of first degree extracted from the input of the search.

It is found that while the approach may have potential, the distance metric used in this thesis isnot sufficient to capture the similarities needed, and the end algorithm performs only slightly better than random.

At the end of this thesis a series of possible further improvements are presented, that could potentially help improve the performance of the algorithm to a level that would be more useful.

Place, publisher, year, edition, pages
2014. , 41 p.
Keyword [en]
Estimation, Prediction, Algorithm, Data Science, Flight, Search, Flight Search, Fare, Price
National Category
Computer Science
URN: urn:nbn:se:liu:diva-108475ISRN: LIU-IDA/LITH-EX-G--14/022--SEOAI: diva2:730524
External cooperation
Subject / course
Computer and information science at the Institute of Technology
2014-06-19, Alan Turing, Linköpings Universitet, Linköping, 22:34 (English)
Available from: 2014-07-08 Created: 2014-06-27 Last updated: 2014-07-08Bibliographically approved

Open Access in DiVA

Estimation of Expected Lowest Fare in Flight Meta Search.pdf(1063 kB)121 downloads
File information
File name FULLTEXT01.pdfFile size 1063 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Kristensson, Lars
By organisation
Department of Computer and Information ScienceFaculty of Arts and Sciences
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 121 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 71 hits
ReferencesLink to record
Permanent link

Direct link