Essays about: "Axel Samuelsson"

Found 2 essays containing the words Axel Samuelsson.

1. 1. Weighting Edit Distance to Improve Spelling Correction in Music Entity Search

   University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

   Author : Axel Samuelsson; [2017]
   Keywords : Spelling correction; edit distance; search; music; spotify; trie; Damerau; Levenshtein;

   Abstract : This master’s thesis project undertook investigation of whether the extant Damerau- Levenshtein edit distance measurement between two strings could be made more useful for detecting and adjusting misspellings in a search query. The idea was to use the knowledge that many users type their queries using the QWERTY keyboard layout, and weighting the edit distance in a manner that makes it cheaper to correct misspellings caused by confusion of nearer keys. READ MORE

3. 2. Computer evaluation of Sudoku difficulty

   University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

   Author : Axel Samuelsson; Robin Hellgren; [2015]
   Keywords : ;

   Abstract : The goal of this essay is to determine whether or not there exists a correlation between the by a human perceived difficulty of a Sudoku puzzle and the difficulty of solving said puzzle with the help of computer programming built to imitate human solving. Initially we discuss the foundation and history of the Sudoku puzzle after which a few solving algorithms are explored in depth. READ MORE