JPH08272788A

JPH08272788A - 仮名漢字変換装置および方法

Info

Publication number: JPH08272788A
Application number: JP7071762A
Authority: JP
Inventors: Hideyuki Kishiba; 秀行岸場; Yasuhisa Watanabe; 泰久渡辺; Masanori Harima; 正紀針間
Original assignee: Omron Corp; Omron Tateisi Electronics Co
Current assignee: Omron Corp
Priority date: 1995-03-29
Filing date: 1995-03-29
Publication date: 1996-10-18

Abstract

(57)【要約】【目的】仮名読み文字列を該仮名読み文字列に対応す
る漢字仮名混じり文字列に短時間でかつ高効率に変換で
きるように改善した仮名漢字変換装置および方法を提供
する。【構成】単語間の繋がりを示す格係り受け情報を関係
システム辞書（３３）および関係ユーザ辞書（３４）に
格納し、変換モジュール（１４）により、関係システム
辞書３３および関係ユーザ辞書（３４）に格納された格
係り受け情報を参照して仮名読み文字列を漢字仮名混じ
り文字列に変換する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は仮名読み文字列を入力
し、該仮名読み文字列を該仮名読み文字列に対応する漢
字仮名混じり文字列に変換する仮名漢字変換装置および
方法に関し、特に、仮名漢字変換を行う連文節解析アル
ゴリズムの改善により仮名漢字変換に要する時間を大幅
に短縮して変換効率の向上を図った仮名漢字変換装置お
よび方法に関する。

【０００２】

【従来の技術】従来、仮名漢字変換装置における連文節
解析アルゴリズムでは、仮名漢字変換時の同音意義語の
選択処理に際して、直前に確定した変換候補を優先して
変換する、いわゆる最終使用優先処理が用いられてい
る。

【０００３】すなわち「あつい」という仮名入力に対し
て、変換候補が「厚い」、「暑い」、「熱い」の３つが
あり、ここで、「暑い」を選択して、この変換が確定し
た場合は、次に、「あつい」という仮名入力があると、
「暑い」を優先して変換するように構成されている。

【０００４】

【発明が解決しようとする課題】しかしながら、上述し
た従来の最終使用優先処理による仮名漢字変換装置にお
いては、例えば、「あついなつ」という仮名入力に対し
て、「暑い夏」という変換を確定した後、「あついほ
ん」という仮名入力を行うと、この場合は「あつい」に
対して「暑い」が優先的に変換されるため、「あついほ
ん」は「暑い本」と変換されてしまい、ユーザが希望す
る「厚い本」という変換が即座に出てこないという問題
があった。

【０００５】そこで、この発明は、仮名読み文字列を該
仮名読み文字列に対応する漢字仮名混じり文字列に短時
間でかつ高効率に変換できるように改善した仮名漢字変
換装置および方法を提供することを目的とする。

【０００６】

【課題を解決するための手段】上記目的を達成するた
め、この発明は、仮名読み文字列を入力し、該仮名読み
文字列を該仮名読み文字列に対応する漢字仮名混じり文
字列に変換する仮名漢字変換装置において、各単語間の
繋がりを示す格係り受け情報を格納する格係り受け情報
辞書手段と、上記仮名読み文字列を上記格係り受け情報
辞書手段に格納された上記格係り受け情報を参照して漢
字仮名混じり文字列に変換する文字列変換手段と、を具
備することを特徴とする。

【０００７】また、この発明は、仮名読み文字列を入力
するクライアントと、該クライアントと接続され、上記
クライアントで入力された仮名読み文字列を受信して該
仮名読み文字列を該仮名読み文字列に対応する漢字仮名
混じり文字列に変換し、上記クライアントに返送する仮
名漢字変換サーバと、を具備する仮名漢字変換装置にお
いて、上記仮名漢字変換サーバは、各単語間の繋がりを
示す格係り受け情報を格納する格係り受け情報辞書手段
と、上記仮名読み文字列を上記格係り受け情報辞書手段
に格納された上記格係り受け情報を参照して漢字仮名混
じり文字列に変換する文字列変換手段と、を具備するこ
とを特徴とする。

【０００８】また、この発明は、仮名読み文字列を入力
し、該仮名読み文字列を該仮名読み文字列に対応する漢
字仮名混じり文字列に変換する仮名漢字変換方法におい
て、各単語間の繋がりを示す格係り受け情報を格納する
第１のステップと、上記仮名読み文字列を各文節毎に区
切る第２のステップと、上記第２のステップで区切られ
た上記仮名読み文字列の最終文節を注目文節として設定
する第３のステップと、上記第３のステップで設定され
た上記注目文節の前に検索対象文節があり、かつ、該注
目文節に複数の同音異義語候補がある場合は、上記第１
のステップで格納した格係り受け情報から上記注目文節
からの上記格係り受け情報を検索する第４のステップ
と、上記注目文節の同音異義語候補および上記検索対象
文節の同音異義語候補を検索する第５のステップと、上
記第５のステップで検索した同音異義語候補の中で上記
格係り受け情報に符合する同音異義語候補が存在する場
合は、該同音異義語候補を優先して選択する第６のステ
ップとを具備し、上記注目文節を１ずつ前の文節に移動
させることにより上記同音異義語候補の選択を行うこと
を特徴とする。

【０００９】

【作用】この発明の仮名漢字変換装置においては、単語
間の繋がりを示す格係り受け情報を格係り受け情報辞書
手段に格納し、文字列変換手段により、仮名読み文字列
を格係り受け情報辞書手段に格納された格係り受け情報
を参照して漢字仮名混じり文字列に変換する。

【００１０】また、上記文字列変換手段は、上記仮名読
み文字列を各文節毎に区切る文節区切り処理を実行する
文節区切り処理手段と、上記文節区切り処理手段で区切
られた各文節に複数の同音異義語候補がある場合は、該
複数の同音異義語候補の中の１つを選択する同音異義語
処理を実行する同音異義語処理手段と、を具備して構成
することができる。

【００１１】ここで、上記同音異義語処理手段は、上記
文節区切り処理手段で区切られた上記仮名読み文字列の
各文節間で、上記格係り受け情報辞書手段に記憶された
上記格係り受け情報に符合する単語の組み合わせの同音
異義語候補が存在する場合は、該同音異義語候補を優先
して選択する。

【００１２】また、上記同音異義語処理手段は、上記文
節区切り処理手段で区切られた上記仮名読み文字列の最
終文節を注目文節とし、該注目文節の前に検索対象文節
があり、かつ、該注目文節に複数の同音異義語候補があ
る場合は、上記格係り受け情報辞書手段から上記注目文
節からの上記格係り受け情報を検索するとともに、上記
注目文節の同音異義語候補および上記検索対象文節の同
音異義語候補を検索し、該検索した同音異義語候補の中
で上記格係り受け情報に符合する同音異義語候補が存在
する場合は、該同音異義語候補を優先して選択し、以下
同様に上記注目文節を１ずつ前の文節に移動させること
により上記同音異義語候補の選択を行う。

【００１３】ここで、上記注目文節からの上記格係り受
け情報が、離れた文節間でも有効である場合は、上記注
目文節の直前の検索対象文節よりも前の文節を上記検索
対象文節として設定するように構成してもよい。

【００１４】また、上記文字列変換手段は、上記仮名読
み文字列の前に入力された仮名読み文字列の同音異義語
候補が確定している場合は、該確定した同音異義語候補
を所定の複数文節分記憶する確定同音異義語候補記憶手
段と、上記仮名読み文字列に複数の同音異義語候補があ
る場合は、該複数の同音異義語候補の中の１つを上記確
定同音異義語候補記憶手段に記憶した確定同音異義語候
補を参照して選択する同音異義語処理を実行する同音異
義語処理手段と、を具備して構成することができる。

【００１５】また、この発明では、上記文字列変換手段
で確定した漢字仮名混じり文字列から上記格係り受け情
報を解析し、上記格係り受け情報辞書に格納された格係
り受け情報を更新する学習手段を更に具備して構成する
ことができる。

【００１６】また、上記文字列変換手段は、上記各文節
に対応する単語の付属語を解析する付属語解析手段を具
備し、上記付属語解析手段により上記各文節の格情報解
析を行うように構成することができる。

【００１７】また、この発明は、仮名読み文字列を入力
するクライアントと、該クライアントと接続され、上記
クライアントで入力された仮名読み文字列を受信して該
仮名読み文字列を該仮名読み文字列に対応する漢字仮名
混じり文字列に変換し、上記クライアントに返送する仮
名漢字変換サーバと、を具備する仮名漢字変換装置にも
適用することができる。

【００１８】この場合、クライアント側から入力された
仮名読み文字列に既に確定した確定同音異義語候補を付
加して仮名漢字変換サーバに送信するように構成すれ
ば、上記仮名読み文字列が単文節の場合でも最適な仮名
漢字変換を行うことが可能になる。

【００１９】また、この発明の仮名漢字変換方法におい
ては、予め単語間の繋がりを示す格係り受け情報を格納
し、入力された仮名読み文字列を、まず、各文節毎に区
切り、この区切られた仮名読み文字列の最終文節を注目
文節とし、この注目文節の前に検索対象文節があり、か
つ、該注目文節に複数の同音異義語候補がある場合は、
注目文節からの格係り受け情報を検索するとともに、注
目文節の同音異義語候補および検索対象文節の同音異義
語候補を検索し、この検索した同音異義語候補の中で上
記格係り受け情報に符合する同音異義語候補が存在する
場合は、該同音異義語候補を優先して選択し、上記と同
様の処理を注目文節を１ずつ前の文節に移動させること
により上記同音異義語候補の選択を行う。

【００２０】ここで、上記注目文節からの上記格係り受
け情報が、離れた文節間でも有効である場合は、上記注
目文節の直前の検索対象文節よりも前の文節を上記検索
対象文節として設定するようにしてもよい。

【００２１】また、上記格係り受け情報に符合する同音
異義語候補が存在する場合、該符合の評価値を設定し、
該評価値の高い同音異義語候補を選択するようにしても
よい。

【００２２】また、この発明では、確定した同音異義語
候補を含む漢字仮名混じり文字列から格係り受け情報を
解析し、格納された格係り受け情報を更新することによ
り上記格係り受け情報の学習を行う。

【００２３】また、各文節に対応する単語の付属語を解
析するとともに、該付属語を解析により上記各文節の格
情報解析を行う。

【００２４】

【実施例】以下、この発明に係わる仮名漢字変換装置お
よび方法の実施例を添付図面に基づいて詳細に説明す
る。

【００２５】図１は、この発明に係わる仮名漢字変換装
置の一実施例のシステム概略構成を示すブロック図であ
る。

【００２６】図１において、この仮名漢字変換装置は、
図示しない複数のクライアントが接続されたＬＡＮ（ロ
ーカルエリアネットワーク）の仮名漢字変換サーバ１０
として構成される。

