JPS6039228A - カナ漢字変換処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 技術分野 本発明はカナ漢字変換処理装置に関し、特に単語９文節
等による区切りを有しな％）、）’１わゆるべた書き入
力方式のカナ漢字変換処理装置におｕｌて、変換候補（
以下、単に「候補」という）単語選択抽出に際して各単
語の文中における位置を考庵：することにより、候補単
語選択抽出の妥当性、確定処理の速度向上およびバック
１へランク範囲の適切な設定を可能としたカナ漢字変換
処理装置に関するものである。

従来技術 従来のカナ漢字変換処理装置においては、最尤候補単語
を選択抽出する場合に、例えば、各単語の読みの長さく
以下、「読み長」という）と使用頻度をパラメータとし
て算出した評価値を用いるものが知られている。しかし
ながら、この装置におｊＮでは、最尤候補単語の選択抽
出に際して、該当単語の文中における位置が全く考處さ
れないため、候補選択抽出の妥当性に欠けるという問題
がｌＩ’Ｊ　−Ｊた。

別の、従来のカナ漢字変換処理ｖ装置にＪｈＸてＩＪ、
選択抽出された単語列の確定を行う場合に、３バ沢抽出
された単語列を構成する単語数あるいは文字数を用いる
ものが知られている。しかしながら、この装置において
は１例えば、「わたくしは」（単語数２２文字数５）と
いうような、あいまいさの非常に少ない文においても、
ある一定の解析長を得るまでは、「わたくシ」さえも確
定できないという問題があった。また、上記単語数ある
いは文字数等の、いわゆる評価値は、候補単語の選択抽
出には用いられておらず、候補単語の選択抽出には他の
評１１１ｉ値を用いているため、両評価値をめるための
手段が別々に必要になるという問題もあった。

口　的 本発明は」−２事情に鑑みてなされたもので、その１］
的とするところは、従来のカナ漢字変換処理装置におけ
る」二連の如き問題を解消し、簡単な構成で、候補単語
選択抽出の妥当性、確定処理の速度向上および、バック
１−ランク許容範囲の適切な設定を可能としたカナ漢字
変換処理装置を提供することにある。

構成 以下、本発明の構成を実施例により詳細に説明する。

まず、最尤候補単語の選択抽出について説明する。

本実施例においては、辞書内に、後述する４１１さ各単
語の文中における出現確ｙ＄（以下、単に「出現確率」
という）を格納しである点に特徴を有するものである。

上記出現確率は、辞冴検索手段により検索された単語と
こＩｔに先行する単語との接続可否を、上記検索された
単語の文中における位置を考慮して定めたものであり、
他のパラメータと組合わせて各単語の評価値を形成する
。最尤候補単語選択抽出はこの評価値に基づいて行われ
る。

第１図は本発明の一実施例であるカナ漢字変換処理装置
の最尤候補単語抽出部の借成例を示すブロック図である
。図において、ｌは入力文字列バッファ、２は単語辞書
１１を検索して候補単語を抽出する辞書検索部、３は該
辞書検索部２が抽出した単語を保持する単語バッファ、
４は上記辞書ＦＡＭ部２が抽出して単語バソノア３に格
納した単語について、接続可否検定部１２を参照して先
行する単語との接続可否の検定を行う接続可否検定部で
ある。また、５は上記接続可否検定部４により接続可と
判定された単語を格納している接続可能単語バッファ、
６は出現確率表１３を参照して上記接続可能単語バッフ
ァ５中の各単語に出現確率の値を（Ｊ加する出現確率認
定部、７は上記出現確率値付き単語を格納している単語
バッファ、８は出現確率総合評価部であり、９は出力文
字列バッファ、１０は前記出現確率値および後述する総
合評価値ｆＪき単語を格納している候補単語保持用バッ
ファである。

第２図は」二記出現確率認定部６が用いる出現確率表１
３の内容の一例を示すものである。木表においては、単
語抽出対象文字列の位置と、先行する単語の品詞と字種
を絹合わせた語順が行に、上記語順が列に配さ九ている
。

第３図は単語辞＠１１の内容の一例を示すものである。

頻度ランクは、例えば、前記使用頻度をクラス分けして
得た数値で、使用頻度の高いもの程大きい数値になって
いる。

上述の如く構成さｈた本実施例の最先候補単語抽出部の
動作を以下説明する。

第１の例として、入力文字列バッファ１に、文頭から「
このしやしんがほしい」という入力があった場合を考え
る。

辞書検索部２は上記入力文の先頭から辞書びきを行い、
「子」、「弧」、「このｊ３を抽出して、これを単語バ
ッファ３に格納する。単語バッファ３に格納された各単
語は、接続可否検定部４で接わ′ｌ可否の検定を受ける
。接続可否検定は、先行する単語の品詞と当該単語の接
続の可否を’ｉ’、’ｏ’で表現したテーブルを参照す
ることによって行わｈる。この例では、先に挙げた単語
はどれも接続可なので、すべて接続可能単語バッファ５
に送られる。

