(57)【特許請求の範囲】
【請求項１】
集合を構成する複数の文から語の出現頻度を計数し、計数した出現頻度に応じて、語同士の関係を示すグラフを予め定められた規則により生成する生成手段と、
第１の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第１のグラフ及び第２の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第２のグラフの差を視覚的に表示するための表示情報を、前記第１の集合を構成する文に含まれる語の出現頻度及び前記第２の集合を構成する文に含まれる語の出現頻度に基づいて生成し、生成された前記表示情報を前記第１のグラフ及び前記第２のグラフの少なくとも一方に付与する付与手段と、
前記付与手段により前記表示情報が付与された前記第１のグラフ及び前記第２のグラフの少なくとも一方を出力する出力手段と、
を備え、
前記付与手段は、前記第１のグラフ及び前記第２のグラフの差を表す文章を生成する文章生成手段を備え、
前記表示情報は、前記文章生成手段が生成した文章を含む、
グラフ生成装置。
【請求項２】
前記第１の集合における出現頻度の順位及び前記第２の集合における出現頻度の順位に基づいて予め定められた規則と、前記表示情報と、の対応関係を記憶する記憶部と、
前記第１の集合における出現頻度の順位と、前記第２の集合における出現頻度の順位と、の違いに基づいて予め定められた規則に従って、語を分類する分類手段と、
を備え、
前記付与手段は、前記対応関係と、前記分類手段の分類と、に基づいて前記表示情報を生成し、生成された前記表示情報を前記第１のグラフ及び前記第２のグラフの少なくとも一方に付与する請求項１に記載のグラフ生成装置。
【請求項３】
前記表示情報は、前記第１のグラフ及び前記第２のグラフの少なくとも一方の語に関する表示を前記分類に応じて他の語に関する表示とは異ならせる情報である、請求項２に記載のグラフ生成装置。
【請求項４】
前記生成手段が生成する前記グラフは、有向グラフである請求項１から請求項３のいずれか１項に記載のグラフ生成装置。
【請求項５】
前記第２の集合は、前記第１の集合の部分集合である、請求項１から請求項４のいずれか１項に記載のグラフ生成装置。
【請求項６】
前記第１の集合及び前記第２の集合は、第３の集合の部分集合である、請求項１から請求項４のいずれか１項に記載のグラフ生成装置。
【請求項７】
集合を構成する複数の文から語の出現頻度を計数し、計数した出現頻度に応じて、語同士の関係を示すグラフを予め定められた規則によって生成手段により生成する生成ステップと、
第１の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第１のグラフ及び第２の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第２のグラフの差を視覚的に表示するための表示情報を、前記第１の集合を構成する文に含まれる語の出現頻度及び前記第２の集合を構成する文に含まれる語の出現頻度に基づいて生成し、生成された前記表示情報を前記第１のグラフ及び前記第２のグラフの少なくとも一方に付与手段により付与する付与ステップと、
前記付与手段により前記表示情報が付与された前記第１のグラフ及び前記第２のグラフの少なくとも一方を出力手段により出力する出力ステップと、
を備えた処理をコンピュータに実行させるためのものであり、
前記付与ステップは、前記付与手段が備える文章生成手段により前記第１のグラフ及び前記第２のグラフの差を表す文章を生成するステップを含み、
前記表示情報は、前記文章生成手段が生成した文章を含む、
グラフ生成プログラム。
【請求項８】
集合を構成する複数の文から語の出現頻度を計数し、計数した出現頻度に応じて、語同士の関係を示すグラフを予め定められた規則により生成する生成手段と、
第１の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第１のグラフ及び第２の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第２のグラフの差を表す文章を含む、前記差を視覚的に表示するための表示情報を、前記第１の集合を構成する文に含まれる語の出現頻度及び前記第２の集合を構成する文に含まれる語の出現頻度に基づいて生成し、生成された前記表示情報を前記第１のグラフ及び前記第２のグラフの少なくとも一方に付与する付与手段と、
前記付与手段により前記表示情報が付与された前記第１のグラフ及び前記第２のグラフの少なくとも一方を出力する出力手段と、
を備えたグラフ生成装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、グラフ生成装置及びグラフ生成プログラムに関する。
【背景技術】
【０００２】
特許文献１には、設定されたキーワードに応じて検索対象文書群から前記キーワードを持つ文書を検索結果文書として検出すること、ある単語が前記検索結果文書群中のいくつの文書に表れるかを意味する単語の文書頻度を検出すること、前記単語が検索対象文書群全体においていくつの文書に出現するかを意味する単語の全体文書頻度を検出すること、前記単語の文書頻度と単語の全体文書頻度との比を意味する頻度比を導出すること、前記文書頻度を所定の関係で頻度クラスに区分分けして各単語の文書頻度に応じて各単語を頻度クラスに対応させること、各頻度クラスから適当数の単語を単語の頻度比の大きさ順位特徴語として抽出すること、抽出された特徴語をグラフ形式またはリスト形式で表示することとよちなることを特徴とする文献検索支援方法が記載されている。
【０００３】
特許文献２には、複数の文単位を含んでなる解析対象の文単位集合において出現する語をグラフ表示するグラフ表示装置において、文単位に対応づけて当該文単位に出現する語を記憶する記憶手段と、文単位集合中の文単位に出現する語について当該文単位集合における頻度を記憶手段を参照して計算する頻度計算手段と、上記頻度計算手段が計算した頻度を参照して、上記文単位集合において頻度が上位のＬ（２以上の整数）個以下の語を特定する語特定手段と、上記語特定手段で特定された語の各々について、上記文単位集合あら、当該語を含む文単位からなる部分集合を導出する部分集合導出手段と、上記部分集合に対応する語および導出もとの文単位集合に対応する語から導出先の部分集合に対応する語へのリンクを表示する表示手段とを有し、上記部分集合導出手段は、ルートの文単位集合から開始して繰り返し部分集合を導出することを特徴とするグラフ表示装置が記載されている。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１０−０７４２１０号公報
【特許文献２】特開２００９−１２８９４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、第１のグラフ及び第２のグラフの差を示す情報を付与しない場合に比べて、生成されるグラフ同士の差を利用者が認識し易くなる、グラフ生成装置及びグラフ生成プログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
上記目的を達成するために、請求項１に記載のグラフ生成装置は、集合を構成する複数の文から語の出現頻度を計数し、計数した出現頻度に応じて、語同士の関係を示すグラフを予め定められた規則により生成する生成手段と、第１の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第１のグラフ及び第２の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第２のグラフの差を視覚的に表示するための表示情報を、前記第１の集合を構成する文に含まれる語の出現頻度及び前記第２の集合を構成する文に含まれる語の出現頻度に基づいて生成し、生成された前記表示情報を前記第１のグラフ及び前記第２のグラフの少なくとも一方に付与する付与手段と、前記付与手段により前記表示情報が付与された前記第１のグラフ及び前記第２のグラフの少なくとも一方を出力する出力手段と、を備え、前記付与手段は、前記第１のグラフ及び前記第２のグラフの差を表す文章を生成する文章生成手段を備え、前記表示情報は、前記文章生成手段が生成した文章を含む。
【０００７】
請求項２に記載のグラフ生成装置は、請求項１に記載のグラフ生成装置において、前記第１の集合における出現頻度の順位及び前記第２の集合における出現頻度の順位に基づいて予め定められた規則と、前記表示情報と、の対応関係を記憶する記憶部と、前記第１の集合における出現頻度の順位と、前記第２の集合における出現頻度の順位と、の違いに基づいて予め定められた規則に従って、語を分類する分類手段と、を備え、前記付与手段は、前記対応関係と、前記分類手段の分類と、に基づいて前記表示情報を生成し、生成された前記表示情報を前記第１のグラフ及び前記第２のグラフの少なくとも一方に付与する。
【０００８】
請求項３に記載のグラフ生成装置は、請求項２に記載のグラフ生成装置において、前記表示情報は、前記第１のグラフ及び前記第２のグラフの少なくとも一方の語に関する表示を前記分類に応じて他の語に関する表示とは異ならせる情報である。
【００１０】
請求項４に記載のグラフ生成装置は、請求項１から請求項３のいずれか１項に記載のグラフ生成装置において、前記生成手段が生成する前記グラフは、有向グラフである。
【００１１】
請求項５に記載のグラフ生成装置は、請求項１から請求項４のいずれか１項に記載のグラフ生成装置において、前記第２の集合は、前記第１の集合の部分集合である。
【００１２】
請求項６に記載のグラフ生成装置は、請求項１から請求項４のいずれか１項に記載のグラフ生成装置において、前記第１の集合及び前記第２の集合は、第３の集合の部分集合である。
【００１３】
請求項７に記載のグラフ生成プログラムは、集合を構成する複数の文から語の出現頻度を計数し、計数した出現頻度に応じて、語同士の関係を示すグラフを予め定められた規則によって生成手段により生成する生成ステップと、第１の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第１のグラフ及び第２の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第２のグラフの差を視覚的に表示するための表示情報を、前記第１の集合を構成する文に含まれる語の出現頻度及び前記第２の集合を構成する文に含まれる語の出現頻度に基づいて生成し、生成された前記表示情報を前記第１のグラフ及び前記第２のグラフの少なくとも一方に付与手段により付与する付与ステップと、前記付与手段により前記表示情報が付与された前記第１のグラフ及び前記第２のグラフの少なくとも一方を出力手段により出力する出力ステップと、を備えた処理をコンピュータに実行させるためのものであり、前記付与ステップは、前記付与手段が備える文章生成手段により前記第１のグラフ及び前記第２のグラフの差を表す文章を生成するステップを含み、前記表示情報は、前記文章生成手段が生成した文章を含む。
上記目的を達成するために、請求項８に記載のグラフ生成装置は、集合を構成する複数の文から語の出現頻度を計数し、計数した出現頻度に応じて、語同士の関係を示すグラフを予め定められた規則により生成する生成手段と、第１の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第１のグラフ及び第２の集合を構成する文に含まれる語の出現頻度に応じて前記生成手段で生成された第２のグラフの差を表す文章を含む、前記差を視覚的に表示するための表示情報を、前記第１の集合を構成する文に含まれる語の出現頻度及び前記第２の集合を構成する文に含まれる語の出現頻度に基づいて生成し、生成された前記表示情報を前記第１のグラフ及び前記第２のグラフの少なくとも一方に付与する付与手段と、前記付与手段により前記表示情報が付与された前記第１のグラフ及び前記第２のグラフの少なくとも一方を出力する出力手段と、を備える。
【発明の効果】
【００１４】
請求項１、請求項７、及び請求項８に記載の発明によれば、第１のグラフ及び第２のグラフの差を示す情報を付与しない場合に比べて、生成されるグラフ同士の差を利用者が認識し易くなる。また、請求項１、請求項７、及び請求項８に記載の発明によれば、グラフの差を表す文章が表示されない場合に比べて、生成されるグラフ同士の差を利用者が認識し易くなる。
【００１５】
請求項２に記載の発明によれば、記憶している対応関係と分類とに基づいて表示情報が生成されない場合に比べて、容易に表示情報が生成される。
【００１６】
請求項３に記載の発明によれば、語に関する表示を異ならせない場合に比べて、生成されるグラフ同士の差を利用者が認識し易くなる。
【００１８】
請求項４に記載の発明によれば、他の種類のグラフで示された場合に比べて、生成されるグラフ同士の差を利用者が認識し易くなる効果が高くなる。
【００１９】
請求項５に記載の発明によれば、本構成を有しない場合に比べて、全体集合と部分集合との差を利用者が認識しやすくなる。
【００２０】
請求項６に記載の発明によれば、本構成を有しない場合に比べて、部分集合同士の差を利用者が認識し易くなる。
【図面の簡単な説明】
【００２１】
【図１】本実施の形態に係る有向グラフを生成するための基本的な構成を備えたグラフ生成装置の概略構成の一例を示すブロック図である。
【図２】本実施の形態に係るグラフ生成装置の動作の一例を模式的に説明するための説明図である。
【図３】本実施の形態に係るグラフ生成装置の制御部で実行される処理の具体的一例を示すフローチャートである。
【図４】本実施の形態に係る語出現データの一例を説明するための説明図である。
【図５】本実施の形態に係る係り受け関係を含む語出現データの具体的一例を説明するための説明図である。
【図６】本実施の形態に係るノードデータ及びリンクデータの一例を説明するための説明図である。
【図７】本実施の形態に係るグラフ生成装置で生成された有向グラフの具体的一例を示したグラフである。
【図８】本実施の形態に係るグラフ生成装置の概略構成の具体的一例を示すブロック図である。
【図９】本実施の形態に係る全データ記憶部に記憶されている携帯電話に関するアンケートのデータの具体的一例を説明するための説明図である。
【図１０】本実施の形態に係るグラフ生成装置の制御部で実行される処理の具体的一例を示すフローチャートである。
【図１１】本実施の形態に係るグラフ生成装置の記憶部に記憶される全体集合の順位データの具体的一例を説明するための説明図である。
【図１２】本実施の形態に係るグラフ生成装置の記憶部に記憶される女性集合の順位データの具体的一例を説明するための説明図である。
【図１３】本実施の形態に係るグラフ生成装置の記憶部に記憶される男性集合の順位データの具体的一例を説明するための説明図である。
【図１４】本実施の形態に係るグラフ生成装置の記憶部に記憶されている語を分類するための規則、及び当該規則により分類された語の具体的位一例を説明するための説明図である。
【図１５】本実施の形態に係るグラフ生成装置の記憶部に記憶されているコメントを生成するための定型文の具体的一例を説明するための説明図である。
【図１６】本実施の形態に係るグラフ生成装置により全体集合の有向グラフと女性集合の有向グラフとを比較した場合の差を視覚的に示した有向グラフの具体的一例を示す有向グラフである。
【図１７】本実施の形態に係るグラフ生成装置により生成され、図１６に示した有向グラフと共に表示されるコメントの具体的一例を説明するための説明図である。
【図１８】比較例として、差が視覚的に表示されていない女性集合の有向グラフの具体的一例を示す有向グラフである。
【図１９】本実施の形態に係るグラフ生成装置により全体集合の有向グラフと男性集合の有向グラフとを比較した場合の差を視覚的に示した有向グラフの具体的一例を示す有向グラフである。
【図２０】本実施の形態に係るグラフ生成装置により生成され、図１９に示した有向グラフと共に表示されるコメントの具体的一例を説明するための説明図である。
【図２１】比較例として、差が視覚的に表示されていない男性集合の有向グラフの具体的一例を示す有向グラフである。
【図２２】本実施の形態に係るグラフ生成装置により女性集合の有向グラフと男性集合の有向グラフとを比較した場合の差を視覚的に示した有向グラフの具体的一例を示す有向グラフである。
【図２３】本実施の形態に係るグラフ生成装置により女性集合の有向グラフと比較した際の全体集合の有向グラフと、男性集合の有向グラフと比較した際の全体集合の有向グラフとを比較した場合の差を視覚的に示した有向グラフの具体的一例を示す有向グラフである。
【発明を実施するための形態】
【００２２】
以下、図面を参照して本発明の実施の形態を詳細に説明する。なお、本実施の形態のグラフ生成装置は、具体的一例として、有向グラフを生成して表示するグラフ生成装置である。
【００２３】
まず、本実施の形態のグラフ生成装置で有向グラフを生成するための原理的な構成について説明する。有向グラフを生成するための基本的な構成を備えたグラフ生成装置を図１に示す。
【００２４】
図１に示した本実施の形態のグラフ生成装置１０は、例えば、アンケートの回答を解析目的として、回答内に含まれる自由形式のコメント（１または複数の文からなる文単位）等の傾向を当該コメントに含まれる語同士の関係を示すグラフを生成してユーザに対して提示する。なお、自由形式のコメントに併せて、固定形式の回答（選択肢、または固定語）を用いてもよい。
【００２５】
本実施の形態では、図２に示すように、表示する語と、語の間の関係（リンク）とを特定する。具体的には次の処理により特定を行う。
【００２６】
（１）コメントの集合（全体集合）に含まれる語の頻度を求める。
【００２７】
（２）頻度の高い順にＬ個の部分集合を作る。以下では、Ｌを幅と呼ぶことがある。
【００２８】
（３）部分集合の各々について、処理（２）を行う。これをＭ回繰り返す。以下では、Ｍを深さと呼ぶこともある。
【００２９】
このようにして部分集合を幅Ｌ、深さＭで導出し、導出した部分集合の作成に用いた語を表示対象の語として選択し、導入元の集合から導入先の集合への関係を導入元の集合から特定された語から、導入先の集合から特定された語へのリンクとし、特定した語及びリンクからなるグラフを生成して表示する。
【００３０】
図１に示すように、本実施の形態のグラフ生成装置１０は、制御部１２、全データ記憶部１４、形態解析部１６、グラフ生成部１８、及び表示部２０を備えて構成されている。
【００３１】
制御部１２は、グラフ生成装置１０全体の制御を行うものであり、具体的には、ＣＰＵ２２、ＲＯＭ２４、及びＲＡＭ２６を含んで構成されている。ＣＰＵ２２で実行される制御の制御プログラム２５は、ＲＯＭ２４に格納されている。なお、本実施の形態では、制御プログラム２５は、予め格納されている構成としているがこれに限らず、制御プログラム２５をＣＤ−ＲＯＭやリムーバブルディスク等の記録媒体等に記憶しておき記録媒体から制御部１２にインストールするようにしてもよいし、インターネット等の通信回線を介して外部装置から制御部１０にインストールするようにしてもよい。ＲＡＭ２６は、ＣＰＵ２２で制御プログラム２５を実行する際の作業用の領域を確保するものである。
【００３２】
全データ記憶部１４は、アンケートの回答等、コメントを含む全データを記憶する機能を有するものである。
【００３３】
形態解析部１６は、アンケートに含まれるコメントを解析し、有向グラフを生成するための元となる語出現データを生成し、記憶する機能を有するものである。形態解析部１６は、語出現データ生成部２８及び語出現データ記憶部３０を含んで構成されており、さらに語出現データ生成部２８は、単語分解部３２及び係り受け関係抽出部３３を有して構成されている。
【００３４】
本実施の形態の語出現データとは、例えば、図４に示すデータ構造の語出現データである。図４に示した例では、語出現データはコメント番号、語ＩＤ、コメント（アンケートの回答）に付与された複数の属性の値を含むが、これに限定されない。属性は、性別、年齢（年齢範囲）、居住地範囲等である。１のコメントにＮ個の異なり語が含まれる場合には、Ｎ個の語出現データが準備される。準備対象の語を名詞等の品詞で限定してもよい。
【００３５】
語出現データの具体的な例は、図４に示した例に限定されない。より好ましい具体的一例を図５に示す。図５に示した語出現データは、コメント番号、述部を受け部とする係り受け関係、コメント（文）、属性値（「ｆａｃｔ」欄）を含んで構成されている。例えば、最上行のデータは、コメント番号が５１３７で、述部（受け部）が「よい」で名詞部（係り部）が「メンバー」である。係り部が助詞の「は」、「が」、「を」、「に」、及び「で」等で区分して表示されるので、係り受け関係を参照するだけで全体としての意味内容の把握が容易になる。このように、係り受け関係が示された語出現データを用いることが好ましいため、本実施の形態では、図５に示した係り受け関係が示された語出現データを用いている。
【００３６】
語出現データ生成部２８の単語分解部３２は、全データ記憶部１４に記憶されているコメントを１文毎に、単語に分解して形態素解析を行う機能を有しており、係り受け関係抽出部３３は、単語分解部３２で分解された単語の係り受け関係を抽出する機能を有している。なお、形態素解析及び係り受け関係の抽出等は周知の手法を用いて行えばよい。
【００３７】
語出現データ記憶部３０は、語出現データ生成部２８により生成された語出現データを記憶する機能を有するものである。
【００３８】
グラフ生成部１８は、語出現データ記憶部３０に記憶されている語出現データに基づいて有向グラフを生成する機能を有するものであり、頻度計算部３４、語特定部３６、及び部分集合導出部３８を含んで構成されている。
【００３９】
頻度計算部３４は、対象語の各々が出現するコメントが、対象となる集合内にいくつあるかを計算するものであり、典型的には、語ＩＤ毎に当該語出現データを含む語出現データの個数を計算するものであるが、これに限定されない。語毎のコメント数のヒストグラムを生成するものであれば、どのような手法を採用してもよい。
【００４０】
語特定部３６は、頻度計算部３４で計算された語の頻度に基づいて、頻度が１位からＬ位までのＬ個の語を特定する。
【００４１】
部分集合導出部３８は、図２を参照して説明した手順で指定された集合から部分集合を導出していくものであり、その際、頻度計算部３４に対して導入元の集合を指定し、語特定部３６から特定された語を取得する。部分集合導出部３８は、特定した語から図６（ａ）に一例を示すノードデータを取得し、また部分集合の導入元および導入先に基づいて図６（ｂ）に一例を示すリンクデータを取得する。ノードデータはノードＩＤ、語ＩＤ、語（文字列）、ノードに対応する部分集合に含まれるコメントの個数（要素数）等を含むが、これに限定されない。リンクデータは、リンクＩＤ、ソースノード（親、導出元）のノードＩＤ、ターゲットノード（子、導出先）のノードＩＤを含むが、これに限定されない。
【００４２】
有向グラフ生成部３９は、部分集合導出部３８からノードデータおよびリンクデータを取得して有向グラフのネットワーク構造を決定し、表示部２０は、有向グラフの表示を行う。ネットワーク構造は予め定められた手法により決定され、特に限定されないが、例えば、「キーグラフ」（ｈｔｔｐ：／／ｗｗｗ２．ｋｋｅ．ｃｏ．ｊｐ／ｋｅｙｇｒａｐｈ）やＡＴ＆Ｔ社の「ＧｒａｐｈＶｉｚ」（ｈｔｔｐ：／／ｗｗｗ．ｇｒａｐｈｖｉｚ．ｏｒｇ）等のネットワーク構造を表示（可視化）するツールを利用すればよい。表示部２０の表示例（有向グラフの例）を図９に示す。図９に示すように、有向グラフは、対象となるコメント集合全体において出現する語をリンクで結びつけるものである。語（ノード）やリンクの大きさ、太さ、色等をコメントの頻度等に応じて可変させてもよい。
【００４３】
本実施の形態のグラフ生成装置１０の動作例を説明する。図３は、グラフ生成装置１０の動作例を示したフローチャートであり、当該フローチャートに示した処理は、グラフ生成装置１０の制御部１２で実行される。
【００４４】
ステップ１００では、全データ記憶部１４から１文を取り出し、次のステップ１０２では、単語分解部３２で当該１文を単語に分解し、次のステップ１０４では、さらに係り受け関係抽出部３３で係り受け関係を抽出して語出現データを生成する。そして、生成した語出現データを次のステップ１０６では、語出現データ記憶部３０に記憶させる。
【００４５】
次のステップ１０８では全データ記憶部１４に記憶されている全文に対して上記ステップ１００〜１０６の処理を行ったか否かを判断する。未だ行っていない場合は、否定されてステップ１００に戻り、本処理を繰り返し、行った（終了した）場合は、肯定されてステップ１１０へ進む。
【００４６】
なお本実施の形態では、上記ステップ１００〜１０８の処理を形態解析処理と称する。
【００４７】
ステップ１１０では、コメントの全体集合を頻度計算の対象に設定する。次のステップ１１２では、頻度計算部３４で各語の頻度を計算する。次のステップ１１４では、語特定部３６で頻度が上位のＬ個以下の語を選択し、次のステップ１１６では、部分集合導出部３８で選択語について当該語を含む部分集合を抽出し、探索する。例えば、深さ優先（バックトラック法）で部分集合を探索する場合には、図６（ａ）（Ｌ＝２の例）に示すように、１〜Ｎの部分集合を探索し、最上位の１個の語を選択していく。幅優先で部分集合を探索する場合には、図６（ｂ）（Ｌ＝２の例）に示すように１〜Ｎの部分集合を探索していく。次のステップ１１８では、ノード／リンクデータを生成して記憶する。ノード／リンクデータの記憶箇所は、語出現データ記憶部３０を用いてもよいし、他の記憶部（例えばグラフ生成部１８内に設けられた記憶部）を用いてもよい。
【００４８】
次のステップ１２０では、選択語に対応する部分集合を頻度計算の対象に設定し、次のステップ１２２では、終了条件が満たされるかどうかを判断する。終了条件が満たされない場合は、否定されてステップ１１２に戻り、本処理を繰り返し、満たされた場合は、肯定されてステップ１２４へ進む。なお、終了条件は、指定された深さまで語が特定され終わった場合や、上限数の語が特定された場合や、下限数以上のメッセージを含む集合が無くなった場合等が挙げられるが、これに限定されず、予め定めておけばよい。
【００４９】
次のステップ１２４では、有向グラフ生成部３９がノードデータ及びリンクデータを用いて予め定められたグラフ生成手法（上述の「キーグラフ」や「ＧｒａｐｈＶｉｚ」等）を用いて有向グラフを生成し、次のステップ１２６では、生成された有向グラフを表示部２０に表示させる。
【００５０】
なお本実施の形態では、上記ステップ１１０〜１２４の処理をグラフ生成処理と称する。
【００５１】
本実施の形態のグラフ生成装置１０により生成された有向グラフとして、携帯電話に関する自由形式のアンケートの回答であるコメントの集合から生成した有向グラフの具体的一例を図７に示す。なお、本実施の形態で例示する有向グラフでは、出現頻度が高く他の語と多くの関係を持つ上位５つの語を斜線で塗りつぶされた円の中に示している。有向グラフのリンクをたどることにより、どのようなことが語られているのかが把握される。図７に示した例では、有向グラフ上に分布された語の配置に基づいてどのような事柄が話題になっているかを把握することが容易になる。
【００５２】
次に、上述した有向グラフを生成するための原理的構成を備えた本実施の形態のグラフ生成装置（図８、グラフ生成装置４０）の構成及びその動作について詳細に説明する。なお、具体的一例として、携帯電話に関するアンケートに含まれるコメントを解析した有向グラフを生成する場合について詳細に説明する。
【００５３】
図８に、本実施の形態のグラフ生成装置４０の概略構成を示す。なお、本実施の形態のグラフ生成装置４０は、上述のグラフ生成装置１０と略同様の構成を含むため、略同様の構成、及びその動作については詳細な説明を省略する。
【００５４】
本実施の形態のグラフ生成装置４０は、制御部４２、ユーザインターフェイス部４３、全データ記憶部４４、記憶部４５、形態解析部４６、グラフ生成部４８、付与部４９、及び表示部５０を含んで構成されている。
【００５５】
グラフ生成装置４０の制御部４２はグラフ生成装置１０の制御部１２に対応し、全データ記憶部４４は全データ記憶部１４に対応し、形態解析部４６は形態解析部１６に対応し、グラフ生成部４８はグラフ生成部１８に対応し、表示部５０は表示部２０に対応する。
【００５６】
また、制御部４２に含まれるＣＰＵ５２はＣＰＵ２２に対応し、ＲＯＭ５４はＲＯＭ２４に対応し、ＲＡＭ５６はＲＡＭ２６に対応する。本実施の形態の制御プログラム５５は、制御プログラム２５と同様にＲＯＭ５４に記憶される。
【００５７】
また、図８では図示を省略したが、形態解析部４６は、上述の形態解析部１６と同様に、単語分解部及び係り受け関係抽出部３３を含む語出現データ生成部と、語出現データ記憶部と、を含んで構成されている。グラフ生成部４８は、上述のグラフ生成部１８と同様に、頻度計算部と、語特定部と、部分集合導出部と、有向グラフ生成部３９と、を含んで構成されている。
【００５８】
本実施の形態のユーザインターフェイス部４３は、ユーザが検索語等の設定を行うための機能を有するものである。具体的一例としては、キーボード、タッチパネル、及びディスプレイ等が挙げられる。
【００５９】
全データ記憶部４４には、全データ記憶部１４と同様に、アンケートの回答等、コメントを含む全データを記憶する機能を有するものである。全データ記憶部４４にデータを記憶させるには、ユーザインターフェイス部４３によりユーザがデータを入力するようにしてもよいし、データが記録されている記録媒体から取得するようにしてもよいし、インターネット等の通信回線を介して外部装置から取得するようにしてもよい。全データ記憶部４４に記憶されている携帯電話に関するアンケートのデータの具体的一例を図９に示す。図９に示した携帯電話に関するアンケートのデータは、コメントの番号を示すコメントＩＤと、属性として性別及び年齢、及びコメントを含んで構成されている。
【００６０】
また、記憶部４５は、予め、表示情報と語を分類するための規則との対応関係（詳細後述）や、コメントの定型文（詳細後述）等が記憶されている。また、付与部４９でグラフ同士（集合同士）を比較して、表示情報を付与する際に用いるデータ（詳細後述）等を記憶する機能を有するものである。
【００６１】
本実施の形態の付与部４９は、グラフ生成部４８により生成されるグラフ同士を比較して、グラフ同士の差を視覚的に表示するための表示情報を付与する機能を有するものであり、分類部６０、表示変更情報付与部６２、及びコメント生成部６４を含んで構成されている。なお、本実施の形態では、表示情報の具体的例として、有向グラフ中に示される語の視覚的な表示を変更するための表示変更情報、及びグラフ同士の差を表すコメントについて説明する。分類部６０は、グラフ同士の差を示す情報に対応付けられている分類に、予め定められた規則に従って語を分類する機能を有している。表示変更情報付与部６２は分類部６０の分類に応じて、グラフ中に表示する語の色等、語に関する情報を変更させる機能を有するものである。また、コメント生成部６４は、分類部６０の分類に応じて、グラフ生成部４８により生成されるグラフ同士の差を表すコメントを生成する機能を有するものである。
【００６２】
次に、本実施の形態のグラフ生成装置４０の動作例を説明する。図１０は、グラフ生成装置４０の動作例を示したフローチャートであり、当該フローチャートに示した処理は、グラフ生成装置４０の制御部４２で実行される。なお、図１０は、ユーザから指示された複数の集合同士の差をユーザが認識し易いように有向グラフを生成し、表示するための処理を示しており、予め全データ記憶部４４に全データが記憶されており、形態解析部４６により語出現データが生成され、形態解析部４６の語出現データ記憶部（図示省略）に記憶された状態になっている。
【００６３】
本処理は、ユーザインターフェイス部４３を介してユーザから、有向グラフを作成し、比較するように指示された場合に実行される。なお、本実施の形態では、具体的一例として、ユーザから、携帯電話に関するアンケート全体（全体集合）の有向グラフ、当該アンケートのうち、女性が回答したアンケート（部分集合、女性集合という）の有向グラフ、及び当該アンケートのうち、男性が回答したアンケート（部分集合、男性集合という）の有向グラフを生成し、それぞれ比較するよう指示された場合について説明する。
【００６４】
ステップ２００では、比較に用いるデータを生成する集合を設定する。本実施の形態では、全体集合、女性集合、及び男性集合のいずれかを設定する。次のステップ２０２では、設定された集合に該当するデータを全データ記憶部４４から抽出する。本実施の携帯では、全体集合が設定された場合には、全データ記憶部４４に記憶されている全データを抽出する。また、女性集合が設定された場合には、全データ記憶部４４に記憶されているデータのうち、属性が「女性」であるデータを検索し、抽出する。また、男性集合が設定された場合には、全データ記憶部４４に記憶されているデータのうち、属性が「男性」であるデータを検索し、抽出する。
【００６５】
次のステップ２０４では、設定した集合を構成する文に含まれる語の頻度を頻度計算部３４により計算し、頻度順に語を並べた順位データを生成し、記憶部４５に記憶させる。順位データの具体的例を図１１〜図１３に示す。図１１は、全体集合における語の頻度の順位データ（順位が１〜２０番目までの順位順のデータ）の具体的一例であり、図１２は、女性集合における語の頻度の順位データ（順位が１〜２０番目までの順位順のデータ）の具体的一例であり、また図１３は、男性集合における語の頻度の順位データ（順位が１〜２０番目までの順位順のデータ）の具体的一例である。
【００６６】
次のステップ２０６では、他の集合を設定するか否かについて判断する。本実施の形態では、全体集合、女性集合、及び男性集合のいずれかについてまだ設定されていない場合は、肯定されてステップ２００に戻って本処理を繰り返す。一方、全ての集合について設定し、順位データを記憶部４５に記憶させた場合は、否定されてステップ２０８へ進む。
【００６７】
ステップ２０８では、分類部６０により、各集合に含まれている語を予め定められた規則に従って分類する。本実施の形態では、語を分類するための規則は予め記憶部４５に記憶されている。図１４に、本実施の形態の語を分類するための規則の具体的一例を示す。なお、図１４では、当該規則に従って、後述の処理により語が分類された状態を示している。
【００６８】
語を分類するための規則は、出現頻度の順位に基づいて予め定められている。例えば、図１４に示すように、「全ての集合にある（全ての集合において順位が２０位以内）」、「全体集合及び女性集合にある（全体集合及び女性集合で順位が２０位以内、かつ男性集合で順位が２０位よりも低い）」、「女性集合のみにある（女性集合のみで順位が２０位以上）」、「女性集合のみで上位にある（女性集合のみで順位が５位以上）」、及び「女性集合でのみ上位から外れた（女性集合で順位が５位よりも低い、かつ全体集合及び男性集合で順位が５位以上）」等が規則として予め定められている。分類部６０は、図１１〜図１３に具体的一例を示した順位データを比較し、当該規則に従って語を分類する。
【００６９】
次のステップ２１０では、表示変更情報付与部６２により、ステップ２０８で行った分類に基づいて表示変更情報を付与する。本実施の形態では、表示情報変更情報と、上述の語を分類するための規則と、の対応関係が予め定められており、当該対応関係が上述の規則と共に記憶部４５に記憶されている（図１４参照）。従って、記憶部４５に記憶されている当該対応関係に基づいて各語に変更情報を付与する。
【００７０】
次のステップ２１２では、比較させる有向グラフを生成する。具体的には、図３に示したステップ１１０〜１２４のグラフ生成処理を行い、ユーザからユーザインターフェイス部４３を介して指示された集合の有向グラフを生成する。なお、本実施の形態では、上述の表示変更情報により、何れの集合の有向グラフの語の表示を変更するかについても上述の語を分類するための規則に対応して記憶部４５に予め記憶されている。図１４に示した具体的一例では、「全体」、「女性」、及び「男性」の欄に「１」、「０」で示した数値がこれにあたる。「１」が示されている集合中では、分類されている語の表示を変更する一方、「０」が示されている集合中では、分類されている語の表示は変更しない。本処理では、各語の表示を、何れの集合においてどのように変更するかを図１４を参照し、グラフ生成部４８で有向グラフを生成する。
【００７１】
次のステップ２１４では、コメント生成部６４により、ステップ２０８で行った分類に基づいてコメントを生成する。本実施の形態では、語の分類に応じてコメントの定型文が予め定められており、記憶部４５に記憶されている。記憶部４５に記憶されているコメントの定型文の具体的一例を図１５に示す。図１５に示した「番号」は、図１４に具体的一例を示した語の分類の「番号」に対応している。なお、図１４に示したコメントの定型文のうち、「○○○」は、変数を示しており、分類された語（対応する分類番号の語）が記載される。
【００７２】
コメント生成部６４は、語の分類に基づいて、記憶部４５に記憶されている定型文からコメントを生成する。なお、図１４に示した全てのコメント（番号１〜１３）を生成する必要はなく、比較する集合の種類に応じたコメントのみを生成したり、ユーザインターフェイス部４３を介してユーザにより選択指示されたコメントを生成したり、する等してもよい。
【００７３】
次のステップ２１６では、ステップ２１２で生成された比較させる有向グラフ、及びステップ２１４で生成されたコメントを表示部５０に表示させた後、本処理を終了する。
【００７４】
本実施の形態のグラフ生成装置４０により有向グラフ同士の差が視覚的に示された具体的例を示す。全体集合の有向グラフと女性集合の有向グラフとを比較する場合について示す。図１６は、全体集合の有向グラフと女性集合の有向グラフとを比較した場合の差を視覚的に示した具体的一例を示しており、図１７は、図１６に示した有向グラフと共に表示されるコメントの具体的一例を示している。また、比較例として、グラフ生成装置１０により生成した女性集合の有向グラフ（差が視覚的に示されていない有向グラフ）を図１８に示す。なお、図１６においては図示の都合上、オレンジ色で表示すべきところを二重丸「◎」で図示し、グレー色で表示すべきところを三角「△」で図示し、紫色で表示すべき所を四角「□」で図示している。以下、他の図においても、図１６と同様に色を異ならせて表示すべきところを、語を囲む図形の形状を異ならせて表示することにより図示している。
【００７５】
全体集合の有向グラフ（図７）と、部分集合である女性集合の有向グラフ（図１８）と、では、形状が大きく異なっており、語が配置されている位置等も異なっているため、単に図７及び図１８を比較するのみでは、両者の差が、視覚的に認識しづらい。一方、図１６に示すように、本実施の形態では、二つの有向グラフの差に当たる語の表示が他と異なって視覚的に表示されるため、ユーザは、両者の差を認識し易くなる。なお、両者の差を表したコメントは表示しなくてもよいが、表示することにより、ユーザは、両者の差をより認識し易くなる。
【００７６】
また、全体集合の有向グラフと男性集合の有向グラフとを比較する場合について示す。図１９は、全体集合の有向グラフと男性集合の有向グラフとを比較した場合の差を視覚的に示した具体的一例を示しており、図２０は、図１９に示した有向グラフと共に表示されるコメントの具体的一例を示している。また、比較例として、グラフ生成装置１０により生成した男性集合の有向グラフ（差が視覚的に示されていない有向グラフ）を図２１に示す。上述の場合と同様に、単に図７及び図２１を比較する場合よりも、図１９に示すように、二つの有向グラフの差に当たる語の表示を他と異ならせて視覚的に表示させることにより、ユーザは、両者の差を認識し易くなる。
【００７７】
さらに、男性集合の有向グラフと女性集合の有向グラフとを比較した場合の差を視覚的に示した具体的一例を図２２に示す。なお、この場合、図１７に示したコメント及び図２０に示したコメントを共に表示させるとよい。このように部分集合同士を比較する場合においても、上述の場合と同様に、単に図１８及び図２１を比較する場合よりも、図２９に示すように、二つの有向グラフの差に当たる語の表示を他と異ならせて視覚的に表示させることにより、ユーザは、両者の差を認識し易くなる。
【００７８】
なお本実施の形態では、全体集合の有向グラフと部分集合の有向グラフとを比較する場合、同一の全体集合における部分集合の有向グラフ同士を比較する場合について説明したがこれに限らない。例えば、女性集合の有向グラフと比較した際の全体集合の有向グラフと、男性集合の有向グラフと比較した際の全体集合の有向グラフと、を比較した場合の差を視覚的に示した具体的一例を図２３に示す。なお、この場合、図１７に示したコメント及び図２０に示したコメントを共に表示させるとよい。図２３では、両者共に、全体集合の有向グラフであるが、それぞれ違う対象と比較した場合の差が視覚的に示されている。図２３に示されるように、比較対象毎の差の違いをユーザは、認識しやすくなる。
【００７９】
また、例えば、年度の異なる携帯電話のアンケートの全体集合同士を比較するようにしてもよいし、携帯電話のアンケートと一般電話のアンケートとを比較するようにしてもよい。このように、全く異なる集合の有向グラフ同士を比較するようにしてもよい。
【００８０】
以上説明したように、本実施の形態では、記憶部４５に、語を分類するための規則、当該規則と表示変更情報との対応関係、コメントの定型文等が予め記憶されている。ユーザから有向グラフ（集合）の比較を行うように指示されると、付与部４９は、属性に基づいて、指示された集合に該当するデータを全データ記憶部４４から抽出し、各集合に含まれる語の頻度を計数して頻度の順位データを生成し、記憶部４５に記憶する。分類部６０は、各集合に含まれている語を記憶部４５に記憶されている規則に従って、順位データを参照して分類する。表示変更情報付与部６２は分類部６０の分類に応じて、有向グラフ中の語の視覚的表示を変更するための表示変更情報を、各語に付与する。グラフ生成部４８は、表示変更情報に基づいて指示された語に関する視覚的表示を他と異ならせて、比較対象の集合の有向グラフを生成する。また、コメント生成部６４は、分類部６０の分類に応じてコメントを生成する。さらに、生成された有向グラフ及びコメントを表示部５０に表示する。
【００８１】
これにより、比較する有向グラフ同士の差が視覚的に表示されるため、比較する有向グラフ同士の差を示す情報を付与しない場合に比べて、比較対象の有向グラフ同士の差をユーザが認識し易くなる。また、有向グラフ同士の差が認識しやすくなることにより、認識された差に基づく有向グラフの特徴が認識しやすくなる。
【００８２】
なお、本実施の形態では、比較する有向グラフの両者の差（語）を視覚的に他と異ならせて表示しているがこれに限らず、一方の有向グラフのみについて異ならせるようにしてもよい。
【００８３】
また、本実施の形態では、視覚的に他と異ならせて表示させる具体的一例として、他の語と色を異ならせたり、各語を囲む図形の線の種類を変えたりしているがこれに限らない。語そのものを異ならせてもよいし、各語を囲む図形を異ならせてもよい。具体的には、語の字体、大きさ、色、等を異ならせてもよいし、各語を囲む図形の形、大きさ、色、線種等を異ならせてもよい。
【００８４】
また、本実施の形態では、同時に２つの有向グラフを表示させる場合を例示したがこれに限らず、複数の集合、例えば全部（全体集合、女性集合、及び男性集合）の集合に関する有向グラフを表示させるようにしてもよい。
【００８５】
また、本実施の形態では、生成された有向グラフを表示部５０に表示させるようにしているがこれに限らず、インターネット等の通信回線を介して他の装置（コンピュータ）等に出力するようにしてもよいし、プリントアウトして出力するようにしてもよい。また、表示部５０は、ユーザインターフェイス部４３と共用であってもよい。
【００８６】
また、本実施の形態では、有向グラフを生成するグラフ生成装置４０について説明したがこれに限らず、棒グラフ等その他の種類のグラフを生成するものであってもよくグラフの種類は限定されない。なお、有向グラフでは、生成されたグラフ同士の見かけの形状が大きく異なるため有向グラフを生成する場合に、より効果が高くなる。
【符号の説明】
【００８７】
１０、４０  グラフ生成装置
１２、４２  制御部
１４、４４  全データ記憶部
１６、４６  形態解析部
１８、４８  グラフ生成部
２０、５０  表示部
２５、５５  制御プログラム
４３  ユーザインターフェイス部
４５  記憶部
４９  付与部
６０  分類部
６２  表示変更情報付与部
６４  コメント生成部
【図１】
0005515836.tif 000002
【図２】
0005515836.tif 000003
【図３】
0005515836.tif 000004
【図４】
0005515836.tif 000005
【図５】
0005515836.tif 000006
【図６】
0005515836.tif 000007
【図７】
0005515836.tif 000008
【図８】
0005515836.tif 000009
【図９】
0005515836.tif 000010
【図１０】
0005515836.tif 000011
【図１１】
0005515836.tif 000012
【図１２】
0005515836.tif 000013
【図１３】
0005515836.tif 000014
【図１４】
0005515836.tif 000015
【図１５】
0005515836.tif 000016
【図１６】
0005515836.tif 000017
【図１７】
0005515836.tif 000018
【図１８】
0005515836.tif 000019
【図１９】
0005515836.tif 000020
【図２０】
0005515836.tif 000021
【図２１】
0005515836.tif 000022
【図２２】
0005515836.tif 000023
【図２３】
0005515836.tif 000024