【００２７】この仮名漢字変換サーバ１０は、プロトコ
ル解析／送出モジュール１１、ユーザ辞書登録／削除モ
ジュール１２、初期化／終了モジュール１３、変換モジ
ュール１４、単文節解析モジュール１５、次候補取出モ
ジュール１６、確定モジュール１７、学習モジュール１
８、辞書頻度更新モジュール１９、辞書ハンドラー２
０、ユーザ辞書３１、システム辞書３２、関係システム
辞書３３、関係ユーザ辞書３４を具備して構成される。

【００２８】ここで、プロトコル解析／送出モジュール
１１は、この仮名漢字変換サーバ１０を制御するプロト
コルの解析および送出を制御するものである。

【００２９】また、ユーザ辞書登録／削除モジュール１
２は、各ユーザに対応するユーザ辞書３１および関係ユ
ーザ辞書３４に対するデータの登録および削除を制御す
るものである。

【００３０】また、初期化／終了モジュール１３は、こ
の仮名漢字変換サーバ１０とクライアントとの接続時お
よび接続終了時におけるこの仮名漢字変換サーバ１０内
の初期化処理および終了処理を制御するものである。

【００３１】また、変換モジュール１４は、仮名読み文
字列（仮名漢字変換対象文字列）を受取り、これをユー
ザ辞書３１、システム辞書３２、関係システム辞書３
３、関係ユーザ辞書３４を参照して候補文字列（漢字仮
名混じり文字列）に変換する仮名漢字変換処理を実行す
るものである。

【００３２】この変換モジュール１４は、読み文字列の
連文節を解析する連文節解析部、最適文節切り、最適同
音意義語の変換を行う変換部、付属語の解析を行う付属
語解析部を有している。

【００３３】また、単文節解析モジュール１５は、読み
文字列の単文節を解析するもので、大文節からなる単文
節を解析する単文節解析部および小文節からなる単文節
を解析する単文節解析部を有している。

【００３４】また、次候補取出モジュール１６は、この
仮名漢字変換サーバ１０における仮名漢字変換処理の次
候補を取り出す処理を実行するもので、大文節からなる
次候補を取り出す次候補解析部および小文節からなる次
候補を取り出す次候補解析部を有している。

【００３５】また、確定モジュール１７は、この仮名漢
字変換サーバ１０における仮名漢字変換処理の確定処理
を実行するものである。

【００３６】また、学習モジュール１８は、この仮名漢
字変換サーバ１０における仮名漢字変換処理に対応して
ユーザ辞書３１、システム辞書３２、関係システム辞書
３３、関係ユーザ辞書３４のデータを更新する学習処理
を実行するものである。

【００３７】また、辞書頻度更新モジュール１９は、こ
の仮名漢字変換サーバ１０における仮名漢字変換処理に
対応してユーザ辞書３１、システム辞書３２、関係シス
テム辞書３３、関係ユーザ辞書３４に格納された頻度情
報を更新する処理を実行するものである。

【００３８】また、辞書ハンドラー２０は、ユーザ辞書
３１、システム辞書３２、関係システム辞書３３、関係
ユーザ辞書３４に対するデータの読み出し、書き込みを
制御するものである。

【００３９】また、ユーザ辞書３１は、各ユーザに対応
して設けられるので、このユーザ辞書３１には、辞書デ
ータとともに各ユーザごとの頻度情報が格納される。

【００４０】また、システム辞書３２は、この仮名漢字
変換サーバ１０内において共通に使用される辞書を格納
する。

【００４１】また、関係システム辞書３３および関係ユ
ーザ辞書３４は、それぞれ単語どうしの繋がりを示す格
係り受け情報を、使用される助詞と一緒に、または動詞
の「れる」「られる」として使用されるかどうかを示す
データとともに格納するもので、この関係システム辞書
３３は、この仮名漢字変換サーバ１０内において共通に
使用される辞書、関係ユーザ辞書３４は、各ユーザによ
り専用に使用される辞書である。

【００４２】ところで、この実施例においては、１）連文節解析アルゴリズムの中で上記格係り受け情報
を用いることにより、同音意義語間の変換の精度を上げ
る２）確定された漢字仮名混じり文字列を解析して有効な
格係り受け情報を、検出、学習し、その結果を次回の変
換に反映する３）付属語解析時に各々の文節の格情報を解析し、その
結果を変換、学習に渡すようにするという構成をとって
おり、これにより、従来の仮名漢字変換システムと比較
して、変換に要する時間を大幅に減少し、変換効率の向
上を図っている。

【００４３】すなわち、この実施例の仮名漢字変換サー
バ１０では、与えられた仮名読み文字列を最適な漢字仮
名混じり文字列に変換する際の連文節解析アルゴリズム
（文節区切り処理と同音異義語処理）の内の同音異義語
処理中で、辞書に登録されている格係り受け情報を用
い、変換文字列の中で格係り受け関係にマッチする文節
の組み合わせが存在すれば、それらの候補を優先して変
換することにより、変換効率の向上を実現している。

【００４４】また、格係り受け関係を検索する文節の対
象として、その時の変換対象読み文字列だけでなく、以
前確定した文節情報を記憶、検索することで、単文節ご
とに変換、確定された場合でも、格係り受け関係を変換
に使用することができるようにしている。

【００４５】ここで、この実施例で採用する格係り受け
情報の一例を示すと以下のようになる。

