liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:liu:diva-108475ISRN: LIU-IDA/LITH-EX-G--14/022--SEOAI: oai:DiVA.org:liu-108475DiVA: diva2:730524
External cooperation
momondo
Subject / course
Computer and information science at the Institute of Technology
Presentation
2014-06-19, Alan Turing, Linköpings Universitet, Linköping, 22:34 (English)
Supervisors
Examiners
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)196 downloads
File information
File name FULLTEXT01.pdfFile size 1063 kBChecksum SHA-512
5c16608263af86208338b99dc6ca424c5ea59358349ebe97b6a4beeb534fe4c58cc225542c4bb4f252979b4ff6d6d4f1c1d438c31c48e06c343c84af43081f0a
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: 196 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

urn-nbn

Altmetric score

urn-nbn
Total: 124 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf