A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
A Sparse Regularized Least-Squares Preference Learning Algorithm
Tekijät: Tsivtsivadze E, Pahikkala T, Airola A, Boberg J, Salakoski T
Toimittaja: Anders Holst, Per Kreuger, Peter Funk
Julkaisuvuosi: 2008
Journal: Frontiers in Artificial Intelligence and Applications
Kokoomateoksen nimi: Proceedings of the Tenth Scandinavian Conference on Artificial Intelligence
Tietokannassa oleva lehden nimi: TENTH SCANDINAVIAN CONFERENCE ON ARTIFICIAL INTELLIGENCE
Lehden akronyymi: FR ART INT
Vuosikerta: 173
Aloitussivu: 76
Lopetussivu: 83
Sivujen määrä: 8
ISBN: 978-1-58603-867-0
ISSN: 0922-6389
Learning preferences between objects constitutes a challenging task that notably differs from standard classification or regression problems. The objective involves prediction of ordering of the data points. Furthermore, methods for learning preference relations usually are computationally more demanding than standard classification or regression methods. Recently, we have proposed a kernel based preference learning algorithm, called RankRLS, whose computational complexity is cubic with respect to the number of training examples. The algorithm is based on minimizing a regularized least-squares approximation of a ranking error function that counts the number of incorrectly ranked pairs of data points. When nonlinear kernel functions are used, the training of the algorithm might be infeasible if the amount of examples is large. In this paper, we propose a sparse approximation of RankRLS whose training complexity is considerably lower than that of basic RankRLS. In our experiments, we consider parse ranking, a common problem in natural language processing. We show that sparse RankRLS significantly outperforms basic RankRLS in this task. To conclude, the advantage of sparse RankRLS is the computational efficiency when dealing with large amounts of training data together with high dimensional feature representations.
Ladattava julkaisu This is an electronic reprint of the original article. |  |
