綴りの置換誤りの高速訂正法

• Item type: Journal(1)
• 公開日: 1986-02-15
• タイトル: 綴りの置換誤りの高速訂正法
• タイトル / 言語: en
• タイトル: High Speed Error - Correcting Methods for Substitution Erros in Spellings
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 人工知能および自然言語
• 著者所属: 宇都宮大学工学部情報工学科
• 著者所属: 宇都宮大学工学部情報工学科
• 著者所属: 宇都宮大学工学部情報工学科
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Utsunomiya University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Utsunomiya University
• 著者所属(英): en
• 著者所属(英): Department of Information Science, Faculty of Engineering, Utsunomiya University
• 著者名: 田中, 榮一; 小橋口, 高広; 島村, 邦彦
• 著者名(英): Eiichi, Tanaka; Takahiro, Kohashiguchi; Kunihiko, Shimamura
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 綴りの誤り訂正法には、大別すると、統計法と辞書法があり、辞書法は訂正率は高いが、訂正に時間がかかるとされている。本論文は、置換誤りを訂正するときの辞書法の高速化法を二つ提案し、実験した結果について述べる。OCRで文を入力するとき、文字の読取り誤りにはある偏りがあり、ある文字が他のすべての文字に誤ることは、まずない。タイプの打鍵誤りでも同様である。この偏り情報を利用すると、訂正するために検索する辞書の範囲を、劇的に縮小することができる。検索範囲の縮小は、直接、訂正率の向上と訂正時間の短縮につながる。文字誤りの偏りから、文字が幾つかの類に分割できる場合と、必ずしもそうでない場合があるが、前者に対して高速化法１、後者に対して高速化法２を提案した。英語の６文字語、2 755語について実験したところ、高速化法１の適用できる場合、文字が４類に分かれるなら、１文字誤り訂正では、全辞書法と比べて、訂正率が１０％、２文字誤り訂正では、３５％向上した。訂正に要する時間は、1/45に短縮された。また、高速化法２が適用できる場合、２文字誤りの訂正では、訂正率が３５?４０％向上し、訂正に要する時間が1/5に短縮された。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 27, 号 2, p. 177-182, 発行日 1986-02-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764