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 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 ntuzov@purdue.edu
Dostları ilə paylaş: |