arrow
Return

Parameter-free basis allocation for efficient multiple metric learning

delete2023-12-08
delete0
delete
OA
AI
D
Dongyeon Kim
Y
Yejin Kan
S
Seungmin Lee
G
Gangman Yi *
DOI:10.1088/2632-2153/ad113bdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Metric learning involves learning a metric function for distance measurement, which plays an important role in improving the performance of classification or similarity-based algorithms. Multiple metric learning is essential for efficiently reflecting the local properties between instances, as single metric learning has limitations in reflecting the nonlinear structure of complex datasets. Previous research has proposed a method for learning a smooth metric matrix function through data manifold to address the challenge of independently learning multiple metrics. However, this method uses the basic distance-based clustering algorithm to set the anchor points, which are the basis for local metric learning, and the number of basis metrics is dependent on the user. We propose a new method that can assign sophisticated anchor points by iteratively partitioning to identify mixed clusters of multi-class instances and cluster the most similar class instances together. In an experiment, we demonstrate the reliability of the automatically set parameter by comparison with the distribution of error rates according to the number of basis metrics of the existing algorithm. Furthermore, we show the superior performance of the proposed method over a fixed parameter setting of existing algorithms and confirm the relative classification accuracy superiority through performance comparison with baseline algorithms.
Keywords:
multiple metric learning
single metric learning
multiple metric large margin nearest neighbor
parametric local metric learning

Journal

M
Machine Learning-Science and Technology
IF:
4.6
Papers:
1.1K
Citations:
3.4K

Organization

D
Dongguk University
Scholars:
8.2K
Papers: 9.3K
Citations: 1.0W
Cited Papers

Cited Papers

Large-scale distance metric learning for k-nearest neighbors regression
err2016-11-01
err48
PREAI
errNguyen, Bac; Morell, Carlos; De Baets, Bernard
errShare
errSave
Early Deformation of Deep Brain Stimulation Electrodes Following Surgical Implantation: Intracranial, Brain, and Electrode Mechanics
err2021-06-11
err0
errOAAI
errFrédéric Chapelle; Lucie Manciet; Bruno Pereira; Anna Sontheimer; Jérôme Coste; Youssef El Ouadih; Ruxandra Cimpeanu; Dimitri Gouot; Yuri Lapusta; Béatrice Claise; Valérie Sautou; Yassine Bouattour; Ana Marques; Adrien Wohrer; Jean-Jacques Lemaire
errShare
errSave
Local discriminative distance metrics ensemble learning
err2013-08-01
err64
PREAI
errMu, Yang; Ding, Wei; Tao, Dacheng
errShare
errSave
Metric learning with clustering-based constraints
err2021-08-25
err5
PREAI
errGuo, Xinyao; Dang, Chuangyin; Liang, Jianqing; Wei, Wei; Liang, Jiye
errShare
errSave
errShare
errSave
errShare
errSave
researcher View more