(57)【要約】  クレーム数が多い場合でも、そのクレーム構造の確認を容易化できる情報処理装置等を提供する。情報処理装置は、複数のクレームを含むクレームデータから、クレーム番号およびクレーム間の従属関係を抽出する従属関係抽出手段と、前記クレーム間の従属関係に基づいて、前記クレーム番号を、周回する点または線の上または周囲に配置した関係図を生成する関係図生成手段とを備える。
2017051538.tif 000002
【特許請求の範囲】
【請求項１】
複数のクレームを含むクレームデータから、クレーム番号およびクレーム間の従属関係を抽出する従属関係抽出手段と、
前記クレーム間の従属関係に基づいて、前記クレーム番号を、周回する点または線の上または周囲に配置した関係図を生成する関係図生成手段と
を備えた情報処理装置。
【請求項２】
前記関係図生成手段は、前記従属関係抽出手段により従属関係があると抽出された前記クレーム番号が配置されるクレーム領域間を連結する線である連結線を前記関係図に配置する
請求項１記載の情報処理装置。
【請求項３】
前記関係図生成手段は、前記クレーム領域同士または前記クレーム領域と前記連結線との重なりを解消するように、前記クレーム領域の配置および前記連結線の配置を、前記関係図において調整する
請求項２記載の情報処理装置。
【請求項４】
前記関係図生成手段は、前記関係図において、前記クレーム領域を、円、楕円、または多角形に沿って配置する
請求項２または請求項３記載の情報処理装置。
【請求項５】
前記クレーム間の従属関係に基づいて、前記クレームごとの階層の深さを抽出する階層情報抽出手段をさらに備え、
前記関係図生成手段は、前記関係図において、前記階層情報抽出手段により抽出された階層の深さごとに、前記クレーム領域を異なる表示形態で表示する
請求項２乃至請求項４のいずれか１項記載の情報処理装置。
【請求項６】
前記クレームデータから、前記各クレームが属するカテゴリを抽出するカテゴリ情報抽出手段をさらに備え、
前記関係図生成手段は、前記関係図において、前記カテゴリ情報抽出手段により抽出されたカテゴリごとに、前記クレーム領域を異なる表示形態で表示する
請求項２乃至請求項５のいずれか１項記載の情報処理装置。
【請求項７】
前記クレームデータから、前記クレームに含まれる文言間の類似度を解析する類似解析手段をさらに備え、
前記関係図生成手段は、前記関係図において、前記類似度に基づいて、指定されたクレームと類似するクレームの番号が付された前記クレーム領域を識別可能に表示する
請求項２乃至請求項６のいずれか１項記載の情報処理装置。
【請求項８】
前記関係図生成手段は、前記関係図において、他のクレームを引用しないクレームである独立クレーム数と等しい数の辺を含む多角形に沿って、前記クレーム番号が配置された前記クレーム領域を、前記抽出されたカテゴリが異なる毎に前記多角形の異なる辺に、前記クレーム番号が昇順または降順となるように、配置する
請求項６記載の情報処理装置。
【請求項９】
前記関係図生成手段は、前記関係図における前記クレーム領域の配置の調整にあたり、前記各クレーム領域の中心と、複数の前記クレーム領域が沿う図形の中心との距離が大きくなる方向に、前記クレーム領域を移動するように、前記クレーム領域の配置を調整する
請求項３記載の情報処理装置。
【請求項１０】
前記関係図生成手段は、２以上の前記クレームデータからそれぞれ抽出された前記クレーム番号および前記クレーム間の従属関係に基づいて、前記クレーム領域をそれぞれ円に沿って生成した２以上の前記関係図を、同心円状に配置する
請求項２乃至請求項９のいずれか１項記載の情報処理装置。
【請求項１１】
前記関係図生成手段によって生成された前記関係図における、前記クレーム領域の数と、前記従属関係に関する情報との関連を示すグラフを生成するグラフ生成手段をさらに備えた
請求項２乃至請求項１０のいずれか１項記載の情報処理装置。
【請求項１２】
前記従属関係に関する情報は、少なくとも、前記クレーム領域間を連結した前記連結線の数、すべての前記クレーム領域間を連結した場合の前記連結線の総数に対する前記クレーム領域間を連結した前記連結線の数の比率、前記関係図における前記クレーム領域を頂点とした場合の平均頂点間距離、前記関係図における他のクレームを引用しないクレームである独立クレームの数、のいずれかである
請求項１１記載の情報処理装置。
【請求項１３】
前記クレーム領域は、クレーム番号を点または線で囲ったクレーム図形である
請求項２ないし請求項１２のいずれか１項記載の情報処理装置。
【請求項１４】
複数のクレームを含むクレームデータから、クレーム番号およびクレーム間の従属関係を抽出し、
前記クレーム間の従属関係に基づいて、前記クレーム番号を、周回する点または線の上または周囲に配置した関係図を生成する
情報処理方法。
【請求項１５】
複数のクレームを含むクレームデータから、クレーム番号およびクレーム間の従属関係を抽出する処理と、
前記クレーム間の従属関係に基づいて、前記クレーム番号を、周回する点または線の上または周囲に配置した関係図を生成する処理と
を、コンピュータに実行させる情報処理プログラムを記録するプログラム記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置、情報処理方法およびプログラム記録媒体に関する。
【背景技術】
【０００２】
特許出願のための書類に含まれるものは、願書に添付した明細書、特許請求の範囲、図面、もしくは要約書がある。明細書とは、特許出願人が、その技術分野の専門家が発明を実施することができる程度に十分に、発明を説明した書類である。特許請求の範囲とは、特許を受けようとする発明を特定するための事項の記載、またはその事項を記載した書類である。特許請求の範囲には、１または複数のクレームが記載される。【０００３】
特許請求の範囲に含まれる複数のクレームは、互いに関係性、特に従属関係を有する。このクレーム間の従属関係は、一般に、クレームツリーを用いて表示される。図３８Ａおよび図３８Ｂは、クレームツリーの表示例を示す図である。図３８Ａおよび図３８Ｂに示すように、クレームツリーは、例えば、階層構造で表示される。例えば図３８Ａに示すように、横方向に独立請求項からの階層の深さ、縦方向に階層ごとの従属請求項の番号を表示する手法がある。あるいは、図３８Ｂに示すように、独立請求項をルートとして横方向に配置し、各独立請求項の従属項をその独立請求項の縦方向に均一に配置するツリー構造で表示する手法もある。【０００４】
特許文献１には、特許関連情報および非特許関連情報を処理および分析することでユーザの支援をする自動化ツールが開示されている。特許文献１には、ルートノードと、そのルートノードに直接的または間接的に接続された複数の付加的なノードとを含む双曲線ツリーにより、クレーム構造を表示する例が開示される。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０１１−１５４６９６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
上述のように、クレームの従属関係を、階層構造で、例えば独立請求項からの階層の深さを横方向または縦方向に配置して表示する手法を採用する場合、特許請求の範囲に含まれるクレーム数が増加するごとに、クレームツリーを表示する領域が増大する。このため、クレーム構造を確認することが困難になるという課題がある。【０００７】
本願発明は、上記課題を鑑みてなされたものであり、特許請求の範囲に含まれるクレーム数が多い場合でも、そのクレーム構造の確認を容易にすることができる情報処理装置等を提供することを主要な目的とする。
【課題を解決するための手段】
【０００８】
本発明の第１の情報処理装置は、複数のクレームを含むクレームデータから、クレーム番号およびクレーム間の従属関係を抽出する従属関係抽出手段と、前記クレーム間の従属関係に基づいて、前記クレーム番号を、周回する点または線の上または周囲に配置した関係図を生成する関係図生成手段とを備える。【０００９】
本発明の第１の情報処理方法は、複数のクレームを含むクレームデータから、クレーム番号およびクレーム間の従属関係を抽出し、前記クレーム間の従属関係に基づいて、前記クレーム番号を、周回する点または線の上または周囲に配置した関係図を生成する。【００１０】
本発明の第１の情報処理プログラム記録媒体は、複数のクレームを含むクレームデータから、クレーム番号およびクレーム間の従属関係を抽出する処理と、
前記クレーム間の従属関係に基づいて、前記クレーム番号を、周回する点または線の上または周囲に配置した関係図を生成する処理と
を、コンピュータに実行させるプログラムを記録する。
【発明の効果】
【００１１】
本発明によれば、特許請求の範囲に含まれるクレーム数が多い場合でも、そのクレーム構造の確認を容易にすることができるという効果が得られる。
【図面の簡単な説明】
【００１２】
【図１】本発明の第１の実施形態に係る情報処理装置の構成を示すブロック図である。
【図２】本発明の第１の実施形態に係る情報処理装置のクレームデータ記憶部に格納されるクレームデータの例を示す図である。
【図３】本発明の第１の実施形態に係る情報処理装置の処理を示すフローチャートである。
【図４Ａ】本発明の第１の実施形態に係る情報処理装置により抽出されたクレーム間の従属関係の一例を示す図である。
【図４Ｂ】本発明の第１の実施形態に係る情報処理装置により抽出されたクレーム間の従属関係に基づいて生成された対称行列の一例を示す図である。
【図５Ａ】本発明の第１の実施形態に係る情報処理装置により抽出されたクレーム間の従属関係の一例を示す図である。
【図５Ｂ】本発明の第１の実施形態に係る情報処理装置により抽出されたクレーム間の従属関係に基づいて生成された対称行列の一例を示す図である。
【図６】本発明の第１の実施形態に係る情報処理装置のクレームツリー生成部により配置データを生成する処理を説明するフローチャートである。
【図７】本発明の第１の実施形態に係る情報処理装置により生成された対称行列の一例を示す図である。
【図８】本発明の第１の実施形態に係る情報処理装置により生成された、多数項従属のクレームを含むクレームデータに関する対称行列の一例を示す図である。
【図９】本発明の第１の実施形態に係る情報処理装置によりノード円とリンクを配置した例を示す図である。
【図１０Ａ】本発明の第１の実施形態に係る情報処理装置により生成された配置データのうち、基本円データを示す図である。
【図１０Ｂ】本発明の第１の実施形態に係る情報処理装置により生成された配置データのうち、ノード円データを示す図である。
【図１０Ｃ】本発明の第１の実施形態に係る情報処理装置により生成された配置データのうち、リンクデータを示す図である。
【図１１】本発明の第１の実施形態に係る情報処理装置によるノードの移動について詳細に説明する図である。
【図１２Ａ】本発明の第１の実施形態に係る情報処理装置により調整された座標値を含む配置データのうち、ノード円データを示す図である。
【図１２Ｂ】本発明の第１の実施形態に係る情報処理装置により調整された座標値を含む配置データのうち、リンクデータを示す図である。
【図１３Ａ】本発明の第１の実施形態に係る情報処理装置により調整された座標値を用いて表示されたクレームツリーの一例を示す図である。
【図１３Ｂ】本発明の第１の実施形態に係る情報処理装置により表示されたクレームツリーの一例を示す図である。
【図１３Ｃ】本発明の第１の実施形態に係る情報処理装置により表示されたクレームツリーの一例を示す図である。
【図１４】本発明の第２の実施形態に係る情報処理装置の構成を示すブロック図である。
【図１５Ａ】本発明の第２の実施形態に係る情報処理装置により抽出された階層の深さを含む従属関係情報の一例を示す図である。
【図１５Ｂ】本発明の第２の実施形態に係る情報処理装置により生成された表示形態データの一例を示す図である。
【図１６】本発明の第２の実施形態に係る情報処理装置により生成された階層情報を含むクレームツリーの一例を示す図である。
【図１７】本発明の第３の実施形態に係る情報処理装置の構成を示すブロック図である。
【図１８】本発明の第３の実施形態に係る情報処理装置により抽出されたカテゴリ情報を含む従属関係情報の一例を示す図である。
【図１９Ａ】本発明の第３の実施形態に係る情報処理装置により生成された表示形態データの一例を示す図である。
【図１９Ｂ】本発明の第３の実施形態に係る情報処理装置により生成された表示形態データの一例を示す図である。
【図２０】本発明の第３の実施形態に係る情報処理装置により生成されたカテゴリ情報を含むクレームツリーの一例を示す図である。
【図２１】本発明の第３の実施形態に係る情報処理装置により生成されたカテゴリ情報を含むクレームツリーの一例を示す図である。
【図２２Ａ】本発明の第３の実施形態に係る情報処理装置により生成された配置データのうち、基本多角形データの一例を示す図である。
【図２２Ｂ】本発明の第３の実施形態に係る情報処理装置により生成された配置データのうち、辺データの一例を示すである。
【図２２Ｃ】本発明の第３の実施形態に係る情報処理装置により生成された配置データのうち、辺データの一例を示す図である。
【図２３】本発明の第３の実施形態に係る情報処理装置により生成されたカテゴリ情報を含むクレームツリーの一例を示す図である。
【図２４Ａ】本発明の第３の実施形態に係る情報処理装置により生成されたカテゴリ情報を含むクレームツリーの一例を示す図である。
【図２４Ｂ】本発明の第３の実施形態に係る情報処理装置により生成されたカテゴリ情報を含むクレームツリーの一例を示す図である。
【図２４Ｃ】本発明の第３の実施形態に係る情報処理装置により生成されたカテゴリ情報を含むクレームツリーの一例を示す図である。
【図２５】本発明の第４の実施形態に係る情報処理装置の構成を示すブロック図である。
【図２６Ａ】本発明の第４の実施形態に係る情報処理装置により抽出された類似情報を含む従属関係情報の一例を示す図である。
【図２６Ｂ】本発明の第４の実施形態に係る情報処理装置により抽出された類似データの一例を示す図である。
【図２７】本発明の第４の実施形態に係る情報処理装置により抽出された類似情報を含むクレームツリーの一例を示す図である。
【図２８】本発明の第５の実施形態に係る情報処理装置により表示されたクレームツリーを例示する図である。
【図２９】本発明の第６の実施形態に係る情報処理装置の構成を示すブロック図である。
【図３０】本発明の第６の実施形態に係る情報処理装置から抽出されたノード数およびリンク数の例を示す図である。
【図３１】本発明の第６の実施形態に係る情報処理装置により生成されたリンク数に関するグラフの一例を示す図である。
【図３２】本発明の第６の実施形態に係る情報処理装置により生成されたネットワーク密度に関するグラフの一例を示す図である。
【図３３】本発明の第６の実施形態に係る情報処理装置により生成された平均頂点間距離に関するグラフの一例を示す図である。
【図３４】本発明の第６の実施形態に係る情報処理装置により生成されたクラスタ数に関するグラフの一例を示す図である。
【図３５】本発明の第６の実施形態に係る情報処理装置によるグラフ表示画面の一例を示す図である。
【図３６】本発明の第７の実施形態に係る情報処理装置の構成を示すブロック図である。
【図３７】各実施形態に係る装置のハードウエア構成を例示する図である。
【図３８Ａ】クレームツリーの一例を示す図である。
【図３８Ｂ】クレームツリーの一例を示す図である。
【発明を実施するための形態】
【００１３】
以下、本発明の実施形態について図面を参照して詳細に説明する。
【００１４】
第１の実施形態
図１は、本発明の第１の実施形態に係る情報処理装置１００の構成を示すブロック図である。情報処理装置１００は、特許請求の範囲に含まれる１または複数の請求項の従属関係（クレーム構造）を、ユーザが確認しやすいように、ツリー構造で表示する装置である。請求項の従属関係をツリー構造で示す図を、一般に、クレームツリーという。
【００１５】
図１に示すように、情報処理装置１００は、入力受付部１１０、制御部１２０、クレームデータ記憶部１３０、クレーム構造抽出部１４０、クレームツリー生成部１５０、表示部１６０を備える。
【００１６】
クレーム構造抽出部１４０は、従属関係抽出部１４１、対称行列生成部１４２、従属関係記憶部１４３および対称行列記憶部１４４を備える。
【００１７】
クレームツリー生成部１５０は、配置制御部１５１、配置データ生成部１５２、配置データ調整部１５３、配置データ出力部１５４および配置データ記憶部１５５を備える。
【００１８】
各構成要素の概要について説明する。
【００１９】
入力受付部１１０は、解析対象となる、１または複数のクレームを有する特許請求の範囲を示すデータであるクレームデータの選択指示や、クレームツリーの表示指示等の受け付けを行う。入力受付部１１０は、マウスやキーボードなどの入力手段、およびそれらの入力手段のドライバーソフト等により実現される。
【００２０】
制御部１２０は、入力受付部１１０が受け付けた指示に応じた処理を行う。例えば、制御部１２０は、クレームデータ記憶部１３０から解析対象のクレームデータを読み出してクレーム構造抽出部１４０に通知すると共に、クレーム構造を抽出する指示を出す。
【００２１】
クレームデータ記憶部１３０は、予め１または複数のクレームデータを格納する。１つのクレームデータは、１願書に添付された特許請求の範囲に含まれる全クレームを含むが、これに限定されない。１つのクレームデータは、１願書に添付された特許請求の範囲に含まれる一部のクレームを含んでもよい。クレームデータは、例えば、１願書に添付された特許請求の範囲に記載された全クレームが、１セルに記載されたＥｘｃｅｌ（登録商標）データであってもよい。また、クレームデータは、複数の願書にそれぞれ添付された特許請求の範囲に含まれるクレームが、セルごとに（特許請求の範囲単位で）記載されたＥｘｃｅｌデータであってもよい。
【００２２】
図２は、クレームデータ記憶部１３０に格納されるクレームデータの例を示す図である。図２に示すように、クレームデータを記述する言語は英語でも、日本語でも、その他の言語であってもよい。図２では、複数のクレームデータ（クレームデータＮｏ．１とクレームデータＮｏ．２）を示す。例えば、クレームデータＮｏ．１およびクレームデータＮｏ．２は、それぞれ、１願書に添付された特許請求の範囲に含まれる全クレームを含む。クレームデータＮｏ．１は、クレーム１、クレーム２、クレーム３を含む。クレーム１は、独立クレーム、クレーム２とクレーム３は、それぞれクレーム１に従属する従属クレームである。
【００２３】
ユーザは、入力受付部１１０を介して、解析対象として、１つのクレームデータを選択してもよいし、複数のクレームデータを選択してもよい。複数のクレームデータが選択された場合、それぞれのクレームデータについて、クレームツリーを表示するためのデータが生成される。
【００２４】
クレームデータ記憶部１３０は、情報処理装置１００の内部に設けられても、外部に設けられて情報処理装置１００に通信可能に接続されてもよい。
【００２５】
クレーム構造抽出部１４０は、制御部１２０から受け取った１または複数のクレームデータから、クレーム構造を抽出する。クレーム構造抽出部１４０の従属関係抽出部１４１は、受け取ったクレームデータに含まれているクレーム間の従属関係を抽出する。従属関係抽出部１４１は、複数のクレームデータを受け取った場合、クレームデータごとに、クレーム間の従属関係を抽出する。従属関係記憶部１４３は、従属関係抽出部１４１により抽出された従属関係を示す情報（従属関係情報）を格納する。
【００２６】
対称行列生成部１４２は、従属関係抽出部１４１が抽出した従属関係に基づいて、クレーム間の従属関係の有無を示す対称行列を生成する。対称行列記憶部１４４は、対称行列生成部１４２により生成された対称行列を格納する。
【００２７】
クレームツリー生成部１５０は、クレーム構造抽出部１４０が抽出したクレーム間の従属関係と対称行列に基づいて、クレームツリーを表示するためのデータを生成すると共に、表示部１６０にそのデータを出力する。表示部１６０は、例えば、情報処理装置１００に内蔵された画面等の表示手段でも、情報処理装置１００外部に通信可能に接続された表示手段でもよい。
【００２８】
クレームツリー生成部１５０の配置制御部１５１は、従属関係記憶部１４３および対称行列記憶部１４４から、それぞれ従属関係情報および対称行列を読み出すと共に、クレームツリー表示のための制御を行う。
【００２９】
配置データ生成部１５２は、従属関係情報および対称行列に基づいて、表示するクレームツリーにおける各クレームの表示画面上の配置位置（座標値）等を算出すると共に、その座標値で配置するための配置データを生成する。配置データ記憶部１５５は、配置データ生成部１５２が生成した配置データを格納する。
【００３０】
配置データ調整部１５３は、配置データ生成部１５２が生成した配置データを後述するように調整すると共に、調整後の配置データを配置データ記憶部１５５に格納する。配置データ出力部１５４は、配置データ調整部１５３により調整された配置データに基づいて形成されるクレームツリーを表示するためのデータを、表示部１６０に出力する。配置データ出力部１５４は、配置データを、画面出力を行うアプリケーション等に出力してもよい。
【００３１】
図３は、情報処理装置１００の処理を示すフローチャートである。図３を参照して、情報処理装置１００の動作の詳細について説明する。
【００３２】
入力受付部１１０は、ユーザの入力操作による解析対象のクレームデータの選択指示を受け取ると、その指示を制御部１２０に通知する（Ｓ１０）。制御部１２０は、選択されたクレームデータをクレームデータ記憶部１３０から読み出すと共に、読み出したクレームデータを、クレーム構造抽出部１４０に通知する（Ｓ１１）。
【００３３】
クレーム構造抽出部１４０は、クレームデータを従属関係抽出部１４１において受け取る。従属関係抽出部１４１は、受け取ったクレームデータから、クレーム番号と、クレーム間の従属関係を抽出する（Ｓ１２）。例えば、従属関係抽出部１４１は、図２に示したクレームデータＮｏ．１から、クレーム番号として、クレーム１、２、３を抽出すると共に、クレーム１が独立クレームであり、クレーム２、３がそれぞれクレーム１に従属する従属クレームであることを抽出する。従属関係抽出部１４１は、例えば通常のテキスト解析処理を行うことによりこれらのクレーム番号とクレーム間の従属関係とを抽出する。
【００３４】
図４Ａは、図２に示したクレームデータＮｏ．１に基づいて抽出されたクレーム間の従属関係を示す図である。従属関係抽出部１４１は、図４Ａに示すように、クレーム番号と、そのクレーム番号が従属するクレーム（被従属クレーム）の番号とを対応付けた表を、従属関係情報として生成してもよい。図４Ａでは、クレーム１が従属するクレーム番号として、「０」が示されており、「０」は従属するクレームがない（他のクレームを引用しない）、すなわち、独立クレームであることを示す。また、クレーム２、３は、それぞれクレーム１に従属することが示されている。
【００３５】
従属関係抽出部１４１は、制御部１２０から受け取ったクレームデータが複数ある場合、各クレームデータについて、従属関係を抽出すると共に、それぞれの従属関係を示す従属関係情報（クレーム間従属関係ともいう）を従属関係記憶部１４３に格納する。
【００３６】
続いて、従属関係抽出部１４１は、上記のように抽出したクレーム番号とクレーム間従属関係を対称行列生成部１４２に渡す。対称行列生成部１４２は、取得したクレーム番号とクレーム間従属関係から、対称行列を生成する（Ｓ１３）。
【００３７】
図４Ｂは、図４Ａに示されるクレーム間従属関係に基づいて生成された対称行列２００を示す。図４Ｂに示すように、対称行列２００は、行と列それぞれに、解析対象となるクレームデータに含まれているクレーム番号を順に配置したＮ×Ｎ行列（クレーム数＝Ｎとする）である。ここで、クレーム番号を、グラフ理論における頂点とみなすと、従属関係にあるクレーム同士は、ある頂点からある頂点への辺が存在するグラフとして扱うことができ、クレーム間の関係は、従属関係にあるクレームｉ、クレームｊ（ｉ，ｊはクレーム番号）の（ｉ，ｊ）成分を「１」（従属関係にない成分は「０」）とする対称行列として表すことができる。
【００３８】
図４Ａに示すように、クレーム２，３は、それぞれクレーム１に従属するので、図４Ｂに示す対称行列２００の（１，２）成分、（１，３）成分が「１」、また従属関係にないクレーム２，３に関する（２，３）成分は、「０」となっている。対角成分２０１（破線上のセル）は、すべて「０」である。
【００３９】
図５Ａは、従属関係抽出部１４１が抽出したクレーム番号とクレーム間の従属関係の他の例を示す図である。また、図５Ｂは、対称行列生成部１４２が、図５Ａに示されるクレーム間従属関係に基づいて生成した対称行列２０２を示す。ここで、図４Ａおよび図５Ａに示す例では、クレームデータが単数項従属クレームのみを含む場合、すなわち、１つのクレームのみ引用する従属クレームを含むクレームデータについて例示する。しかし、多数項従属クレーム（すなわち複数のクレームを引用する従属クレーム）を含むクレームデータについても同様に、従属関係を抽出できる。また、多数項従属クレームを引用する多数項従属クレームを含むクレームデータから従属関係を抽出してもよい。
【００４０】
対称行列生成部１４２は、上述のように生成した対称行列を、対称行列記憶部１４４に格納する。対称行列生成部１４２は、従属関係抽出部１４１から複数の従属関係を示す情報を受け取った場合、それぞれの従属関係について対称行列を生成すると共に、生成した対称行列を対称行列記憶部１４４に格納する。対称行列生成部１４２は、対称行列記憶部１４４に対称行列を格納すると、その旨を制御部１２０に通知する。
【００４１】
対称行列記憶部１４４に対称行列が格納されると、制御部１２０は、クレームツリー生成部１５０に対して、クレームツリーを描画するための配置データを生成する指示を出す。
【００４２】
クレームツリー生成部１５０は、上記指示に応じて、クレームツリーの配置データを生成する（Ｓ１４）。
【００４３】
図６は、クレームツリー生成部１５０によって、配置データを生成する処理を説明するフローチャートである。ここで、本実施形態では、クレームツリー生成部１５０は、クレーム番号が配置される領域（クレーム領域）を円で囲った図形が表示部１６０に表示されるクレームツリーを生成する。以下の説明では、クレーム番号を「ノード」とも称する。また、以下の説明において、クレーム番号が配置された領域を囲った円を、「ノード円」とも称する。また、クレーム番号が配置された領域を点または線で囲った図形を「クレーム図形」とも称する。
【００４４】
また、本実施形態では、クレームツリー生成部１５０は、独立クレーム番号に対応するノードを含むクレーム図形を、円（後述する基本円）に沿って配置する。さらに、クレームツリー生成部１５０は、従属関係にあるクレーム番号に対応するクレーム図形を構成するノード円間を線で結ぶことにより、クレームの従属関係を示すクレームツリーを生成する。クレームツリー生成部１５０は、具体的には、以下の手順でクレームツリーを生成する。
【００４５】
まず、クレームツリー生成部１５０の配置制御部１５１は、クレームツリーを描画するための配置データの生成指示に応じて、対称行列記憶部１４４から、配置データを生成するクレームデータの対称行列を読み出す（Ｓ２０）。
【００４６】
配置制御部１５１は、配置データ生成部１５２に、読み出した対称行列を通知すると共に、配置データの生成を指示する。配置データ生成部１５２は、まず、受け取った対称行列に基づいて、配置するノード円の数であるノード数を抽出する（Ｓ２１）。ノード数は、クレーム数に等しい。ここでは、図７を参照して説明する。図７は、図５Ｂに示した対称行列２０２と同一の対称行列２０２を示す。対称行列２０２において対角成分２０３（破線上のセル）を挟んで片側の成分、すなわち、図７において実線で示す三角形の範囲２０４を参照して、配置するノード数、すなわちクレーム数を抽出する。ここではノード数として「１２」が抽出される。この範囲において、行成分のいずれかが「１」である列番号は従属クレームの番号となる。また、この範囲において、行成分の値が全て「０」である列番号は独立クレームの番号となる。
【００４７】
図７に示す例において、配置データ生成部１５２は、ノード数として「１２」、従属クレームの数として「９」、独立クレームの数として、クレーム１、５、９の「３」を抽出できる。
【００４８】
一方で、図８は、多数項従属のクレームを含むクレームデータに関する対称行列２１０の例を示す。図８に示す例では、クレーム４は、クレーム２、３に従属し、クレーム８は、クレーム５、６、７にそれぞれ従属する。
【００４９】
続いて、配置データ生成部１５２は、ノード円の半径と、ノード円を配置する円（以降、「基本円」と称する）の半径を決定する（Ｓ２２）。すなわち、上述のように抽出したノード数を「Ｎ」、ノード円の半径を「ｒ」、基本円の半径を「Ｒ」とすると、配置データ生成部１５２は、基本円のサイズとノード円のサイズが、例えば以下の式（１）の関係を満たすように、基本円とノード円のそれぞれの半径を決定する。
【００５０】
（（２ｒ×Ｎ）／（２πＲ））＜１      ・・・式（１）
好ましくは、配置データ生成部１５２は、基本円のサイズとノード円のサイズが以下の式（２）または式（３）の関係を満たすように、基本円とノード円のそれぞれの半径を決定してもよい。
【００５１】
（（２ｒ×Ｎ）／（２πＲ））＜０．８      ・・・式（２）
（（２ｒ×Ｎ）／（２πＲ））＜０．５      ・・・式（３）
例えば式（３）に示す関係を満たすように算出したサイズで基本円とノード円を表示すると、視認性を向上することができる。
【００５２】
また、配置データ生成部１５２は、ノード数が少ない場合（例えばノード数が１０以下）、ノード円の半径ｒに上限を設けてもよく、例えば式（４）を満たす値を上限としてもよい。
【００５３】
ｒ＝２Ｒ／１０      ・・・式（４）
続いて、配置データ生成部１５２は、ノード円間の角度θを算出する（Ｓ２３）。ノード円間の角度とは、基本円の中心点と、ノード円の中心点とをそれぞれ結んだ線がなす角度θである。ノード円間の角度θは、式（５）により算出できる。
【００５４】
θ＝２π／Ｎ      ・・・式（５）
続いて、配置データ生成部１５２は、上記のように算出したノード円の半径、基本円の半径およびノード円間の角度に基づいて、ノード円と、リンクを配置する座標値を算出する（Ｓ２４）。ここで、ノード円間を連結する線（連結線）を「リンク」とも称する。リンクにより連結されるノード円は、対称行列記憶部１４４から読み出した対称行列において「１」が立つクレーム間、すなわち従属関係にあるクレームを示すノード円同士である。
【００５５】
図９は、上記のように算出したノード円の半径、基本円の半径およびノード円間の角度に基づいて配置されたノード円と、従属関係にあるクレームに対応するノード円間のリンクを描いた例を示す図である。配置データ生成部１５２は、図９に示すように、クレーム１に対応する番号１のノード円（以降、「ノード円１」とも称する）を、基本円２２０の１２時の位置２３０に配置すると共に、番号２以降のノード円を時計回りに昇順に基本円２２０に沿って（周回するように）配置するように、各ノード円の表示部１６０における座標値を算出する。基本円２２０の１２時の位置２３０と番号１のノード円の中心点を一致させ、番号２以降のノード円も、各中心点が基本円２２０の上または周囲に位置するように、配置データ生成部１５２は、各ノード円の中心点の座標値を算出する。図９は、図７に示した対称行列２０２に基づいて描画されるクレームツリーを例示している。なお、ノード円は、その番号が時計回りに昇順となるように配置されることに限定されず、反時計回りに昇順に配置されてもよい。また、ノード円は、基本円２２０上または周囲に均等に配置されてもよいし、均等に配置されなくてもよい。
【００５６】
配置データ生成部１５２は、また、対称行列記憶部１４４から読み出した対称行列２０２に従属関係が示されているノード円間のリンクを、図９に示すように配置するために（例えばリンク２３１）、各リンクの始点と終点の座標値を算出する。リンクの始点および終点は、例えばノード円の円周と基本円２２０との交点でもよい。
【００５７】
図１０Ａ乃至図１０Ｃは、それぞれ配置データ生成部１５２が生成した、ノード円およびリンクに関する配置データの一例を示す図である。図１０Ａは、配置データ生成部１５２が生成した基本円データを示す。基本円データは、ノード数、基本円の半径および中心点座標値を含む。図１０Ｂは、配置データ生成部１５２が生成したノード円データを示す。ノード円データは、ノード円の番号（以降、「ノード番号」とも称する）と、その番号が付されたノード円の中心点の座標値と、ノード円の半径を含む。図１０Ｃは、配置データ生成部１５２が生成したリンクデータを示す。リンクデータは、連結するノード円の番号と、始点と終点の各座標値を含む。なお、図１０Ａ乃至図１０Ｃおよび以下の図面における座標値は一例を示す値であって、図９、図１３等に示すクレームツリーに配置する座標値に必ずしも対応する値ではない。
【００５８】
配置データ生成部１５２は、上記のように生成した配置データを配置データ記憶部１５５に記憶する。
【００５９】
配置データ生成部１５２が上述のように配置データを生成すると、配置制御部１５１は、配置データ調整部１５３に対して、配置データの調整を行う指示を出す。配置データ調整部１５３は、上記指示に応じて、配置データに含まれる座標値の調整を行う（Ｓ２５）。すなわち、配置データ調整部１５３は、ノード円間、あるいはノード円とリンクとが重なる箇所について、その重なりを解消するようにノード円位置をずらすための座標値の修正を行う。ここで、図９では、ノード円３と、ノード円２とノード円４とのリンク２３２とが、重なっている。そこで、ノード円３は、ノード円４と連結されているか否か、すなわち、クレーム３とクレーム４の従属関係の有無を、より明確にするため、上記のように座標値の修正を行う。なお、重なりが有ることの判断は、例えば、交点を有するノード円同士を重なり有りと判断してもよい。また、従属関係にないノード円同士のいずれかと交点を有するリンクとそのノード円を、重なり有りと判断してもよい。また、座標値の修正は、重なりを完全に解消するようにずらすことが好ましいが、これに限定されず、そのノード円とリンクが連結されていないことが分かればよい。
【００６０】
図９では、ノード円３、７、１１が、それぞれリンク２３２、２３４、２３５と重なって表示されている。配置データ調整部１５３は、ノード円３とリンク２３２との重なりを解消するためにノード円３を、基本円２２０の外側、すなわち、基本円２２０の中心点からの距離が大きくなる方向に移動するように、配置データ記憶部１５５に格納されている配置データを調整（修正）する。同じく、配置データ調整部１５３は、ノード円７とリンク２３４との重なりを解消するためにノード円７を基本円２２０の外側に移動するように、配置データを修正する。配置データ調整部１５３は、ノード円１１とリンク２３５との重なりを解消するためにノード円１１を基本円２２０の外側に移動するように、配置データを修正する。
【００６１】
図１１は、上記のようなノード円の移動について詳細に説明する図である。ここで、図１１は、図９とは異なる構造（従属関係）のクレームデータの一部に関するクレームツリーを示す。図１１に示すクレームデータでは、独立クレーム１にクレーム２が従属し、クレーム２にクレーム３、４、５が従属し、さらに、クレーム３にクレーム６が従属している。基本円３３０に沿って、各クレームに対応するノード円が、クレーム番号順に時計回りに配置されている。
【００６２】
図１１に示すように、ノード円３（図１１において符号３３１で示す。以降、単に図１１において指し示す符号のみで示す）と、ノード円２（３３２）とノード円４（３３３）のリンク３４０とが重なるので、配置データ調整部１５３は、ノード円３（３３１）を外側、すなわち基本円３３０の中心点３５０からの距離が大きくなる方向に、ノード円３（３３１）の中心点を移動するように配置データを修正する。このとき、配置データ調整部１５３は、例えば、ノード円間の角度、すなわちノード円２（３３２）とノード円３（３３１）との角度θを維持した状態で、ノード円３（３３１）を移動する。これにより、ノード円３（３３１）はノード円３（３３１’）に示すように移動する。なお、ノード円間の角度θを維持した状態でノード円を移動することに限定されず、ノード番号が時計回りに昇順に配置される範囲でノード円間の角度は変更されてもよい。
【００６３】
また、配置データ調整部１５３は、ノード円２（３３２）とノード円３（３３１）とのリンク３４１の終点３４２の座標値も、ノード円３（３３１）の移動と同じ方向に、終点３４２’に示すように修正する。これにより、リンク３４１もリンク３４１’に示すように移動する。なお、終点３４２の移動はノード円３（３３１）の移動と同じ方向に限定されない。また、このとき、配置データ調整部１５３は、ノード円３（３３１’）とノード円６（３３５）との連結が切れないように、ノード円３（３３１’）の円周上のリンクの始点の座標値も変更する。
【００６４】
上記のようにノード円３（３３１’）が移動すると、ノード円３（３３１’）とノード円６（３３５）とのリンク３５１が、ノード円４（３３３）、ノード円５（３３４）と重なる。そこで、配置データ調整部１５３は、リンク３５１と、ノード円４（３３３）、ノード円５（３３４）の重なりを解消するために、ノード円６（３３５）を外側に（ノード円６（３３５’）に示すように）移動する。このとき、配置データ調整部１５３は、ノード間の角度、すなわちノード円５（３３４）とノード円６（３３５）の角度θを維持した状態で、ノード円６（３３５）を移動するが、これに限定されない。
【００６５】
配置データ調整部１５３は、移動後のノード円３（３３１’）の円周上の、ノード円６（３３５）とのリンク３５１の始点３４３を、始点３５２に示すように修正してもよい。また、配置データ調整部１５３は、ノード円６の移動に伴い、リンク３５１の終点３３６を、終点３６２に示すように移動してもよい。すなわち、ノード円の移動に伴う、そのノードの円周上のリンクの始点または終点は、移動後のリンクが他のノード円に重ならず、かつ、ノード番号順が変わらない範囲で自由に動かすことができる。
【００６６】
一方、配置データ調整部１５３は、リンク３５１が、ノード円４、５と重ならないようにノード円６（３３５）を内側、すなわち基本円３３０の中心点３５０からの距離が小さくなる方向に、ノード円６（３３５）の中心点を移動するように配置データを修正してもよい。配置データ調整部１５３は、リンク３５１についても、移動後のノード円６（３３５’’）とノード円３（３３１’）とを連結するように、リンク３５１’’に示すように移動する。このとき、リンク３５１’’の始点は、移動前の始点３４３と同一でもよいし変更されてもよい。なお、ノード円の移動にあたり、リンクの長さが短くなる方向にノード円が移動されることが好ましいが、それに限定されない。上記のような、配置データの修正は、例えば、クレーム番号の順に、ノード円間またはノード円とリンクとの重なりが有るノード円またはリンクを、重なりが解消するまで移動するように繰り返し計算されてもよい。
【００６７】
ここで、図１１の終点３４２’、始点３５２等に示したように、従属関係にあるノード円間のリンクについて、その始点および終点を黒丸等によって、従属関係があることを明示するように表示してもよい。この場合、従属関係にないノード円間のリンクには、黒丸等が表示されないので、従属関係にあるノード円と区別できる。例えば、図１１において、ノード円４とノード円６は従属関係にない。この場合、移動後のリンク３５１’は、ノード円４と接するように配置してもよい（つまり、リンク３５１’とノード円４とを接するように配置したとしても、その接点を黒丸等で表示しなければ、従属関係にないことは明らかである）。
【００６８】
上記のように、配置データ調整部１５３は、配置データ生成部１５２により生成された配置データを修正すると共に、修正した配置データを、配置データ記憶部１５５に格納する。図１２Ａおよび図１２Ｂは、配置データ調整部１５３により調整された座標値を含む配置データの一例を示す図である。図１２Ａに示すように、ノード円データは、図１０Ａに示したノード円データに加えて、配置データ調整部１５３により調整された座標値（調整座標値）を含む。ここでは、番号３のノード円の中心点の座標が調整されたことを示す。同様に、図１２Ｂに示すように、リンクデータは、図１０Ｂに示したリンクデータに加えて、配置データ調整部１５３により調整された始点および終点の座標値（調整座標値）を含む。
【００６９】
上記手順により、配置データが生成される。配置データが生成されると、配置制御部１５１は配置データ出力部１５４に対して、配置データ記憶部１５５に格納される、調整された座標値を用いて、クレームツリーを表示することを指示する。配置データ出力部１５４は、上記指示に応じて、配置データ記憶部１５５から該当する配置データを読み出すと共に、表示部１６０に出力することにより、クレームツリーを表示する（図３のＳ１５）。
【００７０】
図１３Ａは、配置データ調整部１５３により調整された座標値を用いて表示されたクレームツリーの一例を示す図である。図１３Ａに示すように、ノード円３とリンク２３２、ノード円７とリンク２３４、ノード円１１とリンク２３５の重なりはそれぞれ解消されている。なお、ユーザからの指示に応じて、ノード円が沿う図形（例えば基本円２２０）を表示しても表示しなくてもよい。また、すべてのクレームについて互いに従属関係がない場合、すなわち、すべてのクレームが独立クレームである場合、図１３Ｂに示すように、例えば基本円２２０に沿ってノード円のみを配置すればよい。また、従属関係を、基本円２２０における配置によって示すことも考えられる。例えば、図１３Ｃに示すように、従属関係があるクレーム番号が付されたノード円間の距離を、所定の長さよりも短くするように配置してもよい。
【００７１】
また、情報処理装置１００は、解析対象として複数のクレームデータが選択された場合、すべてのクレームデータに関する配置データをそれぞれ生成して配置データ記憶部１５５に記憶しておき、ユーザからいずれかのクレームデータが指定されたのに応じて、該当する配置データを配置データ記憶部１５５から読み出してクレームツリーを表示してもよい。
【００７２】
以上のように、本第１の実施形態によれば、情報処理装置１００は、１または複数のクレームを含むクレームデータから各クレームの従属関係を抽出し、各クレームの番号を付されたノード円を円に沿って昇順に配置すると共に、従属関係にあるノード円間にリンクを形成したクレームツリーを関係図として生成する。情報処理装置１００は、生成した関係図を、表示部１６０に表示する。この構成を採用することにより、本第１の実施形態によれば、１つのクレームデータに含まれるクレーム数が増加したとしても、ノード円を配置する円の半径やクレーム番号が付されたノード円の半径を調整すること等により、表示領域を増大させることなくクレームツリーを表示できる。また、１つのクレームデータに含まれるクレーム数が相対的に多い場合でも少ない場合でも、ほぼ同じサイズでクレームツリーを表示することもできる。したがって、ユーザはクレームの全体構造を容易に見ることができるので、クレーム数が多い場合でも、クレーム構造の確認を容易にすることができるという効果が得られる。また、上述のように、表示領域を増大させることなくクレームツリーを表示できるので、画面の表示領域不足等に起因してクレーム構造の一部しか表示できないといったことを避けることができ、所定の表示領域にクレームツリーの全体構造を正しく表示することができるという効果が得られる。
【００７３】
なお、本実施形態および以下の実施形態において、次のようにクレームツリーを表示してもよい。すなわち、上記では、ノード円を、円に沿って配置することを示したが、それに限定されず、楕円に沿って配置されてもよいし、他の図形に沿って配置されてもよい。また、ノード円が沿う図形は閉じた図形でも閉じていない図形でもよい。ノード円は、例えば、周回する点または線の上または周囲に配置されればよい。ノード円は、それが沿う図形に均等に配置されても、均等に配置されなくてもよい。クレームデータに含まれるクレーム数が１つの場合、そのクレーム番号が付されたノード円は、例えば、円、楕円、多角形等の上または周囲の何れかの位置に配置されればよい。
【００７４】
また、上記では、クレーム図形を、クレームツリーにおけるクレーム番号が配置される領域を囲った円形で示したが、円形に限定されず、楕円、多角形等でもよいし、上記領域が点または線で囲まれていればよい。あるいは、クレーム図形を、円形等の図形で示すことに限定されず、クレームツリーにおいてクレーム番号が配置される領域が表示されていればよい。さらに、クレーム図形間を連結する線の種類は特に限定されず、実線、破線、波線等でもよい。
【００７５】
第２の実施形態
次に、上述した第１の実施形態を基礎とする第２の実施形態について説明する。以下の説明では、第１の実施形態と同様の構成については同じ参照番号を付与することにより、重複する説明は省略する。
【００７６】
図１４は、本発明の第２の実施形態に係る情報処理装置４００の構成を示すブロック図である。図１４に示すように、情報処理装置４００は、上記第１の実施形態において説明した情報処理装置１００が備えるクレーム構造抽出部１４０、クレームツリー生成部１５０に代えて、それぞれクレーム構造抽出部４１０、クレームツリー生成部４２０を備える。
【００７７】
クレーム構造抽出部４１０は、情報処理装置１００が備えるクレーム構造抽出部１４０の従属関係記憶部１４３に代えて従属関係記憶部４１２を備え、さらに、階層情報抽出部４１１を備える。
【００７８】
クレームツリー生成部４２０は、情報処理装置１００が備えるクレームツリー生成部１５０の配置制御部１５１、配置データ生成部１５２および配置データ記憶部１５５に代えて、それぞれ配置制御部４２１、配置データ生成部４２２および配置データ記憶部４２３を備える。
【００７９】
本第２の実施形態に係る情報処理装置４００は、上記第１の実施形態において説明した情報処理装置１００の機能に加えて、クレーム間の従属関係における階層の深さを識別可能に表示する機能を有する。
【００８０】
ここで、対称行列記憶部１４４には、上記第１の実施形態において図７を参照して説明した対称行列２０２が格納されているとする。
【００８１】
入力受付部１１０は、解析対象のクレームデータの選択指示を受け付けると共に、階層の深さを識別可能に表示する指示（以降、「階層表示指示」と称する）を受け付けたとする。入力受付部１１０は、受け付けた指示を制御部１２０に通知する。制御部１２０は、上記第１の実施形態と同様に、クレームデータをクレームデータ記憶部１３０から読み出すと共に、クレーム構造抽出部４１０に通知する。従属関係抽出部１４１、対称行列生成部１４２は、上記第１の実施形態と同様に、それぞれ従属関係の抽出、対称行列の生成を行うと共に、それらを従属関係記憶部４１２、対称行列記憶部１４４に格納する。
【００８２】
対称行列生成部１４２は、対称行列２０２を対称行列記憶部１４４に格納すると、階層情報抽出部４１１に階層の深さ（階層情報）の抽出を指示する。階層情報抽出部４１１は、上記指示に応じて、対称行列記憶部１４４に格納される対称行列２０２から、各クレームの階層の深さを抽出する。階層の深さとは、独立クレームの階層を「１」としたときの、指定された従属クレームから被従属クレーム（その従属クレームが引用するクレーム）を辿り独立クレームまで遡る数をいう。
【００８３】
例えば、図７に示したクレーム４の階層の深さの抽出について説明する。対称行列２０２において、（２，４）成分が「１」であるため、階層情報抽出部４１１は、クレーム４は、クレーム２に従属することを抽出する。これを階層の深さ「１」とカウントする。続いて、階層情報抽出部４１１は、クレーム４の被従属クレームであるクレーム２について従属関係を調べると、（１，２）成分が「１」であるため、クレーム２は、クレーム１に従属することを抽出する。これを、上記カウントされた階層の深さ「１」と合わせて階層の深さ「２」とカウントする。クレーム２の被従属クレームであるクレーム１は独立クレームである。独立クレームの階層を「１」とするので、上記カウントされた階層の深さ「２」と合わせて階層の深さ「３」とカウントする。このように、階層情報抽出部４１１は、クレーム４の階層の深さを「３」と算出する。階層情報抽出部４１１は、このように抽出対象のクレームの階層を算出する。
【００８４】
階層情報抽出部４１１は、すべてのクレームについて同様に階層の深さを抽出し、その結果を、従属関係記憶部４１２に格納される従属関係情報に加える。図１５Ａは、階層情報抽出部４１１により抽出された階層の深さが付加された従属関係情報の一例を示す図である。図１５Ａに示すように、各クレーム番号に階層の深さが対応付けられている。
【００８５】
制御部１２０は、階層情報抽出部４１１により階層情報が格納されると、配置制御部４２１に、クレームツリーを出力する指示を出す。配置制御部４２１は、上記指示に応じて、第１の実施形態と同様に、従属関係記憶部４１２と対称行列記憶部１４４から、それぞれ従属関係情報と対称行列を読み出し、配置データ生成部４２２に対して、読み出した情報に基づいて配置データを生成するように指示する。
【００８６】
配置データ生成部４２２は、上記第１の実施形態において説明した配置データに加えて、クレームの階層の深さごとに異なる表示形態で表示するための表示形態データを生成する。
【００８７】
図１５Ｂは、配置データ生成部４２２が生成した表示形態データの一例を示す図である。図１５Ｂに示すように、表示形態データは、例えば、ノード番号、階層および表示形態を含む。図１５Ｂに示すように、配置データ生成部４２２は、階層ごとにノード円を異なる色で表示するように指定してもよい。例えば、配置データ生成部４２２は、階層が深くなるごとにノード円の表示色を濃い色に指定してもよい。なお、本実施形態では、ノード円の表示色によって階層の深さを識別可能に表示することを説明したが、これに限定されず、例えばノード円の模様、形等によって識別可能に表示してもよい。
【００８８】
図１６は、配置データ生成部４２２が第１の実施形態のように生成した配置データと、図１５Ｂに示すような表示形態データとに基づいて、情報処理装置４００により表示部１６０に表示されるクレームツリーの例を示す図である。図１５Ｂに示すように、クレーム１、５、９は階層の深さ「１」（独立クレーム）、クレーム２、６、１０は階層の深さ「２」、クレーム３、４、７、８、１１、１２は階層の深さ「３」である。したがって、図１６には、階層の深さごとに、異なる表示形態でノード円が表示されている。
【００８９】
なお、本第２の実施形態において、クレーム構造抽出部４１０により階層情報を抽出し、クレームツリー生成部４２０により表示形態データを生成するタイミングは、ユーザから階層表示指示を受けたタイミングに限らない。すなわち、クレーム構造抽出部４１０は、階層表示指示の有無に関わらず、制御部１２０からクレームデータを受け取るのに応じて、階層情報抽出部４１１において階層情報を抽出してそれを従属関係記憶部４１２に格納しておいてもよい。そして、クレームツリー生成部４２０は、従属関係記憶部４１２に階層情報が格納されていれば、階層の深さごとに異なる表示をするための表示形態データを生成して、配置データ記憶部４２３に格納しておいてもよい。
【００９０】
この場合、例えば、すべてのノード円が同一の表示形態のクレームツリーが表示部１６０に表示されているときに、ユーザから階層表示指示を受けたとき、制御部１２０は、その指示に応じて配置制御部４２１に、階層の深さごとの表示を指示し、配置データ出力部１５４により、配置データ記憶部４２３から表示形態データを読み出すと共に表示部１６０に出力すればよい。このように、クレームデータを受け取るのに応じて上記表示形態データを生成して格納しておくことで、ユーザからの階層表示指示の有無に応じて、階層ごとの表示の有無を切り替えることができる。
【００９１】
以上のように、本第２の実施形態によれば、クレーム構造抽出部４１０は、各クレームの階層の深さを抽出し、クレームツリー生成部４２０はクレームツリーにおいてクレームの階層の深さごとにノード円を異なる形態で表示する。これにより、ユーザは、階層の深さを容易に確認できるので、クレーム構造の視認性をより高めることができるという効果が得られる。
【００９２】
第３の実施形態
次に、上述した第１の実施形態を基礎とする第３の実施形態について説明する。以下の説明では、第１の実施形態と同様の構成については同じ参照番号を付与することにより、重複する説明は省略する。
【００９３】
図１７は、本第３の実施形態に係る情報処理装置４３０の構成を示すブロック図である。図１７に示すように、情報処理装置４３０は、上記第１の実施形態において説明した情報処理装置１００が備えるクレーム構造抽出部１４０、クレームツリー生成部１５０に代えて、それぞれクレーム構造抽出部４４０、クレームツリー生成部４５０を備える。
【００９４】
クレーム構造抽出部４４０は、情報処理装置１００が備えるクレーム構造抽出部１４０の従属関係記憶部１４３に代えて従属関係記憶部４４２を備え、さらに、カテゴリ情報抽出部４４１を備える。
【００９５】
クレームツリー生成部４５０は、情報処理装置１００が備えるクレームツリー生成部１５０の配置制御部１５１、配置データ生成部１５２および配置データ記憶部１５５に代えて、それぞれ配置制御部４５１、配置データ生成部４５２および配置データ記憶部４５３を備える。
【００９６】
本第３の実施形態に係る情報処理装置４３０は、上記第１の実施形態において説明した情報処理装置１００の機能に加えて、クレームのカテゴリごとに異なる形態で表示する機能を有する。
【００９７】
入力受付部１１０は、解析対象のクレームデータの選択指示を受け付けると共に、カテゴリごとの表示指示を受け付けたとする。入力受付部１１０は、受け付けた指示を制御部１２０に通知する。制御部１２０は、上記第１の実施形態と同様に、クレームデータ記憶部１３０からクレームデータを読み出すと共に、クレーム構造抽出部４４０に通知する。従属関係抽出部１４１、対称行列生成部１４２は、上記第１の実施形態と同様に、それぞれ従属関係の抽出、対称行列の生成を行うと共に、それらを従属関係記憶部４４２、対称行列記憶部１４４に格納する。
【００９８】
対称行列生成部１４２は、対称行列２０２を対称行列記憶部１４４に格納すると、カテゴリ情報抽出部４４１にカテゴリ情報の抽出を指示する。カテゴリ情報抽出部４４１は、上記指示に応じて、制御部１２０から受け取ったクレームデータから、各クレームのカテゴリ情報を抽出する。
【００９９】
ここで、カテゴリ情報とは、クレームデータに含まれる各クレームが請求する対象の分類であり、例えば、装置、方法、システム、プログラム、記録媒体等がある。カテゴリ情報抽出部４４１は、通常のテキスト解析処理により、クレームデータから各クレームのカテゴリ情報を抽出すればよい。
【０１００】
例えば、カテゴリ情報抽出部４４１は、クレームが、例えば、「装置」との文言で終わる、または「A device」、「The device」で始まる場合、そのクレームのカテゴリ情報として「device」を抽出する。カテゴリ情報抽出部４４１は、また、クレームが、例えば、「方法」との文言で終わる、または「A method」、「The method」で始まる場合、そのクレームのカテゴリ情報として「method」を抽出する。カテゴリ情報抽出部４４１は、抽出したカテゴリ情報を、従属関係記憶部４４２が格納している従属関係情報に付加する。カテゴリ情報抽出部４４１は、従属関係記憶部４４２にカテゴリ情報を格納すると、その旨を制御部１２０に通知する。
【０１０１】
図１８は、カテゴリ情報抽出部４４１により抽出されたカテゴリ情報を含む従属関係情報の一例を示す図である。図１８に示すように、各クレーム番号にカテゴリ情報が対応付けられている。図１８に示す例では、クレーム１乃至４は「method」、クレーム５乃至８は「device」、クレーム９乃至１２は「storage medium」の各カテゴリに分類されることを示す。
【０１０２】
制御部１２０は、カテゴリ情報抽出部４４１によりカテゴリ情報が格納されると、配置制御部４５１に、クレームツリーを出力する指示を出す。配置制御部４５１は、上記指示に応じて、第１の実施形態と同様に、従属関係記憶部４４２と対称行列記憶部１４４から、それぞれ従属関係情報と対称行列を読み出し、配置データ生成部４５２に対して、読み出した情報に基づいて配置データを生成するように指示する。
【０１０３】
配置データ生成部４５２は、上記第１の実施形態において説明した配置データに加えて、クレームのカテゴリ情報ごとに異なる表示形態で表示するための表示形態データを生成する。
【０１０４】
図１９Ａおよび図１９Ｂは、配置データ生成部４５２が生成したカテゴリ情報ごとの表示形態データの一例を示す図である。図１９Ａに示すように、表示形態データは、例えば、カテゴリ、ノード番号および表示形態を含む。図１９Ａに示すように、配置データ生成部４５２は、カテゴリ情報ごとにノード円を異なる色で表示するように表示形態を指定してもよい。また、異なる色に限らず、異なることが識別できる表示形態であればよい。
【０１０５】
また、図１９Ｂに示すように、配置データ生成部４５２は、そのカテゴリに属するノード円の背景領域を異なる色で表示するように表示形態を指定してもよい。なお、本実施形態では、表示色によってカテゴリごとの識別を可能に表示することを説明したが、これに限定されず、例えばノード円の模様、形等によって識別可能に表示してもよい。
【０１０６】
図２０は、図１９Ａに示す表示形態データに基づいて表示されるクレームツリーを例示する図である。また図２１は、図１９Ｂに示す表示形態データに基づいて表示されるクレームツリーを例示する図である。
【０１０７】
このように、属するカテゴリごとに、そのクレーム番号が付されたノード円を異なる表示形態で表示することで、視認性を向上することができる。
【０１０８】
ここで、配置データ生成部４５２は、各ノード円を円形以外の図形をなすように配置することにより、カテゴリごとの表示をするように、配置データを生成してもよい。例えば、カテゴリ数と等しい辺の数をなす多角形をなすように、辺ごとに同一カテゴリに属するクレーム番号のノード円を配置してもよい。以下、具体的に説明する。
【０１０９】
配置データ生成部４５２は、従属関係記憶部４４２から読み出されたカテゴリ情報から、カテゴリ数を抽出する。例えば、図１８に示すカテゴリ情報を持つクレームデータの場合、カテゴリ数は「３」である。
【０１１０】
配置データ生成部４５２は、抽出したカテゴリ数と等しい辺の数をなす多角形を描くように、辺ごとに同一カテゴリのクレームのノード円を配置するためのノード円およびリンクの座標値を算出する。
【０１１１】
ここで、ノード数を「Ｎ」、ノード数が最大のカテゴリに属するノード数を「Ｎｎ」、ノード円の半径を「ｒ」、多角形の各辺の長さを「ｍ」とすると、配置データ生成部４５２は、例えば以下の式（６）の関係を満たすように、多角形の辺の長さとノード円の半径を決定する。
【０１１２】
２ｒ×Ｎｎ＜ｍ      ・・・式（６）
あるいは、配置データ生成部４５２は、以下の式（７）または式（８）の関係を満たすように、多角形の辺の長さとノード円の半径を決定してもよい。
【０１１３】
２ｒ×Ｎｎ＜０．８×ｍ・・・式（７）
２ｒ×Ｎｎ＜０．５×ｍ・・・式（８）
配置データ生成部４５２は、上記のように算出したノード円の半径、多角形の辺の長さに基づいて、各カテゴリに属する数のノード円を、各辺に均等に配置するように、各ノード円の中心点の座標値を算出する。
【０１１４】
配置データ生成部４５２はまた、従属関係があるクレームを示すノード円間にリンクを張るように、リンクの始点と終点の座標値を算出する。配置データ生成部４５２は、算出した座標値を含む配置データを配置データ記憶部４５３に格納する。
【０１１５】
図２２Ａ乃至図２２Ｃは、配置データ生成部４５２が生成した配置データの一例を示す図である。配置データ生成部４５２は、第１の実施形態において図１０Ａに示した基本円データに代えて、図２２Ａに示すような基本多角形データを生成してもよい。基本多角形データは、ノード円を配置する多角形に関するデータであり、例えば、ノード数、多角形頂点数、多角形頂点座標値を含む。また、配置データ生成部４５２は、図２２Ｂに示すような辺データを生成してもよい。辺データは、例えば、多角形の各辺に配置するノード数、ノード番号、辺の長さを含む。
【０１１６】
そして、第１の実施形態と同様に、配置データ調整部１５３は、配置データ記憶部４５３に格納された配置データについて、ノード円間、またはノード円とリンクとの間の重なりを解消するように、座標値の調整を行う。
【０１１７】
図２３は、配置データ調整部１５３による調整後の基本多角形データと辺データに基づいて、配置データ出力部１５４により出力されたクレームツリーの例を示す図である。図２３に示すように、カテゴリ数と等しい数の辺からなる多角形をなすようにノード円を配置することより、カテゴリ分けを容易に確認できる。
【０１１８】
図２４Ａは、多角形に沿ってノード円を配置したクレームツリーの他の例を示す図である。図２４Ａはカテゴリ数４であるクレームデータに関するクレームツリーを示す。
【０１１９】
なお、多角形の辺の数は、カテゴリ数と等しいことに限らない。すなわち、同一カテゴリで、複数の独立クレーム（およびその従属クレーム）が含まれるクレームデータについて、独立クレーム数に等しい数の辺を持つ多角形をなすようにノード円を配置してもよい。図２４Ｂは、多角形に沿ってノード円を配置したクレームツリーの他の例を示す図である。図２４Ｂでは、例えば、番号「１」、「４」、「７」、「８」、「１０」のクレームが独立クレームであって、それぞれ、「method」、「device」、「storage medium」、「method」、「device」に分類されるとする。番号「１」と番号「８」のクレームは、ともに同一カテゴリ「method」に分類され、番号「４」と番号「１０」のクレームは、ともに同一カテゴリ「device」に分類されるが、図２４Ｂに示すように、多角形の辺の数は、カテゴリ数に等しくなくてもよい。すなわち、番号が昇順（または降順）となることを基本とし、同じカテゴリの、番号が隣接しないクレームを示すノード円は、異なる辺に配置される。つまり、図２４Ｂに示すように、番号が昇順（または降順）となるように、かつ、カテゴリが変わるごとに異なる辺をなすような多角形に沿って、ノード円が配置される。図２４Ｃは、多角形に沿ってノード円を配置したクレームツリーの他の例を示す図である。図２４Ｃは、例えば、番号「１」、「３」、「５」、「７」、「９」、「１１」のクレームが独立クレームであって、それぞれ、「method」、「device」、「storage medium」、「method」、「device」、「storage medium」に分類される場合を示す。図２４Ｂと同様に、番号が昇順（または降順）となるように、かつ、カテゴリが変わるごとに異なる辺をなすような多角形に沿って、ノード円が配置される。これにより、番号は昇順（または降順）に配置されるので、クレーム構造の視認性をより高めることができる。
【０１２０】
また、ノード円がなす多角形は、正多角形に限定されない。図２２Ｃは、配置データ生成部４５２が生成した辺データの他の例を示す図である。図２２Ｃに示すように、配置データ生成部４５２は、例えば、属するノード数の多いカテゴリに対応する辺を相対的に長く、属するノード数の少ないカテゴリに対応する辺を相対的に短く指定してもよい。
【０１２１】
また、多角形の辺ごとに配置されるノード円のサイズは、均一であっても均一でなくてもよい。例えば、配置データ生成部４５２は、属するノード数の多いカテゴリに対応する辺に沿って配置されるノード円のサイズを相対的に小さく、属するノード数の少ないカテゴリに対応する辺に沿って配置されるノード円のサイズを相対的に大きく指定してもよい。さらに、多角形は閉じた多角形に限定されない。
【０１２２】
また、本第３の実施形態では、クレーム構造抽出部４４０は、第２の実施形態と同様に、カテゴリごとの表示指示の有無に関わらず、制御部１２０からクレームデータを受け取るのに応じて、カテゴリ情報抽出部４４１においてカテゴリ情報を抽出してそれを従属関係記憶部４４２に格納しておいてもよい。そして、クレームツリー生成部４５０は、従属関係記憶部４４２にカテゴリ情報が格納されていれば、カテゴリごとに異なる表示をするための表示形態データを生成して、配置データ記憶部４５３に格納しておいてもよい。
【０１２３】
以上のように、本第３の実施形態によれば、クレーム構造抽出部４４０は各クレームのカテゴリ情報を抽出し、クレームツリー生成部４５０はクレームツリーにおいてクレームのカテゴリごとにノード円を異なる形態で表示する。これにより、ユーザはカテゴリ分けを容易に確認できるので、クレーム構造の視認性をより高めることができるという効果が得られる。
【０１２４】
また、クレームツリー生成部４５０は、カテゴリ数を辺の数とした多角形をなすようにノード円を配置したクレームツリーを表示することにより、クレーム構造の視認性をさらに高めることができるという効果が得られる。
【０１２５】
なお、第２の実施形態で説明した階層の深さごとの表示と、本第３の実施形態で説明したカテゴリごとの表示を同時にクレームツリーに表示してもよい。例えば、階層の深さを色の濃淡で、カテゴリを色の違いでそれぞれ表示してもよい。
【０１２６】
第４の実施形態
次に、上述した第１乃至第３の実施形態を基礎とする第４の実施形態について説明する。以下の説明では、第１乃至第３の実施形態と同様の構成については同じ参照番号を付与することにより、重複する説明は省略する。
【０１２７】
図２５は、本第４の実施形態に係る情報処理装置４６０の構成を示すブロック図である。図２５に示すように、本第４の実施形態に係る情報処理装置４６０は、図１７を参照して説明した上記第３の実施形態に係る情報処理装置４３０のクレーム構造抽出部４４０に代えてクレーム構造抽出部４７０を備え、さらに、類似情報生成部４８０を備える。
【０１２８】
クレーム構造抽出部４７０は、上記第３の実施形態に係るクレーム構造抽出部４４０の従属関係記憶部４４２に代えて従属関係記憶部４７２を備え、さらに、類似解析部４７１を備える。
【０１２９】
類似情報生成部４８０は、類似表示制御部４８１、類似データ生成部４８２、類似データ出力部４８３および類似データ記憶部４８４を備える。
【０１３０】
本第４の実施形態に係る情報処理装置４６０は、上記第３の実施形態において説明した情報処理装置４３０の機能に加えて、クレーム間の類似性を識別可能に表示する機能を有する。
【０１３１】
上述したように、クレームは、例えば、装置、方法、システム等のカテゴリに分類される。例えば、方法のカテゴリに分類されるクレーム（以降、「方法クレーム」と称する）には、明細書に記載された目的を解決する手順が含まれる。また、装置のカテゴリに分類されるクレーム（以降、「装置クレーム」と称する）には、上記目的を解決する装置の構成要素が含まれる。
【０１３２】
１つのクレームデータに、互いのクレームを構成する構成要件がほぼ同様であり、カテゴリが異なるクレーム（例えば方法クレームと装置クレーム）が含まれる場合がある。例えば、「Ａ１を行う手段と、Ａ２を行う手段と、Ａ３を行う手段とを備えた装置」という装置クレームと、「Ａ１を行うステップと、Ａ２を行うステップと、Ａ３を行うステップとを含む方法」という方法クレームとが、１つのクレームデータに含まれる場合がある。このように、あるクレームと構成要件がほとんど同様であり、カテゴリが異なるクレームを、以降、「類似クレーム」と称する。
【０１３３】
このような、１つのクレームデータに含まれる類似クレームを容易に確認できると、クレーム構造解析がさらに容易になる。そこで、本第４の実施形態では、類似クレームを抽出すると共に、その類似クレームを識別可能に表示する処理について説明する。
【０１３４】
第３の実施形態で示した動作により、従属関係記憶部４７２には、図１８に示したカテゴリ情報を含む従属関係情報が格納されているとする。対称行列記憶部１４４には、図７に示した対称行列が格納されているとする。
【０１３５】
本第４の実施形態に係る制御部１２０は、クレームデータ記憶部１３０から読み出したクレームデータを従属関係抽出部１４１に通知すると共に、類似解析部４７１にも通知する。
【０１３６】
類似解析部４７１は、クレームデータを受け取ると、上記第３の実施形態で説明したようにカテゴリ情報抽出部４４１が抽出したカテゴリ情報を取得する。そして、類似解析部４７１は、異なるカテゴリに属するクレーム同士の類似度を抽出する。
【０１３７】
ここで、類似解析部４７１には、予め類似度が定義されている。例えば、２つのクレームにそれぞれ含まれる文言間の一致する割合を「類似度」と定義する。類似解析部４７１は、テキスト解析の結果、類似度が閾値、例えば「７０％」以上の（または閾値より大きい）クレーム同士を、類似クレームと判断してもよい。この類似度の判定には、通常のテキスト解析技術が利用できる。
【０１３８】
例えば図１８に示すクレームデータに関して、類似解析部４７１は、まず、クレーム１とクレーム５をテキスト解析してもよい。テキスト解析の結果、クレーム１に含まれる文言とクレーム５に含まれる文言が一致する割合が、閾値以上である場合、類似解析部４７１は、クレーム５はクレーム１の類似クレームであると判定する。
【０１３９】
類似解析部４７１は、同様に、クレーム９をテキスト解析すると共に、クレーム１に含まれる文言と一致する割合を算出し、その割合と閾値とを比較することにより、クレーム９がクレーム１の類似クレームであるか否かを判断する。
【０１４０】
上記のように、類似解析部４７１は、カテゴリの異なるクレーム同士の類似度の解析をすると共に、その結果を、従属関係記憶部４７２に格納されている従属関係情報に追加する。ここでは、類似解析部４７１は、クレーム５およびクレーム９に含まれる文言は、クレーム１に含まれる文言と閾値以上の割合で一致すると判断したとする。この場合、クレーム５およびクレーム９はクレーム１の類似クレームであることを示す類似情報が、従属関係記憶部４７２に追加される。
【０１４１】
図２６Ａは、上記のように従属関係記憶部４７２に追加された類似情報を含む従属関係情報の一例を示す図である。図２６Ａに示すように、類似クレームの番号が、各クレームに対応づけられる。
【０１４２】
ここで、第３の実施形態で示したように、クレームツリー生成部１５０により、図２０のようにカテゴリごとに識別可能にクレームツリーが表示部１６０に表示されているとする。このとき、ユーザが、例えばクレーム１の類似クレームを表示する指示を入力受付部１１０にしたとする。ユーザからの指示は、例えばノード円１をクリックするでも、ノード円１にカーソルを当てる等でもよい。
【０１４３】
入力受付部１１０は、上記ユーザからの指示を検出すると、その旨を制御部１２０に通知する。制御部１２０は、上記通知に応じて、類似情報生成部４８０に、類似情報の表示を指示する。類似情報生成部４８０は、類似情報の表示指示を受けると、類似表示制御部４８１により、従属関係記憶部４７２から、類似情報を含む従属関係情報を読み出すと共に、配置データ記憶部１５５から配置データを読み出す。類似表示制御部４８１は、読み出した従属関係情報と配置データを、類似データ生成部４８２に通知する。
【０１４４】
類似データ生成部４８２は、受け取った類似情報と配置データに基づいて、類似クレーム同士を識別可能に表示するための類似データを生成する。例えば、類似データ生成部４８２は、類似クレーム同士を連結する線（以降、「類似リンク」と称する場合がある）を表示するための類似データを生成する。この場合、類似データ生成部４８２は、類似リンクの始点と終点の座標値を算出する。ここでは、受け取った配置データには、ノード円が基本円に沿って配置されるように座標値が含まれているとする。
【０１４５】
図２６Ａに示す例では、クレーム１の類似クレームは、クレーム５とクレーム９である。そこで、類似データ生成部４８２は、配置データ記憶部１５５から読み出されたノード円１、５、９の各中心点の座標値、ノード円と基本円の各半径に基づいて、ノード円１とノード円５、ノード円１とノード円９とをそれぞれ連結する類似リンクの始点と終点の座標値を算出する。
【０１４６】
類似データ生成部４８２は、算出した座標値を類似データとして類似データ記憶部４８４に格納する。図２６Ｂは、類似データ生成部４８２が生成した類似データの一例を示す図である。図２６Ｂに示すように、類似データは、例えば、ノード番号と、類似リンクの始点と終点の各座標値とを含む。
【０１４７】
類似データ生成部４８２により類似データが生成されると、類似表示制御部４８１は、類似データ出力部４８３に、類似データの出力を指示する。類似データ出力部４８３は、上記指示に基づいて、類似データ記憶部４８４から類似データを読み出して、表示部１６０に出力する。
【０１４８】
図２７は、類似データ生成部４８２が生成した類似データに基づいて類似情報が出力されたクレームツリーの一例を示す図である。図２７に示すように、クレーム１の類似クレームとして、クレーム５、９が、クレーム１と、それぞれ類似リンク４９１、４９２により連結されている。図２７に示すように、類似リンク４９１の始点は、例えば、ノード円の中心点４９３と、基本円の中心点４９４とを結んだ線と、ノード円の円周との交点４９５であってもよい。同じく類似リンク４９１の終点は、ノード円の中心点４９６と、基本円の中心点４９４とを結んだ線と、ノード円の円周との交点４９７であってもよい。他の類似リンクの始点および終点についても同様である。
【０１４９】
なお、類似データ生成部４８２により生成される類似リンクは、上記第３の実施形態等で説明した、従属関係にあるノード円間のリンクと識別可能に表示されてもよい。例えば、異なる色、異なる太さ等で表示されてもよい。また、類似クレームは、類似リンクにより識別可能に表示することに限定されない。例えば、類似クレームを示すノード円の色、模様、形等を同一に表示してもよい。あるいは、類似クレームを示すノード円を点滅表示等してもよい。
【０１５０】
以上のように、本第４の実施形態によれば、クレーム構造抽出部４７０は、クレーム同士の類似度を抽出し、類似情報生成部４８０は、類似するクレーム同士を識別可能に表示することにより、ユーザは類似するクレームを容易に確認できるので、クレーム構造の視認性をより高めることができるという効果が得られる。
【０１５１】
第５の実施形態
次に、上述した第１乃至第４の実施形態を基礎とする第５の実施形態について説明する。
【０１５２】
本第５の実施形態では、２以上のクレームデータの構造比較を容易にする動作について説明する。
【０１５３】
図２８は、第５の実施形態に係る情報処理装置により表示されたクレームツリーを例示する図である。図２８に示すように、第５の実施形態では、２種類のクレームデータそれぞれ関するクレームツリーＡ、Ｂを同心円状に表示することを示す。ここでは、２種類のクレームデータについて示すが、３種類以上のクレームデータであってもよい。
【０１５４】
上記表示の動作について、図２５を参照して説明する。
【０１５５】
ユーザは、比較したい複数のクレームデータの選択指示を入力受付部１１０に出すと、入力受付部１１０は、その旨を制御部１２０に通知する。制御部１２０は、選択された複数のクレームデータをクレームデータ記憶部１３０から読み出すと共に、クレーム構造抽出部４７０に通知する。
【０１５６】
クレーム構造抽出部４７０は、第１の実施形態で説明したように、選択された複数のクレームデータに関する従属関係、対称行列、カテゴリ情報をそれぞれ抽出し、抽出した情報を、従属関係記憶部４７２、対称行列記憶部１４４に格納する。
【０１５７】
制御部１２０は、クレームツリー生成部１５０に対して、読み出したクレームデータに関する複数のクレームツリーを同心円状に表示する指示を出す。配置データ生成部１５２は、第１の実施形態で説明したように、選択された複数のクレームデータに関する配置データを生成する。このとき、配置データ生成部１５２は、各クレームツリーを同心円状に表示するため、ノード円を配置する各基本円の中心点の座標値を一致させると共に、基本円の半径を異なるように配置データを生成する。
【０１５８】
配置データ出力部１５４は、配置データ生成部１５２により生成された配置データに基づいて複数のクレームデータに関するクレームツリーを、図２８に示すように同心円状に表示する。
【０１５９】
例えば、願書に添付された（出願時の）特許請求の範囲と、設定登録された特許請求の範囲にそれぞれ基づく各クレームツリーを同心円状に表示することが考えられる。例えば、図２８において、設定登録された特許請求の範囲に関するクレームツリー、出願時の特許請求の範囲に関するクレームツリーを、それぞれ「Ａ」、「Ｂ」に示すように配置すると、出願時と設定登録時とにおける、クレーム構造の変化を容易に確認することができる。
【０１６０】
また、第４の実施形態で説明したように、類似解析部４７１は、選択された複数のクレームデータにそれぞれ含まれるクレーム同士（例えばクレーム１同士）の類似度を解析し、類似クレームを従属関係記憶部４７２に格納してもよい。そして、類似情報生成部４８０は、例えば、クレームツリーＡにおけるクレーム１と、クレームツリーＢにおけるクレーム２とを、類似リンクにより連結する等、類似クレームを識別可能に表示部１６０に表示してもよい。
【０１６１】
以上のように、第５の実施形態によれば、クレームツリー生成部１５０は、２以上のクレームデータに関するクレームツリーを、同心円状に表示するので、ユーザにとって２以上のクレーム構造の比較が容易になるという効果が得られる。
【０１６２】
なお、複数のクレームツリーを同心円状に配置することに限定されず、同心楕円状に配置してもよいし、あるいは中心点を一致させた複数の多角形を重ねて配置してもよい。あるいは、重ねて配置することに限定されず、複数のクレームツリーを並べて配置してもよい。
【０１６３】
第６の実施形態
次に、上述した第１の実施形態を基礎とする第６の実施形態について説明する。以下の説明では、第１の実施形態と同様の構成については同じ参照番号を付与することにより、重複する説明は省略する。
【０１６４】
本第６の実施形態では、指標を用いて２以上のクレームデータの構造比較を容易にする動作について説明する。
【０１６５】
図２９は、本第６実施形態に係る情報処理装置５００の構成を示すブロック図である。図２９に示すように、情報処理装置５００は、上述した第１の実施形態において説明した情報処理装置１００の構成に加えて、グラフ生成部５１０を備える。
【０１６６】
グラフ生成部５１０は、グラフ表示制御部５１１、リンク数算出部５１２、ネットワーク密度算出部５１３、平均頂点間距離算出部５１４、クラスタ数算出部５１５、グラフデータ生成部５１６、グラフ出力部５１７およびグラフデータ記憶部５１８を備える。
【０１６７】
上記第１の実施形態乃至第５の実施形態では、上記のように解析したクレームデータのうち、１または複数のクレームデータに関するクレームツリーを表示部１６０に表示することを示した。本第６の実施形態に係る情報処理装置５００は、上記のように解析した複数のクレームデータのそれぞれの構造を、指標を用いて１つのグラフ上に表示することで、複数のクレームデータの構造を比較容易にすることを説明する。
【０１６８】
ここで、本第６の実施形態では、上記指標として、リンク数、ネットワーク密度、平均頂点間距離、クラスタ数を用いる例を説明するが、これに限定されない。
【０１６９】
また、従属関係記憶部１４３、対称行列記憶部１４４および配置データ記憶部１５５には、それぞれ複数のクレームデータに関する従属関係情報、対称行列および配置データが格納されているとする。
【０１７０】
グラフ生成部５１０の構成要素の概要を説明する。
【０１７１】
グラフ表示制御部５１１は、制御部１２０からのグラフ表示の指示を受けると、従属関係記憶部１４３、対称行列記憶部１４４および配置データ記憶部１５５から、それぞれ従属関係情報、対称行列、配置データを読み出すと共に、グラフを生成する制御を行う。
【０１７２】
リンク数算出部５１２は、グラフ表示制御部５１１が読み出した情報に基づいて、リンク数を算出し、その結果をグラフデータ記憶部５１８に格納する。リンク数は、上記第１の実施形態で説明したように、１つのクレームデータに含まれる、従属関係にあるクレーム間のリンクの数である。
【０１７３】
ネットワーク密度算出部５１３は、グラフ表示制御部５１１が読み出した情報に基づいて、ネットワーク密度を算出し、その結果をグラフデータ記憶部５１８に格納する。ネットワーク密度は、すべてのノード円間を連結した場合のリンクの総数に対する、実際にノード円間を連結したリンク数の比率である。
【０１７４】
平均頂点間距離算出部５１４は、グラフ表示制御部５１１が読み出した情報に基づいて、定義を後述する平均頂点間距離を算出し、その結果をグラフデータ記憶部５１８に格納する。
【０１７５】
クラスタ数算出部５１５は、グラフ表示制御部５１１が読み出した情報に基づいて、定義を後述するクラスタ数を算出し、その結果をグラフデータ記憶部５１８に格納する。
【０１７６】
グラフデータ生成部５１６は、例えば、横軸をノード数、縦軸を上記各算出された値を指標としたグラフを表示するためのグラフデータを生成し、グラフデータ記憶部５１８に格納する。
【０１７７】
グラフ出力部５１７は、グラフデータ記憶部５１８に格納されたグラフデータに基づいて、表示部１６０にグラフを出力する。
【０１７８】
次に、グラフ生成部５１０によりグラフを出力する動作について説明する。
【０１７９】
ユーザが、クレームデータに関するグラフ表示を指示したとする。入力受付部１１０は、その指示を、制御部１２０に通知する。
【０１８０】
制御部１２０は、入力受付部１１０からグラフ表示指示を受け取ると、グラフ表示制御部５１１に、グラフ表示を指示する。グラフ表示制御部５１１は、その指示に応じて、従属関係記憶部１４３、対称行列記憶部１４４および配置データ記憶部１５５から、それぞれ従属関係情報、対称行列および配置データを読み出す。
【０１８１】
ここで、上記グラフ表示指示には、グラフ表示する指標が含まれている。グラフ表示指示に、「リンク数」が含まれている場合、グラフ表示制御部５１１は、上記読み出した情報をリンク数算出部５１２に通知する。
【０１８２】
リンク数算出部５１２は、受け取った情報に基づいて、各クレームデータに含まれるノード数とリンク数を算出する。ノード数は、クレーム数に等しい。リンク数は、対称行列における「１」の合計数／２で求められる。リンク数算出部５１２は、算出したリンク数とノード数をクレームデータごとに対応付けて、グラフデータ記憶部５１８に格納する。図３０は、例えば、クレームデータＮｏ．１乃至クレームデータＮｏ．２５に関して、グラフデータ記憶部５１８に格納されたノード数およびリンク数の例を示す図である。
【０１８３】
グラフ表示制御部５１１は、グラフデータ記憶部５１８にリンク数とノード数とが格納されると、グラフデータ生成部５１６に対して、リンク数とノード数に関するグラフデータを生成する指示を出す。グラフデータ生成部５１６は、上記指示に応じて、グラフデータ記憶部５１８からリンク数とノード数を読み出すと共に、それらに基づいて、例えばノード数を横軸、リンク数を縦軸とした各値のグラフを表示するための目盛り等のグラフデータを生成する。グラフデータ生成部５１６は、生成したグラフデータをグラフデータ記憶部５１８に格納する。
【０１８４】
グラフデータがグラフデータ記憶部５１８に格納されると、グラフ表示制御部５１１は、グラフ出力部５１７にリンク数を指標とするグラフを出力する指示を出す。グラフ出力部５１７は、上記指示に応じて、グラフデータ記憶部５１８に格納されたグラフデータに基づいて、リンク数を指標とするグラフを表示部１６０に表示する。
【０１８５】
図３１は、リンク数に関するグラフの一例を示す図である。図３１に示すように、例えば、ユーザが作成中の特許請求の範囲（分析案件）と、参照する特許請求の範囲（参照案件）の、各クレームデータについて、図３１のように同一のグラフ上に表示することができる。これにより、関連する案件のクレーム構造が参照可能となり、作成する特許請求の範囲のクレーム構造をより深く検討することができる。
【０１８６】
ネットワーク密度算出部５１３、平均頂点間距離算出部５１４、クラスタ数算出部５１５についても同様である。
【０１８７】
グラフ表示指示に、「ネットワーク密度」が含まれている場合、ネットワーク密度算出部５１３は、グラフ表示制御部５１１から受け取った情報に基づいて、ネットワーク密度を算出する。ネットワーク密度Ｄは、以下の式（９）に基づいて算出される。
2017051538.tif 000003
【０１８８】
ここで、Ｈはリンク数、Ｎはノード数である。
【０１８９】
上記のように算出されたネットワーク密度に基づいて、グラフデータ生成部５１６は、グラフデータを生成する。図３２は、ノード数に対するネットワーク密度のグラフを例示する図である。
【０１９０】
上記グラフ表示指示に、「平均頂点間距離」が含まれている場合は、平均頂点間距離算出部５１４は、グラフ表示制御部５１１から受け取った情報に基づいて、クレームツリーにおけるノード円を頂点とした場合の平均頂点間距離を算出する。平均頂点間距離Ｌは、以下の式（１０）に基づいて算出できる。
2017051538.tif 000004
【０１９１】
ここで、Ｎはノード数、ｄｉｊは対称行列の（ｉ，ｊ）成分である。
【０１９２】
上記のように算出された平均頂点間距離に基づいて、グラフデータ生成部５１６は、グラフデータを生成する。図３３は、ノード数に対する平均頂点間距離のグラフを例示する図である。
【０１９３】
上記グラフ表示指示に、「クラスタ数」が含まれている場合は、クラスタ数算出部５１５が、グラフ表示制御部５１１から受け取った情報に基づいて、クラスタ数を抽出する。クラスタ数とは、クレームツリーにおいて、互いにリンクが張られているノードの集まりを１単位（１クラスタ）とした場合の、クラスタの合計数である（リンクが張られていない、つまり従属項を持たない独立クレームも１クラスタとしてカウントする）。すなわち、クラスタ数は、独立クレーム数と同等であり、例えば、第２の実施形態にて説明した階層の深さが「１」であるクレームの個数を、クラスタ数としてもよい。
【０１９４】
上記のように算出されたクラスタ数に基づいて、グラフデータ生成部５１６は、グラフデータを生成する。図３４は、ノード数に対するクラスタ数のグラフを例示する図である。
【０１９５】
また、本第６の実施形態では、グラフ表示制御部５１１は、第３の実施形態と同様に、グラフ表示指示の有無に関わらず、従属関係情報、対称行列および配置データが生成されるのに応じて、上記各指標に関するグラフデータを生成してグラフデータ記憶部５１８に格納しておいてもよい。
【０１９６】
図３５は、グラフ表示画面６００の一例を示す図である。図３５に示すグラフ表示画面６００は、例えば、解析対象クレームデータを指定するフィールド６１０、参照ボタン６２０、決定ボタン６３０、グラフ表示指示と指標を指定するタブ６４０、グラフ表示領域６５０を含む。
【０１９７】
例えば、フィールド６１０に解析対象のクレームデータが指定され、決定ボタン６３０が押下されたタイミングで、情報処理装置５００は、従属関係情報、対称行列および配置データを生成すると共に、グラフデータを生成してグラフデータ記憶部５１８に格納しておいてもよい。そして、ユーザから、指標を示すタブ６４０のクリック等によりグラフ表示指示と指標の指定を受け取ると、制御部１２０は、グラフ表示制御部５１１にグラフ表示を指示する。グラフ表示制御部５１１は、上記指示に応じてグラフ出力部５１７にグラフ表示を指示し、グラフ出力部５１７は、グラフデータ記憶部５１８に格納されている、上記指定された指標に関するグラフデータに基づいて、表示部１６０にグラフを出力してもよい。
図３５は、「リンク数」タブがクリックされたことに応じて、リンク数に関するグラフが表示されている例を示す。また、この例では、例えば、グラフ上にプロットされた点または図形にその具体的な内容がリンクされていてもよい。すなわち、グラフ上にプロットされた点または図形がクリックされると、それに対応するクレームデータ、または公開特許公報を開くようにしてもよい。
【０１９８】
以上のように、第６の実施形態によれば、グラフ生成部５１０は、複数のクレームデータから生成された情報に基づいて、種々の指標に基づくグラフを表示するので、ユーザは、複数のクレーム構造の比較を容易にできると共に、例えばその比較の結果から、特許請求の範囲または明細書をより深く検討することができ、それらの質を向上することができるという効果が得られる。
【０１９９】
第７の実施形態
図３６は、本発明の第７の実施形態に係る情報処理装置７００の構成を示すブロック図である。上述した第１の実施形態乃至第６の実施形態における情報処理装置１００、４００、４３０、４６０、５００は、本第７の実施形態における情報処理装置７００を基本としている。
【０２００】
図３６に示すように、情報処理装置７００は、従属関係抽出部７１０および関係図生成部７２０を備える。
【０２０１】
従属関係抽出部７１０は、複数のクレームを含むクレームデータから、クレーム番号およびクレーム間の従属関係を抽出する。
【０２０２】
関係図生成部７２０は、クレーム間の従属関係に基づいて、前記クレーム番号を、周回する点または線の上または周囲に配置した関係図を生成する。
【０２０３】
関係図生成部７２０は、上記第１の形態におけるクレームツリー生成部１５０を含み、関係図は、上記第１の形態におけるクレームツリーを含む。
【０２０４】
以上のように、本第７の実施形態によれば、クレーム数が多い場合でも、そのクレーム構造の確認を容易にすることができるという効果が得られる。
【０２０５】
なお、本発明は、上記各実施形態を組み合わせて実施することもできる。すなわち、例えば、階層情報とカテゴリ情報をともにクレームツリーに表示したり、階層情報とカテゴリ情報とともに類似情報をクレームツリーに表示したりする等、様々な組み合わせが可能である。
【０２０６】
図１等に示した情報処理装置の各部は、図３７に例示するハードウエア資源において実現される。すなわち、図３７に示す構成は、プロセッサ５０、ＲＡＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）５１、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）５２、外部接続インタフェース５３および記憶装置５４を備える。
【０２０７】
図１等に示した情報処理装置における各ブロックに示す機能は、図３７に示すプロセッサ５０がＲＯＭ５２または記憶装置５４に記憶された各種ソフトウエア・プログラム（コンピュータ・プログラム）を、ＲＡＭ５１に読み出して実行することにより、実現されてもよい。あるいは、図１等に示した各ブロックに示す機能は、一部または全部を、ハードウエアとして実現してもよい。
【０２０８】
また、各実施形態を例に説明した本発明は、情報処理装置に対して、上記説明した機能を実現可能なコンピュータ・プログラムを供給した後、そのコンピュータ・プログラムを、プロセッサ５０がＲＡＭ５１に読み出して実行することによって達成される。
【０２０９】
かかる供給されたコンピュータ・プログラムは、読み書き可能なメモリ（一時記憶媒体）またはハードディスク装置等のコンピュータ読み取り可能な記憶デバイスに格納すればよい。そして、このような場合において、本発明は、かかるコンピュータ・プログラムを表すコード或いはかかるコンピュータ・プログラムを格納した記憶媒体によって構成されると捉えることができる。
【０２１０】
以上、上述した実施形態を模範的な例として本発明を説明した。しかしながら、本発明は、上述した実施形態には限定されない。即ち、本発明は、本発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。
この出願は、２０１５年９月２５日に出願された日本出願特願２０１５−１８８６９６を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０２１１】
５０  プロセッサ
５１  ＲＡＭ
５２  ＲＯＭ
５３  外部接続インタフェース
５４  記憶装置
１００、４００、４３０、４６０、５００、７００  情報処理装置
１１０  入力受付部
１２０  制御部
１３０  クレームデータ記憶部
１４０、４１０、４４０、４７０  クレーム構造抽出部
１４１  従属関係抽出部
１４２  対称行列生成部
１４３、４１２、４４２、４７２  従属関係記憶部
１４４  対称行列記憶部
１５０、４２０、４５０  クレームツリー生成部
１５１、４２１、４５１  配置制御部
１５２、４２２、４５２  配置データ生成部
１５３  配置データ調整部
１５４  配置データ出力部
１５５、４２３、４５３  配置データ記憶部
１６０  表示部
４１１  階層情報抽出部
４４１  カテゴリ情報抽出部
４７１  類似解析部
４８０  類似情報生成部
４８１  類似表示制御部
４８２  類似データ生成部
４８３  類似データ出力部
４８４  類似データ記憶部
５１０  グラフ生成部
５１１  グラフ表示制御部
５１２  リンク数算出部
５１３  ネットワーク密度算出部
５１４  平均頂点間距離算出部
５１５  クラスタ数算出部
５１６  グラフデータ生成部
５１７  グラフ出力部
５１８  グラフデータ記憶部
６００  グラフ表示画面
７１０  従属関係抽出部
７２０  関係図生成部
【図１】
2017051538.tif 000005
【図２】
2017051538.tif 000006
【図３】
2017051538.tif 000007
【図４Ａ】
2017051538.tif 000008
【図４Ｂ】
2017051538.tif 000009
【図５Ａ】
2017051538.tif 000010
【図５Ｂ】
2017051538.tif 000011
【図６】
2017051538.tif 000012
【図７】
2017051538.tif 000013
【図８】
2017051538.tif 000014
【図９】
2017051538.tif 000015
【図１０Ａ】
2017051538.tif 000016
【図１０Ｂ】
2017051538.tif 000017
【図１０Ｃ】
2017051538.tif 000018
【図１１】
2017051538.tif 000019
【図１２Ａ】
2017051538.tif 000020
【図１２Ｂ】
2017051538.tif 000021
【図１３Ａ】
2017051538.tif 000022
【図１３Ｂ】
2017051538.tif 000023
【図１３Ｃ】
2017051538.tif 000024
【図１４】
2017051538.tif 000025
【図１５Ａ】
2017051538.tif 000026
【図１５Ｂ】
2017051538.tif 000027
【図１６】
2017051538.tif 000028
【図１７】
2017051538.tif 000029
【図１８】
2017051538.tif 000030
【図１９Ａ】
2017051538.tif 000031
【図１９Ｂ】
2017051538.tif 000032
【図２０】
2017051538.tif 000033
【図２１】
2017051538.tif 000034
【図２２Ａ】
2017051538.tif 000035
【図２２Ｂ】
2017051538.tif 000036
【図２２Ｃ】
2017051538.tif 000037
【図２３】
2017051538.tif 000038
【図２４Ａ】
2017051538.tif 000039
【図２４Ｂ】
2017051538.tif 000040
【図２４Ｃ】
2017051538.tif 000041
【図２５】
2017051538.tif 000042
【図２６Ａ】
2017051538.tif 000043
【図２６Ｂ】
2017051538.tif 000044
【図２７】
2017051538.tif 000045
【図２８】
2017051538.tif 000046
【図２９】
2017051538.tif 000047
【図３０】
2017051538.tif 000048
【図３１】
2017051538.tif 000049
【図３２】
2017051538.tif 000050
【図３３】
2017051538.tif 000051
【図３４】
2017051538.tif 000052
【図３５】
2017051538.tif 000053
【図３６】
2017051538.tif 000054
【図３７】
2017051538.tif 000055
【図３８Ａ】
2017051538.tif 000056
【図３８Ｂ】
2017051538.tif 000057
【国際調査報告】
2017051538.tif 000058
2017051538.tif 000059
2017051538.tif 000060
2017051538.tif 000061