Skip to main content

Deakin Research

Deakin Research

Contact us


+61 3 5227 1266


Centre for Pattern Recognition and Data Analytics
School of Information Technology
Deakin University
Locked Bag 20000

Publication Details

Copyright and Disclaimer Notice

T. Tran, D.Q. Phung, and S. Venkatesh. Learning From Ordered Sets and Applications in Collaborative Ranking. In Proceedings of 4th Asian Conference on Machine Learning, 2012.

Ranking over sets arise when users choose between groups of items. For example, a group may be of those movies deemed 5 stars to them, or a customized tour package. It turns out, to model this data type properly, we need to investigate the general combinatorics problem of partitioning a set and ordering the subsets. Here we construct a probabilistic log-linear model over a set of ordered subsets. Inference in this combinatorial space is highly challenging: The space size approaches (N!=2)6:93145N+1 as N approaches in nity. We propose a split-and-merge Metropolis-Hastings procedure that can explore the statespace eciently. For discovering hidden aspects in the data, we enrich the model with latent binary variables so that the posteriors can be eciently evaluated. Finally, we evaluate the proposed model on large-scale collaborative ltering tasks and demonstrate that it is competitive against state-of-the-art methods.

bib  .pdf ]

Deakin University acknowledges the traditional land owners of present campus sites.

19th February 2015