複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、前記各ノードを結びつけた複数のグラフを作成するグラフ作成手段と、前記複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形するグラフマージ手段と、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、該ノードの下流ノードを削除する削除処理手段と、を備えたことを特徴とする匿名データ生成装置。前記グラフが、前記各ノード間を行動履歴に対応した矢印で結合する有向グラフであることを特徴とする請求項1に記載の匿名データ生成装置。前記削除処理手段が、分岐を持たない前記ノードを除き、K個以上への分岐を持たないすべての前記ノードについて矢印すべてを削除することを特徴とする請求項2に記載の匿名データ生成装置。グラフ作成手段と、グラフマージ手段と、削除処理手段と、を備えた匿名データ生成装置における匿名データの生成方法であって、前記グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、前記各ノードを結びつけた複数のグラフを作成する第1のステップと、前記グラフマージ手段が、前記複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する第2のステップと、前記削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、該ノードの下流ノードを削除する第3のステップと、を備えたことを特徴とする匿名データの生成方法。前記グラフが、前記各ノード間を行動履歴に対応した矢印で結合する有向グラフであることを特徴とする請求項4に記載の匿名データの生成方法。グラフ作成手段と、グラフマージ手段と、削除処理手段と、を備えた匿名データ生成装置における匿名データの生成方法であって、前記グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、前記各ノードを矢印で結びつけた複数のグラフを作成する第1のステップと、前記グラフマージ手段が、前記複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する第2のステップと、前記削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、該ノードの下流ノードを削除する第3のステップと、前記削除処理手段が、分岐を持たない前記ノードを除き、K個以上への分岐を持たないすべての前記ノードについて矢印すべてを削除する第4のステップと、を備えることを特徴とする匿名データの生成方法。グラフ作成手段と、グラフマージ手段と、削除処理手段と、を備えた匿名データ生成装置における匿名データの生成方法をコンピュータに実行させるためのプログラムであって、前記グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、前記各ノードを結びつけた複数のグラフを作成する第1のステップと、前記グラフマージ手段が、前記複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する第2のステップと、前記削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、該ノードの下流ノードを削除する第3のステップと、をコンピュータに実行させるためのプログラム。前記グラフが、前記各ノード間を行動履歴に対応した矢印で結合する有向グラフであることを特徴とする請求項7に記載のプログラム。グラフ作成手段と、グラフマージ手段と、削除処理手段と、を備えた匿名データ生成装置における匿名データの生成方法をコンピュータに実行させるためのプログラムであって、前記グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、前記各ノードを矢印で結びつけた複数のグラフを作成する第1のステップと、前記グラフマージ手段が、前記複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する第2のステップと、前記削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、該ノードの下流ノードを削除する第3のステップと、前記削除処理手段が、分岐を持たない前記ノードを除き、K個以上への分岐を持たないすべての前記ノードについて矢印すべてを削除する第4のステップと、をコンピュータに実行させるためのプログラム。しかしながら、上記の従来の技術では、ある種の一般的なデータの匿名化は可能であったが、ユーザの行動履歴のような複数の属性とその依存関係あるいは順序性を有するようなデータに対しては、その技術をそのまま適用できないという問題があった。そこで、本発明は、上述の課題に鑑みてなされたものであり、データの匿名化に関し、ユーザの行動履歴のような複数の属性とその依存関係あるいは順序性を有するようなデータに対しても適用可能な匿名データ生成装置、匿名データの生成方法およびプログラムを提供することを目的とする。本発明は、上記の課題を解決するために、以下の事項を提案している。なお、理解を容易にするために、本発明の実施形態に対応する符号を付して説明するが、これに限定されるものではない。1本発明は、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、前記各ノードを結びつけた複数のグラフを作成するグラフ作成手段例えば、図1のグラフ作成部110に相当と、前記複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形するグラフマージ手段例えば、図1のグラフマージ部120に相当と、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、該ノードの下流ノードを削除する削除処理手段例えば、図1の削除処理部130に相当と、を備えたことを特徴とする匿名データ生成装置を提案している。この発明によれば、グラフ作成手段は、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、各ノードを結びつけた複数のグラフを作成する。グラフマージ手段は、複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する。削除処理手段は、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、ノードの下流ノードを削除する。つまり、複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形し、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、ノードの下流ノードを削除するため、特定の人物の行動履歴を抽出することができない。2本発明は、1の匿名データ生成装置について、前記グラフが、前記各ノード間を行動履歴に対応した矢印で結合する有向グラフであることを特徴とする匿名データ生成装置を提案している。この発明によれば、グラフが、各ノード間を行動履歴に対応した矢印で結合する有向グラフである。すなわち、有向グラフを用いることにより、複数の属性間の依存関係や順序性を明確に表現することができる。3本発明は、2の匿名データ生成装置について、前記削除処理手段が、分岐を持たない前記ノードを除き、K個以上への分岐を持たないすべての前記ノードについて矢印すべてを削除することを特徴とする匿名データ生成装置を提案している。この発明によれば、削除処理手段は、分岐を持たないノードを除き、K個以上への分岐を持たないすべてのノードについて矢印すべてを削除する。したがって、複数のユーザの行動履歴を集計したとしても、全体の傾向さえも把握することができない。4本発明は、グラフ作成手段と、グラフマージ手段と、削除処理手段と、を備えた匿名データ生成装置における匿名データの生成方法であって、前記グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、前記各ノードを結びつけた複数のグラフを作成する第1のステップ例えば、図5のステップS101に相当と、前記グラフマージ手段が、前記複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する第2のステップ例えば、図5のステップS102に相当と、前記削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、該ノードの下流ノードを削除する第3のステップ例えば、図5のステップS103に相当と、を備えたことを特徴とする匿名データの生成方法を提案している。この発明によれば、グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、各ノードを結びつけた複数のグラフを作成し、グラフマージ手段が、複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する。そして、削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、ノードの下流ノードを削除する。したがって、特定の人物の行動履歴を抽出することができない。5本発明は、4の匿名データの生成方法について、前記グラフが、前記各ノード間を行動履歴に対応した矢印で結合する有向グラフであることを特徴とする匿名データの生成方法を提案している。この発明によれば、グラフが、各ノード間を行動履歴に対応した矢印で結合する有向グラフである。すなわち、有向グラフを用いることにより、複数の属性間の依存関係や順序性を明確に表現することができる。6本発明は、グラフ作成手段と、グラフマージ手段と、削除処理手段と、を備えた匿名データ生成装置における匿名データの生成方法であって、前記グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、前記各ノードを矢印で結びつけた複数のグラフを作成する第1のステップ例えば、図11のステップS201に相当と、前記グラフマージ手段が、前記複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する第2のステップ例えば、図11のステップS202に相当と、前記削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、該ノードの下流ノードを削除する第3のステップ例えば、図11のステップS203に相当と、前記削除処理手段が、分岐を持たない前記ノードを除き、K個以上への分岐を持たないすべての前記ノードについて矢印すべてを削除する第4のステップ例えば、図11のステップS204に相当と、を備えることを特徴とする匿名データの生成方法を提案している。この発明によれば、グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、各ノードを結びつけた複数のグラフを作成し、グラフマージ手段が、複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する。そして、削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、ノードの下流ノードを削除し、さらに、分岐を持たないノードを除き、K個以上への分岐を持たないすべてのノードについて矢印すべてを削除する。したがって、複数のユーザの行動履歴を集計したとしても、全体の傾向さえも把握することができない。7本発明は、グラフ作成手段と、グラフマージ手段と、削除処理手段と、を備えた匿名データ生成装置における匿名データの生成方法をコンピュータに実行させるためのプログラムであって、前記グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、前記各ノードを結びつけた複数のグラフを作成する第1のステップ例えば、図5のステップS101に相当と、前記グラフマージ手段が、前記複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する第2のステップ例えば、図5のステップS102に相当と、前記削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、該ノードの下流ノードを削除する第3のステップ例えば、図5のステップS103に相当と、をコンピュータに実行させるためのプログラムを提案している。この発明によれば、グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、各ノードを結びつけた複数のグラフを作成し、グラフマージ手段が、複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する。そして、削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、ノードの下流ノードを削除する。したがって、特定の人物の行動履歴を抽出することができない。8本発明は、7のプログラムについて、前記グラフが、前記各ノード間を行動履歴に対応した矢印で結合する有向グラフであることを特徴とするプログラムを提案している。この発明によれば、グラフが、各ノード間を行動履歴に対応した矢印で結合する有向グラフである。すなわち、有向グラフを用いることにより、複数の属性間の依存関係や順序性を明確に表現することができる。9本発明は、グラフ作成手段と、グラフマージ手段と、削除処理手段と、を備えた匿名データ生成装置における匿名データの生成方法をコンピュータに実行させるためのプログラムであって、前記グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、前記各ノードを矢印で結びつけた複数のグラフを作成する第1のステップ例えば、図11のステップS201に相当と、前記グラフマージ手段が、前記複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する第2のステップ例えば、図11のステップS202に相当と、前記削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、該ノードの下流ノードを削除する第3のステップ例えば、図11のステップS203に相当と、前記削除処理手段が、分岐を持たない前記ノードを除き、K個以上への分岐を持たないすべての前記ノードについて矢印すべてを削除する第4のステップ例えば、図11のステップS204に相当と、をコンピュータに実行させるためのプログラムを提案している。この発明によれば、グラフ作成手段が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、各ノードを結びつけた複数のグラフを作成し、グラフマージ手段が、複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する。そして、削除処理手段が、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、ノードの下流ノードを削除し、さらに、分岐を持たないノードを除き、K個以上への分岐を持たないすべてのノードについて矢印すべてを削除する。したがって、複数のユーザの行動履歴を集計したとしても、全体の傾向さえも把握することができない。本発明によれば、ユーザの行動履歴を匿名化することができ、様々な解析や動向調査に使用することができるという効果がある。したがって、例えば、各ユーザのプライバシを保ったまま、購買履歴を解析しマーケットリサーチを行うといったようなサービスを構築することができるという効果がある。以下、本発明の実施形態について、図面を用いて、詳細に説明する。なお、本実施形態における構成要素は適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組合せを含む様々なバリエーションが可能である。したがって、本実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。<第1の実施形態>図1から図5を用いて、本実施形態に係る匿名データ生成装置について説明する。<匿名データ生成装置の構成>本実施形態に係る匿名データ生成装置は、図1に示すように、グラフ作成部110と、グラフマージ部120と、削除処理部130とから構成されている。ここで、グラフ作成部110は、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、各ノードを結びつけた複数のグラフを作成する。具体的に、図2を用いて説明すると、ユーザA図中、A参照は、自宅からコンビニ、駅A、駅Bをたどって学校に行った履歴が、自宅、コンビニ、駅A、駅B、学校という各ノードを矢印で結んだ有向グラフで示されている。一方、ユーザB図中、B参照は、自宅から駅A、駅B、デパートをたどって駅Cに行った履歴が、自宅、駅A、駅B、デパート、駅Cという各ノードを矢印で結んだ有向グラフで示されている。ここで、有向グラフを用いることにより、複数の属性間の依存関係や順序性を明確に表現することができる。なお、本実施形態では、有向グラフとして矢印を用いる例を示したが、これに限らず、例えば、点線を右向きの矢印、一点鎖線を左向きの矢印というように、予めルール化して、このような結線を用いてもよい。また、各ノードの名称についても、予めルール化した記号等で表してもよい。グラフマージ部120は、複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形する。具体的に、図2および図3を用いて説明すると、図2のユーザAの行動履歴を示すグラフとユーザBの行動履歴を示すグラフとでは、ノードとして、自宅、駅A、駅Bが共通する。グラフマージ部120は、この共通ノードを抽出し、重ね合わせ処理を行うことにより、図2に示す2つのグラフを図3に示すような1つのグラフに変形する。削除処理部130は、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、そのノードの下流ノードを削除する。具体的に、K=2とした場合の図3および図4を用いて説明すると、ノードデパートは、2個以上の分岐がなく、下流ノード駅Cが2個以上の分岐を持たないため、図3からノード駅Cとノードデパートからノード駅Cへの矢印が削除される。なお、ノード学校のように、分岐をもたないノードは、この処理から除外される。これにより、特定の人物の行動履歴を抽出することができなくなる。<匿名データ生成装置の処理>図5を用いて、本実施形態に係る匿名データ生成装置の処理について説明する。まず、グラフ作成部110が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、各ノードを結びつけた複数のグラフを作成するステップS101。グラフマージ部120は、複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形するステップS102。そして、削除処理部130は、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、そのノードの下流ノードを削除するステップS103。以上、説明したように、本実施形態によれば、複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形し、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、ノードの下流ノードを削除するため、特定の人物の行動履歴を抽出することができない。<第2の実施形態>図6から図11を用いて、本実施形態に係る匿名データ生成装置について説明する。第1の実施形態においては、特定の人物の行動履歴を抽出することは不可能となるが、複数ユーザの行動履歴を集計した全体の傾向をつかむことはできるという問題がある。この問題を解決するためには、より高度な匿名化が必要である。ここで、高度な匿名化とは、利用者がある行動を取っていたと判明したとき、それ以降の行動履歴の一部分でもK以下に絞り込まれるケースをいう。本実施形態では、これを実現する匿名データ生成装置を構築する。<匿名データ生成装置の構成>本実施形態に係る匿名データ生成装置は、図6に示すように、グラフ作成部110と、グラフマージ部120と、削除処理部230とから構成されている。なお、第1の実施形態と同様の符号を付す構成要素については、同様の機能を有することから、その詳細な説明は、省略する。削除処理部230は、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、そのノードの下流ノードを削除するとともに、分岐を持たないノードを除き、K個以上への分岐を持たないすべてのノードについて矢印すべてを削除する。<匿名データ生成装置の処理>図11を用いて、本実施形態に係る匿名データ生成装置の処理について説明する。まず、グラフ作成部110が、複数のユーザの各行動を示すノードと行動との依存関係あるいは順序性とを反映し、各ノードを結びつけた複数のグラフを作成するステップS201。具体的に、図7を用いて説明すると、ユーザA図中、A参照は、自宅からコンビニ、駅A、駅Bをたどって学校に行った履歴が、自宅、コンビニ、駅A、駅B、学校という各ノードを矢印で結んだ有向グラフで示されている。一方、ユーザB図中、B参照は、自宅から駅A、駅B、デパートをたどって駅Cに行った履歴が、自宅、駅A、駅B、デパート、駅Cという各ノードを矢印で結んだ有向グラフで示されている。ここで、有向グラフを用いることにより、複数の属性間の依存関係や順序性を明確に表現することができる。なお、本実施形態では、有向グラフとして矢印を用いる例を示したが、これに限らず、例えば、点線を右向きの矢印、一点鎖線を左向きの矢印というように、予めルール化して、このような結線を用いてもよい。また、各ノードの名称についても、予めルール化した記号等で表してもよい。グラフマージ部120は、複数のグラフに対して、同一の部分を抽出して、重ね合わせ1つのグラフに変形するステップS202。具体的に、図7および図8を用いて説明すると、図7のユーザAの行動履歴を示すグラフとユーザBの行動履歴を示すグラフとでは、ノードとして、自宅、駅A、駅Bが共通する。グラフマージ部120は、この共通ノードを抽出し、重ね合わせ処理を行うことにより、図7に示す2つのグラフを図3に示すような1つのグラフに変形する。そして、削除処理部230は、KK:正の整数個以上分岐がないノードでかつ下流ノードがK個以上の分岐を持たない場合に、そのノードの下流ノードを削除しステップS203、分岐を持たないノードを除き、K個以上への分岐を持たないすべてのノードについて矢印すべてを削除するステップS204。具体的に、K=2とした場合の図8および図9を用いて説明すると、ノードデパートは、2個以上の分岐がなく、下流ノード駅Cが2個以上の分岐を持たないため、図8からノード駅Cとノードデパートからノード駅Cへの矢印が削除される。なお、ノード学校のように、分岐をもたないノードは、この処理から除外される。これにより、特定の人物の行動履歴を抽出することができなくなる。しかしながら、上記までの処理では、複数ユーザの行動履歴を集計した全体の傾向をつかむことはできるという問題がある。この問題を解決するためには、より高度な匿名化が必要である。そこで、図10に示すように、分岐を持たないノード図9のノード学校、デパートを除き、2個以上への分岐を持たないすべてのノード図9のノード駅A、ノード駅Bについて矢印すべてを削除する。以上、説明したように、本実施形態によれば、さらに、分岐を持たないノードを除き、K個以上への分岐を持たないすべてのノードについて矢印すべてを削除することにより、複数のユーザの行動履歴を集計したとしても、全体の傾向さえも把握することができないことを担保することができる。なお、匿名データ生成装置の処理をコンピュータ読み取り可能な記録媒体に記録し、この記録媒体に記録されたプログラムを匿名データ生成装置に読み込ませ、実行することによって本発明の匿名データ生成装置を実現することができる。ここでいうコンピュータシステムとは、OSや周辺装置等のハードウェアを含む。また、コンピュータシステムは、WWWWorldWideWebシステムを利用している場合であれば、ホームページ提供環境あるいは表示環境も含むものとする。また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されても良い。ここで、プログラムを伝送する伝送媒体は、インターネット等のネットワーク通信網や電話回線等の通信回線通信線のように情報を伝送する機能を有する媒体のことをいう。また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組合せで実現できるもの、いわゆる差分ファイル差分プログラムであっても良い。以上、この発明の実施形態につき、図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。