Revisiting a Nearest Neighbor Method for Shape Classification

URI http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/12581
ファイル
タイトル
Revisiting a Nearest Neighbor Method for Shape Classification
著者
氏名 IWATA Kazunori
ヨミ イワタ カズノリ
別名 岩田 一貴
キーワード
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