(57)【特許請求の範囲】
【請求項１】
複数のコンテンツを識別可能なコンテンツ識別情報と各コンテンツの属性とが対応付けされたコンテンツ属性情報に基づく概念束を表わすデータマップを作成するデータマップ作成装置であって、
前記コンテンツ属性情報を記憶するコンテンツ属性情報記憶手段と、
前記コンテンツ属性情報に設定されている属性の中から概念束の最上位層とする基本概念の属性を特定する基本概念特定手段と、
前記コンテンツ属性情報に設定されている属性の中から上位層の隣接下位層の属性とする隣接下位候補を選定する隣接下位層候補選定手段と、
該隣接下位層候補選定手段によって選定された前記隣接下位候補のうち、対応付けされているコンテンツの数を示す対象数が最大の隣接下位候補を上位層の隣接下位層の属性に決定する隣接下位層属性決定手段と、
該隣接下位層属性決定手段により決定された隣接下位層の属性のさらに隣接下位の属性とする更隣接下位層候補を選定する更隣接下位層候補選定手段と、
前記隣接下位層属性決定手段により決定された隣接下位層の属性と、前記更隣接下位層候補選定手段によって選定された更隣接下位層候補と同一の属性とを隣接下位候補から削除する候補削除手段と、
該候補削除手段により削除されたあとに隣接下位層候補が残っているか否か確認する残存候補確認手段と、
前記基本概念特定手段によって特定された基本概念の属性と、前記隣接下位層属性決定手段によって決定された属性との関係を示す概念束を表わすデータマップを作成するデータマップ作成手段とを含み、
前記隣接下位層属性決定手段は、前記残存候補確認手段によって隣接下位層候補が残っていることが確認された場合には、残っている隣接下位層候補のうち、前記対象数が最大の属性を隣接下位層の属性に決定し、
前記隣接下位層候補選定手段は、前記残存候補確認手段によって隣接下位層候補が残っていないことが確認された場合には、前記隣接下位層属性決定手段によって決定された隣接下位層の属性を上位層として当該上位層の隣接下位層の属性とする隣接下位候補をさらに選定する
ことを特徴とするデータマップ作成装置。
【請求項２】
前記隣接下位層候補選定手段は、前記更隣接下位層候補選定手段によって更隣接下位層候補が１つ以上選定された隣接下位層の属性について、当該属性を上位層として当該上位層の隣接下位層の属性とする隣接下位候補をさらに選定する
請求項１記載のデータマップ作成装置。
【請求項３】
前記隣接下位層候補選定手段は、前記更隣接下位層候補選定手段によって更隣接下位層候補が１つ以上選定されていた場合には、当該更隣接下位層候補が１つ以上選定された隣接下位層の属性を上位層として当該上位層の隣接下位層の属性とする隣接下位候補をさらに選定する場合に、前記選定され保存されていた更隣接下位層候補を隣接下位候補に選定する
請求項１または請求項２記載のデータマップ作成装置。
【請求項４】
前記データマップ作成手段は、前記残存候補確認手段によって隣接下位層候補が残っていないことが確認された場合に、前記更隣接下位層候補選定手段によって選定された更隣接下位層候補がなければ、前記データマップを作成する
請求項１から請求項３のうちいずれかに記載のデータマップ作成装置。
【請求項５】
前記基本概念特定手段によって特定された基本概念である先決基本概念の属性と前記隣接下位層属性決定手段によって決定された属性との関係を示す概念束である先決概念束に基づいて、前記コンテンツ属性情報に設定されている属性の中から前記先決概念束とは別の概念束である１又は２以上の後決概念束の最上位層とすべき後決基本概念の属性を特定する後決基本概念特定手段を含み、
前記データマップ作成手段は、前記先決概念束と、前記後決基本概念特定手段によって特定された後決基本概念の属性と前記隣接下位層属性決定手段によって決定された属性との関係を示す１又は２以上の前記後決概念束とを組み合わせた統合概念束を表わすデータマップを作成する
請求項１から請求項４のうちいずれかに記載のデータマップ作成装置。
【請求項６】
前記後決基本概念特定手段は、前記先決概念束及び既に構築された後決概念束における各層に存在すべき属性が存在していないか否かを該属性の対象数に従って確認し、後決概念束における各層に存在すべき属性が存在していない場合に、当該属性を後決概念束の最上位層とすべき後決基本概念の属性に特定する
請求項５記載のデータマップ作成装置。
【請求項７】
複数のコンテンツを識別可能なコンテンツ識別情報と各コンテンツの属性とが対応付けされたコンテンツ属性情報に基づく概念束を表わすデータマップを作成させるデータマップ作成プログラムであって、
コンピュータに、
コンテンツ属性情報ＤＢに記憶された前記コンテンツ属性情報に設定されている属性の中から概念束の最上位層とする基本概念の属性を特定する基本概念特定ステップと、
前記コンテンツ属性情報に設定されている属性の中から上位層の隣接下位層の属性とする隣接下位候補を選定する隣接下位層候補選定ステップと、
該隣接下位層候補選定ステップにて選定した前記隣接下位候補のうち、対応付けされているコンテンツの数を示す対象数が最大の隣接下位候補を上位層の隣接下位層の属性に決定する隣接下位層属性決定ステップと、
該隣接下位層属性決定ステップにて決定した隣接下位層の属性のさらに隣接下位の属性とする更隣接下位層候補を選定する更隣接下位層候補選定ステップと、
前記隣接下位層属性決定ステップにて決定した隣接下位層の属性と、前記更隣接下位層候補選定ステップにて選定した更隣接下位層候補と同一の属性とを隣接下位候補から削除する候補削除ステップと、
該候補削除ステップにて削除したあとに隣接下位層候補が残っているか否か確認する残存候補確認ステップと、
前記基本概念特定ステップにて特定した基本概念の属性と、前記隣接下位層属性決定ステップにて決定さした属性との関係を示す概念束を表わすデータマップを作成するデータマップ作成ステップとを実行させ、
前記隣接下位層属性決定ステップでは、前記残存候補確認ステップにて隣接下位層候補が残っていることを確認した場合に、残っている隣接下位層候補のうち、前記対象数が最大の属性を隣接下位層の属性に決定する処理を実行させ、
前記隣接下位層候補選定ステップでは、前記残存候補確認ステップにて隣接下位層候補が残っていないことを確認した場合に、前記隣接下位層属性決定ステップにて決定した隣接下位層の属性を上位層として当該上位層の隣接下位層の属性とする隣接下位候補をさらに選定する処理を
実行させるためのデータマップ作成プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数のコンテンツを識別可能なコンテンツ識別情報と各コンテンツの属性とが対応付けされたコンテンツ属性情報に基づく概念束を表わすデータマップを作成するデータマップ作成装置、およびデータマップ作成プログラムに関する。
【背景技術】
【０００２】
従来から、多数の情報を関連付けして管理する場合に、「概念束」と呼ばれるデータ群構造を構築して管理する手法が用いられている。
【０００３】
ここで、「概念束」とは、形式概念としての複数の属性間の関係性を数学的構造として表現するものである。具体的には、例えば、複数のコンテンツと各コンテンツに付与される属性との関係を、数学における半順序関係を図示するＨａｓｓｅ図（ハッセ図）で表したものをいう。概念束を用いることにより、属性が付与されたコンテンツ情報を階層的に分類することができるようになる。
【０００４】
例えば特許文献１に記載されているように、文書集合から抽出される特徴的単語の関係を定式化し、そのシソーラスを明確に可視化するためにデータマップを構築するものなどが提案されている。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００７―２５７４２０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
しかしながら、従来の技術では、膨大なデータによって構成されたデータ群から概念束を構築しようとする場合に、そのデータ群から概念束を表わすデータマップを生成するための計算処理の負荷が多大なものとなるという問題があった。
【０００７】
本発明は、上述した問題を解消し、データ群から概念束を表わすデータマップを生成するための計算処理の処理負荷を軽減することができるようにすることを目的とする。
【課題を解決するための手段】
【０００８】
本発明のデータマップ作成装置は、複数のコンテンツを識別可能なコンテンツ識別情報と各コンテンツの属性とが対応付けされたコンテンツ属性情報に基づく概念束を表わすデータマップを作成するデータマップ作成装置であって、前記コンテンツ属性情報を記憶するコンテンツ属性情報記憶手段と、前記コンテンツ属性情報に設定されている属性の中から概念束の最上位層とする基本概念の属性を特定する基本概念特定手段と、前記コンテンツ属性情報に設定されている属性の中から上位層の隣接下位層の属性とする隣接下位候補を選定する隣接下位層候補選定手段と、該隣接下位層候補選定手段によって選定された前記隣接下位候補のうち、対応付けされているコンテンツの数を示す対象数が最大の隣接下位候補を上位層の隣接下位層の属性に決定する隣接下位層属性決定手段と、該隣接下位層属性決定手段により決定された隣接下位層の属性のさらに隣接下位の属性とする更隣接下位層候補を選定する更隣接下位層候補選定手段と、前記隣接下位層属性決定手段により決定された隣接下位層の属性と、前記更隣接下位層候補選定手段によって選定された更隣接下位層候補と同一の属性とを隣接下位候補から削除する候補削除手段と、該候補削除手段により削除されたあとに隣接下位層候補が残っているか否か確認する残存候補確認手段と、前記基本概念特定手段によって特定された基本概念の属性と、前記隣接下位層属性決定手段によって決定された属性との関係を示す概念束を表わすデータマップを作成するデータマップ作成手段とを含み、前記隣接下位層属性決定手段は、前記残存候補確認手段によって隣接下位層候補が残っていることが確認された場合には、残っている隣接下位層候補のうち、前記対象数が最大の属性を隣接下位層の属性に決定し、前記隣接下位層候補選定手段は、前記残存候補確認手段によって隣接下位層候補が残っていないことが確認された場合には、前記隣接下位層属性決定手段によって決定された隣接下位層の属性を上位層として当該上位層の隣接下位層の属性とする隣接下位候補をさらに選定することを特徴とする。
【０００９】
上記の構成としたことで、データ群から概念束を表わすデータマップを生成するための計算処理の処理負荷を軽減することができるようになる。
【００１０】
前記隣接下位層候補選定手段は、前記更隣接下位層候補選定手段によって更隣接下位層候補が１つ以上選定された隣接下位層の属性について、当該属性を上位層として当該上位層の隣接下位層の属性とする隣接下位候補をさらに選定する構成とされていてもよい。
【００１１】
前記隣接下位層候補選定手段は、前記更隣接下位層候補選定手段によって更隣接下位層候補が１つ以上選定されていた場合には、当該更隣接下位層候補が１つ以上選定された隣接下位層の属性を上位層として当該上位層の隣接下位層の属性とする隣接下位候補をさらに選定する場合に、前記選定され保存されていた更隣接下位層候補を隣接下位候補に選定する構成とされていてもよい。
【００１２】
前記データマップ作成手段は、前記残存候補確認手段によって隣接下位層候補が残っていないことが確認された場合に、前記更隣接下位層候補選定手段によって選定された更隣接下位層候補がなければ、前記データマップを作成する構成とされていてもよい。
【００１３】
前記基本概念特定手段によって特定された基本概念である先決基本概念の属性と前記隣接下位層属性決定手段によって決定された属性との関係を示す概念束である先決概念束に基づいて、前記コンテンツ属性情報に設定されている属性の中から前記先決概念束とは別の概念束である１又は２以上の後決概念束の最上位層とすべき後決基本概念の属性を特定する後決基本概念特定手段を含み、前記データマップ作成手段は、前記先決概念束と、前記後決基本概念特定手段によって特定された後決基本概念の属性と前記隣接下位層属性決定手段によって決定された属性との関係を示す１又は２以上の前記後決概念束とを組み合わせた統合概念束を表わすデータマップを作成する構成とされていてもよい。
【００１４】
前記後決基本概念特定手段は、前記先決概念束及び既に構築された後決概念束における各層に存在すべき属性が存在していないか否かを該属性の対象数に従って確認し、後決概念束における各層に存在すべき属性が存在していない場合に、当該属性を後決概念束の最上位層とすべき後決基本概念の属性に特定する構成とされていてもよい。
【００１５】
また、本発明のデータマップ作成プログラムは、複数のコンテンツを識別可能なコンテンツ識別情報と各コンテンツの属性とが対応付けされたコンテンツ属性情報に基づく概念束を表わすデータマップを作成させるデータマップ作成プログラムであって、コンピュータに、コンテンツ属性情報ＤＢに記憶された前記コンテンツ属性情報に設定されている属性の中から概念束の最上位層とする基本概念の属性を特定する基本概念特定ステップと、前記コンテンツ属性情報に設定されている属性の中から上位層の隣接下位層の属性とする隣接下位候補を選定する隣接下位層候補選定ステップと、該隣接下位層候補選定ステップにて選定した前記隣接下位候補のうち、対応付けされているコンテンツの数を示す対象数が最大の隣接下位候補を上位層の隣接下位層の属性に決定する隣接下位層属性決定ステップと、該隣接下位層属性決定ステップにて決定した隣接下位層の属性のさらに隣接下位の属性とする更隣接下位層候補を選定する更隣接下位層候補選定ステップと、前記隣接下位層属性決定ステップにて決定した隣接下位層の属性と、前記更隣接下位層候補選定ステップにて選定した更隣接下位層候補と同一の属性とを隣接下位候補から削除する候補削除ステップと、該候補削除ステップにて削除したあとに隣接下位層候補が残っているか否か確認する残存候補確認ステップと、前記基本概念特定ステップにて特定した基本概念の属性と、前記隣接下位層属性決定ステップにて決定さした属性との関係を示す概念束を表わすデータマップを作成するデータマップ作成ステップとを実行させ、前記隣接下位層属性決定ステップでは、前記残存候補確認ステップにて隣接下位層候補が残っていることを確認した場合に、残っている隣接下位層候補のうち、前記対象数が最大の属性を隣接下位層の属性に決定する処理を実行させ、前記隣接下位層候補選定ステップでは、前記残存候補確認ステップにて隣接下位層候補が残っていないことを確認した場合に、前記隣接下位層属性決定ステップにて決定した隣接下位層の属性を上位層として当該上位層の隣接下位層の属性とする隣接下位候補をさらに選定する処理を実行させるためのものである。
【発明の効果】
【００１６】
本発明によれば、データ群から概念束を表わすデータマップを生成するための計算処理の処理負荷を軽減することができるようになる。
【図面の簡単な説明】
【００１７】
【図１】本発明の一実施の形態におけるデータマップ作成システムの構成の例を示すブロック図である。
【図２】コンテンツ属性情報の例を示す説明図である。
【図３】データマップ作成処理の例を示すフローチャートである。
【図４】基本概念確認処理の例を示すフローチャートである。
【図５】ある基本概念に基づく概念束の例を示す説明図である。
【図６】他の基本概念に基づく概念束の例を示す説明図である。
【図７】複数の概念束を合成した概念束を表すデータマップの例を示す説明図である。
【発明を実施するための形態】
【００１８】
以下、本発明の一実施の形態の例について図面を参照して説明する。
【００１９】
図１は、本発明の一実施の形態に係るデータマップ作成システム１００の構成例を示すブロック図である。図１に示すように、データマップ作成システム１００は、データマップ作成サーバ１０と、ユーザ端末２１〜２Ｎ（Ｎ：任意の正の整数）と、基地局３０と、Ｗｅｂフロントエンドサーバ（以下、ＷＦＥサーバ）４０とを含む。
【００２０】
基地局３０とＷＦＥサーバ４０は、例えば専用回線やインターネットなどの通信ネットワーク５０に接続されている。また、ユーザ端末２１〜２Ｎは、それぞれ無線通信回線によって基地局３０に接続する。すなわち、ユーザ端末２１〜２Ｎは基地局３０を介して通信ネットワーク５０に接続される。また、データマップ作成サーバ１０は、専用回線により、エンドユーザ（本例においては、クライアント端末２１〜２Ｎ）からの要求を受け付ける役割を果たすＷＦＥサーバ４０に接続されている。以下、ユーザ端末２１〜２Ｎとデータマップ作成サーバ１０との通信に関して、基地局３０とＷＦＥサーバ４０の動作についての説明は省略する。
【００２１】
データマップ作成サーバ１０は、ＯＳ（Operating System）、ミドルウェア、および各種アプリケーションなどを備えた一般的な情報処理装置によって構成される。データマップ作成サーバ１０は、例えばデータマップ作成システム１００のシステム管理者によって管理されるサーバである。
【００２２】
データマップ作成サーバ１０は、各種のタグが付与された各種情報を自己が有する情報記憶媒体に記憶して管理するための機能を有する。本例においては、データマップ作成サーバ１０が、所定の属性がタグとして付与されたコンテンツ情報（文書、画像、動画、Ｗｅｂサイトなどを示す情報）を管理し、後述するデータマップを作成する場合を例に説明を行なう。
【００２３】
ここで、本例において属性とは、コンテンツがもつ性質や特徴を示すものであり、その種類は予めデータマップ作成サーバ１０が備える情報記憶媒体に記憶されている構成としてもよいし、形態素解析などにより各種コンテンツ情報から抽出される構成とされていてもよい。
【００２４】
本例において、データマップ作成サーバ１０は、コンテンツ属性情報ＤＢ１０Ａと、データマップ情報ＤＢ１０Ｂとを備える。
【００２５】
コンテンツ属性情報ＤＢ１０Ａは、コンテンツ情報と、各種コンテンツを示すコンテンツ情報のそれぞれに属性が付与されたコンテンツ属性情報とを記憶する情報記憶媒体である。
【００２６】
図２は、コンテンツ属性情報ＤＢ１０Ａに記憶されるコンテンツ属性情報の格納状態の例を示す説明図である。図２に示すように、コンテンツ属性情報は、コンテンツ情報を一意に特定するためのコンテンツＩＤと、各コンテンツ情報に対応付けされる各種属性とを含む。なお、本例においてはコンテンツ属性情報を図２に示すようにコンテンツＩＤと属性との行列形式で管理し、コンテンツＩＤｉに属性ｊが付与されている場合、行列の（ｉ，ｊ）要素は「１」の値を持ち、その他の要素は「０」の値をもつ。なお、１つのコンテンツに対して複数のタグ（属性）を付与することができるものとする。また、コンテンツに対するタグは、例えばあらかじめコンテンツ情報の作成者により付与されていてもよいし、コンテンツ情報の管理者によって付与されていてもよい。
【００２７】
データマップ情報ＤＢ１０Ｂは、コンテンツ属性情報ＤＢ１０Ａに格納されたコンテンツ属性情報の構成が一覧できる形式で概念束を表したデータマップを示すデータマップ情報を格納する情報記憶媒体である。
【００２８】
本例においては、データマップ作成サーバ１０が、コンテンツ属性情報ＤＢ１０Ａに格納されたコンテンツ属性情報に基づいた概念束を示す概念束情報を作成し、作成した概念束情報と、予めデータマップ情報ＤＢに格納されたデータマップの形式を定義するデータマップ基礎情報とに従って、データマップ情報を作成するものとする。
【００２９】
ユーザ端末２１〜２Ｎは、ＣＰＵ（中央処理装置）、ＲＯＭ、ＲＡＭ、表示装置、および通信機能などを備えた、携帯電話機などの情報処理装置である。ここで、本例においては、ユーザ端末２１〜２Ｎは、表示装置に一般的なタッチパネルを備えており、表示装置に対する押下方法に応じていわゆるドラッグ操作やドロップ操作などを受付可能であるものとする。なお、ユーザ端末２１〜２Ｎの構成はこれに限定されず、例えば一般的なマウスを備えた構成とされていてもよい。
【００３０】
次に、本例のデータマップ作成システム１００におけるデータマップ作成サーバ１０の動作について図面を参照して説明する。なお、本発明に特に関係しない動作や処理については、その内容を省略している場合がある。
【００３１】
図３は、データマップ作成サーバ１０が実行するデータマップ情報作成処理の例を示すフローチャートである。データマップ情報作成処理は、例えばユーザ端末２１からの要求に応じて開始される。なお、データマップ情報作成処理は、ユーザ端末２１〜２Ｎからの要求に応じて実行される構成に限定されない。すなわち、例えばデータマップ作成サーバ１０が表示装置などを備えたＰＣ（personal computer）である場合には、データマップ作成サーバ１０の管理者による操作に応じて実行される構成としてもよい。
【００３２】
データマップ情報作成処理において、先ず、データマップ作成サーバ１０は、Ｎに初期値である１を設定し、第１層とする基本概念を特定する（ステップＳ１０１）。ステップＳ２０１では、データマップ作成サーバ１０は、コンテンツ属性情報に設定された各属性のうち、対象となるコンテンツ（対応付けされたコンテンツＩＤ）の数（対象数）が最も多い属性を基本概念として特定する。図２に示すコンテンツ属性情報を用いる場合には、データマップ作成サーバ１０は、最も多い４つのコンテンツＩＤが対応付けされている属性「男性」を基本概念として特定する。なお、対象数が最も多い属性が複数ある場合には、任意の属性を基本概念として特定する。
【００３３】
次に、データマップ作成サーバ１０は、第Ｎ層の属性の隣接下位候補（直下層の属性とする候補）を選定し、選定した隣接下位候補を第Ｎ＋１層の属性の候補として自己が備えるメモリに待ち行列として登録する（ステップＳ１０２）。例えば、図２に示すコンテンツ属性情報を用いる場合であって、第１層の属性「男性」の隣接下位である第２層の候補を選定する場合には、データマップ作成サーバ１０は、属性「男性」に対応付けされている４つのコンテンツＩＤのうちの一部が対応付けされている属性である属性「男性、パン」、属性「男性、バター、ビール」、属性「男性、ミルク」、及び属性「男性、つまみ」を隣接下位候補に選定する。
【００３４】
次に、データマップ作成サーバ１０は、ステップＳ１０２にて選定した隣接下位候補の各属性の対象数（隣接上位属性と共通に対応付けされているコンテンツＩＤの数）のうち最大の対象数を自己が備えるメモリに保存する（ステップＳ１０３）。ステップＳ１０２にて選定した隣接下位候補が属性「男性、パン」、属性「男性、バター、ビール」、属性「男性、ミルク」、及び属性「男性、つまみ」である場合には、属性「男性、パン」と属性「男性、ミルク」の対象数が最大の「３」であるため、この「３」が保存される。
【００３５】
次いで、データマップ作成サーバ１０は、ステップＳ１０２にて登録した待ち行列の順番をステップＳ１０２にて選定した隣接下位候補の各属性を対象数サイズ（対象数）の大きい順番に並べ替える処理を行う（ステップＳ１０４）。ステップＳ１０２にて選定した隣接下位候補が属性「男性、パン」、属性「男性、バター、ビール」、属性「男性、ミルク」、及び属性「男性、つまみ」である場合には、対象数が「３」である属性「男性、パン」、属性「男性、ミルク」、対象数が「２」である属性「男性、バター、ビール」、対象数が「１」である属性「男性、つまみ」の順番に並び替えられる。
【００３６】
次に、データマップ作成サーバ１０は、待ち行列のうち、対象数サイズが最も大きい属性を待ち行列から削除して第Ｎ＋１層に決定し、決定した第Ｎ＋１層の下位層である第Ｎ＋２層を作成する（ステップＳ１０５）。待ち行列が属性「男性、パン」、属性「男性、ミルク」、属性「男性、バター、ビール」、及び属性「男性、つまみ」である場合には、データマップ作成サーバ１０は、対象数サイズが最も大きい属性である属性「男性、パン」及び属性「男性、ミルク」を待ち行列から削除して第Ｎ＋１層に決定し、属性「男性、パン」及び属性「男性、ミルク」のそれぞれについて第Ｎ＋２層を作成する。属性「男性、パン」については、属性「男性、パン」と共通に対応付けされているコンテンツＩＤを有しており、属性「男性、パン」の対象数サイズよりも対象数サイズが小さい属性「男性、パン、バター、ビール」、属性「男性、パン、ミルク」、及び属性「男性、パン、つまみ」が第Ｎ＋２層として作成される。また、属性「男性、ミルク」については、属性「男性、ミルク」と共通に対応付けされているコンテンツＩＤを有しており、属性「男性、ミルク」の対象数サイズよりも対象数サイズが小さい属性「男性、ミルク、パン」及び属性「男性、ミルク、バター、ビール、つまみ」がＮ＋２層として作成される。なお、ステップＳ１０５にて作成された第Ｎ＋２層の各属性は、第Ｎ＋１層の下位層の候補となる。
【００３７】
次に、データマップ作成サーバ１０は、ステップＳ１０５にて作成した第Ｎ＋２層の候補に含まれている属性が待ち行列に登録されているか否か確認し、登録されていた場合には待ち行列から削除する処理を行う（ステップＳ１０６）。例えば、待ち行列が属性「男性、バター、ビール」、及び属性「男性、つまみ」である場合には、これらがステップＳ１０５にて作成されたＮ＋２層の属性「男性、パン、バター、ビール」、属性「男性、パン、ミルク」、属性「男性、パン、つまみ」、属性「男性、ミルク、パン」及び属性「男性、ミルク、バター、ビール、つまみ」に含まれているか否か確認し、含まれている場合には削除する。この場合、属性「男性、バター、ビール」は、対応付けされているコンテンツＩＤがＩＤ０００２とＩＤ０００３の二つで属性「男性、パン、バター、ビール」と同じであるため削除される。また、属性「男性、つまみ」は、対応付けされているコンテンツＩＤがＩＤ０００２の一つで属性「男性、パン、つまみ」あるいは属性「男性、ミルク、バター、ビール、つまみ」と同じであるため削除される。
【００３８】
次に、データマップ作成サーバ１０は、待ち行列に登録されている属性があるか否かを確認し（ステップＳ１０７）、登録されている属性があった場合にはステップＳ１０５に戻る。例えば、待ち行列に何らかの属性が削除されることなく登録されていた場合には、ステップＳ１０５に戻ってステップＳ１０５以降の処理を実行する。
【００３９】
ステップＳ１０７にて待ち行列に登録されている属性がなかった場合には、データマップ作成サーバ１０は、ＮにＮ＋１を設定し（ステップＳ１０８）、ステップＳ１０５にて決定された層（ここではＮ層）があるか否か判定する（ステップＳ１０９）。
【００４０】
ステップＳ１０５にて決定された層がある場合には（ステップＳ１０９のＹ）、データマップ作成サーバ１０は、ステップＳ１０５にて決定された層の各属性の隣接下位の属性を決定するために、ステップＳ１０２以降の処理を実行する。なお、ステップＳ１０５にて決定された層があると判定（ステップＳ１０９のＹ）したことによりステップＳ１０２に戻った場合には、データマップ作成サーバ１０は、ステップＳ１０２にて、前回のステップＳ１０５にて作成した第Ｎ+２層の属性（メモリに保存しておく）を今回のＮ層の隣接下位候補の属性として選定することが望ましい。
【００４１】
一方、ステップＳ１０５にて決定された層がない場合には（ステップＳ１０９のＮ）、データマップ作成サーバ１０は、現在特定している基本概念に関する全ての属性の対応付けが完了したものと判断し、他の基本概念が存在しているか否かを確認するための基本概念確認処理を実行する（ステップＳ１１０）。この基本概念確認処理については後で詳しく説明する。
【００４２】
基本概念確認処理にて他の基本概念が存在していないことが確認された場合には、データマップ作成サーバ１０は、基本概念を基本として各階層に属性を設定するとともに各属性の上位下位関係や隣接下位あるいは隣接上位関係に従って属性同士を線分で結んだ概念束を生成し、生成した概念束を表すデータマップを示すデータマップ情報を作成する処理を実行する（ステップＳ１１１）。データマップ作成サーバ１０は、基本概念を基本とした概念束（図５、図６参照）を複数作成した場合には、複数の概念束を合成した概念束を表すデータマップ（図７参照）を示すデータマップ情報を作成する処理を実行する。
【００４３】
なお、ステップＳ１１０にて、データマップ作成サーバ１０は、上位下位関係を構成することとなる属性間の差異を示す属性（差分属性）を、属性間の繋がり（すなわち、上位下位関係）を示すエッジ（またはリンク）に対応づけて記憶しておき、その記憶情報に従ってデータマップを生成するものとする。具体的には、例えば、最上位階層である第１層に分類される属性「男性」と第２層に分類される属性「男性、パン」との繋がりを示すエッジに対して、データマップ作成サーバ１０は、属性「パン」を差分属性として対応付けて記憶しておく。すなわち、属性「男性」の下位の属性である属性「パン」は、差分属性として記憶され、下位の属性としては属性「男性、パン」が設定されるものとする（図７参照）。
【００４４】
また、本例においては、ステップＳ１１０にて、データマップ作成サーバ１０は、同一階層での差分属性とその上位層属性との組み合わせが同一である場合には、１つのノードにまとめたデータマップを作成する。具体的には、第３層での差分属性が属性「ミルク」でその上位層属性が属性「男性、パン」であるものと、第３層での差分属性が属性「パンで」その上位層属性が属性「男性、ミルク」であるものとは、属性「男性、ミルク、パン」という１つのノードとしてまとめ、各上位層のノードにそれぞれリンクさせるようにする（図７参照）。
【００４５】
データマップ情報を作成すると、本例では、データマップ作成サーバ１０は、作成したデータマップ情報をデータマップ情報ＤＢ１０Ｂに格納するとともに例えばユーザ端末２１に送信し、ここでの処理を終了する。
【００４６】
ここで、基本概念確認処理（ステップＳ１１０）を図４を参照して説明する。
基本概念確認処理において、データマップ作成サーバ１０は、先ず、前回特定されていた基本概念（Ｘ）の対象数（Ｙ）と対象数が同一で、基本概念（Ｘ）が属する層（Ｚ）に存在していない属性（α）が存在しているか否か確認する（ステップＳ２０１）。例えば、前回特定されていた基本概念が属性「男性」である場合には、属性「男性」の対象数である「４」と同じ対象数で、属性「男性」が属する第１層に存在していない属性があるか否か確認する。
【００４７】
属性（α）があった場合には、データマップ作成サーバ１０は、属性（α）を今回の基本概念に特定し（ステップＳ２０２）、前回の基本概念（Ｘ）が属する層（Ｚ）を示す値をＮに設定して（ステップＳ２０３）、ステップＳ１０２の処理に移行する。
【００４８】
属性（α）がなかった場合には、データマップ作成サーバ１０は、前回特定されていた基本概念（Ｘ）の対象数（Ｙ）から１減算した値（Ｙ−１）が０であれば（ステップＳ２０４のＹ）、ここでの処理を終了してステップＳ１１１に移行する。前回特定されていた基本概念（Ｘ）の対象数（Ｙ）から１減算した値が０でなければ（ステップＳ２０４のＮ）、データマップ作成サーバ１０は、対象数（Ｙ−１）で、層（Ｚ−１）に存在していない属性（β）があるか否か確認する（ステップＳ２０５）。
【００４９】
属性（β）があった場合には、データマップ作成サーバ１０は、属性（β）を今回の基本概念に特定し（ステップＳ２０６）、層（Ｚ−１）を示す値をＮに設定して（ステップＳ２０７）、ステップＳ１０２の処理に移行する。
【００５０】
属性（β）がなかった場合には、データマップ作成サーバ１０は、値Ｙに値（Ｙ−１）を設定し（ステップＳ２０８）、値（Ｙ−１）が０であれば（ステップＳ２０９のＹ）、ここでの処理を終了してステップＳ１１１に移行する。値（Ｙ−１）が０でなければ（ステップＳ２０９のＮ）、データマップ作成サーバ１０は、値Ｚに値（Ｚ−１）を設定し（ステップＳ２１０）、ステップＳ２０５の処理に戻る。
【００５１】
上記のように基本概念確認処理を実行することで、基本概念に特定すべき属性が残っているか否かを確認し、残っていた場合には基本概念に特定する処理が実行される。
【００５２】
なお、図４を参照して基本概念となり得る概念がまだ残っているかどうかを確認し、残っていた基本概念を特定する処理の一例について説明したが、他の手法により基本概念となり得る概念を特定するようにしてもよい。例えば、隣接下位判定された概念を特定の待ち行列に格納し、この特定の待ち行列に格納されている概念を順次基本概念に特定して特定の持ち行列から削除していくようにしてもよい。このような処理を特定の待ち行列が空になるまで繰り返すことで、すべての概念を列挙することができるようになる。
【００５３】
図５及び図６は、それぞれ、特定された基本概念に基づく概念束の例を示す説明図である。図５には、図２に例示したコンテンツ属性情報に基づき、属性「男性」を基本概念とした場合の概念束の例が示されている。図６には、図２に例示したコンテンツ属性情報に基づき、属性「ビール」を基本概念とした場合の概念束の例が示されている。上述したステップＳ１０１からステップＳ１０９にてＮと判定されるまでの処理によって、図５に示す概念束が構築される。また、上述したステップＳ２０５にてＹと判定されステップＳ２０６にて属性「ビール」が基本概念に特定されステップＳ２０７が実行されたあと、ステップＳ１０２からステップＳ１０９にてＮと判定されるまでの処理によって、図６に示す概念束が構築される。
【００５４】
図７は、データマップの例を説明するための説明図である。図７は、図２に例示したコンテンツ属性情報に基づく概念束を表わすために図３及び図４に示した処理によってデータマップ作成サーバ１０が作成したデータマップの例である。図７に示すデータマップは、図５に示す概念束と図６に示す概念束とを合成した概念束を表すデータマップとなっている。データマップは、コンテンツに対応付けされている属性と、複数の概念間の上位下位関係とが識別可能な形態で出力可能な構成であればよい。
【００５５】
図７に示す例では、最上位層に属性「男性」が設定され、最上位層の隣接下位層である第２層に属性「男性、パン」、属性「男性、ミルク」、及び属性「ビール」が設定され、第３層に属性「男性、パン、バター、ビール」、属性「男性、ミルク、パン」、及び属性「ビール、つまみ」が設定され、最下層である第４層に属性「ビール、つまみ、女性」、及び属性「男性、ミルク、パン、バター、ビール、つまみ」が設定されたデータマップとなっている。そして、図７に示すデータマップは、上位下位関係のある属性（ノード）同士が線分（リンク）で結ばれている。なお、図７における各ノード内のかっこ内の数字は、各属性が付与された（すなわち、各属性の全てが付与された）コンテンツ情報の数を示す。
【００５６】
以上に説明したように、上述した実施の形態では、複数のコンテンツを識別可能なコンテンツ識別情報と各コンテンツの属性とが対応付けされたコンテンツ属性情報に基づく概念束を表わすデータマップを作成するデータマップ作成サーバ（データマップ作成装置）１０が、コンテンツ属性情報を記憶するコンテンツ属性情報ＤＢ１０Ａを備え、コンテンツ属性情報に設定されている属性の中から概念束の最上位層とする基本概念の属性を特定し、コンテンツ属性情報に設定されている属性の中から上位層（例えば第１層）の隣接下位層（例えば第２層）の属性とする隣接下位候補を選定し、選定された隣接下位候補のうち、対応付けされているコンテンツの数を示す対象数が最大の隣接下位候補を上位層の隣接下位層の属性に決定し、決定された隣接下位層（例えば第２層）の属性のさらに隣接下位（例えば第３層）の属性とする更隣接下位層候補を選定し、決定された隣接下位層の属性と、選定された更隣接下位層候補と同一の属性とを隣接下位候補から削除し、削除されたあとに隣接下位層候補が残っているか否か確認し、特定された基本概念の属性と、決定された属性との関係を示す概念束を表わすデータマップを作成する処理を実行し、残存候補を確認する際に、隣接下位層候補が残っていることが確認された場合には、残っている隣接下位層候補のうち、対象数が最大の属性を隣接下位層の属性に決定し、隣接下位層候補を選定する際に、隣接下位層候補が残っていないことが確認された場合には、決定された隣接下位層の属性を上位層としてその上位層の隣接下位層の属性とする隣接下位候補をさらに選定する構成としているので、データ群から概念束を表わすデータマップを生成するための計算処理の処理負荷を軽減することができるようになる。
【００５７】
すなわち、対応付けされているコンテンツの数を示す対象数が最大であるか否かによって隣接下位候補を上位層の隣接下位層の属性に決定する構成としているので、隣接下位層の属性を簡単な処理により決定することが可能となり、データ群から概念束を表わすデータマップを生成するための計算処理の処理負荷を軽減することができるようになるのである。
【００５８】
また、上述したように、データマップ作成サーバ（データマップ作成装置）１０が、更隣接下位層候補が１つ以上選定された隣接下位層の属性について、その属性を上位層としてその上位層の隣接下位層の属性とする隣接下位候補をさらに選定する構成としているので、さらに隣接下位層の属性がある可能性のあるものについてのみ、さらなる隣接下位候補の選定を行うことができ、計算処理の処理負荷を軽減することができる。
【００５９】
また、上述したように、データマップ作成サーバ（データマップ作成装置）１０が、更隣接下位層候補が１つ以上選定されていた場合には、その更隣接下位層候補が１つ以上選定された隣接下位層の属性を上位層としてその上位層の隣接下位層の属性とする隣接下位候補をさらに選定する場合に、選定され保存されていた更隣接下位層候補を隣接下位候補に選定する構成としているので、隣接下位層の属性とする隣接下位候補をさらに選定する場合の処理負荷を軽減することができる。
【００６０】
また、上述したように、データマップ作成サーバ（データマップ作成装置）１０が、隣接下位層候補が残っていないことが確認された場合に、選定された更隣接下位層候補がなければ、データマップを作成する構成としているので、概念束を構築するために必要な情報が得られたあとにその概念束を表わすデータマップを生成することが可能となる。
【００６１】
また、上述したように、データマップ作成サーバ（データマップ作成装置）１０が、特定された基本概念である先決基本概念（先に決定された基本概念。例えば属性「男性」）の属性とその先決基本概念いついて決定された隣接下位層の属性との関係を示す概念束である先決概念束（先に決定された概念束。例えば図５に示す概念束）に基づいて、コンテンツ属性情報に設定されている属性の中から先決概念束とは別の概念束である１又は２以上の後決概念束（後に決定された概念束。例えば図６に示す概念束）の最上位層とすべき後決基本概念（後に決定される基本概念。例えば属性「ビール」）の属性を特定し、先決概念束（例えば図５に示す概念束）と、後決基本概念の属性とその後決基本概念いついて決定された隣接下位層の属性との関係を示す１又は２以上の後決概念束（例えば図６に示す概念束）とを組み合わせた統合概念束（例えば図７に示す概念束）を表わすデータマップを作成する構成としているので、基本概念とすべき属性が複数存在する場合であっても、簡単な演算処理によって概念束を作成することができるようになる。
【００６２】
また、上述したように、データマップ作成サーバ（データマップ作成装置）１０が、先決概念束及び既に構築された後決概念束における各層に存在すべき属性が存在していないか否かをその属性の対象数に従って確認し（例えばステップＳ２０１やステップＳ２０５参照）、後決概念束における各層に存在すべき属性が存在していない場合に、その属性を後決概念束の最上位層とすべき後決基本概念の属性に特定する構成としているので、簡単な演算処理によって後決基本概念の属性を特定することが可能となる。
【００６３】
なお、上述した実施の形態では特に言及していないが、データマップ作成サーバ（データマップ作成装置）１０が実行する各種の処理（図３参照）は、自己が備える記憶媒体に格納されたコンピュータプログラム（データマップ作成プログラム）に従って実行されている。
【産業上の利用可能性】
【００６４】
本発明によれば、データ群から概念束を表わすデータマップを生成するためのサーバや装置に適用するのに有用である。
【符号の説明】
【００６５】
１０              データマップ作成サーバ
１０Ａ            コンテンツ属性情報ＤＢ
１０Ｂ            データマップ情報ＤＢ
２１〜２Ｎ        ユーザ端末
３０              基地局
４０              Ｗｅｂフロントエンドサーバ（ＷＦＥサーバ）
５０              通信ネットワーク
１００            データマップ作成システム
【図１】
0005460492.tif 000002
【図２】
0005460492.tif 000003
【図３】
0005460492.tif 000004
【図４】
0005460492.tif 000005
【図５】
0005460492.tif 000006
【図６】
0005460492.tif 000007
【図７】
0005460492.tif 000008