(57)【要約】【課題】利用者が把握したい複数の要素間の関係が利用者にわかりやすく提示される情報処理装置を提供する。【解決手段】要素群情報取得部２０が、複数の要素と、要素間の親子関係を示す親子関係情報と、を含む要素群情報を取得する。着目要素特定部２２が、複数の要素のうちから複数の着目要素を特定する。先祖要素情報生成部２４が、各着目要素について、先祖に該当する要素のうちの少なくとも一部の要素を示す先祖要素情報を生成する。共通要素特定部２６が、各先祖要素情報に共通して示されている共通要素を特定する。特定共通要素特定部２８が、共通要素のうちから、予め定められた条件を満足する特定共通要素を特定する。画像生成出力部３０が、特定共通要素、着目要素、又は、特定共通要素の子孫であり着目要素の先祖である要素、のいずれかに該当する要素それぞれの間の親子関係を示す画像を生成して出力する。【選択図】図２
2010128912.tif 000002
【特許請求の範囲】
【請求項１】
複数の要素と、前記要素間の親子関係を示す親子関係情報と、を含む要素群情報を取得する要素群情報取得手段と、
利用者から受け付ける情報に基づいて、前記複数の要素のうちから複数の着目要素を特定する着目要素特定手段と、
前記各着目要素について、当該着目要素の先祖に該当する要素のうちの少なくとも一部である少なくとも１つの要素を示す先祖要素情報を少なくとも１つ生成する先祖要素情報生成手段と、
前記各先祖要素情報に共通して示されている少なくとも１つの共通要素を特定する共通要素特定手段と、
前記少なくとも１つの前記共通要素のうちから、予め定められた条件を満足する少なくとも１つの特定共通要素を特定する特定共通要素特定手段と、
前記特定共通要素、前記着目要素、又は、前記特定共通要素の子孫であり前記着目要素の先祖である要素、のいずれかに該当する前記要素それぞれの間の親子関係を示す画像を生成して出力する画像生成出力手段と、
を含むことを特徴とする情報処理装置。
【請求項２】
前記特定共通要素特定手段が、子孫に該当する他の前記共通要素が存在しない少なくとも１つの前記特定共通要素を特定する、
ことを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記先祖要素情報のうちの少なくとも１つが、互いに親子の関係にある要素同士が隣接する前記要素の列に対応する、
ことを特徴とする請求項１又は２に記載の情報処理装置。
【請求項４】
前記先祖要素情報生成手段が、親の要素が複数存在する前記着目要素のうちの少なくとも１つについて、前記各親の要素に対応する前記先祖要素情報を生成する、
ことを特徴とする請求項１から３のいずれか一項に記載の情報処理装置。
【請求項５】
前記先祖要素情報生成手段が、予め定められた条件を満足する前記着目要素について、前記各親の要素に対応する前記先祖要素情報を生成する、
ことを特徴とする請求項４に記載の情報処理装置。
【請求項６】
前記先祖要素情報生成手段が、前記着目要素と当該着目要素の親の要素との関係に関連付けられる属性が予め定められた条件を満足する場合は、当該着目要素について、前記各親の要素の対応する前記先祖要素情報を生成する、
ことを特徴とする請求項４又は５に記載の情報処理装置。
【請求項７】
複数の要素と、前記要素間の親子関係を示す親子関係情報と、を含む要素群情報を取得する要素群情報取得手段、
利用者から受け付ける情報に基づいて、前記複数の要素のうちから複数の着目要素を特定する着目要素特定手段、
前記各着目要素について、当該着目要素の先祖に該当する要素のうちの少なくとも一部である少なくとも１つの要素を示す先祖要素情報を少なくとも１つ生成する先祖要素情報生成手段、
前記各先祖要素情報に共通して示されている少なくとも１つの共通要素を特定する共通要素特定手段、
前記少なくとも１つの前記共通要素のうちから、予め定められた条件を満足する少なくとも１つの特定共通要素を特定する特定共通要素特定手段、
前記特定共通要素、前記着目要素、又は、前記特定共通要素の子孫であり前記着目要素の先祖である要素、のいずれかに該当する前記要素それぞれの間の親子関係を示す画像を生成して出力する画像生成出力手段、
としてコンピュータを機能させることを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、情報処理装置及びプログラムに関する。
【背景技術】
【０００２】
複数の要素と、前記要素間の親子関係を示す親子関係情報と、を含む情報（例えば、木構造の情報）の一部を表示する情報処理装置が存在する。特許文献１には、利用者が注目するノードに直接関係するノードを強調すると同時に全体のグラフを表示する技術が記載されている。特許文献２には、与えられた構造に関する条件を満足する部分構造を抽出して、中間ノードを削除して表示する技術が開示されている。特許文献３には、与えられたノードの下位構造を部分グラフとして表示する技術について開示されている。
【特許文献１】特開２０００−２５９８４１号公報
【特許文献２】特開２０００−９００９１号公報
【特許文献３】特開平４−１９５４６７号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
本発明は、利用者が把握したい複数の要素間の関係が利用者にわかりやすく提示される情報処理装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００４】
請求項１に記載の発明は、情報処理装置であって、複数の要素と、前記要素間の親子関係を示す親子関係情報と、を含む要素群情報を取得する要素群情報取得手段と、利用者から受け付ける情報に基づいて、前記複数の要素のうちから複数の着目要素を特定する着目要素特定手段と、前記各着目要素について、当該着目要素の先祖に該当する要素のうちの少なくとも一部である少なくとも１つの要素を示す先祖要素情報を少なくとも１つ生成する先祖要素情報生成手段と、前記各先祖要素情報に共通して示されている少なくとも１つの共通要素を特定する共通要素特定手段と、前記少なくとも１つの前記共通要素のうちから、予め定められた条件を満足する少なくとも１つの特定共通要素を特定する特定共通要素特定手段と、前記特定共通要素、前記着目要素、又は、前記特定共通要素の子孫であり前記着目要素の先祖である要素、のいずれかに該当する前記要素それぞれの間の親子関係を示す画像を生成して出力する画像生成出力手段と、を含むこととしたものである。
【０００５】
請求項２に記載の発明は、請求項１に記載の情報処理装置であって、前記特定共通要素特定手段が、子孫に該当する他の前記共通要素が存在しない少なくとも１つの前記特定共通要素を特定することとしたものである。
【０００６】
請求項３に記載の発明は、請求項１又は２に記載の情報処理装置であって、前記先祖要素情報のうちの少なくとも１つが、互いに親子の関係にある要素同士が隣接する前記要素の列に対応することとしたものである。
【０００７】
請求項４に記載の発明は、請求項１から３のいずれか一項に記載の情報処理装置であって、前記先祖要素情報生成手段が、親の要素が複数存在する前記着目要素のうちの少なくとも１つについて、前記各親の要素に対応する前記先祖要素情報を生成することとしたものである。
【０００８】
請求項５に記載の発明は、請求項４に記載の情報処理装置であって、前記先祖要素情報生成手段が、予め定められた条件を満足する前記着目要素について、前記各親の要素に対応する前記先祖要素情報を生成することとしたものである。
【０００９】
請求項６に記載の発明は、請求項４又は５に記載の情報処理装置であって、前記先祖要素情報生成手段が、前記着目要素と当該着目要素の親の要素との関係に関連付けられる属性が予め定められた条件を満足する場合は、当該着目要素について、前記各親の要素の対応する前記先祖要素情報を生成することとしたものである。
【００１０】
請求項７に記載の発明は、プログラムであって、複数の要素と、前記要素間の親子関係を示す親子関係情報と、を含む要素群情報を取得する要素群情報取得手段、利用者から受け付ける情報に基づいて、前記複数の要素のうちから複数の着目要素を特定する着目要素特定手段、前記各着目要素について、当該着目要素の先祖に該当する要素のうちの少なくとも一部である少なくとも１つの要素を示す先祖要素情報を少なくとも１つ生成する先祖要素情報生成手段、前記各先祖要素情報に共通して示されている少なくとも１つの共通要素を特定する共通要素特定手段、前記少なくとも１つの前記共通要素のうちから、予め定められた条件を満足する少なくとも１つの特定共通要素を特定する特定共通要素特定手段、前記特定共通要素、前記着目要素、又は、前記特定共通要素の子孫であり前記着目要素の先祖である要素、のいずれかに該当する前記要素それぞれの間の親子関係を示す画像を生成して出力する画像生成出力手段、としてコンピュータを機能させることとしたものである。
【発明の効果】
【００１１】
請求項１，７に記載の発明によれば、利用者が把握したい複数の要素間の関係が利用者にわかりやすく提示される。
【００１２】
請求項２に記載の発明によれば、子孫に該当する他の共通要素が存在する共通要素に関する親子関係を示す画像の生成が抑制される。
【００１３】
請求項３に記載の発明によれば、互いに隣接しない要素がそれぞれ異なる先祖要素情報に示される。
【００１４】
請求項４に記載の発明によれば、着目要素の親の要素がそれぞれ異なる先祖要素情報に示される。
【００１５】
請求項５に記載の発明によれば、予め定められた条件を満足する着目要素の親の要素がそれぞれ異なる先祖要素情報に示される。
【００１６】
請求項６に記載の発明によれば、着目要素と、この着目要素の親の要素との関係に関連付けられる属性が予め定められた条件を満足する場合に、この着目要素の親の要素がそれぞれ異なる先祖要素情報に示される。
【発明を実施するための最良の形態】
【００１７】
以下、本発明の実施形態について図面に基づき詳細に説明する。
【００１８】
図１は、本実施形態における情報処理装置１０のハードウェア構成の一例を示す図である。図１に例示するように、本実施形態における情報処理装置１０は、制御部１２と、記憶部１４と、ユーザインタフェース（ＵＩ）部１６と、を含んで構成されている。これらの要素は、バス１８を介して接続される。
【００１９】
制御部１２は、ＣＰＵ等のプログラム制御デバイスであり、情報処理装置１０にインストールされるプログラムに従って動作する。
【００２０】
記憶部１４は、ＲＯＭやＲＡＭ等の記憶素子やハードディスクなどである。記憶部１４には、制御部１２によって実行されるプログラムなどが記憶される。また、記憶部１４は、制御部１２のワークメモリとしても動作する。
【００２１】
ＵＩ部１６は、ディスプレイ、マイク、スピーカー、ボタンなどであり、利用者が行った操作の内容や、利用者が入力した音声を制御部１２に出力する。また、このＵＩ部１６は、制御部１２から入力される指示に従って情報を表示出力したり音声出力したりする。
【００２２】
図２は、本実施形態に係る情報処理装置１０により実現される機能の一例を示す機能ブロック図である。図２に例示するように、本実施形態に係る情報処理装置１０は、機能的には、要素群情報取得部２０、着目要素特定部２２、先祖要素情報生成部２４、共通要素特定部２６、特定共通要素特定部２８、画像生成出力部３０、を含むものとして機能する。これらの要素は制御部１２を主として実現される。これらの要素は、コンピュータである情報処理装置１０にインストールされたプログラムを、情報処理装置１０に含まれる制御部１２で実行することにより実現されている。なお、このプログラムは、例えば、ＣＤ−ＲＯＭ、ＤＶＤ−ＲＯＭなどのコンピュータ可読な情報伝達媒体を介して、あるいは、インターネットなどの通信ネットワークを介して情報処理装置１０に供給される。
【００２３】
本実施形態における情報処理装置１０では、記憶部１４に、図３に例示する要素群情報３２が予め記憶されている。図３は要素群情報３２のデータ構造の一例を示す図である。要素群情報３２は、例えば、連結で巡回のない有向グラフ構造のデータであり、複数の要素（本実施形態では、ノード３４に対応する）と、要素間の親子関係を示す親子関係情報（本実施形態では、エッジ３６に対応する。）と、を含む。本実施形態における要素群情報３２は、公知のグラフ構造のデータの実装方法により実装されており、その実装方法は特に問わない。なお、要素群情報３２が、情報処理装置１０の外部に存在するネットワークにより接続された記憶装置に記憶されていてもよい。
【００２４】
本実施形態では、図３に例示する要素群情報３２は、シソーラス（オントロジー）を示している。そして、各ノード３４は、言葉の概念や単語を示している。そして、各ノード３４は、要素識別子３８、及び、概念や単語の名称４０などと関連付けられている。そして、本実施形態では、Ｃを含む要素識別子３８に関連付けられているノード３４は、言葉の概念を示している。そして、Ｗを含む要素識別子３８に関連付けられているノード３４は、単語を示している。
【００２５】
エッジ３６で接続されている言葉の概念を示すノード３４同士の関係は、子に該当するノード３４の概念が親に該当するノード３４の概念の下位概念にあたり、親に該当するノード３４の概念が子に該当するノード３４の概念の上位概念に該当することを示している。また、エッジ３６で接続されている言葉の概念を示すノード３４と単語を示すノード３４との関係は、子に該当するノード３４が示す単語が親に該当するノード３４を示す概念を有することを示している。以下、例えば、要素識別子３８がＣ１であるノード３４を、ノード３４（Ｃ１）と表現する。
【００２６】
図３の例では、共通の概念（ノード３４（Ｃ８））を「玩具」（ノード３４（Ｗ３））及び「おもちゃ」（ノード３４（Ｗ４））が有していることを示している。すなわち、「玩具」と「おもちゃ」とが同義語であることを示している。また、「パチンコ」（ノード３４（Ｗ５））が、複数の概念（ノード３４（Ｃ１０）及びノード３４（Ｃ１１））を有していることを示している。すなわち、「パチンコ」が多義語であることを示している。
【００２７】
本実施形態における情報処理装置１０は、図３に例示する要素群情報３２に基づいて、図４に例示する着目関係画像４２をディスプレイなどのＵＩ部１６に出力する処理を実行する。本実施形態で行われる処理の一例を図５に示すフロー図を参照しながら説明する。そして、図６に、下記の処理が実行される際の要素群情報３２のデータ構造の一例を示す。
【００２８】
まず、要素群情報取得部２０が、要素群情報３２（例えば、図３に例示する要素群情報３２）を取得する（Ｓ１０１）。
【００２９】
そして、着目要素特定部２２が、利用者から受け付ける情報（例えば、着目要素特定部２２がＵＩ部１６に表示する着目要素入力画面（図示せず）を介して利用者から受け付ける情報）を取得して、その情報に基づいて、複数のノード３４のうちから複数の着目要素（本実施形態では、着目ノード３４ａ）を特定する（Ｓ１０２）。具体的には、着目要素特定部２２が、例えば、図３に例示する要素群情報３２のうちの、「拳銃」という名称４０に関連付けられているノード３４（Ｗ９）と、「ショットガン」という名称４０に関連付けられているノード３４（Ｗ１１）と、を着目ノード３４ａとして特定する。なお、着目ノード３４ａは３つ以上であっても構わない。
【００３０】
そして、先祖要素情報生成部２４が、各着目ノード３４ａについて、その着目ノード３４ａの先祖に該当するノード３４のうちの少なくとも一部であるノード３４を示す先祖要素情報（本実施形態では、先祖ノード情報）を生成する（Ｓ１０３）。先祖ノード情報は、少なくとも１つのノード３４を示している。そして、先祖要素情報生成部２４は、各着目ノード３４ａについて、先祖ノード情報を１つ生成しても、複数生成しても構わない。ここで、先祖に該当するノード３４とは、あるノード３４からエッジ３６により親に該当するノード３４の方向にたどってたどり着くノード３４を指す。
【００３１】
先祖要素情報生成部２４は、本実施形態では、具体的には、例えば、ある値（例えば「１」）のラベル（標識）４４を生成して、着目ノード３４ａ（Ｗ９）の先祖に該当する各ノード３４に関連付ける。すなわち、本実施形態では、先祖要素情報は、例えば、ある値を有するラベル４４に対応する。なお、先祖要素情報は、例えば、着目ノード３４ａ（Ｗ９）の先祖に該当するノード３４の要素識別子３８の配列であってもよい。
【００３２】
同様にして、先祖要素情報生成部２４は、本実施形態では、別の値（例えば「２」）のラベル４４を生成して、着目ノード３４ａ（Ｗ１１）、及び、着目ノード３４ａ（Ｗ１１）の先祖に該当する各ノード３４に関連付ける。すなわち、この処理例では、先祖要素情報生成部２４は、各着目ノード３４ａについて１つの先祖要素情報（合計２つの先祖要素情報）を生成する。
【００３３】
そして、共通要素特定部２６が、各先祖要素情報に共通して示されている少なくとも１つの共通要素（本実施形態では、共通ノード３４ｂ）を特定する（Ｓ１０４）。共通要素特定部２６は、本実施形態では、具体的には、例えば、値が「１」であるラベル４４と、値が「２」であるラベル４４の両方が関連付けられているノード３４（ノード３４（Ｃ１）、ノード３４（Ｃ４）、ノード３４（Ｃ５）、ノード３４（Ｃ１４）、ノード３４（Ｃ１５）、ノード３４（Ｃ１６））を共通ノード３４ｂとして特定する。
【００３４】
そして、特定共通要素特定部２８が、少なくとも１つの前記共通要素（本実施形態では、共通ノード３４ｂ）のうちから、予め定められた条件を満足する少なくとも１つの特定共通要素（本実施形態では、特定共通ノード３４ｂａ）を特定する（Ｓ１０５）。本実施形態では、特定共通要素特定部２８が、具体的には、例えば、共通ノード３４ｂとして特定された６つのノード３４のうちから、子孫に該当する他の前記共通ノード３４ｂが存在しないノード３４（すなわち、ノード３４（Ｃ１６））を特定共通ノード３４ｂａとして特定する。ここで、子孫に該当するノード３４とは、あるノード３４からエッジ３６により子に該当するノード３４の方向にたどってたどり着くノード３４を指す。特定共通要素特定部２８は、より具体的には、例えば、共通ノード３４ｂとして特定された６つのノード３４のうちから、２つのノード３４を選択して、これら２つのノード３４のうちの、先祖に該当するノード３４を特定共通ノード３４ｂａの候補から除外することを繰り返すことによって、特定共通ノード３４ｂａを特定する。なお、特定共通要素特定部２８は、複数の特定共通ノード３４ｂａを特定しても構わない。
【００３５】
そして、画像生成出力部３０は、特定共通要素（本実施形態では、特定共通ノード３４ｂａ）、着目要素（本実施形態では着目ノード３４ａ）、又は、特定共通要素（本実施形態では、特定共通ノード３４ｂａ）の子孫であり着目要素（本実施形態では着目ノード３４ａ）の先祖であるノード３４、のいずれかに該当する要素（本実施形態では、ノード３４）それぞれの間の親子関係を示す画像（着目関係画像４２）を生成して出力する（Ｓ１０６）。画像生成出力部３０は、本実施形態では、例えば、図４に例示する着目関係画像４２を生成して、ディスプレイなどのＵＩ部１６に出力する。図４に例示する着目関係画像４２には、着目ノード３４ａ（Ｗ９）及び着目ノード３４ａ（Ｗ１１）（着目ノード３４ａ）、特定共通ノード３４ｂａ（Ｃ１６）、そして、特定共通ノード３４ｂａの子孫であり、着目ノード３４ａの先祖である、ノード３４（Ｃ１７）、ノード３４（Ｃ１８）、それぞれの間の親子関係が示されている。
【００３６】
ここで、別の具体例を示す。例えば、Ｓ１０２に例示する処理において、着目要素特定部２２が、「パチンコ」という名称４０に関連付けられているノード３４（Ｗ５）と、「水鉄砲」という名称４０に関連付けられているノード３４（Ｗ６）と、を着目ノード３４ａとして特定する際には、先祖要素情報生成部２４は、図７に例示するように、値が「１」であるラベル４４を生成して、着目ノード３４ａ（Ｗ５）の先祖に該当する各ノード３４に関連付け、値が「２」であるラベル４４を生成して、着目ノード３４ａ（Ｗ６）の先祖に該当する各ノード３４に関連付ける。そして、共通要素特定部２６が、要素識別子３８がノード３４（Ｃ１）、ノード３４（Ｃ４）、ノード３４（Ｃ５）、ノード３４（Ｃ６）、ノード３４（Ｃ８）を共通ノード３４ｂとして特定する。そして、特定共通要素特定部２８が、ノード３４（Ｃ８）を特定共通ノード３４ｂａとして特定する。そして、画像生成出力部３０が、図８に例示する着目関係画像４２を生成して、ディスプレイなどのＵＩ部１６に出力する。
【００３７】
なお、本発明は上記実施形態に限定されるものではない。
【００３８】
例えば、着目要素特定部２２が、例えば、図３に例示する要素群情報３２のうちの、ノード３４（Ｗ５）と、ノード３４（Ｗ６）と、を着目ノード３４ａとして特定する際における、先祖要素情報生成部２４による先祖要素情報生成処理の別の例を、図９を参照しながら説明する。
【００３９】
図９に例示するように、単語を示すノード３４（ノード３４（Ｗ５））の親のノード３４が複数存在する（ノード３４（Ｃ１０）及びノード３４（Ｃ１１））場合（すなわち、枝分かれする場合）には、先祖要素情報生成部２４が、それぞれのノード３４に対応する異なる値のラベル４４を生成して、各ラベル４４をそれぞれのノード３４及びこのノード３４の先祖のノード３４に関連付けてもよい。本実施形態では、先祖要素情報生成部２４は、例えば、ノード３４（Ｗ５）には、値が「１」であるラベル４４を関連付けて、ノード３４（Ｃ１０）及びノード３４（Ｃ１０）の先祖のノード３４には、値が「１−１」であるラベル４４（枝番のラベル４４）を関連付け、ノード３４（Ｃ１１）及びノード３４（Ｃ１１）の先祖のノード３４に値が「１−２」であるラベル４４（枝番のラベル４４）を関連付ける。
【００４０】
そして、図９に例示するように、先祖要素情報生成部２４は、枝番のラベル４４が共通して関連付けられるノード３４（ノード３４（Ｃ１）、ノード３４（Ｃ４）、ノード３４（Ｃ５）、ノード３４（Ｃ６））には、枝番のラベル４４の関連付けを外して、枝分かれするノード３４（ノード３４（Ｗ５））に関連付けられているラベル４４と共通する値のラベル４４（値が「１」）を関連づける。
【００４１】
この例では、先祖要素情報生成部２４は、第１の着目ノード３４ａ（Ｗ５）に対応する先祖要素情報を３つ（値が「１」であるラベル４４、値が「１−１」であるラベル４４及び値が「１−２」であるラベル４４に対応）生成し、第２の着目ノード３４ａ（Ｗ６）に対応する先祖要素情報を１つ（値が「２」であるラベル４４に対応）生成する。このように、先祖要素情報生成部２４は、親のノード３４が複数存在するノード３４について、各親のノード３４に対応する先祖要素情報を生成してもよい。先祖要素情報生成部２４は、例えば、親のノード３４が複数存在する、予め定められた条件を満足するノード３４（例えば、着目ノード３４ａや、単語を示すノード３４や、概念を示すノード３４）について、各親のノード３４に対応する先祖要素情報を生成してもよい。また、ノード３４に属性（例えば、ノード３４の種類を示す属性）が関連付けられている場合に、先祖要素情報生成部２４が、親のノード３４が複数存在する、関連付けられている属性が予め定められた条件を満足するノード３４について、各親のノード３４に対応する先祖要素情報を生成してもよい。
【００４２】
そして、上述のＳ１０４〜Ｓ１０６と同様の処理を実行する。そして、特定共通要素特定部２８が、ノード３４（Ｃ６）が特定共通ノード３４ｂａとして特定し、画像生成出力部３０が図１０に例示する着目関係画像４２を生成して、ディスプレイなどのＵＩ部１６に出力する。
【００４３】
なお、上述の場合において、図１１に例示するように、先祖要素情報生成部２４が、ノード３４（Ｗ５）の親のノード３４のうち、一方の親のノード３４及びその先祖のノード３４には、ノード３４（Ｗ５）と共通のラベル４４（値が「１」）を関連付け、他方の親のノード３４及びその先祖のノード３４には、新たな値のラベル４４（値が「３」）を生成して、関連付けるようにしてもよい。すなわち、先祖要素情報生成部２４が、上述のような、枝番のラベル４４が共通して関連付けられるノード３４に対してラベル４４の再関連付けを行わなくてもよい。
【００４４】
この例では、先祖要素情報生成部２４は、第１の着目ノード３４ａ（Ｗ５）に対応する先祖要素情報を２つ（値が「１」であるラベル４４及び値が「３」であるラベル４４）生成し、第２の着目ノード３４ａ（Ｗ６）に対応する先祖要素情報を１つ（値が「２」であるラベル４４）生成する。そして、この例では、値が「１」であるラベル４４に対応する先祖要素情報及び値が「３」であるラベル４４に対応する先祖要素情報は、互いに親子の関係にある要素（例えば、ノード３４）同士が隣接する要素（例えば、ノード３４）の列に対応している。より具体的には、例えば、値が「１」であるラベル４４に対応する先祖要素情報、及び、値が「３」であるラベル４４に対応する先祖要素情報は、それぞれ、ノード３４（Ｗ５）からルートノード（親に該当するノード３４を有さないノード３４）である、ノード３４（Ｃ１）に至る、複数のエッジ３６から構成されるパス上のノード３４の列に対応している。
【００４５】
また、先祖要素情報生成部２４が、着目ノード３４ａに基づいて、上述の複数の方法により互いに異なる先祖要素情報の組合せを生成してもよい。そして、特定共通要素特定部２８が、それぞれの先祖要素情報の組合せに対応する特定共通ノード３４ｂａを特定してもよい。そして、画像生成出力部３０が、各特定共通ノード３４ｂａに対応する着目関係画像４２を生成してもよい。そして、画像生成出力部３０が、これらの着目関係画像４２のうちの１又は複数を選択的にＵＩ部１６に出力するようにしてもよい。また、利用者からの要求に応じて画像生成出力部３０が着目関係画像４２を切替えてＵＩ部１６に出力するようにしてもよい。
【００４６】
また、図１２に例示するように、組織図を示す要素群情報３２に本発明を適用してもよい。そして、先祖要素情報生成部２４が、親のノード３４が複数存在するノード３４（例えば、親のノード３４が複数存在する着目ノード３４ａ）について、そのノード３４とそのノード３４の親のノード３４との関係を示すエッジ３６の属性（例えば、種類を示す属性）が予め定められた条件を満足する場合（例えば、エッジ３６の種類が「ｌａｂｅｌ」である場合）には、複数の親のノード３４それぞれに互いに異なる値のラベル４４を関連付けるようにしてもよい。このとき、画像生成出力部３０が生成して、ＵＩ部１６に出力する着目関係画像４２の一例を図１３に示す。
【００４７】
なお、情報処理装置１０は、一つの筐体により構成されていても、複数の筐体により構成されていてもよい。なお、本明細書中に記載された具体的な数値や、具体的な文字列は例示であり、これらの数値や文字列に限定されない。
【図面の簡単な説明】
【００４８】
【図１】本発明の一実施形態に係る情報処理装置のハードウェア構成の一例を示す図である。
【図２】本発明の一実施形態に係る情報処理装置により実現される機能の一例を示す機能ブロック図である。
【図３】要素群情報のデータ構造の一例を示す図である。
【図４】着目関係画像の一例を示す図である。
【図５】本実施形態に係る情報処理システムで行われる処理の流れの一例を示すフロー図である。
【図６】要素群情報のデータ構造の一例を示す図である。
【図７】要素群情報のデータ構造の一例を示す図である。
【図８】着目関係画像の一例を示す図である。
【図９】要素群情報のデータ構造の一例を示す図である。
【図１０】着目関係画像の一例を示す図である。
【図１１】要素群情報のデータ構造の一例を示す図である。
【図１２】要素群情報のデータ構造の一例を示す図である。
【図１３】着目関係画像の一例を示す図である。
【符号の説明】
【００４９】
１０  情報処理装置、１２  制御部、１４  記憶部、１６  ユーザインタフェース（ＵＩ）部、１８  バス、２０  要素群情報取得部、２２  着目要素特定部、２４  先祖要素情報生成部、２６  共通要素特定部、２８  特定共通要素特定部、３０  画像生成出力部、３２  要素群情報、３４  ノード、３４ａ  着目ノード、３４ｂ  共通ノード、３４ｂａ  特定共通ノード、３６  エッジ、３８  要素識別子、４０  名称、４２  着目関係画像、４４  ラベル（標識）。
【図１】
2010128912.tif 000003
【図２】
2010128912.tif 000004
【図３】
2010128912.tif 000005
【図４】
2010128912.tif 000006
【図５】
2010128912.tif 000007
【図６】
2010128912.tif 000008
【図７】
2010128912.tif 000009
【図８】
2010128912.tif 000010
【図９】
2010128912.tif 000011
【図１０】
2010128912.tif 000012
【図１１】
2010128912.tif 000013
【図１２】
2010128912.tif 000014
【図１３】
2010128912.tif 000015