(57)【特許請求の範囲】
【請求項１】
コンピュータを、
語句を受け付ける受付手段と、
前記受付手段により受け付けられた語句と関連する語句との関連度を計算する関連度計算手段と、
前記関連度計算手段により計算された関連度に基づいて前記関連する語句から関連語を検索する検索手段と、
概念の上位概念と下位概念との繋がりを定義する概念辞書を参照して、前記検索手段により検索された関連語である検索関連語が見出し語となっている概念を抽出するとともに、抽出された概念の上位概念を抽出する抽出手段と、
前記関連語と、前記抽出手段により抽出された上位概念である抽出上位概念と、前記関連語と前記抽出上位概念との繋がりとを示す情報を作成する作成手段と、
前記概念の繋がり、複数の当該繋がりの集約及び複数の当該繋がりの分配に対応付けられた係数に基づいて、前記検索関連語の前記関連度から前記抽出上位概念についての計算値を計算する計算手段と、
前記作成手段により作成された情報に示される前記抽出上位概念のうちで、前記計算手段により計算された計算値の順に抽出上位概念を出力する出力手段として機能させるための上位概念出力プログラム。
【請求項２】
前記計算手段は、前記概念の繋がりに対応付けられた係数が大きいほどより上位の上位概念の計算値が大きくなるように、複数の当該繋がりの集約に対応付けられた係数が大きいほど複数の下位概念を有する上位概念の前記計算値が大きくなるように、及び複数の当該繋がりの分配に対応付けられた係数が小さいほど複数の上位概念を有する下位概念から分配されたそれぞれの上位概念の計算値が小さくなるように前記計算値を計算し、
前記出力手段は、前記計算手段により計算された計算値が大きい順に抽出上位概念を出力する請求項１に記載の上位概念出力プログラム。
【請求項３】
前記作成手段は、前記関連語と、前記抽出上位概念と、前記関連語と前記抽出上位概念との繋がりとを部分木として作成する請求項１又は２に記載の上位概念出力プログラム。
【請求項４】
語句を受け付ける受付手段と、
前記受付手段により受け付けられた語句と関連する語句との関連度を計算する関連度計算手段と、
前記関連度計算手段により計算された関連度に基づいて前記関連する語句から関連語を検索する検索手段と、
概念の上位概念と下位概念との繋がりを定義する概念辞書を参照して、前記検索手段により検索された関連語である検索関連語が見出し語となっている概念を抽出するとともに、抽出された概念の上位概念を抽出する抽出手段と、
前記関連語と、前記抽出手段により抽出された上位概念である抽出上位概念と、前記関連語と前記抽出上位概念の繋がりとを示す情報を作成する作成手段と、
前記概念の繋がり、複数の当該繋がりの集約及び複数の当該繋がりの分配に対応付けられた係数に基づいて、前記検索関連語の前記関連度から前記抽出上位概念についての計算値を計算する計算手段と、
前記作成手段により作成された情報に示される前記抽出上位概念のうちで、前記計算手段により計算された計算値の順に抽出上位概念を出力する出力手段とを有する上位概念出力装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、上位概念出力プログラム及び上位概念出力装置に関する。
【背景技術】
【０００２】
単語から上位概念、下位概念及び兄弟概念等の単語を導出する技術が提案されている。
【０００３】
これに関連する技術として、特許文献１には、言語が構造化されたコーパスが入力されると、コーパス内の任意の単語に対し、当該単語と他の単語又は単語意味属性との間の共起する頻度の相対値である単語ベクトルを生成して概念辞書に登録し、ある２つの単語が概念辞書に登録されている場合、２つの単語間の関連度を各単語ベクトル間のパラメータαに基づいてダイバージェンス距離として計算し、ダイバージェンス距離から２つの単語間の関連度を算出する技術が開示されている。この技術において、パラメータαの値を変えることで上位概念、下位概念及び兄弟概念の単語を導出することができる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００９−３０１４３２号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明の目的は、対象とする語句が見出し語となっている概念が概念辞書中に存在しない場合において、対象とする語句の上位概念の候補を出力する上位概念出力プログラム及び上位概念出力装置を提供することにある。
【課題を解決するための手段】
【０００６】
［１］コンピュータを、語句を受け付ける受付手段と、前記受付手段により受け付けられた語句と関連する語句との関連度を計算する関連度計算手段と、前記関連度計算手段により計算された関連度に基づいて前記関連する語句から関連語を検索する検索手段と、概念の上位概念と下位概念との繋がりを定義する概念辞書を参照して、前記検索手段により検索された関連語である検索関連語が見出し語となっている概念を抽出するとともに、抽出された概念の上位概念を抽出する抽出手段と、前記関連語と、前記抽出手段により抽出された上位概念である抽出上位概念と、前記関連語と前記抽出上位概念との繋がりとを示す情報を作成する作成手段と、前記概念の繋がり、複数の当該繋がりの集約及び複数の当該繋がりの分配に対応付けられた係数に基づいて、前記検索関連語の前記関連度から前記抽出上位概念についての計算値を計算する計算手段と、前記作成手段により作成された情報に示される前記抽出上位概念のうちで、前記計算手段により計算された計算値の順に抽出上位概念を出力する出力手段として機能させるための上位概念出力プログラム。
【０００７】
［２］前記計算手段は、前記概念の繋がりに対応付けられた係数が大きいほどより上位の上位概念の計算値が大きくなるように、複数の当該繋がりの集約に対応付けられた係数が大きいほど複数の下位概念を有する上位概念の前記計算値が大きくなるように、及び複数の当該繋がりの分配に対応付けられた係数が小さいほど複数の上位概念を有する下位概念から分配されたそれぞれの上位概念の計算値が小さくなるように前記計算値を計算し、前記出力手段は、前記計算手段により計算された計算値が大きい順に抽出上位概念を出力する請求項１に記載の上位概念出力プログラム。
【０００８】
［３］前記作成手段は、前記関連語と、前記抽出上位概念と、前記関連語と前記抽出上位概念との繋がりとを部分木として作成する前記［１］又は［２］に記載の上位概念出力プログラム。
【０００９】
［４］語句を受け付ける受付手段と、前記受付手段により受け付けられた語句と関連する語句との関連度を計算する関連度計算手段と、前記関連度計算手段により計算された関連度に基づいて前記関連する語句から関連語を検索する検索手段と、概念の上位概念と下位概念との繋がりを定義する概念辞書を参照して、前記検索手段により検索された関連語である検索関連語が見出し語となっている概念を抽出するとともに、抽出された概念の上位概念を抽出する抽出手段と、前記関連語と、前記抽出手段により抽出された上位概念である抽出上位概念と、前記関連語と前記抽出上位概念の繋がりとを示す情報を作成する作成手段と、前記概念の繋がり、複数の当該繋がりの集約及び複数の当該繋がりの分配に対応付けられた係数に基づいて、前記検索関連語の前記関連度から前記抽出上位概念についての計算値を計算する計算手段と、前記作成手段により作成された情報に示される前記抽出上位概念のうちで、前記計算手段により計算された計算値の順に抽出上位概念を出力する出力手段とを有する上位概念出力装置。
【発明の効果】
【００１０】
請求項１又は４に係る発明によれば、対象とする語句が見出し語となっている概念が概念辞書中に存在しない場合において、対象とする語句の上位概念の候補を出力することができる。
【００１１】
請求項２に係る発明によれば、本構成を有しない場合と比較して、対象とする語句の上位概念の候補をより的確に出力することができる。
【００１２】
請求項３に係る発明によれば、語と上位概念の繋がりを部分木で示すことができる。
【図面の簡単な説明】
【００１３】
【図１】図１は、本発明の実施の形態に係る上位概念出力装置の構成例を示す概略図である。
【図２】図２は、概念辞書の一例を示す概略図である。
【図３】図３（ａ）及び（ｂ）は、表現受付手段が受け付ける語句の表現及び関連語検索手段が検索する関連語の内容の一例を示す概略図である。
【図４】図４は、部分木作成手段が作成した部分木の一例を示す概略図である。
【図５】図５（ａ）〜（ｃ）は、関連度計算手段の計算方法の一例を示す概略図である。
【図６】図６は、スコアが計算された部分木の一例を示す概略図である。
【図７】図７は、上位概念出力装置の動作例を示すフローチャートである。
【発明を実施するための形態】
【００１４】
（上位概念出力装置の構成）
図１は、本発明の実施の形態に係る上位概念出力装置の構成例を示す概略図である。
【００１５】
この上位概念出力装置１は、入力された語句の表現からその表現に関連する概念を出力する装置であり、ＣＰＵ（Ｃｅｎｔｒａｌ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）等から構成され本装置１の各部を制御するとともに各種のプログラムを実行する制御部１０と、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ）やフラッシュメモリ等の記憶媒体から構成され情報を記憶する記憶部１１と、操作入力用のキーボードやマウス等の操作部１２と、文や図形等を表示する液晶ディスプレイ等の表示部１３と、ネットワークを介して外部と通信する通信部１４とを有する。なお、上位概念出力装置１は、例えば、パーソナルコンピュータであり、ＰＤＡ（Ｐｅｒｓｏｎａｌ  Ｄｉｇｉｔａｌ  Ａｓｓｉｓｔａｎｔ）又は携帯電話機等でもよい。
【００１６】
ここで、「概念」とは、ある事象又は物を表す語句の概括的な意味内容であり、同一又は他の言語の語句によって表現される。また、「上位概念」とは、ある概念を概括する意味内容である。
【００１７】
制御部１０は、後述する上位概念出力プログラム１１０を実行することで、表現受付手段１００、関連語検索手段１０１、部分木作成手段１０２、関連度計算手段１０３、概念出力手段１０４等として機能する。
【００１８】
表現受付手段１００は、利用者が操作部１２を操作して入力した語句の表現を受け付ける。受け付ける語句は、単一又は複数の語や句から構成されるテキスト情報である。
【００１９】
関連語検索手段１０１は、関連語として、表現受付手段１００が受け付けた語句の持つ意味と関連する意味を持つ他の語句（以下、「関連語」という。）を検索する。関連語検索手段１０１は、表現受付手段１００が受け付けた語句と関連語との関連度をそれぞれ計算し、当該関連度の高いものから予め決めた数を検索する。
【００２０】
部分木作成手段１０２は、概念辞書１１１から関連語検索手段１０１が検索した関連語と、関連語を見出し語として持つ概念を抽出し、抽出された概念の上位概念を概念辞書１１１から抽出し、関連語と抽出された概念とから後述する部分木を作成する。
【００２１】
関連度計算手段１０３は、予め定められた規則に基づいて関連語検索手段１０１が計算した関連度から上位概念の関連度を計算する。
【００２２】
概念出力手段１０４は、部分木作成手段１０２が作成した部分木から、関連度計算手段１０３が計算した関連度に基づいて概念出力結果１１２を出力する。
【００２３】
記憶部１１は、制御部１０を上述した各手段１００〜１０４として動作させる上位概念出力プログラム１１０、複数の語句から構成され各語句の上位概念と下位概念との繋がりを定義する概念辞書１１１、概念出力手段１０４によって出力される概念出力結果１１２等を記憶する。概念辞書１１１は、予め用意されるものでもよいし、外部から取得されるものであってもよい。
【００２４】
図２は、概念辞書１１１の一例を示す概略図である。
【００２５】
概念辞書１１１は、複数の語句を収録し、各語句を識別するための概念ＩＤ１１１ａと、概念を表現する語句を示す見出し１１１ｂと、上位概念に対応する概念ＩＤを示す上位概念ＩＤ１１１ｃと、概念を語句で説明した概念説明１１１ｄから構成される。なお、概念辞書１１１は、以上に説明した項目以外の項目、例えば、下位概念や兄弟概念、語句の形態素、読み等を含んでもよい。
【００２６】
（実施の形態の上位概念出力装置の動作）
以下に、上位概念出力装置１の動作を図１〜７を参照しつつ、（１）関連語検索動作、（２）概念出力動作に分けて説明する。
【００２７】
（１）関連語検索動作
図７は、上位概念出力装置１の動作例を示すフローチャートである。
【００２８】
まず、利用者は、操作部１２を操作することで所望の語句の表現を入力する。上位概念出力装置１の表現受付手段１００は、操作部１２の操作内容に応じて語句の表現を受け付ける（Ｓ１）。なお、予め用意されたテキスト情報等から語句の表現を受け付けてもよい。
【００２９】
図３（ａ）及び（ｂ）は、表現受付手段１００が受け付ける語句及び関連語検索手段１０１が検索する関連語の内容の一例を示す概略図である。
【００３０】
表現受付手段１００は、例えば、図３（ａ）に示すように、「閣僚懇談会」という内容の表現語句２００を受け付ける。
【００３１】
次に、関連語検索手段１０１は、図３（ｂ）に示すように、表現受付手段１００が受け付けた表現語句２００に関連する関連語２１０〜２１４を検索する（Ｓ２）。なお、関連語検索手段１０１は、関連語を検索する際に各関連語の関連度２１０ａ〜２１４ａを示すスコアを計算し、スコアの高いものから予め定めた数だけ関連語として抽出する。
【００３２】
なお、関連語検索手段１０１のスコア計算の具体的な手法としてレーベンシュタイン距離や表記揺れ解消手法（E. Aramaki, T. Imai, K. Miyo and K. Ohe. Orthographic Disambiguation Incorporating Transliterated Probability. IJCNLP 2008, 2008.）を用いることができる。
【００３３】
（２）概念出力動作
次に、部分木作成手段１０２は、関連語２１０〜２１４を見出し語として持つ概念を抽出し、抽出された概念の上位概念を概念辞書１１１から抽出し、さらに抽出した語句の上位概念を抽出するというように最上位の概念まで抽出して、概念の繋がりとともに部分木を作成する（Ｓ３）。
【００３４】
図４は、部分木作成手段１０２が作成した部分木の一例を示す概略図である。
【００３５】
部分木２０は、関連語２１０〜２１４を見出し語として持つ概念２１０ｂ〜２１４ｂと、それら概念の上位概念として抽出された概念２２０〜２２３と、さらにこれらの上位概念として抽出された概念２２４〜２２８と、これらの概念の繋がりを示す矢印とを有する。
【００３６】
次に、関連度計算手段１０３は、関連語２１０〜２１４の関連度２１０ａ〜２１４ａ及び部分木２０の構造から概念２２０〜２２８のスコアを計算する（Ｓ４）。スコアの計算は、一例として、以下に説明する方法で行う。
【００３７】
図５（ａ）〜（ｃ）は、関連度計算手段１０３の計算方法の一例を示す概略図である。
【００３８】
図５（ａ）に示すように、関連語又は上位概念から単一の矢印でさらに上位概念と繋がっている場合、例えば、概念２２０と概念２２１との繋がりにおいては、関連度計算手段１０３は、スコア２２０ａを予め定めた減衰率αで減衰して伝播させる。つまり、例えば、減衰率α＝０．８、概念２２０のスコア２２０ａが０．８８のとき、概念２２０の上位概念２２１のスコア２２１ａ＝スコア２２０ａ×α＝０．８８×０．８＝０．７０と計算される。
【００３９】
また、図５（ｂ）に示すように、複数の関連語又は上位概念の語句から集約されてさらに上位概念に繋がっている場合、例えば、概念２１１ｂ及び２１２ｂと概念２２０との繋がりにおいては、関連度計算手段１０３は、スコア２１１ａ及び２１２ａを予め定めた減衰率αで減衰して伝播させるとともに、予め定めた集約率ｊで集約させる。つまり、例えば、減衰率α＝０．８、集約率ｊ＝１．０、概念２１１ｂのスコア２１１ａが０．６０、概念２１２ｂのスコア２１２ａが０．５のとき、概念２１１ｂと概念２１２ｂの上位の概念２２０のスコア２２０ａ＝スコア２１１ａ×ｊ×α＋スコア２１２ａ×ｊ×α＝０．６０×１．０×０．８＋０．５０×１．０×０．８＝０．８８と計算される。
【００４０】
また、図５（ｃ）に示すように、単一の関連語又は上位概念から複数に分配されて上位概念に繋がっている場合、例えば、概念２２１と概念２２２及び２２４との繋がりにおいては、関連度計算手段１０３は、スコア２２１ａを予め定めた減衰率αで減衰して伝播させるとともに、予め定めた分配率ｆで分配させる。つまり、例えば、減衰率α＝０．８、分配率ｆ＝０．７、概念２２１のスコア２２１ａが１．２のとき、概念２２２及び２２４のスコア２２２ａ及び２２４ａ＝スコア２２１ａ×α×ｆ＝１．２×０．８×０．７＝０．６７と計算される。
【００４１】
図６は、スコア２２０ａ〜２２８ａが計算された部分木２０の一例を示す概略図である。
【００４２】
図５に説明した上記の方法によって部分木２０のすべての概念２２０〜２２８のスコア２２０ａ〜２２８ａが計算される。
【００４３】
次に、概念出力手段１０４は、図５に示すスコア付きの部分木２０の関連語２１０〜２１４を見出し語として持つ概念２１０ｂ〜２１４ｂ及び概念２２０〜２２８のうちスコアの高い語句を上位から抽出して、記憶部１１に概念出力結果１１２として格納する（Ｓ５）。なお、概念出力手段１０４は、スコア付きの部分木２０を表示部１３に表示してもよいし、概念出力結果１１２を表示してもよい。また、部分木２０又は概念出力結果１１２を通信部１４を介して外部に出力したり、印刷装置を介して用紙に出力してもよい。
【００４４】
［他の実施の形態］
なお、本発明は、上記実施の形態に限定されず、本発明の要旨を逸脱しない範囲で種々な変形が可能である。
【００４５】
また、上記上位概念出力プログラム１１０をＣＤ−ＲＯＭ等の記憶媒体に格納して提供することも可能であり、インターネット等のネットワークに接続されているサーバ装置等から装置内の記憶部にダウンロードしてもよい。また、表現受付手段１００、関連語検索手段１０１、部分木作成手段１０２、関連度計算手段１０３、概念出力手段１０４の一部又は全部をＡＳＩＣ等のハードウェアによって実現してもよい。なお、上記実施の形態の動作説明で示した各ステップは、順序の変更、ステップの省略、追加が可能である。
【符号の説明】
【００４６】
１     上位概念出力装置
１０   制御部
１１   記憶部
１２   操作部
１３   表示部
１４   通信部
２０   部分木
１００ 表現受付手段
１０１ 関連語検索手段
１０２ 部分木作成手段
１０３ 関連度計算手段
１０４ 概念出力手段
１１０ 上位概念出力プログラム
１１１ 概念辞書
１１２ 概念出力結果
２００ 表現語句
２１０-２１４ 関連語
２１０ａ-２１４ａ    関連度
２１０ｂ-２１４ｂ 概念
２２０-２２８ 概念
２２０ａ-２２８ａ    スコア
【図１】
0005471926.tif 000002
【図２】
0005471926.tif 000003
【図３】
0005471926.tif 000004
【図４】
0005471926.tif 000005
【図５】
0005471926.tif 000006
【図６】
0005471926.tif 000007
【図７】
0005471926.tif 000008