Item Recommendation for Emerging Online Businesses
|
|
- Jeffery Morton
- 5 years ago
- Views:
Transcription
1 Item Recommendation for Emerging Online Businesses Chun-Ta Lu Sihong Xie Weixiang Shao Lifang He Philip S. Yu University of Illinois at Chicago Presenter: Chun-Ta Lu
2 New Online Businesses Emerge Rapidly Emerging Business: launch year 1. startup business that is still in the developing stage 2. mature business that starts to enter new areas 2
3 New Online Businesses Emerge Rapidly Emerging Business: launch year 1. startup business that is still in the developing stage 2. mature business that starts to enter new areas [Zhang and Yu, 2015] Community detection for emerging networks. SDM,
4 Emerging Businesses Attract Limited Usage Online Business Share in China 3
5 Emerging Businesses Attract Limited Usage Recommenda)on for emerging businesses: Online Business Share in China Very sparse user data Lots of cold-start users w/ extremely few records 3
6 Opportunity: Users/Items appear in multiple websites Users are using multiple websites Same items appear in multiple websites 4
7 sport electronic P 1 P 2 P 3??? art C? 1 C2 C C E-commerce site 3 4 rate tag 5
8 Partially Aligned Networks: networks sharing common entities U 3 U 5 U 1 U 2 4 crowd-sourced review site U 4 I 1 I 2 I 3 4 aligned entity I 4 follow review sport electronic E-commerce site P 1 P 2 P 3??? art C? 1 C2 C C 3 4 rate tag En#ty alignment: [Zafarani and Liu, 2013] Connec#ng users across social media sites: a behavioral-modeling approach. KDD, [Lu et al., 2014] Iden#fying your customers in social networks. CIKM,
9 Partially Aligned Networks: networks sharing common entities U 3 U 5 U 1 U 2 4 crowd-sourced review site U 4 I 1 I 2 I 3 4 aligned entity I 4 follow review sport electronic E-commerce site P 1 P 2 P 3??? art C? 1 C2 C C 3 4 rate tag How to u)lize informa)on from par)ally aligned networks to improve performance? En#ty alignment: [Zafarani and Liu, 2013] Connec#ng users across social media sites: a behavioral-modeling approach. KDD, [Lu et al., 2014] Iden#fying your customers in social networks. CIKM,
10 Recommendation model: Collective Matrix Factorization (CMF) Y (t) P (t) Q (t)t Y is the user-item feedback matrix P 2 R n k and Q 2 R m k are low rank representations of users and items X p (t) i (i,g i )2A (t,s) p (s) g i 2 2 X q (t) j (j,g j )2A (t,s) q (s) g j 2 2 Y (s) P (s) Q (s)t Alignment Regularization: minimize the difference of the low rank representations of the same entities in source and target network 6
11 min P ( ),Q ( ) 0, 2{s,t} Recommendation model: Collective Matrix Factorization (CMF) J = X X 2{s,t} I ( ) (Y ( ) P ( ) Q ( )T ) 2 F + (R R A (P (t), P (s) )+R A (Q (t), Q (s) )) G R G R R + X 2 X ( P ( ) 2 F + Q ( ) 2 F ) 2{s,t} prevent overfitting Alignment Regularization: R A (P (t), P (s) )= 1 2 X p (t) i (i,g i )2A (t,s) p (s) g i 2 2 = 1 2 kaat P (t) AP (s) k 2 F 7
12 min P ( ),Q ( ) 0, 2{s,t} Recommendation model: Collective Matrix Factorization (CMF) J = X X 2{s,t} I ( ) (Y ( ) P ( ) Q ( )T ) 2 F + (R R A (P (t), P (s) )+R A (Q (t), Q (s) )) G R G R R + X 2 X ( P ( ) 2 F + Q ( ) 2 F ) 2{s,t} prevent overfitting Alignment Regularization: R A (P (t), P (s) )= 1 2 X p (t) i (i,g i )2A (t,s) p (s) g i 2 2 = 1 2 kaat P (t) AP (s) k 2 F Only few aligned en))es are available. Other non-aligned en))es can hardly benefit from it. Can we learn from similar users/items? 7
13 Preserve geometric closeness latent space original space Belkin et. al. "Manifold regularization: A geometric framework for learning from labeled and unlabeled examples." JMLR,
14 Preserve geometric closeness latent space original space How to measure similarity between users/items with sparse informa)on? Belkin et. al. "Manifold regularization: A geometric framework for learning from labeled and unlabeled examples." JMLR,
15 Similarity measures Similarity(, ) =? User data is very sparse in emerging business, these two users may not have anything in common. Homophily Principle two entities are considered to be similar if they are related to similar neighbors 9
16 Augmented Meta Path-based Similarity (AmpSim) Similarity(, ) =? Intra-Network AMP Inter-Network AMP Jack Richard Amy aligned 4!! (C [star]! P [star] C [star]! P [star] C) E-commerce site aligned 4 crowd-sourced review site!!!!! (C! U [score]! I [score] U! C), Both linkage structures and augmented link attributes are taken into account 10
17 Schema of Partially Aligned Networks Customer (C) Partially aligned User (U) Follow Star Tag (T) Rate Review Partially aligned Score Has Product (P) Item (I) U 1 U 4 2 crowd-sourced review site 5 U U 4 4 aligned entity U 5 I 1 I 2 I I 4 follow review e-commerce site G (t) crowd-sourced review site (network ) (network G (s) ) electronic sport P 1 P 2 P 3??? C art? 1 C2 C C E-commerce site 3 4 rate tag 11
18 Examples of AMP Intra-network augmented meta path (C [star]! P [star] C),(P [star] C [star]! P ), (P! T P ) (C [star]! P [star] C [star]! P [star] C) (P [star] C [star]! P [star] C [star]! P )!! Inter-network augmented meta path (P! I [score] U [score]! I! P ) (C! U [score]! I [score] U! C), (C! U! U! C) Different types of link attributes may appear in the same AMP. How to deal with it when measuring similarity? 12
19 Augmented Meta Path-based Similarity (AmpSim) Normalize link attributes to deal with different types of link attributes upon an AMP: M ui = Y ui b i q P j (Y uj b j ) 2 Y ui is the link attribute; P b i =is the bias term Ordinal attributes: b i = Y i Other attributes: b i =0 After normalization, MM T is adjusted cosine similarity if b i = Y i cosine similarity if b i =0 13
20 Augmented Meta Path-based Similarity (AmpSim) AmpSim: AMP-based similarity measure between v a based on path s(v a,v b P) = [Q l i=1 M i] ab +[ Q 1 P Q l i=1 M i tes upon P P i=l MT i ] ba [ Q l i=1 M i] a +[ Q 1 i=l MT i ] b 2 [0, 1] is the product of the normalized link attributes upon path direction is taken into account and v b P 14
21 Augmented Meta Path-based Similarity (AmpSim) AmpSim: AMP-based similarity measure between v a based on path s(v a,v b P) = [Q l i=1 M i] ab +[ Q 1 P Q l i=1 M i tes upon P P i=l MT i ] ba [ Q l i=1 M i] a +[ Q 1 i=l MT i ] b 2 [0, 1] is the product of the normalized link attributes upon path direction is taken into account and v b P Average over multiple AMPs: S(v a,v b )= tanh(p i w is i (v a,v b )) tanh(1) 2 [0, 1] on the AMP P i w i =1 14
22 Preserve geometric closeness latent space original space geometric regularization: X u,v S uv p u p v 2 2 = Tr(P T (D S)P) =Tr(P T L P P) Belkin et. al. "Manifold regularization: A geometric framework for learning from labeled and unlabeled examples." JMLR,
23 Recommendation model: Amp-CMF min P ( ),Q ( ) 0, 2{s,t} J = X X X 2{s,t} I ( ) (Y ( ) P ( ) Q ( )T ) 2 F + (R A (P (t), P (s) )+R A (Q (t), Q (s) )) R R R + (RX G (P (t) )+R G (Q (t) )) R X G R G + X ( P ( ) 2 F + Q ( ) 2 F ) 2 2{s,t} CMF w/ alignement regularization geometric regularization prevent overfitting R A (P (t), P (s) )= 1 X p (t) i p (s) g 2 i 2 2 = 1 2 kaat P (t) AP (s) k 2 F R G (P) = 1 (i,g X i )2A (t,s) S uv p u p v 2 2 = Tr(PT (D S)P) = 1 2 Tr(PT L P P) u,v 16
24 Recommendation model: Amp-CMF min P ( ),Q ( ) 0, 2{s,t} J = X X X 2{s,t} I ( ) (Y ( ) P ( ) Q ( )T ) 2 F + (R A (P (t), P (s) )+R A (Q (t), Q (s) )) R R R + (RX G (P (t) )+R G (Q (t) )) R X G R G + X ( P ( ) 2 F + Q ( ) 2 F ) 2 using 2{s,t} mul)plica)ve updates CMF w/ alignement regularization geometric regularization prevent overfitting R A (P (t), P (s) )= 1 X p (t) i p (s) g 2 i 2 2 = 1 2 kaat P (t) AP (s) k 2 F R G (P) = 1 (i,g X i )2A (t,s) S uv p u p v 2 2 = Tr(PT (D S)P) = 1 2 Tr(PT L P P) u,v Solve the op)miza)on problem 16
25 Experiments - Datasets Name Table 1: Statistics of Datasets #users #items #tags #ratings #social links Yelp 26, 618 8, , , 765 Epinions 21, , , , 286 Yelp: test a mature business entering a new domain target network: Nevada w/ 11.5K users; 2.1K items source network: Arizona w/ 19.5K users; 6.3K items overlapping: 4.3K users; no items Epinions: test an emerging business partially Partial Split aligned with a developed business # of U target network (20% of ratings) source network (80% of ratings) overlapping (20% of users; all items) [Li and Lin, 2014] Matching users and items across domains to improve the recommendation quality. KDD,
26 Experiments - Evaluation Name Table 1: Statistics of Datasets #users #items #tags #ratings #social links Yelp 26, 618 8, , , 765 Epinions 21, , , , 286 Evaluation Metric: root-mean-square error (RMSE) and mean absolute error (MAE) Average results of 5-fold cross validation: 4 folds as training set and 1 fold as testing set cold start problem: test on users who have 5 ratings in training set about 90% and 55% of users are cold-start users in Yelp and Epinions, respectively 18
27 Experiments - Compared Methods WNMF + geometric regularization WNMF: weighted nonnegative matrix factorization Hete-MF: WNMF+ PathSim between items Hete-CF: WNMF + PathSim between users/items Hete-PRW: WNMF + Pairwise RW similarity between users/items Amp-MF: WNMF + AmpSim between users/items Transfer learning based methods CMF: collective matrix factorization w/ alignment regularization RMGM: rating-matrix generative model Amp-CMF: proposed method 19
28 Experiments - Yelp (RMSE) overall ± Method K = 10 K = 20 WNMF ± ± Hete-MF ± ± Hete-CF ± ± Hete-PRW ± ± Amp-MF ± ± CMF ± ± RMGM ± ± Amp-CMF ± ± ± cold start K = 10 K = ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ±
29 Experiments - Yelp (RMSE) overall ± Method K = 10 K = 20 WNMF ± ± Hete-MF ± ± Hete-CF ± ± Hete-PRW ± ± Amp-MF ± ± CMF ± ± RMGM ± ± Amp-CMF ± ± ± cold start K = 10 K = ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± Methods using more accurate similarity measure achieve better performance 20
30 Experiments - Yelp (RMSE) overall ± Method K = 10 K = 20 WNMF ± ± Hete-MF ± ± Hete-CF ± ± Hete-PRW ± ± Amp-MF ± ± CMF ± ± RMGM ± ± Amp-CMF ± ± % improvement over WNMF ± cold start K = 10 K = ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± Methods using more accurate similarity measure achieve better performance Combining both geometric and alignment regularization boosts the performance 20
31 Experiments - Yelp (MAE) overall ± Method K = 10 K = 20 WNMF ± ± Hete-MF ± ± Hete-CF ± ± Hete-PRW ± ± Amp-MF ± ± CMF ± ± RMGM ± ± Amp-CMF ± ± % improvement over WNMF cold start ± K = 10 K = ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± Methods using more accurate similarity measure achieve better performance Combining both geometric and alignment regularization boosts the performance 21
32 Experiments - Epinion (RMSE) overall ± Method K = 10 K = 20 WNMF ± ± Hete-MF ± ± Hete-CF ± ± Hete-PRW ± ± Amp-MF ± ± CMF ± ± RMGM ± ± Amp-CMF ± ± % improvement over WNMF cold start an±std) on the cold-start Epinion d K = 10 K = ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ±
33 Experiments - Epinion (RMSE) overall ± Method K = 10 K = 20 WNMF ± ± Hete-MF ± ± Hete-CF ± ± Hete-PRW ± ± Amp-MF ± ± CMF ± ± RMGM ± ± Amp-CMF ± ± % improvement over WNMF cold start an±std) on the cold-start Epinion d K = 10 K = ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± ± Learning from highly overlapped networks can achieve better improvement 22
34 Experiments - Parameter Sensitivity Yelp Epinions graph regularization alignment regularization Yelp Epinions 23
35 Experiments - Parameter Sensitivity Yelp Epinions graph regularization alignment regularization Yelp Epinions stable when the value is less than 1 23
36 Conclusion 1. AmpSim uses both the linkage structures and the augmented link attribute and achieves better performance 2. Combining both geometric and alignment regularization boosts the performance 3. Learning from highly overlapped networks can achieve better improvement (improve 21% in Yelp and 29% in Epinions) 24
37 Q&A Thank you! 25
Collaborative Filtering with Entity Similarity Regularization in Heterogeneous Information Networks
Collaborative Filtering with Entity Similarity Regularization in Heterogeneous Information Networks Xiao Yu Xiang Ren Quanquan Gu Yizhou Sun Jiawei Han University of Illinois at Urbana-Champaign, Urbana,
More informationCircle-based Recommendation in Online Social Networks
Circle-based Recommendation in Online Social Networks Xiwang Yang, Harald Steck*, and Yong Liu Polytechnic Institute of NYU * Bell Labs/Netflix 1 Outline q Background & Motivation q Circle-based RS Trust
More informationRecommendation Systems
Recommendation Systems Pawan Goyal CSE, IITKGP October 21, 2014 Pawan Goyal (IIT Kharagpur) Recommendation Systems October 21, 2014 1 / 52 Recommendation System? Pawan Goyal (IIT Kharagpur) Recommendation
More informationRecommendation Systems
Recommendation Systems Pawan Goyal CSE, IITKGP October 29-30, 2015 Pawan Goyal (IIT Kharagpur) Recommendation Systems October 29-30, 2015 1 / 61 Recommendation System? Pawan Goyal (IIT Kharagpur) Recommendation
More informationDecoupled Collaborative Ranking
Decoupled Collaborative Ranking Jun Hu, Ping Li April 24, 2017 Jun Hu, Ping Li WWW2017 April 24, 2017 1 / 36 Recommender Systems Recommendation system is an information filtering technique, which provides
More informationPoint-of-Interest Recommendations: Learning Potential Check-ins from Friends
Point-of-Interest Recommendations: Learning Potential Check-ins from Friends Huayu Li, Yong Ge +, Richang Hong, Hengshu Zhu University of North Carolina at Charlotte + University of Arizona Hefei University
More informationExploiting Emotion on Reviews for Recommender Systems
Exploiting Emotion on Reviews for Recommender Systems Xuying Meng 1,2, Suhang Wang 3, Huan Liu 3 and Yujun Zhang 1 1 Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China
More informationCollaborative Recommendation with Multiclass Preference Context
Collaborative Recommendation with Multiclass Preference Context Weike Pan and Zhong Ming {panweike,mingz}@szu.edu.cn College of Computer Science and Software Engineering Shenzhen University Pan and Ming
More informationMatrix Factorization and Factorization Machines for Recommender Systems
Talk at SDM workshop on Machine Learning Methods on Recommender Systems, May 2, 215 Chih-Jen Lin (National Taiwan Univ.) 1 / 54 Matrix Factorization and Factorization Machines for Recommender Systems Chih-Jen
More informationAlgorithms for Collaborative Filtering
Algorithms for Collaborative Filtering or How to Get Half Way to Winning $1million from Netflix Todd Lipcon Advisor: Prof. Philip Klein The Real-World Problem E-commerce sites would like to make personalized
More informationSupplementary material for UniWalk: Explainable and Accurate Recommendation for Rating and Network Data
Supplementary material for UniWalk: Explainable and Accurate Recommendation for Rating and Network Data Haekyu Park Hyunsik Jeon Junghwan Kim Beunguk Ahn U Kang 1 Introduction We propose UniWalk, an explainable
More informationA Gradient-based Adaptive Learning Framework for Efficient Personal Recommendation
A Gradient-based Adaptive Learning Framework for Efficient Personal Recommendation Yue Ning 1 Yue Shi 2 Liangjie Hong 2 Huzefa Rangwala 3 Naren Ramakrishnan 1 1 Virginia Tech 2 Yahoo Research. Yue Shi
More informationCollaborative Filtering
Collaborative Filtering Nicholas Ruozzi University of Texas at Dallas based on the slides of Alex Smola & Narges Razavian Collaborative Filtering Combining information among collaborating entities to make
More informationMatrix Factorization Techniques for Recommender Systems
Matrix Factorization Techniques for Recommender Systems Patrick Seemann, December 16 th, 2014 16.12.2014 Fachbereich Informatik Recommender Systems Seminar Patrick Seemann Topics Intro New-User / New-Item
More informationScaling Neighbourhood Methods
Quick Recap Scaling Neighbourhood Methods Collaborative Filtering m = #items n = #users Complexity : m * m * n Comparative Scale of Signals ~50 M users ~25 M items Explicit Ratings ~ O(1M) (1 per billion)
More informationCollaborative Filtering. Radek Pelánek
Collaborative Filtering Radek Pelánek 2017 Notes on Lecture the most technical lecture of the course includes some scary looking math, but typically with intuitive interpretation use of standard machine
More informationJoint user knowledge and matrix factorization for recommender systems
World Wide Web (2018) 21:1141 1163 DOI 10.1007/s11280-017-0476-7 Joint user knowledge and matrix factorization for recommender systems Yonghong Yu 1,2 Yang Gao 2 Hao Wang 2 Ruili Wang 3 Received: 13 February
More informationMixed Membership Matrix Factorization
Mixed Membership Matrix Factorization Lester Mackey 1 David Weiss 2 Michael I. Jordan 1 1 University of California, Berkeley 2 University of Pennsylvania International Conference on Machine Learning, 2010
More informationWhat is Happening Right Now... That Interests Me?
What is Happening Right Now... That Interests Me? Online Topic Discovery and Recommendation in Twitter Ernesto Diaz-Aviles 1, Lucas Drumond 2, Zeno Gantner 2, Lars Schmidt-Thieme 2, and Wolfgang Nejdl
More informationMixed Membership Matrix Factorization
Mixed Membership Matrix Factorization Lester Mackey University of California, Berkeley Collaborators: David Weiss, University of Pennsylvania Michael I. Jordan, University of California, Berkeley 2011
More informationA Modified PMF Model Incorporating Implicit Item Associations
A Modified PMF Model Incorporating Implicit Item Associations Qiang Liu Institute of Artificial Intelligence College of Computer Science Zhejiang University Hangzhou 31007, China Email: 01dtd@gmail.com
More informationPreliminaries. Data Mining. The art of extracting knowledge from large bodies of structured data. Let s put it to use!
Data Mining The art of extracting knowledge from large bodies of structured data. Let s put it to use! 1 Recommendations 2 Basic Recommendations with Collaborative Filtering Making Recommendations 4 The
More informationRecommender Systems EE448, Big Data Mining, Lecture 10. Weinan Zhang Shanghai Jiao Tong University
2018 EE448, Big Data Mining, Lecture 10 Recommender Systems Weinan Zhang Shanghai Jiao Tong University http://wnzhang.net http://wnzhang.net/teaching/ee448/index.html Content of This Course Overview of
More informationA graph based approach to semi-supervised learning
A graph based approach to semi-supervised learning 1 Feb 2011 Two papers M. Belkin, P. Niyogi, and V Sindhwani. Manifold regularization: a geometric framework for learning from labeled and unlabeled examples.
More informationExploiting Local and Global Social Context for Recommendation
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Exploiting Local and Global Social Context for Recommendation Jiliang Tang, Xia Hu, Huiji Gao, Huan Liu Computer
More informationTAPER: A Contextual Tensor- Based Approach for Personalized Expert Recommendation
TAPER: A Contextual Tensor- Based Approach for Personalized Expert Recommendation Hancheng Ge, James Caverlee and Haokai Lu Department of Computer Science and Engineering Texas A&M University, USA ACM
More informationCS249: ADVANCED DATA MINING
CS249: ADVANCED DATA MINING Recommender Systems Instructor: Yizhou Sun yzsun@cs.ucla.edu May 17, 2017 Methods Learnt: Last Lecture Classification Clustering Vector Data Text Data Recommender System Decision
More informationRecommender Systems. Dipanjan Das Language Technologies Institute Carnegie Mellon University. 20 November, 2007
Recommender Systems Dipanjan Das Language Technologies Institute Carnegie Mellon University 20 November, 2007 Today s Outline What are Recommender Systems? Two approaches Content Based Methods Collaborative
More informationCrowd-Learning: Improving the Quality of Crowdsourcing Using Sequential Learning
Crowd-Learning: Improving the Quality of Crowdsourcing Using Sequential Learning Mingyan Liu (Joint work with Yang Liu) Department of Electrical Engineering and Computer Science University of Michigan,
More informationRanking-Oriented Evaluation Metrics
Ranking-Oriented Evaluation Metrics Weike Pan College of Computer Science and Software Engineering Shenzhen University W.K. Pan (CSSE, SZU) Ranking-Oriented Evaluation Metrics 1 / 21 Outline 1 Introduction
More informationDistance Metric Learning in Data Mining (Part II) Fei Wang and Jimeng Sun IBM TJ Watson Research Center
Distance Metric Learning in Data Mining (Part II) Fei Wang and Jimeng Sun IBM TJ Watson Research Center 1 Outline Part I - Applications Motivation and Introduction Patient similarity application Part II
More informationAggregated Temporal Tensor Factorization Model for Point-of-interest Recommendation
Aggregated Temporal Tensor Factorization Model for Point-of-interest Recommendation Shenglin Zhao 1,2B, Michael R. Lyu 1,2, and Irwin King 1,2 1 Shenzhen Key Laboratory of Rich Media Big Data Analytics
More informationData Science Mastery Program
Data Science Mastery Program Copyright Policy All content included on the Site or third-party platforms as part of the class, such as text, graphics, logos, button icons, images, audio clips, video clips,
More informationA Framework for Modeling Positive Class Expansion with Single Snapshot
A Framework for Modeling Positive Class Expansion with Single Snapshot Yang Yu and Zhi-Hua Zhou LAMDA Group National Key Laboratory for Novel Software Technology Nanjing University, China Motivating task
More informationCollaborative Filtering on Ordinal User Feedback
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Collaborative Filtering on Ordinal User Feedback Yehuda Koren Google yehudako@gmail.com Joseph Sill Analytics Consultant
More informationIntegrated Anchor and Social Link Predictions across Social Networks
Proceedings of the TwentyFourth International Joint Conference on Artificial Intelligence IJCAI 2015) Integrated Anchor and Social Link Predictions across Social Networks Jiawei Zhang and Philip S. Yu
More informationProbabilistic Neighborhood Selection in Collaborative Filtering Systems
Probabilistic Neighborhood Selection in Collaborative Filtering Systems Panagiotis Adamopoulos and Alexander Tuzhilin Department of Information, Operations and Management Sciences Leonard N. Stern School
More informationGuixiang Ma 05/07/2016. Authors: Guixiang Ma*, Lifang He, Chun- Ta Lu*, Philip S. Yu*, Linlin Shen, Ann B. Ragin
Guixiang Ma 05/07/2016 Authors: Guixiang Ma*, Lifang He, Chun- Ta Lu*, Philip S. Yu*, Linlin Shen, Ann B. Ragin *UIC, USA SZU, China THU, China NWU, USA ... Human Brain Mapping functional Magnetic Resonance
More informationIterative Laplacian Score for Feature Selection
Iterative Laplacian Score for Feature Selection Linling Zhu, Linsong Miao, and Daoqiang Zhang College of Computer Science and echnology, Nanjing University of Aeronautics and Astronautics, Nanjing 2006,
More informationRanking and Filtering
2018 CS420, Machine Learning, Lecture 7 Ranking and Filtering Weinan Zhang Shanghai Jiao Tong University http://wnzhang.net http://wnzhang.net/teaching/cs420/index.html Content of This Course Another ML
More information* Matrix Factorization and Recommendation Systems
Matrix Factorization and Recommendation Systems Originally presented at HLF Workshop on Matrix Factorization with Loren Anderson (University of Minnesota Twin Cities) on 25 th September, 2017 15 th March,
More informationOn Top-k Structural. Similarity Search. Pei Lee, Laks V.S. Lakshmanan University of British Columbia Vancouver, BC, Canada
On Top-k Structural 1 Similarity Search Pei Lee, Laks V.S. Lakshmanan University of British Columbia Vancouver, BC, Canada Jeffrey Xu Yu Chinese University of Hong Kong Hong Kong, China 2014/10/14 Pei
More informationSemi Supervised Distance Metric Learning
Semi Supervised Distance Metric Learning wliu@ee.columbia.edu Outline Background Related Work Learning Framework Collaborative Image Retrieval Future Research Background Euclidean distance d( x, x ) =
More informationarxiv: v1 [cs.lg] 26 Oct 2012
Selective Transfer Learning for Cross Domain Recommendation Zhongqi Lu Erheng Zhong Lili Zhao Evan Xiang Weike Pan Qiang Yang arxiv:1210.7056v1 [cs.lg] 26 Oct 2012 Abstract Collaborative filtering (CF)
More informationCollaborative Filtering via Different Preference Structures
Collaborative Filtering via Different Preference Structures Shaowu Liu 1, Na Pang 2 Guandong Xu 1, and Huan Liu 3 1 University of Technology Sydney, Australia 2 School of Cyber Security, University of
More informationLocation Regularization-Based POI Recommendation in Location-Based Social Networks
information Article Location Regularization-Based POI Recommendation in Location-Based Social Networks Lei Guo 1,2, * ID, Haoran Jiang 3 and Xinhua Wang 4 1 Postdoctoral Research Station of Management
More informationCrossFire: Cross Media Joint Friend and Item Recommendations
CrossFire: Cross Media Joint Friend and Item Recommendations Kai Shu Arizona State University kai.shu@asu.edu Suhang Wang Arizona State University suhang.wang@asu.edu Jiliang Tang Michigan State University
More informationMatrix Factorization Techniques for Recommender Systems
Matrix Factorization Techniques for Recommender Systems By Yehuda Koren Robert Bell Chris Volinsky Presented by Peng Xu Supervised by Prof. Michel Desmarais 1 Contents 1. Introduction 4. A Basic Matrix
More informationLearning to Recommend Point-of-Interest with the Weighted Bayesian Personalized Ranking Method in LBSNs
information Article Learning to Recommend Point-of-Interest with the Weighted Bayesian Personalized Ranking Method in LBSNs Lei Guo 1, *, Haoran Jiang 2, Xinhua Wang 3 and Fangai Liu 3 1 School of Management
More informationPreference Relation-based Markov Random Fields for Recommender Systems
JMLR: Workshop and Conference Proceedings 45:1 16, 2015 ACML 2015 Preference Relation-based Markov Random Fields for Recommender Systems Shaowu Liu School of Information Technology Deakin University, Geelong,
More informationLittle Is Much: Bridging Cross-Platform Behaviors through Overlapped Crowds
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence (AAAI-16) Little Is Much: Bridging Cross-Platform Behaviors through Overlapped Crowds Meng Jiang, Peng Cui Tsinghua University Nicholas
More informationAsymmetric Correlation Regularized Matrix Factorization for Web Service Recommendation
Asymmetric Correlation Regularized Matrix Factorization for Web Service Recommendation Qi Xie, Shenglin Zhao, Zibin Zheng, Jieming Zhu and Michael R. Lyu School of Computer Science and Technology, Southwest
More informationRelational Stacked Denoising Autoencoder for Tag Recommendation. Hao Wang
Relational Stacked Denoising Autoencoder for Tag Recommendation Hao Wang Dept. of Computer Science and Engineering Hong Kong University of Science and Technology Joint work with Xingjian Shi and Dit-Yan
More informationMatrix Factorization with Content Relationships for Media Personalization
Association for Information Systems AIS Electronic Library (AISeL) Wirtschaftsinformatik Proceedings 013 Wirtschaftsinformatik 013 Matrix Factorization with Content Relationships for Media Personalization
More informationECS289: Scalable Machine Learning
ECS289: Scalable Machine Learning Cho-Jui Hsieh UC Davis Oct 27, 2015 Outline One versus all/one versus one Ranking loss for multiclass/multilabel classification Scaling to millions of labels Multiclass
More informationA Matrix Factorization Technique with Trust Propagation for Recommendation in Social Networks
A Matrix Factorization Technique with Trust Propagation for Recommendation in Social Networks ABSTRACT Mohsen Jamali School of Computing Science Simon Fraser University Burnaby, BC, Canada mohsen_jamali@cs.sfu.ca
More informationPROBABILISTIC KNOWLEDGE GRAPH CONSTRUCTION: COMPOSITIONAL AND INCREMENTAL APPROACHES. Dongwoo Kim with Lexing Xie and Cheng Soon Ong CIKM 2016
PROBABILISTIC KNOWLEDGE GRAPH CONSTRUCTION: COMPOSITIONAL AND INCREMENTAL APPROACHES Dongwoo Kim with Lexing Xie and Cheng Soon Ong CIKM 2016 1 WHAT IS KNOWLEDGE GRAPH (KG)? KG widely used in various tasks
More informationRaRE: Social Rank Regulated Large-scale Network Embedding
RaRE: Social Rank Regulated Large-scale Network Embedding Authors: Yupeng Gu 1, Yizhou Sun 1, Yanen Li 2, Yang Yang 3 04/26/2018 The Web Conference, 2018 1 University of California, Los Angeles 2 Snapchat
More informationDepartment of Computer Science, Guiyang University, Guiyang , GuiZhou, China
doi:10.21311/002.31.12.01 A Hybrid Recommendation Algorithm with LDA and SVD++ Considering the News Timeliness Junsong Luo 1*, Can Jiang 2, Peng Tian 2 and Wei Huang 2, 3 1 College of Information Science
More informationRank Selection in Low-rank Matrix Approximations: A Study of Cross-Validation for NMFs
Rank Selection in Low-rank Matrix Approximations: A Study of Cross-Validation for NMFs Bhargav Kanagal Department of Computer Science University of Maryland College Park, MD 277 bhargav@cs.umd.edu Vikas
More informationCollaborative Filtering with Aspect-based Opinion Mining: A Tensor Factorization Approach
2012 IEEE 12th International Conference on Data Mining Collaborative Filtering with Aspect-based Opinion Mining: A Tensor Factorization Approach Yuanhong Wang,Yang Liu, Xiaohui Yu School of Computer Science
More informationCollaborative Filtering Applied to Educational Data Mining
Journal of Machine Learning Research (200) Submitted ; Published Collaborative Filtering Applied to Educational Data Mining Andreas Töscher commendo research 8580 Köflach, Austria andreas.toescher@commendo.at
More informationNOWADAYS, Collaborative Filtering (CF) [14] plays an
JOURNAL OF L A T E X CLASS FILES, VOL. 4, NO. 8, AUGUST 205 Multi-behavioral Sequential Prediction with Recurrent Log-bilinear Model Qiang Liu, Shu Wu, Member, IEEE, and Liang Wang, Senior Member, IEEE
More informationAdditive Co-Clustering with Social Influence for Recommendation
Additive Co-Clustering with Social Influence for Recommendation Xixi Du Beijing Key Lab of Traffic Data Analysis and Mining Beijing Jiaotong University Beijing, China 100044 1510391@bjtu.edu.cn Huafeng
More informationarxiv: v2 [cs.ir] 9 Oct 2018
Learning with Heterogeneous Side Information Fusion for Recommender Systems arxiv:1801.02411v2 [cs.ir] 9 Oct 2018 HUAN ZHAO, Department of Computer Science and Engineering, Hong Kong University of Science
More informationLarge-scale Collaborative Ranking in Near-Linear Time
Large-scale Collaborative Ranking in Near-Linear Time Liwei Wu Depts of Statistics and Computer Science UC Davis KDD 17, Halifax, Canada August 13-17, 2017 Joint work with Cho-Jui Hsieh and James Sharpnack
More informationMulti-Task Clustering using Constrained Symmetric Non-Negative Matrix Factorization
Multi-Task Clustering using Constrained Symmetric Non-Negative Matrix Factorization Samir Al-Stouhi Chandan K. Reddy Abstract Researchers have attempted to improve the quality of clustering solutions through
More informationCollaborative topic models: motivations cont
Collaborative topic models: motivations cont Two topics: machine learning social network analysis Two people: " boy Two articles: article A! girl article B Preferences: The boy likes A and B --- no problem.
More informationPersonalized Ranking for Non-Uniformly Sampled Items
JMLR: Workshop and Conference Proceedings 18:231 247, 2012 Proceedings of KDD-Cup 2011 competition Personalized Ranking for Non-Uniformly Sampled Items Zeno Gantner Lucas Drumond Christoph Freudenthaler
More informationImpact of Data Characteristics on Recommender Systems Performance
Impact of Data Characteristics on Recommender Systems Performance Gediminas Adomavicius YoungOk Kwon Jingjing Zhang Department of Information and Decision Sciences Carlson School of Management, University
More informationCS-E4830 Kernel Methods in Machine Learning
CS-E4830 Kernel Methods in Machine Learning Lecture 5: Multi-class and preference learning Juho Rousu 11. October, 2017 Juho Rousu 11. October, 2017 1 / 37 Agenda from now on: This week s theme: going
More informationOLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks. Fan Zhang 1, Wenjie Zhang 2, Ying Zhang 1, Lu Qin 1, Xuemin Lin 2
OLAK: An Efficient Algorithm to Prevent Unraveling in Social Networks Fan Zhang 1, Wenjie Zhang 2, Ying Zhang 1, Lu Qin 1, Xuemin Lin 2 1 University of Technology Sydney, Computer 2 University Science
More informationRecommendations in Signed Social Networks
Recommendations in Signed Social Networks Jiliang Tang, Charu Aggarwal #, and Huan Liu Computer Science & Engineering, Arizona State University, Tempe, AZ, USA Yahoo Labs, Sunnyvalue, CA, USA # IBM T.
More informationECS289: Scalable Machine Learning
ECS289: Scalable Machine Learning Cho-Jui Hsieh UC Davis Oct 18, 2016 Outline One versus all/one versus one Ranking loss for multiclass/multilabel classification Scaling to millions of labels Multiclass
More informationSocial Interaction Based Video Recommendation: Recommending YouTube Videos to Facebook Users
Social Interaction Based Video Recommendation: Recommending YouTube Videos to Facebook Users Bin Nie 1 Honggang Zhang 1 Yong Liu 2 1 Fordham University, Bronx, NY. Email: {bnie, hzhang44}@fordham.edu 2
More informationRating Prediction with Topic Gradient Descent Method for Matrix Factorization in Recommendation
Rating Prediction with Topic Gradient Descent Method for Matrix Factorization in Recommendation Guan-Shen Fang, Sayaka Kamei, Satoshi Fujita Department of Information Engineering Hiroshima University Hiroshima,
More informationElver: Recommending Facebook Pages in Cold Start Situation Without Content Features
Elver: Recommending Facebook Pages in Cold Start Situation Without Content Features Yusheng Xie, Zhengzhang Chen, Kunpeng Zhang, Chen Jin, Yu Cheng, Ankit Agrawal, Alok Choudhary Northwestern University
More informationELEC6910Q Analytics and Systems for Social Media and Big Data Applications Lecture 3 Centrality, Similarity, and Strength Ties
ELEC6910Q Analytics and Systems for Social Media and Big Data Applications Lecture 3 Centrality, Similarity, and Strength Ties Prof. James She james.she@ust.hk 1 Last lecture 2 Selected works from Tutorial
More informationProbabilistic Local Matrix Factorization based on User Reviews
Probabilistic Local Matrix Factorization based on User Reviews Xu Chen 1, Yongfeng Zhang 2, Wayne Xin Zhao 3, Wenwen Ye 1 and Zheng Qin 1 1 School of Software, Tsinghua University 2 College of Information
More informationPrediction of Citations for Academic Papers
000 001 002 003 004 005 006 007 008 009 010 011 012 013 014 015 016 017 018 019 020 021 022 023 024 025 026 027 028 029 030 031 032 033 034 035 036 037 038 039 040 041 042 043 044 045 046 047 048 049 050
More informationFacing the information flood in our daily lives, search engines mainly respond
Interaction-Rich ransfer Learning for Collaborative Filtering with Heterogeneous User Feedback Weike Pan and Zhong Ming, Shenzhen University A novel and efficient transfer learning algorithm called interaction-rich
More informationRecurrent Latent Variable Networks for Session-Based Recommendation
Recurrent Latent Variable Networks for Session-Based Recommendation Panayiotis Christodoulou Cyprus University of Technology paa.christodoulou@edu.cut.ac.cy 27/8/2017 Panayiotis Christodoulou (C.U.T.)
More informationAPPLICATIONS OF MINING HETEROGENEOUS INFORMATION NETWORKS
APPLICATIONS OF MINING HETEROGENEOUS INFORMATION NETWORKS Yizhou Sun College of Computer and Information Science Northeastern University yzsun@ccs.neu.edu July 25, 2015 Heterogeneous Information Networks
More informationData Mining Techniques
Data Mining Techniques CS 622 - Section 2 - Spring 27 Pre-final Review Jan-Willem van de Meent Feedback Feedback https://goo.gl/er7eo8 (also posted on Piazza) Also, please fill out your TRACE evaluations!
More informationNonnegative Matrix Factorization
Nonnegative Matrix Factorization Seungjin Choi Department of Computer Science and Engineering Pohang University of Science and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjin@postech.ac.kr
More informationSQL-Rank: A Listwise Approach to Collaborative Ranking
SQL-Rank: A Listwise Approach to Collaborative Ranking Liwei Wu Depts of Statistics and Computer Science UC Davis ICML 18, Stockholm, Sweden July 10-15, 2017 Joint work with Cho-Jui Hsieh and James Sharpnack
More informationRegression. Goal: Learn a mapping from observations (features) to continuous labels given a training set (supervised learning)
Linear Regression Regression Goal: Learn a mapping from observations (features) to continuous labels given a training set (supervised learning) Example: Height, Gender, Weight Shoe Size Audio features
More informationRegression. Goal: Learn a mapping from observations (features) to continuous labels given a training set (supervised learning)
Linear Regression Regression Goal: Learn a mapping from observations (features) to continuous labels given a training set (supervised learning) Example: Height, Gender, Weight Shoe Size Audio features
More informationarxiv: v2 [cs.ir] 14 May 2018
A Probabilistic Model for the Cold-Start Problem in Rating Prediction using Click Data ThaiBinh Nguyen 1 and Atsuhiro Takasu 1, 1 Department of Informatics, SOKENDAI (The Graduate University for Advanced
More informationCollaborative Filtering with Social Local Models
2017 IEEE International Conference on Data Mining Collaborative Filtering with Social Local Models Huan Zhao, Quanming Yao 1, James T. Kwok and Dik Lun Lee Department of Computer Science and Engineering
More informationContent-based Recommendation
Content-based Recommendation Suthee Chaidaroon June 13, 2016 Contents 1 Introduction 1 1.1 Matrix Factorization......................... 2 2 slda 2 2.1 Model................................. 3 3 flda 3
More informationManifold Coarse Graining for Online Semi-supervised Learning
for Online Semi-supervised Learning Mehrdad Farajtabar, Amirreza Shaban, Hamid R. Rabiee, Mohammad H. Rohban Digital Media Lab, Department of Computer Engineering, Sharif University of Technology, Tehran,
More informationLearning Optimal Ranking with Tensor Factorization for Tag Recommendation
Learning Optimal Ranking with Tensor Factorization for Tag Recommendation Steffen Rendle, Leandro Balby Marinho, Alexandros Nanopoulos, Lars Schmidt-Thieme Information Systems and Machine Learning Lab
More informationA Neural Passage Model for Ad-hoc Document Retrieval
A Neural Passage Model for Ad-hoc Document Retrieval Qingyao Ai, Brendan O Connor, and W. Bruce Croft College of Information and Computer Sciences, University of Massachusetts Amherst, Amherst, MA, USA,
More informationTerm Filtering with Bounded Error
Term Filtering with Bounded Error Zi Yang, Wei Li, Jie Tang, and Juanzi Li Knowledge Engineering Group Department of Computer Science and Technology Tsinghua University, China {yangzi, tangjie, ljz}@keg.cs.tsinghua.edu.cn
More informationClustering. CSL465/603 - Fall 2016 Narayanan C Krishnan
Clustering CSL465/603 - Fall 2016 Narayanan C Krishnan ckn@iitrpr.ac.in Supervised vs Unsupervised Learning Supervised learning Given x ", y " "%& ', learn a function f: X Y Categorical output classification
More informationECS289: Scalable Machine Learning
ECS289: Scalable Machine Learning Cho-Jui Hsieh UC Davis Oct 11, 2016 Paper presentations and final project proposal Send me the names of your group member (2 or 3 students) before October 15 (this Friday)
More informationContext-aware Ensemble of Multifaceted Factorization Models for Recommendation Prediction in Social Networks
Context-aware Ensemble of Multifaceted Factorization Models for Recommendation Prediction in Social Networks Yunwen Chen kddchen@gmail.com Yingwei Xin xinyingwei@gmail.com Lu Yao luyao.2013@gmail.com Zuotao
More information1 [15 points] Frequent Itemsets Generation With Map-Reduce
Data Mining Learning from Large Data Sets Final Exam Date: 15 August 2013 Time limit: 120 minutes Number of pages: 11 Maximum score: 100 points You can use the back of the pages if you run out of space.
More informationConcurrent Alignment of Multiple Anonymized Social Networks with Generic Stable Matching
Concurrent Alignment of Multiple Anonymized Social Networks with Generic Stable Matching Jiawei Zhang, Qianyi Zhan and Philip S. Yu Abstract Users nowadays are normally involved in multiple (usually more
More information