【００４６】（１）隣りあった文節間でのみ有効な関係１）付属語なし（交通規制）２）の格（銀行の会頭）３）連体修飾格（厚い本）４）連用修飾格（ゆっくり書く）５）並列格（日本や韓国）（２）離れた文節間でも有効な関係１）が格（夏が暑い）２）係助詞格（が格と同等）（夏は暑い）３）に格（東京に主張する）４）を格（身長を測る）５）で格（車で帰る）６）へ格（穴へ入れる）７）と格（上司と訪ねる）８）にて格（会社にて寝る）９）から格（今日から頑張る）１０）より格（現地より交渉する）１１）副助詞格（名前まで変更する）１２）受け身格（本が持たれる）１３）使役格（部下に働かせる）

【００４７】図１に示した仮名漢字変換サーバ１０は、
図１には図示しない仮名漢字変換ライブラリに格納され
たプログラムおよびデータにより制御される。

【００４８】図２は、図１に示した仮名漢字変換サーバ
１０の要部の動作を、仮名漢字変換ライブラリ１００と
この仮名漢字変換サーバ１０との間を流れるプロトコル
に注目して示したものである。

【００４９】仮名漢字変換サーバ１０で仮名文字列を仮
名漢字列に変換する仮名漢字変換処理を実行する場合
は、仮名漢字変換ライブラリ１００から仮名漢字変換サ
ーバ１０へその仮名漢字変換要求が渡る。

【００５０】仮名漢字変換サーバ１０では、この仮名漢
字変換要求をプロトコル解析／送出モジュール１１を介
して受け取ると、変換部１４−１において、ユーザ辞書
３１−１〜３１−ｎ、システム辞書３２、関係システム
辞書３３、関係ユーザ辞書３４−１〜３４−ｎおよび付
属語ファイル３５に格納された付属語から付属語解析部
１４−２で解析した付属語を参照して仮名読み文字列
（仮名漢字変換対象データ）を候補文字列（漢字仮名混
じり文字列データ）に変換する仮名漢字変換処理を実行
し、その仮名漢字変換処理結果をプロトコル解析／送出
モジュール１１を介して仮名漢字変換ライブラリ１００
に戻す。

【００５１】仮名漢字変換ライブラリ１００は、ユーザ
のオペレーションにより、仮名読み文字列の文節区切り
直しや、次候補の要求があれば、これを覚えておき、新
たな仮名漢字変換要求を仮名漢字変換サーバ１０に送
り、上記と同じ手順でその仮名漢字変換処理結果を受け
取る。

【００５２】そして、仮名漢字変換ライブラリ１００
は、上記仮名漢字変換処理が確定されれば、これまで覚
えておいた結果と確定されたデータを元に、辞書頻度や
関係頻度の更新要求を出す。

【００５３】仮名漢字変換サーバ１０では、この更新要
求をプロトコル解析／送出モジュール１１を介して受け
取ると、学習部１８において、この受け取ったデータを
元に、関係頻度の更新や、新たな関係を、付属語の解析
を付属語解析部１４−２で行いながら、関係システム辞
書３３、関係ユーザ辞書３４−１〜３４−ｎに反映させ
る。

【００５４】上記構成において、上記仮名漢字変換サー
バ１０を用いて仮名漢字変換を行うクライアント側の処
理は以下のようになる。

【００５５】まず、クライアント側で、変換対象データ
を入力する。ここで、この変換対象データが「あつい」
であり、この変換対象読みデータの前の確定したデータ
が「夏が」であったとする。この場合、クライアント側
では変換対象読みデータの「あつい」の前に確定したデ
ータ「夏が」を付加して変換対象読みデータを「（夏
が）あつい」として仮名漢字変換サーバ１０に送る。

【００５６】仮名漢字変換サーバ１０では、「あつい」
の前に「（夏が）」が付加されているので、この「あつ
い」は「暑い」と変換すべきであると判断して、「暑
い」と変換して、クライアント側に戻す。

【００５７】クライアント側では、この変換結果「暑
い」を受け取り、これにより「夏が暑い」という最適な
仮名漢字変換が可能になる。

【００５８】なお、この場合、仮名漢字変換サーバ１０
の関係システム辞書３３、関係ユーザ辞書３４−１〜３
４−ｎには、関係として夏−が暑い湯−が熱い本−が厚いの関係が格納されているので上記変換が可能になるので
ある。

【００５９】なお、仮名漢字変換サーバ１０側におい
て、変換対象読みデータが「なつがあつい」である場合
は「夏が暑い」と変換され、「ゆがあつい」である場合
は「湯が熱い」と変換され、「ほんがあつい」である場
合は「本が厚い」と変換される。

【００６０】ところで、クライアント側から付加する確
定情報は、所定文節分クライアント側で記憶しておき、
この確定情報は上記仮名漢字変換が確定する毎に更新さ
れる。

【００６１】例えば、クライアント側でＮ（＝３）文節
分だけ確定情報を記憶するとし、「夏が」という変換対
象読みデータを確定する前に、今日は（３文節前）いい（２文節前）天気です。（１文節前）の確定情報がクライアント側に記憶されている状態で、
上記「夏が」という変換対象読みデータを確定したとす
ると、クライアント側に記憶される確定情報は、いい（３文節前）天気です。（２文節前）夏が（１文節前）に更新される。

【００６２】また、今日は（３文節前）いい（２文節前）天気です。（１文節前）の確定情報がクライアント側に記憶されている状態で、
「私の名前は岸場秀行です。」という変換対象読みデー
タを確定したとすると、この場合、確定した「私の名前
は岸場秀行です。」は「私の」、「名前は」、「岸
場」、「秀行です。」の４文節に分けられるので、その
結果、「クライアント側に記憶される確定情報は、名前は（３文節前）岸場（２文節前）秀行です。（１文節前）に更新される。