次に出現確率の認定を行う。出現確Ｘ仝−の認定には、
前述の出現確率表１３を用いる。第２目に示した如く、
単語が文頭にある場合には、連体詞′Ｃある［このＪの
みに出現確率′１′が与えらＪしており、他の名詞「子
１’ｇＡＪの出現確率はＯ′となっている。こ九らの値
をイ４加された単語は、出現確率付き単３Ｂｔｆ格納す
る単語バッファ７に送られる。

出現確率総合工・Ｈ曲部８は、上言旧１１語バッファ７
内の単語を１語ずつ取出して次のように出現確率総合評
価を行う。すなわち、出現確率総α評制御直Ｃ以下、単
に［評価値」という）Ｆを、Ｆ（Ｑ、ｆ　、ｅ）＝Ｑ＋
ｆ　＋２　ｅと定義する。ここで、Ｑは前記読み長、ｆ
は前記頻度ランク、Ｃは」二元出現確率の値である。上
記評価値Ｆの１１１″ｌが最、高のｑＧＤを出力するわ
けである。

ここでは、 「子」には、　ｌ　＋２　＋２　Ｘ　Ｏ＝　３「弧」に
は、　１　＋１　＋＝　ｘ　ｏ　＝　＝「この」には、
　２＋３ト２　Ｘ　１−＝　７の如く数値が与えられる
。これにより、「この」が出力文字列バッファ９に送＋
：、＋；ｔシ、ｒ子」と「弧」は前記候補単語保持バッ
ファ１ｏに貯えら九で、後のバックトラック等に対処で
きるようになる。

次に、第２の例として、ｒ女の」まで抽出が済んでいる
状態で、「このしゃしん」と久方があった場合を考える
。この場合、出現確率の認定以前の動作は上記第１の例
と同じであるので、説明は省Ｒ１する。

第２図に示される如く、格助詞「の」に続く単語の出現
確率は、「子」とｒｇＡ」に′ｌ′が、また、「この」
にはＯ′がそれぞれ与えられている。

従って、前記評価値Ｆは、 ｒ　子Ｊ　ニは、　１　＋　２　＋２　Ｘ　Ｉ　＝　５
「弧」には、　１　＋　１−１−２　Ｘ　Ｉ　＝　４「
この」には、　２　＋３　＋　２　Ｘ　Ｏ＝　５の如く
数値が与えらｈる。この場合には、「７−」と「この」
が同じ数値になるので、最初のｒ１１語ｒ　７−　Ｊが
出力文字列バッファ９に送られる。

上述の如く、本実施例装置にょＪしば、文中での単語の
位置によって、異なる単語が抽出されるようになるので
、最先候補単語の選択抽出にお番ノる妥当性が著しく向
上することになる。

なお、上記評価値Ｆの内容は、」二元実施例に示したも
のに限ら九るものではなく、他の挿々の表現が可能であ
る。例えば、頻度ランクの代りに頻度を直接用いること
、出現確率表の記載を′】′。

Ｏ′でなく他の適切な値とすること等が可能である。

次に、上述の如き方法によって１択抽出された最先候補
単語から成る単語列（以下、「最先候補単語列」という
）の確定について説明する。

最尤候補単語列の確定は、最先候補単語の計部１直を予
め定めた閾値と比較し、前記評価値が前記閾ｊ直を越え
た■デ点で行うものとする。

以下、これを実施例に基づいて５Ｙ、相に説明する。

第４図は本発明の一実施例であるカナ；ケ字変換処理装
置の確定処理を行う部分の慨略ブロノクロである。図に
おいて、２】は前述の最尤候補単語抽出部、２２は該最
尤単語抽出部２】によって油出された最尤候補単語を保
持する単語抽出ＳＩ５果保持部、２３は後述する閾値を
記ｔαしている閾値記憶部、２４は最尤候補単語の評価
値と閾値との比較を行ってその結果により確定処理ｕ　
ｆ７う確定処理部、２５は確定単語列を保持する確定単
語列保持部、２６は確定された単語列を出力する表示１
！ｉ置を示している。

以下、本実施例装置の動作を説明する。

前記最尤候補単語抽出部２１により最尤候補単語として
抽出さｈた単語の評価値Ｖは、確定処理部２４において
、予め定められ閾値記憶部２３に記憶されている閾値Ｔ
と比較さ４Ｌる。

ここで、Ｖ＜Ｔの場合には、確定処理は起動されず、前
記最先候補単語は候補単語保持バッファ２２に送られ、
そＪしに続く入力文字列に対する処理に制御が移される
。

また、Ｖ≧Ｔの場合には、確定処理が起動さ、Ｉシ、前
記最尤候補単語およびこれより前に前記候補単語保持バ
ッファ２２に蓄えら４していた未確定最尤候補単語列が
、順序を保ちながら確定単語列保持部２５に送られる。

その後、これに続く入力文字列に対する処理に制御が移
される。

例えば、下記の如き文を考える。

