(57)【要約】  情報処理装置（１０）は、情報群を情報間の距離に基づく木構造で表した複数の木構造データを取得する取得部（１０１）と、複数の木構造データを融合した融合後の木構造データを生成するため、複数の木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた木構造データにおける該情報以下の部分木をそのまま融合後の木構造データに含め、情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含める融合部（１０２）と、を備える。
2018070405.tif 000002
【特許請求の範囲】
【請求項１】
情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得する取得手段と、
複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含める融合手段と、
を備えた情報処理装置。
【請求項２】
前記融合手段は、
複数の注目するノードにそれぞれ含まれる情報を融合して前記木構造で表すよう再編した融合部分木を生成し、生成した融合部分木を、前記融合後の木構造データにおいて前記注目するノードに基づく位置に挿入する再編手段と、
前記融合部分木において子ノードを持つ情報を第１の情報とし、子ノードを持たない情報を第２の情報とするとき、前記第２の情報に、前記第２の情報が元々含まれていた前記木構造データにおいて前記第２の情報に接続されていた子ノード以下を接続して復元する復元手段と、
複数の前記木構造データのルートノードを前記注目するノードとして選択して前記再編手段および前記復元手段を機能させた後、前記融合部分木における前記第１の情報に接続された子ノードと、前記第１の情報が元々含まれていた前記木構造データにおいて前記第１の情報に接続されていた子ノードとを新たな注目するノードとして選択して前記再編手段および前記復元手段を機能させることを繰り返す選択手段と、
を有することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記融合手段は、
前記融合部分木における前記第１の情報と、前記第１の情報の孫ノード以下に含まれる各情報との距離が、前記第１の情報の子ノード以下に含まれるための基準より近くなるよう前記融合部分木を調整する調整手段をさらに備えたことを特徴とする請求項１または請求項２に記載の情報処理装置。
【請求項４】
前記調整手段は、前記融合部分木における前記第１の情報の孫ノード以下に含まれる情報のうち、前記第１の情報との距離が前記基準より遠い情報を前記融合部分木から削除し、削除した情報を、前記選択手段による前記繰り返し処理が完了した前記融合後の木構造データに挿入することを特徴とする請求項３に記載の情報処理装置。
【請求項５】
対象となる情報が得られる時間または空間の範囲毎に構築された前記木構造データを記憶する記憶手段をさらに備え、
前記取得手段は、指定された時間または空間の範囲と重なる部分を有する範囲についてそれぞれ構築された複数の前記木構造データを、前記記憶手段から取得し、
前記融合手段は、複数の前記木構造データを融合することにより、指定された時間または空間の範囲について前記融合後の木構造データを生成することを特徴とする請求項１から請求項４のいずれか１項に記載の情報処理装置。
【請求項６】
コンピュータ装置が、
情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得し、
複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、
前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含める方法。
【請求項７】
前記コンピュータ装置が前記融合を行う際に、
複数の前記木構造データのルートノードを注目するノードとして選択し、
前記注目するノードにそれぞれ含まれる情報からなる複数の情報を、前記木構造で表すよう再編した融合部分木を生成し、生成した融合部分木を、前記融合後の木構造データにおいて前記注目するノードに基づく位置に挿入し、
前記融合部分木において子ノードを持つ情報を第１の情報とし、子ノードを持たない情報を第２の情報とするとき、
前記第２の情報に、前記第２の情報が元々含まれていた前記木構造データにおいて前記第２の情報に接続されていた子ノード以下を接続して復元し、
前記融合部分木における前記第１の情報に接続された子ノードと、前記第１の情報が元々含まれていた前記木構造データにおいて前記第１の情報に接続されていた子ノードとを新たな注目するノードとして選択して新たな前記融合部分木の前記再編、前記挿入および前記子ノードの復元を繰り返すことを特徴とする請求項６に記載の方法。
【請求項８】
前記コンピュータ装置が前記融合を行う際に、
前記融合部分木における前記第１の情報と、前記第１の情報の孫ノード以下に含まれる各情報との距離が、前記第１の情報の子ノード以下に含まれるための基準より近くなるよう前記融合部分木を調整することを特徴とする請求項６または請求項７に記載の方法。
【請求項９】
前記融合部分木を調整する際に、
前記融合部分木における前記第１の情報の孫ノード以下に含まれる情報のうち、前記第１の情報との距離が前記基準より遠い情報を前記融合部分木から削除し、削除した情報を、前記選択手段による前記繰り返し処理が完了した前記融合後の木構造データに挿入することを特徴とする請求項８に記載の方法。
【請求項１０】
対象となる情報が得られる時間または空間の範囲毎に構築された前記木構造データを記憶手段に記憶しており、
指定された時間または空間の範囲と重なる部分を有する範囲についてそれぞれ構築された複数の前記木構造データを、前記記憶手段から取得し、
前記コンピュータ装置が前記融合を行う際に、
複数の前記木構造データを融合することにより、指定された時間または空間の範囲について前記融合後の木構造データを生成することを特徴とする請求項６から請求項９のいずれか１項に記載の方法。
【請求項１１】
情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得することと、
複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含めることと、
をコンピュータ装置に実行させるためのプログラムを記録したプログラム記録媒体。
【請求項１２】
複数の前記木構造データのルートノードを前記注目するノードとして選択することと、
前記注目するノードにそれぞれ含まれる情報からなる複数の情報を、前記木構造で表すよう再編した融合部分木を生成し、生成した融合部分木を、前記融合後の木構造データにおいて前記注目するノードに基づく位置に挿入することと、
前記融合部分木において子ノードを持つ情報を第１の情報とし、子ノードを持たない情報を第２の情報とするとき、前記第２の情報に、前記第２の情報が元々含まれていた前記木構造データにおいて前記第２の情報に接続されていた子ノード以下を接続して復元することと、
前記融合部分木における前記第１の情報に接続された子ノードと、前記第１の情報が元々含まれていた前記木構造データにおいて前記第１の情報に接続されていた子ノードとを新たな注目するノードとして選択することを繰り返すことと、
をコンピュータ装置に実行させるためのプログラムを記録したことを特徴とする請求項１１に記載のプログラム記録媒体。
【請求項１３】
前記融合部分木における前記第１の情報と、前記第１の情報の孫ノード以下に含まれる各情報との距離が、前記第１の情報の子ノード以下に含まれるための基準より近くなるよう前記融合部分木を調整することをコンピュータ装置に実行させるためのプログラムを記録したことを特徴とする請求項１１または請求項１２に記載のプログラム記録媒体。
【請求項１４】
前記融合部分木における前記第１の情報の孫ノード以下に含まれる情報のうち、前記第１の情報との距離が前記基準より遠い情報を前記融合部分木から削除し、削除した情報を、前記繰り返し処理が完了した前記融合後の木構造データに挿入することをコンピュータ装置に実行させるためのプログラムを記録したことを特徴とする請求項１３に記載のプログラム記録媒体。
【請求項１５】
対象となる情報が得られる時間または空間の範囲毎に構築された前記木構造データを記憶手段に記憶することと、
指定された時間または空間の範囲と重なる部分を有する範囲についてそれぞれ構築された複数の前記木構造データを、前記記憶手段から取得することと、
複数の前記木構造データを融合することにより、指定された時間または空間の範囲について前記融合後の木構造データを生成することと、
をコンピュータ装置に実行させるためのプログラムを記録したことを特徴とする請求項１１から請求項１４のいずれか１項に記載のプログラム記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、木構造で表された情報群を処理する技術に関する。
【背景技術】
【０００２】
情報群を木構造で表すことがある。これにより、高速に情報を検索することや、一定の特徴を持った情報群を高速に抽出することなどが可能になる。例えば、２つの情報間の距離の近さを評価する評価関数がある場合、距離が閾値未満である情報同士を枝で接続することによって、情報群を木構造で表すことができる。木構造において、同じ階層に含まれる情報群をノードと呼ぶ。特に、木構造において、根本（ルート）、つまり最上位の階層にあるノードを、ルートノードと呼ぶ。【０００３】
木構造のルートノードには、その木構造の代表となる情報群が含まれる。これらの情報群は、距離が離れていることを表す条件を互いに満たす。ルートノードに含まれた各情報には、子ノードが接続されてもよい。木構造において、子ノードは、ルートノードの下の階層にある。子ノードの上の階層を、親ノードと呼ぶ。【０００４】
子ノードは、接続している情報（親ノード）との距離が近いことを表す条件を満たす情報群である。子ノードに含まれる情報には、さらに子ノードが接続されてもよい。子ノードに接続された子ノードを、孫ノードと呼ぶ場合がある。【０００５】
木構造の末端に近づくほど、同一のノード内に含まれる情報間の距離がより近くなる。したがって、木構造のルートノードから順に、検索したい情報を含む子ノードを辿っていくことにより、検索したい情報との距離が近い（つまり類似する）情報を高速に検索することができる。【０００６】
このような木構造で表された情報群を処理する関連技術の一例が、特許文献１に記載されている。この関連技術は、情報間の類似度に基づき情報群を木構造で表し、高速な検索を実現している。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】国際公開第２０１４／１０９１２７号
【発明の概要】
【発明が解決しようとする課題】
【０００８】
複数の木構造がある場合、これら複数の木構造を融合する需要がある。例えば、１日に得られた情報群からなる木構造がある場合、数日間で得られた情報群からなる１つの木構造を得るために、１日に得られた情報群からなる複数の木構造をまとめる需要がある。また、異なる組織により生成された複数の木構造を１つの木構造にまとめる需要がある。また、互いに通信が困難な複数の環境において個別に生成された複数の木構造を、１つの木構造にまとめる需要がある。【０００９】
しかしながら、このような木構造の融合に関する技術は、特許文献１には記載されていない。【００１０】
複数の木構造を融合する手法として、一般的には、情報の数が少ない方の木構造の情報１つ１つを、情報の数が多い方の木構造に挿入していく手法が考えられる。しかしながら、この手法では、処理コストのオーダーが［情報の数が少ない方の木構造の情報の数］×ｌｏｇ[情報の数が多い方の木構造の情報の数］程度になるので、処理に時間がかかるという問題がある。【００１１】
本発明は、上述の課題を解決するためになされたものである。すなわち、本発明は、情報間の距離に基づき情報群が表された複数の木構造を、より高速に１つの木構造に融合する技術を提供することを目的とする。
【課題を解決するための手段】
【００１２】
本発明の情報処理装置は、情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得する取得手段と、複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含める融合手段と、を備える。【００１３】
また、本発明の方法は、コンピュータ装置が、情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得し、複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含める。【００１４】
また、本発明のプログラム記録媒体は、情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得することと、複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含めることと、をコンピュータ装置に実行させる。
【発明の効果】
【００１５】
本発明は、情報間の距離に基づき情報群が表された複数の木構造を、より高速に１つの木構造に融合する技術を提供することができる。
【図面の簡単な説明】
【００１６】
【図１】本発明の第１の実施の形態としての情報処理装置の機能ブロック構成を示す図である。
【図２】本発明の第１の実施の形態としての情報処理装置のハードウェア構成の一例を示す図である。
【図３】本発明の第１の実施の形態としての情報処理装置の動作を説明するフローチャートである。
【図４】本発明の第２の実施の形態としての情報処理装置の機能ブロック構成を示す図である。
【図５】本発明の第２の実施の形態において対象とする木構造データの一例を示す図である。
【図６】本発明の第２の実施の形態としての情報処理装置の動作を説明するフローチャートである。
【図７】本発明の第２の実施の形態の具体例において融合する対象となる２つの木構造データを示す図である。
【図８】本発明の第２の実施の形態の具体例において融合後の木構造データに適用する特性を表す情報を取得する画面の一例を示す図である。
【図９】本発明の第２の実施の形態の具体例において生成される融合部分木を示す図である。
【図１０】本発明の第２の実施の形態の具体例において子ノードが復元された融合後の木構造データを示す図である。
【図１１】本発明の第２の実施の形態の具体例において次に注目されるノードを示す図である。
【図１２】本発明の第２の実施の形態の具体例において次に生成される融合部分木を示す図である。
【図１３】本発明の第２の実施の形態の具体例において融合部分木が挿入された融合後の木構造データを示す図である。
【図１４】本発明の第２の実施の形態の具体例において子ノードが復元された融合後の木構造データを示す図である。
【図１５】本発明の第３の実施の形態としての情報処理装置の機能ブロック構成を示す図である。
【図１６】本発明の第３の実施の形態としての情報処理装置の動作を説明するフローチャートである。
【図１７】本発明の第３の実施の形態の具体例において融合する対象となる２つの木構造データを示す図である。
【図１８】本発明の第３の実施の形態の具体例において融合後の木構造データに適用する特性を表す情報を取得する画面を示す図である。
【図１９】本発明の第３の実施の形態の具体例において生成される融合部分木を示す図である。
【図２０】本発明の第３の実施の形態の具体例において子ノードが復元された融合後の木構造データを示す図である。
【図２１】本発明の第３の実施の形態の具体例において調整された融合後の木構造データを示す図である。
【図２２】本発明の第３の実施の形態の具体例において次に注目されるノードを示す図である。
【図２３】本発明の第３の実施の形態の具体例において次に生成される融合部分木を示す図である。
【図２４】本発明の第３の実施の形態の具体例において融合部分木が挿入された融合後の木構造データを示す図である。
【図２５】本発明の第３の実施の形態の具体例において子ノードが復元された融合後の木構造データを示す図である。
【図２６】本発明の第３の実施の形態の具体例において次に注目されるノードを示す図である。
【図２７】本発明の第３の実施の形態の具体例において次に生成される融合部分木を示す図である。
【図２８】本発明の第３の実施の形態の具体例において次に注目されるノードを示す図である。
【図２９】本発明の第３の実施の形態の具体例において次に生成される融合部分木を示す図である。
【図３０】本発明の第３の実施の形態の具体例において融合部分木が挿入された融合後の木構造データを示す図である。
【図３１】本発明の第３の実施の形態の具体例において次に注目されるノードを示す図である。
【図３２】本発明の第３の実施の形態の具体例において次に生成される融合部分木を示す図である。
【図３３】本発明の第３の実施の形態の具体例において融合部分木が挿入された融合後の木構造データを示す図である。
【図３４】本発明の第３の実施の形態の具体例において退避した情報が挿入された融合後の木構造データを示す図である。
【図３５】本発明の第４の実施の形態としての情報処理装置の機能ブロック構成を示す図である。
【図３６】本発明の第４の実施の形態としての情報処理装置の動作を説明するフローチャートである。
【発明を実施するための形態】
【００１７】
以下、本発明の実施の形態について、図面を参照して詳細に説明する。
【００１８】
（第１の実施の形態）
本発明の第１の実施の形態としての情報処理装置１０の機能ブロック構成を図１に示す。図１において、情報処理装置１０は、取得部１０１と、融合部１０２とを備える。
【００１９】
ここで、情報処理装置１０は、図２に示すようなハードウェア要素によって構成可能である。図２において、情報処理装置１０は、ＣＰＵ（Central Processing Unit）１００１、メモリ１００２、出力装置１００３、および、入力装置１００４を含む。
【００２０】
メモリ１００２は、ＲＡＭ（Random Access Memory）、ＲＯＭ（Read Only Memory）、補助記憶装置（ハードディスク等）等によって構成される。出力装置１００３は、ディスプレイ装置やプリンタ等のように、情報を出力する装置によって構成される。入力装置１００４は、キーボードやマウス等のように、ユーザ操作の入力を受け付ける装置によって構成される。
【００２１】
この場合、情報処理装置１０の各機能ブロックは、メモリ１００２に格納されるコンピュータ・プログラムを読み込んで実行するとともに他の各部を制御するＣＰＵ１００１によって構成される。なお、情報処理装置１０およびその各機能ブロックのハードウェア構成は、上述の構成に限定されない。
【００２２】
次に、本実施の形態で対象とする木構造データについて説明する。木構造データは、情報群を情報間の距離に基づく木構造で表したデータである。情報間の距離は、例えば、情報間の距離を評価する評価関数の出力値によって表されることが可能である。
【００２３】
木構造データでは、親ノードに含まれる情報に子ノードが接続されている。子ノードに含まれている情報間の距離は、親ノードに含まれる情報間の距離よりも近い。すなわち、木構造データは、該木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される。
【００２４】
次に、各機能ブロックの詳細について説明する。
【００２５】
取得部１０１は、複数の木構造データを取得する。例えば、取得部１０１は、入力装置１００４を介して複数の木構造データを取得してもよい。また、取得部１０１は、メモリ１００２から複数の木構造データを取得してもよい。また、取得部１０１は、ネットワークインタフェースや可搬型記憶媒体（図示せず）を介して、複数の木構造データを取得してもよい。
【００２６】
融合部１０２は、複数の木構造データを融合する。
【００２７】
詳細には、融合部１０２は、複数の木構造データからそれぞれノードを選択して、選択したノードに含まれる情報を取得し、取得した情報を合わせることによって、融合した木構造データのノードを得る。
【００２８】
ここで、融合部１０２が複数の木構造データから選択するノードは、例えば、ルートノードであってもよいし、あるいは、部分木のルートノードであってもよい。ただし、選択されるノードは、これらに限らない。
【００２９】
また、融合部１０２は、複数の木構造データからそれぞれ選択したノードから上述のようにして得られた複数の情報において、他の各情報との距離が離れていることを表す条件を満たす１つ以上の情報を特定する。
【００３０】
そして、融合部１０２は、このように特定した１つ以上の情報については、該情報が元々含まれていた木構造データにおける該情報以下の部分木を、そのまま融合後の木構造データに含める。ここで、木構造において、「ある情報以下の部分木」とは、該情報を根とする部分木、つまり、その情報から分岐している子ノード、および、それらの子ノードよりも下の階層にある全てのノードによって構成される木構造のことである。
【００３１】
また、融合部１０２は、複数の木構造データでそれぞれ選択されたノードから上述のようにして得られた複数の情報において、情報間の距離が近いことを表す条件を互いに満たす複数の情報を特定する。そして、融合部１０２は、このように特定した複数の情報については、各情報が元々含まれていた木構造データにおける該情報以下の部分木を融合することによって、１つの木構造に再編する。そして、融合部１０２は、再編した木構造を、部分木として、融合後の木構造データに含める。
【００３２】
以上のように構成された情報処理装置１０の動作を、図３を参照して説明する。
【００３３】
まず、取得部１０１は、融合の対象となる（オリジナルの）複数の木構造データを取得する（ステップＳ１１）。
【００３４】
次に、融合部１０２は、複数の木構造データからそれぞれ選択されたノードに含まれる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす１つ以上の情報を特定する（ステップＳ１２）。
【００３５】
次に、融合部１０２は、ステップＳ１２で特定した各情報について、該情報が元々含まれていたオリジナルの木構造データにおける該情報以下の部分木を、融合後の木構造データに含める（ステップＳ１３）。
【００３６】
例えば、融合部１０２は、ステップＳ１２で特定した情報が複数ある場合、それらの情報を、融合後の木構造データにおける同一のノードに含めてもよい。そして、融合部１０２は、それらの情報より下の階層に、それぞれ、オリジナルの木構造データにおける部分木を接続すればよい。
【００３７】
次に、融合部１０２は、複数の木構造データにおいてそれぞれ選択されたノードから上述のようにして得られた複数の情報において、情報間の距離が近いことを表す条件を互いに満たす複数の情報を特定する（ステップＳ１４）。
【００３８】
その後、融合部１０２は、ステップＳ１４で特定した複数の各情報について、該情報が元々含まれていたオリジナルの木構造データにおける該情報以下の部分木同士を融合して、一つの木構造に再編する（ステップＳ１５）。
【００３９】
そして、融合部１０２は、再編した木構造を融合後の木構造データに部分木として挿入する（ステップＳ１６）。
【００４０】
例えば、融合部１０２は、再編した木構造のルートノードを、融合後の木構造データにおいてステップＳ１２で特定した情報を配置したノードと統合してもよい。
【００４１】
以上で、情報処理装置１０は、動作を終了する。
【００４２】
次に、本発明の第１の実施の形態の効果について述べる。
【００４３】
本発明の第１の実施の形態は、情報間の距離に基づき情報群が表された複数の木構造を、より高速に１つの木構造に融合することができる。
【００４４】
その理由について説明する。本実施の形態では、取得部１０１が、情報群が木構造で表された複数の木構造データを取得する。それぞれの木構造データでは、子ノードに含まれる情報間の距離は、親ノードに含まれる情報間の距離より近い。したがって、木構造データの末端に近づくほど、ノードに含まれる情報間の距離がより近くなる。
【００４５】
そして、融合部１０２が、複数の木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件（例えば、評価関数の出力値が閾値以上）を満たす情報を特定する。そして、融合部１０２が、このように特定した情報については、該情報が元々含まれていた木構造データにおける該情報以下の部分木を、そのまま融合後の木構造データに含める。また、融合部１０２が、複数の木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、情報間の距離が近いことを表す条件（例えば、評価関数の出力値が閾値未満）を互いに満たす複数の情報を特定する。
【００４６】
そして、融合部１０２が、このように特定した情報については、各情報が元々含まれていた木構造データにおける該情報以下の部分木を融合して、木構造で表すよう再編した部分木を生成する。そして、融合部１０２が、再編した部分木を、融合後の木構造データに含める。
【００４７】
ここで、木構造データでは、ある情報を根とする部分木は、その情報との距離が近い（つまり類似している）情報で構成されている。逆に、距離が離れている（つまり類似していない）２つの情報を根とする部分木に含まれる情報同士は、距離が遠いことが期待される。
【００４８】
そのため、オリジナルの木構造データにおいて、距離が離れている情報以下の部分木同士は、一本の部分木に融合されなくても、つまり、別々の部分木としてそのまま融合後の木構造データに適用されても、融合後の木構造データの構成に与える影響は少ないと考えられる。
【００４９】
本実施の形態では、互いに距離が近い情報以下の部分木同士については、それらを融合することによって、一つの木構造に再編する。一方、距離が離れている情報以下の部分木については、一つの木構造に再編しない。そのため、情報間の距離の評価および木構造の再編に要する処理コストを大幅に削減することができる。
【００５０】
（第２の実施の形態）
次に、本発明の第２の実施の形態について図面を参照して詳細に説明する。なお、本実施の形態の説明において参照する各図面において、本発明の第１の実施の形態と同一の構成および同様に動作するステップには同一の符号を付して本実施の形態における詳細な説明を省略する。
【００５１】
まず、本発明の第２の実施の形態としての情報処理装置２０の機能ブロック構成を図４に示す。図４において、情報処理装置２０は、本発明の第１の実施の形態としての情報処理装置１０に対して、融合部１０２に替えて融合部２０２を備える点が異なる。融合部２０２は、再編部２０３と、復元部２０４と、選択部２０５とを有する。
【００５２】
なお、情報処理装置２０およびその各機能ブロックは、図２を参照して説明した本発明の第１の実施の形態と同様のハードウェア要素によって構成可能である。ただし、情報処理装置２０およびその各機能ブロックのハードウェア構成は、上述の構成に限定されない。
【００５３】
ここで、本実施の形態で対象とする木構造データについて説明する。本実施の形態では、木構造データにおける情報間の距離の近さを、評価関数により評価する。
【００５４】
評価関数は、２つの情報間の距離の近さを評価する関数である。評価結果は相関性を有するものとする。例えば、情報Ａと情報Ｂとの間の距離の近さを表す評価結果（すなわち評価関数の出力値）が所定の閾値以上であり、かつ、情報Ａと情報Ｃとの間の距離の近さを表す評価結果も所定の閾値以上であるとする。この場合、情報Ｂと情報Ｃとの間の距離の近さを表す評価結果も閾値以上である。
【００５５】
以降、評価関数の出力値が所定条件を満たす（例えば、閾値以上である）ことを、評価が高いとも記載する。また、評価関数の出力値が所定条件を満たさない（例えば、閾値未満である）ことを、評価が低いとも記載する。また、評価関数の出力値を、評価結果または評価の高さとも記載する。
【００５６】
例えば、木構造データを構成する情報が文章であるとする。この場合、評価関数は、２つの文章の文体の類似度を、評価結果として出力してもよい。ここで、類似度は、例えば、２つの文章の文体の特徴量がどれぐらい一致するかを表す数値であってよい。
【００５７】
また、例えば、木構造データを構成する情報が画像であるとする。この場合、評価関数は、２つの画像から人間が受ける印象の類似度を、評価結果として出力してもよい。また、例えば、木構造を構成する情報が顔画像であるとする。この場合、評価関数は、２つの顔画像が同一人物である可能性を示す類似度を、評価結果として出力してもよい。なお、木構造を構成する情報の種類および評価関数は、上述の例に限定されない。
【００５８】
このような評価関数を用いて、本実施の形態における木構造データは、次の法則に従って構成される。
１．ルートノードには、互いに評価が低い（評価関数の出力値が前述した所定条件を満たさない）複数の情報が置かれる。
２．ルートノードに含まれる情報には、評価が高い（つまり該情報との距離が近い）情報群が、子ノードとして接続される。
３．子ノードに含まれる情報群の評価の高さは、親ノードに含まれる情報群の評価の高さ以上である。
４．子ノードに含まれる情報群の評価は、木構造の末端に近づくほど高くなる。
【００５９】
この法則に従って構成された木構造データには、例えば、あるノードに異なる情報Ａおよび情報Ｂが含まれるとする。このとき、情報Ａの子ノードに含まれる情報と、情報Ｂの子ノードに含まれる情報との間の距離の近さは、情報Ａの子ノードに含まれる情報間の距離の近さ、および、情報Ｂの子ノードに含まれる情報間の距離の近さと比較して、より近くはないことが予想される。この傾向は、子ノードがルートノードに近いほど強くなる。
【００６０】
このような木構造データの一例を図５に示す。図５において、ルートノードには、情報０、情報１および情報２が含まれる。情報０、情報１および情報２は、互いの間の評価の高さがＲ１未満であってもよい。
【００６１】
また、情報０に接続される子ノードには、情報００、情報０１および情報０２が含まれる。情報０と、情報００、情報０１および情報０２との間のそれぞれの評価の高さは、Ｒ１以上である。また、情報００、情報０１および情報０２は、互いに評価の高さがＲ２未満である。
【００６２】
また、情報００に接続される子ノードには、情報００１および情報００２が含まれる。情報００と、情報００１および情報００２との間の評価の高さは、それぞれＲ２以上である。なお、Ｒ２は、Ｒ１より大きい値である。
【００６３】
次に、融合部２０２が有する各機能ブロックについて説明する。
【００６４】
再編部２０３は、注目するノードに含まれる情報について、評価関数によってそれぞれ評価し、情報間の評価結果（評価関数の出力値。情報間の距離の近さを表す）に基づいて、注目するノードに含まれる情報からなる融合部分木を生成する。融合部分木は、該当する複数の情報について上述した法則１〜４に従って構築される。ここで、融合部分木において、子ノードを持つ情報を第１の情報と記載する。また、子ノードを持たない情報を第２の情報と記載する。なお、注目するノードの詳細については後述する。
【００６５】
また、再編部２０３は、融合後の木構造データにおいて、「注目するノードに基づく位置」に、融合部分木を挿入する。以下で、注目するノードに基づく位置について説明する。
【００６６】
例えば、注目するノードが、オリジナルの木構造データのルートノードであったとする。この場合、注目するノードに基づく位置とは、融合後の木構造データにおけるルートノードの位置である。
【００６７】
また、例えば、注目するノードの１つが、後述する前回の繰り返し処理で生成された融合部分木における第１の情報の子ノードであったとする。以降、前回の繰り返し処理で生成された融合部分木を、単に前回の融合部分木とも記載する。この場合、注目するノードに基づく位置とは、融合後の木構造データに挿入された前回の融合部分木において注目するノードの１つとされた子ノードの位置である。
【００６８】
復元部２０４は、融合部分木における第２の情報に、その第２の情報が含まれていたオリジナルの木構造データにおいてその第２の情報に接続されていた子ノード以下の部分木を接続することによって、その第２の情報以下の木構造を、融合後の木構造データにおいて復元する。
【００６９】
選択部２０５は、初めに、複数の木構造データのルートノードを注目するノードとして選択する。その後、選択部２０５は、前回の融合部分木における第１の情報に接続された子ノードと、その第１の情報が元々含まれていた木構造データにおいてその第１の情報に接続されていた子ノードとを、新たな注目するノードとして選択する。
【００７０】
以降、選択部２０５は、新たな注目するノードを選択して、再編部２０３および復元部２０４は、選択された注目するノードに基づいて、オリジナルの木構造データの再編および復元を繰り返す。この処理のことを、以下では繰り返し処理と呼ぶ。
【００７１】
なお、融合部２０２は、これらの各機能ブロックを機能させる前に、融合後の木構造データに適用される特性を表す情報を取得してもよい。特性を表す情報としては、例えば、１つのノードが持つことができる情報の上限数があるが、これに限らない。
【００７２】
融合部２０２は、特性を表す情報を、入力装置１００４を介して取得してもよい。また、融合部２０２は、特性を表す情報を、メモリ１００２から取得してもよい。また、融合部２０２は、取得部１０１によって取得される複数の木構造データの特性を表す情報を、融合後の木構造データに適用される特性を表す情報として取得してもよい。
【００７３】
以上のように構成された情報処理装置２０の動作について、図６を参照して説明する。
【００７４】
図６では、まず、融合部２０２は、複数の木構造データを取得する（ステップＳ２１）。
【００７５】
次に、融合部２０２は、融合後の木構造データに適用される特性を表す情報を取得する（ステップＳ２２）。
【００７６】
次に、選択部２０５は、複数の木構造データのそれぞれのルートノードを、注目するノードとして選択する（ステップＳ２３）。
【００７７】
次に、再編部２０３は、注目するノードに含まれる複数の情報について、情報間の評価結果に基づいて融合部分木を生成する（ステップＳ２４）。
【００７８】
前述のように、子ノードを持つ情報を第１の情報と記載し、子ノードを持たない情報を第２の情報と記載する。
【００７９】
なお、対象となる複数の情報を融合部分木に挿入していく順序によって、生成される融合部分木の構成は異なることもあると考えられる。ここでは、複数の情報を融合部分木に挿入する順序は、ランダムであるとする。ただし、複数の情報を融合部分木に挿入する順序は、その他の基準による順序であってもよい。
【００８０】
次に、再編部２０３は、融合後の木構造データにおいて注目するノードに基づく位置に、融合部分木を挿入する（ステップＳ２５）。
【００８１】
次に、復元部２０４は、融合部分木における第２の情報に、その第２の情報が元々含まれていた木構造データにおいてその第２の情報に接続されていた子ノード以下を接続して復元する（ステップＳ２６）。
【００８２】
このとき、復元部２０４は、融合部分木における第２の情報であっても、その第２の情報が元々含まれていた木構造データにおいてその第２の情報が子ノードを持っていなかった場合、その第２の情報に対する子ノード以下の復元を行わない。
【００８３】
次に、選択部２０５は、融合部分木における第１の情報であって、その第１の情報が元々含まれていた木構造データにおいて子ノードを持っていた第１の情報があるか否かを判断する（ステップＳ２７）。
【００８４】
ここで、そのような第１の情報がある場合について説明する（ステップＳ２７でＹｅｓ）。この場合、選択部２０５は、融合部分木における第１の情報に接続された該子ノードと、その第１の情報が元々含まれていた木構造データにおいてその第１の情報に接続されていた子ノードとを、新たな注目するノードとして選択する（ステップＳ２８）。
【００８５】
そして、情報処理装置２０は、ステップＳ２８で選択した新たな注目するノードについて、ステップＳ２４からの処理を繰り返す。
【００８６】
なお、ステップＳ２７で該当する複数の第１の情報がある場合、情報処理装置２０は、それぞれの第１の情報について、ステップＳ２８およびステップＳ２４からの処理の繰り返しを実行する。
【００８７】
また、ステップＳ２７で該当する第１の情報がない場合、情報処理装置２０は、動作を終了する。
【００８８】
次に、情報処理装置２０の動作を具体例で示す。この具体例では、情報処理装置２０は、２本の木構造データａおよび木構造データｂを融合して、融合後の木構造データｃを生成するものとする。
【００８９】
まず、取得部１０１は、図７に示す木構造データａおよび木構造データｂを取得したとする（ステップＳ２１）。
【００９０】
図７において、木構造データａの各ノードに含まれる情報は、実線の矩形で表される。また、木構造データｂの各ノードに含まれる情報は、点線の矩形で表される。木構造データａでは、ルートノードに、情報０、情報１および情報２が含まれる。また、木構造データｂでは、ルートノードに、情報Ａ、情報Ｂおよび情報Ｃが含まれる。なお、図７では、識別子が「Ｘ」の情報を、情報Ｘと表している。「Ｘ」には、数字またはアルファベットが適用される。また、情報Ｘの子ノードに含まれる情報の識別子を、「ＸＹ」と表している。情報Ｘの子ノードに含まれる情報は、情報ＸＹと表される。「Ｙ」には、数字またはアルファベットが適用される。
【００９１】
例えば、図７では、木構造データａのルートノードに含まれる情報０の子ノードには、情報００、情報０１および情報０２が含まれている。また、木構造データｂのルートノードに含まれる情報Ａの子ノードには、情報ＡＡ、情報ＡＢおよび情報ＡＣが含まれている。
【００９２】
次に、融合部２０２は、融合後の木構造データに適用される特性を表す情報として、ノードに含まれる情報の上限数を取得する。この具体例では、融合部２０２は、図８に示すようなユーザインタフェース画面を出力装置１００３に出力し、入力装置１００４を介して、上限数５を表す情報を取得したとする（ステップＳ２２）。
【００９３】
次に、選択部２０５は、木構造データａのルートノードと木構造データｂのルートノードとを、注目するノードとして選択する（ステップＳ２３）。
【００９４】
次に、再編部２０３は、注目するノードに含まれる情報からなる複数の情報について、情報間の評価結果に基づいて融合部分木ｃ１を生成する（ステップＳ２４）。
【００９５】
ここでは、注目するノードである木構造データａのルートノードおよび木構造データｂのルートノードには、情報０、情報１、情報２、情報Ａ、情報Ｂおよび情報Ｃが含まれている。そこで、再編部２０３は、これらの複数の情報をランダムな順序で、新しい融合部分木ｃ１に挿入していく。例えば、最初に選択された情報は、融合部分木ｃ１のルートノードに置かれる。
【００９６】
また、次に選択された情報は、融合部分木ｃ１のルートノードに既に置かれた情報のうちで、評価が高い（例えば、評価関数の出力値が閾値以上である）情報があれば、その情報の子ノードに置かれる。また、選択された情報は、融合部分木ｃ１のルートノードに既に置かれたいずれの情報とも評価が低い（例えば、評価関数の出力値が閾値未満である）場合、そのルートノードに置かれる。
【００９７】
このようにして、図９に示す融合部分木ｃ１が生成されたとする。図９では、情報０、情報１、情報２、情報Ｂおよび情報Ｃが融合部分木ｃ１のルートノードに配置され、情報１の子ノードに情報Ａが配置されている。ここで、図９において、情報１は、子ノードを持つ第１の情報である。また、情報０、情報２、情報Ａ、情報Ｂおよび情報Ｃは、子ノードを持たない第２の情報である。
【００９８】
そして、再編部２０３は、図９に示した融合部分木ｃ１を、木構造データｃにおける注目するノードに基づく位置に挿入する（ステップＳ２５）。
【００９９】
ここでは、注目するノードが木構造データａおよび木構造データｂのルートノードであったため、注目するノードに基づく位置は、木構造データｃのルートノードの位置である。換言すると、図９に示した融合部分木ｃ１が、そのまま木構造データｃとなる。
【０１００】
次に、復元部２０４は、図９における第２の情報のそれぞれに、木構造データａまたは木構造データｂにおいてその第２の情報に接続されていた子ノード以下を接続する（ステップＳ２６）。
【０１０１】
ここで、図９において、前述したように、子ノードを持たない第２の情報は、情報０、情報２、情報Ａ、情報Ｂおよび情報Ｃである。また、例えば、情報０が元々含まれていた木構造データａにおいて、情報０に接続されていた子ノードには、情報００、情報０１および情報０２が含まれている。そこで、復元部２０４は、図９の情報０以下に、情報００、情報０１および情報０２を含む子ノードを接続する。
【０１０２】
同様に、復元部２０４は、情報２、情報Ａ、情報Ｂおよび情報Ｃ以下にも、オリジナルの木構造データａまたは木構造データｂにおいてこれらの各情報に接続されていた子ノード以下を接続する。これにより、子ノードが復元された木構造データｃは、図１０に示す通りとなる。
【０１０３】
次に、選択部２０５は、融合部分木ｃ１における第１の情報である情報１には、元々含まれていた木構造データａにおいても子ノードが接続されていたと判断する（ステップＳ２７でＹｅｓ）。
【０１０４】
そこで、選択部２０５は、図１１に示すように、融合部分木ｃ１における情報１の子ノードを、新たな注目するノードの１つとして選択する。このノードには、情報Ａが含まれている。また、選択部２０５は、木構造データａにおいて情報１に接続されていた子ノードを、新たな注目するノードのもう１つとして選択する。このノードには、情報１０、情報１１および情報１２が含まれている（ステップＳ２８）。
【０１０５】
そこで、次に、情報処理装置２０は、ステップＳ２８で選択した新たな注目するノードについて、ステップＳ２４からの動作を繰り返す。
【０１０６】
すなわち、再編部２０３は、注目するノードに含まれる情報Ａ、情報１０、情報１１および情報１２について、情報間の評価結果に基づいて新たな融合部分木ｃ２を生成する（ステップＳ２４）。
【０１０７】
具体的には、再編部２０３は、これらの複数の情報をランダムな順序で、先ほどと同様に融合部分木ｃ２に挿入していく。そして、図１２に示す融合部分木ｃ２が生成されたとする。図１２では、情報Ａ、情報１０、情報１１および情報１２の全てが、融合部分木ｃ２のルートノードに配置されている。また、この融合部分木ｃ２では、情報Ａ、情報１０、情報１１および情報１２の全てが、子ノードを持たない第２の情報である。
【０１０８】
次に、再編部２０３は、図１２に示した融合部分木ｃ２を、木構造データｃにおける注目するノードに基づく位置に挿入する（ステップＳ２５）。
【０１０９】
ここでは、注目するノードの１つである情報Ａは、木構造データｃにおける情報１の子ノードである。そこで、再編部２０３は、木構造データｃにおける情報１の子ノードの位置に、図１２に示した融合部分木ｃ２を挿入する。これにより、木構造データｃは、図１３に示す通りとなる。
【０１１０】
次に、復元部２０４は、図１３における融合部分木ｃ２の第２の情報に、オリジナルの木構造データａまたは木構造データｂにおいてその第２の情報に接続されていた子ノード以下の部分木を接続する（ステップＳ２６）。
【０１１１】
ここで、図１３における融合部分木ｃ２の第２の情報のうち、情報Ａだけが、元々含まれていた木構造データｂにおいて子ノードを持つ。この子ノードには、情報ＡＡ、情報ＡＢおよび情報ＡＣが含まれている。そこで、復元部２０４は、図１３における情報Ａ以下に、情報ＡＡ、情報ＡＢおよび情報ＡＣを含む子ノードを接続する。また、図１３における融合部分木ｃ２の他の第２の情報には、オリジナルの木構造データａまたは木構造データｂにおいて接続されていた子ノードがない。そこで、復元部２０４は、これらの第２の情報については、子ノード以下の復元を行わない。これにより、木構造データｃは、図１４に示した通りとなる。
【０１１２】
次に、選択部２０５は、図１４における融合部分木ｃ２には第１の情報がないと判断する（ステップＳ２７でＮｏ）。
【０１１３】
そこで、情報処理装置２０は、動作を終了する。
【０１１４】
このようにして、木構造データａおよび木構造データｂが融合されて、図１４に示した木構造データｃが生成される。
【０１１５】
次に、本発明の第２の実施の形態の効果について述べる。
【０１１６】
本実施の形態としての情報処理装置２０は、情報間の距離を評価する評価関数の評価結果に基づき情報群が表された複数の木構造を、より効率的により精度よく１つの木構造に融合することができる。
【０１１７】
その理由について説明する。本実施の形態では、本発明の第１の実施の形態と同様の構成に加えて、次の構成を有する。
【０１１８】
すなわち、融合部２０２が、再編部２０３と、復元部２０４と、選択部２０５とを有する。再編部２０３が、注目する複数のノードにそれぞれ含まれる複数の情報について、情報間の距離を評価する評価関数の評価結果に基づいて融合部分木を生成する。ここで、融合部分木において子ノードを持つ情報が第１の情報とされ、融合部分木において子ノードを持たない情報が第２の情報とされる。
【０１１９】
そして、再編部２０３が、融合後の木構造データにおいて注目するノードに基づく位置に、融合部分木を挿入する。また、復元部２０４が、融合部分木における第２の情報には、その第２の情報が元々含まれていた木構造データにおいてその第２の情報に接続されていた子ノード以下を接続して復元する。そして、選択部２０５が、複数の木構造データのルートノードを注目するノードとして選択して再編部２０３および復元部２０４を機能させる。
【０１２０】
その後、選択部２０５が、融合部分木における第１の情報に接続された子ノードと、その第１の情報が元々含まれていた木構造データにおいてその第１の情報に接続されていた子ノードとを新たな注目するノードとして選択して再編部２０３および復元部２０４を機能させる。そして、選択部２０５が、新たな注目するノードを選択して再編部２０３および復元部２０４を機能させることを繰り返すからである。
【０１２１】
このように、本実施の形態は、融合部分木において子ノードを持たない第２の情報間については、互いに評価が低いため、オリジナルの木構造データにおいて、それらの第２の情報に接続していた子ノードに含まれる情報同士も、互いに評価が低いとみなしている。
【０１２２】
そのため、本実施の形態は、オリジナルの木構造データにおいて、第２の情報に接続していた子ノードに含まれる情報については、情報間の評価結果に基づく木構造の再編処理を行わないことによって、再編処理を効率化している。
【０１２３】
また、融合部分木において子ノードを持つ第１の情報とその子ノードに含まれる情報とについては、評価が高い。このため、本実施の形態は、融合部分木における第１の情報の子ノードに含まれる情報と、第１の情報が元々含まれていた木構造における子ノードに含まれる情報とについては、評価が高いとみなしている。
【０１２４】
本実施の形態は、それらの評価が高い複数の情報については、融合部分木を生成する処理を再帰的に行っている。これにより、本実施の形態は、処理を効率化しながらも、精度よく木構造データを融合している。
【０１２５】
例えば、上述の具体例では、情報０、情報１、情報２、情報Ｂおよび情報Ｃは、融合部分木ｃ１に挿入された際に同じノードに配置されており、互いに評価が低い。評価結果が相関性を有するため、これらの情報の子ノード（あるいはさらに下の階層のノード）に含まれる情報同士も、互いに評価が低いことが予想される。
【０１２６】
そこで、本実施の形態では、オリジナルの木構造データにおいて、これらの情報以下の部分木に含まれていた情報を、他の情報と比較する評価処理を行うことなく、そのまま、融合後の木構造データに挿入している。したがって、木構造データｃを生成する融合処理を、効率化することができる。
【０１２７】
また、本実施の形態では、情報Ａは、融合部分木ｃ１において、情報１の子ノードとして配置されているので、情報Ａと情報１とは互いに評価が高い。評価結果が相関性を有するため、情報Ａと、オリジナルの木構造データａにおける情報１の子ノードに含まれていた情報（すなわち情報１０〜１２）とは、互いに評価が高いことが予想される。そこで、情報Ａおよび情報１０〜１２は、木構造データｃでは、情報１の下の階層で融合されて再編されている。
【０１２８】
こうして生成された木構造データｃの全体を見たとき、互いに評価が高い情報ほど末端に近い同じノードに配置されていることがわかる。つまり、オリジナルの木構造データの特徴が保たれたまま、融合後の木構造データｃが効率よく生成されている。
【０１２９】
このように、本実施の形態は、効率的に精度よく木構造データを融合することができる。
【０１３０】
（第３の実施の形態）
次に、本発明の第３の実施の形態について図面を参照して詳細に説明する。なお、本実施の形態の説明において参照する各図面において、本発明の第２の実施の形態と同一の構成および同様に動作するステップには同一の符号を付して本実施の形態における詳細な説明を省略する。
【０１３１】
まず、本発明の第３の実施の形態としての情報処理装置３０の機能ブロック構成を図１５に示す。図１５において、情報処理装置３０は、本発明の第２の実施の形態としての情報処理装置２０に対して、融合部２０２に替えて融合部３０２を備える点が異なる。融合部３０２は、本発明の第２の実施の形態における融合部２０２に対して、選択部２０５に替えて選択部３０５を備え、さらに調整部３０６を有する点が異なる。
【０１３２】
なお、情報処理装置３０およびその各機能ブロックは、図２を参照して説明した本発明の第１の実施の形態と同様のハードウェア要素によって構成可能である。ただし、情報処理装置３０およびその各機能ブロックのハードウェア構成は、上述の構成に限定されない。
【０１３３】
調整部３０６は、融合部分木における第１の情報と、第１の情報の孫ノード以下に含まれる各情報との評価結果が、第１の情報の子ノード以下に含まれるための基準より近くなるよう、融合部分木を調整する。
【０１３４】
具体的には、調整部３０６は、融合部分木における第１の情報の孫ノード以下に含まれる情報のうち、第１の情報との評価結果が、第１の情報の子ノード以下に含まれるための基準より低い情報を検出する。第１の情報の子ノード以下に含まれるための基準としては、例えば、第１の情報が含まれるノードにおける第１の情報と他の情報との間の評価結果に基づく閾値が適用されてもよい。
【０１３５】
そして、調整部３０６は、検出した情報を、融合部分木から削除する。このとき、調整部３０６は、削除した情報を退避領域に記憶しておく。そして、調整部３０６は、選択部２０５による繰り返し処理の完了後、退避領域の各情報を、融合後の木構造データに挿入する。
【０１３６】
このとき、調整部３０６は、退避領域の情報を挿入する位置を、次のようにして決定すればよい。例えば、調整部３０６は、融合後の木構造データのルートノードに含まれる各情報と、挿入対象の情報との評価関数による評価結果を算出する。そして、調整部３０６は、評価が最も高い情報の子ノードに含まれる各情報と、挿入対象の情報との評価関数による評価結果を算出することを、評価が最も高い情報が子ノードを持たなくなるまで繰り返せばよい。
【０１３７】
ただし、調整部３０６は、あるノードにおいて、挿入対象の情報との評価が最も高い情報との評価が、そのノードの子ノード以下に含まれるための基準より低い場合、挿入対象の情報を、そのノードに挿入してもよい。
【０１３８】
選択部３０５は、本発明の第２の実施の形態における選択部２０５と同様に構成されることに加えて、次のように構成される。具体的には、選択部３０５は、融合部分木において、元々含まれていた木構造データにおいて子ノードを持つ第１の情報がない場合でも、次のようなノードがあれば、そのようなノードも、注目するノードとして選択する。
【０１３９】
そのようなノードとは、退避領域に含まれる情報をオリジナルの木構造データにおいて含んでいたノードであって、注目するノードとして一度も選択されたことがないノードである。選択部３０５は、このようにして選択した注目するノードについても、本発明の第２の実施の形態における選択部２０５と同様に、再編部２０３および復元部２０４を機能させる。
【０１４０】
以上のように構成された情報処理装置３０の動作を、図１６を参照して説明する。
【０１４１】
図１６において、情報処理装置３０は、ステップＳ２１〜Ｓ２６まで、本発明の第２の実施の形態と同様に動作する。これにより、注目するノードに含まれる複数の情報について融合部分木が生成され、融合部分木における第２の情報以下の子ノードが復元される。
【０１４２】
次に、調整部３０６は、融合部分木における第１の情報の孫ノード以下に含まれる情報のうち、第１の情報との評価結果が、第１の情報の子ノード以下に含まれるための基準を満たさない情報を検出する。そして、調整部３０６は、検出した情報を融合部分木から削除し、退避領域に記憶する（ステップＳ３１）。
【０１４３】
次に、情報処理装置３０は、本発明の第２の実施の形態と同様に、ステップＳ２７でＹｅｓの場合にはステップＳ２８を実行する。つまり、該当する第１の情報がある場合には、新たな注目するノードが選択され、ステップＳ２４からの処理が繰り返される。
【０１４４】
一方、ステップＳ２７で該当する第１の情報が無かった場合について説明する。この場合、選択部３０５は、退避領域に退避した情報をオリジナルの木構造データにおいて含んでいたノードであって、注目するノードとして一度も選択されたことがないノードがあるか否かを判断する（ステップＳ３２）。
【０１４５】
ここで、該当するノードがある場合について説明する（ステップＳ３２でＹｅｓ）。この場合、選択部３０５は、オリジナルの木構造データにおける該当するノード以下のノードを、新たな注目するノードとして選択する（ステップＳ３３）。
【０１４６】
そして、情報処理装置３０は、ステップＳ３３で選択した新たな注目するノードについて、ステップＳ２４からの処理を繰り返す。
【０１４７】
なお、ステップＳ３２で該当する複数のノードがある場合、情報処理装置３０は、それぞれのノードについて、ステップＳ３３およびステップＳ２４からの処理の繰り返しを実行する。
【０１４８】
一方、ステップＳ３２で該当するノードが無かった場合（ステップＳ３２でＮｏ）、調整部３０６は、ステップＳ３１で退避領域に記憶しておいた情報を、融合後の木構造データに挿入する（ステップＳ３４）。
【０１４９】
そして、情報処理装置３０は、動作を終了する。
【０１５０】
次に、情報処理装置３０の動作を具体例で示す。この具体例では、情報処理装置３０は、２本の木構造データｄおよび木構造データｅを融合して、融合後の木構造データｆを生成するものとする。また、この具体例では、木構造を構成する情報は、顔画像であるものとする。また、顔画像間の距離を評価する評価関数は、顔画像間の類似度を表す数値を出力するものとする。
【０１５１】
まず、取得部１０１は、図１７に示す木構造データｄおよび木構造データｅを取得したとする（ステップＳ２１）。
【０１５２】
図１７において、木構造データｄの各ノードに含まれる顔画像は、実線の矩形で表される。木構造データｅの各ノードに含まれる顔画像は、点線の矩形で表される。木構造データｄでは、ルートノードに、顔画像０、顔画像１および顔画像２が含まれる。また、木構造データｅでは、ルートノードに、顔画像Ａ、顔画像Ｂおよび顔画像Ｃが含まれる。なお、図１７では、識別子が「Ｘ」の顔画像を、顔画像Ｘと表している。ここでは、「Ｘ」には、数字またはアルファベットが適用される。
【０１５３】
また、顔画像Ｘの子ノードに含まれる顔画像の識別子を、「ＸＹ」と表している。したがって、顔画像Ｘの子ノードに含まれる顔画像は、顔画像ＸＹと表される。なお、ここでは、「Ｙ」には、数字またはアルファベットが適用される。また、顔画像ＸＹの子ノードに含まれる顔画像の識別子を、「ＸＹＺ」と表している。したがって、顔画像ＸＹの子ノードに含まれる顔画像は、顔画像ＸＹＺと表される。なお、ここでは、「Ｚ」には、数字またはアルファベットが適用される。
【０１５４】
例えば、図１７では、木構造データｄのルートノードに含まれる顔画像０の子ノードには、顔画像００、顔画像０１および顔画像０２が含まれている。また、木構造データｅのルートノードに含まれる顔画像Ａの子ノードには、顔画像ＡＡ、顔画像ＡＢおよび顔画像ＡＣが含まれている。また、木構造データｅの顔画像ＡＡの子ノードには、顔画像ＡＡＡおよび顔画像ＡＡＢが含まれている。
【０１５５】
次に、融合部３０２は、融合後の木構造データに適用される特性を表す情報として、ノードに含まれる顔画像の上限数を取得する。この具体例では、融合部３０２は、図１８に示したユーザインタフェース画面を出力装置１００３に出力し、入力装置１００４を介して、上限数４を表す情報を取得したとする（ステップＳ２２）。
【０１５６】
次に、選択部３０５は、木構造データｄのルートノードと木構造データｅのルートノードとを、注目するノードとして選択する（ステップＳ２３）。
【０１５７】
次に、再編部２０３は、注目するノードに含まれる顔画像からなる複数の顔画像について、顔画像間の類似度に基づいて融合部分木ｆ１を生成する（ステップＳ２４）。
【０１５８】
ここでは、注目するノードである木構造データｄのルートノードおよび木構造データｅのルートノードには、顔画像０、顔画像１、顔画像２、顔画像Ａ、顔画像Ｂおよび顔画像Ｃが含まれている。
【０１５９】
そこで、再編部２０３は、これらの複数の顔画像をランダムな順序で、融合部分木ｆ１に挿入していく。例えば、最初に選択された顔画像は、融合部分木ｆ１のルートノードに置かれる。また、次に選択された顔画像は、融合部分木ｆ１のルートノードに既に置かれた顔画像のうちで、選択された顔画像との類似度が閾値以上である顔画像があれば、その顔画像の子ノードに置かれる。
【０１６０】
選択された顔画像は、融合部分木ｆ１のルートノードに既に置かれたいずれの顔画像とも類似度が閾値未満である場合、そのルートノードに置かれる。
【０１６１】
このようにして、図１９に示す融合部分木ｆ１が生成されたとする。図１９では、顔画像０、顔画像１、顔画像２および顔画像Ｂが融合部分木ｆ１のルートノードに配置されている。また、顔画像１の子ノードに顔画像Ａが配置されている。また、顔画像Ｂの子ノードに顔画像Ｃが配置されている。
【０１６２】
図１９において、顔画像１および顔画像Ｂは、それぞれ子ノードを持つ第１の情報である。また、顔画像０、顔画像２、顔画像Ａおよび顔画像Ｃは、それぞれ子ノードを持たない第２の情報である。
【０１６３】
再編部２０３は、図１９に示した融合部分木ｆ１を、木構造データｆにおける注目するノードに基づく位置に挿入する（ステップＳ２５）。
【０１６４】
ここでは、注目するノードが木構造データｄおよび木構造データｅのルートノードであるため、注目するノードに基づく位置は、木構造データｆのルートノードの位置である。したがって、本発明の第２の実施の形態における具体例と同様に、図１９に示した融合部分木ｆ１が、そのまま木構造データｆとなる。
【０１６５】
次に、復元部２０４は、図１９における第２の情報のそれぞれに、木構造データｄまたは木構造データｆにおいてその第２の情報に接続されていた子ノード以下を接続する（ステップＳ２６）。
【０１６６】
ここで、図１９において、前述したように、子ノードを持たない第２の情報は、顔画像０、顔画像２、顔画像Ａおよび顔画像Ｃである。また、例えば、顔画像０が元々含まれていた木構造データｄにおいて、顔画像０に接続されていた子ノードには、顔画像００、顔画像０１および顔画像０２が含まれている。そこで、復元部２０４は、図１９の顔画像０以下に、顔画像００、顔画像０１および顔画像０２を含む子ノードを接続して復元する。
【０１６７】
同様に、復元部２０４は、顔画像２、顔画像Ａおよび顔画像Ｃ以下にも、オリジナルの木構造データｄまたは木構造データｅにおいてこれらの各顔画像に接続されていた子ノード以下を接続する。これにより、子ノード以下が復元された木構造データｆは、図２０に示す通りとなる。
【０１６８】
次に、調整部３０６は、図２０の融合部分木ｆ１における第１の情報の１つである顔画像１と、その孫ノード以下に含まれる顔画像ＡＡ、顔画像ＡＢ、顔画像ＡＣ、顔画像ＡＡＡおよび顔画像ＡＡＢとの類似度を、それぞれ算出する。そして、調整部３０６は、顔画像１との類似度が、顔画像１の子ノード以下に含まれるための基準より低い顔画像として、顔画像ＡＡを検出したとする。調整部３０６は、顔画像ＡＡを図２０の木構造データｆから削除し、退避領域に記憶する（ステップＳ３１）。
【０１６９】
同様に、調整部３０６は、図２０の融合部分木ｆ１における第１の情報のもう１つである顔画像Ｂと、その孫ノード以下に含まれる顔画像ＣＡ、顔画像ＣＢおよび顔画像ＣＣとの類似度を、それぞれ算出する。そして、調整部３０６は、顔画像Ｂとの類似度が、顔画像Ｂの子ノード以下に含まれるための基準より低い顔画像として、顔画像ＣＢを検出したとする。調整部３０６は、顔画像ＣＢを図２０の木構造データｆから削除し、退避領域に記憶する（ステップＳ３１）。
【０１７０】
ステップＳ３１において、顔画像ＡＡおよび顔画像ＣＢが調整のために削除された木構造データｆは、図２１に示す通りとなる。また、退避領域には、顔画像ＡＡおよび顔画像ＣＢが記憶される。
【０１７１】
次に、選択部３０５は、図２１の融合部分木ｆ１における第１の情報の１つである顔画像１に、元々含まれていた木構造データｄにおいても子ノードが接続されていたと判断する。また、選択部３０５は、融合部分木ｆ１における第１の情報のもう１つである顔画像Ｂに、元々含まれていた木構造データｅにおいても子ノードが接続されていたと判断する。（ステップＳ２７でＹｅｓ）。
【０１７２】
この場合、選択部３０５は、第１の情報の１つである顔画像１の子ノード以下と、第１の情報のもう１つである顔画像Ｂの子ノード以下とについて、それぞれ、さらなる融合部分木の生成を行う。
【０１７３】
顔画像１の子ノード以下の融合部分木ｆ２の生成について、以下で説明する。
【０１７４】
まず、選択部３０５は、図２２に示すように、融合部分木ｆ１における顔画像１の子ノードを、新たな注目するノードの１つとして選択する。このノードには、顔画像Ａが含まれている。また、選択部３０５は、木構造データｄにおいて顔画像１に接続されていた子ノードを、新たな注目するノードのもう１つとして選択する。このノードには、顔画像１０、顔画像１１および顔画像１２が含まれている（ステップＳ２８）。
【０１７５】
そこで、次に、情報処理装置３０は、ステップＳ２８で選択した新たな注目するノードについて、ステップＳ２４からの動作を繰り返す。
【０１７６】
すなわち、再編部２０３は、注目するノードに含まれる顔画像Ａ、顔画像１０、顔画像１１および顔画像１２について、顔画像間の類似度に基づいて新たな融合部分木ｆ２を生成する（ステップＳ２４）。
【０１７７】
具体的には、再編部２０３は、これらの複数の顔画像をランダムな順序で、先ほどと同様に融合部分木ｆ２に挿入していく。そして、図２３に示す融合部分木ｆ２が生成される。
【０１７８】
図２３では、顔画像Ａ、顔画像１０、顔画像１１および顔画像１２の全てが、融合部分木ｆ２のルートノードに配置されている。また、この融合部分木ｆ２では、顔画像Ａ、顔画像１０、顔画像１１および顔画像１２の全てが、子ノードを持たない第２の情報である。
【０１７９】
次に、再編部２０３は、図２３に示した融合部分木ｆ２を、木構造データｆにおける注目するノードに基づく位置に挿入する（ステップＳ２５）。
【０１８０】
注目するノードの１つである顔画像Ａは、木構造データｆにおける顔画像１の子ノードである。そこで、再編部２０３は、木構造データｆにおける顔画像１の子ノードの位置に、融合部分木ｆ２を挿入する。これにより、木構造データｆは、図２４に示す通りとなる。
【０１８１】
次に、復元部２０４は、図２４における融合部分木ｆ２の第２の情報に、オリジナルの木構造データｄまたは木構造データｅにおいてその第２の情報に接続されていた子ノード以下を接続する（ステップＳ２６）。
【０１８２】
図２４における融合部分木ｆ２の第２の情報のうち、顔画像Ａだけが、元々含まれていた木構造データｅにおいて子ノードを持つ。この子ノードには、顔画像ＡＡ、顔画像ＡＢおよび顔画像ＡＣが含まれているが、顔画像ＡＡは、退避領域に記憶されている。そこで、復元部２０４は、図２４における顔画像Ａ以下に、顔画像ＡＡ以外の顔画像ＡＢおよび顔画像ＡＣを含む子ノードを接続して復元する。
【０１８３】
また、図２４における融合部分木ｆ２の他の第２の情報である顔画像１０、顔画像１１および顔画像１２には、オリジナルの木構造データｄまたは木構造データｆにおいて接続されていた子ノードがない。そこで、復元部２０４は、これらの第２の情報については、子ノード以下の復元を行わない。これにより、子ノードが復元された木構造データｆは、図２５に示した通りとなる。
【０１８４】
また、融合部分木ｆ２には、第１の情報が無い。したがって、調整部３０６は、融合部分木ｆ２において調整しない（ステップＳ３１）。また、融合部分木ｆ２に第１の情報がないため（ステップＳ２７でＮｏ）、次のステップＳ３２に移行する。ステップＳ３２については、後述する。
【０１８５】
次に、融合部分木ｆ１において、もう１つの第１の情報であった顔画像Ｂ以下について、さらなる融合部分木の生成について説明する。
【０１８６】
まず、選択部３０５は、図２６に示すように、融合部分木ｆ１における顔画像Ｂの子ノードを、新たな注目するノードの１つとして選択する。このノードには、顔画像Ｃが含まれている。また、選択部３０５は、木構造データｅにおいて顔画像Ｂに接続されていた子ノードを、新たな注目するノードのもう１つとして選択する。このノードには、顔画像ＢＡ、顔画像ＢＢおよび顔画像ＢＣが含まれている（ステップＳ２８）。
【０１８７】
そこで、情報処理装置３０は、ステップＳ２８で選択した新たな注目するノードについて、ステップＳ２４からの動作を繰り返す。
【０１８８】
まず、再編部２０３は、注目するノードに含まれる顔画像Ｃ、顔画像ＢＡ、顔画像ＢＢおよび顔画像ＢＣについて、顔画像間の類似度に基づいて新たな融合部分木ｆ３を生成する（ステップＳ２４）。
【０１８９】
具体的には、再編部２０３は、これらの複数の顔画像をランダムな順序で、先ほどと同様に融合部分木ｆ３に挿入していく。そして、図２７に示す融合部分木ｆ３が生成される。
【０１９０】
図２７では、顔画像ＢＡ、顔画像ＢＣおよび顔画像Ｃが、融合部分木ｆ３のルートノードに配置されている。また、顔画像ＢＢが、顔画像Ｃの子ノードに配置されている。この融合部分木ｆ３では、顔画像Ｃが、子ノードを持つ第１の情報である。また、顔画像ＢＡ、顔画像ＢＢおよび顔画像ＢＣが、子ノードを持たない第２の情報である。
【０１９１】
次に、再編部２０３は、図２７に示した融合部分木ｆ３を、木構造データｆにおける注目するノードに基づく位置に挿入する（ステップＳ２５）。
【０１９２】
ここでは、注目するノードの１つは、木構造データｆにおける顔画像Ｂの子ノードである。そこで、再編部２０３は、木構造データｆにおける顔画像Ｂの子ノードの位置に、図２７に示した融合部分木ｆ３を挿入する。これにより、木構造データｆは、図２８に示す通りとなる。
【０１９３】
融合部分木ｆ３の第２の情報である顔画像ＢＡ、顔画像ＢＢおよび顔画像ＢＣのうち、オリジナルの木構造データｅにおいて子ノードを持っていた顔画像は無い。そのため、復元部２０４は、融合部分木ｆ３において、これらの第２の情報に対する子ノード以下の部分木を復元しない（ステップＳ２６）。
【０１９４】
また、融合部分木ｆ３における第１の情報である顔画像Ｃには、孫ノード以下が無い。したがって、調整部３０６は、融合部分木ｆ３において調整しない（ステップＳ３１）。
【０１９５】
次に、選択部３０５は、融合部分木ｆ３における第１の情報である顔画像Ｃには、元々含まれていた木構造データｅにおいて子ノードが接続されていたと判断する（ステップＳ２７でＹｅｓ）。
【０１９６】
そこで、選択部３０５は、図２８における融合部分木ｆ３の第１の情報である顔画像Ｃの子ノードを、次の注目するノードの１つとして選択する。このノードには、顔画像ＢＢが含まれている。また、選択部３０５は、顔画像Ｃが元々含まれていた木構造データｅにおける顔画像Ｃの子ノードを、次の注目するノードのもう１つとして選択する。このノードには、顔画像ＣＡ、顔画像ＣＢおよび顔画像ＣＣが含まれていた。ただし、そのうち顔画像ＣＢは退避領域にあるため、このノードには、顔画像ＣＡおよび顔画像ＣＣが含まれている（ステップＳ２８）。
【０１９７】
そこで、次に、情報処理装置３０は、ステップＳ２８で選択した新たな注目するノードについて、ステップＳ２４からの動作を繰り返す。
【０１９８】
ここでは、まず、再編部２０３は、注目するノードに含まれる顔画像ＢＢ、顔画像ＣＡおよび顔画像ＣＣについて、顔画像間の類似度に基づいて新たな融合部分木ｆ４を生成する（ステップＳ２４）。
【０１９９】
具体的には、再編部２０３は、これらの複数の顔画像をランダムな順序で、先ほどと同様に融合部分木ｆ４に挿入していく。そして、図２９に示す融合部分木ｆ４が生成されたとする。図２９では、顔画像ＢＢ、顔画像ＣＡおよび顔画像ＣＣの全てが、融合部分木ｆ４のルートノードに配置されている。また、この融合部分木ｆ４では、子ノードを持つ第１の情報は無く、顔画像ＢＢ、顔画像ＣＡおよび顔画像ＣＣが、子ノードを持たない第２の情報である。
【０２００】
次に、再編部２０３は、図２９に示した融合部分木ｆ４を、木構造データｆにおける注目するノードに基づく位置に挿入する（ステップＳ２５）。
【０２０１】
ここでは、注目するノードの１つは、木構造データｆにおける顔画像Ｃの子ノードであった。そこで、再編部２０３は、木構造データｆにおける顔画像Ｃの子ノードの位置に、図２９に示した融合部分木ｆ４を挿入する。これにより、木構造データｆは、図３０に示す通りとなる。
【０２０２】
ここで、融合部分木ｆ４の第２の情報である顔画像ＢＢ、顔画像ＣＡおよび顔画像ＣＣのうち、オリジナルの木構造データｅにおいて子ノードを持っていた顔画像は無い。そこで、復元部２０４は、これらの第２の情報に対して子ノード以下の部分木を復元しない（ステップＳ２６）。
【０２０３】
また、融合部分木ｆ４には第１の情報が無いので、調整部３０６は、融合部分木ｆ４において調整を行わない（ステップＳ３１）。
【０２０４】
そして、融合部分木ｆ４には第１の情報がないため（ステップＳ２７でＮｏ）、次のステップＳ３２に移行する。
【０２０５】
ここで、退避領域に退避されている顔画像ＣＢを木構造データｅにおいて含んでいたノードは、注目するノードとして既に選択されたことがある。しかしながら、退避領域に退避されている顔画像ＡＡを木構造データｅにおいて含んでいたノードは、注目するノードとして一度も選択されたことがない（ステップＳ３２でＹｅｓ）。
【０２０６】
そこで、選択部３０５は、図３１に示すように、木構造データｅにおいて、退避された顔画像ＡＡが含まれていたノードと、そのノード以下とを、新たな注目するノードとして選択する。これらのノードには、退避された顔画像ＡＡを除くと、顔画像ＡＢ、顔画像ＡＣ、顔画像ＡＡＡおよび顔画像ＡＡＢが含まれている（ステップＳ３３）。
【０２０７】
次に、情報処理装置３０は、ステップＳ３３で選択した新たな注目するノードについて、ステップＳ２４からの動作を繰り返す。
【０２０８】
すなわち、再編部２０３は、注目するノードに含まれる顔画像ＡＢ、顔画像ＡＣ、顔画像ＡＡＡおよび顔画像ＡＡＢについて、顔画像間の類似度に基づいて新たな融合部分木ｆ５を生成する（ステップＳ２４）。
【０２０９】
具体的には、再編部２０３は、これらの複数の顔画像をランダムな順序で、先ほどと同様に融合部分木ｆ５に挿入していく。そして、図３２に示す融合部分木ｆ５が生成される。
【０２１０】
図３２では、顔画像ＡＢ、顔画像ＡＣ、顔画像ＡＡＡおよび顔画像ＡＡＢの全てが、融合部分木ｆ５のルートノードに配置されている。また、この融合部分木ｆ５では、子ノードを持つ第１の情報は無く、顔画像ＡＢ、顔画像ＡＣ、顔画像ＡＡＡおよび顔画像ＡＡＢが、子ノードを持たない第２の情報である。
【０２１１】
次に、再編部２０３は、図３２に示した融合部分木ｆ５を、木構造データｆにおける注目するノードに基づく位置に挿入する（ステップＳ２５）。
【０２１２】
ここでは、注目するノードは、木構造データｅにおいて顔画像Ａの子ノードである。そこで、再編部２０３は、木構造データｆにおける顔画像Ａの子ノードの位置に、図３２に示した融合部分木ｆ５を挿入する。これにより、木構造データｆは、図３３に示す通りとなる。
【０２１３】
ここで、融合部分木ｆ５の第２の情報である顔画像ＡＢ、顔画像ＡＣ、顔画像ＡＡＡおよび顔画像ＡＡＢのうち、オリジナルの木構造データｅにおいて子ノードを持っていた顔画像は無い。そこで、復元部２０４は、これらの第２の情報に対して子ノード以下の部分木を復元しない（ステップＳ２６）。
【０２１４】
また、融合部分木ｆ５には第１の情報が無いので、調整部３０６は、融合部分木ｆ５において調整を行わない（ステップＳ３１）。
【０２１５】
そして、融合部分木ｆ５には、前述したように第１の情報がない（ステップＳ２７でＮｏ）。
【０２１６】
さらに、退避領域に退避されている顔画像をオリジナルの木構造データにおいて含んでいたノードで、注目するノードとして一度も選択されたことがないノードは無くなった（ステップＳ３２でＮｏ）。
【０２１７】
そこで、次に、調整部３０６は、ステップＳ３４を実行する。
【０２１８】
具体的には、調整部３０６は、退避領域に退避しておいた顔画像ＡＡおよび顔画像ＣＢを、それぞれ、図３３に示した木構造データｆに挿入する。
【０２１９】
顔画像ＡＡは、ルートノードにおいては顔画像０との類似度が最も高く、かつ、その類似度は、顔画像０の子ノード以下に含まれるための基準を満たしていたとする。さらに、顔画像ＡＡは、顔画像０の子ノードにおいては顔画像０１との類似度が最も高く、かつ、その類似度は、顔画像０１の子ノード以下に含まれるための基準を満たしていたとする。また、顔画像０１は、子ノードを持っていない。
【０２２０】
そこで、調整部３０６は、顔画像０１に新たに子ノードを接続し、顔画像ＡＡを配置する（ステップＳ３２）。
【０２２１】
また、顔画像ＣＢは、ルートノードにおいては顔画像２との類似度が最も高く、かつ、その類似度は、顔画像２の子ノード以下に含まれるための基準を満たしていたとする。さらに、顔画像ＣＢは、顔画像２の子ノードにおいては顔画像２２との類似度が最も高く、かつ、その類似度は、顔画像２２の子ノード以下に含まれるための基準を満たしていたとする。また、顔画像２２は、子ノードを持っていない。
【０２２２】
そこで、調整部３０６は、顔画像２２に新たに子ノードを接続し、顔画像ＣＢを配置する（ステップＳ３２）。
【０２２３】
これにより、木構造データｆは、図３４に示す通りとなった。
【０２２４】
以上で、具体例の説明を終了する。
【０２２５】
次に、本発明の第３の実施の形態の効果について述べる。
【０２２６】
本実施の形態としての情報処理装置３０は、情報間の距離を評価する評価関数の評価結果に基づき情報群が表された複数の木構造を、より効率的にさらに精度よく１つの木構造に融合することができる。
【０２２７】
その理由について説明する。本実施の形態は、本発明の第２の実施の形態と同様の構成に加えて、次のように構成される。
【０２２８】
すなわち、調整部３０６が、融合部分木における第１の情報と、第１の情報の孫ノード以下に含まれる各情報との距離が、第１の情報の子ノード以下に含まれるための基準より近くなるよう融合部分木を調整する。
【０２２９】
例えば、調整部３０６は、融合部分木における第１の情報の孫ノード以下に含まれる情報のうち、第１の情報との距離が、第１の情報の子ノード以下に含まれるための基準より遠い情報を融合部分木から削除する。そして、調整部３０６は、削除した情報を、繰り返し処理の完了後の融合後の木構造データに挿入する。
【０２３０】
このように、本実施の形態は、本発明の第２の実施の形態と同様に、融合部分木において子ノードを持たない第２の情報以下の間については、木構造の再編処理を不要にして効率化を図っている。
【０２３１】
また、本実施の形態は、本発明の第２の実施の形態と同様に、融合部分木において子ノードを持つ第１の情報以下とその子ノードに含まれる情報以下とについては、融合部分木を生成する処理を再帰的に行うことにより、精度よく木構造データを融合している。
【０２３２】
融合部分木において、第１の情報とその子ノードに含まれる情報との間は、再編時に評価が高いことが確かめられている。しかしながら、第１の情報と、再編後に復元された孫ノード以下に含まれる情報との間は、評価が高いか否かが確かめられていない。
【０２３３】
そこで、本実施の形態は、融合部分木において、第１の情報の孫ノード以下に含まれる情報から、第１の情報との間の評価が、第１の情報の子ノード以下に含まれるための基準を満たさないものを除外する。これにより、融合後の木構造データにおいて、再編された部分において、ある情報の子ノード以下に、基準を満たさない情報が含まれることが無くなる。
【０２３４】
そして、本実施の形態は、除外した情報を、融合後の木構造データを生成するための再帰処理が完了した後に、適切な位置に挿入する。その結果、本実施の形態は、処理を効率化しながらも、融合後の木構造データの構成の精度を向上させている。
【０２３５】
例えば、上述の具体例では、顔画像ＡＡは、融合部分木ｆ１に復元された時点では、顔画像１の孫ノードに配置されていた。しかしながら、本実施の形態は、顔画像ＡＡが顔画像１の子ノード以下に含まれる基準を満たしていないことを検出し、融合後の木構造データから一旦削除している。
【０２３６】
これにより、顔画像ＡＡは、顔画像０の子ノードの顔画像０１の子ノードに最終的に挿入されることになり、融合後の木構造データの構成の精度が向上している。
【０２３７】
また、上述の具体例では、顔画像ＣＢは、融合部分木ｆ１に復元された時点では、顔画像Ｂの孫ノードに配置されていた。しかしながら、本実施の形態は、顔画像ＣＢが顔画像Ｂの子ノード以下に含まれる基準を満たしていないことを検出し、融合後の木構造データから一旦削除している。
【０２３８】
これにより、顔画像ＣＢは、顔画像２の子ノードの顔画像２２の子ノードに最終的に挿入されることになり、融合後の木構造データの構成の精度が向上している。
【０２３９】
このように、本実施の形態は、処理を効率化しながら、融合後の木構造データの構成の精度を向上させている。
【０２４０】
（第４の実施の形態）
次に、本発明の第４の実施の形態について図面を参照して詳細に説明する。なお、本実施の形態の説明において参照する各図面において、本発明の第２の実施の形態と同一の構成および同様に動作するステップには同一の符号を付して本実施の形態における詳細な説明を省略する。
【０２４１】
まず、本発明の第４の実施の形態としての情報処理装置４０の機能ブロック構成を図３５に示す。図３５において、情報処理装置４０は、本発明の第２の実施の形態としての情報処理装置２０に対して、取得部１０１に替えて取得部４０１と、融合部２０２に替えて融合部４０２とを備え、さらに、記憶部４０７を備える点が異なる。
【０２４２】
なお、情報処理装置４０およびその各機能ブロックは、図２を参照して説明した本発明の第１の実施の形態と同様のハードウェア要素によって構成可能である。ただし、情報処理装置４０およびその各機能ブロックのハードウェア構成は、上述の構成に限定されない。
【０２４３】
記憶部４０７は、対象となる情報が得られる時間または空間の範囲毎に構築された木構造データを記憶している。
【０２４４】
例えば、記憶部４０７には、１日単位で得られる情報について、本発明の第２の実施の形態で説明した法則１〜４に従って構築された木構造データが記憶されていてもよい。また、例えば、記憶部４０７には、拠点単位で得られる情報について、上述の法則１〜４に従って構築された木構造データが記憶されていてもよい。
【０２４５】
取得部４０１は、指定された時間または空間の範囲を表す情報を入力として取得する。そして、取得部４０１は、指定された時間または空間の範囲と重なる部分を有する範囲について構築された複数の木構造データを、記憶部４０７から取得する。
【０２４６】
例えば、取得部４０１が、直近の７日間という時間の範囲を表す情報を入力として取得したとする。この場合、取得部４０１は、直近の７日間について、日単位で構築された７つの木構造データを取得すればよい。
【０２４７】
また、例えば、取得部４０１は、ある地域という空間の範囲を表す情報を入力として取得したとする。この場合、取得部４０１は、ある地域に含まれる拠点についてそれぞれ構築された木構造データを取得すればよい。
【０２４８】
融合部４０２は、指定された時間または空間の範囲の情報群について、融合された木構造データを生成する。
【０２４９】
ここで、指定された時間または空間の範囲に対して過不足のない範囲を構成する複数の木構造データが、記憶部４０７に記憶されているとは限らない。例えば、記憶部４０７に、１日単位で得られる情報群について構築された木構造データが記憶されているとする。
【０２５０】
取得部４０１により、「昨日の正午から本日の正午まで」という時間の範囲を指定する情報が得られたとする。この場合、取得部４０１は、指定された範囲である「昨日の正午から本日の正午まで」と重なる部分を有する範囲について構築された、昨日の木構造データと本日の木構造データとを取得することになる。
【０２５１】
このようなケースを考慮して、融合部４０２は、取得された複数の木構造データに含まれる情報のうち、指定された時間または空間の範囲に含まれない情報を除外した上で、本発明の第２の実施の形態と同様に動作するよう構成される。
【０２５２】
なお、融合部４０２は、このような指定された時間または空間の範囲外の情報を除外する処理を、融合の動作を開始する前に行ってもよいし、再編部２０３や復元部２０４を動作させる際に行ってもよい。あるいは、融合部４０２は、このような指定された時間または空間の範囲外の情報を除外する処理を、融合の動作を終了後に行ってもよい。
【０２５３】
以上のように構成された情報処理装置４０の動作を図３６に示す。ここでは、指定された時間または空間の範囲外の情報を除外する処理を、融合の動作を開始する前に行うものとする。
【０２５４】
図３６では、まず、取得部４０１は、指定された時間または空間の範囲を表す情報を入力として取得する（ステップＳ４１）。
【０２５５】
次に、取得部４０１は、指定された時間または空間の範囲と重なる部分を有する範囲について構築された複数の木構造データを、記憶部４０７から取得する（ステップＳ４２）。
【０２５６】
次に、融合部４０２は、取得された複数の木構造データに含まれる情報のうち、指定された時間または空間の範囲外の情報があれば、除外する（ステップＳ４３）。
【０２５７】
以降、情報処理装置４０は、本発明の第２の実施の形態と同様に、ステップＳ２１〜Ｓ２８を実行する。
【０２５８】
そして、融合部４０２は、指定された時間または空間の範囲の木構造データとして、融合後の木構造データを出力する（ステップＳ４４）。
【０２５９】
以上で、情報処理装置４０は動作を終了する。
【０２６０】
次に、本発明の第４の実施の形態の効果について述べる。
【０２６１】
本発明の第４の実施の形態としての情報処理装置４０は、指定された時間または空間の範囲についての木構造データを、効率的に精度よく生成することができる。
【０２６２】
その理由について以下で説明する。
【０２６３】
本実施の形態では、本発明の第２の実施の形態と同様の構成に加えて、次のように構成される。すなわち、記憶部４０７が、対象となる情報が得られる時間または空間の範囲毎に構築された木構造データを記憶する。そして、取得部４０１が、指定された時間または空間の範囲と重なる部分を有する範囲について構築された複数の木構造データを、記憶部４０７から取得する。そして、融合部４０２が、取得された複数の木構造データを融合することにより、指定された時間または空間の範囲について融合後の木構造データを生成する。
【０２６４】
本実施の形態は、得られる情報群の全体量と比較して、必要となる情報群の時間や空間の範囲が小さいときに、特に処理効率を向上させる。
【０２６５】
なお、上述した本発明の各実施の形態において、木構造データに含まれる情報が、顔画像や文章である例について説明したが、木構造データに含まれる情報の種類は、これらに限定されない。
【０２６６】
また、上述した本発明の各実施の形態において、情報間の距離を評価する評価関数の出力が、類似度を表す数値である例について説明した。ただし、情報間の距離を評価する評価関数の出力は、類似度に限定されない。
【０２６７】
また、上述した本発明の各実施の形態において、融合の対象となる木構造データが２つである例を中心に説明した。ただし、各実施の形態は、３つ以上の木構造データを融合する場合にも、同様に動作することにより同様の効果を奏する。
【０２６８】
また、上述した本発明の各実施の形態において、情報処理装置１０〜４０の各機能ブロックが、メモリに記憶されたコンピュータ・プログラムを実行するＣＰＵによって実現される例を中心に説明した。これに限らず、各機能ブロックの一部、全部、または、それらの組み合わせが専用のハードウェアにより実現されていてもよい。
【０２６９】
また、上述した本発明の各実施の形態において、情報処理装置１０〜４０の機能ブロックは、複数の装置に分散されて実現されてもよい。
【０２７０】
また、上述した本発明の各実施の形態において、各フローチャートを参照して説明した情報処理装置１０〜４０の動作を、本発明のコンピュータ・プログラムとしてコンピュータ装置の記憶装置（記憶媒体）に格納しておく。そして、係るコンピュータ・プログラムを当該ＣＰＵが読み出して実行するようにしてもよい。そして、このような場合において、本発明は、係るコンピュータ・プログラムのコードあるいは記憶媒体によって構成される。
【０２７１】
また、上述した各実施の形態は、適宜組み合わせて実施されることが可能である。
【０２７２】
また、本発明は、上述した各実施の形態に限定されず、様々な態様で実施されることが可能である。
【０２７３】
〔本発明の様態の例〕
本発明の実施形態の一部または全部は、以下の付記のように記載しうる。しかしながら、本発明は、以下の付記に限定されない。
【０２７４】
（付記１）
情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得する取得手段と、
複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含める融合手段と、
を備えた情報処理装置。
【０２７５】
（付記２）
前記融合手段は、
複数の注目するノードにそれぞれ含まれる情報を融合して前記木構造で表すよう再編した融合部分木を生成し、生成した融合部分木を、前記融合後の木構造データにおいて前記注目するノードに基づく位置に挿入する再編手段と、
前記融合部分木において子ノードを持つ情報を第１の情報とし、子ノードを持たない情報を第２の情報とするとき、前記第２の情報に、前記第２の情報が元々含まれていた前記木構造データにおいて前記第２の情報に接続されていた子ノード以下を接続して復元する復元手段と、
複数の前記木構造データのルートノードを前記注目するノードとして選択して前記再編手段および前記復元手段を機能させた後、前記融合部分木における前記第１の情報に接続された子ノードと、前記第１の情報が元々含まれていた前記木構造データにおいて前記第１の情報に接続されていた子ノードとを新たな注目するノードとして選択して前記再編手段および前記復元手段を機能させることを繰り返す選択手段と、
を有することを特徴とする付記１に記載の情報処理装置。
【０２７６】
（付記３）
前記融合手段は、
前記融合部分木における前記第１の情報と、前記第１の情報の孫ノード以下に含まれる各情報との距離が、前記第１の情報の子ノード以下に含まれるための基準より近くなるよう前記融合部分木を調整する調整手段をさらに備えたことを特徴とする付記１または付記２に記載の情報処理装置。
【０２７７】
（付記４）
前記調整手段は、前記融合部分木における前記第１の情報の孫ノード以下に含まれる情報のうち、前記第１の情報との距離が前記基準より遠い情報を前記融合部分木から削除し、削除した情報を、前記選択手段による前記繰り返し処理が完了した前記融合後の木構造データに挿入することを特徴とする付記３に記載の情報処理装置。
【０２７８】
（付記５）
対象となる情報が得られる時間または空間の範囲毎に構築された前記木構造データを記憶する記憶手段をさらに備え、
前記取得手段は、指定された時間または空間の範囲と重なる部分を有する範囲についてそれぞれ構築された複数の前記木構造データを、前記記憶手段から取得し、
前記融合手段は、複数の前記木構造データを融合することにより、指定された時間または空間の範囲について前記融合後の木構造データを生成することを特徴とする付記１から付記４のいずれかに記載の情報処理装置。
【０２７９】
（付記６）
コンピュータ装置が、
情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得し、
複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、
前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含める方法。
【０２８０】
（付記７）
前記コンピュータ装置が前記融合を行う際に、
複数の前記木構造データのルートノードを注目するノードとして選択し、
前記注目するノードにそれぞれ含まれる情報からなる複数の情報を、前記木構造で表すよう再編した融合部分木を生成し、生成した融合部分木を、前記融合後の木構造データにおいて前記注目するノードに基づく位置に挿入し、
前記融合部分木において子ノードを持つ情報を第１の情報とし、子ノードを持たない情報を第２の情報とするとき、
前記第２の情報に、前記第２の情報が元々含まれていた前記木構造データにおいて前記第２の情報に接続されていた子ノード以下を接続して復元し、
前記融合部分木における前記第１の情報に接続された子ノードと、前記第１の情報が元々含まれていた前記木構造データにおいて前記第１の情報に接続されていた子ノードとを新たな注目するノードとして選択して新たな前記融合部分木の前記再編、前記挿入および前記子ノードの復元を繰り返すことを特徴とする付記６に記載の方法。
【０２８１】
（付記８）
前記コンピュータ装置が前記融合を行う際に、
前記融合部分木における前記第１の情報と、前記第１の情報の孫ノード以下に含まれる各情報との距離が、前記第１の情報の子ノード以下に含まれるための基準より近くなるよう前記融合部分木を調整することを特徴とする付記６または付記７に記載の方法。
【０２８２】
（付記９）
前記融合部分木を調整する際に、
前記融合部分木における前記第１の情報の孫ノード以下に含まれる情報のうち、前記第１の情報との距離が前記基準より遠い情報を前記融合部分木から削除し、削除した情報を、前記選択手段による前記繰り返し処理が完了した前記融合後の木構造データに挿入することを特徴とする付記８に記載の方法。
【０２８３】
（付記１０）
対象となる情報が得られる時間または空間の範囲毎に構築された前記木構造データを記憶手段に記憶しており、
指定された時間または空間の範囲と重なる部分を有する範囲についてそれぞれ構築された複数の前記木構造データを、前記記憶手段から取得し、
前記コンピュータ装置が前記融合を行う際に、
複数の前記木構造データを融合することにより、指定された時間または空間の範囲について前記融合後の木構造データを生成することを特徴とする付記６から付記９のいずれかに記載の方法。
【０２８４】
（付記１１）
情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得することと、
複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含めることと、
をコンピュータ装置に実行させるためのプログラムを記録したプログラム記録媒体。
【０２８５】
（付記１２）
複数の前記木構造データのルートノードを前記注目するノードとして選択することと、
前記注目するノードにそれぞれ含まれる情報からなる複数の情報を、前記木構造で表すよう再編した融合部分木を生成し、生成した融合部分木を、前記融合後の木構造データにおいて前記注目するノードに基づく位置に挿入することと、
前記融合部分木において子ノードを持つ情報を第１の情報とし、子ノードを持たない情報を第２の情報とするとき、前記第２の情報に、前記第２の情報が元々含まれていた前記木構造データにおいて前記第２の情報に接続されていた子ノード以下を接続して復元することと、
前記融合部分木における前記第１の情報に接続された子ノードと、前記第１の情報が元々含まれていた前記木構造データにおいて前記第１の情報に接続されていた子ノードとを新たな注目するノードとして選択することを繰り返すことと、
をコンピュータ装置に実行させるためのプログラムを記録したことを特徴とする付記１１に記載のプログラム記録媒体。
【０２８６】
（付記１３）
前記融合部分木における前記第１の情報と、前記第１の情報の孫ノード以下に含まれる各情報との距離が、前記第１の情報の子ノード以下に含まれるための基準より近くなるよう前記融合部分木を調整することをコンピュータ装置に実行させるためのプログラムを記録したことを特徴とする付記１１または付記１２に記載のプログラム記録媒体。
【０２８７】
（付記１４）
前記融合部分木における前記第１の情報の孫ノード以下に含まれる情報のうち、前記第１の情報との距離が前記基準より遠い情報を前記融合部分木から削除し、削除した情報を、前記繰り返し処理が完了した前記融合後の木構造データに挿入することをコンピュータ装置に実行させるためのプログラムを記録したことを特徴とする付記１３に記載のプログラム記録媒体。
【０２８８】
（付記１５）
対象となる情報が得られる時間または空間の範囲毎に構築された前記木構造データを記憶手段に記憶することと、
指定された時間または空間の範囲と重なる部分を有する範囲についてそれぞれ構築された複数の前記木構造データを、前記記憶手段から取得することと、
複数の前記木構造データを融合することにより、指定された時間または空間の範囲について前記融合後の木構造データを生成することと、
をコンピュータ装置に実行させるためのプログラムを記録したことを特徴とする付記１１から付記１４のいずれかに記載のプログラム記録媒体。
【０２８９】
以上、上述した実施形態を模範的な例として本発明を説明した。しかしながら、本発明は、上述した実施形態には限定されない。即ち、本発明は、本発明のスコープ内において、当業者が理解し得る様々な態様を適用することができる。
【０２９０】
この出願は、２０１６年１０月１２日に出願された日本出願特願２０１６−２０１０２３を基礎とする優先権を主張し、その開示の全てをここに取り込む。
【符号の説明】
【０２９１】
１０、２０、３０、４０    情報処理装置
１０１、４０１    取得部
１０２、２０２、３０２、４０２    融合部
２０３    再編部
２０４    復元部
２０５、３０５    選択部
３０６    調整部
４０７    記憶部
１００１    ＣＰＵ
１００２    メモリ
１００３    出力装置
１００４    入力装置
【図１】
2018070405.tif 000003
【図２】
2018070405.tif 000004
【図３】
2018070405.tif 000005
【図４】
2018070405.tif 000006
【図５】
2018070405.tif 000007
【図６】
2018070405.tif 000008
【図７】
2018070405.tif 000009
【図８】
2018070405.tif 000010
【図９】
2018070405.tif 000011
【図１０】
2018070405.tif 000012
【図１１】
2018070405.tif 000013
【図１２】
2018070405.tif 000014
【図１３】
2018070405.tif 000015
【図１４】
2018070405.tif 000016
【図１５】
2018070405.tif 000017
【図１６】
2018070405.tif 000018
【図１７】
2018070405.tif 000019
【図１８】
2018070405.tif 000020
【図１９】
2018070405.tif 000021
【図２０】
2018070405.tif 000022
【図２１】
2018070405.tif 000023
【図２２】
2018070405.tif 000024
【図２３】
2018070405.tif 000025
【図２４】
2018070405.tif 000026
【図２５】
2018070405.tif 000027
【図２６】
2018070405.tif 000028
【図２７】
2018070405.tif 000029
【図２８】
2018070405.tif 000030
【図２９】
2018070405.tif 000031
【図３０】
2018070405.tif 000032
【図３１】
2018070405.tif 000033
【図３２】
2018070405.tif 000034
【図３３】
2018070405.tif 000035
【図３４】
2018070405.tif 000036
【図３５】
2018070405.tif 000037
【図３６】
2018070405.tif 000038
【手続補正書】
【提出日】平成31年3月20日(2019.3.20)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得する取得手段と、
複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含める融合手段と、
を備えた情報処理装置。
【請求項２】
前記融合手段は、
複数の注目するノードにそれぞれ含まれる情報を融合して前記木構造で表すよう再編した融合部分木を生成し、生成した融合部分木を、前記融合後の木構造データにおいて前記注目するノードに基づく位置に挿入する再編手段と、
前記融合部分木において子ノードを持つ情報を第１の情報とし、子ノードを持たない情報を第２の情報とするとき、前記第２の情報に、前記第２の情報が元々含まれていた前記木構造データにおいて前記第２の情報に接続されていた子ノード以下を接続して復元する復元手段と、
複数の前記木構造データのルートノードを前記注目するノードとして選択して前記再編手段および前記復元手段を機能させた後、前記融合部分木における前記第１の情報に接続された子ノードと、前記第１の情報が元々含まれていた前記木構造データにおいて前記第１の情報に接続されていた子ノードとを新たな注目するノードとして選択して前記再編手段および前記復元手段を機能させることを繰り返す選択手段と、
を有することを特徴とする請求項１に記載の情報処理装置。
【請求項３】
前記融合手段は、
前記融合部分木における前記第１の情報と、前記第１の情報の孫ノード以下に含まれる各情報との距離が、前記第１の情報の子ノード以下に含まれるための基準より近くなるよう前記融合部分木を調整する調整手段をさらに備えたことを特徴とする請求項１または請求項２に記載の情報処理装置。
【請求項４】
前記調整手段は、前記融合部分木における前記第１の情報の孫ノード以下に含まれる情報のうち、前記第１の情報との距離が前記基準より遠い情報を前記融合部分木から削除し、削除した情報を、前記選択手段による前記繰り返し処理が完了した前記融合後の木構造データに挿入することを特徴とする請求項３に記載の情報処理装置。
【請求項５】
対象となる情報が得られる時間または空間の範囲毎に構築された前記木構造データを記憶する記憶手段をさらに備え、
前記取得手段は、指定された時間または空間の範囲と重なる部分を有する範囲についてそれぞれ構築された複数の前記木構造データを、前記記憶手段から取得し、
前記融合手段は、複数の前記木構造データを融合することにより、指定された時間または空間の範囲について前記融合後の木構造データを生成することを特徴とする請求項１から請求項４のいずれか１項に記載の情報処理装置。
【請求項６】
コンピュータ装置が、
情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得し、
複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、
前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含める方法。
【請求項７】
前記コンピュータ装置が前記融合を行う際に、
複数の前記木構造データのルートノードを注目するノードとして選択し、
前記注目するノードにそれぞれ含まれる情報からなる複数の情報を、前記木構造で表すよう再編した融合部分木を生成し、生成した融合部分木を、前記融合後の木構造データにおいて前記注目するノードに基づく位置に挿入し、
前記融合部分木において子ノードを持つ情報を第１の情報とし、子ノードを持たない情報を第２の情報とするとき、前記第２の情報に、前記第２の情報が元々含まれていた前記木構造データにおいて前記第２の情報に接続されていた子ノード以下を接続して復元し、
前記融合部分木における前記第１の情報に接続された子ノードと、前記第１の情報が元々含まれていた前記木構造データにおいて前記第１の情報に接続されていた子ノードとを新たな注目するノードとして選択して新たな前記融合部分木の前記再編、前記挿入および前記子ノードの復元を繰り返すことを特徴とする請求項６に記載の方法。
【請求項８】
前記コンピュータ装置が前記融合を行う際に、
前記融合部分木における前記第１の情報と、前記第１の情報の孫ノード以下に含まれる各情報との距離が、前記第１の情報の子ノード以下に含まれるための基準より近くなるよう前記融合部分木を調整することを特徴とする請求項６または請求項７に記載の方法。
【請求項９】
対象となる情報が得られる時間または空間の範囲毎に構築された前記木構造データを記憶手段に記憶しており、
指定された時間または空間の範囲と重なる部分を有する範囲についてそれぞれ構築された複数の前記木構造データを、前記記憶手段から取得し、
前記コンピュータ装置が前記融合を行う際に、
複数の前記木構造データを融合することにより、指定された時間または空間の範囲について前記融合後の木構造データを生成することを特徴とする請求項６から請求項９のいずれか１項に記載の方法。
【請求項１０】
情報群を情報間の距離に基づく木構造で表した複数の木構造データであって、それぞれの前記木構造データにおいて、親ノードに含まれる情報に接続される子ノードに含まれる情報間の距離は、前記親ノードに含まれる情報間の距離より近く、かつ、前記木構造データの末端により近いノードほど、該ノードに含まれる情報間の距離がより近くなるよう構成される複数の前記木構造データを取得することと、
複数の前記木構造データを融合した融合後の木構造データを生成するため、複数の前記木構造データにおいてそれぞれ選択されたノードに含まれる情報からなる複数の情報において、他の各情報との距離が離れていることを表す条件を満たす情報のそれぞれについては、該情報が元々含まれていた前記木構造データにおける該情報以下の部分木をそのまま前記融合後の木構造データに含め、前記情報間の距離が近いことを表す条件を互いに満たす複数の情報については、各情報が元々含まれていた前記木構造データにおける該情報以下の部分木を融合して前記木構造で表すよう再編した部分木を前記融合後の木構造データに含めることと、
をコンピュータ装置に実行させるためのプログラム。
【国際調査報告】
2018070405.tif 000039
2018070405.tif 000040
2018070405.tif 000041
2018070405.tif 000042