cot: contextual operating tensor for context-aware recommender systems center for research on...

22
COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab of Pattern Recognition (NLPR) Institute of Automation, Chinese Academy of Sciences (CASIA) @AAAI 2015, Austin, Jan 28, 2015 Qiang Liu Shu Wu Liang Wang

Upload: maximilian-stewart

Post on 14-Jan-2016

225 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

COT: Contextual Operating Tensor

for Context-aware Recommender Systems

Center for Research on Intelligent Perception And Computing (CRIPAC)National Lab of Pattern Recognition (NLPR)

Institute of Automation, Chinese Academy of Sciences (CASIA)

@AAAI 2015, Austin, Jan 28, 2015

Qiang Liu Shu Wu Liang Wang

Page 2: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

2

Information Overload

Page 3: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

3

Context-awareness

School: An Inconvenient Truth Home: The Lord Of The Rings

Child: Finding NemoGirlfriend: Titanic

Weekdays: Data Mining Weekends: Gone With the Wind

Happy: The Merchant of Venice Sad: Hamlet

(Time) (Location)

(Companion)

(Mood)

Page 4: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

4

• Multiverse recommendation1:user×item×context

• Factorization machine (FM)2: user×item+user×context+item×context

• Contexts are treated as other dimensions similar to the dimensions of users and items.

• Calculate the similarity among user, item and context.

user×context

item×context

Related Works

(1) Karatzoglou et al, Multiverse recommendation: n-dimensional tensor factorization for context-aware collaborative filtering. (2) Rendle et al, Fast context-aware recommendations with factorization machines.

Page 5: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

5

(𝑢𝑠𝑒𝑟 ,𝑐𝑜𝑛𝑡𝑒𝑥𝑡 )×(𝑖𝑡𝑒𝑚 ,𝑐𝑜𝑛𝑡𝑒𝑥𝑡 )

Ideas

representation of user under context

representation of itemunder context

user itemcontext

? ?

?

Page 6: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

6

Overview of COT

Contextual operating tensors and latent vectors of entities are shown on the left side, and the computational procedure under each context combination is illustrated in the square.

Page 7: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

7

Overview of COT

Matrix Factorization with Biases:

Page 8: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

8

Overview of COT

Contextual Operating Matrix:

Page 9: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

9

Overview of COT

Combination of Contexts:

Page 10: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

10

Overview of COT

Contextual Operating Tensor:

Page 11: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

11

Overview of COT

Overall Function :

Page 12: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

12

Experiments

(1) Jamali and Lakshmanan, Heteromf: recommendation in heterogeneous information networks using context dependent factor models.

dataset #contexts contextsFood dataset 2 virtuality, hunger

Adom dataset 5 when, where, companion, release, recommendation

Movielens-1M 2 hour in a day, day in a week

compared methods metrics dataset splitting

SVD++Multiverse recommendation

FMHeteroMF1

RMSEMAE

All UsersCold Start

Page 13: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

13

Performance Comparison

Food Dataset Adom Dataset Movielens-1M

Page 14: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

14

Weights of Different Contexts

Food Dataset Adom Dataset Movielens-1M

Page 15: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

15

Distributed Representation of Contexts

We use PCA and project the distributed representations of contexts in the Adom dataset into a two-dimensional space.

Page 16: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

16

Distributed Representation of Contexts

We use PCA and project the distributed representations of contexts in the Adom dataset into a two-dimensional space.

Page 17: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

17

Distributed Representation of Contexts

We use PCA and project the distributed representations of contexts in the Adom dataset into a two-dimensional space.

Page 18: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

18

Distributed Representation of Contexts

We use PCA and project the distributed representations of contexts in the Adom dataset into a two-dimensional space.

Page 19: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

19

Distributed Representation of Contexts

We use PCA and project the distributed representations of contexts in the Adom dataset into a two-dimensional space.

Page 20: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

20

Distributed Representation of Contexts

We use PCA and project the distributed representations of contexts in the Adom dataset into a two-dimensional space.

Page 21: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

21

• Model the contextual information as the semantic operation on entities

• Use contextual operating tensor to capture the common semantic effects of contexts, and latent vectors to capture the specific properties of contexts.

• Generate the contextual operating matrix from contextual operating tensor and latent vectors.

Conclusion

Page 22: COT: Contextual Operating Tensor for Context-aware Recommender Systems Center for Research on Intelligent Perception And Computing (CRIPAC) National Lab

22

Thanks!

Q & A

Qiang LiuContact: [email protected]