(57)【特許請求の範囲】
【請求項１】
ユーザーによって入力された複数のクエリ用語を受信するための受信モジュールと、
各クエリ用語の下位語集合を検索するための検索モジュールと、
各クエリ用語の下位語集合を合併して、各下位語の重み係数を計算するための計算モジュールと、
各下位語の重み係数によって所定の数の下位語を選択するための選択モジュールと、
前記選択した下位語を拡張関連用語に追加して、前記複数のクエリ用語の関連用語集合を獲得するための関連用語決定モジュールと、
を備え、
前記下位語の重み係数は、全ての下位語集合中に該下位語が現れる回数であることを特徴とする関連用語の検索システム。
【請求項２】
選択モジュールは、重み係数の降順に従って全ての下位語を配列し且つ重み係数の降順に従って所定の数の下位語を選択することを特徴とする請求項１に記載の関連用語の検索システム。
【請求項３】
ユーザーによって入力された複数のクエリ用語を受信するステップと、
各クエリ用語の下位語集合を検索するステップと、
各クエリ用語の下位語集合を合併して、各下位語の重み係数を計算するステップと、
各下位語の重み係数によって所定の数の下位語を選択するステップと、
前記選択した下位語を拡張関連用語に追加して、前記複数のクエリ用語の関連用語集合を獲得するステップと、
を備え、各前記ステップは、電子デバイスのプロセッサによって実行され、前記下位語の重み係数は、全ての下位語集合中に該下位語が現れる回数であることを特徴とする関連用語の検索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、関連用語の検索システム及び検索方法に関するものである。
【背景技術】
【０００２】
ユーザーが複数のクエリ用語（以下、用語セットと呼ぶ）を入力して、自然言語処理（Ｎａｔｕｒａｌ  Ｌａｎｇｕａｇｅ  Ｐｒｏｃｅｓｓｉｎｇ、ＮＬＰ）技術によって、これらのクエリ用語の関連用語を拡張したい場合、一般的に、下記の２つの方法がある。
【０００３】
第一方法として、先ず、予め設定された用語庫をベクトル空間に変換して、用語庫の中の各用語のベクトル空間における代表ベクトル（以下、用語ベクトルと呼ぶ）を獲得した後、ユーザーが入力した用語セットを、前記ベクトル空間におけるベクトル（以下、クエリベクトルと呼ぶ）に変換する。該ベクトル空間において、クエリベクトルと用語ベクトルとの夾角が小さければ小さいほど用語ベクトルに代表される用語とユーザーが入力した用語セットとの相関度は高い。
【０００４】
第二方法として、予め設定された用語庫の中の各用語とユーザーが入力したクエリ用語とが共に現れる確率を計算する。確率が高ければ高いほど前記用語とユーザーが入力したクエリ用語との相関度は高い。しかし、上記の２つの方法の検索結果の正確性は比較的に低いため、検索結果の正確性が比較的に高い関連用語の検索方法を提供する必要がある。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
前記課題を解決するために、本発明は、ユーザーによって入力されたクエリ用語の下位語を自動的に検索し且つ該下位語によって新しい関連用語を拡張することができる関連用語の検索システム及び検索方法を提供する。
【課題を解決するための手段】
【０００６】
本発明に係る関連用語の検索システムは、ユーザーによって入力された複数のクエリ用語を受信するための受信モジュールと、各クエリ用語の下位語集合を検索するための検索モジュールと、各クエリ用語の下位語集合を合併して、各下位語の重み係数を計算するための計算モジュールと、各下位語の重み係数によって所定の数の下位語を選択するための選択モジュールと、及び前記選択した下位語を拡充関連用語に追加して、前記複数のクエリ用語の関連用語集合を獲得するための関連用語決定モジュールと、を備え、前記下位語の重み係数は、全ての下位語集合中に該下位語が現れる回数である。
【０００７】
本発明に係る関連用語の検索方法は、ユーザーによって入力された複数のクエリ用語を受信するステップと、各クエリ用語の下位語集合を検索するステップと、各クエリ用語の下位語集合を合併して、各下位語の重み係数を計算するステップと、各下位語の重み係数によって所定の数の下位語を選択するステップと、及び前記選択した下位語を拡充関連用語に追加して、前記複数のクエリ用語の関連用語集合を獲得するステップと、を備え、各前記ステップは、電子デバイスのプロセッサによって実行され、前記下位語の重み係数は、全ての下位語集合中に該下位語が現れる回数である。
【発明の効果】
【０００８】
従来の技術と比べて、本発明の関連用語の検索システム及び検索方法は、ユーザーによって入力されたクエリ用語の下位語を自動的に検索し且つ検索した下位語をフィルタリングし、このフィルタリングされた下位語によって新しい関連用語を拡張する。従って、検索結果の正確性を向上することができる。
【図面の簡単な説明】
【０００９】
【図１】本発明の実施形態に係る電子デバイスのブロック図である。
【図２】本発明の実施形態に係る関連用語の検索システムのブロック図である
【図３】本発明の実施形態に係る関連用語の検索方法のフローチャー トである。
【発明を実施するための形態】
【００１０】
以下、図面を参照して、本発明の実施形態について説明する。
【００１１】
図１に示すように、図１は、関連用語の検索システム２４を含む電子デバイス２の第一実施形態のブロック図である。本実施形態において、電子デバイス２は、データバスを介して互いに接続される表示装置２０、入力装置２２、記憶装置２３、及びプロセッサ２５を備える。電子デバイス２は、コンピュータ、スマートフォン或いは携帯情報端末（ＰＤＡ）であることができる。尚、電子デバイス２は、その他必要なハードウェアシステム及びソフトウェアシステム（例えば、マザーボード、オペレーティングシステム等）をさらに備える。しかし、これらの装置は、従来の一般的な知識であるので、本実施形態においての説明は省略する。
【００１２】
前記表示装置２０及び前記入力装置２２は、電子デバイス２の出力デバイス及び入力デバイスとする。前記記憶装置２３は、前記関連用語の検索システム２４のプログラムコードなどの資料を格納するために用いられ、該関連用語の検索システム２４は、ユーザーによって入力されたクエリ用語の下位語を自動的に検索し且つ該下位語によってクエリ用語の関連用語を取得するために使用される。
【００１３】
図２を参照すると、前記関連用語の検索システム２４は、１つ又は複数のモジュールを含むことができる。前記１つ又は複数のモジュールは、記憶装置２３に格納され且つ１つ又は複数のプロセッサ（本実施形態においては、１つのプロセッサ２５）によって実行される。本実施形態において、関連用語の検索システム２４は、受信モジュール２０１、検索モジュール２０２、計算モジュール２０３、選択モジュール２０４、及び関連用語決定モジュール２０５を含む。ここに記述されているモジュールは、特定の機能を達成すすることができるプログラムブロックであり、電子デバイス２を動作させる。
【００１４】
図３を参照すると、本発明の実施形態に係る関連用語の検索方法は、下記のステップＳ１〜ステップＳ５を備える。
【００１５】
ステップＳ１において、受信モジュール２０１は、ユーザーによって入力された複数のクエリ用語を受信する。
【００１６】
ステップＳ２において、検索モジュール２０２は、記憶装置２３から各クエリ用語の下位語集合をそれぞれ検索する。本実施形態において、下位語（Ｈｙｐｏｎｙｍ）とは、概念上において内包がより狭く且つ概念の描写がより正確な単語又は語句のことである。例えば、「オーク」は、「木」の下位語であり、「犬」は、「動物」の下位語である。一般的に、１つの用語には、複数の用語の下位語があるか或いは同時に複数の下位語がある。従って、ユーザーは、これらの下位語を記憶装置２３に予め格納しても良い。
【００１７】
ステップＳ３において、計算モジュール２０３は、各クエリ用語の下位語集合を合併して、各下位語の重み係数を計算する。本実施形態において、下位語の重み係数とは、該下位語が全ての下位語集合に現れる回数のことである。
【００１８】
例えば、下記に示す複数の下位語集合があると仮定した場合、
Ｈｙｐｏｎｙｍ１＝（ｈ１、ｈ２、ｈ５）
Ｈｙｐｏｎｙｍ２＝（ｈ２、ｈ４、ｈ５、ｈ７）
Ｈｙｐｏｎｙｍ３＝（ｈ１、ｈ６）
Ｈｙｐｏｎｙｍ４＝（ｈ１、ｈ７、ｈ８）
同じ下位語を各下位語集合に現れる回数に合併して、下記の各下位語の重み係数を得る。Ｈｙｐｏｎｙｍａｌｌ＝（ｈ１：３、ｈ２：２、ｈ４：１、ｈ５：２、ｈ６：１、ｈ７：２、ｈ８：１）。これらの中で、下位語ｈ１、ｈ２、ｈ４、ｈ５、ｈ６、ｈ７、ｈ８の重み係数は、順に３、２、１、２、１、２、１である。
【００１９】
ステップＳ４において、選択モジュール２０４は、各下位語の重み係数によって所定の数の下位語を選択する。本実施形態において、選択モジュール２０４は、重み係数の降順に従って、全ての下位語を配列し且つ重み係数の降順に従って所定の数（例えば、３つである）の下位語を選択する。
【００２０】
例えば、前記の下位語の順序は次のとおりである。Ｈｙｐｏｎｙｍａｌｌ＝（ｈ１：３、ｈ２：２、ｈ５：２、ｈ７：２、ｈ４：１、ｈ６：１、ｈ８：１）。所定の数が３つである場合、選択モジュール２０４は、ｈ１、ｈ２、ｈ５の下位語を選択する。
【００２１】
前記下位語をフィルタリングすることにより、無関係な下位語を排除し、より正確な下位語を決定することができる。従って、次のステップＳ５によって取得した関連用語はより正確になり、検索結果の正確性が向上される。
【００２２】
ステップＳ５において、関連用語決定モジュール２０５は、選択した下位語を拡張関連用語に追加し且つ該拡張関連用語によって、前記複数のクエリ用語の関連用語を決定し、前記複数のクエリ用語のより正確な関連用語集合を得る。
【００２３】
従来の技術では、用語の下位語を探すことは、一般的に、字典（例えば、米国のＷｏｒｄ  Ｎｅｔ）を利用して手動式クエリを行うか或いは共起確率計算によって得る。例えば、１００編の文章において、「コンピュータ」が６０回現れ、「ハードディスク」が２０回現れ、これら両者が共に１５回現れた場合、「ハードディスク」と言及した時に「コンピュータ」を言及する可能性が高い。しかし、「コンピュータ」と言及した時に、必ずしも「ハードディスク」を言及しないことを推測することができる。これにより、「ハードディスク」が「コンピュータ」の下位語である可能性があることを推測することができる。
【００２４】
しかしこれに反して、本発明は、複数のクエリ用語を、概念の説明がより正確な下位語に組み合わせ且つ該下位語によって関連用語を拡張する。これにより、複数のクエリ用語の概念に最も近い関連用語を取得することができる。例えば、ユーザーが「スライド」及び「携帯電話」の２つのクエリ用語を入力した場合、携帯電話の中の任意のスライド可能なユニット（例えば、電池カバー）は、この２つのクエリ用語の関連用語に拡張される可能性があり、従って、ノイズ関連用語（例えば、スライド電池カバー）を生成する。本発明の関連用語の検索方法により、「スライド」及び「携帯電話」の２つのクエリ用語をより正確な下位語「スライド携帯電話」に組み合わせ且つ該下位語によって、より正確な関連用語（例えば、スライド手持ち式の携帯電話、スライドスマートフォン）をさらに拡張することができる。重み係数が低い「スライド電池パネル」などの下位語は、本発明の関連用語の検索方法によって、フィルタリングされることができる。従って、検索結果の正確性が向上される。
【符号の説明】
【００２５】
２  電子デバイス
２０  表示装置
２２  入力装置
２３  記憶装置
２４  関連用語の検索システム
２５  プロセッサ
２０１  受信モジュール
２０２  検索モジュール
２０３  計算モジュール
２０４  選択モジュール
２０５  関連用語決定モジュール
【図１】
0005581410.tif 000002
【図２】
0005581410.tif 000003
【図３】
0005581410.tif 000004