Sparse conformal prediction for dissimilarity data

Schleif F-M, Zhu X, Hammer B (2015)
Annals of Mathematics and Artificial Intelligence 74(1-2): 95-116.

Journal Article | Published | English

No fulltext has been uploaded

Abstract
Existing classification algorithms focus on vectorial data given in Euclidean space or representations by means of positive semi-definite kernel matrices. Many real world data, like biological sequences are not vectorial, often non-euclidean and given only in the form of (dis-)similarities between examples, requesting for efficient and interpretable models. Vectorial embeddings or transformations to get a valid kernel are limited and current dissimilarity classifiers often lead to dense complex models which are hard to interpret by domain experts. They also fail to provide additional information about the confidence of the classification. In this paper we propose a prototype-based conformal classifier for dissimilarity data. It is based on a prototype dissimilarity learner and extended by the conformal prediction methodology. It (i) can deal with dissimilarity data characterized by an arbitrary symmetric dissimilarity matrix, (ii) offers intuitive classification in terms of sparse prototypical class representatives, (iii) leads to state-of-the-art classification results supported by a confidence measure and (iv) the model complexity is automatically adjusted. In experiments on dissimilarity data we investigate the effectiveness with respect to accuracy and model complexity in comparison to different state of the art classifiers.
Publishing Year
ISSN
PUB-ID

Cite this

Schleif F-M, Zhu X, Hammer B. Sparse conformal prediction for dissimilarity data. Annals of Mathematics and Artificial Intelligence. 2015;74(1-2):95-116.
Schleif, F. - M., Zhu, X., & Hammer, B. (2015). Sparse conformal prediction for dissimilarity data. Annals of Mathematics and Artificial Intelligence, 74(1-2), 95-116.
Schleif, F. - M., Zhu, X., and Hammer, B. (2015). Sparse conformal prediction for dissimilarity data. Annals of Mathematics and Artificial Intelligence 74, 95-116.
Schleif, F.-M., Zhu, X., & Hammer, B., 2015. Sparse conformal prediction for dissimilarity data. Annals of Mathematics and Artificial Intelligence, 74(1-2), p 95-116.
F.-M. Schleif, X. Zhu, and B. Hammer, “Sparse conformal prediction for dissimilarity data”, Annals of Mathematics and Artificial Intelligence, vol. 74, 2015, pp. 95-116.
Schleif, F.-M., Zhu, X., Hammer, B.: Sparse conformal prediction for dissimilarity data. Annals of Mathematics and Artificial Intelligence. 74, 95-116 (2015).
Schleif, Frank-Michael, Zhu, Xibin, and Hammer, Barbara. “Sparse conformal prediction for dissimilarity data”. Annals of Mathematics and Artificial Intelligence 74.1-2 (2015): 95-116.
This data publication is cited in the following publications:
This publication cites the following data publications:

Export

0 Marked Publications

Open Data PUB

Web of Science

View record in Web of Science®

Search this title in

Google Scholar