(57)【特許請求の範囲】
【請求項１】
シンジケートされたＷｅｂコンテンツを集約する方法であって、
予め定められたＷｅｂフィードから更新されたコンテンツを取り出すステップ（１００）と、
前記更新されたコンテンツを、以前取り出された格納済みコンテンツと比較するステップ（１２０）と、
前記格納済みコンテンツとは異なると考えられる場合、前記更新されたコンテンツを格納するステップ（１６０）と、
前記格納済みコンテンツと同じと考えられる場合、前記更新されたコンテンツを削除するステップ（１７０）とを含み、
前記更新されたコンテンツと前記格納済みコンテンツとの間の類似度を示すための類似度指数ｓｋｊが２つの閾値ＳｍｉｎおよびＳｍａｘと比較され、
前記類似度指数ｓｋｊがＳｍｉｎ未満である場合、前記更新されたコンテンツが前記格納済みコンテンツとは異なると考えられ、
前記類似度指数ｓｋｊがＳｍａｘを上回る場合、前記更新されたコンテンツが前記格納済みコンテンツと同じであると考えられ、
前記閾値ＳｍｉｎおよびＳｍａｘがユーザ間で異なり得る、方法。
【請求項２】
格納済みコンテンツを補うと考えられる場合、前記更新されたコンテンツを格納済みコンテンツに追加するステップ（１８０）をさらに含む、請求項１に記載の方法。
【請求項３】
前記更新されたコンテンツと前記格納済みコンテンツとの間の類似度を示すための類似度指数ｓｋｊを計算するステップ（１３０）を含む、請求項１または２のいずれか１項に記載の方法。
【請求項４】
前記類似度指数ｓｋｊを１つまたは複数の閾値と比較するステップを含む、請求項３に記載の方法。
【請求項５】
前記類似度指数ｓｋｊがＳｍｉｎとＳｍａｘとの間にある場合、前記更新されたコンテンツが前記格納済みコンテンツを補うと考えられる、請求項４に記載の方法。
【請求項６】
格納済みコンテンツと同じであると考えられる更新されたコンテンツが前記格納済みコンテンツに追加される、請求項１乃至５のいずれか１項に記載の方法。
【請求項７】
以前取り出されたコンテンツがフィード履歴データベース内の入力として格納される、請求項１乃至６のいずれか１項に記載の方法。
【請求項８】
予め定められたＷｅｂフィード（３）から、更新されたコンテンツをチェックし、取り出すように構成されたフィード・リーダ（２）と、
前記更新されたコンテンツと以前取り出された格納済みコンテンツとの比較を管理するように構成されたフィルタ・モジュール（４）と、
コンテンツを格納するためのフィード履歴データベース（５）とを含み、
前記フィルタ・モジュールが、前記更新されたコンテンツと前記格納済みコンテンツとの間の類似度を示すための類似度指数ｓｋｊが２つの閾値ＳｍｉｎおよびＳｍａｘと比較し、
前記類似度指数ｓｋｊがＳｍｉｎ未満である場合、前記更新されたコンテンツが前記格納済みコンテンツとは異なると考えられ、
前記類似度指数ｓｋｊがＳｍａｘを上回る場合、前記更新されたコンテンツが前記格納済みコンテンツと同じであると考えられ、
前記閾値ＳｍｉｎおよびＳｍａｘがユーザ間で異なり得る、
フィード・アグリゲータ（１）。
【請求項９】
前記更新されたコンテンツを格納済みコンテンツと比較するように構成された、前記フィルタ・モジュール（４）にリンクされた１つまたは複数の入力アナライザ（６）をさらに含む、請求項８に記載のフィード・アグリゲータ（１）。
【請求項１０】
前記１つまたは複数の入力アナライザ（６）が前記更新されたコンテンツと前記格納済みコンテンツとの間の類似度を示す類似度指数ｓｋｊを計算するように構成され、前記フィルタ・モジュール（４）が、前記類似度指数を１つまたは複数の閾値と比較して、前記更新されたコンテンツが前記フィード履歴データベース（５）から削除されるべきか、それに追加されるべきかを判定するように構成される、請求項９に記載のフィード・アグリゲータ（１）。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、Ｗｅｂフィード（Ｗｅｂ  Ｆｅｅｄ）の集約に関する。
【背景技術】
【０００２】
１９９０年代初期以降、ワールド・ワイド・ウェブは、非常に一般的になり、現在では、テキスト、画像、映像、および他のＷｅｂページへのリンク（ハイパーリンクとも呼ばれる）など様々なコンテンツを含む数十億ものＷｅｂページを含む。ワールド・ワイド・ウェブは、何十億ものＷｅｂサーファによって日々使用されている。
【０００３】
現在ではオンラインになることはかなり簡単であり、特定のスキルも、国内または国際事務所での特定の手続きも必要なく、実際にそのような事務所は存在していない。驚いたことに、Ｗｅｂサイトを（予め定められた基準に基づいて）いくつかの系統にグループ化するためにＷｅｂを分類しようとする試行は、誰でもこうした分類の恩恵は受けるであろうが、なされていない。したがって、Ｗｅｂサーファが実質的で信頼できる更新情報を取り出すことがますます難しくなっている。Ｗｅｂブラウザは当然助けにはなるが、Ｗｅｂページの数が増えるにつれて、数多くのセマンティック検索要求は、ほとんど未分類の、しばしば重複した、明確でない、そしてとどのつまり、まったく使用できない生のコンテンツをもたらす。
【０００４】
しかし、２０００年代初期に、サーファが適当な時に適切な情報を取得するのを助けるシンジケーション（ｓｙｎｄｉｃａｔｉｏｎ）と呼ばれる解決策が提供された。シンジケーションでは、あるＷｅｂサイトのある部分が他のＷｅｂサイトに使用できるようになる。より詳細には、Ｗｅｂシンジケーションにおいて、コンテンツ（一般にＷｅｂフィードと呼ばれる）は、ＲＳＳ（Ｒｅａｌ  Ｓｉｍｐｌｅ  Ｓｙｎｄｉｃａｔｉｏｎ）やＡｔｏｍなど、しばしばＸＭＬベース（ＸＭＬとは拡張可能マークアップ言語を表す）などの特定の形でＷｅｂサイトに載せられ、フィード・リーダまたはニュース・リーダとも呼ばれ、クライアントの端末またはサーバでローカルに稼働するフィード・アグリゲータと呼ばれる特定のアプリケーションによって対応するコンテンツを取り出すために、別のユーザ（クライアント）が加入することができるフィード・リンクに関連付けられる。
【０００５】
フィードに加入すると、フィード・アグリゲータは、予め定められた間隔（ユーザによって定義することができる）で、更新されたコンテンツをチェックし、取り出すように構成することができる。現在のＷｅｂブラウザは、しばしば、ｉＧｏｏｇｌｅ（商標）およびＭｙ  Ｙａｈｏｏ（商標）など、内蔵アグリゲータを含む。米国特許出願第２００８／００３４０５８号（Ｍａｒｃｈｅｘ，Ｉｎｃに譲渡）および米国特許出願第２００８／００４６５４３号（ＲｅａｌＮｅｔｗｏｒｋｓに譲渡）はいずれも、Ｗｅｂフィードを取得するための方法を示す。
【０００６】
フィード・アグリゲータは、ワールド・ワイド・ウェブから更新情報を取り出し、エンド・ユーザがユーザフレンドリなグラフィカル・インターフェイス（ＧＵＩ）を介してそれを使用できるようにするための強力なリソースであるが、特にユーザが多くのＷｅｂフィードに加入しているとき、時として記事の量が半端でない場合がある。この問題に対処するために、フィード・アグリゲータの中には、使用可能な記事を容易にナビゲート可能なカテゴリにソートし、フィルタするために、ユーザがキーワードでフィードにタグ付けできるようにするための機能を含むものもある。しかし、ユーザは、更新されたコンテンツを取得することを望むフィードの事前の分類を行う必要があるため、この解決策は時間がかかる。さらに、（例えば新聞のＷｅｂサイトにおいて）取り出すべきコンテンツが更新ごとに題材を変えるとき、Ｗｅｂフィードにタグ付けすることは、まったく無駄である。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】米国特許出願第２００８／００３４０５８号
【特許文献２】米国特許出願第２００８／００４６５４３号
【発明の概要】
【発明が解決しようとする課題】
【０００８】
十分に使用可能な方法でＷｅｂフィードから取り出された情報をＷｅｂサーファが自動的に取得できるようにする解決策が明らかに必要である。
【課題を解決するための手段】
【０００９】
本発明の目的は、こうした解決策を提供することである。
【００１０】
したがって、１つの態様によれば、本発明は、シンジケートされたＷｅｂコンテンツを集約するための方法を提供し、
・予め定められたＷｅｂフィードから更新されたコンテンツを取り出すステップと、
・前記更新されたコンテンツを、以前取り出された（および例えばフィード履歴データベース内に入力として格納されている）格納済みコンテンツと比較するステップと、
・格納済みコンテンツとは異なると考えられる場合、更新されたコンテンツを格納するステップと、
・格納済みコンテンツと同じと考えられる場合、更新されたコンテンツを削除するステップと
を含む。
【００１１】
さらに、
・格納済みコンテンツを補うと考えられる場合、更新されたコンテンツを格納済みコンテンツに追加するステップと、
・更新されたコンテンツと格納済みコンテンツとの間の類似度を示すための類似度指数ｓｋｊを計算するステップと、
・前記類似度指数ｓｋｊを１つまたは複数の閾値と比較するステップとが提供され得る。より詳細には、類似度指数ｓｋｊが２つの閾値ＳｍｉｎおよびＳｍａｘと比較され、それによって
・類似度指数ｓｋｊがＳｍｉｎ未満である場合、更新されたコンテンツが格納済みコンテンツとは異なると考えられ、
・類似度指数ｓｋｊがＳｍａｘを上回る場合、更新されたコンテンツが格納済みコンテンツと同じであると考えられ、したがってそれに追加され、
・類似度指数ｓｋｊがＳｍｉｎとＳｍａｘとの間に含まれる場合、更新されたコンテンツが格納済みコンテンツを補うと考えられる。
【００１２】
別の態様によれば、本発明は、
・予め定められたＷｅｂフィードから、更新されたコンテンツをチェックし、取り出すように構成されたフィード・リーダと、
・前記更新されたコンテンツと以前取り出された格納済みコンテンツとの比較を管理するように構成されたフィルタ・モジュールと、
・コンテンツを格納するためのフィード履歴データベースと
を含むフィード・アグリゲータを提供する。
【００１３】
フィード・アグリゲータは、前記更新されたコンテンツを格納済みコンテンツと比較するように構成された、フィルタ・モジュールにリンクされた１つまたは複数の入力アナライザも含み得る。より詳細には、１つまたは複数の入力アナライザは、
・更新されたコンテンツと格納済みコンテンツとの間の類似度を示す類似度指数ｓｋｊを計算し、
・前記類似度指数を１つまたは複数の閾値と比較して、更新されたコンテンツがフィード履歴データベースから削除されるべきか、それに追加されるべきかを判定する
ように構成され得る。
【００１４】
本発明の上記および他の目的および利点は、好ましい実施形態の詳細な説明を添付の図面と併せ読めば明らかになる。
【図面の簡単な説明】
【００１５】
【図１】本発明によるフィード・アグリゲータの構造を示す略図である。
【図２】本発明によるシンジケートされたＷｅｂコンテンツを集約するための方法を示すフロー図である。
【発明を実施するための形態】
【００１６】
次に図面を参照すると、図１に、パーソナル・コンピュータ（ＰＣ）、サーバ、通信式個人用デジタル補助装置（ＰＤＡ）、スマートフォンなど、コンピュータ装置の処理ユニットにコンピュータ・プログラムとして実装されるフィード・アグリゲータ１が示されている。
【００１７】
フィード・アグリゲータ１は、離れたＷｅｂサイトに設けられたＷｅｂフィード３から、更新されたシンジケートされたＷｅｂコンテンツをチェックし、取り出すように構成されているフィード・リーダ・モジュール２を含む。フィード・アグリゲータ１は、ＲＳＳフィーダを扱うように構成されていることが好ましいが、任意の他の形（Ａｔｏｍなど）を使用することもできる。アグリゲータ１は、ユーザが構成し得るだけの数のＷｅｂフィードにリンクすることができるため、図１には３つのＷｅｂフィード３が示されているが、これは例示の目的にすぎない。
【００１８】
フィード・アグリゲータ１は、フィード・リーダ２にリンクされたフィルタ・モジュール４も含んでおり、フィード・リーダ２は、以下に開示されるように、重複をなくすためにさらに処理されるように、取り出された更新されたコンテンツをフィルタ・モジュール４に転送する。
【００１９】
フィード・アグリゲータ１は、フィード履歴データベース５をさらに含み、以前取り出されたフィード・コンテンツがここに入力として格納される。
【００２０】
フィード・アグリゲータ１は、フィルタ・モジュール４にリンクされている少なくとも１つの入力アナライザ６をさらに含み、入力アナライザ６は、更新されたコンテンツを、以前取り出され、フィード履歴データベース５に入力として格納されているコンテンツと比較して、更新されたコンテンツを
・フィード・アグリゲータ１から削除すべきであるか
・新しい入力としてデータベース５内に格納すべきであるか
・またはデータベース５内の既存の入力に追加すべきであるか
を決定するように構成されている。
【００２１】
フィード・アグリゲータ１は、フィルタ・モジュール４とフィード履歴データベース５との間に配置され、新しい入力として格納される、または既存の入力に追加されるのに適したものとフィルタ・モジュール４によって決定された更新されたコンテンツを格納するために、フィード履歴データベース５にアクセスし、管理するように構成された履歴アクセス・モジュール７も含む。
【００２２】
次に、フィード・アグリゲータ１の正確な動作について説明する。
【００２３】
ユーザ定義されるたびに、フィード・リーダ２は、ユーザによって加入された予め定められたＷｅｂフィード３から、更新されたコンテンツをチェックし、取り出す（１００）。以下の説明において、Ｐが１以上の整数である（Ｐ≧１）場合、フィード・リーダ２がＰ個の加入で構成されると仮定する。ｊがＰ以下の整数である（１≦ｊ≦Ｐ）場合、Ｆｊは、ｊ番目のＷｅｂフィード３から取り出された更新されたコンテンツを示す。Ｆｊは、Ｗｅｂページ全体またはその一部、テキスト、画像、映像、ハイパーリンクなどを含み得る。Ｎが１以上の整数である（Ｎ≧１）場合、フィード履歴データベース５がＮ個の入力を含むとさらに仮定する。ｋがＮ以下の整数である（１≦ｋ≦Ｎ）場合、Ｅｋは、フィード履歴データベース５に格納されたｋ番目の入力を示す。
【００２４】
更新されたコンテンツＦｊは、フィード・リーダ２によってフィルタ・モジュール４に転送され、ここで一時的に格納される。フィルタ・モジュール４は、履歴アクセス・モジュール７を介して、更新されたコンテンツＦｊを比較すべき格納済み入力Ｅｋのリストを取り出す。より正確には、フィルタ・モジュール４は、更新されたコンテンツＦｊを、以下のカテゴリ、すなわち削除（消去）する、格納済み入力Ｅｋに追加する、新しい入力ＥＮ＋１として格納する、に分類するために比較すべき格納済み入力Ｅｋのリストにおいて反復する。
【００２５】
より正確には、ｋが最初に１に設定された状態で（１１０）、少なくとも１つの入力アナライザ６によって、更新されたコンテンツＦｊが格納済み入力Ｅｋと比較される（１２０）。比較は、様々な方法、
・タイトルの基本的な文字列比較
・比較されたコンテンツ間の共通のキーワードを決定するための構文解析
・比較されたコンテンツで使用される共通のオントロジ概念を決定するためのセマンティックベースの分析
を介して実現することができる。比較の分野を限定するために、オントロジ領域は、入力Ｅｋに関連付けられた予め定められたタグによって制限することができる。
【００２６】
これらの比較方法は、単独で使用したり、比較プロセス全体の異なるステップとして結合したりすることができる。比較方法の結合された使用は、階層型とすることができる。言い換えれば、構文解析ステップは、タイトルが同じである旨の主張をタイトルの基本的な文字列比較ステップがもたらした場合のみ、同じタイトルを有するが、コンテンツが異なる可能性があるかどうかを判定するために開始することができる。次に、セマンティックベースの分析ステップは、構文が類似していると構文解析ステップが判定したときのみ、比較の精度をさらに高めるために、開始することができる。比較の各ステップは、異なる入力アナライザ６上で稼働することができる。
【００２７】
更新されたコンテンツＦｊと格納済み入力Ｅｋとの間の比較を実現すると、入力アナライザ６は、ＦｊとＥｋとの間の類似度を示す類似度指数ｓｋｊを計算する（１３０）。類似度指数ｓｋｊは、フィルタ・モジュール４に提供され、これはまず、ｓｋｊの値に基づいて、ＦｊおよびＥｋが同じであると考えられるか異なると考えられるかについて判定し、第２に、その結果として、Ｆｊに関する対応する決定を行う。基本的に、ｓｋｊ＝０％は、ＦｊおよびＥｋが異なると考えられることを意味し、ｓｋｊ＝１００％は、それらが同じであると考えられることを意味する。ｓｋｊは、０および１００の両方と異なり得るため、これは、ＦｊおよびＥｋが同じであると考えることはできないが、異なると考えることもできないことを意味する。更新されたコンテンツＦｊに関して適切な決定を行うために、フィルタ・モジュール４は、少なくとも１つの閾値Ｓで実施することができ、したがって
・ｓｋｊ＜Ｓの場合、ＦｊはＥｋとは異なると考えられ、
・ｓｋｊ≧の場合、ＦｊはＥｋと同じであると考えられる。
【００２８】
好ましい実施形態において、フィルタ・モジュール４は、２つの閾値、ＳｍｉｎおよびＳｍａｘ、Ｓｍｉｎ＜Ｓｍａｘで実施され、それによって、
・ｓｋｊ≦Ｓｍｉｎの場合、ＦｊはＥｋとは異なると考えられ、
・ｓｋｊ≧Ｓｍａｘの場合、ＦｊはＥｋと同じであると考えられ、
・Ｓｍｉｎ＜ｓｋｊ＜Ｓｍａｘの場合、ＦｊはＥｋを補うと考えられる。
【００２９】
閾値ＳｍｉｎおよびＳｍａｘは、ユーザ間で異なり得る必要な精度にしたがって設定することができる。デフォルト値は、Ｓｍｉｎ＝２０％、およびＳｍａｘ＝８０％に設定することができる。
【００３０】
フィルタ・モジュールは、類似度指数ｓｋｊを閾値ＳｍｉｎおよびＳｍａｘと比較し（１４０）、以下のオプション間でＦｊに関する決定を計算する。
・ＦｊがＥｋとは異なると考えられる（ｓｋｊ≦Ｓｍｉｎ）場合、Ｆｊは、次の入力と比較されるものとする。より詳細には、ｋは１ずつ増分され（１５０）、比較プロセスはＦｊおよびＥｋ＋１を使用して反復される。入力Ｅｋが最後のもの（ｋ＝Ｎ）である場合、Ｆｊは、すべての入力Ｅｋ（１≦ｋ≦Ｎ）とは異なると考えられるので、フィルタ・モジュール４によって履歴アクセス・モジュール７に提供されて、新しい入力ＥＮ＋１としてフィード履歴データベース５内に格納される（１６０）。
・ＦｊがＥｋと同じであると考えられる（ｓｋｊ≧Ｓｍａｘ）場合、これは、ＦｊがＥｋと重複している（したがって役に立たない）ことを意味し、Ｆｊがフィルタ・モジュール４によって削除される（すなわちフィード・アグリゲータ１から消去される）（１７０）。
・ＦｊがＥｋを補うと考えられる（Ｓｍｉｎ＜ｓｋｊ＜Ｓｍａｘ）場合、フィルタ・モジュール４によってＥｋに追加されるか、それと結合され、これは、既存の入力Ｅｋを修正し、履歴アクセス・モジュール７に修正された入力Ｅｋを提供して、フィード履歴データベース５内で以前格納された入力Ｅｋと置き換えるようにする。
【００３１】
この比較プロセスは、１≦ｊ≦Ｐのとき、すべての更新されたコンテンツＦｊについて繰り返される。
【００３２】
上記で開示された方法は、格納済みコンテンツとは異なると考えられるコンテンツのみが新しい入力として格納されるため、重複を回避する。開示されたアグリゲータ１は、真のフィード集約を実現し、それによって類似のコンテンツは、単に並置されるのではなく、マージされる。
【図１】
0005535193.tif 000002
【図２】
0005535193.tif 000003