A rule-based language for representing recommendations
No Thumbnail Available
URL
Journal Title
Journal ISSN
Volume Title
School of Science |
Master's thesis
Checking the digitized thesis and permission for publishing
Instructions for the author
Instructions for the author
Authors
Date
2010
Major/Subject
Tietojenkäsittelyteoria
Mcode
T-119
Degree programme
Language
en
Pages
v + 53
Series
Abstract
In this work we examine the problem of representing product recommendations based on a set of rules. A rule-based approach to the problem is used to make it efficient to express the business knowledge for producing suitable recommendations for customers. We propose a new language for expressing that knowledge and provide a translation from that language into an extended normal logic program with stable model semantics. A rule-based approach has some clear advantages over statistical approaches for producing recommendations. Recommendations produced according to the rule-based specification are always justifiable by some rule. Also, with this approach rules can be flexibly used to produce recommendations in any situation where the data used for the rule evaluation is available. The compactness of the specifications helps to ease the maintenance related to the task of producing recommendations. We provide a prototype implementation for the work, in which we use Answer Set Programming tools to find answers for the translated problem. We also introduce a fictional use case for the language, in which we detail how it can be used in practice. We also evaluate the implemented solution and based on the evaluation the approach for the problem is practical within certain limits.Tässä työssä tutkimme sääntöpohjaisten tuotesuositusten esittämiseen liittyvää ongelmaa. Sääntöpohjaisella lähestymisellä ongelmaan pyritään tekemään tehokkaaksi markkinointitietämyksen hyödyntäminen tuotesuositusten tekemisessä. Tähän tietämyksen esittämistä varten ehdotamme uutta kieltä ja esitämme kielelle käännöksen normaaliksi logiikkaohjelmaksi, joka noudattaa stabiilien mallien semantiikkaa. Sääntöpohjaisella lähestymistavalla on selkeitä etuja tilastollisiin lähestymistapoihin verrattuna. Sääntöpohjaisen spesifikaation pohjalta tuotetuilla tuotesuosituksilla on aina olemassa selkeä perustelu jonkun säännön kautta. Sääntöpohjaisella lähestymisellä pystytään myös joustavasti hyödyntämään hyväksi kaikkea tietoa, jota sääntöjen evaluoinnin aikana on käytettävissä. Sääntökielen tiivis esitysmuoto helpottaa tuotesuositusten esittämiseen liittyvää ylläpitotyötä. Esitellemme työssä prototyyppitoteutuksen, jossa käytämme Answer Set Programming työkaluja löytääksemme vastauksia käännettyyn logiikkaohjelmaan. Lisäksi tutkimme miten kieltä voidaan hyödyntää käytännössä fiktionaalisen käyttötapauksen kautta. Arvioimme työn tulokset ja prototyyppitoteutuksen ja arvioinnin pohjalta lähestymistapa osoittautui käytännölliseksi tiettyjen rajojen sisällä.Description
Supervisor
Niemelä, IlkkaThesis advisor
Janhunen, TomiKeywords
product recommendation, tuotesuositus, rule-based language, sääntöpohjainen kieli