【００６３】このように、この実施例においては、直前
に確定したＮ文節分の情報（前確定情報）をクライアン
ト側で記憶しておき、仮名漢字変換要求を仮名漢字変換
サーバ１０に送る際に、上記前確定情報を変換対象読み
データに付加して送る。これにより、仮名漢字変換サー
バ１０では、この前確定情報を用いた最適な仮名漢字変
換が可能になる。

【００６４】なお、クライアント側で、変換、確定操作
以外の操作、例えば、改行、カーソル移動、文字削除等
の操作が行われた場合は、仮名漢字変換サーバ１０側で
の誤変換、誤学習を避けるために、クライアント側で記
憶している前確定情報をクリアする。

【００６５】図３は、仮名漢字変換サーバ１０で実行さ
れる連文節解析アルゴリズムの同音異義語処理手順をフ
ローチャートで示したものである。

【００６６】図３において、文節区切り済みデータを受
け取ると（ステップ１０１）、まず、変換データの最終
文節を注目文節に設定する（ステップ１０２）。

【００６７】そして、この注目文節の前に検索対象文節
があるかを調べる（ステップ１０３）。

【００６８】ここで、この注目文節の前に検索対象文節
がない場合は（ステップ１０３でＮｏ）、この処理を終
了する（ステップ１１６）。

【００６９】また、ここで、この注目文節の前に検索対
象文節がある場合は（ステップ１０３でＹｅｓ）、この
注目文節に含まれる全候補を検索する（ステップ１０
４）。そして、次に、この検索により注目候補があるか
を調べ（ステップ１０５）、注目候補がない場合は（ス
テップ１０５でＮｏ）、注目文節を１つ前に移動し（ス
テップ１１７）、ステップ１０３に戻る。

【００７０】また、ステップ１０５で、注目候補がある
場合は（ステップ１０５でＹｅｓ）、この注目候補から
の全格係り受け情報を検索する（ステップ１０６）。

【００７１】次に、検索格係り受け情報があるかを調べ
（ステップ１０７）、ここで検索格係り受け情報がない
場合は（ステップ１０７でＮｏ）、次の注目候補へ移行
し（ステップ１１８）、ステップ１０５に戻る。

【００７２】また、ステップ１０７で、検索格係り受け
情報がある場合は（ステップ１０７でＹｅｓ）、注目文
節の直前の文節を検索対象文節に設定し（ステップ１０
８）、次に、検索対象文節があるかを調べる（ステップ
１０９）。

【００７３】ステップ１０９で、検索対象文節がない場
合は（ステップ１０９でＮｏ）、次の検索格係り受け情
報へ移行し（ステップ１１９）、ステップ１０７に戻
る。

【００７４】ステップ１０９で、検索対象文節がある場
合は（ステップ１０９でＹｅｓ）、検索対象文節に含ま
れる全候補を検索し（ステップ１１０）、この検索によ
り検索対象候補があるかを調べる（ステップ１１１）。

【００７５】ステップ１１１で、検索対象候補がある場
合は（ステップ１１１でＹｅｓ）、次に、検索対象候補
が検索格係り受け情報と一致するかを調べる（ステップ
１１２）。

【００７６】このステップ１１２で、検索対象候補が検
索格係り受け情報と一致しない場合は（ステップ１１２
でＮｏ）、次の検索対象候補へ移行し（ステップ１２
２）、ステップ１１１に戻る。

【００７７】また、ステップ１１２で、検索対象候補が
検索格係り受け情報と一致する場合は（ステップ１１２
でＹｅｓ）、次に、この格係り受け情報の評価値の方が
以前の評価値より大きいかを調べる（ステップ１１
３）。

【００７８】このステップ１１３において、この格係り
受け情報の評価値の方が以前の評価値より大きくないと
判断された場合は（ステップ１１３でＮｏ）、次の検索
格係り受け情報へ以降し（ステップ１１５）、ステップ
１０７に戻る。

【００７９】また、ステップ１１３において、この格係
り受け情報の評価値の方が以前の評価値より大きいと判
断された場合は（ステップ１１３でＹｅｓ）、確定候補
情報の入れ換えを行い（ステップ１１４）、次の検索格
係り受け情報へ以降し（ステップ１１５）、ステップ１
０７に戻る。

【００８０】また、ステップ１１１で、検索対象候補が
ないと判断された場合は（ステップ１１１でＮｏ）、こ
の検索格係り受け情報は離れた文節間でも有効であるか
を調べる（ステップ１２０）。

【００８１】このステップ１２０で、この検索格係り受
け情報は離れた文節間でも有効である場合は（ステップ
１２０でＹｅｓ）、次の検索対象文節へ移行し（ステッ
プ１２１）、ステップ１０９に戻る。

【００８２】また、ステップ１２０で、この検索格係り
受け情報は離れた文節間でも有効でない場合は（ステッ
プ１２０でＮｏ）、次の検索格係り受け情報へ移行し
（ステップ１１９）、ステップ１０７に戻る。

【００８３】このような構成によると、格係り受け情報
を考慮した最適な同音異義語処理を短時間でかつ高効率
に行うことができる。

【００８４】次に、図２に示した学習部１８の処理の詳
細について説明する。

【００８５】この実施例において、学習部１８は、ユー
ザの確定した漢字仮名混じり文字列の解析を行い、その
ユーザの確定した漢字仮名混じり文字列から抽出した格
係り受け関係を関係システム辞書３３、関係ユーザ辞書
３４−１〜３４−ｎに自動登録する。そして、関係シス
テム辞書３３、関係ユーザ辞書３４−１〜３４−ｎに自
動登録した格係り受け関係を示す格係り受け情報は、以
後、変換部１４−１により参照され、仮名漢字変換処理
に利用される。

