文脈自由型誤り訂正文法によるパターン認識について

元データ 山口大学

概要

In this paper, the validity of syntactic pattern recognition by context-free grammar with error-correcting is made sure from a theoretical point and results on a simulation for hand-written Katakana characters. Firstly, we define three types of syntax errors to debase strings and propose a distance between one syntactic pattern (a string) and a group of syntactic patterns (a set of strings) showing the smallest number of errors to parse. Secondly, we introduce an algorithm on the error-correcting parser for context-free grammar to find the distance, and apply the algorithm to the pattern recognition of hand-written characters. Finally, we show the results on a simulation for hand-written Katakana characters.

著者

金岡 泰保 電子工学科
岡田 敏彦 電子工学科
富田 真吾 電子工学科
富田 真吾 山口大 工
森田 孝一郎 大学院電子工学
森田 孝一郎 大学院電子工学:(現)日本電気株式会社

関連論文

▼もっと見る