(57)【特許請求の範囲】
【請求項１】
文書情報を単語に分解する解析部と、
分解された単語に含まれる自立語の少なくとも一部を、単語本体に対して当該単語と同一文内の修飾表現に基づく修飾情報を付加した単語表現に変換する単語整形部と、
複数の要素間の階層関係を表す階層構造であって、前記複数の要素の少なくとも一部に前記単語表現に変換された自立語が含まれる階層構造を生成する生成部と、
前記階層構造の要素となる単語の少なくとも一部について、当該単語を意味に基づいて分類したときに当該単語が属するカテゴリを示す意味カテゴリを判定する判定部と、
前記階層構造を提示する提示部と、
記憶部と、を備え、
前記記憶部は、単語の表記と当該単語の意味カテゴリとの対応関係を記録した語彙辞書と、前記単語表現に含まれる修飾表現の文字列に対するパターン照合により前記単語表現に変換された自立語の意味カテゴリを判定するための意味カテゴリ判定ルールと、を記憶し、
前記判定部は、前記語彙辞書を用いて、前記単語表現に変換されない自立語の意味カテゴリを、当該自立語の表記に基づいて判定する表記照合部と、前記意味カテゴリ判定ルールを用いて、前記単語表現に変換された自立語の意味カテゴリを、前記単語表現に含まれる修飾表現の文字列に基づいて判定する修飾表現照合部と、を含み、
前記生成部は、分析対象となる第１文書集合における文書出現数を用いて選択された一定数の単語をルート要素として第１階層に配置した後、構築する階層の階層番号をｉとし、第（ｉ−１）階層の要素となる単語を注目単語としたときに、前記注目単語ごとに、注目単語およびその祖先となる単語がすべて出現する第２文書集合に含まれる前記注目単語以外のすべての単語について、前記注目単語の子と仮定した場合の重みを計算し、算出した重みが大きい方から一定数の単語を前記注目単語の子要素として第ｉ階層に配置し、各子要素と前記注目単語との間をリンクで結んで前記第ｉ階層を構築する処理を所定の階層数まで繰り返すことで、前記階層構造を生成する、情報処理装置。
【請求項２】
前記生成部は、指定された意味カテゴリの要素を指定された階層に配置した前記階層構造を生成する、請求項１に記載の情報処理装置。
【請求項３】
前記提示部は、指定された意味カテゴリの要素を強調した前記階層構造を提示する、請求項１または２に記載の情報処理装置。
【請求項４】
前記提示部は、指定された意味カテゴリの要素および当該要素と階層関係にある要素を除く他の要素を消去した前記階層構造を提示する、請求項１または２に記載の情報処理装置。
【請求項５】
前記解析部は、分解した単語に読みを付与し、
前記生成部は、同一階層上で意味カテゴリが同一かつ読みが同一の要素を並列に配置した前記階層構造を生成する、請求項１乃至４のいずれか一項に記載の情報処理装置。
【請求項６】
前記生成部は、同一階層上で意味カテゴリが同一かつ前記単語本体が同じで前記修飾情報のみが異なる前記単語表現の要素を並列に配置した前記階層構造を生成する、請求項１乃至５のいずれか一項に記載の情報処理装置。
【請求項７】
記憶部を備える情報処理装置により実行される情報処理方法であって、
前記情報処理装置が、文書情報を単語に分解する解析ステップと、
前記情報処理装置が、分解された単語に含まれる自立語の少なくとも一部を、単語本体に対して当該単語と同一文内の修飾表現に基づく修飾情報を付加した単語表現に変換する単語整形ステップと、
前記情報処理装置が、複数の要素間の階層関係を表す階層構造であって、前記複数の要素の少なくとも一部に前記単語表現に変換された自立語が含まれる階層構造を生成する生成ステップと、
前記情報処理装置が、前記階層構造の要素となる単語の少なくとも一部について、当該単語を意味に基づいて分類したときに当該単語が属するカテゴリを示す意味カテゴリを判定する判定ステップと、
前記情報処理装置が、前記階層構造を提示する提示ステップと、を含み、
前記記憶部は、単語の表記と当該単語の意味カテゴリとの対応関係を記録した語彙辞書と、前記単語表現に含まれる修飾表現の文字列に対するパターン照合により前記単語表現に変換された自立語の意味カテゴリを判定するための意味カテゴリ判定ルールと、を記憶し、
前記判定ステップは、前記語彙辞書を用いて、前記単語表現に変換されない自立語の意味カテゴリを、当該自立語の表記に基づいて判定する表記照合ステップと、前記意味カテゴリ判定ルールを用いて、前記単語表現に変換された自立語の意味カテゴリを、前記単語表現に含まれる修飾表現の文字列に基づいて判定する修飾表現照合ステップと、を含み、
前記生成ステップは、分析対象となる第１文書集合における文書出現数を用いて選択された一定数の単語をルート要素として第１階層に配置した後、構築する階層の階層番号をｉとし、第（ｉ−１）階層の要素となる単語を注目単語としたときに、前記注目単語ごとに、注目単語およびその祖先となる単語がすべて出現する第２文書集合に含まれる前記注目単語以外のすべての単語について、前記注目単語の子と仮定した場合の重みを計算し、算出した重みが大きい方から一定数の単語を前記注目単語の子要素として第ｉ階層に配置し、各子要素と前記注目単語との間をリンクで結んで前記第ｉ階層を構築する処理を所定の階層数まで繰り返すことで、前記階層構造を生成する、情報処理方法。
【請求項８】
記憶部を備えるコンピュータに、
文書情報を単語に分解する解析部の機能と、
分解された単語に含まれる自立語の少なくとも一部を、単語本体に対して当該単語と同一文内の修飾表現に基づく修飾情報を付加した単語表現に変換する単語整形部の機能と、
複数の要素間の階層関係を表す階層構造であって、前記複数の要素の少なくとも一部に前記単語表現に変換された自立語が含まれる階層構造を生成する生成部の機能と、
前記階層構造の要素となる単語の少なくとも一部について、当該単語を意味に基づいて分類したときに当該単語が属するカテゴリを示す意味カテゴリを判定する判定部の機能と、
前記階層構造を提示する提示部の機能と、を実現させ、
前記記憶部は、単語の表記と当該単語の意味カテゴリとの対応関係を記録した語彙辞書と、前記単語表現に含まれる修飾表現の文字列に対するパターン照合により前記単語表現に変換された自立語の意味カテゴリを判定するための意味カテゴリ判定ルールと、を記憶し、
前記判定部は、前記語彙辞書を用いて、前記単語表現に変換されない自立語の意味カテゴリを、当該自立語の表記に基づいて判定する表記照合部と、前記意味カテゴリ判定ルールを用いて、前記単語表現に変換された自立語の意味カテゴリを、前記単語表現に含まれる修飾表現の文字列に基づいて判定する修飾表現照合部と、を含み、
前記生成部は、分析対象となる第１文書集合における文書出現数を用いて選択された一定数の単語をルート要素として第１階層に配置した後、構築する階層の階層番号をｉとし、第（ｉ−１）階層の要素となる単語を注目単語としたときに、前記注目単語ごとに、注目単語およびその祖先となる単語がすべて出現する第２文書集合に含まれる前記注目単語以外のすべての単語について、前記注目単語の子と仮定した場合の重みを計算し、算出した重みが大きい方から一定数の単語を前記注目単語の子要素として第ｉ階層に配置し、各子要素と前記注目単語との間をリンクで結んで前記第ｉ階層を構築する処理を所定の階層数まで繰り返すことで、前記階層構造を生成する、プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、情報処理装置、情報処理方法およびプログラムに関する。
【背景技術】
【０００２】
テキスト分析の手法の一つとして、文書集合から単語を抽出して、抽出した単語の共起関係に基づいて単語の階層構造を生成し、この単語の階層構造に基づき文書を分類するものがある。この手法は、教師データなどの事前準備をすることなく文書を分類・整理できることや、文書同士の類似度計算に基づくクラスタリングに比べて効率的に処理できるなどの利点がある。
【０００３】
しかし、従来の単語の階層構造を生成する手法では、名詞あるいは用言（動詞や形容詞など）の語幹部分だけを用いて階層構造を生成している。そのため、文書を客観的な内容で整理する目的には適しているが、文書作成者の判断（容易／困難）や評価（好評／不評）などの情報（活用語尾や文脈）が欠落しており、それらの情報が重要な意味を持つ評判分析やトラブル解析などには適していない。
【０００４】
このため、評判分析やトラブル解析などの幅広いテキスト分析に適用できる単語ベースの階層構造を生成し、ユーザに提示できるようにすることが求められている。
【先行技術文献】
【非特許文献】
【０００５】
【特許文献１】特許第３６６５４８０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明が解決しようとする課題は、幅広いテキスト分析に適用可能な単語ベースの階層構造を生成して提示できる情報処理装置、情報処理方法およびプログラムを提供することである。
【課題を解決するための手段】
【０００７】
実施形態の情報処理装置は、解析部と、単語整形部と、生成部と、判定部と、提示部と、記憶部と、を備える。解析部は、文書情報を単語に分解する。単語整形部は、分解された単語に含まれる自立語の少なくとも一部を、単語本体に対して当該単語と同一文内の修飾表現に基づく修飾情報を付加した単語表現に変換する。生成部は、複数の要素間の階層関係を表す階層構造であって、前記複数の要素の少なくとも一部に前記単語表現に変換された自立語が含まれる階層構造を生成する。判定部は、前記階層構造の要素となる単語の少なくとも一部について、当該単語を意味に基づいて分類したときに当該単語が属するカテゴリを示す意味カテゴリを判定する。提示部は、前記階層構造を提示する。記憶部は、単語の表記と当該単語の意味カテゴリとの対応関係を記録した語彙辞書と、前記単語表現に含まれる修飾表現の文字列に対するパターン照合により前記単語表現に変換された自立語の意味カテゴリを判定するための意味カテゴリ判定ルールと、を記憶する。前記判定部は、前記語彙辞書を用いて、前記単語表現に変換されない自立語の意味カテゴリを、当該自立語の表記に基づいて判定する表記照合部と、前記意味カテゴリ判定ルールを用いて、前記単語表現に変換された自立語の意味カテゴリを、前記単語表現に含まれる修飾表現の文字列に基づいて判定する修飾表現照合部と、を含む。前記生成部は、分析対象となる第１文書集合における文書出現数を用いて選択された一定数の単語をルート要素として第１階層に配置した後、構築する階層の階層番号をｉとし、第（ｉ−１）階層の要素となる単語を注目単語としたときに、前記注目単語ごとに、注目単語およびその祖先となる単語がすべて出現する第２文書集合に含まれる前記注目単語以外のすべての単語について、前記注目単語の子と仮定した場合の重みを計算し、算出した重みが大きい方から一定数の単語を前記注目単語の子要素として第ｉ階層に配置し、各子要素と前記注目単語との間をリンクで結んで前記第ｉ階層を構築する処理を所定の階層数まで繰り返すことで、前記階層構造を生成する。
【図面の簡単な説明】
【０００８】
【図１】図１は、実施形態の情報処理装置の機能的な構成例を示すブロック図である。
【図２】図２は、単語整形部の内部構成例を示すブロック図である。
【図３】図３は、意味カテゴリ判定部の内部構成例を示すブロック図である。
【図４】図４は、階層構造の提示例を示す図である。
【図５】図５は、階層構造の提示例を示す図である。
【図６】図６は、階層構造の提示例を示す図である。
【図７】図７は、実施形態の情報処理装置の処理手順の一例を示すフローチャートである。
【図８】図８は、第１変形例における階層構造の提示例を示す図である。
【図９】図９は、第２変形例における階層構造の提示例を示す図である。
【図１０】図１０は、実施形態の情報処理装置のハードウェア構成例を示すブロック図である。
【発明を実施するための形態】
【０００９】
以下、実施形態の情報処理装置、情報処理およびプログラムを、図面を参照して詳細に説明する。
【００１０】
＜実施形態の概要＞
本実施形態の情報処理装置は、評判分析やトラブル解析などの幅広いテキスト分析に適用できる単語ベースの階層構造を生成し、ユーザに提示するものである。本実施形態では、階層構造の要素（ノード）となる単語の少なくとも一部について、その単語の周辺表現をもとに修飾情報（「−ない」、「−できる」、「−しやすい」など）を単語本体に付加し、現象や評判などを把握できる単語表現に変換することで、文書作成者の判断（容易／困難）や評価（好評／不評）などを階層構造上で把握できるようにする。
【００１１】
さらに、本実施形態では、階層構造の要素となる単語の少なくとも一部について意味カテゴリを判定し、提示する階層構造を意味カテゴリに従って制御できるようにする。意味カテゴリとは、単語をその意味に基づいて分類したときに単語が属するカテゴリであり、例えば、「トラブル」、「好評」、「不評」、「要望」などがある。単語の意味カテゴリは語彙辞書を用いて判定できるほか、単語表現に整形された単語の意味カテゴリについては、単語本体に付与された修飾情報に含まれる文字列パターン（修飾表現のパターン）などに基づいて、所定のルールに従って判定することができる。
【００１２】
階層構造の要素となる単語の意味カテゴリを判定することにより、例えば、階層構造を構成する各要素のうち、ユーザにより指定された意味カテゴリの要素を強調した階層構造を提示したり、ユーザにより指定された意味カテゴリの要素および当該要素と階層関係にある要素のみを含み、それ以外の他の要素を消去した階層構造を提示したりすることができる。また、ユーザにより指定された意味カテゴリの要素を指定された階層に配置した階層構造を生成して提示することもできる。例えば、「好評」と「不評」の意味カテゴリを持つ単語だけを頂点に配置することで評判分析用の階層構造を生成して提示することができ、また、「トラブル」の意味カテゴリを持つ単語だけを頂点に配置することでトラブル分析用の階層構造を生成して提示することができる。
【００１３】
＜情報処理装置の構成＞
図１は、本実施形態の情報処理装置１０の機能的な構成例を示すブロック図である。本実施形態の情報処理装置１０は、分析対象となる文書集合Ｘに基づき、単語表現を含む単語の階層構造を生成して表示装置２０に表示させるものであり、例えば図１に示すように、自然文解析部１１（解析手段）と、単語整形部１２（単語整形手段）と、意味カテゴリ判定部１３（判定手段）と、階層構造生成部１４（生成手段）と、階層構造提示部１５（提示手段）とを備える。
【００１４】
自然文解析部１１は、文書集合Ｘに含まれる文書情報を文単位で単語に分解する。自然文解析部１１は、例えば公知の形態素解析技術を用いて実現できる。この場合、自然文解析部１１は、入力された文書情報を形態素解析により文単位で単語に分解し、個々の単語にあたる形態素とその品詞の組み合わせの系列（以下、この系列を「形態素系列」と呼ぶ）を出力する。このとき、用言については活用語尾を正規化して出力する。例えば、「ブレーキが効かない」という文に対し、「ブレーキ＜名詞＞／が＜助詞＞／効く＜動詞＞／ない＜助動詞＞」という形態素系列を出力する。なお、本実施形態では自然文を解析することを想定しているが、これに限らず、あらゆる文を対象とすることができる。
【００１５】
単語整形部１２は、自然文解析部１１によって分解された単語の少なくとも一部を単語表現に変換する。ここで単語表現とは、単語本体（用言については活用語尾を正規化したもの）に対して当該単語と同一文内の修飾表現に基づく修飾情報を付加したものであり、その表記から評判や現象などを把握できる単語の表現形式である。また、単語整形部１２は、自然文解析部１１によって分解された単語のうち、単語表現に変換した単語を含む所定の品詞の単語を抽出（フィルタリング）する。本実施形態では、名詞や形容詞や動詞などの自立語だけを抽出するものとする。
【００１６】
図２は、単語整形部１２の内部構成例を示すブロック図である。単語整形部１２は、例えば図２に示すように、パターン照合部３１と、品詞選別部３３とを備える。
【００１７】
パターン照合部３１は、自然文解析部１１から入力される形態素系列に対して修飾表現判定ルール３２に含まれる整形パターンを用いたパターン照合を行い、整形パターンに当てはまる単語を、その整形パターンに対応する単語表現に変換する。整形パターンに当てはまらない単語については、そのままの形で出力される。上述した形態素系列の具体例においては、「効く＜動詞＞／ない＜助動詞＞」は修飾表現「−ない」を付加するパターンと照合できたことにより、パターン照合部３１は「効く」という単語本体を「効く−ない」という単語表現に変換する。
【００１８】
品詞選別部３３は、自然文解析部１１によって分解された単語のうち、パターン照合部３１で単語表現に変換された単語を含めて、自立語（名詞や形容詞や動詞など）だけを抽出して出力する。上述した「ブレーキ＜名詞＞／が＜助詞＞／効く＜動詞＞／ない＜助動詞＞」という形態素系列の具体例においては、名詞である「ブレーキ」と、単語表現に変換された動詞である「効く−ない」だけが出力される。
【００１９】
ここで、修飾表現判定ルール３２の具体例について説明する。修飾表現判定ルール３２は、修飾表現に基づく修飾情報を単語本体に付加して単語表現とするための予め定められたルールであり、パターン照合に用いる様々な整形パターンを含む。以下、修飾表現判定ルール３２に含まれる整形パターンの例を示す。整形パターンを用いてパターン照合する形態素系列は、用言（動詞や形容詞など）の活用語尾が正規化されており、パターン照合は最長一致で行われる。なお、以下で示す例において、「［＊］」は任意の表記を意味し、「＜＊＞」は任意の品詞を意味する。例えば「［＊］＜動詞＞」は、品詞が動詞であれば表記は問わないことを表している。ただし、動詞については「ある」、「なる」、「する」などをストップワードに指定し、これらの動詞は表記を陽に指定したとき以外は照合しないようにしてもよい。また、［Ｘ、Ｙ］は表記がＸ、あるいは、Ｙを意味する。例えば、［ない、無い］は表記が「ない」と「無い」の両方に照合できる。
【００２０】
「［＊］−ない」という単語表現に変換する整形パターンの例
［＊］＜動詞＞＋［ない、無い］＜助動詞＞  （例：「動かない」→「動く−ない」）
［＊］＜動詞＞＋［ます］＜助動詞＞＋［ん］＜助動詞＞  （例：「動きません」→「動く−ない」）
［＊］＜形容詞＞＋［ない、無い］＜助動詞＞  （例：「美しくない」→「美しい−ない」）
［＊］＜形容詞＞＋［ある］＜助動詞＞＋［ます］＜助動詞＞＋［ん］＜助動詞＞  （例：「美しくありません」→「美しい−ない」）
【００２１】
「［＊］−できる」または「［＊］−できない」という単語表現に変換する整形パターンの例
［＊］＜動詞＞＋［こと、事］＜＊＞＋［＊］＜助詞＞＋［できる、出来る］＜＊＞  （例：「動くことができる」→「動く−できる」）
［＊］＜動詞＞＋［こと、事］＜＊＞＋［＊］＜助詞＞＋［できる、出来る］＜＊＞＋［ない、無い］＜助動詞＞  （例：「動くことはできない」→「動く−できない」）
［＊］＜名詞＞＋［できる、出来る］＜動詞＞＋［ない、無い］＜助動詞＞  （例：「移動できない」→「移動-できない」）
［＊］＜名詞＞＋［する］＜動詞＞＋［こと、事］＜＊＞＋［＊］＜助詞＞＋［できる、出来る］＜動詞＞＋［ない］＜助動詞＞  （例：「移動することができない」→「移動-できない」）
【００２２】
「［＊］−しやすい」または「［＊］−しにくい」という単語表現に変換する整形パターンの例
［＊］＜名詞＞＋［する］＜動詞＞＋［やすい、易い］＜＊＞  （例：「操作しやすい」→「操作−しやすい」）
［＊］＜名詞＞＋［する］＜動詞＞＋［にくい、難い］＜＊＞  （例：「操作し難い」→「操作−しにくい」）
［＊］＜名詞＞＋［する］＜動詞＞＋［やすい、易い］＜＊＞＋［ない、無い］＜助動詞＞  （例：「操作しやすくない」→「操作−しにくい」）
【００２３】
なお、以上の整形パターンは、修飾表現判定ルール３２に含まれる整形パターンの一例である。修飾表現判定ルール３２には、これら以外にも、様々な単語表現に対応して単語をその単語表現に変換するための整形パターンが含まれる。
【００２４】
図１に戻り、意味カテゴリ判定部１３は、単語整形部１２が出力する単語、つまり、単語表現に変換された単語を含む自立語の少なくとも一部について、意味カテゴリを判定する。意味カテゴリの判定には、単語の表記と意味カテゴリの対応関係が記録された語彙辞書に加えて、修飾表現の文字列から意味カテゴリを判定するための意味カテゴリ判定ルールを用いる。意味カテゴリ判定部１３は、意味カテゴリが判定できた自立語については判定した意味カテゴリを付与して出力し、意味カテゴリが判定できない自立語についてはそのまま（意味カテゴリを付与せずに）出力する。
【００２５】
図３は、意味カテゴリ判定部１３の内部構成例を示すブロック図である。意味カテゴリ判定部１３は、例えば図３に示すように、表記照合部４１と、修飾表現照合部４３とを備える。
【００２６】
表記照合部４１は、単語の表記とその単語の意味カテゴリとの対応関係を記録した語彙辞書４２を用いて、単語表現に変換されない自立語の意味カテゴリを、その自立語の表記に基づいて判定する。例えば表記照合部４１は、語彙辞書４２を参照することにより、「漏れる」という動詞の意味カテゴリを「トラブル」と判定する。
【００２７】
修飾表現照合部４３は、意味カテゴリ判定ルール４４を用いて、単語表現に変換された自立語の意味カテゴリを判定する。意味カテゴリ判定ルール４４は、単語表現に含まれる修飾表現の文字列に対するパターン照合により、単語表現に変換された自立語の意味カテゴリを判定するための予め定められたルールである。修飾表現照合部４３は、この意味カテゴリ判定ルール４４に従って、例えば上述の「効く−ない」の単語表現の意味カテゴリを「トラブル」と判定する。
【００２８】
ここで、意味カテゴリ判定ルール４４の具体例について説明する。なお、以下で示す例において、「［＊１］」は任意の表記を意味し、「［＊２］」は任意の０文字以上の修飾表現の文字列を意味し、「＜＊３＞」は任意の品詞を意味する。ただし、「［＊１］」については、パターンによって例外規則がある。
【００２９】
［＊１］−［＊２］ない＜動詞＞  →  「トラブル」
ただし、［＊１］に当てはまる表記の意味カテゴリが語彙辞書４２において「トラブル」あるいは「不評」として登録されていないことが条件となる。
【００３０】
［＊１］−［＊２］ない＜形容詞＞  →  「不評」
ただし、［＊１］に当てはまる表記の意味カテゴリが語彙辞書４２において「トラブル」あるいは「不評」として登録されている場合は「好評」とする。
【００３１】
［＊１］−しにくい＜＊３＞  →  「不評」
ただし、［＊１］に当てはまる表記の意味カテゴリが語彙辞書４２において「トラブル」あるいは「不評」として登録されている場合は「好評」とする。
【００３２】
［＊１］−しやすい＜＊３＞  →  「好評」
ただし、［＊１］に当てはまる表記の意味カテゴリが語彙辞書４２において「トラブル」あるいは「不評」として登録されている場合は「不評」とする。
【００３３】
例えば、「効く−ない＜動詞＞」という品詞付き単語表現はパターン「［＊１］−［＊２］ない＜動詞＞」と照合できて意味カテゴリは「トラブル」と判定される。
【００３４】
なお、以上のパターンと意味カテゴリとの対応関係は、意味カテゴリ判定ルール４４の一例である。意味カテゴリ判定ルール４４には、これら以外にも、様々な単語表現に対応して単語表現の意味カテゴリを判定するルールが含まれる。
【００３５】
図１に戻り、階層構造生成部１４は、意味カテゴリ判定部１３の出力、つまり、意味カテゴリが判定されたものにはその意味カテゴリが付与された、単語表現に変換された単語を含む自立語を用いて、単語ベースの階層構造を生成する。この階層構造生成部１４が生成する階層構造は、複数の要素間の階層関係を表すものであり、その要素の少なくとも一部に、単語表現に変換された単語が含まれる。この階層構造は、評判や現象などを把握できる単語表現を要素に持つため、好評／不評や容易／困難などを階層構造上で把握することができる。
【００３６】
階層構造生成部１４は、まず、意味カテゴリ判定部１３が出力する単語（単語表現に変換された単語を含む自立語）の中から、階層構造の第１階層（ルート階層）となるルート要素を例えば以下の手順で選定し、階層構造の第１階層を構築する。
【００３７】
すなわち、階層構造生成部１４は、意味カテゴリ判定部１３が出力する単語のうち、分析対象となる文書集合Ｘにおける出現文書数（当該単語が出現する文書の数）が多いものから一定数の単語をルート要素として選択する。ただし、出現文書数が所定の閾値を超える単語（多頻出語）は、ルート要素として選択しないようにする。また、上位のルート要素（より出現文書数の多いルート要素）と一定割合以上に出現文書が重複する単語はルート要素として選択しないようにしてもよい。階層構造生成部１４は、ルート要素として選択した各単語を第１階層に配置して、階層構造の第１階層を構築する。
【００３８】
次に、階層構造生成部１４は、階層構造の第２階層以降の要素を例えば以下の手順で選定し、第２階層以降を順次構築する。
【００３９】
すなわち、構築する階層の階層番号をｉとしたときに、階層構造生成部１４は、まず、第（ｉ−１）階層の要素となる単語（以下、これを「注目単語」と呼ぶ）ごとに、注目単語およびその祖先となる単語（階層構造上で注目単語からルート要素の単語までの経路中にあるすべての単語）がすべて出現する文書集合Ｙを、分析対象となる文書集合Ｘから抽出する。そして、階層構造生成部１４は、意味カテゴリ判定部１３が出力する単語のうち、文書集合Ｙに含まれる注目単語以外のすべての単語の中から、注目単語の子要素となる一定数の単語を決定する。
【００４０】
ここで、注目単語の子要素を決定する方法の具体例を説明する。注目単語の子要素は、例えば、文書集合Ｙに含まれる注目単語以外のすべての単語について、注目単語の子と仮定した場合の重みを計算し、算出した重みが大きい方から一定数の単語を注目単語の子要素とするといった方法で決定できる。この重み計算には、例えば下記の参考文献に記載されている「Ｏｆｆｅｒ  Ｗｅｉｇｈｔ」を利用することができる。この場合、重み（ＯＷ）は、下記の式（１）および式（２）により表すことができる。なお、下記の式（１）および式（２）において、ｎは全文書中での出現文書数（文書集合Ｘ中での子の出現文書数）、Ｎは全文書数（文書集合Ｘの文書数）、ｒは親と同時に出現する子の文書数（文書集合Ｙ中の子の出現文書数）、Ｒは親の出現文書数（文書集合Ｙの文書数）である。
ＯＷ＝ｒ×ＲＷ  ・・・（１）
ＲＷ＝ｌｏｇ［（（ｒ＋０．５）（Ｎ−ｎ−Ｒ＋ｒ＋０．５））／（（ｎ−ｒ＋０．５）（Ｒ−ｒ＋０．５））］  ・・・（２）
参考文献：Robertson，S．E．，et  al．Simple，Proven  Approaches  to  Text  Retrieval．University  of  Cambridge  Technical  Report．356，12，1994，p．1-8
【００４１】
階層構造生成部１４は、第（ｉ−１）階層のすべての注目単語について以上の処理を繰り返すことで注目単語ごとに子要素を決定し、子要素に決定した各単語を第ｉ階層に配置するとともに、各単語と注目単語との間をリンクで結び、階層構造の第ｉ階層を構築する。そして、第ｉ階層の構築を所定の階層数まで繰り返すことで、所定の階層数を持つ単語ベースの階層構造を生成する。
【００４２】
階層構造提示部１５は、階層構造生成部１４により生成された階層構造を、例えば表示装置２０に表示させることによりユーザに提示する。
【００４３】
図４は、階層構造提示部１５による階層構造の提示例を示す図である。階層構造提示部１５は、例えば図４（ａ）に示すような階層構造を表示装置２０に表示させる。この図４（ａ）に例示する階層構造において、矩形の枠で囲まれた文字列が階層構造の要素であり、要素の間を繋ぐ線が、要素間の階層関係を示すリンクである。この図４（ａ）に例示する階層構造では、「ブレーキ」の子要素として「効く−ない」や「パッド」などがあり、「エンジン」の子要素として「燃料」、「再始動−できない」、「漏れる」などがあることが示されている。この例のように、「効く−ない」や「再始動−できない」などの単語表現に変換された単語を要素に含む階層構造が提示されることで、ユーザは、文書作成者の判断（容易／困難）や評価（好評／不評）などを階層構造上で把握することができる。
【００４４】
階層構造中の各要素からは対応する文書をハイパーリンクなどの手段により参照できるようにし、詳細な内容を調査できるようにする。例えば、図４（ａ）の階層構造中の「効く−ない」が選択されると、表示装置２０には、図４（ｂ）に示すように、選択された「効く−ない」とその親要素である「ブレーキ」とが同時に出現する文書のタイトル一覧（「ブレーキ∩効く−ない」の文書一覧）が表示される。そして、図４（ｂ）の文書一覧の中で例えば「タイトル１」が選択されると、図４（ｃ）に示すように、「タイトル１」の文書の中身が表示装置２０に表示される。
【００４５】
なお、図４では２階層の階層構造を例示しているが、階層構造生成部１４により生成された階層構造が３階層以上である場合は、階層構造提示部１５は、３階層以上の階層構造をユーザに提示する。また、階層構造を構成する要素のうち、意味カテゴリが付加された要素については、その要素の意味カテゴリをユーザが把握できるように提示してもよい。例えば、意味カテゴリが付加された要素の近傍に意味カテゴリを表示するといった方法が利用できる。
【００４６】
また、ユーザによる意味カテゴリの指定を受け付けるようにし、階層構造提示部１５が、指定された意味カテゴリの要素を強調した階層構造を提示するようにしてもよい。図５は、「トラブル」の意味カテゴリが指定された場合の階層構造の提示例を示す図である。この図５に例示する階層構造では、「トラブル」の意味カテゴリが付与された「効く−ない」、「再始動−できない」および「漏れる」の各要素が、斜字および太字により強調表示されている。
【００４７】
また、階層構造提示部１５は、指定された意味カテゴリの要素を強調した階層構造を提示する代わりに、指定された意味カテゴリの要素とその要素に対して階層関係にある要素のみからなり、他の要素を消去した階層構造を提示するようにしてもよい。図６は、「トラブル」の意味カテゴリが指定された場合の階層構造の提示例を示す図である。この図６に例示する階層構造は、「トラブル」の意味カテゴリが付与された「効く−ない」とその親要素である「ブレーキ」、「トラブル」の意味カテゴリが付与された「再始動−できない」および「漏れる」とその親要素である「エンジン」のみからなる階層構造となっており、「パッド」や「燃費」などの要素は消去されている。
【００４８】
以上のように、ユーザによる意味カテゴリの指定があった場合に、指定された意味カテゴリの要素を強調した階層構造や、指定された意味カテゴリと関連性のない要素を消去した階層構造を提示することにより、ユーザは、所望の意味カテゴリの要素を階層構造上で容易に把握して、詳細な内容の調査を効率よく実施することができる。
【００４９】
なお、本実施形態では階層構造をユーザに提示する方法の一例として表示装置２０での表示を例示しているが、これに限らない。例えば、生成した階層構造を印刷用紙などの記録媒体に印刷出力することで提示してもよいし、生成した階層構造をファイルとして出力し、外部装置が閲覧できるようにすることで提示してもよい。
【００５０】
＜情報処理装置の動作＞
次に、本実施形態の情報処理装置１０の動作の概要について、図７を参照しながら説明する。図７は、実施形態の情報処理装置の処理手順の一例を示すフローチャートである。
【００５１】
まず、分析対象となる文書集合Ｘが情報処理装置１０に入力されると、自然文解析部１１が、文書集合Ｘに含まれる自然文を解析して、文単位で単語に分解する（ステップＳ１０１）。
【００５２】
次に、単語整形部１２が、ステップＳ１０１で分解された単語のうちの少なくとも一部を、単語本体に修飾情報を付加した単語表現に変換する（ステップＳ１０２）。そして、単語整形部１２は、ステップＳ１０１で分解された単語のうち、ステップＳ１０２で単語表現に変換した単語を含めて自立語だけを抽出する（ステップＳ１０３）。
【００５３】
次に、意味カテゴリ判定部１３が、ステップＳ１０３で抽出された自立語のうちの少なくとも一部について意味カテゴリを判定し、意味カテゴリが判定された自立語にはその意味カテゴリを付加し、意味カテゴリが判定できない自立語はそのままのかたちで出力する（ステップＳ１０４）。
【００５４】
次に、階層構造生成部１４が、意味カテゴリ判定部１３から出力される自立語に基づいて階層構造を生成する。階層構造生成部１４は、まず、構築する階層番号を表すｉの値を１にセットし（ステップＳ１０５）、上述した方法により階層構造の第ｉ階層の構築を行って（ステップＳ１０６）、ｉの値をインクリメント（＋１）する（ステップＳ１０７）。そして、ｉの値が階層構造の階層数として予め定めた定数Ｄを超えたか否かを判定し（ステップＳ１０８）、ｉの値が定数Ｄを超えていなければ（ステップＳ１０８：Ｎｏ）、ステップＳ１０６に戻って以降の処理を繰り返す。一方、ｉの値が定数Ｄを超えると（ステップＳ１０８：Ｙｅｓ）、階層構造生成部１４は階層構造の生成を終了する。そして、階層構造提示部１５が、生成された階層構造を表示装置２０に表示させることによりユーザに提示し（ステップＳ１０９）、情報処理装置１０による一連の処理が終了する。
【００５５】
＜実施形態の効果＞
以上、具体的な例を挙げながら詳細に説明したように、本実施形態によれば、階層構造の要素となる単語の少なくとも一部を、現象や評判などを把握できる形式の単語表現に変換しているので、評判分析やトラブル解析などを含めた幅広いテキスト分析に適用可能な単語ベースの階層構造を生成して提示することができる。
【００５６】
また、本実施形態によれば、単語表現に変換された単語を含めて、階層構造の要素となる単語の少なくとも一部について意味カテゴリを判定しているので、提示する階層構造を意味カテゴリに従って制御することができる。例えば、ユーザにより指定された意味カテゴリの要素を強調した階層構造を提示したり、指定された意味カテゴリと関連性のない要素を消去した階層構造を提示したりすることにより、ユーザは、所望の意味カテゴリの要素を階層構造上で容易に把握して、詳細な内容の調査を効率よく実施することができる。
【００５７】
また、単語表現に変換された単語に対する意味カテゴリの判定は、意味カテゴリ判定ルール４４に従って、単語表現に含まれる修飾表現の文字列に対するパターン照合により行うようにしているので、語彙辞書４２を用いて表記のみから意味カテゴリを判定する場合に比べて、より多くの単語に対し意味カテゴリを付与することができる。
【００５８】
＜第１変形例＞
なお、上述した実施形態の情報処理装置１０は、階層構造生成部１４が、ユーザにより指定された意味カテゴリの要素を指定された階層に配置した階層構造を生成するように構成してもよい。例えば、指定された意味カテゴリの要素を第１階層（ルート階層）に配置する場合、階層構造生成部１４は、ルート要素を決定する際に、まず、意味カテゴリ判定部１３が出力する単語のうち、ユーザにより指定された意味カテゴリが付加された単語を選択する。そして、選択した単語のうち、分析対象となる文書集合Ｘにおける出現文書数が多いものから一定数の単語をルート要素に決定すればよい。なお、第２階層以降の要素は、上述した手順で決定すればよい。
【００５９】
図８は、本変形例における階層構造の提示例を示す図であり、意味カテゴリが「トラブル」の要素を第１階層に配置した例を示している。この図８に例示する階層構造のように、ユーザにより指定された意味カテゴリの要素を指定された階層に配置した階層構造をユーザに提示することにより、ユーザは、この階層構造に基づき、意図する視点での分析を容易に行うことができる。また、図８の例のように、子要素に対応付けて、その子要素と親要素とが同時に出現する出現文書数を提示することにより、例えば、トラブルの現象ごとの発生件数や傾向などをユーザが容易に把握できるようになる。
【００６０】
＜第２変形例＞
また、上述した実施形態の情報処理装置１０は、同一階層上で意味カテゴリが同一かつ読みが同一の要素や、同一階層上で意味カテゴリが同一かつ単語本体が同じで修飾情報のみが異なる単語表現の要素などを並列に配置した階層構造を生成するように構成してもよい。
【００６１】
本変形例では、例えば、上述の自然文解析部１１が、文単位で分解した単語に読みを付与する。自然文解析部１１は、上述のように公知の形態素解析技術を用いて実現される。公知の形態素解析技術では、形態素辞書中の読み情報に基づいて、個々の単語にあたる形態素に読みを付与することが一般的に行われている。なお、自然文解析部１１により文単位で分解された単語に対して読みを付与する構成が別途備わっていてもよい。
【００６２】
本変形例では、階層構造生成部１４が、階層構造の第２階層以降の要素を上述した手順により決定した後、同一の親要素の子要素について、意味カテゴリが同一かつ読みが同一の要素や意味カテゴリが同一かつ単語本体が同じで修飾情報のみが異なる単語表現の要素を一つにまとめ、これらの要素を並列に配置した階層構造を生成する。
【００６３】
図９は、本変形例における階層構造の提示例を示す図であり、「ブレーキ」の子要素として決定された、意味カテゴリが「トラブル」の要素である「効く−ない」、「効く−にくい」、「利く−ない」、「きく−ない」の各要素を並列に配置した例を示している。この図９に例示する階層構造のように、同一階層上で意味カテゴリが同一かつ読みが同一の要素や、同一階層上で意味カテゴリが同一かつ単語本体が同じで修飾情報のみが異なる単語表現の要素などを並列に配置することで、表記ゆれや仮名漢字変換の揺れ／誤りなどを吸収した階層構造をユーザに提示することができる。
【００６４】
＜補足説明＞
本実施形態の情報処理装置１０は、例えば、一般的なコンピュータを構成するハードウェアと、コンピュータで実行されるプログラム（ソフトウェア）との協働により実現することができる。例えば、コンピュータが所定のプログラムを実行することによって、上述した自然文解析部１１、単語整形部１２、意味カテゴリ判定部１３、階層構造生成部１４および階層構造提示部１５を実現することができる。また、コンピュータが備える大容量記憶装置を用いて、上述した修飾表現判定ルール３２、語彙辞書４２、意味カテゴリ判定ルール４４などを保持することができる。なお、修飾表現判定ルール３２、語彙辞書４２、意味カテゴリ判定ルール４４などは、情報処理装置１０の外部に保持され、情報処理装置１０により適宜参照される構成であってもよい。
【００６５】
図１０は、本実施形態の情報処理装置１０のハードウェア構成例を示すブロック図である。情報処理装置１０は、例えば図１０に示すように、ＣＰＵ１０１などのハードウェアプロセッサと、ＲＡＭ１０２やＲＯＭ１０３などの記憶装置と、ＨＤＤ１０４などの大容量記憶装置と、外部と通信を行う通信Ｉ／Ｆ１０５と、周辺機器を接続するための機器Ｉ／Ｆ１０６と、を備えた通常のコンピュータとしてのハードウェア構成を有する。階層構造を表示する表示装置２０は、一例として、機器Ｉ／Ｆ１０６を介して情報処理装置１０に接続される。
【００６６】
上記のプログラムは、例えば、磁気ディスク、光ディスク、半導体メモリ、またはこれに類する記録媒体に記録されて提供される。プログラムを記録する記録媒体は、コンピュータシステムが読み取り可能な記録媒体であれば、その記憶形式は何れの形態であってもよい。また、上記プログラムを、コンピュータに予めインストールするように構成してもよいし、ネットワークを介して配布される上記のプログラムをコンピュータに適宜インストールするように構成してもよい。
【００６７】
上記のコンピュータで実行されるプログラムは、上述した自然文解析部１１、単語整形部１２、意味カテゴリ判定部１３、階層構造生成部１４および階層構造提示部１５などの機能的な各部を含むモジュール構成となっており、プロセッサがこのプログラムを適宜読み出して実行することにより、上述した各部がＲＡＭ１０２などの主記憶装置上に生成されるようになっている。
【００６８】
なお、本実施形態の情報処理装置１０は、上述した機能的な各部の一部または全部を、ＡＳＩＣ（Application  Specific  Integrated  Circuit）やＦＰＧＡ（Field-Programmable  Gate  Array）などの専用のハードウェアにより実現する構成であってもよい。
【００６９】
また、本実施形態の情報処理装置１０は、複数台のコンピュータを通信可能に接続したネットワークシステムとして構成し、上述した各部を複数台のコンピュータに分散して実現する構成であってもよい。また、本実施形態の情報処理装置１０は、クラウドシステム上で動作する仮想マシンであってもよい。
【００７０】
以上、本発明の実施形態を説明したが、ここで説明した実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。ここで説明した新規な実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。ここで説明した実施形態やその変形は、発明の範囲や要旨に含まれるとともに、請求の範囲に記載された発明とその均等の範囲に含まれる。
【符号の説明】
【００７１】
１０  情報処理装置
１１  自然文解析部
１２  単語整形部
１３  意味カテゴリ判定部
１４  階層構造生成部
１５  階層構造提示部
２０  表示装置
３１  パターン照合部
３２  修飾表現判定ルール
３３  品詞選別部
４１  表記照合部
４２  語彙辞書
４３  修飾表現照合部
４４  意味カテゴリ判定ルール
【図１】
0006545634.tif 000002
【図２】
0006545634.tif 000003
【図３】
0006545634.tif 000004
【図４】
0006545634.tif 000005
【図５】
0006545634.tif 000006
【図６】
0006545634.tif 000007
【図７】
0006545634.tif 000008
【図８】
0006545634.tif 000009
【図９】
0006545634.tif 000010
【図１０】
0006545634.tif 000011