JP5015789B2 - 関連コンテンツの抽出における位置類似性閾値の適応化 - Google Patents

Description

本発明は、コンテンツ抽出、管理及び提示の分野に関し、コンテンツアイテム類似性閾値の決定に関する。

近年、パーソナルコンピュータ上のハードドライブと他のタイプの記憶媒体を含む記憶装置及びデータベースの記憶容量は急速に増大してきている。ある予想では、記憶容量は毎年ほぼ２倍となり、ネットワーク帯域幅もまた大変急速に増大してきている。この結果、記憶装置は、それへのユーザアクセスが実現される必要があるより大量のコンテンツを格納している。ユーザは、記憶装置又はデータベース上、さらにユーザ自らのハードドライブ上に格納されているコンテンツに圧倒される可能性があり、コンテンツがユーザにとって便利なアクセスを提供するよう何れかの方法により管理又は整理されていない場合、インターネットなどのネットワーク上で利用可能なコンテンツを抽出することができないかもしれない。ユーザに透過な方法によりインデックス処理又は整理されていないコンテンツは、ユーザニーズに関する限り“欠落”してしまうかもしれず、抽出されないかもしれない。

多くのデータ抽出スキームが知られている。Ｆａｒｎｈａｍらの米国特許出願公報第２００３／０１５８８５５号は、コンピュータファイル間の数値として表される類似度が決定されるように、関連付けがオブジェクト又はメタデータの間で動的に生成される自動的なコンテクストの関連付けについて開示している。Ｓｔｕｂｌｅｒらの米国特許出願公報第２００２／０１８８６０２号は、取得した画像のメタデータを抽出することによって、格納されている画像と取得した画像との類似性に基づき、取得した画像のキャプション又はセマティックラベルの生成について開示している。Ｐｌａｔｔの米国特許出願公報第２００３／０２２１５４１号は、“所望されないシード（ｕｎｄｅｓｉｒａｂｌｅ ｓｅｅｄ）”楽曲を含む複数のシード楽曲がプレイリスト上の楽曲を生成するのに使用される自動プレイリスト生成装置を開示している。Ｃｌｕｔｓの米国特許第５，６１６，８７６号は、エディタにより以前に書き込まれた各楽曲の“スタイルラベル”に基づき、第１楽曲セットと同様のさらなる楽曲を選択することを開示している。しかしながら、上記参考文献の何れも、ターゲットアイテムの選択又は拒絶における位置類似性に対して閾値を設定することについて開示していない。Ｐｒｉｎｃｅの米国特許出願公報第２００２／００９９６９６号は、類似度にスコアが与えられ、抽出されるアイテムを選択するのに閾値が使用されるファジーデータベース抽出を開示している。しかしながら、Ｐｒｉｎｃｅもその他の参考文献も、ベース位置に基づく閾値の設定について、またベース位置と特定されたアイテム位置との間の距離に基づく閾値の設定については開示も示唆もされていない。

もちろんユーザがコンテンツアイテムを抽出することは可能であるが、特に所望のコンテンツのコンテンツタイプがユーザによって指定されず、又は知られていない場合、類似するアイテムを特定しようとすることは時間がかかり面倒な作業となる可能性がある。さらに、コンテンツアイテムがユーザにより制御される記憶装置又はデータベースに蓄積し続けるに従って、コンテンツアイテムを抽出する作業はさらに困難となる。

抽出システムの機能を実現又は実行する方法、システム、デバイス、エンジン、装置及びコンピュータ可読媒体が提供される。

選択された候補となるコンテンツアイテムが、ユーザ又はデータベースに提供される。ベース位置が決定される。第１位置が、第１の特定されたコンテンツアイテムの位置デー０他を抽出することによって特定される。その後、第１閾値が、ベース位置と第１位置との間で決定される基準距離に基づき設定される。候補となる位置が特定され、候補となるコンテンツアイテムの位置データが抽出される。ベース位置と第１候補位置との間の距離が、候補距離として決定されるかもしれない。候補となるコンテンツアイテムは、第１候補距離と第１閾値とに基づき抽出のため又は類似として選択され、選択された候補コンテンツの選択信号が、これに従って出力される。

