JP2009545810A - 検索結果の時間的ランク付け - Google Patents
検索結果の時間的ランク付け Download PDFInfo
- Publication number
- JP2009545810A JP2009545810A JP2009522780A JP2009522780A JP2009545810A JP 2009545810 A JP2009545810 A JP 2009545810A JP 2009522780 A JP2009522780 A JP 2009522780A JP 2009522780 A JP2009522780 A JP 2009522780A JP 2009545810 A JP2009545810 A JP 2009545810A
- Authority
- JP
- Japan
- Prior art keywords
- event
- user
- weight
- information
- temporal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
- 230000002123 temporal effect Effects 0.000 title claims abstract description 62
- 238000000034 method Methods 0.000 claims description 59
- 230000007423 decrease Effects 0.000 claims description 9
- 238000013459 approach Methods 0.000 claims description 4
- 230000009471 action Effects 0.000 description 24
- 230000008569 process Effects 0.000 description 22
- 238000012545 processing Methods 0.000 description 16
- 230000006870 function Effects 0.000 description 9
- 230000003044 adaptive effect Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 239000000284 extract Substances 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000012544 monitoring process Methods 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000011161 development Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 238000013507 mapping Methods 0.000 description 2
- 238000007476 Maximum Likelihood Methods 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000009193 crawling Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 239000000945 filler Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 238000011524 similarity measure Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
情報配布システムは、各検索結果に割り当てられた時間的重みに基づいて検索結果をランク付けする。時間的重みは、ユーザにとっての重要度の指標であり時間変化する。各検索結結果毎に、情報配布システムは、当該検索結果に関連するイベントの時間的な近接度に基づく時間的重みを算出する。時間的重みは、検索結果を再ランク付けするのに用いられてもよい。
Description
インターネット等の情報システムの発達及び情報システムにアクセスするための種々のオンラインサービスの発達により、大量の情報を利用することが可能となった。コンピュータが益々強力になり多用途化していることから、ユーザは広範で多様な業務のためにコンピュータを益々用するようになった。使用機会が多くなったこと及びコンピュータが多用途化したことにより、ユーザ側の要求が増大し、ユーザは日々の活動を実行する際に益々コンピュータ装置に依拠するようになってきている。例えば、適切なインターネット接続にアクセスできる者は、オンライン接続し、情報ページ(すなわちウェブページ)を移動し当該ユーザの現在の活動に関係のある情報を集めようとする。
グーグル及びヤフー等の多くの検索エンジンサービスは、インターネットを介してアクセス可能な情報に対する検索を提供している。これら検索エンジンサービスは、ユーザが関心のあるウェブページ等の表示ページを検索できるようにしている。ユーザが検索用語(term)を含む検索リクエスト(すなわちクエリ)を送信した後、検索エンジンサービスはこれら検索用語に関係するウェブページを特定する。関係するウェブページを迅速に特定するために、検索エンジンサービスはウェブページへのキーワードのマッピングを保持いている場合もある。このマッピングはウェブ(すなわちWWW(ワールドワイドウェブ))を「はしごする(crawling)」することによって生成されて各ウェブページのキーワードを特定する。ウェブをはしごするために、検索エンジンサービスはルートウェブページのリストを用い、これらルートウェブページを通してアクセス可能な全てのウェブページを特定する。任意のウェブページのキーワードは、色々な周知の検索技術によって特定される(例えば、ヘッドラインのワード、ウェブページのメタデータに供給されたワード、強調表示されたワードその他を特定する検索技術によって特定される)。検索エンジンサービスは、関連性スコアを生成し、ウェブページの情報が検索リクエストにどれくらい関連しているのかを、各マッチングの近接度、ウェブページの重要度又は人気度(例えば、グーグルのページランク)、その他に基づいて示す。検索エンジンサービスは、ウェブページへのリンクを当該ウェブページの関連性によって決定した順序でユーザに表示する。
残念ながら情報システムのユーザは情報過大問題に遭遇する。例えば、検索エンジンサービスはしばしばそのユーザに無関係な検索結果を提供してしまい、ユーザは関連するウェブページを見つけるためにウェブページの長いリストを辿ることを強いられる。この問題を複雑にしている理由は、常に情報が変化し情報量が拡張しているからである。難局にあるユーザは、自身にとって信頼性がある関連した情報を決定するために、常に変化する情報に遅れないようにしなければならない。
検索結果を、当該検索結果に関係するイベントに対する時間的近接度に基づいてランク付けする方法及びシステムが提供される。情報配布システムは、各検索結果に割り当てられた時間的重みに基づいて当該検索結果をランク付けする。時間的重みはユーザにとっての重要度を示すものであり、時間とともに変化する。各検索結果毎に、情報配布システムは、当該検索結果に関係するイベントの時間的近接度に基づいて時間的重みを算出する。時間的重みは、当該検索結果を再ランク付けするのに用いられもよい。
この「発明の概要」は、下記の「発明の詳細な説明」においてさらに説明される概念のうちの選択部分を単純化した形で紹介するために提供されている。この「発明の概要」は、特許請求の範囲に記載される内容の鍵となる特徴(すなわち本質的な特徴)を特定することを意図しないのみならず、特許請求の範囲の決定することを意図しない。
個人化され且つ文脈上関連した情報を適切に(適応制御処理したように)配布する方法とシステムが提供される。幾つかの実施形態によれば、情報配布システムはユーザの関心事項を特定し、当該ユーザの関心事項に関連する情報を適切にユーザに配布する。ユーザの関心事項は、多様なソース、例えば、当該ユーザのカレンダ記入事項、電子メールメッセージ、WWW(World Wide Web)(ウェブ)使用情報、文書(書類)、企業資源計画(ERP)データ等のソースから導出される情報から特定されてもよい。情報配布システムは、次に、ユーザのためにプロファイルを作成し、当該プロファイル内に当該ユーザの関心事項についての詳細を含ませる。例えば、情報配布システムは、ユーザのプロファイル内に次のようなことに関する情報を含ませる。当該情報とは、クエリに対して当該ユーザに提示(render)する情報を得るための情報ソースに関する情報、当該ユーザの関心事項を決定するために分析されたユーザイベント(例えば、会議、予約等)に関する情報、分析されたイベントから導出されたトピックに関する情報、分析されたイベントのために生成されたクエリに関する情報、当該ユーザに関連する用語の言語モデルに関する情報、当該関連する情報を受信するための当該ユーザの好みに関する情報、当該ユーザに関する他の情報に関する情報を含ませる。通常、トピックはイベントと結合性のある何らかの概念として定義され得る。例えば、ユーザが出席を予定している会議毎に、トピックは、会議の議題、会議で発表する人々、会議に出席する人々、会議の場所、会議における代表組織、当該ユーザの旅行情報(例えば、出発地都市、目的地都市、旅行モード、フライト番号、ホテル予約、レンタカー予約等)、及び天気情報を含んでもよい。ユーザに関連する用語は、当該ユーザの関心事項を特定するのに用いられる多様なソースから導出されてもよい。情報配布システムは、適当な情報ソースに対してユーザのプロファイル内のクエリを周期的に実行してその検索結果を取得する。本明細書において、用語「検索結果」又はこれに類似した用語は、通常、クエリを用いてフィルタリングされた結果を意味する。情報配布システムは、次に、その検索結果を多様なファクタに従ってランク付けし、ランク付けされた検索結果をユーザに提示する。情報配布システムは、提示された検索結果に関するユーザからのフィードバックを取得し、そのフィードバックを当該ユーザのプロファイルに組み込む。情報配布システムはUI(user interface:ユーザインターフェース)を提供し、これを通してユーザが当該ユーザのプロファイルにおいて保持されたユーザの関心事項の詳細を見ること及び/又は修正することができるようにしてもよい。例えば、ユーザはユーザインターフェースを使用して、イベント、トピック、用語、情報ソース、及びユーザのプロファイルに含まれる他の情報の重要度及び/又は関連性のレベルを指定してもよい。情報配布システムは、また、提示された検索結果とユーザとの対話をモニタすることによって、当該ユーザのプロファイル内に保持されるユーザの関心事項の詳細に適切な修正をしてもよい。情報配布システムは、また、ユーザの関心事項についてのより最近の又は更新された詳細情報を用いて、当該ユーザのプロファイルを周期的に更新してもよい。このように、情報配布システムは時を経ると共にユーザの情報ニーズに益々適切に応答できるようになる。
幾つかの実施形態によれば、情報配布システムは、ユーザに関連する用語からキーターム(key term:鍵となる言葉)を特定し、当該キータームからクエリを生成する。情報配布システムは、選択されたフォルダに含まれるユーザのメッセージ及びイベントから抽出される用語からキータームを特定することができる。例えば、情報配布システムは、ユーザの最近の電子メールフォルダ(例えばインボックスフォルダ及び送信項目フォルダ)を走査し、これらの電子メールフォルダから用語を抽出してもよい。情報配布システムは、次に、抽出された用語に関係する他のフォルダの電子メールを特定し、当該用語をこれらの関係した電子メールから抽出することができる。抽出された用語を使用して、情報配布システムは類似する複数用語のクラスタを作成する。各クラスタは用語のセットに関連付けられる。情報配布システムは、その後、イベント、例えば、カレンダ予定記入アプリケーション内の記入事項を走査することによってユーザの予約等のイベントを特定し、各イベント毎に、当該イベントが関連付けられたクラスタを特定する。情報配布システムは、次に、各イベント毎に1つ以上のトピックを作成する。各トピックは、当該トピックに関連付けられたイベントに関連する情報、例えばイベント名、イベント期間、その他の情報を含む「コンテナ」と考えてもよい。情報配布システムは、特定されたクラスタ内のキータームを特定し、当該キータームからクエリを生成する。情報配布システムは、次に、当該生成されたクエリを当該イベントに関連付けられたトピック内に配置し、ユーザのプロファイル内に当該トピックを含ませる。
情報配布システムは、多様な技術を使用して用語のクラスタを生成してもよい。幾つかの実施形態によれば、情報配布システムは、K平均値アルゴリズムを使用する。情報配布システムは、所望のクラスタ数を指定する数Kを当該アルゴリズムに提供する。第1のパスにおいて、当該アルゴリズムは、独自のクラスタの重心として最初のK個の用語を得る。当該重心は、クラスタの平均位置(例えば、当該クラスタ内の用語の平均位置)である。当該アルゴリズムは、次に、残りの用語の各々を当該用語に最も近い重心を有するクラスタに割り当てる(例えば、重心及び用語との差が最小にされるクラスタ)。次のパスにおいて、当該アルゴリズムは、クラスタ重心を以前のパスに基づいて再算出し、各用語を当該用語に最も近い重心を有するクラスタに再度割り当てる。当該アルゴリズムは、固定数(例えば3)のパスについて実行されても、クラスタリングが最終結果を得るまで実行されてもよい。情報配布システムは、用語のクラスタを生成するのに、最大尤度推定法、スペクトルクラスタリング、その他の多様な周知のアルゴリズムの何れかを使用してもよい。
幾つかの実施形態によれば、情報配布システムは、各用語に割り当てられた全体重みに基づいてクラスタ内のキータームを特定する。用語の全体重みは、当該用語のタイプ重みと当該用語の関連性重みとの組合せから導出されてもよい。情報配布システムは、最初に用語にフィルタリングを行ってキータームとして特定されるかもしれない用語の数を減らす。例えば、情報配布システムは、URL(Uniform Resource Locator)である用語又は数字からなる用語をフィルタリング出力してキータームの候補数を減らすようにしてもよい。残りの各用語毎に、情報配布システムはタイプ重み及び関連性重みを算出することができる。タイプ重みは、用語のタイプに基づいて当該用語に割り当てられる重みである。例えば、情報配布システムは、複数のワードから成る用語よりは人の名前等の名称である用語に、より大きなタイプ重みを割り当ててもよい。複数のワードから成る用語には1ワードである用語によりも、より大きなタイプ重みが割り当てられてもよい。情報配布システムは、また、用語に異なるタイプ重みを割り当ててもよく、例えば、当該用語が表題テキスト、本文テキスト、交信(コンタクト用)テキスト、又はイベントの他の一部として出現するか否かに基づいてタイプ重みを割り当ててもよい。用語の関連性重みは、ユーザに対する(特にユーザの関心事項に対する)用語の関連性の尺度である。ユーザに対する用語の関連性を決定する1つの一般的技術は、用語頻度及び文書頻度逆数(TF*IDF)に基づくものである。用語頻度は文書内の用語の出現数を意味し、文書頻度逆数は当該用語を含む文書数の逆数を意味する。この場合、文書はユーザの関心事項を特定するために用いられる多様な情報ソースを通常意味する。情報配布システムは、過少評価された用語及び過大評価された用語を、ユーザにとって関連性がなさそうな用語として特定する。これら用語の各々に対して、情報配布システムは低い関連性重みを割り当てる。残りの用語の各々に対して、情報配布システムは用語のTF*IDFの尺度に基づいて関連性重みを割り当てることができる。情報配布システムは、用語の関連性を決定する多様な他の周知技術の何れかを使用してもよい。情報配布システムは、次に、用語毎に当該用語のタイプ重み及び関連性重みに基づいて全体重みを導出してもよい。例えば、用語の全体重みは、当該用語のタイプ重み及び関連性重みを乗算することによって導出されてもよい。幾つかの実施形態によれば、用語の全体重みは、当該用語の関連性重みから導出されてもよい。情報配布システムは、次に、全体重みが所定閾値を越えている用語をキータームと特定してもよい。情報配布システムは、ユーザのプロファイル内に用語及びそれらに割り当てられた重みを、例えば言語モデルの一部として保持してもよい。
幾つかの実施形態によれば、情報配布システムは、6つの高ランクのキータームを使用することによって当キータームからクエリを生成する。情報配布システムは、最初に、キータームに割り当てられた全体重みに基づいて当該キータームをランク付けする。その後、情報配布システムは、6つの高ランクのキータームを特定し、以下の式によってクエリを生成する。
Query = A AND B AND (C OR D OR E OR F) (1)
ここで、Aは最高ランクのキータームを示し、Bは2番目に高いランクのキータームを示し、Cは3番目に高いランクのキータームを示し、Dは4番目に高いランクのキータームを示し、Eは5番目に高いランクのキータームを示し、Fは6番目に高いランクのキータームを示している。キータームが6つ未満である場合には、情報配布システムは利用可能な数のキータームを使用してクエリを生成してもよい。例えば、4つのキータームしかない場合には、情報配布システムは式(1)の5番目及び6番目に高ランクのキータームを省略することによってクエリを生成することができる。キータームを6つ未満とする他の適切なクエリの例は、Query = Aと、Query = A AND Bと、Query = A AND B AND Cと、Query = A AND B AND (C OR D)等である。
Query = A AND B AND (C OR D OR E OR F) (1)
ここで、Aは最高ランクのキータームを示し、Bは2番目に高いランクのキータームを示し、Cは3番目に高いランクのキータームを示し、Dは4番目に高いランクのキータームを示し、Eは5番目に高いランクのキータームを示し、Fは6番目に高いランクのキータームを示している。キータームが6つ未満である場合には、情報配布システムは利用可能な数のキータームを使用してクエリを生成してもよい。例えば、4つのキータームしかない場合には、情報配布システムは式(1)の5番目及び6番目に高ランクのキータームを省略することによってクエリを生成することができる。キータームを6つ未満とする他の適切なクエリの例は、Query = Aと、Query = A AND Bと、Query = A AND B AND Cと、Query = A AND B AND (C OR D)等である。
幾つかの実施形態によれば、情報配布システムは、ユーザにとって関心があるかもしれないトピックを逐次生成する。例えば、ユーザは、あるイベントが告知価値を有する(すなわち、当該ユーザにとって関心がある)という表示を出してもよい。当該表示の受信に応じて、情報配布システムはユーザの関心事項を特定する。例えば、情報配布システムは、ユーザにとって関心があるとして指定されたイベントからトピックを特定することができる。指定されたイベントに関係する他のトピックの何れか1つがまたユーザの関心事項として特定されてもよい。情報配布システムは、次に、当該トピックが関連付けられた用語を抽出し、これらの用語からキータームを特定する。情報配布システムは、上記したように、用語に割り当てられた全体重みに基づいてキータームを特定することができる。情報配布システムは、次に、キータームからのクエリを生成し、当該クエリをユーザのプロファイルに含ませ、クエリを実行する。情報配布システムは、ユーザのプロファイル内に、例えば言語モデルの一部として、抽出された用語及びそれらの割り当てられた重みを保持してもよい。
情報配布システムはあるユーザのための情報を周期的な間隔で蓄積する。周期的な間隔で、情報配布システムはユーザのプロファイルにおいて指定された情報ソースに対してクエリを実行して、検索結果を得る。情報ソースは、MSNサーチ、MSNニュースサーチ、及び他の情報ソースであり、ブログ、ニュースフィード(feed)、ウェブページ、文書ソース、ウェブ放送、ビデオ放送、音響放送等を索引付けし、当該情報ソースからの検索結果をインタフェース経由で入手することができる。情報配布システムは、次に、検索結果に含まれる情報項目をランク付けすることによって情報項目のランク付けリストを生成する。情報配布システムは、次に、ユーザにランク付けされた検索結果を提示する。情報配布システムは周期的間隔をデフォルト値に初期化してもよく、ユーザは当該デフォルト値を修正してもよい。幾つかの実施形態によれば、情報配布システムは、日付範囲等の時間範囲内にあるイベントに関係する情報を蓄積する。例えば、情報配布は、日付範囲を1週(例えば、本日(今日)以前の日から始まっている7日の期間)に初期化してもよい。この場合、情報配布システムは、日付範囲内にあるイベントに対応するトピックについて生成されたクエリを実行することによって情報を蓄積する。幾つかの実施形態によれば、ユーザは情報配布システムにおける情報蓄積を開始させることができる。例えば、情報配布システムはユーザインターフェースを提供し、ユーザは当該ユーザインターフェースを介して関心事項の日付範囲を指定して情報収集・蓄積をリクエストすることができる。
幾つかの実施形態によれば、情報配布システムは、検索結果を各検索結果に割り当てられた総重みに基づいてランク付けする。検索結果の総(total)重みは、検索結果の定常的重みと検索結果の適応的重み(adaptive weight)と検索結果の時間的重みとの組合せから導出されてもよい。定常的重みは、多様な重みファクタ、例えばユーザに対するトピック/イベントの重要度、情報ソースの重要度、情報ソースによって提供されるランク付け、及び当該ユーザの関心事項に対する用語の関連性から導出されてもよい。検索結果についての定常的重みは、例えば、当該検索結果に対応するトピックの重要度と、当該検索結果をもたらした情報ソースの重要度と、当該検索結果をもたらした情報ソースによって提供されるランクと、ユーザの関心事項に対する検索結果内の用語の関連性との組合せであってもよい。用語の関連性は、ユーザのプロファイル内に含まれた言語モデルを使用して決定されてもよい。例えば、余弦(cosine)類似性測定法が用いられて、言語モデル内の当該用語と検索結果における当該用語との類似性が測定される。適応的重みは、ユーザの好み(優先度)及び/又はフィードバックに基づいて検索結果に割り当てられる重みである。例えば、ユーザは情報が検索されるべき別の情報ソースを指定してもよい。ユーザは複数の情報ソースについて優先順位を指定してもよい。ユーザは、また、検索結果の特定のタイプに対して他のタイプよりも高い優先度を指示してもよい。情報配布システムは、また、当該情報配布システムとのユーザの対話、特に、当該情報配布システムによって提示された情報をモニタすることによってユーザの好みを認識してもよい。情報配布システムは、ユーザの好み及びユーザとの対話に関連する情報をユーザのプロファイル内に保持してもよい。時間的重みは、検索結果に対応するイベントの時間的近接度に基づいて当該検索結果に割り当てられる重みである。時間的重みは下記においてさらに説明される。情報配布システムは、次に、検索結果の定常的重み、適応的重み及び時間的重みに基づいて各検索結果毎に総重みを導出してもよい。例えば、検索結果の総重みは、当該検索結果の定常的重み、適応的重み及び時間的重みを加算することによって導出されてもよい。情報配布システムは、次に、総重みに従って検索結果をランク付けして、当該検索結果のランク付けリストを提示する。幾つかの実施形態によれば、情報配布システムは所定数だけの検索結果を提示する。例えば、情報配布システムは、最高ランクから20番目のランクまでの検索結果を提示してもよい。
幾つかの実施形態によれば、情報配布システムは、高い関連性のある検索結果がある旨を通知してもよい。情報配布システムは、ユーザのクライアントコンピュータ上にインジケータを提供することによって当該ユーザに通知をしてもよい。例えば、情報配布システムは、特定のアイコン又はインジケータをユーザのクライアントコンピュータのユーザインターフェース上に出してもよい。情報配布システムは、また、表示するアイコン又はインジケータの色を変えることによって、関連性が異なる検索結果の存在を示してもよい。多機能電話等のモバイルクライアントコンピュータを使用しているユーザのために、情報配布システムは、関連する検索結果の存在を通知するテキストメッセージを当該ユーザに送信してもよい。
<時間的ランキング>
時間的ランキングは、情報の重要度が時間と共に変化するという考え方に基づく。例えば、ユーザは当該ユーザのカレンダに2つのイベントを予定する場合があり、例えば、来週のニューヨークにおける会議に関する第1のイベントと、この会議のためのニューヨークへのフライトに関する第2のイベントとを予定する場合がある。会議に先立つある時点では、会議イベントの重要度は高いであろうし(すなわち、ユーザにとって関心がある)、当該会議イベントに関係する何らかの情報項目(例えばニュース)もまた高いものであろう。時刻がフライトイベントに近づくにつれて、当該フライトイベントも重要度が増加し、当該フライトイベントに関係するフライト遅延情報等の情報項目も重要度が増加する。一旦ユーザが当該フライトの飛行機に乗ってニューヨークに到着すると、そのフライトイベントは当該ユーザにとって重要度は大きく減少し、関連した情報項目もまた当該ユーザにとって関心がなくなる。この例から分かるように、イベントはユーザにとって重要度のあるものであって、当該イベントに関連した情報項目もまた当該ユーザにとって重要度がある。しかし、この重要度は、時間、特に当該イベントへの近接度に従って変化する。
時間的ランキングは、情報の重要度が時間と共に変化するという考え方に基づく。例えば、ユーザは当該ユーザのカレンダに2つのイベントを予定する場合があり、例えば、来週のニューヨークにおける会議に関する第1のイベントと、この会議のためのニューヨークへのフライトに関する第2のイベントとを予定する場合がある。会議に先立つある時点では、会議イベントの重要度は高いであろうし(すなわち、ユーザにとって関心がある)、当該会議イベントに関係する何らかの情報項目(例えばニュース)もまた高いものであろう。時刻がフライトイベントに近づくにつれて、当該フライトイベントも重要度が増加し、当該フライトイベントに関係するフライト遅延情報等の情報項目も重要度が増加する。一旦ユーザが当該フライトの飛行機に乗ってニューヨークに到着すると、そのフライトイベントは当該ユーザにとって重要度は大きく減少し、関連した情報項目もまた当該ユーザにとって関心がなくなる。この例から分かるように、イベントはユーザにとって重要度のあるものであって、当該イベントに関連した情報項目もまた当該ユーザにとって重要度がある。しかし、この重要度は、時間、特に当該イベントへの近接度に従って変化する。
幾つかの実施形態によれば、情報配布システムは、検索結果を各検索結果に割り当てられた時間的重みに基づいてランク付けする。時間的重みは、時間変化するユーザにとっての検索結果の重要度の標識である。各検索結果毎に、情報配布システムは、当該検索結果に関係するイベントの時間的近接度に基づく時間的重みを算出する。検索結果の時間的重みの値は、関係するイベントの開始前には時間軸上で指数関数的に増加(例えば上昇)する。関係するイベントの間に、時間的重みの値は比較的一定(例えば平坦)に維持され、又は関係するイベントの間のある時点でピークまで上昇してその後減少する。関係するイベントの終了後の期間において、時間的重みの値は指数的関数的に減少(例えば下降)し、非常に短時間でゼロに至る。時間的重みの値は以下の式の指数関数を使用して算出されてもよい。
f(t) = k * exp(-m * rti) (2)
ここで、rtiはイベントの期間長(例えば、T2をイベント終了時刻としT1をイベント開始時刻とした場合のT2-T1)と対比される時間間隔(例えば、現在時刻からイベント開始時刻迄の時間)を表し、k及びmは重みファクタを表し、k及びmの値は関数の形を所望の形に変化させるために選択される。重みファクタk及びmに選ばれた値はイベント前、イベント中及びイベント後において異なってもよい。重みファクタの値は、また、特定時点で特定時間的重み値を生成するように調整されてもよい。重みファクタの値は、例えばT1(すなわちイベント開始時刻)からT2-T1(すなわちイベント期間の期間長)内のある時点で、最大時間的重み値の3分の1の時間的重みを生成するように選択されてもよい。
f(t) = k * exp(-m * rti) (2)
ここで、rtiはイベントの期間長(例えば、T2をイベント終了時刻としT1をイベント開始時刻とした場合のT2-T1)と対比される時間間隔(例えば、現在時刻からイベント開始時刻迄の時間)を表し、k及びmは重みファクタを表し、k及びmの値は関数の形を所望の形に変化させるために選択される。重みファクタk及びmに選ばれた値はイベント前、イベント中及びイベント後において異なってもよい。重みファクタの値は、また、特定時点で特定時間的重み値を生成するように調整されてもよい。重みファクタの値は、例えばT1(すなわちイベント開始時刻)からT2-T1(すなわちイベント期間の期間長)内のある時点で、最大時間的重み値の3分の1の時間的重みを生成するように選択されてもよい。
幾つかの実施形態によれば、情報配布システムは、以下の式を使用して検索結果の時間的重みを算出する。現在時刻が検索結果に関係するイベントの開始前にある場合、
TW = BEWF * TimeWeight(2.0 *(T1-TN)/(TD * TF)) (3)
で表され、現在時刻が検索結果に関係するイベントの期間中にある場合、
TW = DEWF * TimeWeight(1.0 *(((T1+T2)/2))-TN/(TD * TF)) (4)
で表され、現在時刻が検索結果に関係するイベントの終了後にある場合、
TW = AEWF * TimeWeight(4.0 *(TN-T2)/(TD * TF)) (5)
で表され、ここで、TNは現在時刻であり、T1はイベント開始時刻であり、T2はイベント終了時刻であり、TDはイベントの期間長であり、BEWFはイベント前の重みファクタであり、DEWFはイベント中の重みファクタであり、AEWFはイベント後の重みファクタであり、TFは重みファクタであり、そしてTime Weightは以下の関数である。
TimeWeight(x) = exp(-1.0 * abs(x)) (6)
ここで、expは「e」の指数関数を表し、absは絶対値関数を表す。重みファクタBEWF、DEWF、AEWF及びTFに割り当てられる値は、時間的重みの上昇率及び下降率を制御する。幾つかの実施形態によれば、情報配布システムは、重みファクタに割り当てられた値を、イベント期間長、イベントの重要度及びその他のファクタに依存せしめて変化させてもよい。
TW = BEWF * TimeWeight(2.0 *(T1-TN)/(TD * TF)) (3)
で表され、現在時刻が検索結果に関係するイベントの期間中にある場合、
TW = DEWF * TimeWeight(1.0 *(((T1+T2)/2))-TN/(TD * TF)) (4)
で表され、現在時刻が検索結果に関係するイベントの終了後にある場合、
TW = AEWF * TimeWeight(4.0 *(TN-T2)/(TD * TF)) (5)
で表され、ここで、TNは現在時刻であり、T1はイベント開始時刻であり、T2はイベント終了時刻であり、TDはイベントの期間長であり、BEWFはイベント前の重みファクタであり、DEWFはイベント中の重みファクタであり、AEWFはイベント後の重みファクタであり、TFは重みファクタであり、そしてTime Weightは以下の関数である。
TimeWeight(x) = exp(-1.0 * abs(x)) (6)
ここで、expは「e」の指数関数を表し、absは絶対値関数を表す。重みファクタBEWF、DEWF、AEWF及びTFに割り当てられる値は、時間的重みの上昇率及び下降率を制御する。幾つかの実施形態によれば、情報配布システムは、重みファクタに割り当てられた値を、イベント期間長、イベントの重要度及びその他のファクタに依存せしめて変化させてもよい。
<イベントクラス>
幾つかの実施形態によれば、情報配布システムはイベントクラスの作成を可能とし、当該イベントクラスから抽出されるトピックに関係する情報を配布する。イベントクラスは、通常、トビックと当該トピックに関係する情報を取得するためのアクションとを指定するスクリプト等からなると考えられる。イベントクラスは、XML(Extensible Markup Language)等の多様な周知のデータ記述言語の何れにかによって記述され得る。イベントクラスは特定のイベントクラスに関係する情報を取得するために実行される。幾つかの実施形態によれば、情報配布システムはユーザインターフェースを提供してもよく、当該ユーザインターフェースを介してシステム管理者等の認証されたユーザがイベントクラスを作成することができる。イベントクラスを作成するために、ユーザはユーザインターフェースを使用してイベントクラス認識器と特別トピックのセットとを指定し、さらに各特別トピック毎に、スロットのセットと、当該スロットのセット内の各スロット毎のスロット認識器と、アクションのセットとを指定する。イベントクラス認識器を用いて対応するイベントクラスの特定ができる。イベントクラス認識器は、発見的手法、正規表現、パターンの形で指定されもよく、当該イベントに対応するイベントクラスを特定するために実行され得る他の適切なルールの形で指定されてもよい。特別トピックのセットは、対応するイベントクラスについて関連する概念を定義する。例えば、特別トピックは、旅行案内、天気予報、会議、レストランの食事体験、及び他の多様なイベント又はその他イベントの概念について作成されてもよい。各スロットは、対応する特別トピックの属性を記述するパラメータ(すなわちプレースフォルダ(placeholder))である。例えば、旅行案内の特別トピックを作成するために、ユーザは出発地都市「FromCity」、目的地都市「ToCity」、1つ以上の中継都市、航空会社、フライト番号、日付等についてスロットを指定してもよい。会議の特別トピックを作成するために、ユーザは会議の議題、当該会議に招待された出席者、代表会社等についてスロットを指定してもよい。スロット認識器は、その対応するスロットの値すなわち「スロット充填文字(slot filler)」の認識又は特定を可能とする。スロット認識器は、当該対応するスロットについて適正なスロット充填文字を特定するために実行され得る、発見的手法、正規表現、情報抽出ルーチン、又は他の適切なルールの形式で指定されてもよい。例えば、旅行案内特別トピックにおける「FromCity」スロットのためのスロット認識器は、当該「FromCity」スロットが都市の標準又は指定されたリストから認識される都市名によってのみ埋められ得るとする制約又は制限を指定してもよい。次に、情報配布システムは、関連したカレンダ項目のセット、電子メール及び当該ユーザの他の情報ソースについてスロット認識器を実行して、何らかの指定された制約に限定されたスロットの値を決定する。指定されたアクションが呼び出されて当該スロットについて特別トピックに対応する情報が取得される。アクションは、インスタンス化されて呼び出されるべきパラメータ化されたURL(すなわち1つ以上のパラメータを有するURL)として指定されてもよい。パラメータ化されたURLのインスタンスを生成するために、情報配布システムは、最初にURLに含まれる各パラメータの値を決定し、当該パラメータにその対応する値を代入する。アクションは、また、URLとして指定されてもよい。幾つかの実施形態によれば、ユーザは、指定されたアクションを実行することによって得られる情報から関連した情報をダイジェスト化して抽出するためのルールを指定してもよい。
幾つかの実施形態によれば、情報配布システムはイベントクラスの作成を可能とし、当該イベントクラスから抽出されるトピックに関係する情報を配布する。イベントクラスは、通常、トビックと当該トピックに関係する情報を取得するためのアクションとを指定するスクリプト等からなると考えられる。イベントクラスは、XML(Extensible Markup Language)等の多様な周知のデータ記述言語の何れにかによって記述され得る。イベントクラスは特定のイベントクラスに関係する情報を取得するために実行される。幾つかの実施形態によれば、情報配布システムはユーザインターフェースを提供してもよく、当該ユーザインターフェースを介してシステム管理者等の認証されたユーザがイベントクラスを作成することができる。イベントクラスを作成するために、ユーザはユーザインターフェースを使用してイベントクラス認識器と特別トピックのセットとを指定し、さらに各特別トピック毎に、スロットのセットと、当該スロットのセット内の各スロット毎のスロット認識器と、アクションのセットとを指定する。イベントクラス認識器を用いて対応するイベントクラスの特定ができる。イベントクラス認識器は、発見的手法、正規表現、パターンの形で指定されもよく、当該イベントに対応するイベントクラスを特定するために実行され得る他の適切なルールの形で指定されてもよい。特別トピックのセットは、対応するイベントクラスについて関連する概念を定義する。例えば、特別トピックは、旅行案内、天気予報、会議、レストランの食事体験、及び他の多様なイベント又はその他イベントの概念について作成されてもよい。各スロットは、対応する特別トピックの属性を記述するパラメータ(すなわちプレースフォルダ(placeholder))である。例えば、旅行案内の特別トピックを作成するために、ユーザは出発地都市「FromCity」、目的地都市「ToCity」、1つ以上の中継都市、航空会社、フライト番号、日付等についてスロットを指定してもよい。会議の特別トピックを作成するために、ユーザは会議の議題、当該会議に招待された出席者、代表会社等についてスロットを指定してもよい。スロット認識器は、その対応するスロットの値すなわち「スロット充填文字(slot filler)」の認識又は特定を可能とする。スロット認識器は、当該対応するスロットについて適正なスロット充填文字を特定するために実行され得る、発見的手法、正規表現、情報抽出ルーチン、又は他の適切なルールの形式で指定されてもよい。例えば、旅行案内特別トピックにおける「FromCity」スロットのためのスロット認識器は、当該「FromCity」スロットが都市の標準又は指定されたリストから認識される都市名によってのみ埋められ得るとする制約又は制限を指定してもよい。次に、情報配布システムは、関連したカレンダ項目のセット、電子メール及び当該ユーザの他の情報ソースについてスロット認識器を実行して、何らかの指定された制約に限定されたスロットの値を決定する。指定されたアクションが呼び出されて当該スロットについて特別トピックに対応する情報が取得される。アクションは、インスタンス化されて呼び出されるべきパラメータ化されたURL(すなわち1つ以上のパラメータを有するURL)として指定されてもよい。パラメータ化されたURLのインスタンスを生成するために、情報配布システムは、最初にURLに含まれる各パラメータの値を決定し、当該パラメータにその対応する値を代入する。アクションは、また、URLとして指定されてもよい。幾つかの実施形態によれば、ユーザは、指定されたアクションを実行することによって得られる情報から関連した情報をダイジェスト化して抽出するためのルールを指定してもよい。
イベントクラスに関係する情報を配布するために、情報配布システムは、最初に、ユーザにとって関心のあるユーザイベントを特定する。情報配布システムは、ユーザのプロファイルからユーザイベントを特定してもよい。その後、情報配布システムは、画定されたイベントクラス認識器を実行して、当該ユーザイベントが作成されたイベントクラスのうちの1つに「当てはまるか」否かを判定する。画定されたイベントクラス認識器を実行することでは、当該ユーザイベントのためのイベントクラスの特定又は判定が得られない場合がある。情報配布システムは、ユーザが当該ユーザイベントのためのイベントクラスを指定することをできるようにしてもよい。実行するべきイベントクラスの判定に応じて、情報配布システムは、当該イベントクラスについて画定された特別トピックと、各特別トピック毎に画定されたスロットとを特定する。情報配布システムは、次に、各スロット毎に画定されたスロット認識器を特定し、ユーザ情報及び関心事項の多様なソース、例えば、ユーザの電子メール、予約、カレンダ項目等に対して各スロット認識器を実行して対応するスロットのスロット充填文字を特定する。情報配布システムは、また、スロット充填文字への値を特定し且つ当該値を適正な場所に代入することよって、全てのパラメータ化アクションをインスタンス化してもよい。情報配布システムは、次に、特別トピックについて画定されたアクションを実行してアクション結果を取得し、当該アクション結果をユーザに提示する。例えば、情報配布システムは、画定されたURLのためのインスタンスを生成して呼び出し、そして当該URLを呼び出したことによって得られる結果を表示してもよい。幾つかの実施形態によれば、情報配布システムは、アクション結果をダイジェスト化して関連した情報を特定し、ユーザに当該関連した情報を提示してもよい。幾つかの実施形態によれば、情報配布システムは、アクション結果をランクを付けしてユーザにランク付けされたアクション結果を提示してもよい。
図1は、幾つかの実施形態に従った情報配布システムの処理手順を示すブロック図である。情報配布システムは、ユーザの関心事項を特定し、特定されたユーザの関心事項に基づく情報を蓄積し、蓄積された情報をランク付けし、そしてランク付けされた情報を当該ユーザに提示する。各ユーザ毎に、情報配布システムは、最初にユーザの関心事項を特定し、全体のトピック及びイベント特別のトピックを決定する。ユーザの関心事項は、当該ユーザのカレンダ、電子メール、関係文書、その他から導出された情報を使用して特定されてもよく、当該トピックは多様なクラスタリング技術を使用して決定されてもよい。情報配布システムは、次に、ユーザについてのプロファイルを自動的に作成する。情報配布システムは、プロファイル情報内に、ユーザに提示する情報を得るのに検索されるべき情報ソース、分析されたイベント及び生成されたトピック、及び当該情報配布システムとのユーザ実績によって確立された言語モデルを含ませてもよく、さらに当該ユーザに関する他の情報をプロファイル情報内に含ませてもよい。ユーザのプロファイルにおいて指定された情報ソース及びトピックを使用して、情報配布システムは、当該トピックに潜在的に関連する情報を含んでいる検索結果を周期的に検索してこれらを整理する。情報配布システムは、次に、色々なファクタ、例えばトピック重み、当該情報ソースによって提供されるランキング、イベントへの近接度、及びユーザフィードバック情報等のファクタに基づいて検索結果をランク付けする。情報配布システムは、次に、ランク付けされた検索結果を当該ユーザに提示する。そして、情報配布システムは、提示された検索結果とのユーザの対話及び情報配布をモニタすることによって、ユーザフィードバック情報を取得する。情報配布システムは、次に、当該フィードバック情報をユーザのプロファイルに組み込む。フィードバック情報をユーザのプロファイルに組み込むことによって、情報配布システムは、当該フィードバックを次の検索及び検索結果のランキングに組み込むことができ、これによりユーザ情報ニーズに益々応答し得るものとなる。
図2は、幾つかの実施形態に従った情報配布システムの選択されたコンポーネントを示すブロック図である。情報配布システムは、ユーザコンピュータ装置上で実行させるクライアントコンポーネント及びサーバ上で実行させるサーバコンポーネントを含んでもよい。図示されるように、クライアント装置202、サーバ204及び情報ソース206は通信リンク208に各々結合されている。クライアント装置は、ユーザによって使用される情報配布システムと対話するコンピュータ装置に相当する。各クライアント装置はプロファイル器(profiler)コンポーネント210を含む。ユーザが最初に情報配布システムに登録される際、プロファイル器コンポーネントが呼び出されて、当該ユーザの関心事項が特定され当該ユーザについてのプロファイルが自動的に作成される。プロファイル器コンポーネントは、次に、ユーザのプロファイルに保持されたユーザの関心事項に関する情報を更新するために周期的に呼び出されてもよい。プロファイル器コンポーネントがユーザにとって関心のあるトピックを逐次生成するために呼び出される。サーバは、プロファイル検索器コンポーネント212、プロファイル保存部214、情報蓄積器(garnerer)コンポーネント216、ランク付け器コンポーネント218、提示器コンポーネント220、及びフィードバックコンポーネント222を含む。プロファイル検索器コンポーネントは、クライアント装置からユーザプロファイルを得るために呼び出される。プロファイル保存はユーザプロファイルを含む。情報蓄積器コンポーネントは、ユーザプロファイルに含まれた情報に従って適正な情報ソースから情報を蓄積するために周期的に呼び出される。情報蓄積器コンポーネントは、通常、ユーザプロファイルにおいて指定されたクエリを使用して情報ソースを検索する。ランク付け器コンポーネントは、得られた情報(例えば、検索結果)をランク付けするために呼び出される。提示器コンポーネントは、ランク付けされた検索結果を適正なユーザに提示するために呼び出される。フィードバックコンポーネントは、ユーザフィードバック情報を取得してユーザフィードバック情報によってユーザプロファイル内の情報を充実するために呼び出される。図2に示されないものの、クライアント装置は、ユーザが情報配布システムと対話可能とする情報配布システムのコンポーネントを含むものであり、例えば、ユーザプロファイルの内容を目視化及び修正し、情報が利用可能である旨を受信及び通知し、さらに提示された情報を表示及び目視化するためのコンポーネントを含む。同様に、サーバもイベントクラスを画定して当該イベントクラスを実行する情報配布システムのコンポーネントを含む。
情報配布システムが実装されたコンピュータは、中央処理ユニット、メモリ、入力装置(例えばキーボード及びポインティングデバイス)、出力装置(例えば、表示装置)及び記憶装置(例えばディスクドライブ)を含んでもよい。メモリ及び記憶装置は、情報配布システムを実現する命令を含むコンピュータ読取可能媒体である。加えて、データ構造及びメッセージ構造は、通信リンク上の信号のように、データ伝送媒体を介して蓄積及び送信されてもよい。多様な通信リンク、例えば、インターネット、ローカルエリアネットワーク、ワイドエリアネットワーク、ポイントツーポイントダイヤルアップ接続、携帯電話ネットワーク、その他の通信リンクが使用されてもよい。
情報配布クライアント及び情報配布サーバを含む情報配布システムの実施形態は、多様なオペレーティング環境、すなわち、パソコン、サーバーコンピュータ、ハンドヘルド又はラップトップ装置、マルチプロセッサシステム、マイクロプロセッサベースシステム、プログラム可能な家庭用電子機器、デジタルカメラ、ネットワークPC、ミニコンピュータ、メインフレームコンピュータ、ネットワーク装置、上記のシステム又は装置の何れかを含む分散コンピューティング環境、その他を含む多様なオペレーティング環境において実行されてもよい。コンピュータシステムは、携帯電話、PDA、多機能電話、パソコン、プログラム可能な家庭用電子機器、デジタルカメラ、その他であってもよい。
情報配布システムは、プログラムモジュール等のコンピュータ実行可能命令の通常のコンテキストに記載されていてもよく、これらは1つ以上のコンピュータ又は他の装置によって実行される。通常、プログラムモジュールは、特定のタスクを実行するか又は特定の抽象データ型を実行する、例えば、ルーチン、プログラム、オブジェクト、コンポーネント、データ構造、その他である。通常、プログラムモジュールの機能は多様な実施形態において適切に結合されるか又は分散されてもよい。
図3は、幾つかの実施形態に従ったプロファイル器コンポーネントの処理手順を示すフローチャートである。プロファイル器コンポーネントは、周期的にユーザの関心事項を特定して当該ユーザの関心事項に関する情報で以てユーザのプロファイルを作成又は更新する。ブロック302において、プロファイル器コンポーネントは、ユーザの電子メールフォルダ等の選択されたフォルダに含まれるメッセージ及びイベントから用語を抽出する。ブロック304において、プロファイル器コンポーネントは、複数類似用語のクラスタを生成する。ブロック306において、プロファイル器コンポーネントは、当該クラスタにイベントを関連付ける。ブロック308において、プロファイル器コンポーネントは、当該ユーザのイベント、例えば当該ユーザの予約等のイベントを特定する。ブロック310において、プロファイル器コンポーネントは、特定された次のイベントを選択する。決定ブロック312において、特定されたイベントが既に全て選択されている場合、プロファイル器コンポーネントは処理を完了し、それ以外の場合、プロファイル器コンポーネントはブロック314に進む。ブロック314において、プロファイル器コンポーネントは、イベントに関係するクラスタを特定する。ブロック316において、プロファイル器コンポーネントは特定された次のクラスタを選択する。決定ブロック318において、特定されたクラスタの全てが既に選択されている場合、プロファイル器コンポーネントは、ブロック310にループして特定された次のイベントを選択し、それ以外の場合、プロファイル器コンポーネントはブロック320に進む。ブロック320において、プロファイル器コンポーネントは特定されたクラスタのキータームを特定する。ブロック322において、プロファイル器コンポーネントは当該キータームからクエリを生成する。ブロック324において、プロファイル器コンポーネントは当該イベントについてトピックを生成し、ブロック326において、当該イベントに関する情報及び生成されたクエリを当該トピックに含ませる。ブロック328において、プロファイル器コンポーネントは、当該ユーザのプロファイル内にトピックを配置し、次に、ブロック310に向けてループし、次に特定されたイベントを選択する。プロファイルが当該ユーザについて存在しない場合、プロファイル器コンポーネントは当該ユーザについてプロファイルを作成する。
当業者は、本明細書において開示された処理及び方法及び他の処理及び方法について、当該処理において実行されるべき機能が異なる順序で実行され得ることを理解するであろう。さらに、概説されたステップは例示のものであり、当該ステップのうちの幾つかのステップは任意のものであり二三のステップと結合されてもよく、又は別のステップに拡張されてもよい。
図4は、幾つかの実施形態に従ってプロファイル器コンポーネントがキータームを特定する処理手順を示すフローチャートである。例えば、プロファイル器コンポーネントは、イベント説明書又は電子メールメッセージに含まれる用語からキータームを特定することができる。プロファイル器コンポーネントは、各用語に割り当てられた全体重みに基づいて当該キータームを特定する。ブロック402において、プロファイル器コンポーネントは次の用語を選択する。プロファイル器コンポーネントは、語彙分析システム等の多様な周知のツールの何れかを使用して当該用語を選択することができる。決定ブロック404において、用語の全てが既に選択されている場合、プロファイル器コンポーネントはブロック414に進み、それ以外の場合、プロファイル器コンポーネントは決定ブロック406に進む。決定ブロック406において、当該用語が潜在的な他のキータームとして除去されている場合、プロファイル器コンポーネントはブロック402にループして次の用語を選択し、それ以外の場合、プロファイル器コンポーネントはブロック408に進む。ブロック408において、プロファイル器コンポーネントは当該用語についてタイプ重みを算出する。ブロック410において、プロファイル器コンポーネントは当該用語について関連性重みを算出する。ブロック412において、プロファイル器コンポーネントは、タイプ重み及び関連性重みに基づいて全体重みを算出し、当該全体重みを当該用語に割り当て、次に、ブロック402にループして次の用語を選択する。ブロック414において、プロファイル器コンポーネントは当該用語に割り当てられた全体重みに基づいてキータームを特定して処理を完了する。
図5は、幾つかの実施形態に従ってプロファイル器コンポーネントがクエリを生成する処理手順を示すフローチャートである。プロファイル器コンポーネントはキータームからクエリを生成する。ブロック502において、プロファイル器コンポーネントは当該キータームを当該キータームの全体重みに基づいてランク付けする。ブロック504において、プロファイル器コンポーネントは6つの高ランクキータームを特定する。ブロック506において、プロファイル器コンポーネントは、式(1)を使用して、当該6つの高ランクのキータームからクエリを生成して処理を完了する。他の実施形態において、プロファイル器コンポーネントは、高ランクのキータームを異なる数使用してクエリを生成してもよい。
図6は、幾つかの実施形態に従ってプロファイル器コンポーネントがトピックを逐次生成する処理手順を示すフローチャートである。プロファイル器コンポーネントは、あるイベントがユーザにとって関心のあることの標識を受信する。例えば、ユーザは当該イベントがニュース価値があることを指定し、当該指定されたイベントに関係する情報を受信できようにリクエストを送信してもよい。ブロック602において、プロファイル器コンポーネントは、関連したメッセージ又はイベント等のユーザ関心事項を特定する。ブロック604において、プロファイル器コンポーネントは特定されたユーザの関心事項が関連付けられた用語を抽出する。ブロック606において、プロファイル器コンポーネントは抽出された用語からキータームを特定する。ブロック608において、プロファイル器コンポーネントは当該キータームからクエリを生成する。ブロック610において、プロファイル器コンポーネントは当該クエリをユーザのプロファイル内に配置して処理を完了する。
図7は、幾つかの実施形態に従った情報蓄積器コンポーネントの処理手順を示すフローチャートである。情報蓄積器コンポーネントは、ユーザに提示するための情報を当該ユーザのプロファイルに含まれる情報に基づいて蓄積する。ブロック702において、蓄積器コンポーネントは次のクエリをユーザのプロファイルから選択する。決定ブロック704において、クエリの全てが既に選択されている場合、蓄積器コンポーネントはブロック708に進み、それ以外の場合、蓄積器コンポーネントはブロック706に進む。ブロック706において、蓄積器コンポーネントはクエリを実行し検索結果を得る。蓄積器コンポーネントはユーザのプロファイル内で指定された情報ソースを当該クエリを使用して検索することによってクエリを実行する。当該クエリによる検索結果の取得に続いて、蓄積器コンポーネントはブロック702にループし、次のクエリを選択する。ブロック708において、蓄積器コンポーネントは当該クエリを実行することによって得られた検索結果をランク付けする。ブロック710において、蓄積器コンポーネントはランクを付けられた検索結果をユーザに提示して処理を完了する。
図8は、幾つかの実施形態に従ったランク付け器コンポーネントの処理手順を示すフローチャートである。ランク付け器コンポーネントは、検索結果(情報ソースの検索から生じる情報項目)を受け取り、各検索結果に割り当てられた総重みに基づいて当該検索結果をランク付けする。ブロック802において、ランク付け器コンポーネントは次の検索結果を選択する。決定ブロック804において、検索結果の全てが既に選択されている場合、ランク付け器コンポーネントはブロック814に進み、それ以外の場合、ランク付け器コンポーネントはブロック806に進む。ブロック806において、ランク付け器コンポーネントは当該検索結果について定常的重みを算出する。ブロック808において、ランク付け器コンポーネントは当該検索結果について時間的重みを算出する。ブロック810において、ランク付け器コンポーネントは当該検索結果について適応的重みを算出する。ブロック812において、ランク付け器コンポーネントは、定常的重み、時間的重み、適応的重みに基づいて総重みを算出し、当該総重みを当該検索結果に割り当て、次に、ブロック802にループし、次の検索結果を選択する。ブロック814において、ランク付け器コンポーネントは、当該検索結果を当該検索結果に割り当てられた総重みに基づいてランク付けして処理を完了する。
図9は、幾つかの実施形態に従ったイベントに対する近接度の関数としての重み値のグラフである。当該グラフは時間的重み値を示し、時間的重み値は、時間に対するユーザにとっての情報項目(すなわち検索結果)の重要度である。当該情報項目の相対的な重要度は現在時刻に依存して異なって変化する。図9に表されるグラフにおいて、T1は情報項目に関係するイベントの予定開始時刻であり、T2は関係するイベントの予定終了時刻である。T1前の期間において、ユーザにとっての情報項目の重要度は、例えば、図9にて図示されるように、指数関数的に上昇するが、現在時刻がT1に近づくにつれて頭打ちする上方曲線を呈する。イベント期間中では、ユーザにとっての情報項目の重要度は比較的平坦なままである。イベント終了後の期間では、ユーザに対する情報項目の重要度は、例えば、図9に示されるように、指数的関数的に急速に下降し、結果として当該重要度は非常に短時間にゼロの値に減少する。幾つかの実施形態によれば、図10に示されるように、イベント期間中のユーザにとっての情報項目の重要度は、イベント期間中のある時点で例えば時間(T1+T2)/2の時点でピークまで上昇し、その後にイベントの予定された終了時刻に向けて減少する。
図11は、幾つかの実施形態に従ってランク付け器コンポーネントが検索結果の時間的重みを算出する処理手順を示すフローチャートである。ブロック1102において、ランク付け器コンポーネントは検索結果に対応するイベントを特定する。ブロック1104において、ランク付け器コンポーネントは現在時刻(すなわち今の時刻)を決定する。ブロック1106において、ランク付け器コンポーネントは特定されたイベントが開始すると予定される時刻を決定する。ブロック1108において、ランク付け器コンポーネントは特定されたイベントが終了すると予定される時間を決定する。決定ブロック1110において、現在時刻がイベントの開始予定時刻前である場合、ランク付け器コンポーネントはブロック1112に進み、それ以外の場合、ランク付け器コンポーネントは決定ブロック1114に進む。ブロック1112において、ランク付け器コンポーネントは、式(3)を使用して、当該検索結果についての時間的重みを算出して処理を完了する。決定ブロック1114において、現在時刻がイベントの予定開始時刻とイベントの予定終了時刻との間にある場合、ランク付け器コンポーネントはブロック1116に進み、それ以外の場合、ランク付け器コンポーネントはブロック1118に進む。ブロック1116において、ランク付け器コンポーネントは、式(4)を使用して、当該検索結果について時間的重みを算出して処理を完了する。ブロック1118において、ランク付け器コンポーネントは、式(5)を使用して、当該検索結果について時間的重みを算出して処理を完了する。
図12は、幾つかの実施形態に従ってユーザイベントに対応するイベントクラスに基づいて情報を提示する処理手順を示すフローチャートである。情報配布システムは、イベントクラスを作成し、当該イベントクラスから抽出されたトピックに関係する情報を配布する。ブロック1202において、情報配布システムのコンポーネントはイベントクラスを作成する。ブロック1204において、当該コンポーネントは処理するべきユーザイベントを特定する。ブロック1206において、当該コンポーネントは特定されたユーザイベントに対応するイベントクラスを決定する。ブロック1208において、当該コンポーネントは当該特定されたイベントクラスを処理して、以上の一連の処理を完了する。
図13は、幾つかの実施形態に従ってイベントクラスを作成する処理手順を示すフローチャートである。情報配布システムのコンポーネントは、イベントクラスを作成する旨のユーザのリクエストに応じて又はユーザによって提供される入力に基づいて、当該イベントクラスを作成してもよい。ブロック1302において、当該コンポーネントはイベントクラスのためのイベントクラス認識器を作成する。ブロック1304において、当該コンポーネントは当該イベントクラスについての特別トピックのセットを作成する。ブロック1306において、当該コンポーネントは次の特別トピックを選択する。決定ブロック1308において、特別トピックの全てが既に選択されている場合、当該コンポーネントは処理を完了し、それ以外の場合、当該コンポーネントはブロック1310に進む。ブロック1310において、当該コンポーネントは特別トピックについてスロットのセットを作成する。ブロック1312において、当該コンポーネントは作成された各スロット毎にスロット認識器を作成する。ブロック1314において、当該コンポーネントは特別トピックについてのアクションのセットを作成する。ブロック1316において、当該コンポーネントは当該アクション結果をダイジェスト化するルールのセットを作成して当該アクション結果から関連する情報を抽出し、その後、ブロック1306にループし、次の特別トピックを選択する。
図14は、幾つかの実施形態に従ったイベントクラスを示すデータリスト例である。リストは、当該イベントに含まれた複数の特別トピックを示し、旅行案内特別についてトピック「旅行案内トピック(Travel advisory topic)」セクション1402を含む。旅行案内トピックセクションは、「スロット(Slots)」セクション1404と、「認識器(Recognizers)」セクション1406と、「アクション(Action)」セクション1408とを含む。スロットセクションは、特別トピックについて画定されたスロットを指定する。例えば、スロット「ToCity」及びスロット「ToCountry」は、旅行案内トピックについて画定されている(設けられている)。認識器セクションは、当該スロットの値に関する制約と、当該スロットの値を決定する方法を指定する。アクションセクションは、当該特別トピックについてなされるべきアクションを指定する。例えば、アクションは、表示されるか又は実行されるべきパラメータ化されたURLの形式で指定されてもよい。図14におけるリストは、また、旅行案内特別トピックと同一詳細レベルには示されてはいない他の特別トピックを示している。図示されていないものの、これら特別トピックの各々は、旅行案内特別トピックに含まれたセクションと同様のセクションを含んでもよい。
図15は、幾つかの実施形態に従ったイベントクラスの処理手順を示すフローチャートである。情報配布システムのコンポーネント、処理するべきユーザイベントの特定に応じてイベントクラスを処理してもよい。ブロック1502において、当該コンポーネントは当該イベントクラスについて画定された(すなわち作成された)特別トピックを特定する。ブロック1504において、当該コンポーネントは画定された次の特別トピックを選択する。決定ブロック1506において、画定された特別トピックの全てが既に選択されている場合、当該コンポーネントは処理を完了し、それ以外の場合、当該コンポーネントはブロック1508に進む。ブロック1508において、当該コンポーネントは当該特別トピックについて画定されたスロットを特定する。ブロック1510において、当該コンポーネントは画定された次のスロットを選択する。決定ブロック1512において、画定されたスロットの全てが既に選択されている場合、当該コンポーネントはブロック1516に進み、それ以外の場合、当該コンポーネントはブロック1514に進む。ブロック1514において、当該コンポーネントは、当該スロットのためのスロット認識器を用いて当該スロットのスロット充填文字(及びその値)を特定し、次に、ブロック1510にループし、画定された次のスロットを選択する。幾つかの実施形態によれば、コンポーネントがスロット充填文字を特定できない場合、当該コンポーネントはスロット充填文字を提供するようにユーザに要求してもよい。ブロック1516において、当該コンポーネントは特別トピックについて画定されたアクションを特定する。ブロック1518において、当該コンポーネントは当該アクションを実行する。ブロック1520において、当該コンポーネントは、当該アクション結果をダイジェスト化し、例えば、関連した情報を特定する。ブロック1522において、当該コンポーネントは、ダイジェスト化されたアクション結果をユーザに提示し、その後、ブロック1504にループし、画定された次の特別トピックを選択する。
本発明が構造上の特徴及び/又は方法論的動作に特化した言語にて説明されたが、添付の請求の範囲において画定される発明は、必ずしも上記の特定の特徴又は動作に限定されないことが理解されるべきである。むしろ、上記の特定の特徴及び動作は、当該請求の範囲の内容を実施する例として開示されている。従って、本発明は添付の請求の範囲以外の記載により制限されない。
Claims (20)
- 検索結果に対する時間的重みを算出する、コンピュータによって実行される方法であって、
検索結果に対応すると共にイベント開始時刻、イベント終了時刻及びイベント期間長を有するユーザイベントを特定するステップ(1102)と、
現在時刻を画定するステップ(1104)と、
前記検索結果の時間的重みを、前記ユーザイベントに対する前記現在時刻の時間的近接度に基づいて決定するステップ(808)と、
を含むことを特徴とする方法。 - 請求項1記載の方法であって、前記時間的重みは時間変化することを特徴とする方法。
- 請求項1記載の方法であって、前記時間的重みは、前記現在時刻が前記イベント開始時刻に近づくに従って増大することを特徴とする方法。
- 請求項3記載の方法であって、前記増大は指数関数的であることを特徴とする方法。
- 請求項1記載の方法であって、前記時間的重みは、前記イベント期間にわたって一定であることを特徴とする方法。
- 請求項1記載の方法であって、前記イベント期間にわたる時間的重みは、少なくとも前記イベント開始時刻における時間的重みであることを特徴とする方法。
- 請求項1記載の方法であって、前記時間的重みは、前記イベント期間内のある時刻においてピークに至ることを特徴とする方法。
- 請求項1記載の方法であって、前記時間的重みは、前記イベント期間の中程のある時刻においてピークに至ることを特徴とする方法。
- 請求項1記載の方法であって、前記時間的重みは、前記現在時刻が前記イベント開始時刻から離れるに従って減少することを特徴とする方法。
- 請求項9記載の方法であって、前記減少は指数関数的であることを特徴とする方法。
- コンピュータシステムを制御して、以下の方法によって検索結果を時間的にランク付けする命令が記録されたコンピュータ読取可能媒体であって、
各検索結果毎に、
当該検索結果に対応するユーザイベントを特定するステップ(1102)と、
当該検索結果の時間的重みを、ユーザイベントの時間的近接度に基づいて決定するステップ(808)と、
当該検索結果を、当該検索結果に対応する時間的重みに基づいてランク付けするステップと、
を含むことを特徴とするコンピュータ読取可能媒体。 - 請求項11記載のコンピュータ読取可能媒体であって、前記検索結果の時間的重みは、また、重みファクタに基づいていることを特徴とするコンピュータ読取可能媒体。
- 請求項12記載のコンピュータ読取可能媒体であって、前記重みファクタは、前記ユーザイベントの期間長に基づいていることを特徴とするコンピュータ読取可能媒体。
- 請求項12記載のコンピュータ読取可能媒体であって、前記重みファクタは、前記ユーザイベントの重要度に基づいていることを特徴とするコンピュータ読取可能媒体。
- 請求項12記載のコンピュータ読取可能媒体であって、前記重みファクタは、前記ユーザイベントの前、前記ユーザイベントの期間中及び前記ユーザイベントの後にわたって変化することを特徴とするコンピュータ読取可能媒体。
- 検索結果に対する時間的重みを算出するコンピュータシステムであって、
検索結果に対応すると共にイベント開始時刻、イベント終了時刻及びイベント期間長を有するユーザイベントを特定する(1102)コンポーネントと、
前記検索結果に対する時間的重みを、前記ユーザイベントの時間的近接度に基づいて決定する(808)コンポーネントと、
を含むことを特徴とするコンピュータシステム。 - 請求項16記載のコンピュータシステムであって、前記検索結果の時間的重みは、また、前記ユーザイベントの期間長に基づいていることを特徴とするコンピュータシステム。
- 請求項16記載のコンピュータシステムであって、前記検索結果の時間的重みは、また、前記ユーザイベントの重要度に基づいていることを特徴とするコンピュータシステム。
- 請求項16記載のコンピュータシステムであって、前記検索結果の時間的重みは、現在時刻が前記ユーザイベントの開始時刻に近づくに従って指数関数的に増大することを特徴とするコンピュータシステム。
- 請求項16記載のコンピュータシステムであって、前記検索結果の時間的重みは、現在時刻が前記ユーザイベントの終了時刻から離れる従って指数関数的に減少することを特徴とするコンピュータシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/461,383 US7849079B2 (en) | 2006-07-31 | 2006-07-31 | Temporal ranking of search results |
PCT/US2007/016507 WO2008016498A1 (en) | 2006-07-31 | 2007-07-20 | Temporal ranking of search results |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2009545810A true JP2009545810A (ja) | 2009-12-24 |
Family
ID=38987595
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009522780A Withdrawn JP2009545810A (ja) | 2006-07-31 | 2007-07-20 | 検索結果の時間的ランク付け |
Country Status (11)
Country | Link |
---|---|
US (2) | US7849079B2 (ja) |
EP (1) | EP2047389A4 (ja) |
JP (1) | JP2009545810A (ja) |
CN (1) | CN101496009A (ja) |
AU (1) | AU2007281645B2 (ja) |
BR (1) | BRPI0714327A2 (ja) |
MX (1) | MX2009000591A (ja) |
NO (1) | NO20085388L (ja) |
RU (1) | RU2435213C2 (ja) |
TW (1) | TW200817943A (ja) |
WO (1) | WO2008016498A1 (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014021712A (ja) * | 2012-07-18 | 2014-02-03 | Ricoh Co Ltd | 検索装置、検索プログラム及び検索システム |
JP2017072963A (ja) * | 2015-10-07 | 2017-04-13 | Necソリューションイノベータ株式会社 | 情報分析装置及び情報分析方法 |
JP2018512090A (ja) * | 2015-02-27 | 2018-05-10 | キーポイント テクノロジーズ インディア プライベート リミテッド | 文脈発見技術 |
JP2021504784A (ja) * | 2017-11-21 | 2021-02-15 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 文書構造抽出に基づいた多言語文書の検索 |
Families Citing this family (80)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8402094B2 (en) * | 2006-08-11 | 2013-03-19 | Facebook, Inc. | Providing a newsfeed based on user affinity for entities and monitored actions in a social network environment |
US8171128B2 (en) | 2006-08-11 | 2012-05-01 | Facebook, Inc. | Communicating a newsfeed of media content based on a member's interactions in a social network environment |
US7577718B2 (en) * | 2006-07-31 | 2009-08-18 | Microsoft Corporation | Adaptive dissemination of personalized and contextually relevant information |
US7685199B2 (en) * | 2006-07-31 | 2010-03-23 | Microsoft Corporation | Presenting information related to topics extracted from event classes |
US8166026B1 (en) * | 2006-12-26 | 2012-04-24 | uAffect.org LLC | User-centric, user-weighted method and apparatus for improving relevance and analysis of information sharing and searching |
US7783630B1 (en) * | 2007-06-29 | 2010-08-24 | Emc Corporation | Tuning of relevancy ranking for federated search |
US7783620B1 (en) * | 2007-06-29 | 2010-08-24 | Emc Corporation | Relevancy scoring using query structure and data structure for federated search |
US10698886B2 (en) * | 2007-08-14 | 2020-06-30 | John Nicholas And Kristin Gross Trust U/A/D | Temporal based online search and advertising |
US7797314B2 (en) * | 2007-12-31 | 2010-09-14 | International Business Machines Corporation | Adaptive searching |
US8626575B1 (en) | 2008-03-20 | 2014-01-07 | Google Inc. | Targeted advertising using temporal analysis of user specific data |
JP4510109B2 (ja) * | 2008-03-24 | 2010-07-21 | 富士通株式会社 | 目的コンテンツ探索支援プログラム、目的コンテンツ探索支援方法、及び目的コンテンツ探索支援装置 |
US8326827B2 (en) * | 2008-04-14 | 2012-12-04 | Magic Network Sarl | Network peer-to-peer goods and services delivery system and method for ranking peers by degrees of association |
US20100082639A1 (en) * | 2008-09-30 | 2010-04-01 | Microsoft Corporation | Processing maximum likelihood for listwise rankings |
US9053197B2 (en) * | 2008-11-26 | 2015-06-09 | Red Hat, Inc. | Suggesting websites |
US8468153B2 (en) * | 2009-01-21 | 2013-06-18 | Recorded Future, Inc. | Information service for facts extracted from differing sources on a wide area network |
US8566332B2 (en) * | 2009-03-02 | 2013-10-22 | Hewlett-Packard Development Company, L.P. | Populating variable content slots on web pages |
US20110099488A1 (en) * | 2009-10-26 | 2011-04-28 | Verizon Patent And Licensing Inc. | Method and apparatus for presenting video assets |
TWI616761B (zh) * | 2010-03-09 | 2018-03-01 | Alibaba Group Holding Ltd | Information matching method and system applied to e-commerce website |
US9785987B2 (en) | 2010-04-22 | 2017-10-10 | Microsoft Technology Licensing, Llc | User interface for information presentation system |
CN102236678A (zh) * | 2010-04-26 | 2011-11-09 | 腾讯科技(深圳)有限公司 | 一种好友动态信息管理方法、系统及好友信息管理服务器 |
US20110264642A1 (en) * | 2010-04-26 | 2011-10-27 | Microsoft Corporation | Dynamic computation engine in search stack |
US9215420B2 (en) | 2010-06-01 | 2015-12-15 | Comcast Cable Communications, Llc | Ranking search results |
US8786597B2 (en) | 2010-06-30 | 2014-07-22 | International Business Machines Corporation | Management of a history of a meeting |
US9043296B2 (en) | 2010-07-30 | 2015-05-26 | Microsoft Technology Licensing, Llc | System of providing suggestions based on accessible and contextual information |
US8687941B2 (en) | 2010-10-29 | 2014-04-01 | International Business Machines Corporation | Automatic static video summarization |
US9208230B2 (en) * | 2010-10-29 | 2015-12-08 | Google Inc. | Enriching search results |
US8527483B2 (en) | 2011-02-04 | 2013-09-03 | Mikko VÄÄNÄNEN | Method and means for browsing by walking |
TW201235867A (en) * | 2011-02-18 | 2012-09-01 | Hon Hai Prec Ind Co Ltd | System and method for searching related terms |
US8630860B1 (en) * | 2011-03-03 | 2014-01-14 | Nuance Communications, Inc. | Speaker and call characteristic sensitive open voice search |
CN102117332A (zh) * | 2011-03-10 | 2011-07-06 | 辜进荣 | 基于特定时间的搜索方法 |
US9117227B1 (en) * | 2011-03-31 | 2015-08-25 | Twitter, Inc. | Temporal features in a messaging platform |
US8682895B1 (en) | 2011-03-31 | 2014-03-25 | Twitter, Inc. | Content resonance |
US10543715B2 (en) * | 2016-09-08 | 2020-01-28 | Stempf Automotive Industries, Inc. | Wheel centering sleeve |
US9319359B1 (en) | 2011-03-31 | 2016-04-19 | Twitter, Inc. | Promoting content in a real-time messaging platform |
JP2012226649A (ja) * | 2011-04-21 | 2012-11-15 | Sony Corp | 情報処理装置、情報処理方法、およびプログラム |
US9105029B2 (en) * | 2011-09-19 | 2015-08-11 | Ebay Inc. | Search system utilizing purchase history |
US20130106894A1 (en) | 2011-10-31 | 2013-05-02 | Elwha LLC, a limited liability company of the State of Delaware | Context-sensitive query enrichment |
US20130132138A1 (en) * | 2011-11-23 | 2013-05-23 | International Business Machines Corporation | Identifying influence paths and expertise network in an enterprise using meeting provenance data |
TWI477996B (zh) * | 2011-11-29 | 2015-03-21 | Iq Technology Inc | 自動分析個人化輸入之方法 |
CN102419773B (zh) * | 2011-12-13 | 2014-09-03 | 百度在线网络技术(北京)有限公司 | 一种用于对资源项进行排序的方法、装置和设备 |
CN102426610B (zh) * | 2012-01-13 | 2014-05-07 | 中国科学院计算技术研究所 | 微博搜索排名方法及微博搜索引擎 |
US8818176B2 (en) * | 2012-02-21 | 2014-08-26 | Avaya Inc. | System and method for aligning tags to specific video frames |
US9311650B2 (en) | 2012-02-22 | 2016-04-12 | Alibaba Group Holding Limited | Determining search result rankings based on trust level values associated with sellers |
CN103377240B (zh) * | 2012-04-26 | 2017-03-01 | 阿里巴巴集团控股有限公司 | 信息提供方法、处理服务器及合并服务器 |
US8914452B2 (en) | 2012-05-31 | 2014-12-16 | International Business Machines Corporation | Automatically generating a personalized digest of meetings |
US10664768B2 (en) * | 2012-06-13 | 2020-05-26 | Expedia, Inc. | Travel advisory notifications |
US9237386B2 (en) | 2012-08-31 | 2016-01-12 | Google Inc. | Aiding discovery of program content by providing deeplinks into most interesting moments via social media |
WO2014041931A1 (ja) * | 2012-09-13 | 2014-03-20 | 株式会社エヌ・ティ・ティ・ドコモ | ユーザインタフェース装置、検索方法及びプログラム |
US10127602B2 (en) | 2012-11-06 | 2018-11-13 | Ebay Inc. | Systems and methods for transient local commerce search |
US9401947B1 (en) | 2013-02-08 | 2016-07-26 | Google Inc. | Methods, systems, and media for presenting comments based on correlation with content |
US10650408B1 (en) | 2013-03-15 | 2020-05-12 | Twitter, Inc. | Budget smoothing in a messaging platform |
US9213744B2 (en) * | 2013-03-15 | 2015-12-15 | Ifwe Inc. | Perturbing search results |
US10248667B1 (en) | 2013-03-15 | 2019-04-02 | Twitter, Inc. | Pre-filtering in a messaging platform |
RU2543315C2 (ru) | 2013-03-22 | 2015-02-27 | Федеральное государственное автономное образовательное учреждение высшего профессионального образования "Национальный исследовательский университет "Высшая школа экономики" | Способ отбора эффективных вариантов в поисковых и рекомендательных системах (варианты) |
CN103226858B (zh) * | 2013-04-02 | 2016-08-24 | 深圳市文鼎创数据科技有限公司 | 蓝牙配对信息的处理方法及装置 |
US9734208B1 (en) * | 2013-05-13 | 2017-08-15 | Audible, Inc. | Knowledge sharing based on meeting information |
US11263221B2 (en) | 2013-05-29 | 2022-03-01 | Microsoft Technology Licensing, Llc | Search result contexts for application launch |
US10430418B2 (en) | 2013-05-29 | 2019-10-01 | Microsoft Technology Licensing, Llc | Context-based actions from a source application |
CN103646106B (zh) * | 2013-12-23 | 2016-05-25 | 山东大学 | 一种基于内容相似性的Web主题排序方法 |
US9454621B2 (en) * | 2013-12-31 | 2016-09-27 | Google Inc. | Surfacing navigational search results |
CN103942264B (zh) * | 2014-03-26 | 2017-09-01 | 北京奇虎科技有限公司 | 推送包含新闻信息的网页的方法和装置 |
US9779144B1 (en) | 2014-08-02 | 2017-10-03 | Google Inc. | Identifying a level of relevancy of a keyword cluster related to an event category for a given time period relative to the event |
US10229164B1 (en) | 2014-08-02 | 2019-03-12 | Google Llc | Adjusting a relevancy score of a keyword cluster—time period—event category combination based on event related information |
US11463541B2 (en) * | 2014-08-02 | 2022-10-04 | Google Llc | Providing content based on event related information |
US9843649B1 (en) | 2014-08-02 | 2017-12-12 | Google Llc | Providing content based on event related information |
RU2580516C2 (ru) * | 2014-08-19 | 2016-04-10 | Общество С Ограниченной Ответственностью "Яндекс" | Способ формирования персонализированной модели ранжирования, способ формирования модели ранжирования, электронное устройство и сервер |
US10389543B2 (en) | 2015-12-31 | 2019-08-20 | Microsoft Technology Licensing, Llc | Starting meeting using natural user input |
US11443348B1 (en) | 2016-01-05 | 2022-09-13 | Twitter, Inc. | Conversational targeted content |
CN107809363B (zh) * | 2016-08-30 | 2021-07-27 | 腾讯科技(深圳)有限公司 | 一种网络信息传播控制方法和装置 |
US10747805B1 (en) * | 2017-01-20 | 2020-08-18 | Twitter, Inc. | Content carousel in a social media timeline |
US20180211184A1 (en) * | 2017-01-20 | 2018-07-26 | Mehdi El Mountassir | Method and system for virtual connection between traveler and local concierge based on similar interests background |
CN110209918A (zh) * | 2018-02-13 | 2019-09-06 | 阿里巴巴集团控股有限公司 | 一种基于日期事件的文本处理方法、装置以及电子设备 |
US11676220B2 (en) | 2018-04-20 | 2023-06-13 | Meta Platforms, Inc. | Processing multimodal user input for assistant systems |
US11886473B2 (en) | 2018-04-20 | 2024-01-30 | Meta Platforms, Inc. | Intent identification for agent matching by assistant systems |
US11715042B1 (en) | 2018-04-20 | 2023-08-01 | Meta Platforms Technologies, Llc | Interpretability of deep reinforcement learning models in assistant systems |
US10782986B2 (en) | 2018-04-20 | 2020-09-22 | Facebook, Inc. | Assisting users with personalized and contextual communication content |
US11307880B2 (en) | 2018-04-20 | 2022-04-19 | Meta Platforms, Inc. | Assisting users with personalized and contextual communication content |
WO2020102033A2 (en) | 2018-11-12 | 2020-05-22 | Nant Holdings Ip, Llc | Curation and provision of digital content |
CN112491925A (zh) * | 2020-12-10 | 2021-03-12 | 北京冠程科技有限公司 | 根据时间节点获取网络安全事件的方法、系统及电子设备 |
CN112927770B (zh) * | 2021-04-12 | 2023-09-08 | 徐州市通用科技有限公司 | 医疗数据共享方法及系统 |
Family Cites Families (97)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4965763A (en) * | 1987-03-03 | 1990-10-23 | International Business Machines Corporation | Computer method for automatic extraction of commonly specified information from business correspondence |
US5841965A (en) * | 1994-05-16 | 1998-11-24 | Ricoh Company, Ltd. | System and method for automatically determining test point for DC parametric test |
US6321158B1 (en) * | 1994-06-24 | 2001-11-20 | Delorme Publishing Company | Integrated routing/mapping information |
US6460036B1 (en) * | 1994-11-29 | 2002-10-01 | Pinpoint Incorporated | System and method for providing customized electronic newspapers and target advertisements |
DE69531599T2 (de) * | 1994-12-20 | 2004-06-24 | Sun Microsystems, Inc., Mountain View | Verfahren und Gerät zum Auffinden und Beschaffen personalisierter Informationen |
US5685000A (en) * | 1995-01-04 | 1997-11-04 | U S West Technologies, Inc. | Method for providing a linguistically competent dialogue with a computerized service representative |
US6442527B1 (en) * | 1995-03-17 | 2002-08-27 | Kathy A. Worthington | System and method for personalized and customized time management |
US5732399A (en) * | 1995-06-07 | 1998-03-24 | Sun Microsystems, Inc. | Method and apparatus for associating calendar events with contextual information and other calendar events |
US6163274A (en) * | 1997-09-04 | 2000-12-19 | Ncr Corporation | Remotely updatable PDA |
US6594682B2 (en) * | 1997-10-28 | 2003-07-15 | Microsoft Corporation | Client-side system for scheduling delivery of web content and locally managing the web content |
US6266668B1 (en) * | 1998-08-04 | 2001-07-24 | Dryken Technologies, Inc. | System and method for dynamic data-mining and on-line communication of customized information |
US6845370B2 (en) * | 1998-11-12 | 2005-01-18 | Accenture Llp | Advanced information gathering for targeted activities |
US6802042B2 (en) * | 1999-06-01 | 2004-10-05 | Yodlee.Com, Inc. | Method and apparatus for providing calculated and solution-oriented personalized summary-reports to a user through a single user-interface |
US6920616B1 (en) * | 1998-12-18 | 2005-07-19 | Tangis Corporation | Interface for exchanging context data |
US6848104B1 (en) * | 1998-12-21 | 2005-01-25 | Koninklijke Philips Electronics N.V. | Clustering of task-associated objects for effecting tasks among a system and its environmental devices |
US6202062B1 (en) * | 1999-02-26 | 2001-03-13 | Ac Properties B.V. | System, method and article of manufacture for creating a filtered information summary based on multiple profiles of each single user |
US6317718B1 (en) | 1999-02-26 | 2001-11-13 | Accenture Properties (2) B.V. | System, method and article of manufacture for location-based filtering for shopping agent in the physical world |
US6327590B1 (en) * | 1999-05-05 | 2001-12-04 | Xerox Corporation | System and method for collaborative ranking of search results employing user and group profiles derived from document collection content analysis |
ATE387681T1 (de) * | 1999-06-30 | 2008-03-15 | Silverbrook Res Pty Ltd | Verfahren und system für bankgeschäfte |
US6873982B1 (en) * | 1999-07-16 | 2005-03-29 | International Business Machines Corporation | Ordering of database search results based on user feedback |
US6675350B1 (en) * | 1999-11-04 | 2004-01-06 | International Business Machines Corporation | System for collecting and displaying summary information from disparate sources |
US6963867B2 (en) * | 1999-12-08 | 2005-11-08 | A9.Com, Inc. | Search query processing to provide category-ranked presentation of search results |
US6778973B2 (en) * | 2000-01-12 | 2004-08-17 | Duane Harlan | Method for selection of events based on proximity |
US6546388B1 (en) * | 2000-01-14 | 2003-04-08 | International Business Machines Corporation | Metadata search results ranking system |
US6574630B1 (en) * | 2000-01-28 | 2003-06-03 | Ccbn.Com, Inc. | Investor relations event notification system and method |
US6564210B1 (en) * | 2000-03-27 | 2003-05-13 | Virtual Self Ltd. | System and method for searching databases employing user profiles |
US6553378B1 (en) * | 2000-03-31 | 2003-04-22 | Network Associates, Inc. | System and process for reporting network events with a plurality of hierarchically-structured databases in a distributed computing environment |
WO2001076120A2 (en) * | 2000-04-04 | 2001-10-11 | Stick Networks, Inc. | Personal communication device for scheduling presentation of digital content |
US7599847B2 (en) * | 2000-06-09 | 2009-10-06 | Airport America | Automated internet based interactive travel planning and management system |
US8086672B2 (en) * | 2000-06-17 | 2011-12-27 | Microsoft Corporation | When-free messaging |
US7003513B2 (en) * | 2000-07-04 | 2006-02-21 | International Business Machines Corporation | Method and system of weighted context feedback for result improvement in information retrieval |
US6640230B1 (en) * | 2000-09-27 | 2003-10-28 | International Business Machines Corporation | Calendar-driven application technique for preparing responses to incoming events |
US20060010023A1 (en) * | 2000-10-02 | 2006-01-12 | On Vantage, Inc. | System, method and computer program product for managing meeting planning operations |
ATE265126T1 (de) * | 2000-10-16 | 2004-05-15 | Cit Alcatel | Verfahren und vorrichtung zur übermittlung einer informationsnachricht mit einem angepassten inhalt an einen nutzer oder eine gruppe von nutzern eines kommunikationsendgerätes |
DE60103085T2 (de) | 2000-11-20 | 2004-11-25 | British Telecommunications P.L.C. | Verfahren zur verwaltung von resourcen |
US7721210B2 (en) * | 2000-11-29 | 2010-05-18 | Nokia Corporation | Electronic calendar system |
US20020152185A1 (en) * | 2001-01-03 | 2002-10-17 | Sasken Communication Technologies Limited | Method of network modeling and predictive event-correlation in a communication system by the use of contextual fuzzy cognitive maps |
US6907423B2 (en) * | 2001-01-04 | 2005-06-14 | Sun Microsystems, Inc. | Search engine interface and method of controlling client searches |
US20030037063A1 (en) * | 2001-08-10 | 2003-02-20 | Qlinx | Method and system for dynamic risk assessment, risk monitoring, and caseload management |
US7565367B2 (en) * | 2002-01-15 | 2009-07-21 | Iac Search & Media, Inc. | Enhanced popularity ranking |
US7343365B2 (en) * | 2002-02-20 | 2008-03-11 | Microsoft Corporation | Computer system architecture for automatic context associations |
US7003730B2 (en) * | 2002-03-08 | 2006-02-21 | International Business Machines Corporation | Graphical user interface to build event-based dynamic searches or queries using event profiles |
CN1647073B (zh) | 2002-03-29 | 2010-05-26 | 索尼株式会社 | 信息搜索系统、信息处理设备和方法、及信息搜索设备和方法 |
US20040054550A1 (en) * | 2002-04-04 | 2004-03-18 | James Cole | System and method for the distribution of information during irregular operations |
US7146359B2 (en) * | 2002-05-03 | 2006-12-05 | Hewlett-Packard Development Company, L.P. | Method and system for filtering content in a discovered topic |
US6920459B2 (en) * | 2002-05-07 | 2005-07-19 | Zycus Infotech Pvt Ltd. | System and method for context based searching of electronic catalog database, aided with graphical feedback to the user |
US7177859B2 (en) | 2002-06-26 | 2007-02-13 | Microsoft Corporation | Programming model for subscription services |
US20040002988A1 (en) * | 2002-06-26 | 2004-01-01 | Praveen Seshadri | System and method for modeling subscriptions and subscribers as data |
JP4005425B2 (ja) * | 2002-06-28 | 2007-11-07 | 富士通株式会社 | 検索結果ランキング変更処理プログラム、検索結果ランキング変更処理プログラム記録媒体、およびコンテンツ検索処理方法 |
US20040128295A1 (en) * | 2002-12-27 | 2004-07-01 | International Business Machines Corporation | Data structure depicting an event for use in a computer implemented situation manager and method and system for use therewith |
CA2513490A1 (en) * | 2003-01-24 | 2004-08-05 | Gery Michel Ducatel | Searching apparatus and methods |
US20040181604A1 (en) * | 2003-03-13 | 2004-09-16 | Immonen Pekka S. | System and method for enhancing the relevance of push-based content |
US20050015307A1 (en) * | 2003-04-28 | 2005-01-20 | Simpson Todd Garrett | Method and system of providing location sensitive business information to customers |
US7162473B2 (en) * | 2003-06-26 | 2007-01-09 | Microsoft Corporation | Method and system for usage analyzer that determines user accessed sources, indexes data subsets, and associated metadata, processing implicit queries based on potential interest to users |
US7225187B2 (en) * | 2003-06-26 | 2007-05-29 | Microsoft Corporation | Systems and methods for performing background queries from content and activity |
US7836010B2 (en) * | 2003-07-30 | 2010-11-16 | Northwestern University | Method and system for assessing relevant properties of work contexts for use by information services |
JP4349875B2 (ja) * | 2003-09-19 | 2009-10-21 | 株式会社リコー | 文書フィルタリング装置、文書フィルタリング方法、および文書フィルタリングプログラム |
US7693827B2 (en) * | 2003-09-30 | 2010-04-06 | Google Inc. | Personalization of placed content ordering in search results |
US20050071328A1 (en) * | 2003-09-30 | 2005-03-31 | Lawrence Stephen R. | Personalization of web search |
US8489769B2 (en) * | 2003-10-02 | 2013-07-16 | Accenture Global Services Limited | Intelligent collaborative expression in support of socialization of devices |
US8024335B2 (en) * | 2004-05-03 | 2011-09-20 | Microsoft Corporation | System and method for dynamically generating a selectable search extension |
WO2005045690A1 (en) | 2003-11-04 | 2005-05-19 | Porto Ranelli, Sa | Method and system for contextual activation of web services |
US20050114317A1 (en) * | 2003-11-26 | 2005-05-26 | Bhide Manish A. | Ordering of web search results |
US20050160107A1 (en) * | 2003-12-29 | 2005-07-21 | Ping Liang | Advanced search, file system, and intelligent assistant agent |
KR20040091532A (ko) | 2004-01-16 | 2004-10-28 | 엔에이치엔(주) | 인터넷 사용자의 접속 의도를 이용한 인터넷 상의 광고유치 및 광고 제공 방법과 그 시스템 |
US7392278B2 (en) * | 2004-01-23 | 2008-06-24 | Microsoft Corporation | Building and using subwebs for focused search |
US20050165762A1 (en) * | 2004-01-26 | 2005-07-28 | Thinkbig, Inc., A California Corporation | User event matching system and method |
US10417298B2 (en) * | 2004-12-02 | 2019-09-17 | Insignio Technologies, Inc. | Personalized content processing and delivery system and media |
US7716223B2 (en) * | 2004-03-29 | 2010-05-11 | Google Inc. | Variable personalization of search results in a search engine |
US7664734B2 (en) * | 2004-03-31 | 2010-02-16 | Google Inc. | Systems and methods for generating multiple implicit search queries |
US7941439B1 (en) * | 2004-03-31 | 2011-05-10 | Google Inc. | Methods and systems for information capture |
US9009153B2 (en) * | 2004-03-31 | 2015-04-14 | Google Inc. | Systems and methods for identifying a named entity |
US7725508B2 (en) * | 2004-03-31 | 2010-05-25 | Google Inc. | Methods and systems for information capture and retrieval |
US7941491B2 (en) * | 2004-06-04 | 2011-05-10 | Messagemind, Inc. | System and method for dynamic adaptive user-based prioritization and display of electronic messages |
US8078607B2 (en) * | 2006-03-30 | 2011-12-13 | Google Inc. | Generating website profiles based on queries from webistes and user activities on the search results |
US7617176B2 (en) * | 2004-07-13 | 2009-11-10 | Microsoft Corporation | Query-based snippet clustering for search result grouping |
WO2006014824A1 (en) | 2004-07-26 | 2006-02-09 | Wireless 5Th Dimensional Networking, Inc. | Context-based search engine residing on a network |
US7487072B2 (en) * | 2004-08-04 | 2009-02-03 | International Business Machines Corporation | Method and system for querying multimedia data where adjusting the conversion of the current portion of the multimedia data signal based on the comparing at least one set of confidence values to the threshold |
US20060047551A1 (en) * | 2004-08-26 | 2006-03-02 | Sandra Cotten | System and method for staffing promotional events with qualified event personnel |
US7853574B2 (en) * | 2004-08-26 | 2010-12-14 | International Business Machines Corporation | Method of generating a context-inferenced search query and of sorting a result of the query |
US8239375B2 (en) * | 2004-08-31 | 2012-08-07 | Research In Motion Limited | Method of searching for personal information management (PIM) information and handheld electronic device employing the same |
WO2006034038A2 (en) * | 2004-09-17 | 2006-03-30 | Become, Inc. | Systems and methods of retrieving topic specific information |
US7707167B2 (en) | 2004-09-20 | 2010-04-27 | Microsoft Corporation | Method, system, and apparatus for creating a knowledge interchange profile |
US7583646B2 (en) * | 2004-10-14 | 2009-09-01 | Alcatel-Lucent Usa Inc. | Method and apparatus for facilitating interaction between a home subscriber server (HSS) and a home location register (HLR) in a legacy network |
US7392169B2 (en) * | 2004-10-21 | 2008-06-24 | International Business Machines Corporation | Method, system and program product for defining and recording minimum and maximum event counts of a simulation utilizing a high level language |
US8250599B2 (en) * | 2004-10-26 | 2012-08-21 | Yahoo! Inc. | System and method for providing time-based content |
US20060106768A1 (en) * | 2004-11-12 | 2006-05-18 | A W Seabiscuit B.V. | Method and website for making travel plans |
US20060136451A1 (en) * | 2004-12-22 | 2006-06-22 | Mikhail Denissov | Methods and systems for applying attention strength, activation scores and co-occurrence statistics in information management |
US7523137B2 (en) * | 2005-04-08 | 2009-04-21 | Accenture Global Services Gmbh | Model-driven event detection, implication, and reporting system |
US7627564B2 (en) * | 2005-06-21 | 2009-12-01 | Microsoft Corporation | High scale adaptive search systems and methods |
US20070027848A1 (en) * | 2005-07-29 | 2007-02-01 | Microsoft Corporation | Smart search for accessing options |
US8229914B2 (en) * | 2005-09-14 | 2012-07-24 | Jumptap, Inc. | Mobile content spidering and compatibility determination |
US7734632B2 (en) * | 2005-10-28 | 2010-06-08 | Disney Enterprises, Inc. | System and method for targeted ad delivery |
US7657550B2 (en) * | 2005-11-28 | 2010-02-02 | Commvault Systems, Inc. | User interfaces and methods for managing data in a metabase |
US7904448B2 (en) * | 2006-03-29 | 2011-03-08 | Yahoo! Inc. | Incremental update of long-term and short-term user profile scores in a behavioral targeting system |
US7577718B2 (en) * | 2006-07-31 | 2009-08-18 | Microsoft Corporation | Adaptive dissemination of personalized and contextually relevant information |
US7685199B2 (en) * | 2006-07-31 | 2010-03-23 | Microsoft Corporation | Presenting information related to topics extracted from event classes |
-
2006
- 2006-07-31 US US11/461,383 patent/US7849079B2/en not_active Expired - Fee Related
-
2007
- 2007-06-28 TW TW096123588A patent/TW200817943A/zh unknown
- 2007-07-20 CN CNA2007800279427A patent/CN101496009A/zh active Pending
- 2007-07-20 MX MX2009000591A patent/MX2009000591A/es active IP Right Grant
- 2007-07-20 BR BRPI0714327-3A patent/BRPI0714327A2/pt not_active IP Right Cessation
- 2007-07-20 EP EP07836177A patent/EP2047389A4/en not_active Withdrawn
- 2007-07-20 RU RU2009103144/08A patent/RU2435213C2/ru not_active IP Right Cessation
- 2007-07-20 JP JP2009522780A patent/JP2009545810A/ja not_active Withdrawn
- 2007-07-20 WO PCT/US2007/016507 patent/WO2008016498A1/en active Application Filing
- 2007-07-20 AU AU2007281645A patent/AU2007281645B2/en not_active Ceased
-
2008
- 2008-12-29 NO NO20085388A patent/NO20085388L/no not_active Application Discontinuation
-
2010
- 2010-10-25 US US12/911,696 patent/US20110040751A1/en not_active Abandoned
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014021712A (ja) * | 2012-07-18 | 2014-02-03 | Ricoh Co Ltd | 検索装置、検索プログラム及び検索システム |
JP2018512090A (ja) * | 2015-02-27 | 2018-05-10 | キーポイント テクノロジーズ インディア プライベート リミテッド | 文脈発見技術 |
JP2017072963A (ja) * | 2015-10-07 | 2017-04-13 | Necソリューションイノベータ株式会社 | 情報分析装置及び情報分析方法 |
JP2021504784A (ja) * | 2017-11-21 | 2021-02-15 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 文書構造抽出に基づいた多言語文書の検索 |
JP7150842B2 (ja) | 2017-11-21 | 2022-10-11 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 文書構造抽出に基づいた多言語文書の検索 |
Also Published As
Publication number | Publication date |
---|---|
MX2009000591A (es) | 2009-01-27 |
US7849079B2 (en) | 2010-12-07 |
EP2047389A4 (en) | 2011-06-22 |
US20080027921A1 (en) | 2008-01-31 |
CN101496009A (zh) | 2009-07-29 |
EP2047389A1 (en) | 2009-04-15 |
RU2435213C2 (ru) | 2011-11-27 |
US20110040751A1 (en) | 2011-02-17 |
BRPI0714327A2 (pt) | 2013-04-24 |
RU2009103144A (ru) | 2010-08-10 |
TW200817943A (en) | 2008-04-16 |
AU2007281645A1 (en) | 2008-02-07 |
NO20085388L (no) | 2009-02-25 |
WO2008016498A1 (en) | 2008-02-07 |
AU2007281645B2 (en) | 2011-09-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2009545810A (ja) | 検索結果の時間的ランク付け | |
US7577718B2 (en) | Adaptive dissemination of personalized and contextually relevant information | |
US7685199B2 (en) | Presenting information related to topics extracted from event classes | |
US11681654B2 (en) | Context-based file selection | |
US9002894B2 (en) | Objective and subjective ranking of comments | |
US8661031B2 (en) | Method and apparatus for determining the significance and relevance of a web page, or a portion thereof | |
US8631001B2 (en) | Systems and methods for weighting a search query result | |
US10540666B2 (en) | Method and system for updating an intent space and estimating intent based on an intent space | |
EP2040209A1 (en) | Method and system to predict and recommend future goal-orientated activity | |
JP2006107473A (ja) | パーソナル化された検索および情報アクセスを提供するシステム、方法、およびインターフェース | |
CN112486917A (zh) | 从多个微博自动生成信息丰富的内容的方法以及系统 | |
CN110603545A (zh) | 组织在与自动化助理的人机对话中交换的消息 | |
US11216735B2 (en) | Method and system for providing synthetic answers to a personal question | |
JP2009187077A (ja) | 推薦情報提供装置、推薦情報提供方法、推薦情報提供システムおよび推薦情報提供プログラム | |
US20140095465A1 (en) | Method and apparatus for determining rank of web pages based upon past content portion selections | |
AU2011253732B2 (en) | Temporal ranking of search results | |
KR101449994B1 (ko) | 사용자 성향에 따른 검색 서비스 제공 방법 | |
EP4407479A1 (en) | Recommendation system | |
CN114925281A (zh) | 搜索建议推荐方法及相关设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100422 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120615 |
|
A761 | Written withdrawal of application |
Free format text: JAPANESE INTERMEDIATE CODE: A761 Effective date: 20121023 |