JP5624689B2 - 情報カテゴリおよび表示情報の間の一致度の決定 - Google Patents

情報カテゴリおよび表示情報の間の一致度の決定 Download PDF

Info

Publication number
JP5624689B2
JP5624689B2 JP2014513707A JP2014513707A JP5624689B2 JP 5624689 B2 JP5624689 B2 JP 5624689B2 JP 2014513707 A JP2014513707 A JP 2014513707A JP 2014513707 A JP2014513707 A JP 2014513707A JP 5624689 B2 JP5624689 B2 JP 5624689B2
Authority
JP
Japan
Prior art keywords
information
category
display
displayed
weight
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.)
Expired - Fee Related
Application number
JP2014513707A
Other languages
English (en)
Other versions
JP2014517404A (ja
Inventor
ワーン・チャーン
ホワーン・フイ
シー・ジアーン
シエ・フオン
フウ・マオジエン
リウ・ガーン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of JP2014517404A publication Critical patent/JP2014517404A/ja
Application granted granted Critical
Publication of JP5624689B2 publication Critical patent/JP5624689B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/953Querying, e.g. by the use of web search engines
    • G06F16/9535Search customisation based on user profiles and personalisation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/951Indexing; Web crawling techniques

Description

他の出願の相互参照
本願は、すべての目的のために参照により本明細書に組み込まれる、発明の名称を「INFORMATION ADJUSTMENT METHOD AND DEVICE(情報調整方法および装置)」とする、2011年6月3日出願の中国特許出願第201110149832.6号に基づく優先権を主張する。
本願は、インターネット技術の分野に関し、特に、ユーザに対して表示されるカテゴリ特有の情報を調整するための技術に関する。
一般的に、ユーザが行ったキーワード検索に応じて、または、単にユーザが関心を持つ可能性がある推薦として、オンライン情報がユーザに表示される。従来、ユーザのために1または複数の情報カテゴリから何が表示されるか、および、それがどの程度よくユーザの興味に合っているのかは、通常、統計的なユーザクリック動作情報に基づいて決定される。例えば、キーワード検索により取得された情報および/またはその他の理由で取得された表示情報に関するユーザクリック動作情報が記録されてよく、かかる情報に対して統計分析が実行されてよい。情報とは、音声ファイル、言語、テキスト、グラフィック画像、アニメーション、および/または、その他のタイプのメディアなどのコンテンツを指しうる用語であり、一方、情報カテゴリは、複数の情報によって共有される共通属性と考えられうる。例えば、テキスト情報「上着」、「ドレス」、「ショーツ」、および、「パンツ」が共有する共通属性は、「衣服」でありうるため、かかる情報の情報カテゴリは「衣服」であってよい。別の例において、山の画像、海の画像、および、その他のかかる画像情報によって共有される共通属性は、「風景」でありうるため、かかる情報の情報カテゴリは「風景」であってよい。一般に、(例えば、検索エンジンの)検索フィールドにおいて、入力されたキーワードは、情報カテゴリに関連すると見なされてよく、キーワード検索に基づいて取得された情報は、検索のキーワードに一致する情報カテゴリに実際に含まれる情報でありうる。例えば、「ホテル」という情報カテゴリにまとめられた情報の少なくとも一部である「ヒルトンホテル」、「シャングリラホテル」、および、「グランドホテル北京」が、キーワード「ホテル」の検索に基づいて取得されうる。
情報と、それらの情報をまとめた情報カテゴリとの間の相関の決定は、キーワード検索のヒット率を決定する、情報順位付け/表示の精度を決定する、および、情報カテゴリについてどの情報が表示されるのかを調整する際に、重要な役割を果たす(例えば、情報カテゴリとの相関が低い情報が、そのカテゴリから削除されてもよい)。
上述のように、情報および情報カテゴリの間の相関を決定するために用いられる典型的な統計分析は、一般に、ユーザクリック動作情報に基づく。しかしながら、かかる統計分析は、表示されて(例えば、1または複数のユーザによって)選択された表示選択情報と、表示されたが選択されなかった表示非選択情報との間の差異を考慮していない。かかる差異を無視することは、決定された情報の相関の精度を低くしうる。
決定された相関の精度が低くなった結果として、キーワード検索ヒット率、情報の順位付け/表示の精度、および、情報の調整の決定も、精度が低くなり、リソースの浪費につながる。
以下の詳細な説明と添付の図面において、本発明の様々な実施形態を開示する。
情報カテゴリと表示情報との間の一致度を決定するためのシステムの一実施形態を示す図。
情報カテゴリと表示情報との間の一致度を決定するための処理の一実施形態を示す図。
表示情報がキーワード検索に応答して返される例を示す図。 表示情報がキーワード検索に応答して返される例を示す図。
情報および情報カテゴリの一致度を決定するためのシステムの一実施形態を示す図。
本発明は、処理、装置、システム、物質の組成、コンピュータ読み取り可能な格納媒体上に具現化されたコンピュータプログラム製品、および/または、プロセッサ(プロセッサに接続されたメモリに格納および/またはそのメモリによって提供される命令を実行するよう構成されたプロセッサ)を含め、様々な形態で実装されうる。本明細書では、これらの実装または本発明が取りうる任意の他の形態を、技術と呼ぶ。一般に、開示された処理の工程の順序は、本発明の範囲内で変更されてもよい。特に言及しない限り、タスクを実行するよう構成されるものとして記載されたプロセッサまたはメモリなどの構成要素は、ある時間にタスクを実行するよう一時的に構成された一般的な構成要素として、または、タスクを実行するよう製造された特定の構成要素として実装されてよい。本明細書では、「プロセッサ」という用語は、1または複数のデバイス、回路、および/または、コンピュータプログラム命令などのデータを処理するよう構成された処理コアを指すものとする。
以下では、本発明の原理を示す図面を参照しつつ、本発明の1または複数の実施形態の詳細な説明を行う。本発明は、かかる実施形態に関連して説明されているが、どの実施形態にも限定されない。本発明の範囲は、特許請求の範囲によってのみ限定されるものであり、多くの代替物、変形物、および、等価物を含む。以下の説明では、本発明の完全な理解を提供するために、多くの具体的な詳細事項が記載されている。これらの詳細事項は、例示を目的としたものであり、本発明は、これらの具体的な詳細事項の一部または全てがなくとも特許請求の範囲に従って実施可能である。簡単のために、本発明に関連する技術分野で周知の技術要素については、本発明が必要以上にわかりにくくならないように、詳細には説明していない。
本明細書では、情報カテゴリと表示された情報との間の一致度の決定について記載する。様々な実施形態において、様々な情報が、様々な情報カテゴリの各々に含まれるように予め決定される。例えば、情報は、テキスト(例えば、商品情報、物/場所の説明)および任意のタイプのメディア(画像、ビデオ、音声)ファイルを含みうる。例えば、ユーザによるキーワード検索に応答して、検索クエリの1または複数のキーワードに一致する1または複数の情報カテゴリに含まれる情報の少なくとも一部が、ユーザに対して表示される。いくつかの実施形態では、特定の情報カテゴリに含まれる情報の少なくとも一部が、そのカテゴリからの情報を表示するとの決定に応答して表示されるよう構成される(例えば、一致キーワード検索において、クエリキーワードがそのカテゴリに一致する場合)。特定の情報カテゴリに含まれる残りの情報(そのカテゴリから情報を表示するとの決定に応答して表示をするよう構成されていない情報)は、そのカテゴリからの情報を表示するとの決定に応答して表示されることはない。本明細書で用いられているように、情報カテゴリについて表示されるよう指定された少なくとも一部の情報が、どの程度ユーザの関心を表すかおよび/またはユーザの関心に関連するかを、「一致度」と呼ぶこととする。より高い一致度は、特定の情報カテゴリについて表示される一部の情報とユーザの関心との関連がより高いことを示し、より低い一致度は、表示される一部の情報とユーザの関心との関連がより低いことを示す。様々な実施形態において、情報カテゴリおよびそれに関連付けられている表示情報に対して、一致度が決定され、一致度は、情報が過去に表示されて選択されたのか、過去に表示されたが選択されなかったのかを考慮する。いくつかの実施形態において、特定の情報カテゴリについて決定された一致度が閾値未満である場合、情報カテゴリに関連付けられている表示情報のサブセットは、その情報カテゴリについて次に表示される情報のサブセットが少なくとも1つの修正を含むように調整される(例えば、以前に表示されなかった情報、新しい情報、情報の削除)。このように、情報カテゴリおよび表示情報の現在のサブセットに対して決定された一致度は、カテゴリについて表示される情報に調整が必要であるか否かを判定するために用いられてよい。情報カテゴリについて表示される情報を調整することにより、調整前よりも情報カテゴリに対して高い一致度を得ることができる。
図1は、情報カテゴリと表示情報との間の一致度を決定するためのシステムの一実施形態を示す図である。この例において、システム100は、クライアント102、ネットワーク104、サーバ106、および、データベース108を備える。ネットワーク104は、様々な高速データネットワークおよび/または遠隔通信ネットワークを含みうる。
クライアント102は、クライアント102のユーザに1または複数の表示情報をウェブサイトで提示するよう構成されている。例えば、ユーザが検索エンジンにアクセスすることを可能にするために、ウェブブラウザアプリケーションがクライアント102にインストールされてよく、検索エンジンで、ユーザは、キーワード検索を実行してよく、検索に応答して情報が表示される。どの表示情報がユーザによって実際に選択されたかについても、クライアント102、サーバ106、または、その両方(これらは、表示情報を提供するよう構成されている)によって記録される。例えば、ユーザは、(例えば、カーソルを用いてクリックすることにより)検索結果の中で関心のある情報を選択することができる。情報をクリックすることにより、ユーザは、選択された情報のコンテンツに関連付けられているウェブページおよび/またはさらなる記述に誘導されうる。クライアント102は、ラップトップコンピュータとして図示されているが、デスクトップコンピュータ、スマートフォン、携帯デバイス、および/または、任意の他のタイプのコンピュータデバイスであってもよい。
いくつかの実施形態において、データベース108は、表示情報に関して記録されたユーザ選択動作情報を格納するよう構成されている。いくつかの実施形態において、データベース108は、さらに、情報と、情報が分類されたそれぞれの情報カテゴリとを格納するように構成されている。いくつかの実施形態において、データベース108は、さらに、特定のカテゴリからの情報を表示する必要がある時に、その情報カテゴリに含まれるどのサブセットの情報が表示されるのか、および、特定のカテゴリからの情報を表示する必要がある時に、その情報カテゴリに含まれるどの他の情報が表示されないのかを示すよう構成される。
サーバ106は、1または複数の情報カテゴリおよびそれぞれの表示情報についての一致度を決定するために、表示情報に関して記録されたユーザ選択動作情報を分析するよう構成されている。以下で詳述するように、サーバ106は、各情報カテゴリのための第1の初期重み付け、第2の初期重み付け、第1の対応重み付け、および、第2の対応重み付けなど、いくつかの値を、そのカテゴリに対応する表示選択情報および表示非選択情報に基づいて決定するよう構成されている。サーバ106は、情報カテゴリについて決定されたかかる値を用いて、情報カテゴリと、表示される情報の現在のサブセットとに対して一致度を決定するよう構成されている。いくつかの実施形態において、一致度が所定の閾値未満である場合には、そのカテゴリについて表示される情報のサブセットが調整され、一致度が所定の閾値以上である場合には、そのカテゴリについて表示される情報のサブセットは調整されない。
図2は、情報カテゴリと表示情報との間の一致度を決定するための処理の一実施形態を示す図である。いくつかの実施形態において、処理200は、システム100で実施される。
処理200は、情報カテゴリと、情報カテゴリについて表示されるよう構成された情報のサブセットとの間の一致度を決定するために利用できる。一致度は、かかる表示情報の内のどれが実際にユーザによって選択されたか、および、かかる表示情報の内のどれが選択されなかったかなど、表示情報に関するユーザ選択情報の履歴の分析に基づいて決定される。いくつかの実施形態において、情報カテゴリおよび情報カテゴリについて表示される情報のサブセットに対して決定された一致度は、カテゴリに含まれる情報が表示される次のイベントに向けて、情報カテゴリについて表示されるかかる情報が調整されるべきであるか否かを決定するために用いられる。処理200は、情報カテゴリについて表示されるよう現在構成されている情報のサブセットを調整するべきか否かを決定するために、表示情報に関する最新のユーザ選択情報の履歴に基づいて周期的に繰り返されてよい。
工程202では、複数の情報カテゴリに対応する複数の表示情報に関連するユーザ選択動作情報の履歴がリトリーブされる。いくつかの実施形態では、表示情報に関するユーザ動作のログが記録される。例えば、ログは、表示された1または複数の情報、各表示情報が属する1または複数の情報カテゴリ、どの表示情報がユーザによって選択されたか(例えば、ユーザがクリックして関心を示した情報)、および、情報が表示された日時を示しうる。(例えば、特定の期間に関連付けられている)かかる記録済みのログは、ストレージからリトリーブされ、情報カテゴリおよびそれぞれの表示情報についての一致度を分析するために用いられてよい。例えば、ログがリトリーブされる対象の期間が長いほど、分析される情報が多くなるので、より正確な一致度を決定することができる。情報が表示されうるイベントの例は、ユーザのキーワード検索に応答して検索エンジンによって表示される場合、または、ウェブサイトオペレータによってユーザに対して表示されるよう選択される場合を含む。
工程204では、複数の表示情報の内、表示されて選択された情報を含む表示情報、および、複数の表示情報の内、表示されたが選択されなかった情報を含む表示情報が、選択動作情報の履歴に基づいて特定される。リトリーブされたログに基づいて、表示情報の内のどれが選択された情報で、どれが選択されなかった情報であるかを決定できる。表示選択情報は、それらがユーザの関心をより良好に反映していたためにユーザによって選択されたと仮定できる。
工程206〜214は、1つの情報カテゴリに対して実行され、ログから抽出された複数の表示情報に関連付けられている各情報カテゴリに対して繰り返されてよい。
工程206では、第1の初期重み付けが、情報カテゴリに関連付けられている各表示選択情報に割り当てられ、第2の初期重み付けが、情報カテゴリに関連付けられている各表示非選択情報に割り当てられる。
いくつかの実施形態において、最初に、表示選択情報の総数が決定され、さらに、表示非選択情報の総数が決定される。いくつかの実施形態において、第1の初期重み付けは、表示情報の総数に対する表示選択情報の総数の比に基づいて決定されてよい。任意の情報カテゴリ内の選択されたすべての表示情報に、同じ第1の初期重み付けが割り当てられる。いくつかの実施形態において、第2の初期重み付けは、表示情報の総数に対する表示非選択情報の数の比に基づいて決定されてよい。任意の情報カテゴリ内の選択されなかったすべての表示情報に、同じ第2の初期重み付けが割り当てられる。
例えば、表示情報の総数が20であると仮定する。20の情報の内、8情報が表示選択情報であり、12情報が表示非選択情報であるとする。第1の初期重み付けは、表示情報の総数20に対する表示選択情報の数8の比、すなわち、8/20=0.4であってよく、第2の初期重み付けは、表示情報の総数20に対する表示非選択情報の数12の比、すなわち、12/20=0.6であってよい。各重み付け値に10を掛けることによってこれらの比を正規化し、各表示選択情報の第1の初期重み付けを4、各表示非選択情報の第2の初期重み付けを6としてもよい。
工程208では、第1の対応重み付けが、情報カテゴリに割り当てられ、第1の対応重み付けは、予め設定された値を含む。いくつかの実施形態では、同じ第1の対応重み付けが、表示選択情報に関連付けられているすべての情報カテゴリに割り当てられる。第1の対応重み付けに予め設定される値は、処理200の実行前に決定されてよい。例えば、第1の対応重み付けは1であってよい。
工程210では、第2の対応重み付けが情報カテゴリに割り当てられ、第2の対応重み付けは、情報カテゴリに関連する表示非選択情報の数、および、複数の表示情報に関連する表示非選択情報の総数に少なくとも部分的に基づいて決定される。
様々な実施形態において、表示情報の内のいずれかが選択された場合の第1の対応重み付け、および、表示情報のいずれかが選択されなかった場合の第2の対応重み付けの両方が、同じ情報カテゴリに割り当てられうる。
いくつかの実施形態において、第1の対応重み付け値は、第2の対応重み付け値と同じになりえないように構成される。例えば、第1の対応重み付けは、第2の対応重み付けが取りえない値に予め設定されてよい。第1の対応重み付け値および第2の対応重み付け値について説明するために、第1の対応重み付け値および第2の対応重み付け値の間の以下の関係を用いる。第2の対応重み付け≦第1の対応重み付け。(別の構成では、第2の対応重み付け≧第1の対応重み付けであり、重み付け値はそれに応じて修正される)。
表示選択情報に関連付けられているすべての情報カテゴリに対して同じである第1の対応重み付けとは異なり、第2の対応重み付けは、表示非選択情報に関連付けられている異なる情報カテゴリに対しては異なりうる。いくつかの実施形態において、特定の情報カテゴリに割り当てられた第2の対応重み付けは、表示非選択情報の(全カテゴリにわたる)総数に対する特定のカテゴリの表示非選択情報の数の比に基づいて決定される。第1の対応重み付け値が1であり、第2の対応重み付け≦第1の対応重み付けである例においては、第2の対応重み付けは1を超えない。
例えば、総数20の表示情報の内、表示非選択情報の(全カテゴリにわたる)総数が12であり、情報カテゴリAのみに関連付けられている表示非選択情報の数が6である場合、表示非選択情報の(全カテゴリにわたる)総数に対する情報カテゴリAの表示非選択情報の数の比は、6/12=0.5であるため、情報カテゴリAに割り当てられる第2の対応重み付けは0.5となる。
工程212では、一致度が、情報カテゴリと、複数の表示情報の内、その情報カテゴリに関連付けられている表示情報とについて、第1の初期重み付け、第2の初期重み付け、情報カテゴリに関連付けられている第1の対応重み付け、および、情報カテゴリに関連付けられている第2の対応重み付けに少なくとも部分的に基づいて決定される。
一致度が、情報カテゴリと、複数の表示情報の内、その情報カテゴリに関連付けられている表示情報とについて決定される。一致度は、各表示選択情報に割り当てられた第1の初期重み付け、各表示非選択情報に割り当てられた第2の初期重み付け、情報カテゴリに関連付けられている第1の対応重み付け、および、情報カテゴリに関連付けられている第2の対応重み付けに少なくとも部分的に基づく。
以下は、上述の値を用いて、情報カテゴリの一致度を決定する技術の一例である。1)各表示選択情報に割り当てられた第1の初期重み付けに、情報カテゴリに割り当てられた第1の対応重み付けを掛けて、(2以上の積がある場合)すべての積を合計して、第1の値を得る、2)情報カテゴリに関連付けられている各表示非選択情報に割り当てられた第2の初期重み付けに、情報カテゴリに割り当てられた第2の対応重み付けを掛けて、(2以上の積がある場合)すべての積を合計して、第2の値を得る、3)第1の値および第2の値の合計に基づいて、情報カテゴリと、複数の表示情報の内、その情報カテゴリに関連付けられている表示情報との間の一致度を決定する。
上述の一致度の決定は、表示されてユーザによって選択された情報カテゴリ内の情報と、表示されたがユーザによって選択されなかった情報カテゴリ内の情報との間の差異を考慮しているため、一致度は、ユーザが、ユーザの関心に一致すると判定された情報カテゴリの表示情報を実際に受け入れるか否かを反映しうる。
工程214では、情報カテゴリについて表示される情報を調整するか否かが、情報カテゴリについて決定された一致度に少なくとも部分的に基づいて決定される。いくつかの実施形態において、情報カテゴリについて表示される情報の調整は、その情報と、その情報カテゴリについて表示されるよう現在構成されている情報のサブセットとに対して決定された一致度に少なくとも部分的に基づいて決定されてよい。例えば、情報カテゴリと、表示されるよう現在構成されている情報のサブセットとの間の決定された一致度は、所定の一致度閾値と比較される。その情報カテゴリの一致度が所定の一致度閾値以上である場合、情報カテゴリについて表示される情報は、調整の必要がないと判定される。しかしながら、その情報カテゴリの決定された一致度が所定の一致度閾値未満である場合、情報カテゴリについて表示される情報は、調整の必要があると判定される。例えば、情報カテゴリAが、合計40の情報(番号1〜40で特定される)を含み、かかる情報の内の20(情報1〜20)のみが、表示されるよう現在構成されており、かかる情報の内の残りの20(情報21〜40)が、表示されないよう現在構成されていると仮定する。この例において、表示される20の情報(情報1〜20)に対する情報カテゴリAの決定された一致度は、28%である。所定の一致度閾値が30%であるとすれば、情報カテゴリAの決定された一致度は、閾値未満であるため、情報カテゴリAの表示情報は、調整の必要がある。
いくつかの実施形態において、特定の情報カテゴリの表示情報が調整されると決定されると、その情報カテゴリについて表示されないよう構成された情報(非表示情報)の少なくとも一部を用いて、表示されるよう構成された情報の少なくとも一部と置き換えてよい。上述の例に戻ると、20の非表示情報(情報21〜30)から10の情報を選択して、現在表示されるよう構成されているが選択されなかった10の情報(情報1〜10)と置き換えてもよいし、20の非表示情報全部(情報21〜40)を選択して、現在表示されるよう構成されている20の表示情報全部と置き換えてもよい。別の例では、情報カテゴリに含まれる非表示情報から逐次的に非表示情報を選択して、現在表示されるよう構成されている情報と置き換えてもよい。具体的には、表示情報が特定の情報カテゴリについて調整されると決定されるごとに、1つの非表示情報を用いて、現在表示されるよう構成されている1つの情報と置き換えてよく、各置き換えの後に、情報カテゴリと、表示されるよう新たに構成された情報(すなわち、置き換え後の表示情報のサブセット)との間の新たな一致度が、置き換え後の表示情報に関して生成された新たなユーザ選択動作情報に基づいて決定されうる。いくつかの実施形態において、最大一致度に対応する特定の情報カテゴリの表示情報のサブセットを選択して、その情報カテゴリについて長期間表示される好ましい情報セットとして機能させてもよい。
情報カテゴリとそれぞれの表示情報との間の一致度に基づいた表示情報の動的調整によれば、表示情報を選択しないことからわかるようにユーザがあまり関心を持たず情報カテゴリとの一致度が低い情報カテゴリ内の表示情報を除外または置き換えて、情報を進んで選択することからわかるようにユーザがより関心を持ち情報カテゴリとの一致度がより高い情報を情報カテゴリに含めることができる。
図3Aおよび図3Bは、表示情報がキーワード検索に応答して返される例を示す図である。いくつかの実施形態において、処理300は、システム100で実施される。いくつかの実施形態において、処理300は、処理200を実行するために用いられる。
処理300は、ユーザ選択情報がキーワード検索に応答して表示された情報に関連付けられる情報カテゴリのための一致度の決定を説明するために用いられてよい。
工程302では、キーワードに基づいた検索入力に応答して提示された複数の表示情報に関連するユーザ選択動作情報が記録され、ここで、複数の表示情報は、複数の情報カテゴリに対応する。ユーザのキーワード検索に応答して、検索キーワードに対応する情報カテゴリに含まれる情報の少なくともサブセットがユーザに対して表示される。いくつかの実施形態において、特定の情報カテゴリで表示される情報のサブセットは、そのカテゴリに一致する特定の検索キーワードに応答して表示されるよう指定されたそのカテゴリ内の情報のサブセットである。いくつかの実施形態において、表示される情報に関する選択動作情報は、検索キーワードに基づいて返された表示情報の内のどれがユーザによって(それらの情報へのユーザの関心を示すものとして)選択されたかを示す。
工程304では、複数の表示情報に関連する選択動作情報に少なくとも部分的に基づいて、表示情報の総数、表示選択情報の総数、および、表示非選択情報の総数が決定される。工程306〜314は、1つの情報カテゴリに対して実行され、ログから抽出された複数の表示情報に関連付けられている各情報カテゴリに対して繰り返されてよい。
工程306では、複数の情報カテゴリの内の1つについて、決定された表示情報の総数、表示選択情報の総数、および、表示非選択情報の総数に基づいて、第1の初期重み付けが、情報カテゴリに関連付けられている各表示選択情報に割り当てられ、第2の初期重み付けが、情報カテゴリに関連付けられている表示非選択情報に割り当てられる。
例において、合計10の表示情報が存在し、その内の3つが選択され、7つが選択されなかったと仮定する。合計10の表示情報の内の5つが、情報カテゴリp_cate1に属し、合計10の表示情報の内の2つが、情報カテゴリp_cate2に属し、合計10の表示情報の内の2つが、情報カテゴリp_cate3に属し、合計10の表示情報の内の1つが、情報カテゴリp_cate4に属していたとする。
表示情報の総数10、表示選択情報の総数3、および、表示非選択情報の総数7に基づくと、各表示選択情報に割り当てられる第1の初期重み付け(Sctrと示す)は、3/10=0.3であり、各表示非選択情報に割り当てられる第2の初期重み付け(Snと示す)は、7/10=0.7である。
工程308では、第1の対応重み付けが、情報カテゴリに割り当てられ、第1の対応重み付けは、予め設定された値を含む。
例に戻って、3つの表示選択情報が属する情報カテゴリの識別子がそれぞれp_cate1、p_cate2、および、p_cate3であると仮定する。したがって、p_cate1、p_cate2、および、p_cate3の各々に、所定の値「1」を有する第1の対応重み付けが割り当てられる。n番目の情報カテゴリに割り当てられる第1の対応重み付けがRsctr(kw〜p_caten)で表される場合、n=1,2,3のRsctr(kw〜p_caten)は、それぞれ、以下の式[1]、[2]、および、[3]で表される。
Rsctr(kw〜p_cate1)=1 [1]
Rsctr(kw〜p_cate2)=1 [2]
Rsctr(kw〜p_cate3)=1 [3]
工程310では、第2の対応重み付けが情報カテゴリに割り当てられ、第2の対応重み付けは、情報カテゴリに関連する表示非選択情報の数および表示非選択情報の総数に少なくとも部分的に基づいて決定される。
例に戻ると、第2の対応重み付けは、表示されたが選択されなかった7つの情報に関連付けられている情報カテゴリの各々に割り当てられる。第2の対応重み付けを決定する技術の一例について以下に述べる。
最初に、7つの表示非選択情報が属する情報カテゴリが決定される。例えば、これら7つの表示非選択情報の内、4つの情報が情報カテゴリp_cate1に属し、その他の3つの情報が、それぞれ、p_cate2、p_cate3、および、p_cate4に属すると決定されたとする。
次いで、n番目の情報カテゴリに割り当てられる第2の対応重み付けが、Rsn(kw〜p_caten)で表され、各々が、n番目の情報カテゴリの表示非選択情報の数を表示非選択情報の(全カテゴリにわたる)総数で割った値として決定される場合、n=1,2,3,4のRsn(kw〜p_caten)は、それぞれ、以下の式[4]、[5]、[6]、および、[7]で表される。
Rsn(kw〜p_cate1)=4/7=0.57 [4]
Rsn(kw〜p_cate2)=1/7=0.14 [5]
Rsn(kw〜p_cate3)=1/7=0.14 [6]
Rsn(kw〜p_cate4)=1/7=0.14 [7]
工程312では、一致度が、情報カテゴリと、複数の表示情報の内、その情報カテゴリに関連付けられている表示情報とについて、検索入力のキーワードを前提として、第1の初期重み付け、第2の初期重み付け、情報カテゴリに関連付けられている第1の対応重み付け、および、情報カテゴリに関連付けられている第2の対応重み付けに少なくとも部分的に基づいて決定される。
この例において、情報カテゴリnと、情報カテゴリnについて表示されるよう構成された情報のサブセットとの一致度は、情報カテゴリ重み付けとも呼ばれる。例えば、検索キーワードkwaに一致する情報カテゴリnについて表示される情報の一致度は、Kwa〜p_catenと表されうる。
例に戻って、検索キーワードKw1を前提としてp_cate1について決定される一致度Kw1〜p_cate1は、第1の初期重み付けおよび第1の対応重み付けの第1の値と、第2の初期重み付けおよび第2の対応重み付けの第2の値とを決定した後に第1および第2の値を合計することによって決定されてよく、これは、以下の式[8]で示される。
Kw1〜p_cate1=Sctr×Rsctr(kw〜p_cate1)+Sn×Rsn(kw〜p_cate1) [8]
=0.3×1+0.7×0.57
=0.699
同様に、検索キーワードKw1が与えられた場合の情報カテゴリp_cate2、p_cate3、および、p_cate4の一致度Kw1〜p_cate2、Kw1〜p_cate3、および、Kw1〜p_cate4は、それぞれ、以下の式[9]、[10]、および、[11]を用いて決定されうる。
Kw1〜p_cate2=Sctr×Rsctr(kw〜p_cate2)+Sn×Rsn(kw〜p_cate2) [9]
=0.3×1+0.7×0.14
=0.398
Kw1〜p_cate3=Sctr×Rsctr(kw〜p_cate3)+Sn×Rsn(kw〜p_cate3) [10]
=0.3×1+0.7×0.14
=0.398
Kw1〜p_cate4=Sctr×Rsctr(kw〜p_cate4)+Sn×Rsn(kw〜p_cate4) [11]
=0+0.7×0.14
=0.098
上述のように、特定の情報カテゴリの一致度の値が高いほど、情報カテゴリと、その情報カテゴリについて表示されるよう構成された情報の現在のサブセットとの間の相関が強い。キーワードKw1での特定の検索について情報カテゴリp_cate1、p_cate2、p_cate3、および、p_cate4のために決定された一致度に基づくと、この検索に関連する選択情報の履歴においては、情報カテゴリp_cate1が最大の一致度(0.699)を有し、情報カテゴリp_cate2(0.398)およびp_cate3(0.398)が続き、最後が情報カテゴリp_cate4(0.098)であることがわかる。
工程314では、情報カテゴリについて表示される情報を調整するか否かが、情報カテゴリについて決定された一致度に少なくとも部分的に基づいて決定される。 様々な実施形態において、所定の一致度閾値が、1または複数の情報カテゴリに対して指定される。キーワードaに対してリトリーブされた情報カテゴリnについて表示される情報を調整するか否かを決定するために、一致度(例えば、Kwa〜p_caten)は、所定の一致度閾値と比較される。決定された一致度が閾値未満である場合、調整を実行する必要がある。しかしながら、決定された一致度が閾値以上である場合、情報カテゴリについて表示される情報は、調整される必要がない。例に戻って、所定の一致度が35%であると仮定する。情報カテゴリp_cate1の一致度(0.699)、情報カテゴリp_cate2の一致度(0.398)、および、情報カテゴリp_cate3の一致度(0.398)はいずれも閾値を超えているので、これらの情報カテゴリについては表示情報を調整する必要がない。しかしながら、情報カテゴリp_cate4の一致度は閾値未満であるため、情報カテゴリp_cate4の表示情報は、調整する必要がある。情報カテゴリp_cate4の表示情報を調整するために、例えば、情報カテゴリp_cate4に含まれる非表示情報を選択して、情報カテゴリp_cate4に含まれる情報が表示される次のイベント時に情報カテゴリp_cate4について表示される情報のサブセットに含めてよい。あるいは、情報カテゴリp_cate4の表示情報を調整するために、例えば、情報カテゴリp_cate4に含まれる非表示情報から少なくともいくつかの情報を選択して、選択した情報を、情報カテゴリp_cate4の以前に表示された情報より前に順位付けてもよい。この例では、1つの情報のみが情報カテゴリp_cate4について表示されるよう構成され、かつ、選択されなかった。調整後、以前に表示されるよう指定されていなかった情報カテゴリp_cate4に属する別の情報が選択され、情報カテゴリp_cate4から情報が表示される次のイベント時に情報カテゴリp_cate4について表示される。
工程302〜314は、特定のキーワードについての1回の検索に応答して表示された情報のために実行されているが、いくつかの実施形態では、特定の期間内に同じキーワード(または複数のキーワード)での複数の検索入力に応答して提示された表示情報に関連するユーザ選択動作情報が記録される。例えば、期間は、24時間または30日間であってよく、ユーザ選択動作情報は、1または複数のサーバによって記録されてよい。一般に、この指定期間が長いほど、記録される情報の量が多くなり、記録された情報に基づいて決定される一致度が正確になる。
例えば、24時間にわたって同じキーワードKwaに関して実行されたM回の検索に応答して提示された表示情報に関連するユーザ選択動作情報が記録されたとする。次いで、各検索について情報カテゴリに対応する一致度を取得するために、M回の検索の各々について工程302〜314が実行されてよい。次いで、M回の検索の各々について決定された一致度は、複数の検索にわたる特定の情報カテゴリの一致度を取得するために、その情報カテゴリについて平均されてよい。例えば、情報カテゴリnについて、以下の式[12]をさらに用いて、M回の検索に対応する情報カテゴリnのm個の一致度の平均Dn(Kwa〜p_caten)を決定してよい。ここで、jは、キーワードKwaのM回の検索の内のj番目を表し、Kwaj〜p_catenは、キーワードKwaのj番目の検索について決定された情報カテゴリnの一致度を表し、Rsctrj(Kwa〜p_caten)およびRsnj(Kwa〜p_caten)は、それぞれ、キーワードKwaのM回の検索の内のj番目についての第1および第2の対応重み付けを表す。
Figure 0005624689
平均一致度Dn(Kwaj〜p_caten)が大きいほど、キーワードKwaのM回の検索にわたって、情報カテゴリnと、その表示情報との相関が大きくなる。
いくつかの実施形態において、平均一致度は、d日間にわたって情報カテゴリnおよびその表示情報に対して決定される。例えば、dは、10または30日であってよい。上述の式[12]に従って算出された日付iの平均一致度が、Dni(Kwa〜p_caten)として記録されるとする。次いで、情報カテゴリnについて、Dni(Kwa〜p_caten)が、d回、算出および取得されてよい。次いで、Skweightdate(Kwa〜p_caten)は、d日間での平均一致度を表し、以下の式[13]を用いて表されうる。
Figure 0005624689
平均一致度Skweightdate(Kwa〜p_caten)が大きいほど、d日間の検索において、情報カテゴリnと、その表示情報との相関が大きくなる。
処理300は、キーワード検索に応答して表示される情報に基づいて情報カテゴリの一致度を決定する一例を示しているが、他のタイプの決定に応答して表示される情報について一致度を決定して、異なる情報カテゴリからの情報(例えば、製品情報)を表示してもよい。例えば、ユーザAliceが、カテゴリYおよびカテゴリZの商品に関心を持っていることが(例えば、ユーザの閲覧履歴に基づいて)わかっている場合、Aliceがショッピングウェブサイトを閲覧している時に、カテゴリYおよびZに含まれる情報が、ユーザAliceに対して表示されてよい。
図4は、情報および情報カテゴリの一致度を決定するためのシステムの一実施形態を示す図である。システム400は、情報/個数決定部(要素)31と、第1の重み付け割り当て部(要素)32と、情報カテゴリ決定部(要素)33と、第2の重み付け割り当て部(要素)34と、一致度決定部(要素)35と、情報調整部(要素)36と、を備える。
これらの構成部(要素)は、1または複数のプロセッサ上で実行されるソフトウェアコンポーネントとして、特定の機能を実行するよう設計されたプログラム可能論理デバイスおよび/または特定用途向け集積回路などのハードウェアとして、もしくは、それらの組み合わせとして実装することができる。いくつかの実施形態において、構成部は、コンピュータデバイス(パーソナルコンピュータ、サーバ、ネットワーク装置など)に本発明の実施形態に記載された方法を実行させるための複数の命令など、不揮発性記憶媒体(光学ディスク、フラッシュ記憶装置、携帯用ハードディスクなど)に格納することができるソフトウェア製品の形態で具現化されてよい。構成部は、単一のデバイス上に実装されてもよいし、複数のデバイスにわたって分散されてもよい。
情報/個数決定部31は、ユーザ選択動作情報の履歴に基づいて、表示情報に含まれる表示選択情報および表示非選択情報を決定するよう構成されている。情報/個数決定部31は、さらに、表示非選択情報の総数を決定するよう構成されている。
第1の重み付け割り当て部32は、情報/個数決定部31によって決定された各表示選択情報に第1の初期重み付けを割り当て、情報/個数決定部31によって決定された各表示非選択情報に第2の初期重み付けを割り当て、情報/個数決定部31によって決定された表示選択情報が属する各情報カテゴリに第1の対応重み付けをそれぞれ割り当てるよう構成されている。
情報カテゴリ決定部33は、情報/個数決定部31によって決定された各表示非選択情報が属する情報カテゴリを決定するよう構成されている。
第2の重み付け割り当て部34は、情報カテゴリ決定部33によって決定された表示非選択情報が属する各情報カテゴリについて、そのカテゴリに含まれる表示非選択情報の第1の数を決定するよう構成されている。次いで、第2の重み付け割り当て部34は、表示非選択情報が属する各情報カテゴリへの第2の対応重み付けを、そのカテゴリに含まれる表示非選択情報の第1の数を表示非選択情報の総数で割ることによって決定するよう構成されている。
一致度決定部35は、表示情報が属する任意の情報カテゴリについて、そのカテゴリの表示情報の内のどれが選択されたか、および、どれが表示されて選択されなかったかを決定し、情報カテゴリに含まれる表示選択情報に割り当てられた第1の初期重み付け、情報カテゴリに含まれる表示非選択情報に割り当てられた第2の初期重み付け、情報カテゴリに割り当てられた第1の対応重み付け、および、情報カテゴリに割り当てられた第2の対応重み付けに基づいて、情報カテゴリと、表示される情報のサブセットとの間の一致度を決定するよう構成されている。
情報調整部36は、表示情報が属する任意の情報カテゴリについて、一致度決定部35によって決定された情報カテゴリとその表示情報との間の一致度に基づいて、情報カテゴリに含まれる表示情報を調整するよう構成されている。
いくつかの実施形態において、第1の重み付け割り当て部32は、さらに、以下を備えるよう構成されている。
表示情報内の表示選択情報の総数および表示非選択情報の総数を決定するよう構成された総数決定モジュール。
第1の初期重み付けを決定して、表示選択情報の各々に割り当てるよう構成された第1の割り当てモジュール。第1の割り当てモジュールは、表示情報の総数と、総数決定モジュールによって決定された表示選択情報の総数とに基づいて、第1の初期重み付けを決定するよう構成されている。
第2の初期重み付けを決定して、表示非選択情報の各々に割り当てるよう構成された第2の割り当てモジュール。第2の割り当てモジュールは、表示情報の総数と、総数決定モジュールによって決定された表示非選択情報の総数とに基づいて、第2の初期重み付けを決定するよう構成されている。
情報/個数決定部によって決定されたように、表示選択情報が属する各情報カテゴリに第1の対応重み付けを個別に割り当てるよう構成された第3の割り当てモジュール。
いくつかの実施形態において、一致度決定部35は、さらに、以下を備えるよう構成されている。
表示情報が属する任意の情報カテゴリについて、カテゴリに含まれる各表示選択情報に割り当てられた第1の初期重み付けに、情報カテゴリに割り当てられた第1の対応重み付けをそれぞれ掛けて、すべての積を合計し(かかる積が2以上ある場合)、第1の値を得るよう構成された第1の合計値決定モジュール。
表示情報が属する任意の情報カテゴリについて、情報カテゴリ内の各表示非選択情報に割り当てられた第2の初期重み付けに、情報カテゴリに割り当てられた第2の対応重み付けをそれぞれ掛けて、すべての積を合計し(かかる積が2以上ある場合)、第2の値を得るよう構成された第2の合計値決定モジュール。
第1の合計値決定モジュールおよび第2の合計値決定モジュールによって決定された第1の値および第2の値の合計に基づいて、情報カテゴリとその表示情報との間の一致度を決定するよう構成された一致度決定モジュール。
いくつかの実施形態において、情報調整部36は、さらに、以下を備えるよう構成されてもよい。表示情報が属する任意の情報カテゴリについて、情報カテゴリとその表示情報との間の一致度が所定の一致度閾値未満であるか否かを判定するよう構成された判定モジュール;判定モジュールによって得られた判定結果で閾値未満であった場合に、情報カテゴリに含まれる非表示情報から情報を選択するよう構成された選択モジュール;および、選択モジュールによって選択された情報を用いて、情報カテゴリに含まれる表示情報を更新するよう構成された更新モジュール。
明らかに、当業者は、本願の精神および範囲から逸脱することなく、本願を変形および変更することができる。したがって、本願のこれらの変形例および変更例が、特許請求の範囲および等価の技術の範囲内にある場合、本願は、これらの変形例および変更例をも網羅するものである。
以上の実施形態は、理解を明瞭にする目的で、幾らか詳細に説明されてきたが、本発明は、与えられた詳細に限定されない。本発明を実現するには、多くの代替的手法がある。開示された実施形態は、例示的なものであり、非限定的である。
適用例1:情報カテゴリおよび表示情報の一致度を決定するためのシステムであって、1または複数のプロセッサであって、複数の情報カテゴリに対応する複数の表示された情報である表示情報に関連するユーザ選択動作情報の履歴をリトリーブし、前記ユーザ選択動作情報の履歴に基づいて、前記複数の表示情報の内、表示されて選択された表示選択情報、および、前記複数の表示情報の内、表示されたが選択されなかった表示非選択情報を特定し、前記複数の情報カテゴリの内の1カテゴリについて、前記情報カテゴリに関連付けられている各表示選択情報に第1の初期重み付けを割り当て、前記情報カテゴリに関連付けられている各表示非選択情報に第2の初期重み付けを割り当て、予め設定された値を含む第1の対応重み付けを前記情報カテゴリに割り当て、前記情報カテゴリに関連付けられている表示非選択情報の数、および、前記複数の表示情報に関連付けられている表示非選択情報の総数に少なくとも部分的に基づいて決定された第2の対応重み付けを前記情報カテゴリに割り当て、前記第1の初期重み付け、前記第2の初期重み付け、前記情報カテゴリに関連付けられている前記第1の対応重み付け、および、前記情報カテゴリに関連付けられている前記第2の対応重み付けに少なくとも部分的に基づいて、前記情報カテゴリと、前記複数の表示情報の内の前記情報カテゴリに関連付けられている表示情報とについての一致度を決定し、前記情報カテゴリについて決定された前記一致度に少なくとも部分的に基づいて、前記情報カテゴリについて表示される情報を調整するか否かを決定するように構成されている1または複数のプロセッサと、前記1または複数のプロセッサに接続され、前記1または複数のプロセッサに命令を提供するように構成されている1または複数のメモリと、を備える、システム。
適用例2:適用例1に記載のシステムであって、前記第1の初期重み付けは、前記複数の表示情報に含まれる情報の総数に対する、前記複数の表示情報の内の表示選択情報の総数の比として決定される、システム。
適用例3:適用例1に記載のシステムであって、前記第2の初期重み付けは、前記複数の表示情報に含まれる情報の総数に対する、前記複数の表示情報の内の表示非選択情報の総数の比として決定される、システム。
適用例4:適用例1に記載のシステムであって、前記情報カテゴリに関連付けられている前記第2の対応重み付けは、前記複数の表示情報に含まれる表示非選択情報の総数に対する、前記情報カテゴリに関連付けられている表示非選択情報の第1の数の比として決定される、システム。
適用例5:適用例1に記載のシステムであって、前記情報カテゴリについての一致度は、前記第1の初期重み付けと前記第1の対応重み付けとを掛けて第1の値を生成し、前記第2の初期重み付けと前記第2の対応重み付けとを掛けて第2の値を生成し、前記第1の値と前記第2の値とを合計することに少なくとも部分的に基づいて決定される、システム。
適用例6:適用例1に記載のシステムであって、前記情報カテゴリについて表示される情報を調整するか否かを決定することは、前記一致度を所定の一致度閾値と比較し、前記一致度が前記閾値未満であった場合に、前記情報カテゴリについて表示される前記情報を調整すること、を含む、システム。
適用例7:適用例6に記載のシステムであって、前記情報カテゴリについて表示される前記情報を調整することは、前記情報カテゴリに含まれる少なくとも1つの以前に表示された情報を、前記情報カテゴリに含まれる少なくとも1つの以前に表示されていない情報に置き換えることを含む、システム。
適用例8:適用例7に記載のシステムであって、前記情報カテゴリについて表示される前記調整された情報は、前記情報カテゴリに関連付けられている情報が表示される次のイベント時に表示される、システム。
適用例9:適用例1に記載のシステムであって、キーワードに基づいた検索入力に応答して、少なくとも複数の表示情報が提示される、システム。
適用例10:適用例1に記載のシステムであって、前記1または複数のプロセッサは、さらに、前記複数の情報カテゴリの内の別のカテゴリについて、前記情報カテゴリに関連付けられている各表示選択情報に第1の初期重み付けを割り当て、前記情報カテゴリに関連付けられている各表示非選択情報に第2の初期重み付けを割り当て、予め設定された値を含む第1の対応重み付けを前記情報カテゴリに割り当て、前記情報カテゴリに関連付けられている表示非選択情報の数、および、前記複数の表示情報に関連付けられている表示非選択情報の総数に少なくとも部分的に基づいて決定された第2の対応重み付けを前記情報カテゴリに割り当て、前記第1の初期重み付け、前記第2の初期重み付け、前記情報カテゴリに関連付けられている前記第1の対応重み付け、および、前記情報カテゴリに関連付けられている前記第2の対応重み付けに少なくとも部分的に基づいて、前記情報カテゴリと、前記複数の表示情報の内の前記情報カテゴリに関連付けられている表示情報とについての一致度を決定し、前記情報カテゴリについて決定された前記一致度に少なくとも部分的に基づいて、前記情報カテゴリについて表示される情報を調整するか否かを決定するように構成されている、システム。
適用例11:情報カテゴリおよび表示情報の一致度を決定するための方法であって、
複数の情報カテゴリに対応する複数の表示情報に関連するユーザ選択動作情報の履歴をリトリーブする工程と、前記ユーザ選択動作情報の履歴に基づいて、前記複数の表示情報の内、表示されて選択された表示選択情報、および、前記複数の表示情報の内、表示されたが選択されなかった表示非選択情報を特定する工程と、前記複数の情報カテゴリの内の1カテゴリについて、前記情報カテゴリに関連付けられている各表示選択情報に第1の初期重み付けを割り当て、前記情報カテゴリに関連付けられている各表示非選択情報に第2の初期重み付けを割り当てる工程と、予め設定された値を含む第1の対応重み付けを前記情報カテゴリに割り当てる工程と、前記情報カテゴリに関連付けられている表示非選択情報の数、および、前記複数の表示情報に関連付けられている表示非選択情報の総数に少なくとも部分的に基づいて決定された第2の対応重み付けを前記情報カテゴリに割り当てる工程と、前記第1の初期重み付け、前記第2の初期重み付け、前記情報カテゴリに関連付けられている前記第1の対応重み付け、および、前記情報カテゴリに関連付けられている前記第2の対応重み付けに少なくとも部分的に基づいて、前記情報カテゴリと、前記複数の表示情報の内の前記情報カテゴリに関連付けられている表示情報とについての一致度を決定する工程と、前記情報カテゴリについて決定された前記一致度に少なくとも部分的に基づいて、前記情報カテゴリについて表示される情報を調整するか否かを決定する工程と、を備える、方法。
適用例12:適用例11に記載の方法であって、前記第1の初期重み付けは、前記複数の表示情報に含まれる情報の総数に対する、前記複数の表示情報の内の表示選択情報の総数の比として決定される、方法。
適用例13:請求項11に記載の方法であって、前記第2の初期重み付けは、前記複数の表示情報に含まれる情報の総数に対する、前記複数の表示情報の内の表示非選択情報の総数の比として決定される、方法。
適用例14:適用例11に記載の方法であって、前記情報カテゴリに関連付けられている前記第2の対応重み付けは、前記複数の表示情報に含まれる表示非選択情報の総数に対する、前記情報カテゴリに関連付けられている表示非選択情報の第1の数の比として決定される、方法。
適用例15:適用例11に記載の方法であって、前記情報カテゴリについての一致度は、前記第1の初期重み付けと前記第1の対応重み付けとを掛けて第1の値を生成し、前記第2の初期重み付けと前記第2の対応重み付けとを掛けて第2の値を生成し、前記第1の値と前記第2の値とを合計することに少なくとも部分的に基づいて決定される、方法。
適用例16:適用例11に記載の方法であって、前記情報カテゴリについて表示される情報を調整するか否かを決定する工程は、前記一致度を所定の一致度閾値と比較する工程と、前記一致度が前記閾値未満であった場合に、前記情報カテゴリについて表示される前記情報を調整する工程と、を含む、方法。
適用例17:適用例16に記載の方法であって、前記情報カテゴリについて表示される前記情報を調整する工程は、前記情報カテゴリに含まれる少なくとも1つの以前に表示された情報を、前記情報カテゴリに含まれる少なくとも1つの以前に表示されていない情報に置き換える工程を含む、方法。
適用例18:適用例17に記載の方法であって、前記情報カテゴリについて表示される前記調整された情報は、前記情報カテゴリに関連付けられている情報が表示される次のイベント時に表示される、方法。
適用例19:情報カテゴリおよび表示情報の一致度を決定するためのコンピュータプログラム製品であって、前記コンピュータプログラム製品は、コンピュータ読み取り可能な記憶媒体内に具現化され、複数の情報カテゴリに対応する複数の表示情報に関連するユーザ選択動作情報の履歴をリトリーブするためのコンピュータ命令と、前記ユーザ選択動作情報の履歴に基づいて、前記複数の表示情報の内、表示されて選択された表示選択情報、および、前記複数の表示情報の内、表示されたが選択されなかった表示非選択情報を特定するためのコンピュータ命令と、前記複数の情報カテゴリの内の1カテゴリについて、
前記情報カテゴリに関連付けられている各表示選択情報に第1の初期重み付けを割り当て、前記情報カテゴリに関連付けられている各表示非選択情報に第2の初期重み付けを割り当てるためのコンピュータ命令と、予め設定された値を含む第1の対応重み付けを前記情報カテゴリに割り当てるためのコンピュータ命令と、前記情報カテゴリに関連付けられている表示非選択情報の数、および、前記複数の表示情報に関連付けられている表示非選択情報の総数に少なくとも部分的に基づいて決定された第2の対応重み付けを前記情報カテゴリに割り当てるためのコンピュータ命令と、前記第1の初期重み付け、前記第2の初期重み付け、前記情報カテゴリに関連付けられている前記第1の対応重み付け、および、前記情報カテゴリに関連付けられている前記第2の対応重み付けに少なくとも部分的に基づいて、前記情報カテゴリと、前記複数の表示情報の内の前記情報カテゴリに関連付けられている表示情報とについての一致度を決定するためのコンピュータ命令と、前記情報カテゴリについて決定された前記一致度に少なくとも部分的に基づいて、前記情報カテゴリについて表示される情報を調整するか否かを決定するためのコンピュータ命令と、を備える、コンピュータプログラム製品。

