Preprint
LASS: a simple assignment model with Laplacian smoothing
arXiv (Cornell University)
05/23/2014
DOI: 10.48550/arxiv.1405.5960
Abstract
We consider the problem of learning soft assignments of $N$ items to $K$
categories given two sources of information: an item-category similarity
matrix, which encourages items to be assigned to categories they are similar to
(and to not be assigned to categories they are dissimilar to), and an item-item
similarity matrix, which encourages similar items to have similar assignments.
We propose a simple quadratic programming model that captures this intuition.
We give necessary conditions for its solution to be unique, define an
out-of-sample mapping, and derive a simple, effective training algorithm based
on the alternating direction method of multipliers. The model predicts
reasonable assignments from even a few similarity values, and can be seen as a
generalization of semisupervised learning. It is particularly useful when items
naturally belong to multiple categories, as for example when annotating
documents with keywords or pictures with tags, with partially tagged items, or
when the categories have complex interrelations (e.g. hierarchical) that are
unknown.
Details
- Title: Subtitle
- LASS: a simple assignment model with Laplacian smoothing
- Creators
- Miguel Á Carreira-Perpiñán - University of California, MercedWeiran Wang - University of California, Merced
- Resource Type
- Preprint
- Publication Details
- arXiv (Cornell University)
- DOI
- 10.48550/arxiv.1405.5960
- eISSN
- 2331-8422
- Number of pages
- 20
- Language
- English
- Date posted
- 05/23/2014
- Academic Unit
- Computer Science
- Record Identifier
- 9984696708102771
Metrics
1 Record Views