Learning From Ordered Sets and Applications in Collaborative Ranking
Access Status
Authors
Date
2012Type
Metadata
Show full item recordCitation
Source Title
Source Conference
Additional URLs
School
Collection
Abstract
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 infinity. We propose a split-and-merge Metropolis-Hastings procedure that can explore the statespace efficiently. For discovering hidden aspects in the data, we enrich the model with latent binary variables so that the posteriors can be efficiently evaluated. Finally, we evaluate the proposed model on large-scale collaborative filtering tasks and demonstrate that it is competitive against state-of-the-art methods.
Related items
Showing items related by title, author, creator and subject.
-
Alkroosh, Iyad Salim Jabor (2011)This thesis presents the development of numerical models which are intended to be used to predict the bearing capacity and the load-settlement behaviour of pile foundations embedded in sand and mixed soils. Two artificial ...
-
Amiri, Amirpiran (2013)The alumina industry provides the feedstock for aluminium metal production and contributes to around A$6 billion of Australian exports annually. One of the most energy-intensive parts of alumina production, with a strong ...
-
Fulton, B.; Jones, Tod; Boschetti, F.; Sporcic, M.; De La Mare, W.; Syme, Geoffrey; Dzidic, Peta; Gorton, R.; Little, L.; Dambacher, G.; Chapman, K. (2011)We describe the different types of models we used as part of an effort to inform policy-making aiming at the management of the Ningaloo coast in the Gascoyne region, Western Australia. This provides an overview of how ...