Claims (19)

  1. 情報カテゴリおよび表示情報の一致度を決定するためのシステムであって、
    1または複数のプロセッサであって、
    複数の情報カテゴリに対応する複数の表示された情報である表示情報に関連するユーザ選択動作情報の履歴をリトリーブし、
    前記ユーザ選択動作情報の履歴に基づいて、前記複数の表示情報の内、表示されて選択された表示選択情報、および、前記複数の表示情報の内、表示されたが選択されなかった表示非選択情報を特定し、
    前記複数の情報カテゴリの内の1カテゴリについて、
    前記情報カテゴリに関連付けられている各表示選択情報に第1の初期重み付けを割り当て、前記情報カテゴリに関連付けられている各表示非選択情報に第2の初期重み付けを割り当て、
    予め設定された値を含む第1の対応重み付けを前記情報カテゴリに割り当て、
    前記情報カテゴリに関連付けられている表示非選択情報の数、および、前記複数の表示情報に関連付けられている表示非選択情報の総数に少なくとも部分的に基づいて決定された第2の対応重み付けを前記情報カテゴリに割り当て、
    前記第1の初期重み付け、前記第2の初期重み付け、前記情報カテゴリに関連付けられている前記第1の対応重み付け、および、前記情報カテゴリに関連付けられている前記第2の対応重み付けに少なくとも部分的に基づいて、前記情報カテゴリと、前記複数の表示情報の内の前記情報カテゴリに関連付けられている表示情報とについての一致度を決定し、
    前記情報カテゴリについて決定された前記一致度に少なくとも部分的に基づいて、前記情報カテゴリについて表示される情報を調整するか否かを決定するように構成されている1または複数のプロセッサと、
    前記1または複数のプロセッサに接続され、前記1または複数のプロセッサに命令を提供するように構成されている1または複数のメモリと、
    を備える、システム。
  2. 請求項1に記載のシステムであって、前記第1の初期重み付けは、前記複数の表示情報に含まれる情報の総数に対する、前記複数の表示情報の内の表示選択情報の総数の比として決定される、システム。
  3. 請求項1に記載のシステムであって、前記第2の初期重み付けは、前記複数の表示情報に含まれる情報の総数に対する、前記複数の表示情報の内の表示非選択情報の総数の比として決定される、システム。
  4. 請求項1に記載のシステムであって、前記情報カテゴリに関連付けられている前記第2の対応重み付けは、前記複数の表示情報に含まれる表示非選択情報の総数に対する、前記情報カテゴリに関連付けられている表示非選択情報の数の比として決定される、システム。
  5. 請求項1に記載のシステムであって、前記情報カテゴリについての一致度は、前記第1の初期重み付けと前記第1の対応重み付けとを掛けて第1の値を生成し、前記第2の初期重み付けと前記第2の対応重み付けとを掛けて第2の値を生成し、前記第1の値と前記第2の値とを合計することに少なくとも部分的に基づいて決定される、システム。
  6. 請求項1に記載のシステムであって、前記情報カテゴリについて表示される情報を調整するか否かを決定することは、前記一致度を所定の一致度閾値と比較し、前記一致度が前記閾値未満であった場合に、前記情報カテゴリについて表示される前記情報を調整すること、を含む、システム。
  7. 請求項6に記載のシステムであって、前記情報カテゴリについて表示される前記情報を調整することは、前記情報カテゴリに含まれる少なくとも1つの以前に表示された情報を、前記情報カテゴリに含まれる少なくとも1つの以前に表示されていない情報に置き換えることを含む、システム。
  8. 請求項7に記載のシステムであって、前記情報カテゴリについて表示される前記調整された情報は、前記情報カテゴリに関連付けられている情報が表示される次のイベント時に表示される、システム。
  9. 請求項1に記載のシステムであって、キーワードに基づいた検索入力に応答して、少なくとも複数の表示情報が提示される、システム。
  10. 請求項1に記載のシステムであって、前記1または複数のプロセッサは、さらに、
    前記複数の情報カテゴリの内の別のカテゴリについて、
    前記情報カテゴリに関連付けられている各表示選択情報に第1の初期重み付けを割り当て、前記情報カテゴリに関連付けられている各表示非選択情報に第2の初期重み付けを割り当て、
    予め設定された値を含む第1の対応重み付けを前記情報カテゴリに割り当て、
    前記情報カテゴリに関連付けられている表示非選択情報の数、および、前記複数の表示情報に関連付けられている表示非選択情報の総数に少なくとも部分的に基づいて決定された第2の対応重み付けを前記情報カテゴリに割り当て、
    前記第1の初期重み付け、前記第2の初期重み付け、前記情報カテゴリに関連付けられている前記第1の対応重み付け、および、前記情報カテゴリに関連付けられている前記第2の対応重み付けに少なくとも部分的に基づいて、前記情報カテゴリと、前記複数の表示情報の内の前記情報カテゴリに関連付けられている表示情報とについての一致度を決定し、
    前記情報カテゴリについて決定された前記一致度に少なくとも部分的に基づいて、前記情報カテゴリについて表示される情報を調整するか否かを決定するように構成されている、システム。
  11. コンピュータによって実行される、情報カテゴリおよび表示情報の一致度を決定するための方法であって、
    複数の情報カテゴリに対応する複数の表示情報に関連するユーザ選択動作情報の履歴をリトリーブする工程と、
    前記ユーザ選択動作情報の履歴に基づいて、前記複数の表示情報の内、表示されて選択された表示選択情報、および、前記複数の表示情報の内、表示されたが選択されなかった表示非選択情報を特定する工程と、
    前記複数の情報カテゴリの内の1カテゴリについて、
    前記情報カテゴリに関連付けられている各表示選択情報に第1の初期重み付けを割り当て、前記情報カテゴリに関連付けられている各表示非選択情報に第2の初期重み付けを割り当てる工程と、
    予め設定された値を含む第1の対応重み付けを前記情報カテゴリに割り当てる工程と、
    前記情報カテゴリに関連付けられている表示非選択情報の数、および、前記複数の表示情報に関連付けられている表示非選択情報の総数に少なくとも部分的に基づいて決定された第2の対応重み付けを前記情報カテゴリに割り当てる工程と、
    前記第1の初期重み付け、前記第2の初期重み付け、前記情報カテゴリに関連付けられている前記第1の対応重み付け、および、前記情報カテゴリに関連付けられている前記第2の対応重み付けに少なくとも部分的に基づいて、前記情報カテゴリと、前記複数の表示情報の内の前記情報カテゴリに関連付けられている表示情報とについての一致度を決定する工程と、
    前記情報カテゴリについて決定された前記一致度に少なくとも部分的に基づいて、前記情報カテゴリについて表示される情報を調整するか否かを決定する工程と、
    を備える、方法。
  12. 請求項11に記載の方法であって、前記第1の初期重み付けは、前記複数の表示情報に含まれる情報の総数に対する、前記複数の表示情報の内の表示選択情報の総数の比として決定される、方法。
  13. 請求項11に記載の方法であって、前記第2の初期重み付けは、前記複数の表示情報に含まれる情報の総数に対する、前記複数の表示情報の内の表示非選択情報の総数の比として決定される、方法。
  14. 請求項11に記載の方法であって、前記情報カテゴリに関連付けられている前記第2の対応重み付けは、前記複数の表示情報に含まれる表示非選択情報の総数に対する、前記情報カテゴリに関連付けられている表示非選択情報の数の比として決定される、方法。
  15. 請求項11に記載の方法であって、前記情報カテゴリについての一致度は、前記第1の初期重み付けと前記第1の対応重み付けとを掛けて第1の値を生成し、前記第2の初期重み付けと前記第2の対応重み付けとを掛けて第2の値を生成し、前記第1の値と前記第2の値とを合計することに少なくとも部分的に基づいて決定される、方法。
  16. 請求項11に記載の方法であって、前記情報カテゴリについて表示される情報を調整するか否かを決定する工程は、前記一致度を所定の一致度閾値と比較する工程と、前記一致度が前記閾値未満であった場合に、前記情報カテゴリについて表示される前記情報を調整する工程と、を含む、方法。
  17. 請求項16に記載の方法であって、前記情報カテゴリについて表示される前記情報を調整する工程は、前記情報カテゴリに含まれる少なくとも1つの以前に表示された情報を、前記情報カテゴリに含まれる少なくとも1つの以前に表示されていない情報に置き換える工程を含む、方法。
  18. 請求項17に記載の方法であって、前記情報カテゴリについて表示される前記調整された情報は、前記情報カテゴリに関連付けられている情報が表示される次のイベント時に表示される、方法。
  19. 情報カテゴリおよび表示情報の一致度を決定するためのコンピュータプログラムであって、
    複数の情報カテゴリに対応する複数の表示情報に関連するユーザ選択動作情報の履歴をリトリーブするための機能と、
    前記ユーザ選択動作情報の履歴に基づいて、前記複数の表示情報の内、表示されて選択された表示選択情報、および、前記複数の表示情報の内、表示されたが選択されなかった表示非選択情報を特定するための機能と、
    前記複数の情報カテゴリの内の1カテゴリについて、
    前記情報カテゴリに関連付けられている各表示選択情報に第1の初期重み付けを割り当て、前記情報カテゴリに関連付けられている各表示非選択情報に第2の初期重み付けを割り当てるための機能と、
    予め設定された値を含む第1の対応重み付けを前記情報カテゴリに割り当てるための機能と、
    前記情報カテゴリに関連付けられている表示非選択情報の数、および、前記複数の表示情報に関連付けられている表示非選択情報の総数に少なくとも部分的に基づいて決定された第2の対応重み付けを前記情報カテゴリに割り当てるための機能と、
    前記第1の初期重み付け、前記第2の初期重み付け、前記情報カテゴリに関連付けられている前記第1の対応重み付け、および、前記情報カテゴリに関連付けられている前記第2の対応重み付けに少なくとも部分的に基づいて、前記情報カテゴリと、前記複数の表示情報の内の前記情報カテゴリに関連付けられている表示情報とについての一致度を決定するための機能と、
    前記情報カテゴリについて決定された前記一致度に少なくとも部分的に基づいて、前記情報カテゴリについて表示される情報を調整するか否かを決定するための機能と、
    をコンピュータによって実現させるコンピュータプログラム。
