Dealing with uncertainty: A guide for DB trustees dealing ...
Data Fusion for Dealing with the Recommendation Problem
-
Upload
denis-parra-santander -
Category
Technology
-
view
488 -
download
1
Transcript of Data Fusion for Dealing with the Recommendation Problem
![Page 1: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/1.jpg)
DataFusionforDealingwiththeRecommendation
ProblemDenisParra,PUCChile
KeynoteforIFUP
WorkshoponMulti-dimensionalInformationFusionforUserModelingandPersonalization
UMAP2016,Halifax,Canada
![Page 2: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/2.jpg)
Inthistalk
• Recommendationofarticleswithuser-controlledfusion
• Fusingdatainthemusicdomain
• Fusionfore-marketplacesinvirtualworlds
• Howtointegratetimeintocollaborativefiltering?
7/17/16 D.Parra,IFUPkeynote,UMAP2016 2
![Page 3: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/3.jpg)
Part1:RecommendationofArticleswithUser-ControlledFusion
7/17/16 D.Parra,IFUPkeynote,UMAP2016 3
![Page 4: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/4.jpg)
RecommendationofArticles
• Problem:a)Traditionaluserfeedbackis(was?)difficulttoobtain,b)Sparsity
• Thereareseveralpotentialsourcesofrecommendation,butmostlyfromtheitems:
• Content• Co-citations,co-authorship• Etc.
• Ourapproach:giveuserscontroloverwhattofuse.• Would itwork?• Howmuchdatacombination istheoptimum?• Doesvisual representationaffectthebehavior/accuracy?
7/17/16 D.Parra,IFUPkeynote,UMAP2016 4
![Page 5: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/5.jpg)
References• Verbert,K.,Parra,D.,Brusilovsky,P.,&Duval,E.(2013).Visualizingrecommendationstosupportexploration,transparencyandcontrollability.InProceedingsofthe2013internationalconferenceonIntelligentuserinterfaces (pp.351-362).ACM.
• Parra,D.,Brusilovsky,P.,&Trattner,C.(2014).Seewhatyouwanttosee:visualuser-drivenapproachforhybridrecommendation.InProceedingsofthe19thinternationalconferenceonIntelligentUserInterfaces (pp.235-240).ACM.
• Verbert,K.,Parra,D.,&Brusilovksy,P.(2014).Theeffectofdifferentset-basedvisualizationsonuserexplorationofrecommendations.InProceedingsoftheJointWorkshoponInterfacesandHumanDecisionMakinginRecommenderSystems (pp.37-44).
7/17/16 D.Parra,IFUPkeynote,UMAP2016 5
![Page 6: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/6.jpg)
TalkExplorer
• ImplementedinitiallyforauserstudyinACMHypertext2012forConferenceNavigator.
• Mainquestiontoaddress:Dousersconsiderthefusionofseveralsourcesofdatawhenchoosingrelevantitems?
7/17/16 D.Parra,IFUPkeynote,UMAP2016 6
![Page 7: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/7.jpg)
Recap– ConferenceNavigator
Program Proceedings Author List Recommendations
7/17/16 D.Parra,IFUPkeynote,UMAP2016 7
![Page 8: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/8.jpg)
TalkExplorer Interface
7/17/16 D.Parra,IFUPkeynote,UMAP2016 8
![Page 9: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/9.jpg)
TalkExplorer - Entities
EntitiesTags,RecommenderAgents,Users
7/17/16 D.Parra,IFUPkeynote,UMAP2016 9
![Page 10: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/10.jpg)
TalkExplorer – CentralCanvas
RecommenderRecommender
Cluster with intersection of entities
Cluster (of talks) associated to only one entity
• CanvasArea:IntersectionsofDifferentEntities
User
7/17/16 D.Parra,IFUPkeynote,UMAP2016 10
![Page 11: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/11.jpg)
TalkExplorer - Articles
ItemsTalksexploredbytheuser
7/17/16 D.Parra,IFUPkeynote,UMAP2016 11
![Page 12: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/12.jpg)
TalkExplorer StudiesI&II
• StudyI• ControlledExperiment:Userswereaskedtodiscoverrelevanttalksbyexploringthethreetypesofentities:tags,recommenderagentsandusers.
• ConductedatHypertextandUMAP2012(21users)• SubjectsfamiliarwithVisualizationsandRecsys
• StudyII• FieldStudy:Userswereleftfreetoexploretheinterface.
• ConductedatLAK2012andECTEL2013(18users)• Subjectsfamiliarwithvisualizations,butnotmuchwithRecSys
7/17/16 D.Parra,IFUPkeynote,UMAP2016 12
![Page 13: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/13.jpg)
Evaluation:Intersections&Effectiveness
• Whatdowecallan“Intersection”?
• Weused#explorationsonintersectionsandtheireffectiveness,definedas:
7/17/16 D.Parra,IFUPkeynote,UMAP2016 13
![Page 14: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/14.jpg)
ResultsofStudiesI&II
• Effectivenessincreaseswithintersectionsofmoreentities
• Effectivenesswasn’taffectedinthefieldstudy(study2)
• …butexplorationdistributionwasaffected
7/17/16 D.Parra,IFUPkeynote,UMAP2016 14
![Page 15: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/15.jpg)
SetFusion
• Mainmotivationwasinvestigatingasimplerwaytovisualizerecommendationsfromseveralsources.Wouldthatimprove“effectiveness”?
• 3studieswereconducted• FieldstudyinCSCW2013• ControlleduserwithiConference series• FieldstudyinUMAP2013
7/17/16 D.Parra,IFUPkeynote,UMAP2016 15
![Page 16: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/16.jpg)
SetFusion
7/17/16 D.Parra,IFUPkeynote,UMAP2016 16
![Page 17: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/17.jpg)
SetFusion I
Traditional Ranked List
Papers sorted by Relevance. It combines 3 recommendation approaches.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 17
![Page 18: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/18.jpg)
SetFusion - IISlidersAllow the user to control the importance of each data source or recommendation method
Interactive Venn DiagramAllows the user to inspect and to filter papers recommended. Actions available:- Filter item list by clicking on an area- Highlight a paper by mouse-over on a circle- Scroll to paper by clicking on a circle- Indicate bookmarked papers
7/17/16 D.Parra,IFUPkeynote,UMAP2016 18
![Page 19: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/19.jpg)
SetFusion ControlledStudy
• 40users,within-subjectsstudy,simulatediConference attendance
7/17/16 D.Parra,IFUPkeynote,UMAP2016 19
![Page 20: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/20.jpg)
ControlledStudyMainResults
• Controllingandfusingsourcesofrelevancyproducesmorebookmarks:
• 58.44%ofbookmarksafterusingsliders• 28.08%ofbookmarksafterusingVenndiagram
7/17/16 D.Parra,IFUPkeynote,UMAP2016 20
![Page 21: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/21.jpg)
ControlledStudyMainResults
• Userspreferarticlesrecommendedbyafusionofmethods,inbothconditions,buttheeffectisstrongerwiththevisualization
7/17/16 D.Parra,IFUPkeynote,UMAP2016 21
![Page 22: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/22.jpg)
SetFusion – UMAP2013
• FieldStudy:letusersfreelyexploretheinterface
- ~50% (50 users) tried the SetFusion recommender
- 28% (14 users) bookmarked at least one paper
- Users explored in average 14.9 talks and bookmarked 7.36 talks in average.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 22
![Page 23: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/23.jpg)
TalkExplorer Vs.SetFusion
Clustermap Venndiagram
7/17/16 D.Parra,IFUPkeynote,UMAP2016 23
![Page 24: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/24.jpg)
TalkExplorer vs.SetFusion
• Comparingdistributionsofexplorations
In studies 1 and 2 over TalkExplorer we observed an important change in the distribution of explorations.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 24
![Page 25: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/25.jpg)
TalkExplorer vs.SetFusion
• Comparingdistributionsofexplorations
Comparing the field studies:- In TalkExplorer, 84% of
the explorations over intersections were performed over clusters of 1 item
- In SetFusion, was only 52%, compared to 48% (18% + 30%) of multiple intersections, diff. not statistically significant
7/17/16 D.Parra,IFUPkeynote,UMAP2016 25
![Page 26: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/26.jpg)
Take-aways
• Weshowedthatintersectionsofseveralcontextsofrelevancehelptodiscoverrelevantitems.
• Thevisualparadigmusedcanhaveastrongeffectonuserbehavior:weneedtokeepworkingonvisualrepresentationsthatpromoteexplorationwithoutincreasingthecognitiveloadovertheusers.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 26
![Page 27: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/27.jpg)
Part2:FusingDataintheMusicDomain
7/17/16 D.Parra,IFUPkeynote,UMAP2016 27
![Page 28: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/28.jpg)
References
Parra-Santander,D.,&Amatriain,X.(2011).WalktheTalk:Analyzingtherelationbetweenimplicitandexplicitfeedbackforpreferenceelicitation.ProceedingsofUMAP2011,Girona,SpainParra,D.,Karatzoglou,A.,Amatriain,X.,&Yavuz,I.(2011).Implicitfeedbackrecommendationviaimplicit-to-explicitordinallogisticregressionmapping.ProceedingsoftheCARSWorkshop,RecSysChicago,IL,USA,2011.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 28
![Page 29: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/29.jpg)
Introduction(backin2011)
• Mostofrecommendersystemapproachesrelyonexplicitinformationoftheusers,but…
• Explicitfeedback:scarce(peoplearenotespeciallyeagertorateortoprovidepersonalinfo)
• Implicitfeedback:Islessscarce,but(Huetal.,2008)There’snonegativefeedback …andifyouwatchaTVprogramjust
onceortwice?
Noisy …butexplicit feedbackisalsonoisy(Amatriainetal.,2009)
Preference&Confidence …weaimtomaptheI.F.topreference(our maingoal)
Lackofevaluationmetrics …ifwe canmapI.F.andE.F.,wecanhaveacomparableevaluation
7/17/16 D.Parra,IFUPkeynote,UMAP2016 29
![Page 30: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/30.jpg)
Introduction(Today)
• Isitpossibletomapimplicitbehaviortoexplicitpreference(ratings)?Thesedatacaneventuallybefusedintoasinglecompactmodel.
• OURAPPROACH:StudywithLast.fmusers• PartI:Askuserstorate100albums(howtosample)• PartII:Buildamodeltomapcollectedimplicitfeedbackandcontexttoexplicitfeedback
7/17/16 D.Parra,IFUPkeynote,UMAP2016 30
![Page 31: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/31.jpg)
WalktheTalk(2011)
Albumstheylistened toduringlast:7days,3months,6months,year,overall Foreachalbuminthe listwe
obtained: #userplays(ineachperiod),#ofglobal listeners and#ofglobalplays
7/17/16 D.Parra,IFUPkeynote,UMAP2016 31
![Page 32: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/32.jpg)
WalktheTalk- 2
• Requirements:18y.o.,scrobblings >5000
7/17/16 D.Parra,IFUPkeynote,UMAP2016 32
![Page 33: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/33.jpg)
QuantizationofDataforSampling• Whatitemsshouldtheyrate?Item(album)sampling:
• ImplicitFeedback(IF):playcount forauseronagivenalbum.Changedtoscale[1-3],3meansbeingmorelistenedto.
• GlobalPopularity(GP):globalplaycount forallusersonagivenalbum[1-3].Changedtoscale[1-3],3meansbeingmorelistenedto.
• Recentness (R):timeelapsedsinceuserplayedagivenalbum.Changedtoscale[1-3],3meansbeinglistenedtomorerecently.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 33
![Page 34: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/34.jpg)
RegressionAnalysis
• IncludingRecentness increasesR2inmorethan10%[1->2]• IncludingGPincreasesR2,notmuchcompared toRE+IF[1->3]• NotIncludingGP,butincluding interactionbetween IFandREimproves thevarianceoftheDVexplained bytheregressionmodel.[2->4]
M1:implicit feedback
M2:implicitfeedback&recentness
M4:Interactionofimplicitfeedback&recentness
M3:implicitfeedback,recentness,globalpopularity
7/17/16 D.Parra,IFUPkeynote,UMAP2016 34
![Page 35: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/35.jpg)
RegressionAnalysis
• Wetestedconclusionsofregressionanalysisbypredictingthescore,checkingRMSEin10-foldcrossvalidation.
• Resultsofregressionanalysisaresupported.
Model RMSE1 RMSE2Useraverage 1.5308 1.1051M1:Implicit feedback 1.4206 1.0402M2:Implicitfeedback +recentness 1.4136 1.034M3:Implicitfeedback + recentness +globalpopularity 1.4130 1.0338M4:Interaction ofImplicitfeedback *recentness 1.4127 1.0332
7/17/16 D.Parra,IFUPkeynote,UMAP2016 35
![Page 36: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/36.jpg)
PartII:ExtensionofWalktheTalk
• ImplicitFeedbackRecommendationviaImplicit-to-ExplicitOLRMapping(Recsys 2011,CARSWorkshop)
• Considerratingsasordinalvariables• Usemixed-modelstoaccountfornon-independenceofobservations
• Comparewithstate-of-the-artimplicitfeedbackalgorithm
7/17/16 D.Parra,IFUPkeynote,UMAP2016 36
![Page 37: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/37.jpg)
Recallingthe1st study(5/5)
• PredictionofratingbymultipleLinearRegressionevaluatedwithRMSE.
• ResultsshowedthatImplicitfeedback (playcountofthealbumbyaspecificuser)andrecentness(howrecentlyanalbumwaslistenedto)wereimportantfactors,globalpopularityhadaweakereffect.
• Resultsalsoshowedthatlisteningstyle(ifuserpreferredtolistentosingletracks,CDs,oreither)wasalsoanimportantfactor,andnottheotherones.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 37
![Page 38: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/38.jpg)
...but
• LinearRegressiondidn’taccountforthenestednatureofratings
• Andratings weretreatedascontinuous,whentheyareactuallyordinal.
User1
13530452215432
Usern
32104525432135
...
7/17/16 D.Parra,IFUPkeynote,UMAP2016 38
![Page 39: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/39.jpg)
So,OrdinalLogisticRegression!
• ActuallyMixed-EffectsOrdinalMultinomialLogisticRegression
• Mixed-effects:Nestednatureofratings• Weobtaina distributionoverratings(ordinalmultinomial)pereachpairUSER,ITEM->wepredict theratingusingtheexpectedvalue.
• …Andwecancomparetheinferredratings with amethodthatdirectlyusesimplicitinformation(playcounts)torecommend (byHu,Koren etal.2007)
7/17/16 D.Parra,IFUPkeynote,UMAP2016 39
![Page 40: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/40.jpg)
OrdinalRegressionforMapping
• Model
• Predictedvalue
7/17/16 D.Parra,IFUPkeynote,UMAP2016 40
![Page 41: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/41.jpg)
Datasets
• D1:users,albums,if,re,gp,ratings,demographics/consumption
• D2:users,albums,if,re,gp,NORATINGS.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 41
![Page 42: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/42.jpg)
Results
7/17/16 D.Parra,IFUPkeynote,UMAP2016 42
![Page 43: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/43.jpg)
Conclusions(after5years)
• FusionofImplicitfeedback(scrobbles)andrecencycanhelptomakemorepreciserecommendations
• ModelsliketheonebyGurbanov andRiccipresentedthisyearatUMAPofferamorecompactwaytoworkwiththesedata:
“ModelingandPredictingUser Actionsin Recommender Systems”byTural Gurbanov, FrancescoRicci,Meinhard Ploner
• Evaluationisstillachallenge!
7/17/16 D.Parra,IFUPkeynote,UMAP2016 43
![Page 44: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/44.jpg)
Part3:DataFusionforVirtualWorlds
7/17/16 D.Parra,IFUPkeynote,UMAP2016 44
![Page 45: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/45.jpg)
References
Lacic,E.,Kowald,D.,Eberhard,L.,Trattner,C.,Parra,D.,&Marinho,L.B.(2015).Utilizingonlinesocialnetworkandlocation-baseddatatorecommendproductsandcategoriesinonlinemarketplaces.InMining,Modeling,andRecommending'Things'inSocialMedia (pp.96-115).SpringerInternationalPublishing.Trattner,C.,Parra,D.,Eberhard,L.,&Wen,X.(2014,April).Whowilltradewithwhom?:Predictingbuyer-sellerinteractionsinonlinetradingplatformsthroughsocialnetworks.In Proceedingsofthe23rdInternationalConferenceonWorldWideWeb (pp.387-388).ACM.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 45
![Page 46: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/46.jpg)
SecondLife
7/17/16 D.Parra,IFUPkeynote,UMAP2016 46
SocialNetwork
Marketplace
VirtualWorld
Christoph TrattnerKnow-CenterGraz,Austria
![Page 47: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/47.jpg)
Dataset(Task:Itemrecommendation)
7/17/16 D.Parra,IFUPkeynote,UMAP2016 47
![Page 48: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/48.jpg)
RecommendationApproaches
• User-basedCollaborativeFiltering,where
• Hybridapproaches(combinefeatures)
7/17/16 D.Parra,IFUPkeynote,UMAP2016 48
![Page 49: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/49.jpg)
SimilarityFeatures- I
7/17/16 D.Parra,IFUPkeynote,UMAP2016 49
![Page 50: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/50.jpg)
SimilarityFeaturesII
7/17/16 D.Parra,IFUPkeynote,UMAP2016 50
![Page 51: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/51.jpg)
Hybrids
7/17/16 D.Parra,IFUPkeynote,UMAP2016 51
![Page 52: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/52.jpg)
DifferentTask:PredictBuyer-Seller
7/17/16 D.Parra,IFUPkeynote,UMAP2016 52
![Page 53: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/53.jpg)
PredictBuyer-Sellers:AUCResults
7/17/16 D.Parra,IFUPkeynote,UMAP2016 53
![Page 54: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/54.jpg)
Summary
• Thesestudiesshowthatsocialnetworkdataisveryimportantforcertaintypesofrecommendations.
• Duetothelackofavailablecross-servicedataintherealworld,usingdatafromSecondLifehasthepotentialofaProxytobuildmodelsfortherealworld.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 54
![Page 55: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/55.jpg)
Part4:FusionofTimeintoCF
7/17/16 D.Parra,IFUPkeynote,UMAP2016 55
![Page 56: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/56.jpg)
References
Larrain,S.,Trattner,C.,Parra,D.,Graells-Garrido,E.,&Nørvåg,K.(2015).GoodTimesBadTimes:AStudyonRecency EffectsinCollaborativeFilteringforSocialTagging.In Proceedingsofthe9thACMConferenceonRecommenderSystems (pp.269-272).ACM.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 56
![Page 57: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/57.jpg)
Time-AwareCollaborativeFiltering
• CollaborativeFiltering(UserandItem-based)considersalltransactionsequallyimportant
• Buttransactionswhichhappenedtoolongagomightbelessimportantshapingtheusermodel…
7/17/16 D.Parra,IFUPkeynote,UMAP2016 57
5
4
2
1
54
Active user
User_1
User_2
2
3
4
Item 1
Item 2
consumed2yearsago
consumed1monthago
![Page 58: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/58.jpg)
TwoConceptsforTime-AwareCF
• Itemsconsumedrecentlymightbemoreimportantthanitemsconsumedlongtimeago.
•When andhow toincorporatetimeinuser-anditem-basedcollaborativefiltering?
7/17/16 D.Parra,IFUPkeynote,UMAP2016 58
![Page 59: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/59.jpg)
WhenandHowinUB-CF
7/17/16 D.Parra,IFUPkeynote,UMAP2016 59
Item1 Item2 … Itemj Itemm
User1 1 5 2
User2 5 1 4 2
…
User i 3 4
…
Usern 2 5 5
Step1:Findsimilarusers.Weighttransactionsbasedonrecency difference
![Page 60: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/60.jpg)
WhenandHowinUB-CF
7/17/16 D.Parra,IFUPkeynote,UMAP2016 60
Item1 Item2 … Itemj Itemm
User1 1 5 2
User2 5 1 4 3
…
User i 3 4
…
Usern 2 5 4
Step2:Similarusersfound.Recommenditemswithhighratingsandconsumedrecently.
![Page 61: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/61.jpg)
WhenandHowinIB-CF
7/17/16 D.Parra,IFUPkeynote,UMAP2016 61
Item1 Item2 … Itemj Itemm
User1 1 5 2
User2 5 1 4 2
…
User i 3 4
…
Usern 2 5 5
Step1:Findsimilaritemssim(items(user i)).Weightitemsbasedonrecency.
Consu-med1weekago
Consu-med1yearago
![Page 62: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/62.jpg)
WhenandHowinIB-CF
7/17/16 D.Parra,IFUPkeynote,UMAP2016 62
Item1 Item2 … Itemj Itemm
User1 1 5 2
User2 5 1 4 2
…
User i 3 4
…
Usern 2 5 5
Step2:FindsimilaritemsItem1.Weightitemsbasedonrecency difference.
![Page 63: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/63.jpg)
Decayfunctions
• Exponential
• Power
• Linear
• Logistic
• BLL
7/17/16 D.Parra,IFUPkeynote,UMAP2016 63
![Page 64: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/64.jpg)
Parametersandfitting
7/17/16 D.Parra,IFUPkeynote,UMAP2016 64
Daysfrombookmark
Median=50days
![Page 65: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/65.jpg)
Evaluation:Datasets
7/17/16 D.Parra,IFUPkeynote,UMAP2016 65
![Page 66: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/66.jpg)
Evaluation:ResultsI
7/17/16 D.Parra,IFUPkeynote,UMAP2016 66
![Page 67: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/67.jpg)
Evaluation:ResultsII
7/17/16 D.Parra,IFUPkeynote,UMAP2016 67
![Page 68: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/68.jpg)
Summary
• Bestresults:Post-filteringcombinedwithpowerdecaygivesthebest
• Pre- andPost-filteringproduceastrongeffect,butUB-CFismoresusceptiblethanIB-CFtotheeffectoffilteringspeciallypre-filtering.
• ThehybridizationofUBandIBimprovesmakestherecommendationmorerobust.
• Futurework:fitparametersonauserbasisratherthandatasetbasis.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 68
![Page 69: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/69.jpg)
Wrappingup
7/17/16 D.Parra,IFUPkeynote,UMAP2016 69
![Page 70: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/70.jpg)
• Visualapproachesforuser-controllabledatafusioncanwork,butthere’sroomtofindeffectivevisual-interactivecombinations.
• Inthemusicdomainandotherdomains,timeandrecency canworkverywellforrecommendation.
• …butusingtimerequiresanadequatemodelingofthedecayfunctions.
• InformationfromVirtualworldscouldmaybeusedasproxytobuildmodelsandusethemfortransferlearning.
7/17/16 D.Parra,IFUPkeynote,UMAP2016 70
![Page 71: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/71.jpg)
PromisingworksinthisUMAP2016
• UsingSemanticInformation:ExtendtheworkofMusto etal.(UMAP2016)tosupportbettermodelsandmoreexplainablemodels.
• Combinetaxonomieswithimplicit/explicitfeedbackusingcompactgraphicalmodels(co-authoredbyg.Guo)
• Extendmodelswithtimeandothersourcesoffeedback(Turgnov etal.)
7/17/16 D.Parra,IFUPkeynote,UMAP2016 71
![Page 72: Data Fusion for Dealing with the Recommendation Problem](https://reader031.fdocuments.in/reader031/viewer/2022030317/58714fb91a28ab55588b7869/html5/thumbnails/72.jpg)
IdeasforDataFusion
• Combinemultimodalinformationwithinthesameembeddingusingdeeplearninghasgivengreatresultsinvisualprocessing+NLPfields:
• VisualQ&A• AutomaticCaptioningofPictures
7/17/16 D.Parra,IFUPkeynote,UMAP2016 72
Antol, S., Agrawal, A., Lu, J., Mitchell, M., Batra, D., Lawrence Zitnick, C., & Parikh, D. (2015). Vqa: Visual question answering. In Proceedings of the IEEE International Conference on Computer Vision (pp. 2425-2433).