JP2016505940A - オンライン・システムにおけるユーザ・アクションに基づいて特徴について照会すること - Google Patents
オンライン・システムにおけるユーザ・アクションに基づいて特徴について照会すること Download PDFInfo
- Publication number
- JP2016505940A JP2016505940A JP2015545152A JP2015545152A JP2016505940A JP 2016505940 A JP2016505940 A JP 2016505940A JP 2015545152 A JP2015545152 A JP 2015545152A JP 2015545152 A JP2015545152 A JP 2015545152A JP 2016505940 A JP2016505940 A JP 2016505940A
- Authority
- JP
- Japan
- Prior art keywords
- feature
- user
- store
- incremental
- cumulative
- 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.)
- Granted
Links
- 230000009471 action Effects 0.000 title claims abstract description 183
- 230000001186 cumulative effect Effects 0.000 claims abstract description 100
- 238000000034 method Methods 0.000 claims description 54
- 230000003993 interaction Effects 0.000 claims description 24
- 230000008569 process Effects 0.000 claims description 21
- 230000004044 response Effects 0.000 claims description 21
- 238000004590 computer program Methods 0.000 claims description 18
- 230000014509 gene expression Effects 0.000 claims description 13
- 230000006870 function Effects 0.000 claims description 11
- 230000002776 aggregation Effects 0.000 claims description 5
- 238000004220 aggregation Methods 0.000 claims description 5
- 230000006855 networking Effects 0.000 abstract description 72
- 238000004891 communication Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 8
- 230000008520 organization Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 4
- 239000000284 extract Substances 0.000 description 4
- 238000005192 partition Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 230000004931 aggregating effect Effects 0.000 description 2
- 238000010801 machine learning Methods 0.000 description 2
- 230000001568 sexual effect Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
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/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
-
- 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/9535—Search customisation based on user profiles and personalisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/101—Collaborative creation, e.g. joint development of products or services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Entrepreneurship & Innovation (AREA)
- Strategic Management (AREA)
- Data Mining & Analysis (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- Economics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Computational Linguistics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
Description
てアクセス可能になった場合、ユーザは、以前には可能でなかったか、または普及していなかった新たな方法でそのオンライン・システムと対話することができる。しかしながら、そのオンライン・システムの特徴値がこれらの最近の変化を反映していない場合、そのオンライン・システムによって特徴値に基づいて行われる決定は、ユーザ・アクションにおけるそれらの最近の変化を反映しない。結果として、オンライン・システムは、もはやユーザに関連していないアクションを取る場合があり、またはオンライン・システムは、ユーザにとって関心がない情報を提示する場合がある。
減衰係数はさらに、特徴に関連付けられているタイプに基づく。
特許請求される本発明の別の実施形態において、増分特徴ストアは第1の増分特徴ストアであるコンピュータ実装された方法が提供され、そのコンピュータ実装された方法は、オンライン・システムが、第2の増分特徴ストアを維持する工程と、後続の時点において第1の増分特徴ストアについて非アクティブとして印を付け、その後続の時点より後にオンライン・システムによって受け取られたユーザ・アクションに応答して第2の増分特徴ストアの特徴を更新する工程と、要求を受け取ったことに応答して、第2の増分特徴ストアから第3の部分的結果を受け取る工程と、をさらに備える。好ましくは、重み付けされた組合せは、第3の部分的結果をさらに含む。
特徴は、ユーザ・アクションについて記述している値またはその他の特徴値のうちの1以上に基づく式として表される。
各特徴は、ユーザと、ターゲット・エンティティと、そのターゲット・エンティティに関連付けられているそのユーザによって実行されたユーザ・アクションに基づく特徴値とに関連付けられている。
供され、そのコードは、所定の時点より前に実行されたユーザ・アクションから決定された特徴値を記憶する累積特徴ストアを維持する工程、および特徴値を記憶する増分特徴ストアを維持する工程であって、その維持する工程は、その時点より後に実行されたユーザ・アクションについて記述している情報を受け取ったことに応答して増分特徴ストアの特徴値を更新する工程を含む、工程を行うように構成されるオンライン・システムの特徴管理モジュールと、特徴値の要求を受け取る工程であって、その要求は、ユーザ、および所定のタイプのユーザ・アクションに関連付けられている特徴を識別する、工程、第1の部分的結果を累積特徴ストアから受け取る工程であって、その第1の部分的結果は、その時点より前にユーザによって実行されたそのタイプのユーザ・アクションから決定される、工程、増分特徴ストアから第2の部分的結果を受け取る工程であって、その第2の部分的結果は、その時点より後にユーザによって実行されたそのタイプのユーザ・アクションから決定される、工程、第1の部分的結果および第2の部分的結果を含む重み付けされた組合せを決定する工程であって、第1の部分的結果は、減衰係数によって重み付けされる、工程、および要求された特徴値として重み付けされた組合せを返す工程を行うように構成される要求プロセッサ・モジュールと、を備える。
装された方法を含む。
累積特徴ストアの特徴値を更新する工程は、増分特徴ストアと累積特徴ストアとを併合する工程を備え、増分特徴ストアからの新たな特徴が含まれ、増分特徴ストアと累積特徴ストアとの間における重複する特徴は修正され、特徴値の更新および/または集約は、特徴そのものに依存する。
図1は、本発明の一実施形態による、オンライン・システム、たとえば、ソーシャル・ネットワーキング・システムにおいて使用するためのユーザ・アクションに基づいて特徴を維持するためのシステム環境の図である。本明細書において論じられている本発明は、ソーシャル・ネットワーキング・システムを使用して示されているが、ユーザがオンライン・システムと対話することを可能にする任意のオンライン・システムに適用可能である。具体的には、ソーシャル・ネットワーキング・システムは、ソーシャル・ネットワーキング・システムのユーザに、ソーシャル・ネットワーキング・システムのその他のユーザと通信および対話する能力を提供する。ユーザは、ソーシャル・ネットワーキング・システムに参加し、次いで、ユーザがつながりたいと望むその他の複数のユーザにつながりを付加する。本明細書において使用される際には、「友達」という用語は、ユーザがソーシャル・ネットワーキング・システムを通じて、つながり、関連付け、または関係を形成しているその他の任意のユーザに及ぶ。
に、提案モジュールによって予測モデルが呼び出される。予測モデルは、ユーザ・アクションを予測するために、特徴ストアにおいて利用可能な情報を利用する。たとえば、予測モデルは、特徴ストア130において利用可能な特徴値を使用して訓練される。一例として、オンライン・システムは、ユーザに提示されたニュースフィード・アイテムに関連したさらに多くの情報をそのユーザが要求する蓋然性を決定する予測モデルを含む。または、予測モデルは、ユーザに提示された画像についてそのユーザがコメントする蓋然性を決定する。あるいは、予測モデルは、ソーシャル・ネットワーキング・システムによって推奨された潜在的なつながりとつながりたいという要求をユーザが送信する蓋然性を決定する。
100によって最近受け取られたユーザ・アクション、たとえば、所与の時点以降に受け取られたすべてのユーザ・アクションに対応する特徴グラフを表している。累積特徴グラフ320は、所与の時点より前に発生したすべてのユーザ・アクションの集約情報に基づいて特徴を表している。増分特徴グラフ330において示されているように、所与の時点以降のユーザ・アクションに基づいて、新たなエンティティ220fが導入されており、2つの新たなエッジ230rおよび230sが導入されている。増分特徴グラフ330はまた、既存のエッジ230qを修正しているエッジ230q’を含む。
徴値を要求するために利用可能である。
図4は、オンライン・システム100の一例としてのソーシャル・ネットワーキング・システム200の一実施形態のシステム・アーキテクチャの図である。ソーシャル・ネットワーキング・システム200は、本明細書においては例示的なオンライン・システムとして記述されているが、本明細書において記述されている原理は、その他のオンライン・システムにも適用可能である。ソーシャル・ネットワーキング・システム200は、ニュースフィード生成器435、ウェブ・サーバ415、アクション・ロガー440、アクション・ログ245、つながりストア430、ユーザ・プロフィール・ストア425、および提案モジュール140、および特徴管理部150を含む。その他の実施形態において、ソーシャル・ネットワーキング・システム200は、さまざまなアプリケーションに関するさらなる、より少ない、または別のモジュールを含む。ネットワーク・インターフェース、セキュリティ機構、ロード・バランサ、フェイルオーバ・サーバ、管理およびネットワーク・オペレーション・コンソール等などの従来の構成要素は、このシステムの詳細をわかりにくくすることのないように示されていない。
プを定義する。それぞれのユーザについて記述されているユーザ情報は、そのユーザのつながりについて記述されている情報を含む。さらに、ユーザのつながりについて記述している情報は、ユーザによって実行されるアクションに関連してアクセスされる。たとえば、ユーザがソーシャル・ネットワーキング・システム上にコメントを投稿した場合、ソーシャル・ネットワーキング・システムは、そのアクションについて記述している情報をそのユーザのつながりに提供することができる。その情報は、ニュースフィードを通じてそのユーザのつながりに提供される。
ジ、キューに入れられたメッセージ(たとえば、Eメール)、テキストおよびSMS(ショート・メッセージ・サービス)メッセージ、またはその他の任意の適切なメッセージング技術である。一実施形態において、あるユーザによって別のユーザへ送信されたメッセージは、ソーシャル・ネットワーキング・システム200のその他のユーザによって、たとえば、そのメッセージを受け取るユーザのつながりたちによって閲覧される。メッセージの受信者以外のソーシャル・ネットワーキング・システム200のその他のユーザによって閲覧されるメッセージのタイプの一例が、ウォール投稿である。
35は、ユーザに提示するためのニュースフィード・アイテムを選択するために、特徴ストア130内に記憶されている情報を使用することができる。特徴は、オンライン・システムにおいてその他のさまざまな目的で使用されることが可能であり、たとえば、ソーシャル・ネットワーキング・システムは、ユーザに関するさまざまなエンティティをランク付けすること、たとえば、ユーザの友達、そのユーザにとっての潜在的な友達、そのユーザにとって関心がある可能性が高いページ、そのユーザにとって関心がある可能性が高いコンテンツ、所与のユーザにとっての先行入力に関する検索語、ユーザにとって関心がある可能性が高い広告などをランク付けする。
キング・システム200のさまざまなモジュールからの要求を受け取る。一実施形態において、特徴管理部150は、外部システム、たとえば、アプリケーション・プログラミング・インターフェース(API)を通じてソーシャル・ネットワーキング・システム内の機能を呼び出す外部システムから特徴値の要求を受け取ることができる。
上記の式において、項、たとえば、view_profileの値は、アクションが発生した場合、1であり、アクションが発生しなかった場合、0である。別の実施形態において、それぞれの項の値は、特定のアクションについて記述している情報、たとえば、ある時間間隔内にそのアクションがユーザによって実行される回数に基づくスコア値、またはユーザが、ある写真を、別の写真を取り出す前に眺めている時間の長さなど、そのアクションに関連付けられている時間の長さに基づくスコアである。
それぞれの特徴タイプは、特定のタイプのユーザ・アクションに関連付けられる。たとえば、ソース・ユーザとターゲット・ユーザとの間における通信の割合に対応する特徴は、ソース・ユーザとターゲット・ユーザとの間におけるそれぞれの通信に関連付けられる。一実施形態において、短い時間間隔内に発生する特定のタイプのアクションの複数のインスタンスは、ユーザ・アクションの単一のインスタンスとして取り扱われる。たとえば、ユーザが数分以内に何回か画像をクリックした場合、特徴管理部150は、これらの複数のクリックを単一のクリック・アクションとして取り扱う。同様に、ユーザが、あるエンティティを自分が気に入っていることを示すユーザ・インターフェース・ボタンを数分以内に複数回クリックした場合、特徴管理部150は、これらの複数の同様の信号を、そのユーザがそのエンティティを気に入っていることを示す単一のユーザ・アクションとして取り扱う。短い間隔内に発生するインスタンスの回数は、ユーザ・アクションが実行されたという事実と比較して、有意な追加の情報を伝達しないため、これらの一連のユーザ・アクションは、単一のユーザ・アクションとして取り扱われる。
べての特徴値を記憶する。
タに亘ってパーティションにより分割し、それによって1つのパーティションが、それぞれのコンピュータに割り振られる。たとえば、ユーザのセットが、1つのパーティションに割り振られることが可能であり、それらのユーザに関連付けられている特徴が、そのパーティションに割り当てられる。
図5は、本発明の一実施形態による、増分特徴ストアと累積特徴ストアとを併合する全体的なプロセスを示している。一例として、図5において示されているプロセスの実行が開始するときに、増分特徴ストア480aは、アクティブの印を付けられていると想定され、増分特徴ストア480は、非アクティブの印を付けられていると想定される。ウェブ・サーバ415は、さまざまなユーザ・アクションを実行するための要求をユーザから受け取る。これらのアクションは、アクション・ロガー440によってアクション・ログ445内に記録される。特徴抽出器455は、これらのユーザ・アクションについて記述している情報に基づいて、特徴値、または特徴値に関連した部分的結果を抽出することができる。特徴抽出器455は、これらのユーザ・アクションについて記述している情報を、これらのユーザ・アクションが受け取られた際にアクション・ロガー440から得る、ま
たはその情報がアクション・ログ445内に記録された後にアクション・ログを処理する。特徴抽出器455は、特徴値、または特徴値の部分的結果に基づいて、アクティブ増分特徴ストア480aを更新する。ユーザ・アクションを受け取って増分特徴ストア480aを更新するプロセスは、所与の時間間隔に亘って継続される。
を記憶し、現在発生しているユーザ・アクションに応答して更新される。現在の時刻は、時点720aより右に生じる点によって表されることが可能であり、時間線に沿って右に向かって移動するものとみなされる。
要求プロセッサ470は、特徴値の要求を受け取り、それらの要求を処理する。要求は、要求されている特徴を識別する情報を提供し、たとえば、要求は、特徴値に関連付けられているユーザ、特徴値に関連付けられているターゲット・エンティティ、および特徴のタイプを識別する情報を識別することができる。別々の特徴ストア490、480a、480bは、特定の特徴値に対応している部分的結果を記憶し、それぞれの部分的結果は、ユーザ・アクションのセット、たとえば、特定の時間間隔中に発生するユーザ・アクションを使用して決定される。一例として、特徴値が、ユーザ・アクションに関連付けられている値同士を集約することによって決定される場合、あるストアに対応する部分的結果の値は、そのストア内のすべての関連しているアクションを使用して決定された集約値に対応する。したがって、要求プロセッサ470は、それぞれの特徴ストア490、480a、480bから得られた特徴値に対応する部分的結果同士を組合せることによって、特徴値を決定する。特定の特徴ストアは、たとえば、関連しているユーザ・アクションが、その特徴ストアに対応する時間間隔において発生しなかった場合、特徴に対応する部分的結果の値を有しない。この状況において、要求プロセッサ470は、特徴値に関する部分的結果を有する特徴ストアからの部分的結果同士を組合せる。
内の特徴値が更新されているユーザ・アクションを使用して決定される。要求プロセッサ470は、特徴値に対応する増分特徴ストア480bからの第3の部分的結果を840で受け取る。第3の部分的結果は、増分特徴ストア480b内の特徴値が更新されているユーザ・アクションを使用して決定される。要求プロセッサ470は、第1の部分的結果、第2の部分的結果、および第3の部分的結果の重み付けされた組合せを850で決定し、その組合わされた部分的結果を、要求されている特徴値として860で返す。
要求されている特徴に関する部分的結果は、たとえば、その特徴を求める要求が工程650b中に受け取られた場合、増分特徴ストア480a、増分特徴ストア480b、および累積特徴ストアにおいて利用される。この状況における特徴値fは、式(1)を使用して決定され、式(1)において、xは、増分特徴ストア480aから得られた部分的結果を表しており、yは、累積特徴ストア490から得られた部分的結果を表しており、zは、増分特徴ストア480bから得られた部分的結果を表しており、αは、増分特徴ストア480aからの部分的結果に関する減衰係数を表しており、βは、増分特徴ストア480bからの部分的結果に関する減衰係数を表している。
式(1)は、図5において示されているような増分特徴ストア480からの特徴値を累積特徴ストア490に併合すること550、または図6において示されているような併合すること625のために実行される計算に対応する。
本明細書において記述されている特徴および利点は、すべてを網羅したものではなく、特に図面、明細書、および特許請求の範囲を考慮すれば、当技術分野における通常の知識を有する当業者にとっては、多くのさらなる特徴および利点が明らかになるであろう。その上、本明細書において使用されている用語は、主として読みやすさおよび教示上の目的で選択されており、本発明の主題の線引きまたは画定を行うために選択されてはいない場合があることに留意されたい。
書に基づく出願上で生じる請求項によって限定されることが意図されている。したがって、本発明の実施形態の開示は、例示的なものであり、添付の特許請求の範囲において示されている本発明の範囲を限定するものではないことが意図される。
Claims (24)
- 特に予測モデルの入力値として使用される大量の特徴値を取り扱うためのコンピュータ実装された方法であって、
オンライン・システムが、所定の時点より前に実行されたユーザ・アクションから決定された特徴値を記憶する累積特徴ストアを維持する工程と、
前記オンライン・システムが、前記時点より後に実行されたユーザ・アクションから決定された特徴値を記憶する増分特徴ストアを維持する工程であって、前記維持する工程は、ユーザ・アクションについて記述している情報を受け取ったことに応答して前記増分特徴ストアの特徴値を更新する工程を含む、工程と、
特徴値の要求を受け取る工程であって、前記要求は、ユーザおよび特徴を識別する、工程と、
前記累積特徴ストアから第1の部分的結果を受け取る工程であって、前記第1の部分的結果は、前記時点より前に前記ユーザによって実行されたタイプのユーザ・アクションから決定される、工程と、
前記増分特徴ストアから第2の部分的結果を受け取る工程であって、前記第2の部分的結果は、前記時点より後に前記ユーザによって実行されたタイプのユーザ・アクションから決定される、工程と、
前記第1の部分的結果および前記第2の部分的結果を含む重み付けされた組合せを決定する工程であって、前記第1の部分的結果は、減衰係数によって重み付けされる、工程と、
要求された前記特徴値として前記重み付けされた組合せを返す工程と、を備える、方法。 - 前記減衰係数は、1未満の値である、請求項1に記載の方法。
- 前記減衰係数は、前記特徴に関連付けられているタイプに基づく、請求項1または2に記載の方法。
- 前記増分特徴ストアは、第1の増分特徴ストアであり、前記方法は、
前記オンライン・システムが、第2の増分特徴ストアを維持する工程と、
後続の時点において前記第1の増分特徴ストアについて非アクティブとして印を付け、前記後続の時点より後に前記オンライン・システムによって受け取られたユーザ・アクションに応答して前記第2の増分特徴ストアの特徴を更新する工程と、
前記要求を受け取ったことに応答して、前記第2の増分特徴ストアから第3の部分的結果を受け取る工程と、をさらに備える、請求項1〜3のいずれか一項に記載の方法。 - 前記重み付けされた組合せは、前記第3の部分的結果をさらに含む、請求項4に記載の方法。
- 前記重み付けされた組合せでは、第2の減衰係数によって前記第3の部分的結果を重み付けする、請求項4または5に記載の方法。
- 特徴は、ユーザ・アクションについて記述している値またはその他の特徴値のうちの1以上に基づく式として表され、
特に特徴は、
前記オンライン・システムの複数のユーザの間における対話の割合に基づく、前記複数のユーザの間における親密度のような、および/または、
ユーザについて、たとえば、前記ユーザによって指定されたユーザの関心、または、ユーザ対話、たとえば、過去に前記ユーザによって取り出された情報のタイプについて記
述している情報に基づく前記ユーザが特定の情報に関心がある蓋然性のような、および/または、
特定の情報について記述しているページにユーザがアクセスする蓋然性のような、および/または、
前記オンライン・システム上で利用可能な画像、映像、もしくはその他の任意のタイプのコンテンツにユーザがアクセスする蓋然性のような、
前記オンライン・システムのユーザについて、または、前記オンライン・システムの前記ユーザと、前記オンライン・システム、もしくは前記オンライン・システムにおいて表されているエンティティとの対話について記述している情報に基づく値である、請求項1〜6のいずれか一項に記載の方法。 - 前記増分特徴ストアについて非アクティブとして印を付け、前記増分特徴ストア内に記憶されている前記特徴値に対する前記更新を停止する工程と、
前記増分特徴ストアからの特徴値と、前記累積特徴ストアからの対応する特徴値との重み付けされた組合せを決定する工程であって、前記累積特徴ストアからの前記特徴値は、減衰係数によって重み付けされる、工程と、
前記重み付けされた組合せによって前記累積特徴ストアの前記特徴値を更新する工程と、をさらに備える、請求項1〜7のいずれか一項に記載の方法。 - 前記累積特徴ストアの前記特徴値を更新する工程は、
前記増分特徴ストアと前記累積特徴ストアとを併合する工程を備え、
前記増分特徴ストアからの新たな特徴が含まれ、
前記増分特徴ストアと前記累積特徴ストアとの間における重複する特徴は修正され、
特徴値の前記更新および/または集約は、前記特徴そのものに依存する、請求項1〜8のいずれか一項に記載の方法。 - 前記累積特徴ストア用に使用されているデータ・ストアと比較して、より速いデータ・アクセスを提供するデータ・ストア内に前記増分特徴ストアを記憶する工程をさらに備える、請求項1〜9のいずれか一項に記載の方法。
- 前記増分特徴ストアは、ランダム・アクセス・メモリ内に記憶されている、請求項1〜10のいずれか一項に記載の方法。
- 各特徴は、ユーザと、ターゲット・エンティティと、前記ターゲット・エンティティに関連付けられている前記ユーザによって実行されたユーザ・アクションに基づく特徴値とに関連付けられている、請求項1〜11のいずれか一項に記載の方法。
- 1以上の非一時的コンピュータ可読記憶媒体であって、
実行されたときに、請求項1〜12のいずれか一項に記載の方法を実行するように機能するソフトウェアを具体化している、記憶媒体。 - 1以上のプロセッサと、前記プロセッサによって実行可能な命令を含み、前記プロセッサに結合されているメモリと、を備えるシステムであって、前記プロセッサは、前記命令を実行したときに、請求項1〜12のいずれか一項に記載の方法を実行するように機能する、システム。
- コンピュータ実行形式のコードを記憶している非一時的コンピュータ可読記憶媒体を有するコンピュータ・プログラム製品であって、前記コードは、
所定の時点より前に実行されたユーザ・アクションから決定された特徴値を記憶する累積特徴ストアを維持する工程、および、
特徴値を記憶する増分特徴ストアを維持する工程であって、前記維持する工程は、前記時点より後に実行されたユーザ・アクションについて記述している情報を受け取ったことに応答して前記増分特徴ストアの特徴値を更新する工程を含む、工程、
を行うように構成されるオンライン・システムの特徴管理モジュールと、
特徴値の要求を受け取る工程であって、前記要求は、ユーザ、および所定のタイプのユーザ・アクションに関連付けられている特徴を識別する、工程、
前記累積特徴ストアから第1の部分的結果を受け取る工程であって、前記第1の部分的結果は、前記時点より前に前記ユーザによって実行された前記タイプのユーザ・アクションから決定される、工程、
前記増分特徴ストアから第2の部分的結果を受け取る工程であって、前記第2の部分的結果は、前記時点より後に前記ユーザによって実行された前記タイプのユーザ・アクションから決定される、工程、
前記第1の部分的結果および前記第2の部分的結果を含む重み付けされた組合せを決定する工程であって、前記第1の部分的結果は、減衰係数によって重み付けされる、工程、および、
要求された前記特徴値として前記重み付けされた組合せを返す工程、
を行うように構成される要求プロセッサ・モジュールと、を備える、コンピュータ・プログラム製品。 - 前記減衰係数は、1未満の値である、請求項15に記載のコンピュータ・プログラム製品。
- 前記減衰係数は、前記特徴に関連付けられているタイプに基づく、請求項15に記載のコンピュータ・プログラム製品。
- 前記特徴管理部は、
第2の増分特徴ストアを維持する工程と、
後続の時点において第1の増分特徴ストアについて非アクティブとして印を付け、前記後続の時点より後に前記オンライン・システムによって受け取られたユーザ・アクションに応答して前記第2の増分特徴ストアの特徴を更新する工程と、を行うようにさらに構成され、
前記要求プロセッサ・モジュールは、
前記要求を受け取ったことに応答して、前記第2の増分特徴ストアから第3の部分的結果を受け取る工程を行うようにさらに構成される、請求項15に記載のコンピュータ・プログラム製品。 - 前記重み付けされた組合せは、前記第3の部分的結果をさらに含む、請求項18に記載のコンピュータ・プログラム製品。
- 前記重み付けされた組合せでは、第2の減衰係数によって前記第3の部分的結果を重み付けする、請求項18に記載のコンピュータ・プログラム製品。
- 特徴は、ユーザ・アクションについて記述している値またはその他の特徴値のうちの1以上に基づく式として表される、請求項15に記載のコンピュータ・プログラム製品。
- 前記特徴管理部は、
前記増分特徴ストアについて非アクティブとして印を付け、前記増分特徴ストア内に記憶されている前記特徴値に対する前記更新を停止する工程と、
前記増分特徴ストアからの特徴値と、前記累積特徴ストアからの対応する特徴値との重み付けされた組合せを決定する工程であって、前記累積特徴ストアからの前記特徴値は、
減衰係数によって重み付けされる、工程と、
前記重み付けされた組合せによって前記累積特徴ストアの前記特徴値を更新する工程と、を行うようにさらに構成される、請求項15に記載のコンピュータ・プログラム製品。 - 前記特徴管理部は、
前記累積特徴ストア用に使用されているデータ・ストアと比較して、より速いデータ・アクセスを提供するデータ・ストア内に前記増分特徴ストアを記憶する工程を行うようにさらに構成される、請求項15に記載のコンピュータ・プログラム製品。 - 前記増分特徴ストアは、ランダム・アクセス・メモリ内に記憶されている、請求項15に記載のコンピュータ・プログラム製品。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/690,225 US8788487B2 (en) | 2012-11-30 | 2012-11-30 | Querying features based on user actions in online systems |
US13/690,225 | 2012-11-30 | ||
PCT/US2013/071728 WO2014085341A1 (en) | 2012-11-30 | 2013-11-25 | Querying features based on user actions in online systems |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016505940A true JP2016505940A (ja) | 2016-02-25 |
JP2016505940A5 JP2016505940A5 (ja) | 2016-04-07 |
JP6072287B2 JP6072287B2 (ja) | 2017-02-01 |
Family
ID=49641639
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015545152A Active JP6072287B2 (ja) | 2012-11-30 | 2013-11-25 | オンライン・システムにおけるユーザ・アクションに基づいて特徴について照会すること |
Country Status (11)
Country | Link |
---|---|
US (2) | US8788487B2 (ja) |
EP (1) | EP2738733A1 (ja) |
JP (1) | JP6072287B2 (ja) |
KR (2) | KR101802877B1 (ja) |
CN (1) | CN104956365B (ja) |
AU (2) | AU2013352429B2 (ja) |
BR (1) | BR112015012452A2 (ja) |
CA (1) | CA2891898C (ja) |
IL (1) | IL238975A (ja) |
MX (2) | MX361475B (ja) |
WO (1) | WO2014085341A1 (ja) |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9037592B2 (en) | 2012-09-12 | 2015-05-19 | Flipboard, Inc. | Generating an implied object graph based on user behavior |
US9712575B2 (en) | 2012-09-12 | 2017-07-18 | Flipboard, Inc. | Interactions for viewing content in a digital magazine |
US10289661B2 (en) | 2012-09-12 | 2019-05-14 | Flipboard, Inc. | Generating a cover for a section of a digital magazine |
US9778820B2 (en) * | 2013-01-18 | 2017-10-03 | Salesforce.Com, Inc. | Managing applications on a computing device |
EP3975014A1 (en) | 2013-03-15 | 2022-03-30 | INTEL Corporation | Technologies for secure storage and use of biometric authentication information |
US9590966B2 (en) | 2013-03-15 | 2017-03-07 | Intel Corporation | Reducing authentication confidence over time based on user history |
US9160730B2 (en) | 2013-03-15 | 2015-10-13 | Intel Corporation | Continuous authentication confidence module |
US10198834B2 (en) * | 2013-04-29 | 2019-02-05 | Microsoft Technology Licensing, Llc | Graph partitioning for massive scale graphs |
US9552360B2 (en) * | 2013-09-27 | 2017-01-24 | International Business Machines Corporation | Resource reconciliation based on external factors |
US10437901B2 (en) | 2013-10-08 | 2019-10-08 | Flipboard, Inc. | Identifying similar content on a digital magazine server |
US10331661B2 (en) * | 2013-10-23 | 2019-06-25 | At&T Intellectual Property I, L.P. | Video content search using captioning data |
US9361338B2 (en) * | 2013-11-26 | 2016-06-07 | International Business Machines Corporation | Offloaded, incremental database statistics collection and optimization |
US10366150B2 (en) | 2014-09-22 | 2019-07-30 | Flipboard, Inc. | Generating a section of a digital magazine including content from one or more users |
CN104809209A (zh) | 2015-04-28 | 2015-07-29 | 小米科技有限责任公司 | 社交网络信息流的显示方法、装置及服务器 |
US10606866B1 (en) | 2017-03-30 | 2020-03-31 | Palantir Technologies Inc. | Framework for exposing network activities |
US10417340B2 (en) | 2017-10-23 | 2019-09-17 | International Business Machines Corporation | Cognitive collaborative moments |
US10803251B2 (en) | 2018-06-30 | 2020-10-13 | Wipro Limited | Method and device for extracting action of interest from natural language sentences |
US10602207B2 (en) * | 2018-08-03 | 2020-03-24 | Facebook, Inc. | Neural network based content distribution in an online system |
KR102186412B1 (ko) * | 2019-04-25 | 2020-12-03 | 넷마블 주식회사 | 게임 컨텐츠 제공 방법 |
JP7227349B2 (ja) * | 2019-12-05 | 2023-02-21 | グーグル エルエルシー | 寄与増分機械学習モデル |
CN112311629B (zh) * | 2020-10-30 | 2022-04-26 | 广州华多网络科技有限公司 | 数据处理方法、装置、服务器及计算机可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6421675B1 (en) * | 1998-03-16 | 2002-07-16 | S. L. I. Systems, Inc. | Search engine |
JP2012510662A (ja) * | 2008-11-28 | 2012-05-10 | イーストソフト コーポレーション | ウェブページの接続時間及び訪問度に基づいたウェブ検索システム及びその方法 |
Family Cites Families (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6049777A (en) * | 1995-06-30 | 2000-04-11 | Microsoft Corporation | Computer-implemented collaborative filtering based method for recommending an item to a user |
US6112186A (en) * | 1995-06-30 | 2000-08-29 | Microsoft Corporation | Distributed system for facilitating exchange of user information and opinion using automated collaborative filtering |
US6041311A (en) * | 1995-06-30 | 2000-03-21 | Microsoft Corporation | Method and apparatus for item recommendation using automated collaborative filtering |
US6092049A (en) * | 1995-06-30 | 2000-07-18 | Microsoft Corporation | Method and apparatus for efficiently recommending items using automated collaborative filtering and feature-guided automated collaborative filtering |
US7181438B1 (en) * | 1999-07-21 | 2007-02-20 | Alberti Anemometer, Llc | Database access system |
US20010030667A1 (en) * | 2000-04-10 | 2001-10-18 | Kelts Brett R. | Interactive display interface for information objects |
US7987491B2 (en) * | 2002-05-10 | 2011-07-26 | Richard Reisman | Method and apparatus for browsing using alternative linkbases |
US6946715B2 (en) * | 2003-02-19 | 2005-09-20 | Micron Technology, Inc. | CMOS image sensor and method of fabrication |
US7302422B2 (en) * | 2004-04-14 | 2007-11-27 | International Business Machines Corporation | Query workload statistics collection in a database management system |
US20080077570A1 (en) | 2004-10-25 | 2008-03-27 | Infovell, Inc. | Full Text Query and Search Systems and Method of Use |
US7461059B2 (en) | 2005-02-23 | 2008-12-02 | Microsoft Corporation | Dynamically updated search results based upon continuously-evolving search query that is based at least in part upon phrase suggestion, search engine uses previous result sets performing additional search tasks |
US8838588B2 (en) * | 2005-03-30 | 2014-09-16 | International Business Machines Corporation | System and method for dynamically tracking user interests based on personal information |
US7818196B2 (en) | 2005-06-13 | 2010-10-19 | Avaya Inc. | Real time estimation of rolling averages of cumulative data |
US7991764B2 (en) * | 2005-07-22 | 2011-08-02 | Yogesh Chunilal Rathod | Method and system for communication, publishing, searching, sharing and dynamically providing a journal feed |
US20070060335A1 (en) * | 2005-09-09 | 2007-03-15 | Microsoft Corporation | Action charging in a turn-based video game |
US8429630B2 (en) * | 2005-09-15 | 2013-04-23 | Ca, Inc. | Globally distributed utility computing cloud |
US9552420B2 (en) * | 2005-10-04 | 2017-01-24 | Thomson Reuters Global Resources | Feature engineering and user behavior analysis |
US8176004B2 (en) * | 2005-10-24 | 2012-05-08 | Capsilon Corporation | Systems and methods for intelligent paperless document management |
US8019752B2 (en) * | 2005-11-10 | 2011-09-13 | Endeca Technologies, Inc. | System and method for information retrieval from object collections with complex interrelationships |
US7669123B2 (en) | 2006-08-11 | 2010-02-23 | Facebook, Inc. | Dynamically providing a news feed about a user of a social network |
US7644313B2 (en) * | 2006-02-14 | 2010-01-05 | International Business Machines Corporation | Method, apparatus and program product for a point-in-time recovery of a computing system |
US7980466B2 (en) * | 2006-05-24 | 2011-07-19 | Ebay Inc. | Point-of-sale promotions |
US7885937B2 (en) * | 2007-10-02 | 2011-02-08 | International Business Machines Corporation | Mapping online contact information into a contacts list |
US8019700B2 (en) * | 2007-10-05 | 2011-09-13 | Google Inc. | Detecting an intrusive landing page |
US20090164287A1 (en) | 2007-12-24 | 2009-06-25 | Kies Jonathan K | Method and apparatus for optimizing presentation of media content on a wireless device based on user behavior |
US9959547B2 (en) * | 2008-02-01 | 2018-05-01 | Qualcomm Incorporated | Platform for mobile advertising and persistent microtargeting of promotions |
US20090197582A1 (en) * | 2008-02-01 | 2009-08-06 | Lewis Robert C | Platform for mobile advertising and microtargeting of promotions |
US9111286B2 (en) * | 2008-02-01 | 2015-08-18 | Qualcomm, Incorporated | Multiple actions and icons for mobile advertising |
US20090198579A1 (en) * | 2008-02-01 | 2009-08-06 | Lewis Robert C | Keyword tracking for microtargeting of mobile advertising |
WO2010085773A1 (en) * | 2009-01-24 | 2010-07-29 | Kontera Technologies, Inc. | Hybrid contextual advertising and related content analysis and display techniques |
CN102414705A (zh) * | 2009-03-03 | 2012-04-11 | 谷歌公司 | 用于向社交网络的用户提供广告的方法和系统 |
US20110055683A1 (en) * | 2009-09-02 | 2011-03-03 | Facebook Inc. | Page caching for rendering dynamic web pages |
US9126120B2 (en) * | 2009-09-30 | 2015-09-08 | Zynga Inc. | Apparatuses, methods and systems for a virtual security camera |
US9547676B2 (en) * | 2010-03-30 | 2017-01-17 | Disos Pty Ltd. | Cloud computing operating system and method |
US8533043B2 (en) * | 2010-03-31 | 2013-09-10 | Yahoo! Inc. | Clickable terms for contextual advertising |
US20110313942A1 (en) * | 2010-06-22 | 2011-12-22 | Empco, Inc. | System and method for providing departments with candidate test scores and profiles |
WO2012047933A2 (en) * | 2010-10-04 | 2012-04-12 | Block Torin J | Goal management method and system |
US8903960B2 (en) * | 2010-12-21 | 2014-12-02 | Cisco Technology, Inc. | Activate attribute for service profiles in unified computing system |
CN102654860B (zh) * | 2011-03-01 | 2015-05-06 | 北京彩云在线技术开发有限公司 | 一种个性化音乐推荐方法及系统 |
CN102760124B (zh) * | 2011-04-25 | 2014-11-12 | 阿里巴巴集团控股有限公司 | 一种推荐数据的推送方法及系统 |
US9110992B2 (en) * | 2011-06-03 | 2015-08-18 | Facebook, Inc. | Context-based selection of calls-to-action associated with search results |
US9268857B2 (en) * | 2011-06-03 | 2016-02-23 | Facebook, Inc. | Suggesting search results to users before receiving any search query from the users |
US8909637B2 (en) * | 2011-06-03 | 2014-12-09 | Facebook, Inc. | Context-based ranking of search results |
JP2013061756A (ja) * | 2011-09-13 | 2013-04-04 | Sony Computer Entertainment Inc | 情報処理システム、情報処理方法、プログラム及び情報記憶媒体 |
US8799987B2 (en) * | 2011-12-05 | 2014-08-05 | Facebook, Inc. | Updating system behavior dynamically using feature expressions and feature loops |
WO2013084206A1 (en) * | 2011-12-09 | 2013-06-13 | Visual Bearing Limited | Web-based social content aggregation and discovery facility |
US9355095B2 (en) * | 2011-12-30 | 2016-05-31 | Microsoft Technology Licensing, Llc | Click noise characterization model |
US20140040226A1 (en) * | 2012-07-31 | 2014-02-06 | Microsoft Corporation | Providing application result and preview |
-
2012
- 2012-11-30 US US13/690,225 patent/US8788487B2/en active Active
-
2013
- 2013-11-25 JP JP2015545152A patent/JP6072287B2/ja active Active
- 2013-11-25 MX MX2017006645A patent/MX361475B/es unknown
- 2013-11-25 KR KR1020157017043A patent/KR101802877B1/ko active IP Right Grant
- 2013-11-25 WO PCT/US2013/071728 patent/WO2014085341A1/en active Application Filing
- 2013-11-25 BR BR112015012452A patent/BR112015012452A2/pt not_active Application Discontinuation
- 2013-11-25 AU AU2013352429A patent/AU2013352429B2/en not_active Ceased
- 2013-11-25 EP EP13194304.5A patent/EP2738733A1/en not_active Ceased
- 2013-11-25 CA CA2891898A patent/CA2891898C/en not_active Expired - Fee Related
- 2013-11-25 CN CN201380071807.8A patent/CN104956365B/zh active Active
- 2013-11-25 MX MX2015006811A patent/MX347986B/es active IP Right Grant
- 2013-11-25 KR KR1020167026766A patent/KR102110265B1/ko active IP Right Grant
-
2014
- 2014-05-15 US US14/278,382 patent/US9195705B2/en active Active
-
2015
- 2015-05-21 IL IL238975A patent/IL238975A/en active IP Right Grant
-
2017
- 2017-04-19 AU AU2017202596A patent/AU2017202596C1/en not_active Ceased
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6421675B1 (en) * | 1998-03-16 | 2002-07-16 | S. L. I. Systems, Inc. | Search engine |
JP2012510662A (ja) * | 2008-11-28 | 2012-05-10 | イーストソフト コーポレーション | ウェブページの接続時間及び訪問度に基づいたウェブ検索システム及びその方法 |
Also Published As
Publication number | Publication date |
---|---|
IL238975A (en) | 2017-10-31 |
CN104956365A (zh) | 2015-09-30 |
AU2013352429A1 (en) | 2015-06-04 |
AU2017202596B2 (en) | 2018-02-01 |
MX347986B (es) | 2017-05-22 |
AU2017202596A1 (en) | 2017-05-11 |
AU2017202596C1 (en) | 2018-08-23 |
IL238975A0 (en) | 2015-07-30 |
MX361475B (es) | 2018-12-05 |
WO2014085341A1 (en) | 2014-06-05 |
BR112015012452A2 (pt) | 2017-07-11 |
CA2891898C (en) | 2016-06-21 |
AU2013352429B2 (en) | 2017-03-02 |
KR101802877B1 (ko) | 2017-11-29 |
JP6072287B2 (ja) | 2017-02-01 |
EP2738733A1 (en) | 2014-06-04 |
US20140156637A1 (en) | 2014-06-05 |
CA2891898A1 (en) | 2014-06-05 |
KR20160116050A (ko) | 2016-10-06 |
MX2015006811A (es) | 2016-01-12 |
US9195705B2 (en) | 2015-11-24 |
KR102110265B1 (ko) | 2020-05-13 |
US8788487B2 (en) | 2014-07-22 |
CN104956365B (zh) | 2018-07-03 |
US20140250137A1 (en) | 2014-09-04 |
KR20150092198A (ko) | 2015-08-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6072287B2 (ja) | オンライン・システムにおけるユーザ・アクションに基づいて特徴について照会すること | |
US9690871B2 (en) | Updating features based on user actions in online systems | |
CA2884201C (en) | Customized predictors for user actions in an online system | |
US20140156360A1 (en) | Dynamic expressions for representing features in an online system | |
US10594808B2 (en) | Pre-fetching newsfeed stories from a social networking system for presentation to a user | |
US11729191B2 (en) | Systems and methods for assessing riskiness of a domain | |
US20190005409A1 (en) | Learning representations from disparate data sets | |
US10313461B2 (en) | Adjusting pacing of notifications based on interactions with previous notifications | |
US10909454B2 (en) | Multi-task neutral network for feed ranking | |
US20180293611A1 (en) | Targeting content based on inferred user interests |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160113 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160113 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20160113 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20160205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160412 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160711 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160816 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161012 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161020 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20161114 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20161129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161227 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6072287 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |