Download pptx - Recommending Items in Social Tagging Systems Using Tag and Time Information

Social Personalisation Workshop @ HT‘14

1

. Christoph Trattner 1.9.2014 – PUC, Chile

Recommending Items in Social Tagging Systems using Tag and Time Information

Christoph TrattnerKnow-Center

[email protected]

@Graz University of Technology, Austria


2


Emanuel [email protected]

Paul [email protected]

Denis [email protected]

Thanks to

Dominik [email protected]


3


What will this talk be about?

• Social tags

• Temporal usage patterns of social tags

• Recommending items in social tagging systems

• An equation derived from human memory theory


4

. Christoph Trattner 1.9.2014 – PUC, Chile 4

Problem:Predict/Recommend items in social tagging systems people (might be) interested in to read


5


Why are we doing this?

Basically, to help the user in exploring an overloaded information space more efficiently

5


6


Current approaches out there?!

... aaaa looot on the tag prediction problem...

Marinho et al. (2012)

...but relativly little on recommending items to people in social tagging systems...

L. Balby Marinho, A. Hotho, R. Jäschke, A. Nanopoulos, S. Rendle, L. Schmidt-Thieme, G. Stumme, and P. Symeonidis. Recommender Systems for Social Tagging Systems. SpringerBriefs in Electrical and Computer Engineering. Springer, Feb. 2012.


7


Temporal Tag Usage Patterns

Usually the interests of users drift over time and so does their tagging behavior

The work of e.g., Zhang et al. (2012) shows that the time component is important for social tagging– Models the time component using an exponential function

Empirical research on human memory (Anderson & Schooler, 1991) showed that the reuse-probability of a word (= tag) depends on its usage-frequency and recency in the past– Models the time component using a power function

7


8


Which function fits better to model the drift of interests in social tagging

systems?

8


9


Empirical Analysis: BibSonomy (1)

9

• Linear distribution with log-scale on Y-axis

exponential function

• Linear distribution with log-scale on X- and Y-axes power function


10


Empirical Analysis: BibSonomy (2)

10

Exponential distributionR² = 31%

Power distributionR² = 89%


11


Our Approach

Base-Level learning (BLL) equation - part of ACT-R model Anderson et al. (2004):

In previous work we have shown that this equation can be used to build an effective tag recommender Kowald et al. (2014), Trattner et al. (2014)

Adaption for item recommendation:

11


12


Previous research (tag prediction)

Trattner, C., Kowald, D., Seitlinger, P., Kopeinik, S. and Ley, T.: Modeling Activation Processes in Human Memory to Predict the Reuse of Tags, Journal of Web Science, 2014. (under review)

Kowald, D., Seitlinger, P., Trattner, C. and Ley, T.: Long Time No See: The Probability of Reusing Tags as a Function of Frequency and Recency, In Proceedings of the ACM World Wide Web Conference (WWW 2014), ACM, New York, NY, 2014.


13


Our Approach (2)

= CIRTT 2 main steps

First step:– User-based Collaborative Filtering (CF) to get

candidate items of similar users

Second step:– Item-based CF to rank these candidate items using

the BLL equation to integrate tag and time information:

13


14


How does it perform?

3 freely-available folksonomy datasets– BibSonomy (~ 340,000 tag assignments)– CiteULike (~ 100.000 tag assignments)– MovieLens (~ 100.000 tag assignments)

Original datasets (no p-core pruning) Doerfel et al. (2013)

80/20 split (for each user 20% most recent bookmarks/posts in test-set, rest in training-set)

IR metrics: nDCG@20, MAP@20, Recall@20, Diversity and User Coverage

14


15


Baseline Methods

• Most Popular (MP)

• User-based Collaborative Filtering (CF)

• Two alternative approaches based on tag and time information– Zheng et al. (2011) exponential function– Huang et al. (2014) linear function

(remember: our CIRTT uses a power function)

15


16


Results: nDCG plots

16

CIRTT reaches the highest level of accuracy


17


Results: Recall plots

17

CIRTT reaches the highest level of accuracy


18


...ok that‘s basically it


19


What are we currently working on?

http://recsium.know-center.tugraz.at/recsium/





20


Thank you!

Christoph Trattner

Email: [email protected]: christophtrattner.info

Twitter: @ctrattner

Sponsors:


21


Code and Framework

Code and framework:

https://github.com/learning-layers/TagRec/

Questions?

21

