著者

上本 健治 甲斐 博文 金岡 泰保 富田 真吾 岡田 敏彦

出版者

山口大学工学部

雑誌

山口大学工学部研究報告 (ISSN:03727661)

巻号頁・発行日

vol.32, no.2, pp.p315-317, 1982-03

---

In syntactic pattern recognition, the grammatical inference is the process that characterizes a pattern class by a grammar. So establishment of grammatical inference procedure is very important. In this paper, for the purpose of the recognition of hand-written Katakana characters, we suggest a grammatical inference algorithm for context free grammar. Our inference is developed by selecting sample patterns from original set of sample patterns according to a criterion, and classifying the production rules previously.

著者

浜本 義彦 金岡 泰保 富田 真吾

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. A, 基礎・境界 (ISSN:09135707)

巻号頁・発行日

vol.77, no.1, pp.76-83, 1994-01-25

参考文献数

21

被引用文献数

5

---

パターン認識における特徴抽出系の代表的な設計法の一つに判別分析がある.これは,フィッシャー評価関数を最大にする特徴軸を抽出するものである.しかし,判別分析は,mクラス問題ではm-1個の特徴軸しか得られない,という問題を含んでいる.パターン分布によっては,認識性能向上のために,追加特徴軸を必要とする場合があるが,判別分析ではこれに対処することができない.この特徴軸数の制約問題を解決する一手法として,正規直交判別ベクトル法が提案された.正規直交判別ベクトル法は判別分析より識別能力の高い特徴軸を抽出することが,計算機シミュレーションを通して実験的に示されている.しかしながら,これまで理論的な立場から正規直交判別ベクトル法と判別分析との比較は十分になされていない.本論文では,特徴軸の直交性という観点から判別分析との比較を通して,正規直交判別ベクトル法について理論的に検討する.