This blog provides literature, algorithms and data sets for the analysis of (indefinite) proximity data. In machine learning kernels are given as proximity data. But if the proximity measure is non-metric most kernel approaches are inaccurate or fail. This blog shows ways how to deal with these so called indefinite, non-positive or non-psd proximity data, providing links to literature and algorithms. The final objective is to provide - Probabilistic Models in Pseudo-Euclidean Spaces (ProMoS)
Friday, 1 July 2022
Sparsification of core set models in non-metric supervised learning
We sparsified our original proposal of an indefinite core vector machine.
Fast and sparse - check it out
Frank-Michael Schleif, Christoph Raab, Peter Tiño: Sparsification of core set models in non-metric supervised learning. Pattern Recognit. Lett. 129: 1-7 (2020)
Friday, 5 January 2018
Code for indefinite Core Vector Machine (iCVM) published
core vector machine (iCVM) is published at iCVM - Indefinite Core Vector Machine
and MLOSS it implements ideas published in the paper
- Frank-Michael Schleif, Peter Tiño:
Indefinite Core Vector Machine. Pattern Recognition 71: 187-195 (2017)
such that the final indefinite decision function remains sparse and permits easy out of sample extension.
Tuesday, 6 June 2017
New Pattern Recognition paper on Indefinite Core Vector Machine
Our new article Indefinite Core Vector Machine is now online at Pattern Recognition (Elsevier)
http://www.sciencedirect.com/science/article/pii/S0031320317302261
Highlights
- Indefinite Core Vector Machine (iCVM) is proposed
- approximation concepts are provided leading to linear runtime complexity under moderate assumptions
- sparsification of iCVM is proposed showing that in many cases also a low memory complexity can be obtained with an acceptable loss in accuracy
- the algorithm is compared to a number of related methods and multiple datasets showing competitive performance but with much lower computational and memory complexity
Sunday, 28 May 2017
Accepted paper @ ICANN 2017
Saturday, 31 October 2015
Accepted paper@Simbad 2015
to be presented at the next Simbad Workshop. We present a way to get linear
runtime complexity for the iKFD algorithm given the input matrix is (approximately)
low rank. The original iKFD has cubic runtime complexity. iKFD is a very good
classification algorithm for indefinite / non-metric / non-positive input kernels and
our proposal makes iKFD ready for large scale problems.
Friday, 29 May 2015
Review paper on Indefinite proximity learning @ NECO accepted
Frank-Michael Schleif and Peter Tino was accepted for publication
in Neural Computation - the paper is available as open access
(just click on the paper title)