What Is Context in Recommender Systems? a Additional information besides information on users and Items. that is relevant to recommendations ■Re| evant in D Identifying pertinent subsets of data when computing recommendations a Building richer rating estimation models D Providing various types of constraints on recommendation outcomes ■ Examples D Exclude gift purchases when recommending products to you D Use only winter-based ratings when recommending a vacation in the winter Defining context via contextual Variables Taxono contextual information More vs granular context (levels of context) The contextual information K of a purchase Context K 1 level Personal K=a GitK=阝 n level Work K=al Other K=a2 Friend/Partner K=B12 Parent/other K=B34 Friend K=Bl Partner K=B2 Parent K=B3 Other K=B4 Finer
What Is Context in Recommender Systems? Additional information, besides information on Users and Items, that is relevant to recommendations Relevant in Identifying pertinent subsets of data when computing recommendations Building richer rating estimation models Providing various types of constraints on recommendation outcomes Examples: Exclude gift purchases when recommending products to you Use only winter-based ratings when recommending a vacation in the winter Taxonomy of contextual information More vs. less granular context (levels of context) The contextual information K of a purchase: Defining Context via Contextual Variables Context K Personal K=α Gift K=β Work K= α1 Other K= α2 Friend/Partner K=β12 Parent/Other K=β34 Friend K=β1 Partner K=β2 Parent K=β3 Other K=β4 Context K Personal K=α Gift K=β Work K= α1 Other K= α2 Friend/Partner K=β12 Parent/Other K=β34 Friend K=β1 Partner K=β2 Parent K=β3 Other K=β4 Rough Finer 1st level 2nd level 3rd level
EXample Temporal Contextual Variable a Time-related context can be described using a temporal hierarchy with multiple temporal relationships of varying granularity, e.g Tme(eg,2008.10.1911:59:59pm)Date (2008.10.19)→Year(2008) 口Tme(2008.10.1911:59:59pm)Hour(11pm) TimeofDay(evening) a Date(2008. 10.19)) Month(October), Season(Fall) o Date(2008.10.19)>DayofWeek(Sunday)> Time OfWeek(Weekend) Formalizing Contextual Information via Contextual variables a Formally, contextual information can be defined as a vector of contextual variables c=(C1,., cn) where c∈C OC=C1x.Cn denotes the space of possible values for a gIven context Each component C, is represented as a tree: it is defined as a hierarchical set of nodes(concepts) a If c EC, then c, represents one of the nodes in the hierarchy CI aC=(work, weekend), i.e., purchasing something for work on a weekend
Time-related context can be described using a temporal hierarchy with multiple temporal relationships of varying granularity, e.g., Time (e.g., 2008.10.19 11:59:59pm) Æ Date (2008.10.19) Æ Year (2008) Time (2008.10.19 11:59:59pm) Æ Hour (11pm) Æ TimeOfDay (evening) Date (2008.10.19) Æ Month (October) Æ Season (Fall) Date (2008.10.19) Æ DayOfWeek (Sunday) Æ TimeOfWeek (Weekend) Example: Temporal Contextual Variable Formalizing Contextual Information via Contextual Variables Formally, contextual information can be defined as a vector of contextual variables c = (c1,…,cn), where ci ∈Ci C = C1×…×Cn denotes the space of possible values for a given context Each component Ci is represented as a tree: it is defined as a hierarchical set of nodes (concepts) If ci ∈Ci , then ci represents one of the nodes in the hierarchy Ci Example: C = PurchaseContext × TemporalContext c = (work, weekend), i.e., purchasing something for work on a weekend
Obtaining context a Explicitly specified by the user D E.g., "I want to watch a movie at home with my parents a Observed or deduced by the system D Time( from system clock) Location(from GPS O Deduced from user's behavior(e.g, shopping for business or a How to obtain the context is a separate problem that lies beyond the scope of this tutorial D Significant research literature on obtaining inferring, and predicting context( e.g. for mobile computing) D We assume that the context is given incorporating Context in Recommender Systems A Conceptual Framework
Obtaining Context Explicitly specified by the user E.g., “I want to watch a movie at home with my parents” Observed or deduced by the system Time (from system clock) Location (from GPS) Deduced from user’s behavior (e.g., shopping for business or pleasure) Etc. How to obtain the context is a separate problem that lies beyond the scope of this tutorial Significant research literature on obtaining, inferring, and predicting context (e.g., for mobile computing) We assume that the context is given Incorporating Context in Recommender Systems: A Conceptual Framework
Traditional recommendation problem Quick Overview Two types of entities: Users and Items Utility of item i for user u is represented by some rating r where r∈ Rating) Each user typically rates a subset of items a Recommender system then tries to estimate the unknown ratings, i. e, to extrapolate rating function R based on the known ratings 口R: Users x Items→ Rating o I.e. two-dimensional recommendation framework a The recommendations to each user are made by offering his/her highest-rated items Rating estimation problem Multitude of existing traditional 2D recommendation techniques They are often classified by D Recommendation approach a Content-based, collaborative filtering, hybrid O Nature of the prediction technique a Heuristic-based. model-based
Traditional Recommendation Problem: Quick Overview Two types of entities: Users and Items Utility of item i for user u is represented by some rating r (where r∈Rating) Each user typically rates a subset of items Recommender system then tries to estimate the unknown ratings, i.e., to extrapolate rating function R based on the known ratings: R: Users × Items → Rating I.e., two-dimensional recommendation framework The recommendations to each user are made by offering his/her highest-rated items Rating Estimation Problem Multitude of existing traditional 2D recommendation techniques They are often classified by: Recommendation approach Content-based, collaborative filtering, hybrid Nature of the prediction technique Heuristic-based, model-based
Traditional Recommender Systems Content-Based Approaches a Heuristic approaches a Model-based approaches D Item similarity methods o Classification models ang 1995: Pazzani BiNsus, 1997, (Pazzani& Billsus 1997; Mooney Zhang et al. 2002) D Instance-based learning D One-class Naive Bayes classifier(Schwab et al. 2000) 口 Case-based reasoning D Latent-class generative models(Zhang et al. 2002) Traditional Recommender Systems: Collaborative Filtering Approaches a Heuristic approaches a Model-based approaches D Neighborhood methods User-based algorithms(Breese 2008)et al. 2008: Toscherera o D Matrix reduction method D Latent-class generative larity fusion(Wa D User-profile generative a User-based classifiers Matrix reduction methods 2000) erg et al.2001; Sanwaret al D Association rule mining(Lin 口 tem dependency0 et al. 1998: Heckeman et al
Traditional Recommender Systems: Content-Based Approaches Heuristic approaches Item similarity methods (Lang 1995; Pazzani & Billsus, 1997; Zhang et al. 2002) Instance-based learning (Schwab et al. 2000) Case-based reasoning (Smyth 2007) Model-based approaches Classification models (Pazzani & Billsus 1997; Mooney & Roy 1998) One-class Naïve Bayes classifier (Schwab et al. 2000) Latent-class generative models (Zhang et al. 2002) Traditional Recommender Systems: Collaborative Filtering Approaches Heuristic approaches Neighborhood methods User-based algorithms (Breese et al. 1998; Resnick et al. 1994; Sarwar et al. 1998) Item-based algorithms (Deshpande & Karypis 2004; Linden et al. 2003; Sarwar et al. 2001) Similarity fusion (Wang et al. 2006) Weighted-majority (Delgado & Ishii 1999) Matrix reduction methods (SVD, PCA processing) (Goldberg et al. 2001; Sarwar et al. 2000) Association rule mining (Lin et al. 2002) Graph-based methods (Aggarwal et al. 1999; Huang et al. 2004, 2007) Model-based approaches Matrix reduction methods (Takacs et al. 2008; Toscher et al. 2008) Latent-class generative model (Hofmann 2004; Kumar et al. 2001; Jin et al. 2006) User-profile generative model (Pennock et al. 2000; Yu et al. 2004) User-based classifiers (Billsus & Pazzani 1999; Pazzani & Billsus 1997) Item dependency (Bayesian) networks (Breese et al. 1998; Heckerman et al. 2000)