講演名 2004/2/13
カテゴリカルκ近傍平均パターンを利用したパターン認識(文字とドキュメントの認識・理解)
堀田 政二, 喜安 千弥, 宮原 末治,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 代表的なノンパラメトリック手法であるκ近傍決定則(κNN)ではテストパターンに近い上位κ個の学習パターンによる投票によって識別が行なわれる.しかし,κ個の学習パターンはカテゴリーの区別無く求められ,学習パターンそのものもまったく利用されない.本報告では,これらの点に着目してカテゴリーごとにκNN探索を行い,各カテゴリーで求められたκ個の学習パターンの平均パターンとの距離に基づく新しい識別法を提案する.さらに,この手法にカーネル法を適用した識別法も提案する.提案手法の有効性を手書き数字データと非線形性の強い人工データによる実験で示す.
抄録(英) The typical non-parametric method of pattern recognition "κ-nearest neighbor rule (κNN)" is carried out by counting the labels of the κ-nearest training samples to a test sample. This method collects the κ-nearest neighbors without taking into account a category and outputs the category of the test sample by using only the labels of training sets. This paper presents a classifier that outputs the category of a test sample based on the distance between the test sample and the average patterns, which are calculated using the κ-nearest neighbors belonging to individual categories. A kernel method can be applied to this classifier for improving recognition rates. Performance of the proposed method is examined using handwritten digit patterns and artificial sets of patterns.
キーワード(和) κNN / 平均パターン / カーネル法 / 手書き数字認識
キーワード(英) κ-nearest neighbor / average pattern / kernel method / handwritten digit recognition
資料番号 TL2003-69,PRMU2003-255
発行日

研究会情報
研究会 TL
開催期間 2004/2/13(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Thought and Language (TL)
本文の言語 JPN
タイトル(和) カテゴリカルκ近傍平均パターンを利用したパターン認識(文字とドキュメントの認識・理解)
サブタイトル(和)
タイトル(英) Pattern Recognition Using Average Patterns of Categorical K-Nearest Neighbors
サブタイトル(和)
キーワード(1)(和/英) κNN / κ-nearest neighbor
キーワード(2)(和/英) 平均パターン / average pattern
キーワード(3)(和/英) カーネル法 / kernel method
キーワード(4)(和/英) 手書き数字認識 / handwritten digit recognition
第 1 著者 氏名(和/英) 堀田 政二 / Seiji HOTTA
第 1 著者 所属(和/英) 長崎大学情報システム工学科
Department of Computer and Information Sciences, Nagasaki University
第 2 著者 氏名(和/英) 喜安 千弥 / Senya KIYASU
第 2 著者 所属(和/英) 長崎大学情報システム工学科
Department of Computer and Information Sciences, Nagasaki University
第 3 著者 氏名(和/英) 宮原 末治 / Sueharu MIYAHARA
第 3 著者 所属(和/英) 長崎大学情報システム工学科
Department of Computer and Information Sciences, Nagasaki University
発表年月日 2004/2/13
資料番号 TL2003-69,PRMU2003-255
巻番号(vol) vol.103
号番号(no) 657
ページ範囲 pp.-
ページ数 6
発行日