Presentation is loading. Please wait.

Presentation is loading. Please wait.

Personalizing Web Page Recommendation via Collaborative Filtering and Topic-Aware Markov Model Qingyan Yang, Ju Fan, Jianyong Wang, Lizhu Zhou Database.

Similar presentations


Presentation on theme: "Personalizing Web Page Recommendation via Collaborative Filtering and Topic-Aware Markov Model Qingyan Yang, Ju Fan, Jianyong Wang, Lizhu Zhou Database."— Presentation transcript:

1 Personalizing Web Page Recommendation via Collaborative Filtering and Topic-Aware Markov Model Qingyan Yang, Ju Fan, Jianyong Wang, Lizhu Zhou Database Research Group, DCS&T, Tsinghua University

2 Motivation Recommender framework Experimental evaluation Conclusions 5/24/20152DB Group, DCS&T, Tsinghua University Agenda

3 Motivation Recommender framework Experimental evaluation Conclusions 5/24/20153DB Group, DCS&T, Tsinghua University

4 The Web is explosively growing ▪ By the end of 2009 ( source: the 25th Internet Report, 2010 ) ◦ 33,600,000,000 Web pages in China ◦ Twice as many as that in 2003 Finding desired information is more difficult. ▪ Users often wander aimless on the Web without visiting pages of his/her interests ▪ Or spend a long time on finding the expected information. Motivation 5/24/20154 4DB Group, DCS&T, Tsinghua University

5 5/24/2015DB Group, DCS&T, Tsinghua University5 Web page recommendation Web page recommendation

6 Objective ▪ To understand users' navigation behavior ▪ To show some pages of users' interests at a specific time Existing popular solutions ▪ Markov model and its variants ▪ Temporal relation is important. Web page recommendation 5/24/20156 6DB Group, DCS&T, Tsinghua University If the browsing sequence is "A B C … A B C … A B C", Then C is recommended when A and B are visited one after another

7 No personalized recommendations ▪ All users receive the same results Topic information of pages is neglected. ▪ Two pages, which are sequentially visited, may be very different in terms of topics. Limitations 5/24/2015DB Group, DCS&T, Tsinghua University7

8 Personalized Web page recommendation Two novel features ▪ Personalization ◦ Meet preference of different users 5/24/2015DB Group, DCS&T, Tsinghua University8 PIGEON: our solution I am a blog about finance

9 Two novel features ▪ Personalization ▪ Topical coherence ◦ To be relevant to users' present missions 5/24/2015DB Group, DCS&T, Tsinghua University9 PIGEON: our solution

10 Motivation Recommender framework Experimental evaluation Conclusions 5/24/201510DB Group, DCS&T, Tsinghua University

11 Recommender framework 5/24/2015DB Group, DCS&T, Tsinghua University11

12 Data representation Navigation graph 5/24/2015DB Group, DCS&T, Tsinghua University12 TimeUser IDIP addressTargetSource (09:44:44)(0e0c…)(211.90.-.-)A() (09:44:58)(0e0c…)(211.90.-.-)BA (10:14:29)(0e0c…)(211.90.-.-)GA 2 1 3 2 2 2 1 4 2 6 2 1 A B C D E F G H I J K L M Web page Edge: jump relation Weight: relation frequency Jump relation

13 Topic discovery Basic idea ▪ We assume that pages with similar URLs or evolved in jump relations are topically relevant. URLs Features ▪ Keywords. e.g., http:// dblp. uni - trier. de / db /index.html ▪ Expanded by Manifold-based keyword propagation Web page clustering ▪ Each cluster represents one topic 5/24/2015DB Group, DCS&T, Tsinghua University13

14 Example 5/24/2015DB Group, DCS&T, Tsinghua University14 2 1 3 2 2 2 1 4 2 6 2 1 A B C D E F G HIJ K L M

15 Topic-Aware Markov Model Take n-grams as states. e.g., n=2 Web page preference score ▪ Maximum likelihood estimation ▪ e.g., P(D|BC) = f(BCD)/f(BC) = 1/2 A B C D B C A AB BC CD DB CA A C C A, B D B AB BC CD AC CC CA DB CA BD DB Topical state Temporal state 5/24/201515DB Group, DCS&T, Tsinghua University A B C D B C A

16 Personalized Recommender Collaborative filtering ▪ Basic idea 5/24/201516DB Group, DCS&T, Tsinghua University user similarities Web page preference

17 User Similarity User profile ▪ A set of topics Similarity measurement ▪ Topic similarity ▪ Maximum weight matching 5/24/201517DB Group, DCS&T, Tsinghua University 0.9 0.8 1.0

18 Motivation Recommender framework Experimental evaluation Conclusions 5/24/201518DB Group, DCS&T, Tsinghua University

19 Experiment settings Data set ▪ 1,402,371 records of 375 users in 34 days ▪ First 30 days for training and 4 days for testing Metrics are precision and recall Comparative methods 5/24/201519DB Group, DCS&T, Tsinghua University TemporalTopicalPersonalized BaselineY TAMMYY PIGEONYYY

20 Experimental evaluation 1 st -order model2 nd -order model 5/24/201520DB Group, DCS&T, Tsinghua University

21 Motivation Recommender framework Experimental evaluation Conclusions 5/24/201521DB Group, DCS&T, Tsinghua University

22 Conclusions 5/24/2015DB Group, DCS&T, Tsinghua University22 Taking user similarities into account, we could recommend Web pages to meet different users' preferences. We discover users' interested topics using an effective graph-based clustering algorithm. We devise a topic-aware Markov model to learn navigation patterns which contribute to the topically coherent recommendations.

23 THANKS 5/24/2015DB Group, DCS&T, Tsinghua University23


Download ppt "Personalizing Web Page Recommendation via Collaborative Filtering and Topic-Aware Markov Model Qingyan Yang, Ju Fan, Jianyong Wang, Lizhu Zhou Database."

Similar presentations


Ads by Google