さらに、基準距離に基づく第２閾値が設定され、この第２閾値は第１閾値と一緒になってある範囲を有し、その後、第１候補距離が当該範囲内にある場合、候補コンテンツアイテムが選択される。

第１位置は、コンテンツアイテム取得位置、コンテンツアイテムを直近に使用した位置、又はコンテンツアイテムを最もよく使用した位置を含むかもしれない。この位置は、コンテンツアイテムの現在位置、コンテンツアイテムの直近の変更位置、又はコンテンツアイテム生成位置であってもよい。

ベース位置は、第１の特定されたコンテンツアイテム、ユーザの自宅、ユーザのオフィス、ユーザの自動車及びユーザの現在位置であってもよい。

ベース位置及び位置データは、ＧＰＳ情報又はユーザエントリに基づき決定することが可能である。

さらなる追加的な特定されたコンテンツアイテムが特定され、位置及び距離が決定され、これにより、第１閾値がまた決定された基準距離に基づき設定されてもよい。

以下の説明及び上記図面は、発明者によって現在最も良く理解されるような出願人の発明の実施例を記載するが、本発明の多くの改良が可能であり、本発明が、本発明の趣旨から逸脱することなく他の形式により実現され、また他の方法により実現されてもよいということが理解されるであろう。さらに、記載される実施例のいくつかの特徴は、本発明の趣旨から逸脱することなく、省略され、選択的に若しくは全体的に他の実施例と組み合わされ、又は他の実施例若しくはその一部の特徴を置換するのに利用されてもよい。従って、図面及び詳細な説明は、本発明のいくつかの側面の例示的な説明として解釈されるべきものであり、本発明の範囲を限定するものと解釈されるべきでない。

図１に示されるように、抽出システム１−１は、後述されるいくつかのモジュールを有している。抽出システム１−１のモジュール、その一部及び／又は抽出システム全体は、ハードウェア、ソフトウェア、ファームウェア又は上記の組み合わせから構成可能であるが、一部のモジュールがハードウェアなどから構成され、他のモジュールがソフトウェア、ファームウェア又はそれらの組み合わせから構成されるようにしてもよい。

抽出システムのすべてのモジュールが同一の装置に配置又は統合されている必要はないということが理解されるであろう。分散化されたアーキテクチャはまた、既存の装置によって提供される適切なモジュールから“ピギーバック（ｐｉｇｇｙ−ｂａｃｋ）”する抽出システムについて考えられる。

以下の説明は、有線又は無線接続を介しデータベース１−２に物理的に一体化又は接続される抽出システム１−１について言及する。抽出システム１−１はまた、ＧＰＳ装置（図示せず）に統合又は接続されてもよい。データベース１−２は、パーソナルコンピュータ、パーソナルビデオレコーダ、エンターテイメントシステム、エレクトロニックオーガナイザ、パーソナル携帯装置、Ｊａｚドライブのハードドライブなどの記憶装置により実現されてもよく、又はディスクドライブなどの商用の記憶装置として実現されてもよい。データベース１−２は、このような装置の２以上におけるコンテンツアイテムの整理又はグループ化が可能となるように、接続されるいくつかの記憶装置を含むかもしれないということは理解されるであろう。さらに、データベースは、データベース１−２にロード及びそれにより抽出可能なＣＤ、ＤＶＤ、ｚｉｐディスク、フロッピー（登録商標）ディスク、データカートリッジなどを含むディスクなどの１以上の記憶媒体を含むものであると理解されるかもしれない。しかしながら、抽出システム１−１はまた、ＬＡＮ、ＷＡＮ、インターネットなどのネットワーク１−９を介しコンテンツを抽出することが可能であるということが理解されるであろう。

図１に示されるように、抽出システム１−１は、コンテンツアイテムから特定のタイプのデータを収集するモジュールである位置データ抽出装置１−１１を含む。コンテンツアイテムは、ビデオ、ビデオクリップ、ムービー、フォト、テキストファイル、音楽データ、オーディオファイル、又はＪＰＥＧファイルやＸＭＬデータなどの他のタイプのマルチメディアデータであってもよい。例えば、ビデオは、デジタルビデオレコーダ上のホームビデオショットであってもよく、ムービーは、ＭＰＥＧ（ＭＰＥＧ−２、ＭＰＥＧ−３などを含む）として符号化されたフィルムなどの市販のフィルムデータであってもよく、フォトは、デジタル写真データ、写真又は写真アルバム群であってもよい。テキストファイルは、ワープロにより生成されたファイル、スプレッドシート、又はコンピュータコードファイルであってもよい。音楽データは、ＭＰ３ファイルなどであってもよい。

位置データ抽出装置１−１１によって抽出される記述データは、コンテンツアイテムに関する使用データ又はメタデータなどの情報を含む。このような情報はまた、アイテムの生成場所、アイテムの取得場所、コンテンツアイテムの最後の／最初の／２番目などの再生及び／又は編集場所、アムステルダム又は所与の通りのアドレスにおいて主として使用されるアイテムなどの最もよく使用される場所、当該アイテムはリビングで主として使用される、ユーザの自宅などのコンテンツアイテムの位置データを含むものであってもよい。ここで使用される“主として”とは、平均使用位置、メディアン使用位置、使用位置のモードなどに基づくものであってもよい。このような使用履歴データは、ときにはメタデータとして知られるかもしれず、他方、メタデータのタイプはときには使用履歴データと呼ばれる。

ここに記載される位置情報は、１つ又は多くの当該類似性特徴であるかもしれず、又はそれは唯一の又は最も重要な特徴であるかもしれない。このようなファクタは、（そうであったとしても）重み付けされる程度は、ユーザニーズとアプリケーションに依存するであろう。

アイテムに関するこのような記述データは、アイテムから、インデックス又はデータベース管理ファイルから、インターネット１−９との有線又は無線接続を介し抽出システム１−１に接続されるワールドワイドウェブなどの外部ソースからを含む各種方法により配置及び抽出されてもよいということが理解されるであろう。

特定されたコンテンツアイテムは、いくつかの方法の１つにより特定されてもよい。ユーザは、“候補となるコンテンツアイテム”とときには呼ばれる他のアイテムがそれに基づき抽出されるアイテムを指定してもよい。あるいは、新たに追加又は生成されるコンテンツアイテムは、それに基づき他のアイテムが抽出される特定されたコンテンツアイテムとして自動的に指定されてもよい。

ベース位置が、ベース位置決定装置１−１３により決定される。このようなベース位置は、例えば、第１の特定されたコンテンツアイテムの現在位置、ユーザの自宅、オフィス若しくは自動車の位置、ユーザの現在位置、ユーザが頻繁に訪れる場所、又は最近訪れた場所などであってもよい。ベース位置はまた、ユーザの存在が最もよく検出され、又は頻繁に検出される場所（又は検出された場所の平均、メディアン又はモードに基づく最もよく検出される場所）、又はある関連する最近の期間におけるユーザの時間の大部分を過ごした場所であってもよい。ユーザが携帯装置又はノートブックコンピュータを使用している場合、ベース位置は、当該携帯装置又はコンピュータノートブックが頻繁に（又は最もよく）ある、又は最近訪れた場所であってもよい。このような携帯装置又はコンピュータノートブックの存在はまた、関連する直近の期間に基づくベース位置として決定されてもよい。また、ベース位置は、抽出システム１−１の位置であってもよい。このようなベース位置は、ユーザにより入力若しくは設定され、以前にプログラムされ、第１の特定されたコンテンツアイテムのメタデータから若しくはシステムがアクセスする他の文書から決定され、ＧＰＳ装置を介し受信したＧＰＳデータを参照して決定され、インターネット若しくは他のネットワークから決定され、又は上記の組み合わせによるものであってもよい。

位置データ抽出装置１−１１はまた、特定されたコンテンツアイテムの位置を決定し、特定されたコンテンツアイテムとベース位置との間の距離を決定する。この距離は、ときには第１基準距離と呼ばれる。位置は、コンテンツアイテムに係るメタデータ、ＧＰＳデータ若しくはデータベースインデックスを参照することによって、ワールドワイドウェブなどを含むネットワーク１−９を参照することによって、ユーザ入力を要求することによって、又は上記の組み合わせにより決定されてもよい。距離は、テーブルを参照することによって、ＧＰＳ情報に基づく計算によって、ユーザ入力を要求することによって、又は上記の組み合わせによって決定されてもよい。

閾値設定装置１−１４は、候補となるコンテンツアイテムが選択されるため充足する必要がある閾値又は範囲を設定する。この閾値又は範囲は、第１基準距離に基づき閾値設定装置１−１４により設定される。例えば、第１基準距離が近隣都市間の距離である場合、閾値はほぼ当該距離の距離とすることが可能である。

候補コンテンツアイテム特定装置１−１２は、データベースにおいて、ネットワーク接続を介し又は他のソースから、上記メタデータ若しくは他の情報に関して、及び／又はベース位置に対する第１の特定されたコンテンツアイテムの距離とベース位置からのそれらの距離に基づき類似である候補となるコンテンツアイテムを特定する。

コントローラ１−１５は、抽出システム１−１の機能全体を調整し、ユーザインタフェース１−１、データベース１−２、サーバ１−９及び外部とやりとりし、システム設定を処理する。

選択装置１−１６は、適格な候補となるコンテンツアイテムを選択し、結果出力１−１７は、選択された及び／又は拒絶された候補となるコンテンツアイテムの結果信号を提供する。結果出力１−１７は、ユーザ（図示せず）とのやりとりを含む外部との通信及び他の装置とやりとりする。特に、抽出結果出力１−１７は、抽出システム１−１により抽出されたコンテンツアイテムをユーザインタフェースに通知する。ユーザインタフェース１−３は、独立した装置であってもよく、又はパーソナルコンピュータ、パーソナルビデオレコーダ、上述したストレージ及び他の装置の１以上などの他の装置又はシステムと統合されてもよい。

さらに利用可能な特定されるコンテンツアイテムが存在するかもしれない。従って、当該位置データ抽出処理及び／又は距離決定は、任意数の利用可能な特定されたコンテンツアイテム１〜Ｎ（Ｎは、１より大きな正の整数）に対して繰り返されるかもしれない。その後、候補となるコンテンツアイテムの選択が、このようなすべての基準距離の平均に基づき実行される。

図１〜２を参照して、本発明の実施例の処理が説明される。上述したように、図１に示されるユーザインタフェース１−３を介しユーザによって、又はデータベース１−２の新たに追加されたコンテンツアイテム又は孤立したコンテンツアイテムを検出などすることによってシステムにより自動的に特定される。

Ｓ１において、上述したように、ベース位置決定装置１−１３がベース位置を決定する。抽出システム１−１の位置データ抽出装置１−１１は、図２のＳ２において示されるように、第１の特定されたコンテンツアイテムの第１位置データを抽出する。Ｓ２において、さらなる特定されたコンテンツアイテムが、例えば、ユーザ又はシステムがそれに基づきターゲット文書が抽出されるいくつかの“アンカー”文書を指定する場合など、同様に処理されるかもしれない。

Ｓ３において、基準距離が、各特定されたコンテンツアイテムの位置とベース位置との間の距離を決定することによって、各特定されたコンテンツアイテムにより決定される。Ｓ４において、そのような基準距離は、平均的な基準距離で到着するよう平均化されてもよい。ここで使用される平均とは、算術平均、モード又はメディアンの計算に基づき決定されるかもしれない。さらに、上記値の単純和が、選択された値の合成的な視点を提供するのに適切に選択された統計的機能と共に利用されてもよい。

Ｓ５において、閾値又は範囲が、基準距離又は平均基準距離に基づき設定される。例えば、１又は０の値は、ベース距離と第１の特定されたコンテンツアイテムとの間の距離が僅かであることを示し、９又は１０の値は距離が大きいことを示すように、閾値が割り当てられてもよい。あるいは、１〜１０のスケールを使用する代わりに、閾値は、例えば、“同一の距離”、“大変近い距離”、“近い距離”、“離れた距離”、“大変離れた距離”又はそのような指定などを表すものであってもよい。このような値の他の多数のスキームが、本発明の趣旨から逸脱することなく利用可能であるということは理解されるであろう。

さらに、第２閾値が同様にして選択されてもよい。第１閾値は最大距離を表し、第２閾値は最小距離を表し、一緒になってこれらの閾値がある範囲を構成する。候補となるアイテムは、それらの距離が当該範囲内に属する場合に限って（ベース距離と候補となるコンテンツアイテム距離との間の距離）、選択される。

Ｓ６において、図１の候補コンテンツアイテム特定装置１−１２は、データベースにおいて、ネットワークを介して又は何れかにおいて候補となるコンテンツアイテムを特定し、位置データ抽出装置１−１１（図２）は、各候補となるコンテンツアイテムの位置データを抽出する。その後Ｓ７において、候補となるコンテンツアイテムの距離の決定が実行される。さらなる特定されたコンテンツアイテムがまた利用可能であり、距離データを抽出し、距離を決定する処理が、候補となるコンテンツアイテム１〜Ｍについて続けられる。

Ｓ８において、候補となるコンテンツアイテムの距離は、選択装置１−１６によって閾値又は範囲と対比される。その距離が閾値以下又は当該範囲内である場合、それが選択される。

例えば、ベース位置がニューヨークのある通りのアドレスとして決定され、ニューヨークと第１の特定されたコンテンツアイテムが、ニューヨークのロングアイランドのガーデンシティーであると決定されている場合、これら２つの都市の間の距離を表すＸマイルの距離が第１基準距離となる。このＸマイルの距離に基づき、又は特定されたコンテンツアイテム１〜Ｎから決定される基準距離の平均に基づき、閾値距離が、例えば、“３０マイル”、“同一の州”、“近い”又は“４”（４は、０〜９の間で割り当てられる整数であり、０は実質的に同じ位置を意味し、９は大変離れていることを意味する）などとして設定される。このとき、候補となるコンテンツアイテムの距離が当該閾値と比較され、ベース位置からの候補となるコンテンツアイテムの距離が、３０マイル内、“同一州”内、“近い”範囲内、又は“距離ランキング”“４”の閾値によるものである場合、Ｓ８において候補となるアイテムが選択される。

本発明の特徴によると、距離粒度がベース位置からさらに離れた位置に対してよりもベース位置に地理的により近い位置に対して大きくなるように、閾値が設定される。従って、例えば、ベース位置からの距離が１〜１０のスケールによりランク付けされる場合、ベース位置からの距離が増大するに従って、当該スケールのより少ないグラデーションによってより長い距離が含まれるであろう。このため、基準距離（ベース距離と特定された文書若しくはコンテンツアイテムとの間の距離）が１マイルである場合、第１候補コンテンツアイテムは、ベースからの候補距離が３０マイルであるとき、非類似と判断されるかもしれない。しかしながら、基準距離が１００マイルである場合、ベースからの第２候補距離が６００マイルであるとき、第２候補文書は類似であると判断されるかもしれない。このような閾値処理は、人々はしばしば、より遠い位置の間の距離の差を等しい距離のより近い位置の間のものより重要性が低いと直感的に考えるというアイデアに基づくものである。関連する現在のベース位置からより遠くに移動するに従って、類似性を決定することに関して、異なるアイテムの位置の間の距離は重要性が低くなる。このような閾値処理は、ときには決定された粒度閾値の基準距離と呼ばれる。

上述されるように、Ｓ５において、特定されたコンテンツアイテムの距離のセットにおけるスプレッドに基づき、最大及び最小閾値を利用して、閾値設定装置１−１４によりある範囲が生成されるようにしてもよい。このため、１つのみの特定されたコンテンツアイテムによる上述した具体例を利用して、最大閾値は上述したようなものであってもよく、また最小閾値は、例えば、“異なる都市”、“少なくとも５マイル”、“大変近い”、“距離ランキング５”などであってもよい。このとき、選択されたコンテンツアイテムの範囲は、使用される閾値処理／範囲のシステムに応じて、“異なる都市の同一州の距離”、“５〜３０マイル”、“大変近いから近いまでの距離”又は“２〜４”となるであろう。

