A sparse gaussian processes classification framework for fast tag suggestions
Authors:
Open Access
- 26 October 2008
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 93-102
Abstract
Tagged data is rapidly becoming more available on the World Wide Web. Web sites which populate tagging services offer a good way for Internet users to share their knowledge. An interesting problem is how to make tag suggestions when a new resource becomes available. In this paper, we address the issue of efficient tag suggestion. We first propose a multi-class sparse Gaussian process classification framework (SGPS) which is capable of classifying data with very few training instances. We suggest a novel prototype selection algorithm to select the best subset of points for model learning. The framework is then extended to a novel multi-class multi-label classification algorithm (MMSG) that transforms tag suggestion into the problem of multi-label ranking. Experiments on bench-mark data sets and real-world data from Del.icio.us and BibSonomy suggest that our model can greatly improve the performance of tag suggestions when compared to the state-of-the-art. Overall, our model requires linear time to train and constant time to predict per case. The memory consumption is also significantly less than traditional batch learning algorithms such as SVMs. In addition, results on tagging digital data also demonstrate that our model is capable of recommending relevant tags to images and videos by using their surrounding textual information.Keywords
This publication has 14 references indexed in Scilit:
- Real-time automatic tag recommendation2008
- Using social annotations to improve language model for information retrieval2007
- Multi-Label ClassificationInternational Journal of Data Warehousing and Mining, 2007
- P-TAG2007
- Real-time computerized annotation of pictures2006
- Variational Bayesian Multinomial Probit Regression with Gaussian Process PriorsNeural Computation, 2006
- Usage patterns of collaborative tagging systemsJournal of Information Science, 2006
- Two-way Poisson mixture models for simultaneous document classification and word clusteringComputational Statistics & Data Analysis, 2006
- Soft nearest prototype classificationIEEE Transactions on Neural Networks, 2003
- Self-Organizing Maps2001