【００８６】図４は、学習部１８の関係学習動作をプロ
トコルの流れで示したものである。

【００８７】図４において、関係学習入出力部１８−１
は、プロトコル解析／送出モジュール１１を介して図２
に示した仮名漢字変換ライブラリ１００から文節情報リ
ストを受け取り、この文節情報リストを関係解析抽出部
１８−２に渡す。

【００８８】関係解析抽出部１８−２は、この文節情報
リストを解析し、各文節関係、すなわち各文節間の格係
り受け関係を抽出する。

【００８９】ここで、上記文節情報リストの解析は、付
属語解析部１４２からの各文節の文節属性を受け取って
実行される。

【００９０】関係解析抽出部１８−２により解析、抽出
された各文節間の格係り受け関係を示す格係り受け情報
は、関係辞書書き出し部１８−３に渡される。

【００９１】関係辞書書き出し部１８−３は、関係解析
抽出部１８−２から格係り受け情報を受け取り、関係辞
書４０（関係システム辞書３３と関係ユーザ辞書３４−
１〜３４−ｎ）の更新処理を行う。

【００９２】すなわち、関係辞書書き出し部１８−３で
は、この格係り受け情報が関係辞書３３に存在しなけれ
ば、この格係り受け情報を関係辞書４０に自動登録し、
存在すれば、その頻度情報の更新を行うことにより、関
係辞書４０に格納される格係り受け情報の学習処理を行
う。

【００９３】図５は、学習部１８の関係頻度更新動作を
プロトコルの流れで示したものである。

【００９４】図５において、関係頻度入出力部１８−４
は、プロトコル解析／送出モジュール１１を介して図２
に示した仮名漢字変換ライブラリ１００から文節関係の
関係頻度および関係頻度の操作指示を受け取り、この文
節関係の関係頻度および関係頻度の操作指示を関係頻度
解析部１８−５に渡す。

【００９５】関係頻度解析部１８−５は、この文節関係
の関係頻度および関係頻度の操作指示を解析し、その解
析結果を関係辞書書き出し部１８−６に渡す。

【００９６】関係辞書書き出し部１８−６は、関係頻度
解析部１８−５の解析結果を元に関係辞書４０の関係頻
度の更新処理を行う。

【００９７】図６は、図４に示した関係解析抽出部１８
−２の処理をフローチャートで示したものである。図６
において、まず、文節属性初期化処理を行う（ステップ
１８０）。この文節属性初期化処理は、付属語解析部１
４−２に各文節毎にその文節属性の解析を依頼すること
により行われる。

【００９８】ステップ１８０の文節属性初期化処理が終
了すると文節間の格係り受け関係を解析する関係解析処
理が行われる（ステップ１８１）。

【００９９】この関係解析処理には、隣接間文節関係関
係解析（ステップ１８１−１）、主格以外の助詞関係解
析（ステップ１８１−２）、主格助詞関係解析（ステッ
プ１８１−３）が含まれる。

【０１００】ここで、隣接間文節関係関係解析は、隣接
する文節間の文節関係を解析する。また、主格以外の助
詞関係解析は、文節属性が「が」、「を」等の主格助詞
を除く文節の文節関係を解析する。また、主格助詞関係
解析は、主格助詞を含む文節の文節関係を解析する。

【０１０１】ステップ１８１の関係解析処理が終了する
と、次に逆順関係の学習を行う（ステップ１８２）。こ
こで、逆順関係の学習とは、例えば、「湯が」「熱い」
という関係があったとすると、その逆順関係、すなわち
「熱い」「湯」という関係も関係辞書に自動登録する処
理のことである。この逆順関係の学習は、次に説明する
ステップ１９２の一時領域に関係を保存する処理により
保存された関係を逆に辿ることにより達成することがで
きる。

【０１０２】図７は、図６に示した関係解析処理におい
て抽出した関係を一時保存するための処理を示したフロ
ーチャートである。図６に示した関係解析処理において
は、図８に示すような文節情報リストを受け取り、文節
関係解析を行う。ここで、この文節情報リストには、既
に候補が確定した前確定文節も含まれている。

【０１０３】そこで、まず、ステップ１９０の前確定変
換学習処理においては、前確定文節どうしの関係を除く
処理を行う。この処理により、関係を二重に登録すると
いう不都合を除くことができる。

【０１０４】次に、学習しない単語処理を行う（ステッ
プ１９１）。ここで、学習しない単語処理とは、例え
ば、「これ」、「それ」、「いる」、「なる」、「あ
る」等のあらゆる単語に繋がる単語で、このステップ１
９１では、これらの単語との関係を示す情報を除く処理
を行う。この処理により、関係辞書のメモリ使用量を大
幅に削減することができる。

【０１０５】上記ステップ１９０の前確定変換学習処理
およびステップ１９１の学習しない単語処理を行った
後、一時領域に関係を保存し、この処理を終了する。

【０１０６】

【発明の効果】以上説明したように、この発明の仮名漢
字変換装置および方法によれば、単語間の繋がりを示す
格係り受け情報を格係り受け情報辞書手段に格納し、文
字列変換手段により、仮名読み文字列を格係り受け情報
辞書手段に格納された格係り受け情報を参照して漢字仮
名混じり文字列に変換するように構成したので、仮名漢
字変換を短時間でかつ高効率に実行できる。

