One of the key tasks in the study of the recommendation system is to model the dynamics aspect of a person's preference, i.e. to give sequential recommendations. Markov Chain (MC), which is famous for its capability of learning a transition graph, is the most popular approach to address the task. In previous work, the recommendation system attempts to model the short-term dynamics of the personal preference based on the long-term dynamics, which implies the assumption that the personal preference over a set of items remains same over time. However, in the field of food science, the study of Sensory-Specific Satiety (SSS) shows that the personal preference on food changes along time and previous meals. However, whether such changes follow certain patterns remains unclear. In this paper, a recommendation system is built based on Variable Order Markov Chain (VOMC), which is capable of modeling various lengths of sequential patterns using the suffix tree (ST) search. This recommendation system aims to understand and model the short-term dynamics aspect of the personal preference on food. To evaluate the system, a Food Diary survey is carried to collect users’ meals data over seven days. The results show that this recommendation system can give meaningful recommendations. / En av huvuduppgifterna när det kommer till rekommenderingsplatformar är att modellera kortsidiga dynamiska egenskaper, dvs. användares sekventiella beteenden. Markov Chain (MC), som är mest känd för sin förmåga att lära sig övergångsgrafer, är den mest populära metoden för att ge sig på denna uppgift. I föregående arbeten så har rekommenderingsplatformar ofta tenderat att modellera kortsidig dynamik baserat på långsidig dynamik, t.ex. likheter mellan objekt eller användares relativa preferenser givet olika tillfällen. Att använda den här metoden brukar medföra att användares långsiktiga dynamik, i detta fall personliga smakpreferenser, är alltid densamma. Däremot, så har studien av Sensory-Specific Satiety visat att användares preferenser gällande mat varierar. I detta arbete så undersöks ett rekommenderingssystem som baseras på Variable Order Markov Chain (VOMC) som kan anpassa sig efter den observerade realiseringen genom att använda suffix tree (ST) för att extrahera sekventiella mönster. Detta rekommenderingssystem fokuserar på kortsidig dynamik istället för att kombinera kort- och långsidig dynamik. För att evaluera metoden, en undersökning av vilken mat som konsumeras, under loppet av sju dagar, ges ut för att samla data om vilken mat och i vilken ordning användare konsumerar. I resultaten så visas att det föreslagna rekommenderingsystemet kan ge meningsfulla rekommendationer.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-223567 |
| Date | January 2018 |
| Creators | Xu, Xuechun |
| Publisher | KTH, Skolan för elektroteknik och datavetenskap (EECS) |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | TRITA-EECS-EX ; 2018:52 |
Page generated in 0.0018 seconds