[edit]
CoRE Kernels
Proceedings of the 30th Conference on Uncertainty in Artificial Intelligence, PMLR R12:863-871, 2014.
Abstract
The term “CoRE kernel” stands for correlation- resemblance kernel. In many real-world applica- tions (e.g., computer vision), the data are often high-dimensional, sparse, and non-binary. We propose two types of (nonlinear) CoRE kernels for non-binary sparse data and demonstrate the effectiveness of the new kernels through a clas- sification experiment. CoRE kernels are sim- ple with no tuning parameters. However, train- ing nonlinear kernel SVM can be costly in time and memory and may not be always suitable for truly large-scale industrial applications (e.g., search). In order to make the proposed CoRE kernels more practical, we develop basic proba- bilistic hashing (approximate) algorithms which transform nonlinear kernels into linear kernels.