【０１０７】また、確定された漢字仮名混じり文字列を
解析して有効な格係り受け情報を、検出、学習し、その
結果を次回の変換に反映するようにしたので、仮名漢字
変換の高効率化を更に高めることができる。

【図面の簡単な説明】

【図１】この発明に係わる仮名漢字変換装置の一実施例
のシステム概略構成を示すブロック図。

【図２】図１に示した仮名漢字変換サーバの要部の動作
を、仮名漢字変換ライブラリとこの仮名漢字変換サーバ
との間を流れるプロトコルに注目して示した図。

【図３】図１に示した仮名漢字変換サーバで実行される
連文節解析アルゴリズムの同音異義語処理手順を示すフ
ローチャート。

【図４】図２に示した学習部の関係学習動作をプロトコ
ルの流れで示したブロック図。

【図５】図２に示した学習部の関係頻度更新動作をプロ
トコルの流れで示したブロック図。

【図６】図４に示した関係解析抽出部の処理を示したフ
ローチャート。

【図７】図６に示した関係解析処理において抽出した関
係を一時保存するための処理を示したフローチャート。

【図８】図６に示した関係解析処理で使用される文節情
報リストの説明図。

【符号の説明】

１０仮名漢字変換サーバ１１プロトコル解析／送出モジュール１２ユーザ辞書登録／削除モジュール１３初期化／終了モジュール１４変換モジュール１４−１変換部１４−２付属語解析部１５単文節解析モジュール１６次候補取出モジュール１７確定モジュール１８学習モジュール１８−１関係学習入出力部１８−２関係解析抽出部１８−３関係辞書書き出し部１８−４関係頻度入出力部１８−５関係頻度解析部１８−６関係辞書書き出し部１９辞書頻度更新モジュール２０辞書ハンドラー３１ユーザ辞書３１−１〜３１−ｎユーザ辞書３２システム辞書３３関係システム辞書３４関係ユーザ辞書３４−１〜３４−ｎ関係ユーザ辞書３５付属語ファイル４０関係辞書

Claims

【特許請求の範囲】

