ビデオコンテンツを管理する方法であって、所与のビデオファイルのコンテンツを説明する少なくとも1つの関連タグを有する所与のビデオファイルを取り上げること、データストアの中の複数のビデオファイルに関連付けられたタグに対する少なくとも1つの関連タグの意味関係を解析すること、解析の結果を使用して、複数のビデオファイルのなかからビデオファイルの或るセットを選択すること、所与のビデオファイルのコンテンツを、選択されたセットのコンテンツと比較して、コンテンツの類似度を算出すること、および算出の結果を使用して、データストアの中のビデオファイルの類似度に関する情報を更新することを含む、方法。意味関係が、タグ共起の確率を使用して導き出される、請求項1に記載の方法。確率が所与の値より大きい場合、セット選択を行う際に少なくとも2つのタグに論理積演算子を適用し、さらに確率が所与の値より小さい場合、他の1つまたは複数の基準を使用してセット選択を行う、請求項2に記載の方法。他の基準が、タグが出現する頻度とタグの人気度のうち少なくともいずれかを含む、請求項3に記載の方法。所与のビデオファイルが、ユーザによってデータストアに追加される、請求項1から4のいずれかに記載の方法。ユーザが、所与のビデオファイルに関連付けるために少なくとも1つのタグを割り当てる、請求項5に記載の方法。検索クエリに応答して結果を提供する際にデータストアの中のビデオファイルの類似度に関する情報を使用することを含む、請求項1から6のいずれかに記載の方法。選択されたセットに含まれるビデオファイルを、選択されたセットの中のビデオファイルの重なり合うコンテンツを示すようにビデオ関係グラフにおいて並べること、およびビデオ関係グラフを使用して、所与のビデオファイルのコンテンツと選択されたセットのコンテンツの類似度を算出することを含む、請求項1から7のいずれかに記載の方法。選択されたセットに含まれるビデオファイルをビデオ関係グラフにおいて並べることに続いて、所与のビデオファイルのコンテンツが、選択されたセットの重なり合わないコンテンツと比較される、請求項8に記載の方法。所与のビデオファイルからの情報を含むようにビデオ関係グラフを更新することを含む、請求項8または9に記載の方法。式を使用してタグ共起の確率を計算することを含む、請求項2に記載の方法。ジャカード係数を使用してタグ共起の確率を計算することを含む、請求項2に記載の方法。所与のビデオファイルのコンテンツを説明する少なくとも1つの関連タグを有する所与のビデオファイルを取り上げるステップと、データストアの中の複数のビデオファイルに関連付けられたタグに対する少なくとも1つの関連タグの意味関係を解析するステップと、解析の結果を使用して、複数のビデオファイルのなかからビデオファイルの或るセットを選択するステップと、所与のビデオファイルのコンテンツを、選択されたセットのコンテンツと比較して、コンテンツの類似度を算出するステップと、算出の結果を使用して、データストアの中のビデオファイルの類似度に関する情報を更新するステップとを含む方法を実行するようにプログラミングされた、または構成された、デバイス。タグ共起の確率を使用して意味関係を導き出すようにプログラミングされた、または構成された、請求項13に記載のデバイス。確率が所与の値より大きい場合、セット選択を行う際に少なくとも2つのタグに論理積演算子を適用し、さらに確率が所与の値より小さい場合、他の1つまたは複数の基準を使用してセット選択を行うようにプログラミングされた、または構成された、請求項14に記載のデバイス。他の基準が、タグが出現する頻度とタグの人気度のうち少なくともいずれかを含む、請求項15に記載のデバイス。所与のビデオファイルが、ユーザによってデータストアに追加される、請求項13から16のいずれかに記載のデバイス。ユーザが、所与のビデオファイルに関連付けるために少なくとも1つのタグを割り当てる、請求項17に記載のデバイス。検索クエリに応答して結果を提供する際にデータストアの中のビデオファイルの類似度に関する情報を使用するようにプログラミングされた、または構成された、請求項13から18のいずれかに記載のデバイス。選択されたセットに含まれるビデオファイルを、選択されたセットの中のビデオファイルの重なり合うコンテンツを示すようにビデオ関係グラフにおいて並べるステップと、ビデオ関係グラフを使用して、所与のビデオファイルのコンテンツと選択されたセットのコンテンツの類似度を算出するステップとを含むようにプログラミングされた、または構成された、請求項13から19のいずれかに記載のデバイス。選択されたセットに含まれるビデオファイルをビデオ関係グラフにおいて並べることに続いて、所与のビデオファイルのコンテンツを、選択されたセットの重なり合わないコンテンツと比較するステップを含むようにプログラミングされた、または構成された、請求項20に記載のデバイス。所与のビデオファイルからの情報を含むようにビデオ関係グラフを更新するステップを含むようにプログラミングされた、または構成された、請求項20または21に記載のデバイス。式を使用してタグ共起の確率を計算するようにプログラミングされた、または構成された、請求項13に記載のデバイス。ジャカード係数を使用してタグ共起の確率を計算するようにプログラミングされた、または構成された、請求項13に記載のデバイス。所与のビデオファイルのコンテンツを説明する少なくとも1つの関連タグを有する所与のビデオファイルを取り上げるステップと、データストアの中の複数のビデオファイルに関連付けられたタグに対する少なくとも1つの関連タグの意味関係を解析するステップと、解析の結果を使用して、複数のビデオファイルのなかからビデオファイルの或るセットを選択するステップと、所与のビデオファイルのコンテンツを、選択されたセットのコンテンツと比較して、コンテンツの類似度を算出するステップと、算出の結果を使用して、データストアの中のビデオファイルの類似度に関する情報を更新するステップとを含むビデオコンテンツを管理する方法を実行するためのマシン実行可能プログラムを格納する、データ記憶媒体。本発明の第1の態様によれば、ビデオコンテンツを管理する方法が、所与のビデオファイルのコンテンツを記述する少なくとも1つの関連タグを有する所与のビデオファイルを取り上げることを含む。データストアの中の複数のビデオファイルに関連付けられたタグに対する、その少なくとも1つの関連タグの意味関係が解析される。この解析の結果が、複数のビデオファイルのなかからビデオファイルの或るセットを選択するのに使用される。その所与のビデオファイルのコンテンツが、選択されたセットのコンテンツと比較されて、コンテンツの類似度が算出される。この算出の結果が、データストアの中のビデオファイルの類似度に関する情報を更新するのに使用される。タグからの意味情報を使用して、類似したコンテンツを有する可能性が高いビデオファイルを識別することによって、この方法は、その所与のビデオをセットの中に含まれるビデオと比較することによる複製検出に先立って、利用可能な総数のなかからビデオファイルの或るセットがさらなる処理のために選択されることを許す。考慮されなければならないコンテンツの量を縮小することによって、この方法は、ビデオ複製検出技術を適用することをより効率的にし、それほどリソースを多用しないようにする。ビデオ検索結果を向上させるためにデータストアの中にビデオファイルの類似度に関する情報を保持することが特に役立つが、そうすることは、他の目的でも、例えば、アーカイブされたコンテンツを編成するためにも有利であり得る。ビデオ複製-類似度検出は、検索、トピック追跡、および著作権保護におけるそのような検出の可能性のために有用である。これらのタグは、ユーザによって生成されることが可能である。例えば、ユーザがビデオファイルをホスティングウェブサイトにアップロードする際、ユーザは、キーワード、または他の記述子を追加するように勧められることが可能である。コンテンツが、そのコンテンツを閲覧することを所望する可能性がある他のユーザによって容易に見つけられるように、正確で、参考になるタグを使用する誘因がユーザに存在する。このタグまたは複数のタグを追加するユーザは、それでも、データストアにビデオファイルを追加した個人でなくてもよい。例えば、或る個人が、既にアーカイブされたコンテンツに索引を付けることを担当させられることが可能である。一方法において、ユーザによってタグが割り当てられる代わりに、タグを与えることに何らかの度合いの自動化が関与することが可能であるが、このことは、それほど価値のない意味情報をもたらす傾向がある可能性がある。この方法は、所与のビデオファイルがデータストアに追加される際に適用され得る。しかし、この方法は、例えば、データストアによって保持されるビデオコンテンツの類似度に関する情報を向上させるように、データストアにそれまでに追加されたビデオコンテンツを管理するのに使用されてもよい。一実施形態において、データストアの中に含まれるビデオファイルのいずれか1つが、所与のビデオファイルとして取り上げられて、さらにデータストアの中の類似するビデオファイルを見つけるクエリの役割をすることが可能である。本発明の別の態様によれば、デバイスが、第1の態様による方法を実行するようにプログラミングされる、または構成される。次に、本発明のいくつかの実施形態を、単に例として、添付の図面を参照して説明する。図1を参照すると、ビデオホスティングウェブサイトが、ビデオコンテンツと、このビデオコンテンツに関連付けられたタグと、コンテンツの関係に関する情報とを保持するビデオデータベース1を含む。ユーザが新たなビデオ2をアップロードする際、ユーザは、そのビデオコンテンツにタグを割り当てることもする。タグは、ビデオファイルのコンテンツを何らかの仕方で記述するキーワードまたは用語である。タグは、ビデオコンテンツの個人的なビューを与え、さらに、このため、ビデオ意味情報の一部を与える。第1のステップは、これらのタグを使用して、新たにアップロードされたビデオ1と意味的に互いに関係する可能性があるビデオデータベース1の中に既に含まれるビデオを選択することである。このことは、新たなビデオ2に関連付けられたタグ、ならびにデータベース1からのそれまでにアップロードされているビデオに関連付けられたタグを受け付けるタグ関係プロセッサ3によって実行される。ユーザは、通常、複数のタグをビデオコンテンツに割り当てるので、タグの間の関係を決定する必要性が存在する。一般に、2つのタイプの関係:論理積または論理和が存在する。タグに異なる関係を適用することは、異なる結果を与える。タグの間で論理積関係だけを適用することは、それらのタグの各タグに関連付けられたビデオが選択されることをもたらす。このことは、新たにアップロードされたビデオと実際に意味的に互いに関係するいくつかのビデオが除外されることをもたらし得る。例えば、新たにアップロードされたビデオにスーザンボイルおよびスコットランドからというタグが付けられており、さらに論理積関係が適用された場合、選択されたビデオは、関連タグとしてスーザンボイルとスコットランドからをともに有するはずである。スコットランドからというタグとスーザンボイルというタグが一緒に出現する頻度は非常に低いので、選択されたビデオセットは、スーザンボイルというタグだけが付けられた多くのビデオを含まない。しかし、これらのビデオは、大抵、その新たにアップロードされたビデオと意味的に関係する。タグの間で論理和関係だけを適用することは、必要とされるより多くのビデオが選択されることをもたらし得る。例えば、新たにアップロードされたビデオにアップルおよびipodというタグが付けられている場合、選択されたセットは、iphoneについてのビデオとアップル-果物についてのビデオをともに含み得るが、アップル-果物についてのビデオがその新たにアップロードされたビデオと意味的に関係する可能性は低い。3におけるタグ関係解析において、意味情報が、複製またはほぼ複製を検出するさらなる処理のためにビデオファイルのセットの役立つ選択をもたらすのに使用される。複数のタグの間で適切な関係を導き出すのに、タグ共起情報が、データベース1にそれまでに追加されている既存のビデオファイルに関連付けられた大量のタグからの集合知に基づいて測定される。タグ共起は、意味領域におけるタグの類似度を捕捉する有用な情報を含む。複数のタグが一緒に出現する確率が高い、例えば、所与の値を超えている場合、論理積関係が、複数のタグによって取り出されたビデオを選択するのに使用される。タグ共起の確率が低く、その所与の値を下回っている場合、それらのタグに関連付けられたビデオは、タグ出現の頻度、タグの人気度、または他の適切なパラメータなどの、いくつかの基準に基づいて選択される。この選択は、考慮されるべきビデオファイルの総数を減らすことが可能である。このため、特定の新たにアップロードされたビデオに関して、ユーザによって割り当てられた複数のタグが存在する場合、それらのタグの間の関係が、プロセッサ3によって導き出される。ビデオホスティングウェブサイトにおいてタグが付けられた大量のビデオが存在するので、既存のビデオからのそれらのタグは、タグ関係を算出するための集合知ベースを与える。タグ共起頻度は、タグ関係の測定として計算される。タグ共起を計算するためのいくつかの方法が存在する。例えば、以下の式を使用する:この式は、tagiがtagjと一緒に出現し、さらにtagiの総頻度によって正規化された頻度を示す。同様に、tagjを所与として、tagiとtagjの共起の頻度が計算され得る。前述の式は、tagiとtagjの間の非対称の関連度測定を与える。タグの間の対称の関連度もまた、以下に示されるとおり、ジャカード係数を使用して測定され得る:この係数は、2つのタグの論理和で割った、2つのタグの間の論理積の数をとる。ビデオデータベース1に、タグ関係に基づいてクエリが行われる。例えば、新たにアップロードされたビデオにアップルおよびipodというタグが付けられている場合、アップルというタグとipodというタグが高い頻度で一緒に出現することは、その新たなビデオが、果物ではなく電話機と意味的に関係する可能性があることを示唆する。別の例において、新たにアップロードされたビデオにスーザンボイルおよびスコットランドからというタグが付けられている。両方のタグの共起の確率は極めて低い一方で、スーザンボイルというタグが出現する頻度は、スコットランドからというタグの頻度よりはるかに高いので、第1のタグが、第2のタグより重要であると考えられ、さらに第1のタグが、データベースからビデオを取り出すのに使用される。このため、タグ関係解析は、その新たなビデオと意味的に関係するビデオを選択することによって検索空間を縮小することができる。次のステップは、ビデオ冗長性検出プロセッサ4において、その新たにアップロードされたビデオ2を選択されたビデオのセットと比較して、複製を検出することである。この実施形態のためのビデオ複製検出手順において、プロセスは、1ビデオをショットのセットに分割すること、2各ショットに関して代表的なキーフレームを抽出すること、および3ビデオ間でキーフレームの間の色特性、テクスチャ特性、および形状特性を比較することを含む。複製検出を実行する前に、5において、3において選択されたセットに含まれるビデオの間の関係を表すビデオ関係グラフが構築される。2つのビデオがほぼ複製のシーケンスを含む場合、このグラフは、図2に示されるとおり、両方の重なり合うシーケンスを示すとともに、重なり合わないシーケンスも示す。この例には3つのビデオが存在する。ビデオ1がビデオ2と完全に重なり合い、さらにビデオ3の一部がビデオ1とビデオ2の両方と重なり合う。新たにアップロードされたビデオを同一の重なり合うビデオシーケンスと複数回、比較することを回避するのに、重なり合わないビデオシーケンスのリストが、図2に示されるグラフにおける3つのビデオから選択される。この例において、選択されたビデオシーケンスは、ビデオ1からのビデオシーケンス全体を含むとともに、ビデオ3における時刻t4からt5までのビデオシーケンスも含む。この選択は、時刻t1からt2までの重なり合うビデオシーケンスが、新たにアップロードされたビデオと、複数回ではなく、単一回、照合されるだけでよいことを確実にする。このステップは、複製検出のための照合空間をさらに縮小する。これらの照合結果を使用して、新たにアップロードされたビデオ2が、ビデオ関係グラフに追加され、さらにビデオデータベースの中に含められる。その後、この新たに更新された、構築されたビデオ関係グラフが、全体的な照合空間を縮小するように将来の複製検出において使用される。図1に示される様々な要素の機能は、プロセッサというラベルの付けられた機能ブロックを含め、専用のハードウェア、ならびに適切なソフトウェアに関連してソフトウェアを実行することができるハードウェアを使用することを介して提供されてもよい。プロセッサによって提供される場合、これらの機能は、単一の専用プロセッサによって提供されても、共有される単一のプロセッサによって提供されても、またはいくつかが共有され得る複数の個別のプロセッサによって提供されてもよい。さらに、プロセッサという用語の明示的な使用は、ソフトウェアを実行することができるハードウェアを限定的に指すものと解釈されるべきではなく、限定なしに、デジタルシグナルプロセッサDSPハードウェア、ネットワークプロセッサ、特定用途向け集積回路ASIC、フィールドプログラマブルゲートアレイFPGA、ソフトウェアを格納するための読取り専用メモリROM、ランダムアクセスメモリRAM、および不揮発性ストレージを暗黙に含み得る。また、従来型、および/またはカスタムの他のハードウェアもやはり含まれ得る。本発明は、本発明の趣旨または基本的な特徴から逸脱することなく、他の特定の形態で実施されてもよい。説明された実施形態は、すべての点で単に例示的であり、限定的ではないものと見なされるべきである。したがって、本発明の範囲は、以上の説明によってではなく、添付の特許請求の範囲によって示される。特許請求の範囲の意図、および均等性の範囲に含まれるすべての変更は、特許請求の範囲に包含されるものとする。