arrow
Return

A new kernelization framework for Mahalanobis distance learning algorithms

delete2010-06-01
delete61
PRE
AI
R
Ratthachat Chatpatanasiri *
T
Teesid Korsrilabutr
P
Pasakorn Tangchanachaianan
B
Boonserm Kijsirikul
DOI:10.1016/j.neucom.2009.11.037delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper focuses on developing a new framework of kernelizing Mahalanobis distance learners. The new KPCA trick framework offers several practical advantages over the classical kernel trick framework, e.g. no mathematical formulas and no reprogramming are required for a kernel implementation, a way to speed up an algorithm is provided with no extra work, the framework avoids troublesome problems such as singularity. Rigorous representer theorems in countably infinite dimensional spaces are given to validate our framework. Furthermore, unlike previous works which always apply brute force methods to select a kernel, we derive a kernel alignment formula based on quadratic programming which can efficiently construct an appropriate kernel for a given dataset. Crown Copyright (C) 2010 Published by Elsevier B.V. All rights reserved.
Keywords:
Distance metric learning
Dimensionality reduction
Representer theorem
Kernel machines
Kernel alignment
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Neurocomputing cover
Neurocomputing
IF:
6.5
Papers:
2.5W
Citations:
6.5W

Organization

C
Chulalongkorn University
Scholars:
1.8W
Papers: 1.4W
Citations: 1.5W