【請求項１】仮名読み文字列を入力し、該仮名読み文
字列を該仮名読み文字列に対応する漢字仮名混じり文字
列に変換する仮名漢字変換装置において、各単語間の繋がりを示す格係り受け情報を格納する格係
り受け情報辞書手段と、上記仮名読み文字列を上記格係り受け情報辞書手段に格
納された上記格係り受け情報を参照して漢字仮名混じり
文字列に変換する文字列変換手段と、を具備することを特徴とする仮名漢字変換装置。
【請求項２】上記文字列変換手段は、上記仮名読み文字列を各文節毎に区切る文節区切り処理
を実行する文節区切り処理手段と、上記文節区切り処理手段で区切られた各文節に複数の同
音異義語候補がある場合は、該複数の同音異義語候補の
中の１つを選択する同音異義語処理を実行する同音異義
語処理手段と、を具備することを特徴とする請求項１記載の仮名漢字変
換装置。
【請求項３】上記同音異義語処理手段は、上記文節区切り処理手段で区切られた上記仮名読み文字
列の各文節間で、上記格係り受け情報辞書手段に記憶さ
れた上記格係り受け情報に符合する単語の組み合わせの
同音異義語候補が存在する場合は、該同音異義語候補を
優先して選択することを特徴とする請求項２記載の仮名
漢字変換装置。
【請求項４】上記同音異義語処理手段は、上記文節区切り処理手段で区切られた上記仮名読み文字
列の最終文節を注目文節とし、該注目文節の前に検索対
象文節があり、かつ、該注目文節に複数の同音異義語候
補がある場合は、上記格係り受け情報辞書手段から上記
注目文節からの上記格係り受け情報を検索するととも
に、上記注目文節の同音異義語候補および上記検索対象
文節の同音異義語候補を検索し、該検索した同音異義語
候補の中で上記格係り受け情報に符合する同音異義語候
補が存在する場合は、該同音異義語候補を優先して選択
し、以下同様に上記注目文節を１ずつ前の文節に移動さ
せることにより上記同音異義語候補の選択を行うことを
特徴とする請求項２記載の仮名漢字変換装置。
【請求項５】上記注目文節からの上記格係り受け情報
が、離れた文節間でも有効である場合は、上記注目文節の直
前の検索対象文節よりも前の文節を上記検索対象文節と
して設定することを特徴とする請求項４記載の仮名漢字
変換装置。
【請求項６】上記文字列変換手段は、上記仮名読み文字列の前に入力された仮名読み文字列の
同音異義語候補が確定している場合は、該確定した同音
異義語候補を所定の複数文節分記憶する確定同音異義語
候補記憶手段と、上記仮名読み文字列に複数の同音異義語候補がある場合
は、該複数の同音異義語候補の中の１つを上記確定同音
異義語候補記憶手段に記憶した確定同音異義語候補を参
照して選択する同音異義語処理を実行する同音異義語処
理手段と、を具備することを特徴とする請求項１記載の仮名漢字変
換装置。
【請求項７】上記文字列変換手段で確定した漢字仮名
混じり文字列から上記格係り受け情報を解析し、上記格
係り受け情報辞書に格納された格係り受け情報を更新す
る学習手段を更に具備することを特徴とする請求項１記
載の仮名漢字変換装置。
【請求項８】上記文字列変換手段は、上記各文節に対応する単語の付属語を解析する付属語解
析手段を具備し、上記付属語解析手段により上記各文節の格情報解析を行
うことを特徴とする請求項１記載の仮名漢字変換装置。
【請求項９】仮名読み文字列を入力するクライアント
と、該クライアントと接続され、上記クライアントで入力さ
れた仮名読み文字列を受信して該仮名読み文字列を該仮
名読み文字列に対応する漢字仮名混じり文字列に変換
し、上記クライアントに返送する仮名漢字変換サーバ
と、を具備する仮名漢字変換装置において、上記仮名漢字変換サーバは、各単語間の繋がりを示す格係り受け情報を格納する格係
り受け情報辞書手段と、上記仮名読み文字列を上記格係り受け情報辞書手段に格
納された上記格係り受け情報を参照して漢字仮名混じり
文字列に変換する文字列変換手段と、を具備することを特徴とする仮名漢字変換装置。
【請求項１０】上記文字列変換手段は、上記仮名読み文字列を各文節毎に区切る文節区切り処理
を実行する文節区切り処理手段と、上記文節区切り処理手段で区切られた各文節に複数の同
音異義語候補がある場合は、該複数の同音異義語候補の
中の１つを選択する同音異義語処理を実行する同音異義
語処理手段と、を具備することを特徴とする請求項９記載の仮名漢字変
換装置。
【請求項１１】上記同音異義語処理手段は、上記文節区切り処理手段で区切られた上記仮名読み文字
列の最終文節を注目文節とし、該注目文節の前に検索対
象文節があり、かつ、該注目文節に複数の同音異義語候
補がある場合は、上記格係り受け情報辞書手段から上記
注目文節からの上記格係り受け情報を検索するととも
に、上記注目文節の同音異義語候補および上記検索対象
文節の同音異義語候補を検索し、該検索した同音異義語
候補の中で上記格係り受け情報に符合する同音異義語候
補が存在する場合は、該同音異義語候補を優先して選択
し、以下同様に上記注目文節を１ずつ前の文節に移動さ
せることにより上記同音異義語候補の選択を行うことを
特徴とする請求項１０記載の仮名漢字変換装置。
【請求項１２】上記注目文節からの上記格係り受け情
報が、離れた文節間でも有効である場合は、上記注目文節の直
前の検索対象文節よりも前の文節を上記検索対象文節と
して設定することを特徴とする請求項１１記載の仮名漢
字変換装置。
【請求項１３】上記クライアントは、上記仮名読み文字列を入力する仮名読み文字列入力手段
と、上記仮名読み文字列入力手段で入力された仮名読み文字
列の前の仮名読み文字列の同音異義語候補が確定してい
る場合は、該確定した同音異義語候補を所定の複数文節
分記憶する確定同音異義語候補記憶手段と、上記仮名読み文字列入力手段で入力された仮名読み文字
列に上記確定同音異義語候補記憶手段に記憶された確定
同音異義語候補を付加して上記仮名漢字変換サーバに送
信する送信手段と、を具備し、上記仮名漢字変換サーバの文字列変換手段は、上記仮名読み文字列に複数の同音異義語候補がある場合
は、該複数の同音異義語候補の中の１つを上記送信手段
により送信された上記確定同音異義語候補を参照して選
択する同音異義語処理を実行する同音異義語処理手段を
具備することを特徴とする請求項９記載の仮名漢字変換
装置。
【請求項１４】仮名読み文字列を入力し、該仮名読み
文字列を該仮名読み文字列に対応する漢字仮名混じり文
字列に変換する仮名漢字変換方法において、各単語間の繋がりを示す格係り受け情報を格納する第１
のステップと、上記仮名読み文字列を各文節毎に区切る第２のステップ
と、上記第２のステップで区切られた上記仮名読み文字列の
最終文節を注目文節として設定する第３のステップと、上記第３のステップで設定された上記注目文節の前に検
索対象文節があり、かつ、該注目文節に複数の同音異義
語候補がある場合は、上記第１のステップで格納した格
係り受け情報から上記注目文節からの上記格係り受け情
報を検索する第４のステップと、上記注目文節の同音異義語候補および上記検索対象文節
の同音異義語候補を検索する第５のステップと、上記第５のステップで検索した同音異義語候補の中で上
記格係り受け情報に符合する同音異義語候補が存在する
場合は、該同音異義語候補を優先して選択する第６のス
テップとを具備し、上記注目文節を１ずつ前の文節に移
動させることにより上記同音異義語候補の選択を行うこ
とを特徴とする仮名漢字変換方法。
【請求項１５】上記注目文節からの上記格係り受け情
報が、離れた文節間でも有効である場合は、上記注目文節の直
前の検索対象文節よりも前の文節を上記検索対象文節と
して設定することを特徴とする請求項１４記載の仮名漢
字変換方法。
【請求項１６】上記格係り受け情報に符合する同音異
義語候補が存在する場合、該符合の評価値を設定し、該
評価値の高い同音異義語候補を選択することを特徴とす
る請求項１４記載の仮名漢字変換方法。
【請求項１７】上記第６のステップで選択した同音異
義語候補を確定する第７のステップと、上記第７のステップで確定した同音異義語候補を含む漢
字仮名混じり文字列から上記格係り受け情報を解析し、
上記格納された格係り受け情報を更新することにより上
記格係り受け情報の学習を行う第８のステップと、を更に具備することを特徴とする請求項１４記載の仮名
漢字変換方法。
【請求項１８】上記各文節に対応する単語の付属語を
解析する第９のステップと、上記第９のステップによる上記付属語の解析により上記
各文節の格情報解析を行う第１０のステップと、を更に具備することを特徴とする請求項１４記載の仮名
漢字変換方法。