本発明の特徴によると、作業ベース位置、休暇位置、及び自宅ベース位置などの複数のベース位置が利用可能であり、決定された粒度の基準距離が各ベース位置について個別に適用される。従って、粒度レベルは、ベース位置１（遠く離れた候補となる文書位置、類似とみなされる大きな距離）からの距離と共に減少し、同様にベース位置２からの距離と共に減少する。このアイデアは、例えば、第２位置において多くの休暇時間又は作業時間を費やす人々にとって、第２ベース位置により近い距離の差は、これら遠く離れたものより重要であり、このため、より大きな粒度が利用される必要がある。

このような第２、第３、第Ｌ（Ｌは、３より大きな整数）などのベース位置が、ユーザにより設定可能であり、又は上述したベース位置を決定する方法に従ってシステムにより決定することが可能である。このため、例えば、システムは、システムがユーザの頻繁な存在を決定する位置を第２ベース位置として設定することが可能であり（ＧＰＳデータ、携帯装置の存在などに基づき）、又はユーザに係る多数の又は高い割合の文書（例えば、ユーザのコンピュータ、データベース、携帯などにある文書など）は、第１ベース距離と異なる特定の位置にコンテンツアイテム位置（生成日時又は直近の使用日時など）を有すると決定することが可能である。その後、基準距離が決定可能であり、このようなさらなるベース位置に基づき、決定された粒度による基準距離に従って、閾値が設定される。

本発明の特徴によると、抽出されたコンテンツアイテムは、ユーザにより選択されたコンテンツアイテムのコンテンツタイプと異なるコンテンツタイプであるかもしれない。例えば、ユーザにより選択されたコンテンツアイテムが音楽ファイルタイプ、すなわちＭＰ３である場合、抽出されたコンテンツアイテムは、写真データのコンテンツタイプであるかもしれない。このように、例えば、あるジャンルの写真が、位置類似性に基づきユーザにより選択された音楽に一致するよう抽出されるかもしれない。

この（又はこれらの）選択された候補となるコンテンツアイテムが、Ｓ９においてユーザ又はユーザインタフェースに提供される。あるいは（又はさらに）、候補となるコンテンツアイテムが拒絶される場合、信号が提供されてもよい。データベース又はユーザインタフェース１−３に対する選択された候補となるアイテムの抽出を実行させるため、信号が直接データベース１−２に提供されてもよい。ユーザ（図示せず）に抽出可能なコンテンツアイテムを通知するための通知がユーザインタフェース１−３に提供されてもよい。この通知は、抽出されるコンテンツアイテムの特定、コンテンツアイテムの記述、コンテンツアイテムのＵＲＬ又はリンク、コンテンツアイテム全体又はその一部の抽出、又は上記の組み合わせから構成されるかもしれない。システムはまた、データベースを整理するため、アンカーアイテムにより選択される抽出されたアイテムをグループ化するのに利用可能である。Ｓ１０において、処理は終了する。

上記説明により提供された本発明の実施例は、単なる例示的な実施例として意図されている。しかしながら、本発明の範囲は請求項に与えられるということは理解されるであろう。

図１は、本発明の実施例による抽出システムの概略図である。 図２は、本発明の実施例によるシステムの処理のフローチャートである。

Claims (16)

