Metric Learning in Dissimilarity Space for Improved Nearest Neighbor Performance

被引：0

作者：

Duin, Robert P. W. ^{[1
]}

Bicego, Manuele ^{[2
]}

Orozco-Alzate, Mauricio ^{[3
]}

Kim, Sang-Woon ^{[4
]}

Loog, Marco ^{[1
]}

机构：

[1] Delft Univ Technol, PRLab, NL-2600 AA Delft, Netherlands

[2] Univ Verona, Dept Comp Sci, I-37134 Verona, Italy

[3] Univ Nacl Colombia, Dept Informat & Computac, Sede Manizales, Colombia

[4] Myongji Univ, Dept Comp Sci & Engn, Yongin 449728, South Korea

来源：

STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION | 2014年 / 8621卷

关键词：

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Showing the nearest neighbor is a useful explanation for the result of an automatic classification. Given, expert defined, distance measures may be improved on the basis of a training set. We study several proposals to optimize such measures for nearest neighbor classification, explicitly including non-Euclidean measures. Some of them may directly improve the distance measure, others may construct a dissimilarity space for which the Euclidean distances show significantly better performances. Results are application dependent and raise the question what characteristics of the original distance measures influence the possibilities of metric learning.

引用

页码：183 / 192

页数：10

共 50 条

[41] On the nearest neighbor rule for the metric traveling salesman problem
Hougardy, Stefan
Wilde, Mirko
DISCRETE APPLIED MATHEMATICS, 2015, 195 : 101 - 103
[42] Metric All-k-Nearest-Neighbor Search
Chen, Lu
Gao, Yunjun
Chen, Gang
Zhang, Haida
2016 32ND IEEE INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE), 2016, : 1514 - 1515
[43] Locally adaptive metric nearest-neighbor classification
Domeniconi, C
Peng, J
Gunopulos, D
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2002, 24 (09) : 1281 - 1285
[44] THE MULTICLASS METRIC PROBLEM IN NEAREST NEIGHBOR DISCRIMINATION RULES
MYLES, JP
HAND, DJ
PATTERN RECOGNITION, 1990, 23 (11) : 1291 - 1297
[45] An Improved EMD-Based Dissimilarity Metric for Unsupervised Linear Subspace Learning
Yu, Xiangchun
Yu, Zhezhou
Pang, Wei
Li, Minghao
Wu, Lei
COMPLEXITY, 2018,
[46] Metric Learning in the Dissimilarity Space to Improve Low-Resolution Face Recognition
Hernandez-Duran, Mairelys
Plasencia-Calana, Yenisel
Mendez-Vazquez, Heydi
PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS, COMPUTER VISION, AND APPLICATIONS, CIARP 2016, 2017, 10125 : 217 - 224
[47] Ensemble learning approach in Improved K Nearest Neighbor algorithm for Text Categorization
Iswarya, P.
Radha, V.
2015 INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION, EMBEDDED AND COMMUNICATION SYSTEMS (ICIIECS), 2015,
[48] A method of learning weighted similarity function to improve the performance of nearest neighbor
Jahromi, Mansoor Zolghadri
Parvinnia, Elham
John, Robert
INFORMATION SCIENCES, 2009, 179 (17) : 2964 - 2973
[49] Dynamic Nearest Neighbor: An Improved Machine Learning Classifier and Its Application in Finances
Camacho-Urriolagoitia, Oscar
Lopez-Yanez, Itzama
Villuendas-Rey, Yenny
Camacho-Nieto, Oscar
Yanez-Marquez, Cornelio
APPLIED SCIENCES-BASEL, 2021, 11 (19):
[50] Music Genre Classification Using Distance Metric Learning and K-nearest Neighbor Classifier
Jang, Dalwon
Shin, Saim
Lee, JongSeol
Lee, Myeong-Chun
Jang, Sei-Jin
INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE, MANAGEMENT AND ECONOMICS (SSME 2015), 2015, : 855 - 859

← 1 2 3 4 5 →