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 条

[21] Improved Nearest Neighbor Classifier Based on Local Space Inversion
Szymanski, Zbigniew
Dwulit, Marek P.
3RD INTERNATIONAL CONFERENCE ON HUMAN SYSTEM INTERACTION, 2010, : 95 - 100
[22] Nearest Neighbor Queries in Metric Spaces
K. L. Clarkson
Discrete & Computational Geometry, 1999, 22 : 63 - 93
[23] Adaptive metric nearest neighbor classification
Domeniconi, C
Peng, J
Gunopulos, D
IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, PROCEEDINGS, VOL I, 2000, : 517 - 522
[24] AN OPTIMAL GLOBAL NEAREST NEIGHBOR METRIC
FUKUNAGA, K
FLICK, TE
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (03) : 314 - 318
[25] HIERARCHICAL DISTANCE METRIC LEARNING FOR LARGE MARGIN NEAREST NEIGHBOR CLASSIFICATION
Sun, Shiliang
Chen, Qiaona
INTERNATIONAL JOURNAL OF PATTERN RECOGNITION AND ARTIFICIAL INTELLIGENCE, 2011, 25 (07) : 1073 - 1087
[26] Parameter Free Large Margin Nearest Neighbor for Distance Metric Learning
Song, Kun
Nie, Feiping
Han, Junwei
Li, Xuelong
THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2555 - 2561
[27] Convergence of Multi-pass Large Margin Nearest Neighbor Metric Learning
Goepfert, Christina
Paassen, Benjamin
Hammer, Barbara
ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING - ICANN 2016, PT I, 2016, 9886 : 510 - 517
[28] k-Nearest Neighbor Classification Using Dissimilarity Increments
Aidos, Helena
Fred, Ana
IMAGE ANALYSIS AND RECOGNITION, PT I, 2012, 7324 : 27 - 33
[29] Adaptive kernel metric nearest neighbor classification
Peng, J
Heisterkamp, DR
Dai, HK
16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION, VOL III, PROCEEDINGS, 2002, : 33 - 36
[30] Selection of a Metric for the Nearest Neighbor Entropy Estimators
Timofeev E.
Journal of Mathematical Sciences, 2014, 203 (6) : 892 - 906

← 1 2 3 4 5 →