1. 抽出システムにおけるコンテンツアイテム抽出方法であって、
   前記抽出システムのベース位置決定装置が、コンテンツアイテムの抽出のための類似度の決定において基準距離により決定された粒度閾値処理を適用する位置であるベース位置を決定するステップと、
   前記抽出システムの位置データ抽出装置が、抽出されるべき候補コンテンツアイテムを指定するための第１の特定されたコンテンツアイテムの位置データを第１位置として抽出するステップと、
   前記抽出システムの閾値設定装置が、基準距離により決定された粒度閾値処理を用いて前記ベース位置と前記第１位置との間の距離として決定される基準距離に基づき第１閾値を設定するステップと、
   前記位置データ抽出装置が、第１候補コンテンツアイテムの位置データを第１候補位置として抽出し、前記ベース位置と前記第１候補位置との間の距離を第１候補距離として決定するステップと、
   前記抽出システムの選択装置が、前記第１候補距離と前記第１閾値とに基づき類似しているとして前記第１候補コンテンツアイテムを選択するステップと、
   前記抽出システムの出力手段が、前記候補コンテンツアイテムの前記第１候補位置が前記第１の特定されたコンテンツアイテムの位置と類似しているとして選択されるとき、前記第１候補コンテンツアイテムの抽出を示すための選択信号を出力するステップと、
   を有するコンテンツアイテム抽出方法であって、
   前記基準距離により決定された粒度閾値処理は、等距離のより近い位置との間よりも重要度の低いより遠い位置との間の距離の差分に基づき、
   異なるコンテンツアイテムの位置の間の距離は、前記ベース位置からの移動した距離においてより遠く、類似度に関してより重要性が低く、
   前記ベース位置からの距離は、スケールによりランク付けされ、
   距離の粒度が、前記ベース位置からより離れた位置に対してよりも前記ベース位置に地理的により近い位置に対して高くなるように、前記ベース位置からの距離が増加するに従って、前記スケールのより少数のグラデーションによってより長い距離が含まれ、
   前記第１閾値と比較して前記決定された第１候補距離が前記第１閾値より小さいことに応答して、前記第１候補コンテンツアイテムが、前記第１の特定されたコンテンツアイテムと類似しているとして選択されるコンテンツアイテム抽出方法。
2. 当該方法はさらに、前記閾値設定装置が、前記基準距離に基づき、前記第１閾値と共にある範囲を有する第２閾値を設定するステップを有し、
   前記第１候補コンテンツアイテムを選択するステップはさらに、前記第１候補距離が前記範囲内にあることに応答して、前記第１の特定されたコンテンツアイテムに類似しているとして前記第１候補コンテンツアイテムを選択するステップを有する、請求項１記載の方法。
3. 前記第１位置と前記第１候補位置の少なくとも１つは、コンテンツアイテム取得場所、コンテンツアイテムを直近に使用した場所、及びコンテンツアイテムを最もよく使用した場所の少なくとも１つを有する、請求項１記載の方法。
4. 前記第１位置と前記第１候補位置の少なくとも１つは、コンテンツアイテムの現在位置、コンテンツアイテムの直近に変更された場所、及びコンテンツアイテム生成場所の少なくとも１つを有する、請求項１記載の方法。
5. 前記ベース位置は、前記第１の特定されたコンテンツアイテムの現在位置、頻繁に訪れる場所、ユーザが最近訪れた場所、及びユーザが最もよく存在する場所の１つである、請求項１記載の方法。
6. 前記ベース位置は、ユーザの自宅、ユーザのオフィス、ユーザの自動車、及びユーザの現在位置の１つである、請求項１記載の方法。
7. 前記ベース位置と前記位置データの少なくとも１つは、ＧＰＳ情報に基づき決定される、請求項１記載の方法。
8. 当該方法はさらに、
   抽出されるべきさらなる候補コンテンツアイテムを指定するための第２の特定されたコンテンツアイテムの位置データを第２位置として抽出するステップと、
   前記第１基準距離と、前記ベース位置と前記第２位置との間の距離として決定された第２基準距離とに基づき、前記第１閾値を設定するステップと、
   をさらに有する、請求項１記載の方法。