JP2014513707A 2011-06-03 2012-05-31 情報カテゴリおよび表示情報の間の一致度の決定 Expired - Fee Related JP5624689B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
CN201110149832.6A CN102810104B (zh) 2011-06-03 2011-06-03 信息调整方法及装置
CN201110149832.6 2011-06-03
US13/484,049 2012-05-30
US13/484,049 US8745042B2 (en) 2011-06-03 2012-05-30 Determining matching degrees between information categories and displayed information
PCT/US2012/040262 WO2012166958A1 (en) 2011-06-03 2012-05-31 Determining matching degrees between information categories and displayed information

Publications (2)

Publication Number Publication Date
JP2014517404A JP2014517404A (ja) 2014-07-17
JP5624689B2 true JP5624689B2 (ja) 2014-11-12

Family

ID=47233811

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014513707A Expired - Fee Related JP5624689B2 (ja) 2011-06-03 2012-05-31 情報カテゴリおよび表示情報の間の一致度の決定

Country Status (7)

Country Link
US (1) US8745042B2 (ja)
EP (1) EP2715570A1 (ja)
JP (1) JP5624689B2 (ja)
CN (1) CN102810104B (ja)
HK (1) HK1173523A1 (ja)
TW (1) TWI498753B (ja)
WO (1) WO2012166958A1 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2722805A1 (en) * 2012-10-19 2014-04-23 Telefonica S.A. A user-profiling method for providing advertisement data and/or online content to a user and a computer program
CN106919692B (zh) * 2017-03-07 2021-02-19 阿里巴巴(中国)有限公司 一种推送消息的方法和装置
CN107506463B (zh) * 2017-08-30 2020-08-18 宁波城市职业技术学院 一种数据分类和处理方法及设备
CN114268626A (zh) * 2020-09-16 2022-04-01 阿里巴巴集团控股有限公司 窗口处理系统、方法以及装置

