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
Smarta receptförslag: algoritmutvärdering och implementationsförslag
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology.
2013 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [sv]

I den här rapporten utvärderas ett antal olika collaborative filtering algoritmer för att ta reda på vilken av dess som lämpar sig bäst för att implementera åt PlanEatSmile i en PHP/MySQL-miljö. Målet är att hitta en algoritm som klarar av att skapa rekommendationer i realtid och med hög precision. Därtill är det viktigt att algoritmen ska kunna skapa rekommendationer åt nya användare (cold-start-problemet) samt att algoritmen ska skala väl när sajten växer.

De algoritmer som undersöks är user-based collaborative filtering, item-based collaborative filtering och tendencies collaborative filtering. Samtliga algoritmer undersöks i två versioner. En version som utgår ifrån receptbetyget och en version som omvandlar receptbetygen till  ingrediensbetyg.

Algoritmerna testas på data insamlat genom en enkät för att avgöra deras precision. För att avgöra skalbarheten testas algoritmerna på simulerad data var olika faktorer såsom antalet användare, antalet betyg och antalet recept varieras.

I studien lyckas vi visa att user-based collaborative filtering och tendencies collaborative filtering uppnår den högsta precisionen. Vi visar även att tendenciesalgoritmerna presterar mycket bra med avseende på skalbarhet.

Genom att använda tendencies collaborative filtering och slå ut receptbetygen på receptets enskilda ingredienser lyckas vi skapa en algoritm som både uppvisar god precision och mycket god prestanda med avseende på skalbarhet.

Place, publisher, year, edition, pages
2013. , 47 p.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:liu:diva-87649ISRN: LIU-IDA/LITH-EX-G--12/032--SEOAI: oai:DiVA.org:liu-87649DiVA: diva2:589920
External cooperation
PlanEatSmile
Subject / course
Computer and information science at the Institute of Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-01-21 Created: 2013-01-21 Last updated: 2013-01-21Bibliographically approved

Open Access in DiVA

fulltext(692 kB)914 downloads
File information
File name FULLTEXT01.pdfFile size 692 kBChecksum SHA-512
1505d6e574ca8559d251500a7bf08083fc7f824026b970008fc790594ce40077d19dafc3f4b93ba7433c35ea6774a96f661eb7d3211be07069b52fbaa85d2513
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Hahn, Bernhard
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 914 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: 4462 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