Adaptive conformal semi-supervised vector quantization for dissimilarity data

作者：Zhu Xibin^*; Schleif Frank Michael; Hammer Barbara

来源：Pattern Recognition Letters, 2014, 49: 138-145.

DOI：10.1016/j.patrec.2014.07.009

• Semi-supervised learning
• Proximity data
• Dissimilarity data
• Conformal prediction
• Generalized Learning Vector Quantization

Existing semi-supervised learning algorithms focus on vectorial data given in Euclidean space. But many real life data are non-metric, given as (dis-)similarities which are not widely addressed. We propose a conformal prototype-based classifier for dissimilarity data to semi-supervised tasks. A %26apos;secure region%26apos; of unlabeled data is identified to improve the trained model based on labeled data and to adapt the model complexity. The new approach (i) can directly deal with arbitrary symmetric dissimilarity matrices, (ii) offers intuitive classification by sparse prototypes, (iii) adapts the model complexity. Experiments confirm the effectiveness of our approach in comparison to state-of-the-art methods.

• 出版日期2014-11-1