Family Cites Families (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5446891A (en) * 1992-02-26 1995-08-29 International Business Machines Corporation System for adjusting hypertext links with weighed user goals and activities
US6618722B1 (en) * 2000-07-24 2003-09-09 International Business Machines Corporation Session-history-based recency-biased natural language document search
US9946788B2 (en) 2002-07-23 2018-04-17 Oath Inc. System and method for automated mapping of keywords and key phrases to documents
US7634472B2 (en) * 2003-12-01 2009-12-15 Yahoo! Inc. Click-through re-ranking of images and other data
US7444327B2 (en) * 2004-01-09 2008-10-28 Microsoft Corporation System and method for automated optimization of search result relevance
US7925657B1 (en) * 2004-03-17 2011-04-12 Google Inc. Methods and systems for adjusting a scoring measure based on query breadth
JP4453437B2 (ja) * 2004-05-11 2010-04-21 日本電信電話株式会社 検索キーワード順位付け方法及び装置及びプログラム
US20050256848A1 (en) * 2004-05-13 2005-11-17 International Business Machines Corporation System and method for user rank search
US7788260B2 (en) * 2004-06-14 2010-08-31 Facebook, Inc. Ranking search results based on the frequency of clicks on the search results by members of a social network who are within a predetermined degree of separation
KR100806862B1 (ko) 2004-07-16 2008-02-26 (주)이네스트커뮤니케이션 웹 사이트에서의 1차 키워드 검색에 대해 관련성 있는 2차키워드의 리스트를 제공하는 방법 및 장치
US8903827B2 (en) 2004-10-29 2014-12-02 Ebay Inc. Method and system for categorizing items automatically
US7617193B2 (en) * 2005-03-28 2009-11-10 Elan Bitan Interactive user-controlled relevance ranking retrieved information in an information search system
US8060463B1 (en) * 2005-03-30 2011-11-15 Amazon Technologies, Inc. Mining of user event data to identify users with common interests
US7844590B1 (en) * 2005-06-16 2010-11-30 Eightfold Logic, Inc. Collection and organization of actual search results data for particular destinations
CN101311922A (zh) * 2007-05-25 2008-11-26 百度在线网络技术(北京)有限公司 广告模板样式匹配方法及系统
US7716218B1 (en) * 2007-07-20 2010-05-11 Oracle America, Inc. Method and system for enhanced search engine tuning
KR100898458B1 (ko) * 2007-08-10 2009-05-21 엔에이치엔(주) 정보 검색 방법 및 그 시스템
US8515035B2 (en) * 2007-10-01 2013-08-20 Ingenio Llc Systems and methods to connect people for real time communications
JP2009146248A (ja) * 2007-12-17 2009-07-02 Fujifilm Corp コンテンツ提示システム及びプログラム
CN101551806B (zh) * 2008-04-03 2012-04-18 北京搜狗科技发展有限公司 一种个性化网址导航的方法和系统
US8589395B2 (en) * 2008-04-15 2013-11-19 Yahoo! Inc. System and method for trail identification with search results
US20090271374A1 (en) * 2008-04-29 2009-10-29 Microsoft Corporation Social network powered query refinement and recommendations
US20100070339A1 (en) 2008-09-15 2010-03-18 Google Inc. Associating an Entity with a Category
US8185544B2 (en) * 2009-04-08 2012-05-22 Google Inc. Generating improved document classification data using historical search results
TWI446191B (zh) * 2009-07-06 2014-07-21 Alibaba Group Holding Ltd Word matching and information query method and device
US9215420B2 (en) * 2010-06-01 2015-12-15 Comcast Cable Communications, Llc Ranking search results
US8818981B2 (en) * 2010-10-15 2014-08-26 Microsoft Corporation Providing information to users based on context

Also Published As

Publication number Publication date
CN102810104A (zh) 2012-12-05
TW201250490A (en) 2012-12-16
JP2014517404A (ja) 2014-07-17
US8745042B2 (en) 2014-06-03
HK1173523A1 (en) 2013-05-16
WO2012166958A1 (en) 2012-12-06
TWI498753B (zh) 2015-09-01
US20120310932A1 (en) 2012-12-06
CN102810104B (zh) 2015-05-20
EP2715570A1 (en) 2014-04-09

Similar Documents

Publication Publication Date Title
US11756245B2 (en) Machine learning to generate and evaluate visualizations
US8620745B2 (en) Selecting advertisements for placement on related web pages
JP6152173B2 (ja) 商品検索結果の順位付け
RU2725659C2 (ru) Способ и система для оценивания данных о взаимодействиях пользователь-элемент
US20190018900A1 (en) Method and Apparatus for Displaying Search Results
US20190205472A1 (en) Ranking Entity Based Search Results Based on Implicit User Interactions
US11126630B2 (en) Ranking partial search query results based on implicit user interactions
US10592565B2 (en) Method and apparatus for providing recommended information
US20070276812A1 (en) Search Result Ranking Based on Usage of Search Listing Collections
WO2009140272A2 (en) Search results with most clicked next objects
US9330071B1 (en) Tag merging
RU2689812C2 (ru) Способ и система для определения ранжированных позиций ненативных элементов с помощью системы ранжирования
CN109992715B (zh) 信息展示方法、装置、介质和计算设备
US20110010323A1 (en) Inferring view sequence and relevance data
CN108781223B (zh) 用于提供第三方内容的系统、方法和介质
JP5624689B2 (ja) 情報カテゴリおよび表示情報の間の一致度の決定
CN113837842A (zh) 一种基于用户行为数据的商品推荐方法及设备
CN112579854A (zh) 信息处理方法、装置、设备和存储介质
US20160055203A1 (en) Method for record selection to avoid negatively impacting latency
CN112000865B (zh) 热词生成方法、装置、服务器及存储介质
US10528577B2 (en) Providing a list of activities to a user
JP6327950B2 (ja) 予測値演算装置、予測値演算方法および予測値演算プログラム
WO2008061133A1 (en) Search result ranking based on attributes of search listing collections
JP6382139B2 (ja) 情報処理装置、情報処理方法、及びプログラム
CN117609627A (zh) 一种基于多信息源的消息推荐方法、装置、设备和存储介质

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140425

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20140425

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20140502

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140520

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20140807

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: 20140902

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20140926

R150 Certificate of patent or registration of utility model

Ref document number: 5624689

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees