Revisiting a Nearest Neighbor Method for Shape Classification
URI | http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/12581 | ||||||
---|---|---|---|---|---|---|---|
File |
e103-d_12_2649.pdf
( 594.0 KB )
Open Date
:2020-12-09
|
||||||
Title |
Revisiting a Nearest Neighbor Method for Shape Classification
|
||||||
Author |
|
||||||
Subject |
shape classification
ordinary Procrustes sum of squares
nearest neighbor method
discriminant adaptive nearest neighbor method
|
||||||
Abstract |
The nearest neighbor method is a simple and flexiblescheme for the classification of data points in a vector space. It predictsa class label of an unseen data point using a majority rule for the labels ofknown data points inside a neighborhood of the unseen data point. Becauseit sometimes achieves good performance even for complicated problems,several derivatives of it have been studied. Among them, the discriminantadaptive nearest neighbor method is particularly worth revisiting to demon-strate its application. The main idea of this method is to adjust the neigh-bor metric of an unseen data point to the set of known data points beforelabel prediction. It often improves the prediction, provided the neighbormetric is adjusted well. For statistical shape analysis, shape classificationattracts attention because it is a vital topic in shape analysis. However, be-cause a shape is generally expressed as a matrix, it is non-trivial to applythe discriminant adaptive nearest neighbor method to shape classification.Thus, in this study, we develop the discriminant adaptive nearest neighbormethod to make it slightly more useful in shape classification. To achievethis development, a mixture model and optimization algorithm for shapeclustering are incorporated into the method. Furthermore, we describe sev-eral helpful techniques for the initial guess of the model parameters in theoptimization algorithm. Using several shape datasets, we demonstrated thatour method is successful for shape classification. |
||||||
Description Peer Reviewed |
有
|
||||||
Journal Title |
IEICE Transactions on Information and Systems
|
||||||
Volume |
E103-D
|
||||||
Issue |
12
|
||||||
Spage |
2649
|
||||||
Epage |
2658
|
||||||
Published Date |
2020-12-1
|
||||||
Publisher |
電子情報通信学会
|
||||||
ISSN |
09168532
17451361
|
||||||
NCID |
AA10826272
AA11226532
AA11510321
|
||||||
DOI | |||||||
Language |
eng
|
||||||
NIIType |
Journal Article
|
||||||
Text Version |
出版社版
|
||||||
Rights |
Copyright©2020 The Institute of Electronics, Information and Communication Engineers
|
||||||
Relation URL(IsVersionOf) | |||||||
Relation URL | |||||||
Set |
hiroshima-cu
|