ReDyAl: A Dynamic Recommendation Algorithm based on Linked Data
1 like223 views
The document presents 'redyal,' a dynamic recommendation algorithm designed to use linked data across various domains while maintaining prediction accuracy. It discusses the algorithm's ability to exploit relationships within the web of data to provide novel recommendations, supported by user study evaluations. Future work involves applying redyal to different datasets and studying its accuracy and novelty in various contexts.
ReDyAl: A Dynamic Recommendation Algorithm based on Linked Data
- 1. ReDyAl: A Dynamic Recommendation Algorithm based on Linked Data CBRecSys 2016 Iacopo VAGLIANO, Cristhian FIGUEROA, Oscar RODRÍGUEZ ROCHA, Marco TORCHIANO Catherine FARON ZUCKER, Maurizio MORISIO
- 2. 2 Context The Web of Data: from sharing documents to publishing structured data – Based on Linked Data Steady increase of Linked Data published – More resources representing real life concepts – Different domains Linked Data can be exploited to provide recommendations – Up to now focus on specific domain or dataset
- 3. 3 Research Goals Recommendation algorithm – Exploiting relationships in the Web of Data – Independent on the application domain – Usable on different datasets in the Web of Data Providing novel recommendations without affecting prediction accuracy
- 4. dct:subject New England Aquarium New England Aquarium Visitor attractions in Boston Visitor attractions in Boston Museums in Boston Museums in Boston Museum of Fine Arts Museum of Fine Arts 4 Linked Data Relationships Museum of Science Museum of Science Science Park (MBTA station) Science Park (MBTA station) BostonBoston dbp:publictransit dbp:locationCity skos:broader
- 5. dct:subject New England Aquarium New England Aquarium Visitor attractions in Boston Visitor attractions in Boston Museums in Boston Museums in Boston Museum of Fine Arts Museum of Fine Arts 5 Linked Data Relationships Museum of Science Museum of Science Science Park (MBTA station) Science Park (MBTA station) BostonBoston dbp:publictransit dbp:locationCity skos:broader Resource – Resource (R – R)
- 6. dct:subject New England Aquarium New England Aquarium Visitor attractions in Boston Visitor attractions in Boston Museums in Boston Museums in Boston Museum of Fine Arts Museum of Fine Arts 6 Linked Data Relationships Museum of Science Museum of Science Science Park (MBTA station) Science Park (MBTA station) BostonBoston dbp:publictransit dbp:locationCity skos:broader Resource – Category (R – C)
- 7. dct:subject New England Aquarium New England Aquarium Visitor attractions in Boston Visitor attractions in Boston Museums in Boston Museums in Boston Museum of Fine Arts Museum of Fine Arts 7 Linked Data Relationships Museum of Science Museum of Science Science Park (MBTA station) Science Park (MBTA station) BostonBoston dbp:publictransit dbp:locationCity skos:broader Category – Category (C – C)
- 8. dct:subject New England Aquarium New England Aquarium Visitor attractions in Boston Visitor attractions in Boston Museums in Boston Museums in Boston Museum of Fine Arts Museum of Fine Arts 8 ReDyAl at a Glance Museum of Science Museum of Science Science Park (MBTA station) Science Park (MBTA station) BostonBoston dbp:publictransit dbp:locationCity skos:broader
- 9. dct:subject New England Aquarium New England Aquarium Visitor attractions in Boston Visitor attractions in Boston Museums in Boston Museums in Boston Museum of Fine Arts Museum of Fine Arts 9 ReDyAl at a Glance Museum of Science Museum of Science Science Park (MBTA station) Science Park (MBTA station) BostonBoston dbp:publictransit dbp:locationCity skos:broader 1 - Discovery through R – R links
- 10. dct:subject New England Aquarium New England Aquarium Visitor attractions in Boston Visitor attractions in Boston Museums in Boston Museums in Boston Museum of Fine Arts Museum of Fine Arts 10 ReDyAl at a Glance Museum of Science Museum of Science Science Park (MBTA station) Science Park (MBTA station) BostonBoston dbp:publictransit dbp:locationCity skos:broader 2 - Discovery through category analysis
- 11. dct:subject New England Aquarium New England Aquarium Visitor attractions in Boston Visitor attractions in Boston Museums in Boston Museums in Boston Museum of Fine Arts Museum of Fine Arts 11 ReDyAl at a Glance Museum of Science Museum of Science Science Park (MBTA station) Science Park (MBTA station) BostonBoston dbp:publictransit dbp:locationCity skos:broader 3 - Result merging and ranking
- 12. 12 ReDyAl Flow Links >= MinT
- 13. ReDyAl Flow R – R discovery Links >= MinT Y
- 14. 14 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Y
- 15. 15 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Ranking Y Y
- 16. 16 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Ranking Y Y Museum of Science Museum of Science
- 17. 17 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Ranking Y Y Museum of Science Museum of Science Science Park (MBTA station) Science Park (MBTA station) BostonBoston dbp:publictransit dbp:locationCity
- 18. 18 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Ranking Y Y
- 19. 19 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Ranking Y Y Create category graph
- 20. 20 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Ranking Y Y CurrDist >= MaxDist Update category graph CurrDist ++ Create category graph
- 21. 21 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Ranking Y Y CurrDist >= MaxDist Update category graph CurrDist ++ Y Create category graph
- 22. 22 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Ranking Y Y CurrDist >= MaxDist Update category graph CurrDist ++ Y Create category graph
- 23. 23 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Ranking Y Y CurrDist >= MaxDist Update category graph CurrDist ++ Y Create category graph Museum of Science Museum of Science
- 24. 24 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Ranking Y Y CurrDist >= MaxDist Update category graph CurrDist ++ Y Create category graph Museum of Science Museum of Science Museums in Boston Museums in Boston Museum of Fine Arts Museum of Fine Arts
- 25. 25 ReDyAl Flow R – R discovery Links >= MinT Resources >= MinC Ranking Y Y CurrDist >= MaxDist Update category graph CurrDist ++ Y Create category graph New England Aquarium New England Aquarium Visitor attractions in Boston Visitor attractions in Boston Museums in Boston Museums in Boston Museum of Fine Arts Museum of Fine Arts Museum of Science Museum of Science skos:broader
- 27. 27 ReDyAl Ranking A. Passant. 2010. Based on number of links between 2 resources (incomining and outgoing, direct and indirect)
- 28. Quotient of a pondering function (number of descendants, number of categories) and a distance (maxDistance) 28 ReDyAl Ranking D. Damljanovic et al. 2012.
- 29. 29 ReDyAl Ranking Parameters to privilege R – R ranking or categorical ranking
- 32. 32
- 33. 33
- 34. 34
- 36. 36 Evaluation Experiment User study comparing 4 algorithms applied to DBpedia – 109 participants – 24 years in average – 91 males, 14 females, 4 not given Movie domain – 45 top movies from IMDB Recommendations related to 40 out of 45 movies were evaluated Recommendations related to each movie were evaluated by 6,18 participants in average
- 38. 38 Conclusions and Future Works Recommendation algorithm Providing novel recommendations without affecting prediction accuracy Studying accuracy and novelty in different domains Applying ReDyAl to other datasets in the Web of Data