Means that a certain “response value” is associated with a pair of objects

Means that a certain “response value” is associated with a pair of objects

• Means that a certain “response value” is associated with a pair of objects

• Applications:

• Social networks

• Internet advertising

• Recommendation systems

Example: Collaborative filtering (MovieLens project)

• Example: Collaborative filtering (MovieLens project)

K*L rectangular clusters – direct products of row/column clusters

• K*L rectangular clusters – direct products of row/column clusters

20603 ratings, 346 users, 966 movies

• 20603 ratings, 346 users, 966 movies

• From 1 to 198 ratings per movie, 32 to 105 ratings per user.

• 50 covariates for each (user, movie) pair

• 5700 observations held out for validation

• Using area under Receiver Operating Characteristic (ROC) curve to measure performance

Gain in ROC area depends on the order: extra linear features (n/network) are added first => gain from co-clustering is reduced

• Gain in ROC area depends on the order: extra linear features (n/network) are added first => gain from co-clustering is reduced

• The opposite is also true

• Hence, info in linear features is similar to that in clusters, so

• For this dataset, n/network is not so helpful, but…

• For other dyadic datasets, n/network can be a lot more useful

• What if we want to predict response on

• (Web page, Search query, Web user) ?

• B. Long, X. Wu, Z. Zhang, and P. S. Yu. Unsupervised learning on k-partite graphs. In KDD, 2006.

To obtain a detailed report and Matlab code, please visit my website:

• To obtain a detailed report and Matlab code, please visit my website:

• http://www.stat.purdue.edu/~ntuzov/

• The project is posted in “Software skills / Matlab” section

• Questions? Contact me on [e-mail]