Revisiting a Nearest Neighbor Method for Shape Classification
URI | http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/12581 | ||||||
---|---|---|---|---|---|---|---|
ファイル |
e103-d_12_2649.pdf
( 594.0 KB )
公開日
:2020-12-09
|
||||||
タイトル |
Revisiting a Nearest Neighbor Method for Shape Classification
|
||||||
著者 |
|
||||||
キーワード |
shape classification
ordinary Procrustes sum of squares
nearest neighbor method
discriminant adaptive nearest neighbor method
|
||||||
抄録 |
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. |
||||||
査読の有無 |
有
|
||||||
掲載雑誌名 |
IEICE Transactions on Information and Systems
|
||||||
巻 |
E103-D
|
||||||
号 |
12
|
||||||
開始ページ |
2649
|
||||||
終了ページ |
2658
|
||||||
出版年月日 |
2020-12-1
|
||||||
出版者 |
電子情報通信学会
|
||||||
ISSN |
09168532
17451361
|
||||||
NCID |
AA10826272
AA11226532
AA11510321
|
||||||
DOI | |||||||
本文言語 |
英語
|
||||||
資料タイプ |
学術雑誌論文
|
||||||
著者版フラグ |
出版社版
|
||||||
権利情報 |
Copyright©2020 The Institute of Electronics, Information and Communication Engineers
|
||||||
関連情報URL(異版である) | |||||||
関連URL | |||||||
区分 |
hiroshima-cu
|