わたくしはかっこうへ・・・ （私／は／学校／へ／・・・・） 先頭からの辞書倹りＧにより、「私」、「綿」等の語が
抽出さＪし、評ｆｉｌにより、「私」が最先候補単語と
して認定されたとする。このとき、「私」の評価値■は
、読み長ｒｉ頻度ランク５（第３図参照）、また、出現
確率は１（第２図参照）となるから、Ｖ　＝　４４−５
　＋２　Ｘ　］、　”　ｌ　］となる。ここて、前記閾
値が予め９ど設定さ１ｔていたどすると、Ｖ＞Ｔどなる
から、確定処理が起動さｈ、「私ｊは確定単語列保持部
２５に送られることになる。

なお、評価値が前記閃１直Ｊ、り低と単語列が連続する
場合もあり得るが、この問題に列しては、句読点や助詞
「を」、あるいは片仮名、英数字等字種の異なる文字列
が入力さ、ｌｔた時点で確定処理が起動できるようには
成することにより、対処することが可能である。

また、上記閾値′ｒを変更可能にイ５成することにより
、次の如き動作を行わせることができる。すなわち、誤
った変換結果の出現がやや多くなっても変換結果が早く
得られることをｑ！む１５合には、前記閾値１“を低い
値に設定することで対処てさるし、変換結果の表示が多
少遅くなっても正しい変換結果を望む場合には、前記閾
値１゛を高い値に設定することで対処できるという点で
ある。

第５図は本発明の他の実施例を示す１ノのであり、図に
おいて、記号１，９．１１〜１３は第１図に示したと同
じ構成要素を示している。Ｊ゛た、３０はカナ漢字変換
制御部、４０は総合計価済単語バッファを示している。

カナ漢字変換部３０は、第１図においては個々の手段と
して示した、Ｎｊ′ｌ’？”Ｋ　Ｚ’ｊ手段、接続可否
検定手段、出現確率認定手ｒｓニア、および出現確率総
合評価手段等を含むものである。

本実施例装置の動作は、まず、入力文字列にり・ｊし単
語辞書１■を用いて辞書検づ）２を行い、そこで単語が
１つ児つかったら該単語に７Ｊ　Ｌで接続可否検定を上
記接続可否検定部１２を参照して行う。

更に、接続可の単語に対して出現確率表１３を用いて出
現確率をめ、該出現確率どあＪみ長、頻度ランクとを用
いた総合評価を行う。そのｉ゛１５果を単語辞書１１の
内容とともに、前記総合評価済！１１語バッファ４０に
格納する。

」二元処理は、入力文字列の同じ位置からマツチする単
語が見つからなくなるまで行い、単語が見つかるごとに
上記検定、評価、格納の手続きを繰り返す。これによっ
て得られた上記総合評価済単語バッファ４０内の単語の
中から、評価値が最大のものを選択してこれを出力文字
列バッファ９に送り出す。

本発明は」−記実施例に限定さ扛るべきものではなく、
種々の変形が可能であることは言うまでもないことであ
り、本発明はそのような変形をも包含するものであるこ
とも口うまでもない。

シカ　果 以」二連へた如く、本発明によれば、ｆｌｉ！ＩＬなイ
み成で、候補ｑ１．語抽出の妥当イ１の向上および確定
処理の速度を向上させることが可能なカナ漢字変換処理
装置を実現できるという顕著な効果をグするものである
。

【図面の簡単な説明】

第１図は最尤候補単語抽出部の構成ｊｆｌｌを示す図、
第２図は出現確率表の内容の一例を示す図、第３図は単
語辞書の内容の一例を示す図、第４１８．第５図は本発
明の実施例を示すブロツク図である。 １：入力文字列バッファ、２：辞書検索部、３：単語バ
ッファ、４：接続可否検定部、５：接続可能ｔＩｔ語バ
ッファ、６：出現確率認定部、７：単語バッファ、８：
出現確率総合評価部、９：出力文字列バッファ、１０：
候補単語保持用バッファ、Ｊｌ：単語辞書、１２：接続
可否検定部、１３：出現確率表、２１：最尤候補単語抽
出部、２２：単語抽出結果保持部、２３：閾値記憶部、
２４：確定処理部。 ２５：確定単語列保持部、２６二表示装［、３０：カナ
漢字変換制御部、４ｏ：総合評価済単語バッファ。 特許出願人　株式会社リ　コ　一 代　理　人　弁理士　磯　利　雅　供 第　１　図 １ 第　２　図 ３ 第　３　図 １ 第　４　図 １

Claims (2)

【特許請求の範囲】
1. （１）カナ漢字変換処理装置において、検索された各単
   語に該単語固有の評価値を与える手段と、前記評価値に
   基づいて最尤候補単語を決定する手段と、前記最尤候補
   単語の評価値を予め定めた閾値と比較する手段を設けて
   、前記最尤候補単語の評価値が′Ｏｊ記閾値を越えたど
   きに、前記最尤候補単語を含むぞれまでのずべての未確
   定の最尤候補単語列を確定する如く描成されたことを特
   徴とするカナ漢字変換処理装置。
2. （２）前記評価値として前記単語の文中での位置による
   出現確率を含む評価値を用いることを４・６徴とする特
   許請求の範囲第１項記載のカナ漢字変換処理装置。