9. コンテンツアイテムの抽出のための類似度の決定において基準距離により決定された粒度閾値処理を適用する位置であるベース位置を決定するよう構成されるベース位置抽出モジュールと、
   抽出されるべき候補コンテンツアイテムを指定するための第１の特定されたコンテンツアイテムの位置データを第１位置として抽出し、前記ベース位置と前記第１位置との間で決定される距離を基準距離として決定し、さらに第１候補コンテンツアイテムの位置データを第１候補位置として抽出し、前記ベース位置と前記第１候補位置との間の距離を第１候補距離として決定するよう構成される位置データ抽出モジュールと、
   基準距離により決定された粒度閾値処理を用いて前記ベース位置と前記第１位置との間の距離として決定された前記基準距離に基づき第１閾値を設定するよう構成される閾値設定モジュールと、
   前記第１候補距離と前記第１閾値とに基づき、類似しているとして前記第１候補コンテンツアイテムを選択するよう構成される選択モジュールと、
   前記候補コンテンツアイテムの前記第１候補位置が前記第１の特定されたコンテンツアイテムの位置に類似しているとして選択されるとき、前記第１候補コンテンツアイテムの抽出を示すための選択信号を出力するよう構成される結果出力モジュールと、
   各モジュールの全体機能を調整するよう構成されるコントローラと、
   ユーザインタフェースと、
   抽出されるコンテンツアイテムを格納するための記憶装置と、
   を有するコンテンツアイテム抽出システムであって、
   前記基準距離により決定された粒度閾値処理は、等距離のより近い位置との間よりも重要度の低いより遠い位置との間の距離の差分に基づき、
   異なるコンテンツアイテムの位置の間の距離は、前記ベース位置からの移動した距離においてより遠く、類似度に関してより重要性が低く、
   前記ベース位置からの距離は、スケールによりランク付けされ、
   距離の粒度が、前記ベース位置からより離れた位置に対してよりも前記ベース位置に地理的により近い位置に対して高くなるように、前記ベース位置からの距離が増加するに従って、前記スケールのより少数のグラデーションによってより長い距離が含まれ、
   前記第１閾値と比較して前記決定された第１候補距離が前記第１閾値より小さいことに応答して、前記第１候補コンテンツアイテムが、前記第１の特定されたコンテンツアイテムと類似しているとして選択され、
   前記コントローラは、前記ユーザインタフェースと前記記憶装置とやりとりするよう構成され、
   前記コントローラ、前記ベース位置抽出モジュール、前記位置抽出モジュール、前記閾値設定モジュール、前記選択モジュール、前記結果出力モジュール、これらの一部及び当該システムは、全体として前記コントローラ及び各モジュールの対応する機能を実行するよう構成されるハードウェア、ソフトウェア及びファームウェアの組み合わせを有するコンテンツアイテム抽出システム。
10. 前記閾値設定モジュールは、前記基準距離に基づき、前記第１閾値と共にある範囲を有する第２閾値を設定し、
    前記選択モジュールは、前記第１候補距離が前記範囲内にあることに応答して、前記第１候補コンテンツアイテムを選択する、請求項９記載のシステム。
11. 前記第１位置と前記第１候補位置の少なくとも１つは、コンテンツアイテム取得場所、コンテンツアイテムを直近に使用した場所、及びコンテンツアイテムを最もよく使用した場所の少なくとも１つを有する、請求項９記載のシステム。
12. 前記第１位置と前記第１候補位置の少なくとも１つは、コンテンツアイテムの現在位置、コンテンツアイテムの直近に変更された場所、及びコンテンツアイテム生成場所の少なくとも１つを有する、請求項９記載のシステム。
13. 前記ベース位置は、前記第１の特定されたコンテンツアイテムの現在位置、頻繁に訪れる場所、ユーザが最近訪れた場所、及びユーザが最もよく存在する場所の１つである、請求項９記載のシステム。
14. 前記ベース位置は、ユーザの自宅、ユーザのオフィス、ユーザの自動車、及びユーザの現在位置の１つである、請求項９記載のシステム。
15. 前記ベース位置と前記位置データの少なくとも１つは、ユーザ入力とＧＰＳ情報との１つに基づき決定される、請求項９記載のシステム。
16. 前記位置データ抽出モジュールは、第２の特定されたコンテンツアイテムの位置データを第２位置として抽出するよう構成され、
    前記閾値設定モジュールは、前記第１基準距離と、前記ベース位置と前記第２位置との間の距離として決定された第２基準距離とに基づき、前記第１閾値を設定する、請求項９記載のシステム。

Images