JP2007513439A - Method and system for conceptually organizing and presenting information - Google Patents
Method and system for conceptually organizing and presenting information Download PDFInfo
- Publication number
- JP2007513439A JP2007513439A JP2006543979A JP2006543979A JP2007513439A JP 2007513439 A JP2007513439 A JP 2007513439A JP 2006543979 A JP2006543979 A JP 2006543979A JP 2006543979 A JP2006543979 A JP 2006543979A JP 2007513439 A JP2007513439 A JP 2007513439A
- Authority
- JP
- Japan
- Prior art keywords
- information
- query
- user
- users
- search
- 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.)
- Pending
Links
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/9535—Search customisation based on user profiles and personalisation
-
- 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/9536—Search customisation based on social or collaborative filtering
-
- 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/9538—Presentation of query results
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)
- Information Transfer Between Computers (AREA)
Abstract
情報を概念的に編成しプレゼンテーションする方法及びシステム。情報の編成及びプレゼンテーションに対する多数のユーザの応答の相関を使用して、情報の最適な編成及びプレゼンテーションを決定する。本発明の一実施形態では、サーチエンジン結果の最適化の状況において、サーチセッション中に多数のユーザのユーザアクティビティ及び/又はユーザ情報を、問合せと相関させて、それら問合せと、ドキュメントの編成及びプレゼンテーションとの間の関連性を進化させる。このような実施形態に基づくシステムは、サーチセッション全体にわたりユーザアクティビティを記憶する能力を使用し、従って、多数の異なる形式のユーザアクティビティ及びユーザ情報の相関を可能にする。相関されたユーザ入力を使用することで、このようなシステムは、従来技術のキーワードベースシステムにより課せられる制約を伴わずに、関連性のあるサーチ結果を与えることができる。
【選択図】図1A method and system for conceptually organizing and presenting information. Correlation of multiple user responses to information organization and presentation is used to determine the optimal organization and presentation of information. In one embodiment of the present invention, in the context of search engine results optimization, user activity and / or user information of multiple users are correlated with queries during a search session, and the queries and document organization and presentation. Evolution of the relationship between and. A system based on such an embodiment uses the ability to store user activity throughout a search session, thus allowing for the correlation of many different types of user activity and user information. By using correlated user input, such a system can provide relevant search results without the constraints imposed by prior art keyword-based systems.
[Selection] Figure 1
Description
本発明は、一般に、情報を概念的に編成する分野に係り、より詳細には、概念的に関係した情報の使用を分析して、情報の編成を実行することに係る。 The present invention relates generally to the field of organizing information conceptually and, more particularly, to analyzing the use of conceptually related information and performing information organization.
優先権の主張:本出願は、参考としてここに援用する2003年12月8日に出願された米国仮特許出願第60/528,139号に関連したもので、その利益を主張する。 Priority Claim: This application is related to and claims the benefit of US Provisional Patent Application No. 60 / 528,139, filed December 8, 2003, which is incorporated herein by reference.
情報を編成する能力は、絶えず増加する情報利用性と共に成長している。利用可能な情報の膨大なソースを、インターネット関連のネットワーク(例えば、ワールドワイドウェブ(ウェブ)又は他のインターネットソースに見ることができる。インターネットとは、コンピュータネットワークの広大なネットワークで、これを通して、当業者に良く知られた方法(例えば、TCP及びIPプロトコル等を使用する)により情報が交換される。インターネットは、このネットワークに接続されたコンピュータ間でユーザがデータを送信及び受信できるようにする。このデータは、インターネットに接続されたコンピュータサーバーからインターネットを経て利用できるようにされるウェブサイト、ホームページ、データベース、テキスト集合、オーディオ、ビデオ、又は他の形式の情報を含むことができる。この情報は、記事又はドキュメントとも称され、ウェブページ、ウェブページのデータ、ウェブページへのアタッチメント、又は記憶装置(例えば、データベース)に含まれた他のデータを含むことができる。 The ability to organize information is growing with ever increasing information availability. A vast source of available information can be found on Internet-related networks (eg, the World Wide Web (web) or other Internet sources. The Internet is a vast network of computer networks through which Information is exchanged by methods well known to vendors (eg, using TCP and IP protocols, etc.) The Internet allows users to send and receive data between computers connected to this network. This data may include websites, home pages, databases, text collections, audio, video, or other forms of information that are made available over the Internet from a computer server connected to the Internet. , Also referred to as article or document may include a web page, web page data, the attachment to a web page, or a storage device (e.g., a database) and other data contained in the.
このような非常に大きなドキュメントの集合を理解し、そしてこのような環境において情報を探し回ることは、特殊な援助手段なしには困難である。情報を探索する上で助けとなる1つのこのような援助手段は、キー用語(key term)の使用である。即ち、記事は、その記事に含まれる情報の選択された部分を表わすキー用語を含むことができる。これらキー用語は、インターネットを経て他のコンピュータに得ることができ、これら他のコンピュータが記事を探索できるようにする。 It is difficult to understand such a very large collection of documents and search for information in such an environment without special aids. One such aid that helps in searching for information is the use of key terms. That is, an article can include key terms that represent a selected portion of information contained in the article. These key terms can be obtained to other computers via the Internet and allow these other computers to search for articles.
インターネット上の記事を探索するために、リモートコンピュータのユーザは、サーチエンジンとして知られたサーチプログラムを使用してキー用語をサーチする。サーチエンジンとは、リモートユーザが1つ以上のサーチ用語をタイプ入力するのを許可するプログラムである。次いで、サーチエンジンは、サーチ問合せを、記事からのキー用語と比較し、そしてそのサーチ問合せに一致するキー用語を有する記事の少なくとも一部分を検索する。次いで、サーチエンジンは、タイトルのような記事の一部分をユーザに表示する。次いで、ユーザは、記事のこれら検索された部分をスクロールし、希望の記事を選択することができる。 To search for articles on the Internet, a remote computer user searches for key terms using a search program known as a search engine. A search engine is a program that allows a remote user to type in one or more search terms. The search engine then compares the search query to the key terms from the article and searches for at least a portion of the articles that have key terms that match the search query. The search engine then displays a portion of the article, such as the title, to the user. The user can then scroll through these searched portions of the article and select the desired article.
初期のキー用語サーチエンジンは、重大な欠点を示すものであった。例えば、特定のドキュメントの露出を増加するために、ドキュメントのプロバイダーは、記事におそらく関連したものと同数のサーチ用語を使用してもよい。実際に、ある記事又はサーチエンジンは、記事内の各ワードをキー用語として使用する。その結果、サーチエンジンは、サーチ用語の組合せによりユーザが見出そうとする要旨とは無関係な又はそれに周辺的に関係しているだけの多数の記事を検索する。更に、このようなサーチエンジンの多数のユーザは、キー用語サーチ問合せを公式化するすべがなく、しばしば数千もの記事を検索する非常に広範囲なサーチを生じさせる。従って、ユーザは、希望の情報を探索するために各ドキュメントに関する抜粋情報を検査しなければならない。 Early key term search engines showed significant drawbacks. For example, to increase the exposure of a particular document, the document provider may use as many search terms as possibly associated with the article. In fact, an article or search engine uses each word in the article as a key term. As a result, the search engine retrieves a large number of articles that are unrelated to or just related to the gist that the user seeks to find through a combination of search terms. Moreover, many users of such search engines have no way of formulating key term search queries, often resulting in a very extensive search that searches thousands of articles. Therefore, the user must examine the excerpt information about each document in order to search for the desired information.
この欠点は、1人以上のユーザのサーチアクティビティに基づいて情報を編成することを含むようなサーチエンジンの進化により対処された。このような構成は、ドキュメント指向のパラメータ(例えば、テキスト)ではなく、ユーザの好みのコンセンサスに基づいて結果をランク付けする。1つのこのような構成は、使用するキー用語に基づいて展開するスコアに従ってドキュメントをランク付けする。即ち、ドキュメントは、サーチ問合せのキー用語に対して関連性スコアを受け取る。ユーザがサーチ問合せを入力し、そして問合せで形成されるドキュメントのリストの中からドキュメントを選択するときに、ドキュメントの関連性スコアが調整される。そのスコアを使用して、その後のサーチのために得られるドキュメントのリストを編成する。このような構成は、通常、関連性を、受け取ったドキュメントを「クリック」する回数(即ち、ドキュメントが選択された回数)に少なくとも一部分基づくようにする。このような構成は、「人気ランキング構成」又は「クリック人気構成」として一般的に知られていて、最も高いランクのドキュメントが、最大数の以前のユーザを引き付け且つ満足させたドキュメントであるようなサーチ結果リストを与える。更に、クリック人気構成は、サーチコンテクストを反映する結果を発生する。例えば、以前のサーチ構成は、全ての問合せ用語を含むドキュメントを返送するが、問合せの一部分でないワードを自動的に除外しない。従って、「Mexico」に対するテキスト一致サーチは、「New Mexico」に関する結果をほとんど返送する。クリック人気構成サーチは、このような誤った結果を減少する。というのは、「Mexico」を探しているユーザは、一般に、「New Mexico」に関するページをクリックすることを控え、そして「Mexico」に最も関連していると分かるページをクリックする傾向となり、希望のドキュメントの関連性を高めるからである。 This shortcoming has been addressed by the evolution of search engines, including organizing information based on the search activity of one or more users. Such an arrangement ranks the results based on the user's preferred consensus rather than document-oriented parameters (eg, text). One such configuration ranks documents according to a score that develops based on the key terms used. That is, the document receives a relevance score for the key terms of the search query. When a user enters a search query and selects a document from the list of documents formed by the query, the relevance score of the document is adjusted. The score is used to organize the list of documents that are obtained for subsequent searches. Such an arrangement typically makes the relevance based at least in part on the number of times the user “clicks” on the received document (ie, the number of times the document has been selected). Such a configuration is commonly known as a “popular ranking configuration” or “click popularity configuration”, such that the highest ranked document is the document that attracted and satisfied the maximum number of previous users. Give a search result list. In addition, the click popularity structure generates a result that reflects the search context. For example, previous search configurations return documents that contain all query terms, but do not automatically exclude words that are not part of the query. Thus, a text match search for “Mexico” almost returns results for “New Mexico”. Click popularity composition search reduces such false results. This is because users looking for “Mexico” generally tend to refrain from clicking on pages related to “New Mexico” and click on pages that are known to be most relevant to “Mexico” This is because it increases the relevance of the document.
関連性をクリックの回数に基づいたものにすると、問合せ用語に関連した情報が変化するので時間と共に誤った結果を招くことがある。例えば、「民主党の最有力候補」という特定の問合せに対して、初期段階の最有力候補「ハワード・ディーン」を参照するドキュメントが2003年12月に何回も選択されたが、その問合せを入力する2004年3月のユーザは、そのときリードしていた「ジョン・ケリー」についての結果を予想していた。更に、トップランクの結果は、一般に、不釣合いなほど大きな使用を受け、トップランクの結果が決して転置されないような益々偏ったサーチ結果を生じさせる。 Relevance based on the number of clicks can lead to incorrect results over time because the information related to the query term changes. For example, for a specific query “Democratic most promising candidate”, a document that references the initial promising candidate “Howard Dean” was selected many times in December 2003. A user in March 2004 was expecting results for "John Kelly", who was leading at the time. In addition, top rank results are generally subject to disproportionate use and produce increasingly biased search results such that top rank results are never transposed.
これらの欠点の幾つかは、時間ベース及び使用ベースファクタを含む多数のファクタを使用して問合せに応答して与えられる情報を編成するサーチエンジンにより対処されている。例えば、このような構成は、特定の問合せに応答した以前のユーザのアクティビティを利用して、問合せ応答ドキュメントの関連性を調整することができる。このようなユーザのアクティビティは、以前のユーザの選択のタイミング又は特定情報の使用に関連して、クリックの回数を含んでもよい。又、このような構成は、以前のユーザが特定のドキュメントを選択したときにそれが以前の結果リストの中でどんなランクであったか、ドキュメントの実際の使用頻度・対・予想使用頻度、及び選択されたドキュメントがいかに使用されたかを考慮してもよい。 Some of these drawbacks are addressed by search engines that use a number of factors, including time-based and usage-based factors, to organize the information provided in response to a query. For example, such a configuration can take advantage of previous user activity in response to a particular query to adjust the relevance of the query response document. Such user activity may include the number of clicks related to the timing of previous user selections or the use of specific information. Also, such a configuration can be selected when the previous user selected a particular document, what rank it was in the previous results list, the actual usage frequency of the document, vs. the expected usage frequency, and You may consider how the used document was used.
更に、現在の構成には、多数の欠陥が依然存在する。例えば、現在の構成は、充分なユーザアクティビティデータがコンパイルされていない非常に稀な問合せの問題に対処するものではない。このような場合に、結果は不充分であるか又は不存在である。更に、クリックの結果は、データソースのクオリティ及び完全性に依存する。現在の構成は、データソースのクオリティの広範囲な変化を考慮するものではない。更に、現在の構成は、サーチ結果の完全性に影響を及ぼし得る誤った(spurious)影響を受ける。従来技術による1つの例示的構成は、ユーザのアクティビティに基づいてサーチエンジン結果を更新することにより幾つかの欠点に対処するよう試みている。この構成は、「Search Engine」と題する米国特許第6,421,675号に説明されており、これは、従来技術の完全な説明を与えると共に、本発明の種々の実施形態の特徴を明確に区別するために、参考としてここに援用するものである。 Moreover, there are still a number of defects in the current configuration. For example, current configurations do not address the very rare query problem where not enough user activity data has been compiled. In such cases, the result is inadequate or absent. Furthermore, the result of the click depends on the quality and completeness of the data source. The current configuration does not take into account a wide range of changes in data source quality. In addition, current configurations are spuriously affected that can affect the integrity of search results. One exemplary arrangement according to the prior art attempts to address some shortcomings by updating search engine results based on user activity. This configuration is described in US Pat. No. 6,421,675 entitled “Search Engine”, which provides a complete description of the prior art and clearly characterizes the various embodiments of the present invention. In order to distinguish, it is incorporated herein by reference.
本発明の実施形態は、1組の概念的に関係した情報を複数のユーザに与える方法を提供する。概念的に関係した情報のプレゼンテーションに関する1つ以上の応答が2人以上のユーザの各々から受け取られる。2人以上のユーザからの応答は、次いで、相関され、そして概念的に関係した情報のプレゼンテーションが、その相関された応答に基づいて変更される。 Embodiments of the present invention provide a method for providing a set of conceptually related information to multiple users. One or more responses regarding the presentation of conceptually related information are received from each of the two or more users. Responses from two or more users are then correlated and the presentation of conceptually related information is modified based on the correlated responses.
本発明は、本発明の実施形態を示した添付図面を参照した以下の説明から最も良く理解されよう。 The invention will be best understood from the following description with reference to the accompanying drawings, which illustrate embodiments of the invention.
<概略>
本発明の実施形態は、情報を概念的に編成しプレゼンテーションする方法及びシステムであって、情報の編成及びプレゼンテーションに対するユーザの応答の相関を使用して、情報の最適な編成及びプレゼンテーションを決定するような方法及びシステムを提供する。本発明の一実施形態では、サーチエンジン結果最適化の状況において、サーチセッション中に多数のユーザのユーザアクティビティ及び/又はユーザ情報を、問合せと相関させて、それら問合せと、ドキュメントの編成及びプレゼンテーションとの間の関連性を進化させる。このような実施形態に基づくシステムは、サーチセッション全体にわたりユーザアクティビティを記憶する能力を使用し、従って、多数の異なる形式のユーザアクティビティ及びユーザ情報の相関を可能にする。相関されたユーザ入力を使用することで、このようなシステムは、従来技術のキーワードベースシステムにより課せられる制約を伴わずに、関連性のあるサーチ結果を与えることができる。
< Outline >
Embodiments of the present invention are methods and systems for conceptually organizing and presenting information, using correlation of user responses to the organization and presentation of information to determine the optimal organization and presentation of information. Method and system are provided. In one embodiment of the present invention, in the context of search engine results optimization, user activity and / or user information of multiple users are correlated with queries during a search session, and the queries, document organization and presentation Evolve the relationship between. A system based on such an embodiment uses the ability to store user activity throughout a search session, thus allowing for the correlation of many different types of user activity and user information. By using correlated user input, such a system can provide relevant search results without the constraints imposed by prior art keyword-based systems.
以下の説明において、多数の特定の細部について述べる。しかしながら、本発明の実施形態は、これら特定の詳細を伴わずに実施できることを理解されたい。他の例では、この説明の理解を不明瞭にしないために、良く知られた回路、構造及び技術は、詳細に示さない。 In the following description, numerous specific details are set forth. However, it should be understood that embodiments of the invention may be practiced without these specific details. In other instances, well-known circuits, structures and techniques have not been shown in detail in order not to obscure the understanding of this description.
明細書全体にわたり「一実施形態」又は「実施形態」とは、その実施形態に関連して述べる特定の特徴、構造又は特性が、本発明の少なくとも1つの実施形態に包含されることを意味する。従って、明細書全体にわたる種々の場所で「一実施形態」又は「実施形態」という語句が現われたときは、必ずしも全てが同じ実施形態を指していない。更に、特定の特徴、構造又は特性は、1つ以上の実施形態において適当な仕方で組み合わされてもよい。 Throughout the specification "an embodiment" or "an embodiment" means that a particular feature, structure, or characteristic described in connection with that embodiment is included in at least one embodiment of the invention. . Thus, the appearances of the phrases “in one embodiment” or “in an embodiment” in various places throughout the specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures or characteristics may be combined in any suitable manner in one or more embodiments.
更に、本発明の観点は、ここに開示する単一の実施形態の全ての特徴にあるのではない。従って、各請求項が本発明の別々の実施形態として自立するように、請求項がここで詳細な説明に明確に合体される。 Moreover, aspects of the invention are not all features of a single embodiment disclosed herein. Thus, the claims are hereby expressly incorporated into the detailed description, with each claim standing on its own as a separate embodiment of this invention.
<プロセス>
図1は、本発明の一実施形態により、1組の概念的に関係した情報の編成及びプレゼンテーションを多数のユーザからの応答の相関に基づいて変更するプロセスを示す。
< Process >
FIG. 1 illustrates a process for modifying the organization and presentation of a set of conceptually related information based on the correlation of responses from multiple users, according to one embodiment of the present invention.
図1に示すプロセス100は、1組の概念的に関係した情報を情報プロバイダーにより編成して多数のユーザへプレゼンテーションするオペレーション105で始まる。一実施形態の場合に、1組の概念的に関係した情報は、特定グループのユーザに対して関心のある一般的概念に関係した情報を含む集合ページである。このような集合ページは、任意の種類の多数の関係サブ概念を含むもので、ドキュメント、ディレクトリー、データベース、スプレッドシート、ニュースアイテム、オーディオ、ビデオ、イメージ、アプリケーション、広告、製品説明及び参照情報に対するリンクと、上記アイテムのいずれかのリスト、テーブル、ツリー又はカテゴリーに対するリンクと、他の集合ページに対するリンクとを含み、これらは、全て、いかなる数のソースから収集されてもよい。このような1つの実施形態の場合に、関係サブ概念の数、形式、配列及びプロミネンスを含む1組の情報の編成及びプレゼンテーションを変化させる多数の、個別に公式化された集合ページが生成される。このようにして、情報プロバイダーは、情報を編成しそしてプレゼンテーションする最適な方法を予想するように試みる。
The
オペレーション110において、情報プロバイダーは、情報の編成及びプレゼンテーションに関してユーザから応答を受け取る。ユーザの応答は、情報の一部分を選択する(又は選択を控える)形態でよい。例えば、あるユーザは、所与の集合ページの特定のサブ概念の情報を選択するが、他のものは選択しなくてもよい。
In
オペレーション115において、多数のユーザから受け取った応答が相関される。即ち、同じ統計学的に意義のある関連付けが独立したユーザによってなされる程度に関して決定がなされる。本発明の別の実施形態では、応答の相関が多数の形態をとることができる。種々のユーザ応答に対する例示的な相関を、以下に詳細に説明する。
In
オペレーション120において、1組の概念的に関係した情報の編成及びプレゼンテーションがその相関された応答に基づいて変更される。例えば、集合ページは、個々のユーザ、ユーザのグループ又はクラス、或いは全てのユーザのニーズを更に充分に満足するように再公式化されてもよい。最初にプレゼンテーションされた情報のプレゼンテーションを変更するのに加えて、このような再公式化は、情報の追加又は削除を含んでもよい。例えば、1つ以上のサブ概念が集合ページに追加されてもよいし又はそこから削除されてもよい。
In
ユーザ応答を使用して、情報セット(例えば、集合ページ)の編成及びプレゼンテーションを最適化することに関して一般的に上述したが、本発明の実施形態は、ユーザサーチエンジンの問合せと、記憶されたコンテンツ(例えば、1つ以上のドキュメント)との関連付けを行うように使用されてもよい。即ち、本発明の実施形態は、より関連性のある(即ち、一般的により関連性があるか、又は特定のユーザに対してより関連性がある)特定の問合せに応答してサーチ結果を決定するように使用されてもよい。 Although generally described above with respect to using a user response to optimize the organization and presentation of an information set (e.g., aggregate page), embodiments of the present invention provide user search engine queries and stored content. (Eg, one or more documents) may be used to make the association. That is, embodiments of the present invention determine search results in response to a particular query that is more relevant (ie, generally more relevant or more relevant to a particular user). May be used to
図2は、本発明の一実施形態により、サーチセッション中に得たユーザサーチエンジン(USE)アクティビティ及び/又はユーザ情報と、他のユーザの同様の情報との相関に基づいて、記憶されたコンテンツとユーザ問合せとの関連付けを行うプロセスを示す。 FIG. 2 illustrates content stored based on user search engine (USE) activity and / or user information obtained during a search session and correlation with similar information of other users, according to one embodiment of the invention. Shows a process for associating a user query with a user query.
図2に示すプロセス200は、サーチセッション中にUSEアクティビティ情報及び/又はユーザ情報を多数の独立したユーザに対して記録するオペレーション205で始まる。サーチセッションは、所与のユーザの一連のサーチエンジンアクション(サーチエンジンにより記録できるアクティビティ)を含む。USEアクティビティは、問合せを発行し、サーチページ上でリンクをクリックして内部又は外部データへ導き、それに続く内部ページ上でリンクをクリックして内部又は外部データへ導き、及び内部又は外部リンクをクリックするのに続いてサーチページ又は内部ページへ戻ることを含んでもよい。USEアクティビティは、連続的であってもよいし、又は実際的な時間周期以内で生じてもよい。即ち、サーチセッションの終了を指示する時間周期が指定されてもよい。例えば、記録されたユーザアクティビティの中断が指定の時間を越える場合には、サーチセッションが終了したと仮定するのが実際的である。その後のユーザアクティビティは、新たなサーチセッションとみなすことができる。
The process 200 shown in FIG. 2 begins with an
オペレーション210において、多数の独立したユーザに対して記録されたUSEアクティビティ情報及び/又はユーザ情報を相関させる。各ユーザに対する全サーチセッションを反映する情報を、本発明の別の実施形態により種々の仕方で相関させることができる。種々のUSEアクティビティ及び/又はユーザ情報に対する例示的相関を、以下に詳細に説明する。
In
オペレーション215において、オペレーション210から得た多数の独立したユーザに対する記録されたUSEアクティビティ情報及び/又はユーザ情報の相関の結果を使用して、特定の記憶されたコンテンツと、対応するユーザ問合せとの間の関連付けを行う。このような関連付けは、所与の問合せに対して、一般的により高い関連性を有するか又は1人以上の特定のユーザに対するサーチ結果を与えることができる。
In
<システム>
本発明の実施形態は、ネットワーク環境において実施することができる。図3は、本発明の一実施形態により、概念的に関係した情報を編成及びプレゼンテーションし、そして特定の記憶されたコンテンツを各ユーザ問合せに関連付けるためのシステムを示す。図3に示されたシステム300は、デジタル処理システム(DPS)300のネットワークを示すもので、これは、サーバーDPS320として示された1つ以上のサーバーDPSと、クライアントDPS305−308として示された複数のクライアントDPSとを備えている。システム300のDPSは、互いに接続されると共に、ドキュメントを含む複数の種々の形式の記憶されたコンテンツ、例えば、ウェブページ、ウェブページに記憶されたコンテンツで、テキスト、グラフィック、並びにオーディオ及びビデオコンテンツを含むものを通信するように構成される。例えば、記憶されたコンテンツは、オーディオ/ビデオファイル、例えば、動画映像及び音声を伴うプログラムでもよい。情報は、複数の異なる装置が通信するときに通る任意の形式の通信ネットワーク、例えば、インターネット、図示されていないワイドエリアネットワーク(WAN)、ローカルエリアネットワーク(LAN)、イントラネット等(これらに限定されない)を経て、DPS間で通信することができる。例えば、図3に示すように、DPSは、インターネット310を経て互いに相互接続され、このインターネットは、上述したようにデータを通信する方法を有するネットワークの中のネットワークで、当業者に良く知られたものである。サーバーDPSをクライアントDPSに結合する通信リンクは、直接的なリンクである必要はなく、ブロードキャストされたワイヤレス信号、ネットワーク通信等を含む(これらに限定されない)間接的なリンクでもよい。例示的なDPSが図3に示されているが、多数のこのようなDPSが相互接続されることを理解されたい。
< System >
Embodiments of the invention can be implemented in a network environment. FIG. 3 illustrates a system for organizing and presenting conceptually related information and associating specific stored content with each user query according to one embodiment of the present invention. The
本発明の実施形態によりサーバーDPS320又はクライアントDPS305−308に使用できるデジタル処理システムの一実施形態を、図12を参照して以下に説明する。
One embodiment of a digital processing system that can be used for
本発明の一実施形態によれば、集合ページのような1組の概念的に関係した情報がクライアントDPS305−308を経て多数のユーザへプレゼンテーションされる。又、概念的に関係した情報は、1つ以上のクライアントDPS305−308から通信されるユーザ問合せに応答したサーチ結果でもよい。情報は、多数の形態をとることができ、例えば、ウェブページデベロッパーにより与えられるウェブページURLアドレスのリストでよい。クライアントDPSにプレゼンテーションされると、ユーザは、プレゼンテーションに対してある応答を行う。例えば、ユーザは、上述したUSEアクティビティを行ってもよい。ユーザへの情報のプレゼンテーションに関係したユーザ応答及び他のユーザ情報は、記録され、そしてユーザ応答/情報相関アプリケーション321へ通信される。このアプリケーション321は、ユーザ応答と多数のユーザの情報とを相関させ、そして相関結果に基づいて、前記概念的に関係した情報の編成及びプレゼンテーションを変更する。
According to one embodiment of the present invention, a set of conceptually related information, such as aggregate pages, is presented to multiple users via client DPS 305-308. The conceptually related information may also be search results in response to user queries communicated from one or more client DPSs 305-308. The information can take a number of forms, for example, a list of web page URL addresses provided by the web page developer. When presented to the client DPS, the user makes a response to the presentation. For example, the user may perform the USE activity described above. User responses and other user information related to the presentation of information to the user are recorded and communicated to the user response /
<データ分析>
本発明の実施形態は、USEアクティビティ情報及び/又はユーザ情報を得て、この情報を相関させ、多数のユーザのコンセンサス選択の使用により関連性を定義する上で助けとなるようにする。この相関分析は、共通のアクション又は多数のユーザの情報を評価して、統計学的に意義のある関連付けを識別するプロセスを含む。このような実施形態に関連して使用する「関連付け」及び「統計学的に意義のある関連付け」という語は、次のように定義される。「関連付け」とは、問合せ、用語、概念、記事又は他のウェブデータ、或いはその組合せをペアリングすることで、これは、サーチセッション中にユーザにより明確に又は暗示的に、意識的に又は無意識で行われるものである。又、関連付けは、問合せを発行し、及び/又は問合せ、用語、概念、記事、又は他のウェブデータへのリンク(例えば、ハイパーテキストリンク)を選択することにより指示されてもよい。統計学的に意義のある関連付けとは、おそらくランダムな発生に起因しない関連付けである。相関は、統計学的に意義のある関連付けが2人以上の表面的に独立したユーザにより行われたときに記録される。
< Data analysis >
Embodiments of the present invention obtain USE activity information and / or user information and correlate this information to help define relevance through the use of multiple user consensus selections. This correlation analysis includes the process of evaluating common actions or information of multiple users to identify statistically meaningful associations. The terms “association” and “statistically meaningful association” used in connection with such embodiments are defined as follows. “Association” is the pairing of queries, terms, concepts, articles or other web data, or combinations thereof, which can be consciously or unconsciously, more clearly or implicitly, by the user during a search session. It is done in The association may also be indicated by issuing a query and / or selecting a link to a query, term, concept, article, or other web data (eg, a hypertext link). A statistically significant association is one that is probably not due to random occurrence. A correlation is recorded when a statistically significant association is made by two or more superficially independent users.
本発明の実施形態は、非常に多くの情報及びより特定の情報(USEアクティビティ情報及び/又はユーザ情報を含む)を記録し、そして情報のより詳細な分析を行うことにより、従来の構成より遥かに高い関連性をもつサーチエンジン結果を与える。 Embodiments of the present invention record much more information and more specific information (including USE activity information and / or user information) and perform a more detailed analysis of the information, making it much more than conventional configurations Gives highly relevant search engine results.
本発明の一実施形態は、テーブル1に示した全てのUSEアクティビティ情報及びユーザ情報を維持するデータファイルを生成してそれに対して動作するシステムを提供する。(本発明の種々の実施形態を説明するのに使用されるテーブルは、例示に過ぎず、必ずしも、本発明の実施形態の実際のデータ構造を表わすものではない。)
テーブル1(*=関連ピックをもたない問合せ)
One embodiment of the present invention provides a system that generates and operates on a data file that maintains all USE activity information and user information shown in Table 1. (The tables used to describe the various embodiments of the present invention are exemplary only and do not necessarily represent the actual data structure of the embodiments of the present invention.)
Table 1 (* = query with no associated pick)
テーブル1は、種々の時間における多数のユーザに対する問合せと、各々のユーザに対する各々の問合せに続いて選択された(クリックされた)URL(ピック)とを記録する多数のデータエレメントを含むデータファイルを示す。このようなデータファイルは、USEアクティビティ情報及び/又はユーザ情報を表わす多数の他のデータエレメントを含んでもよい。このようなデータエレメントは、例えば、選択された結果の表示ランク、セッション中にユーザにより結果がクリックされた順序、ユーザIPアドレス、IPアドレスの地理的位置(geo-location)等を表わしてもよい。 Table 1 shows a data file containing a number of data elements that record queries for a number of users at various times and the URLs (picks) selected (clicked) following each query for each user. Show. Such a data file may include a number of other data elements representing USE activity information and / or user information. Such data elements may represent, for example, the display rank of the selected result, the order in which the result was clicked by the user during the session, the user IP address, the geo-location of the IP address, etc. .
これは、新たなデータの周期的な処理及びロードの後に、簡単な問合せ対結果ピック(Q2RP)相関がテーブル1Aのようなデータベーステーブルへロールアップされた種々の従来構成とは対照的である。本発明の一実施形態によれば、このような情報は、ロールアップされずに、ログ形態に維持され、データエレメントが全てのUSEアクティビティ情報及びユーザ情報を指示する。
テーブル1A
This is in contrast to various conventional configurations in which simple query-to-result pick (Q2RP) correlation is rolled up to a database table such as table 1A after periodic processing and loading of new data. According to an embodiment of the present invention, such information is not rolled up, but is maintained in a log form, and the data element indicates all USE activity information and user information.
Table 1A
テーブル1Aは、従来技術で知られたスコア調整フィールドを含むことのできる従来データ構造の簡単な例である。例えば、ピックの和と同程度の簡単な何かでよいスコアは、より精巧な調整アルゴリズムの結果でもよく、スコア及び調整を記憶することもできる。 Table 1A is a simple example of a conventional data structure that can include a score adjustment field known in the prior art. For example, a score that can be as simple as the sum of the picks may be the result of a more sophisticated adjustment algorithm, and the score and adjustment may be stored.
テーブル1Aの従来データ構造は、ランク付けされたサーチ結果を発生するのに充分であるが、多量の生の情報のロスを表わしている。テーブル1Aに例示されたように、従来の構成は、サーチセッションから得られるUSEアクティビティ情報及びユーザ情報の多くを記録も分析もしない。これは、限定された記憶量、情報に対する実際的な使用の欠如、及びこのような情報を適用できるアプリケーションの理解の欠如を含む多数の理由によるものである。 The conventional data structure of Table 1A is sufficient to generate ranked search results, but represents a large amount of raw information loss. As illustrated in Table 1A, the conventional configuration does not record or analyze much of the USE activity information and user information obtained from the search session. This is due to a number of reasons, including limited storage, lack of practical use for information, and lack of understanding of applications to which such information can be applied.
本発明の一実施形態によれば、このようなスコア調整フィールドの必要性は、記録及び記憶される情報の程度により除去される。即ち、このような実施形態では、必要なスコアを、記憶された情報に基づいてパラメータ的に計算できるので、スコア調整情報は記憶されない。更に、スコアを計算するためのパラメータ及びアルゴリズムは、記憶されたデータに影響せずに、必要に応じて変更することができる。 According to one embodiment of the present invention, the need for such a score adjustment field is eliminated by the degree of information recorded and stored. That is, in such an embodiment, the necessary score can be calculated in a parameter based on the stored information, so that the score adjustment information is not stored. Furthermore, the parameters and algorithms for calculating the score can be changed as needed without affecting the stored data.
本発明の種々の実施形態によれば、情報の詳細な分析は、独立したユーザ間の相関データ(USEアクティビティ情報及びユーザ情報を含む)を確認及び記録する能力に依存する。即ち、ユーザセッションの全情報までを含むより多くの情報を記録しそして分析することにより、相当に高度の関連性を有するサーチ結果を得ることができる。 According to various embodiments of the present invention, detailed analysis of information depends on the ability to confirm and record correlation data (including USE activity information and user information) between independent users. That is, by recording and analyzing more information, including up to all the user session information, search results with a considerably higher degree of relevance can be obtained.
例えば、ユーザが一連の問合せ及び介入ピックを発行するユーザセッションについて考える。一般に、問合せAを発行する前にピックされたURLは、ユーザがしばしばトピックスを交換するので、問合せAには関連していない。同様に、その後続の問合せBの後に生じるほとんどのピックも、問合せAに関連していない。 For example, consider a user session in which a user issues a series of queries and intervention picks. In general, the URL picked before issuing query A is not related to query A because users often exchange topics. Similarly, most picks that occur after that subsequent query B are not associated with query A.
更に、問合せAを含むサーチセッションを全てが記録する多数の独立したユーザについて考える。このようなユーザは、問合せAの前後に種々の無関係のトピックスに注意を向けると予想でき、それ故、膨大な数のURLにわたって非関連ピックが広範囲に分散され、その各々は、問合せAとの関連性の欠如を反映する非常に低いスコアしかもたない。通常、問合せAに関係したトピックスに留まるユーザによりピックされる非常に少数の関連URLだけが、問合せAに関連したサーチ結果の再ランク付けに影響するに充分な高さのクリック人気スコアを累積することになる。 Further, consider a number of independent users who all record a search session that includes query A. Such users can be expected to pay attention to various unrelated topics before and after query A, and thus unrelated picks are widely distributed over a large number of URLs, each of which is associated with query A. It has a very low score that reflects the lack of relevance. Typically, only a very small number of related URLs picked by users who stay on topics related to Query A will accumulate a click popularity score high enough to affect the re-ranking of search results related to Query A. It will be.
例えば、問合せAをサーチする1000人のユーザについて考える。その後、それらのうちの900人が、無関係の問合せB1−B900に注意を向ける。残りの100人は、オリジナルトピックスの変形をサーチし続け、そして関係する問合せA1−A9に注意を向ける。問合せBにより発生される結果は、各々、問合せAに関連した1つのピック又は2つを収集するが、関係する問合せA1−A9により発生される結果は、平均で10倍ものピックを累積する。 For example, consider 1000 users searching for query A. Then 900 of them turn their attention to unrelated queries B1-B900. The remaining 100 people continue to search for variations of the original topics and pay attention to the related queries A1-A9. The results generated by query B each collect one or two picks associated with query A, but the results generated by the related queries A1-A9 accumulate on average ten times as many picks.
本発明の一実施形態では、URLを、オリジナルの問合せに相関させるために、その後の問合せに続いて、少なくとも2回ピックしなければならないという要件が課せられてもよい。このような要件は、問合せAに誤って関連される問合せBの多数のピックを排除する。 In one embodiment of the invention, a requirement may be imposed that the URL must be picked at least twice following subsequent queries in order to correlate the URL with the original query. Such a requirement eliminates multiple picks of query B that are erroneously associated with query A.
本発明の一実施形態によれば、多数の当該関連付けを確認するために統計学的に大きなサンプルに依存する相関分析が行われる。このような実施形態では、分析される関連付けに対する従来の制約、及びデータの任意の区画化を減少して、関連性を高める。即ち、より多くのユーザセッション情報を記録しそして分析することで、より多くの当該形式の関連付けを分析することが許される。 According to one embodiment of the present invention, a correlation analysis is performed that relies on a statistically large sample to confirm a large number of such associations. In such an embodiment, the traditional constraints on the association being analyzed and any partitioning of the data are reduced to increase the relevance. That is, by recording and analyzing more user session information, it is possible to analyze more such types of associations.
<USEアクティビティ相関の例>
本発明の一実施形態によれば、小さな1組の基本的相関の1つ以上、及びそれらの組合せを使用するシステムが提供される。一般に、本発明の種々の実施形態により、サーチ結果の関連性を高め又は他の目的を果たすために、多数の相関を決定して使用することができる。幾つかの相関例を以下に詳細に説明する。
< Example of USE activity correlation >
According to one embodiment of the present invention, a system is provided that uses one or more of a small set of basic correlations and combinations thereof. In general, a number of correlations can be determined and used to enhance the relevance of search results or serve other purposes, according to various embodiments of the present invention. Some correlation examples are described in detail below.
<問合せ対ピック>
問合せ対ピック(Q2P)相関は、問合せをピックに関連付ける。多数の独立したユーザが同じ関連付けを行うときには、それは、相関候補である。サーチエンジンが問合せに応答して結果を返送し、そしてユーザがその結果をピックするときには、これは、このような相関の特殊なケースである(Q2RP)。実際に、サーチエンジンアルゴリズムは、第2の独立したユーザに置き換える。本発明の一実施形態によれば、Q2P相関は、問合せを、ユーザセッションにおける全てのピックに関連付ける。これは、所与の問合せとピックとの関連付けを、その後の問合せの発行時に終了していた従来の構成とは対照的である。
< Inquiry vs. pick >
Query-to-pick (Q2P) correlation associates a query with a pick. When multiple independent users make the same association, it is a correlation candidate. This is a special case of such correlation (Q2RP) when the search engine returns a result in response to a query and the user picks the result. In fact, the search engine algorithm replaces the second independent user. According to one embodiment of the invention, Q2P correlation associates a query with every pick in a user session. This is in contrast to conventional arrangements where the association of a given query with a pick was terminated when a subsequent query was issued.
Q2Pでは、ユーザセッション中に記録される全てのピックが、そのユーザセッション中に発行される所与の問合せに関連付けされる。一実施形態では、問合せとピックとの間の時間、介入する問合せ及び/又はピックの数、並びにピックに対する問合せの順序を含む種々のファクタに基づいて、各関連付けにスコアが指定される。 In Q2P, every pick recorded during a user session is associated with a given query issued during that user session. In one embodiment, a score is assigned to each association based on various factors including the time between queries and picks, the number of queries and / or picks to intervene, and the order of queries relative to the pick.
更に、各関連付けのスコアは、関連付けのときに結果リストにおけるピックのランク、ピックの時間巾(次の既知のユーザアクションまでのインターバル)、関連付けの時期又は順序(より古い又はより新しい関連付けに対する)、及び関連付けの第1の既知のインスタンスの時期を含む良く知られたファクタに基づいて、調整することができる。 In addition, the score for each association is the rank of the pick in the results list at the time of association, the duration of the pick (interval until the next known user action), the timing or order of association (for older or newer associations), And based on well-known factors including the timing of the first known instance of the association.
各ユーザセッションは、無限の時間巾のものでよい。実際のアプリケーションにおいて、適度な時間限界又は介入アクションに対する限界を課して、それを越えると、ピックと問合せとの間の関係が指定されないようにすべきである。それとは別に又はそれに加えて、充分な時間巾の中断は、セッションの遮断を指示できる。本発明の実施形態によるサーチログの抜粋が、以下のテーブル2に示されている。種々の別の実施形態において、他のアイテムをサーチログに捕獲することができるが、ここでは、明瞭化のために除外する。
テーブル2(*=関連ピックをもたない問合せ)
Each user session may have an infinite duration. In practical applications, a reasonable time limit or limit on intervention actions should be imposed so that the relationship between picks and queries is not specified. Alternatively or additionally, a sufficient duration interruption may indicate a session shutdown. An excerpt of a search log according to an embodiment of the present invention is shown in Table 2 below. In various other embodiments, other items can be captured in the search log, but are excluded here for clarity.
Table 2 (* = query with no associated pick)
図4は、本発明の一実施形態による3つの独立したユーザの各々に対するサーチログを示す。図4に示すサーチログ抜粋400は、テーブル2を参照して上述したように、3つの独立したユーザU1、U2及びU3のサーチ情報を各々示すサーチログ410、420及び430を含む。各サーチログにおける破線のボックスは、Q2Pサーチ情報のQ2RP部分を表わす。例えば、サーチログ410は、問合せQ1がピックP5を生じたQ2RP部分411を備えている。又、サーチログ410は、問合せQ2がピックP1、P2、及びP3を生じたQ2RP部分412も備えている。
FIG. 4 shows a search log for each of three independent users according to one embodiment of the invention. The
サーチログ420は、48時間巾の中断421を含む。本発明の一実施形態では、このような長い中断は、ピックと問合せとの間の関係が指定されない2つの別々のセッションを輪郭定めする。これに対して、サーチログ430は、2時間巾の中断431を含む。本発明の一実施形態では、このような中断は、2つの別々のユーザセッションを輪郭定めしない。即ち、サーチログ430の全てのサーチアクティビティは、単一のユーザセッションとみなすことができ、それに応じて情報が相関される。
The search log 420 includes an
テーブル2Aは、本発明の実施形態によりテーブル2に含まれたクリック情報を作表したものである。比較のために、テーブル2Bは、Q2RP相関を使用する典型的な従来の構成によりテーブル2に含まれたクリック情報を作表したものである。
テーブル2A(Q2P結果)
テーブル2B(従来技術のQ2RP結果)
The table 2A tabulates the click information included in the table 2 according to the embodiment of the present invention. For comparison, Table 2B is a tabulation of click information contained in Table 2 with a typical conventional configuration using Q2RP correlation.
Table 2A (Q2P result)
Table 2B (Q2RP results of the prior art)
多数のファクタがスコアを変化させ又はそれにペナルティを課し得るために、1ピック=+1のスコア増加と仮定するが、以下のペナルティ状態では、ピックが0のスコア増加を表わすと仮定する。時間スレッシュホールドを仮定すれば、行103のクリックは、ユーザがURLにおいて非常に短い時間しか費やさないので、両方の作表においてペナルティが課せられる。毎日のデータベースバッチ更新を仮定すれば、行203のクリックは、通常、クリック201の複製として、テーブル2Bの従来の作表によりペナルティが課せられる。行203及び402のクリックは、クリック201の複製として、本発明の実施形態に基づき、作表によりペナルティが課せられる。 Since a number of factors can change the score or impose a penalty on it, assume 1 pick = +1 score increase, but in the following penalty state, assume that the pick represents a score increase of 0. Assuming a time threshold, the click in row 103 is penalized in both tables because the user spends very short time in the URL. Assuming a daily database batch update, a click on row 203 is normally penalized by a conventional tabulation of table 2B as a duplicate of click 201. Clicks in rows 203 and 402 are penalized by tabulation as a duplicate of click 201, according to an embodiment of the present invention.
問合せQ1については、Q1の直後に決してクリックされないURL P1は、本発明の実施形態に基づき、作表において高いスコアを獲得する。というのは、問合せQ1を発行する前又は後に(その直後ではないが)、多数のユーザがそれを選択するからである。本発明の実施形態による作表のためのスコアの全マトリクスは、より多くの関連付けが注目されるので、よりリッチである。Q2P4の場合のようなあるスコアは、全てのクリックが単一のユーザから到来したことを示すセッションデータが保持されるので、低いものであり、より多くの複製の識別を許す。 For query Q1, URL P1, which is never clicked immediately after Q1, obtains a high score in the tabulation according to an embodiment of the present invention. This is because many users select it before (or not immediately after) issuing query Q1. The total matrix of scores for tabulation according to embodiments of the present invention is richer as more associations are noted. Some scores, as in Q2P4, are low because session data is retained indicating that all clicks came from a single user, allowing more duplicates to be identified.
Q2Pの実際のアプリケーションでは、特定の関連付けがQ2RPであるか又は非Q2RPであるかに関して区別を保持することができる。単一の非相関の非Q2RPクリック(テーブル内のQ3P1のような)は、ユーザへ結果を解放するために充分な信頼性を教唆しなくてよいが、単一の非相関のQ2RPクリックの場合には、サーチエンジンがオリジナルサーチに対する結果をプレゼンテーションしたという事実により関連付けが強化される。 In the actual application of Q2P, a distinction can be maintained regarding whether a particular association is Q2RP or non-Q2RP. A single uncorrelated non-Q2RP click (such as Q3P1 in the table) may not imply enough confidence to release the results to the user, but in the case of a single uncorrelated Q2RP click , The association is strengthened by the fact that the search engine presented the results for the original search.
<ピック対問合せ>
ピック対問合せ(P2Q)相関は、ユーザセッション中に記録されて相関された全ての問合せを、そのユーザセッション中に発行された所与のピックに関連付ける。テーブル2のサーチログ抜粋は、P2Q相関の出力を示す。即ち、Q2Pに対して発生された同じデータを、P2Qに対してインデックスし直すことができる。
< Pick vs. inquiry >
Pick-to-query (P2Q) correlation associates all queries recorded and correlated during a user session with a given pick issued during that user session. The search log excerpt in Table 2 shows the output of the P2Q correlation. That is, the same data generated for Q2P can be reindexed for P2Q.
<問合せ対問合せ>
問合せ対問合せ(Q2Q)相関は、ユーザセッション中に発行された全ての問合せを、そのセッション中に発行された他の全ての問合せに関連付ける。一実施形態では、とりわけ、問合せと問合せとの間の時間、介入問合せ及び/又はピックの数、関連付けの時期又は順序(より古い又はより新しい関連付けに対する)、問合せ結果がピックを発生するかどうか、及び関連付けされた問合せのペア方向(pair-wise)順序を含む種々のファクタに基づいて、各関連付けにスコアを指定することができる。
< Inquiry vs inquiry >
Query-to-query (Q2Q) correlation associates all queries issued during a user session with all other queries issued during that session. In one embodiment, inter alia, the time between queries, the number of intervention queries and / or picks, the timing or sequence of associations (for older or newer associations), whether the query results generate a pick, A score may be assigned to each association based on various factors including the pair-wise order of the associated queries.
問合せ結果がピックを発生するかどうか、及び関連付けされた問合せのペア方向順序を決定することは、1つの問合せが別の問合せの「修正」であるかどうか指示できるので、特に有益である。いずれかの実際的アプリケーションに対して、2つの関連付けされた問合せのどちらがエラーであり、そしてどちらが修正であるかを知るのが有用である。 Determining whether a query result generates a pick and the paired order of associated queries is particularly beneficial because it can indicate whether one query is a “modification” of another query. For any practical application, it is useful to know which of the two associated queries is an error and which is a modification.
本発明の一実施形態によるサーチログ抜粋が以下のテーブル3に示されている。Q2Qテーブルを生成するのに、サーチログの問合せ部分しか必要とされない。
テーブル3
A search log excerpt according to one embodiment of the present invention is shown in Table 3 below. Only the query portion of the search log is required to generate the Q2Q table.
Table 3
テーブル3Aは、本発明の実施形態に基づきテーブル3に含まれたクリック情報の作表を示す(発行される問合せの順序は無視されると仮定する)。
テーブル3A(Q2Q結果)
Table 3A shows a table of click information included in Table 3 according to an embodiment of the present invention (assuming that the order of issued queries is ignored).
Table 3A (Q2Q results)
テーブル3Aの下方の三角形エリアは、行301−303のようなダブルブッキングケースを回避して、ペア方向問合せ順序情報を保持するのに使用できる。 The triangular area below table 3A can be used to hold the pair direction query order information, avoiding double booking cases like rows 301-303.
上述したように、多数のファクタがスコアを変更できるか又はそれにペナルティを課すことができるスコア付け機構が使用されてもよい。例えば、複製(例えば、行101及び102における関連付け、並びに行401及び402においてなされた関連付け)にペナルティを課すことができる。又は、例えば、Q2Q3のような非相関のQ2Qの関連付けは、ユーザへ結果を解放するために充分な信頼性を教唆しない。 As noted above, a scoring mechanism may be used that allows a number of factors to change the score or penalize it. For example, a penalty may be imposed on replication (eg, the association in rows 101 and 102 and the association made in rows 401 and 402). Or, for example, uncorrelated Q2Q associations, such as Q2Q3, do not teach the user enough reliability to release the results.
<ピック対ピック>
ピック対ピック(P2P)相関は、ユーザセッション中に発行された全てのピックを、そのセッション中に発行された全ての他のピックと相関させ、従って、上述したQ2Q相関と同様である。この場合も、種々の実施形態に基づき、とりわけ、ピックとピックとの間の時間、介入問合せ及び/又はピックの数、関連付けの時期又は順序(より古い又はより新しい関連付けに対する)、及び関連付けされたピックのペア方向順序を含む種々のファクタに基づいて、各関連付けにスコアを指定することができる。
< Pick vs. Pick >
Pick-to-pick (P2P) correlation correlates all picks issued during a user session with all other picks issued during that session and is therefore similar to the Q2Q correlation described above. Again, based on various embodiments, the time between picks, the number of intervention queries and / or picks, the timing or sequence of associations (for older or newer associations), and associated, among other things A score can be assigned to each association based on various factors including pick pairing order.
本発明の一実施形態によるサーチログ抜粋が以下のテーブル4に示されている。P2Pテーブルを生成するのにサーチログのピック部分しか必要とされない。
テーブル4
A search log excerpt according to one embodiment of the present invention is shown in Table 4 below. Only the pick portion of the search log is required to generate the P2P table.
Table 4
テーブル4Aは、本発明の実施形態に基づきテーブル4に含まれたクリック情報の作表を示す(記録されるピックの順序は無視されると仮定する)。
テーブル4A(P2P結果)
Table 4A shows the tabulation of click information included in Table 4 according to an embodiment of the present invention (assuming the order of the picks recorded is ignored).
Table 4A (P2P result)
この場合も、複製(行201を含む関連付け及び行203を含む関連付け)にペナルティを課すことができ、そしてユーザは、URLにおいて非常に短い時間しか費やさない。 Again, penalties can be imposed on replication (association involving row 201 and association involving row 203), and the user spends very short time in the URL.
テーブル4Aの下方の三角形エリアは、行201−203のようなダブルブッキングケースを回避して、ペア方向ピック順序情報を保持するのに使用できる。 The triangular area below table 4A can be used to hold pair direction pick order information, avoiding double booking cases such as rows 201-203.
<例示的USEアクティビティ相関の組合せ>
本発明の種々の別の実施形態によれば、2つ以上の相関(例えば、上述した基本的相関)を連結して、より関連性のあるサーチ結果を与えることができる。例えば、2つ以上の基本的な相関を連結して、特に、希薄なデータの場合に、基本的な相関をモックしてそれらの結果を増大するか、又は広範囲なマッチングを要求する付加的な作品を発生することができる。
< Example USE Activity Correlation Combination >
In accordance with various other embodiments of the present invention, two or more correlations (eg, the basic correlations described above) can be concatenated to provide more relevant search results. For example, concatenating two or more basic correlations, especially in the case of sparse data, mocking basic correlations to increase their results, or requiring additional matching Can produce works.
連結された相関は、ユーザではなく、ピック又は問合せを使用して、他のピックと問合せとの間にリンクを形成する。それ故、一般的に、連結される相関が多いほど、結果は、初期のピック又は問合せから遥かに離れることになる。従って、多くのケースでは、最も少ない相関を連結して希望の結果を得ることが最適な解決策である。 Concatenated correlations use picks or queries rather than users to form links between other picks and queries. Therefore, in general, the more correlations that are concatenated, the farther the results will be from the initial pick or query. Thus, in many cases, the best solution is to concatenate the fewest correlations to obtain the desired result.
テーブル5は、上述したUSEアクティビティの基本的相関に対する2つの相関の考えられる組合せを示す。
テーブル5
Table 5 shows possible combinations of the two correlations with respect to the basic correlation of USE activity described above.
Table 5
相関を連結すると、誤った関係を導入することがあり、それ故、本発明の一実施形態では、相関が相関される。例えば、Q2Q相関が2人の独立したユーザを要求する場合に、QQQ相関ストリングは、オリジナルの問合せと最終的な問合せをリンクする2つの問合せを要求すべきである。QQQにおいて、相互に関連付けられた問合せ(Q3)は、問合せ(Q1)を別の問合せ(Q2)に関連付ける。2つ以上の独立した相互に関連付けられた問合せが同じ関連付けを行う場合に、それが相関である。 Concatenating correlations may introduce false relationships, and thus in one embodiment of the invention the correlations are correlated. For example, if Q2Q correlation requires two independent users, the QQQ correlation string should request two queries that link the original query and the final query. In QQQ, the interrelated query (Q3) associates the query (Q1) with another query (Q2). A correlation is when two or more independent interrelated queries make the same association.
基本的相関を参照して上述したように、オリジナルピック又は問合せと、出力ピック又は問合せとの間の各関連付けは、少なくとも2人の個人により(又はサーチエンジン+1人の個人により)行われていた。連結された相関では、個々のユーザ(又はサーチエンジン)がこれまでにオリジナルピック又は問合せを出力ピック又は問合せのいずれかに関連付けたことはないと考えられる。間接的な相関は、依然、最小限2人の独立したユーザを要求する。 As described above with reference to the basic correlation, each association between the original pick or query and the output pick or query was made by at least two individuals (or by search engine + one individual). . With linked correlation, it is unlikely that an individual user (or search engine) has ever associated an original pick or query with either an output pick or query. Indirect correlation still requires a minimum of two independent users.
実際に、連結された相関は、更に多くのデータが収集される将来のある時点で基本的な相関が何に似ているか予想する傾向がある。本質的に、それらは、単にまだ観察されていない相関をおそらく識別する。 In fact, the concatenated correlations tend to predict what the basic correlation is similar at some point in the future when more data is collected. In essence they simply identify correlations that have not yet been observed.
相関の組合せは、多数の中間ピック又は問合せによる相関を要求する。オリジナル及び関係ピック又は問合せをリンクする別個のピック及び/又は問合せの数は、中間ピック及び/又は問合せがオリジナル及び関係ピック及び/又は問合せにいかに密接にリンクされるかよりも重要である。相関のためには、いかに多くのユーザがリンクを確立するかに関わらず、少なくとも2つの別個のリンク経路がなければならない。即ち、1つの中間ノードQ3を経てQ1とQ2を関連付けすると、たとえ多数のユーザがその関連付けを確立していても、Q1とQ2との間の相関を構成しない。 Correlation combinations require correlation by multiple intermediate picks or queries. The number of distinct picks and / or queries that link the original and relationship picks or queries is more important than how closely the intermediate picks and / or queries are linked to the original and relationship picks and / or queries. For correlation, there must be at least two separate link paths, regardless of how many users establish the link. That is, associating Q1 and Q2 via one intermediate node Q3 does not constitute a correlation between Q1 and Q2, even if many users have established the association.
リンク経路の数、各直接相関コンポーネントリンクの強度、及び各中間ノードの特殊性を含む多数のファクタが相関の強度に貢献する。例えば、共通及び一般的問合せ(例えば、「車両」)を経て相関される2つのピックをリンクすることは、おそらく、より特殊な中間問合せ(例えば、「1965フォードマスタングコンバーティブル」)を経て2つのピックをリンクすることより相当に弱い相関を生じることになる。 A number of factors contribute to the strength of the correlation, including the number of link paths, the strength of each direct correlation component link, and the specificity of each intermediate node. For example, linking two correlated picks via a common and general query (eg, “vehicle”) is probably 2 via a more specific intermediate query (eg, “1965 Ford Mustang Convertible”). A much weaker correlation will result than linking two picks.
連結された相関の効果は、連結された相関「問合せ対ピック対問合せ(QPQ)」についての次の例により良く理解されよう。 The effect of concatenated correlation will be better understood by the following example for concatenated correlation "query vs. pick vs query (QPQ)".
テーブル6A及びテーブル6Bは、各々、テーブル2A及び2Bの交差するQPスコアを乗算し、そしてその結果を問合せにわたって加算して、合成関連付けスコアを決定する結果を示している。(これは、必ずしも、最適なアルゴリズムではなく、例示に目的で使用される。)
テーブル6A
テーブル6B
Tables 6A and 6B show the results of multiplying the intersecting QP scores of Tables 2A and 2B, respectively, and adding the results over the query to determine a composite association score. (This is not necessarily an optimal algorithm and is used for illustration purposes.)
Table 6A
Table 6B
テーブル6C及びテーブル6Dは、各々、テーブル6A及びテーブル6Bに対する等価Q2Q相関テーブルを示す。
テーブル6C
テーブル6D
Table 6C and Table 6D show the equivalent Q2Q correlation tables for Table 6A and Table 6B, respectively.
Table 6C
Table 6D
示されたように、本発明の一実施形態によるQPQ相関結果は、本発明のより特定の別の実施形態の狭いQRPQ相関より著しく大きい相関、及び本発明の更に別の実施形態によるQ2Q相関より著しく大きい相関を発生する。更に、QPQ相関を使用すると、サーチ結果を発生しない不充分に形成された問合せに対する示唆を与えることができる。これは、従来の構成では考えられなかった。 As shown, the QPQ correlation result according to one embodiment of the present invention is significantly greater than the narrow QRQ correlation of another more specific embodiment of the present invention, and the Q2Q correlation according to yet another embodiment of the present invention. A remarkably large correlation is generated. In addition, using QPQ correlation can provide suggestions for poorly formed queries that do not generate search results. This was not considered in the conventional configuration.
<ユーザ対ユーザ>
問合せ及び/又はピックをユーザにより相関できるのと同様に、問合せ及び/又はピックによりユーザを相関させることができる。QPQ相関と同様の間接的な相関である一般的プロセスは、ユーザ対ユーザ(U2U)と称される。結果ピックに基づくU2U相関(即ち、2人のユーザが同じ問合せ及びピックを入力した)がテーブル7に示されている。このような相関は、ユーザ対結果ピック対ユーザ(URPU)となるが、本発明の別の実施形態に基づく他のU2U相関もある。この場合も、種々の実施形態により、種々のファクタに基づいて各関連付けにスコアを指定することができる。例えば、時間スレッシュホールドを仮定すると、行103のクリックは、ユーザがURLにおいて非常に短い時間を費やすために、ペナルティが課せられる。
テーブル7
< User vs. user >
Just as queries and / or picks can be correlated by users, users can be correlated by queries and / or picks. The general process, which is an indirect correlation similar to QPQ correlation, is referred to as user-to-user (U2U). The U2U correlation based on the result pick (ie, two users entered the same query and pick) is shown in Table 7. Such a correlation would be user vs. result pick vs. user (URPU), but there are other U2U correlations according to another embodiment of the invention. Again, according to various embodiments, a score can be assigned to each association based on various factors. For example, assuming a time threshold, the click on row 103 is penalized because the user spends a very short time in the URL.
Table 7
テーブル7Aは、本発明の実施形態によりテーブル7に含まれたクリック情報の作表を示す。
テーブル7A
The table 7A shows a table of click information included in the table 7 according to the embodiment of the present invention.
Table 7A
本発明の一実施形態によれば、所与のユーザ(例えば、U1)が別のユーザ(例えば、U2)に向かう相性は、ユーザが別のユーザと共有する問合せ/ピックの数を、所与のユーザの問合せ/ピックの合計数で除算したものとして定義できる(即ち、相性U1-U2=(共有QPU1-U2)/(合計QPU1)。本発明の別の実施形態では、より精巧な相性アルゴリズムを使用してもよい。例えば、一実施形態による相性アルゴリズムは、サーチの頻度の差を考慮し、そして問合せ、ピック、及び問合せ−ピックに異なる重みを与える。 According to one embodiment of the present invention, the affinity of a given user (eg, U1) towards another user (eg, U2) determines the number of queries / pics that the user shares with another user. of can be defined as divided by the total number of queries / picks user (i.e., chemistry U1-U2 = (shared QP U1-U2) / (total QP U1) in another embodiment of the. present invention, a more elaborate A compatibility algorithm may be used, for example, a compatibility algorithm according to one embodiment takes into account differences in search frequency and gives different weights to queries, picks, and query-pics.
テーブル7Bは、テーブル7Aの作表されたクリック情報に対して計算された相性情報を示す。
テーブル7B
Table 7B shows the compatibility information calculated for the click information tabulated in Table 7A.
Table 7B
このような相性情報を使用すると、所与のユーザにより発行される将来の問合せに対する結果をその後に発生するときに、対応するユーザに対するピックスコアが相性情報に基づいて調整される。例えば、ユーザU1の将来の問合せに対する結果は、ユーザU2により発生されたピックに対するスコアを(0.67)の関数で調整すると共に、ユーザU3により発生されたピックに対するスコアを(0.33)の関数で調整する。相性をもたないユーザにより発生されるピックには、あるデフォールト値が指定される。 Using such compatibility information, the pick score for the corresponding user is adjusted based on the compatibility information when subsequently generating results for future queries issued by a given user. For example, the result for user U1's future query is to adjust the score for the pick generated by user U2 with a function of (0.67) and the score for the pick generated by user U3 to be (0.33). Adjust with functions. A default value is specified for picks generated by non-compatible users.
<アプリケーション例>
本発明の種々の別々の実施形態を参照して上述したデータを編成しそしてプレゼンテーションするための方法及びシステムは、当業者に明らかなように、多数の実際的なアプリケーションに使用することができる。多数のこのようなアプリケーションについて、以下に詳細に説明する。特定のUSEアクティビティ情報及び/又はユーザ情報の使用は、他のものよりも特定アプリケーションにとってより適したものとなる。例えば、特定アプリケーションにとって、特定のUSEアクティビティを相関するのが、より実際的で、より効率的で、又はより正確である。以下のアプリケーション例は、特定アプリケーションの実際の実施に良く適したUSEアクティビティ情報及び/又はユーザ情報に関して説明する。
< Application example >
The methods and systems for organizing and presenting data described above with reference to various separate embodiments of the present invention can be used in a number of practical applications, as will be apparent to those skilled in the art. A number of such applications are described in detail below. The use of specific USE activity information and / or user information may be more suitable for a specific application than others. For example, for a specific application, correlating specific USE activity is more practical, more efficient, or more accurate. The following application examples will be described with respect to USE activity information and / or user information that is well suited to the actual implementation of a particular application.
<Q2Pアプリケーション例>
Q2P及び/又はQ2P等価組合せのUSEアクティビティ情報を相関させる本発明の実施形態では、より関連性のあるサーチ結果をユーザが多数の仕方で得るのを許す。例えば、ユーザは、サーチを洗練化し、そして修正された結果のある部分をオリジナルサーチに関連付けることができる。即ち、ピックされたドキュメントは、オリジナルサーチとテクスチャー関係を有する必要はなく、概念的関係だけでよい。概念的関係は、オリジナルサーチに対して良好な応答を与えることができる。Q2P USEアクティビティ情報の相関に基づくサーチ結果は、従来技術の構成に見られるテキストベース検索の制限を回避する。本発明の実施形態は、ユーザサーチプロセスを保存して利用する能力を有する。この能力は、従来技術の構成に勝る多数の個別の効果を伴うシステムを実施するように使用できる。
< Example of Q2P application >
Embodiments of the present invention that correlate USE activity information for Q2P and / or Q2P equivalent combinations allow users to obtain more relevant search results in a number of ways. For example, the user can refine the search and associate a portion of the modified results with the original search. That is, the picked document need not have a texture relationship with the original search, only a conceptual relationship. The conceptual relationship can give a good response to the original search. Search results based on the correlation of Q2P USE activity information avoid the text-based search limitations found in prior art configurations. Embodiments of the present invention have the ability to save and utilize user search processes. This capability can be used to implement a system with many individual effects over prior art configurations.
本発明の種々の実施形態に基づく多数の独立したユーザに対するQ2P USEアクティビティ情報の相関は、以前のユーザの関連性判断を行うだけでなく、それらのリサーチ努力も行うという利点を取り入れるものである。その後のユーザは、以前のユーザのミステークを何度も繰り返す必要はなく、むしろ、その後のユーザは、以前のユーザの試行錯誤学習から利益を得る。 Correlation of Q2P USE activity information for multiple independent users according to various embodiments of the present invention takes advantage of not only making relevance decisions for previous users, but also making their research efforts. Subsequent users do not need to repeat the previous user's mistake many times, rather, subsequent users benefit from trial and error learning of the previous user.
図5は、本発明の一実施形態に基づき、より関連性のあるサーチ結果を与えるプロセスを示す。図5に示すプロセス500は、ユーザからの問合せが受け取られるオペレーション505で始まる。このような問合せは、それに気付くと、本発明の種々の別の実施形態に基づき、より関連性のあるサーチ結果を与えるための基礎となり得る1つ以上の特定の特性を有することができる。
FIG. 5 illustrates a process for providing more relevant search results according to one embodiment of the present invention. Process 500 shown in FIG. 5 begins at
オペレーション510において、多数のユーザに対するQ2P USEアクティビティ情報が、受け取った問合せに関して相関される。各問合せは、Q2P USEアクティビティ情報の相関を通して決定できる種々の特定の特性を有してもよい。これらの特定の特性は、例えば、次のものを含むことができる。即ち、問合せは、異なるユーザに対して異なる意味を受けてもよく、問合せは、スペルを間違えてもよく、問合せは、同等のフレーズを有してもよく、問合せは、関連性の高い部分及び関連性の低い部分を有してもよく、問合せは、特定結果作品、又は結果作品の混合物に関連付けされてもよく、そして問合せは、より広い又はより狭いサーチ結果を受けてもよい。これらの特性及び他の特性の各々は、単独で又は組み合わされて、異なる環境のもとで、より関連性のあるサーチ結果を与えるのに有用となる。
In
オペレーション515において、相関されたQ2P USEアクティビティ情報に基づくサーチ結果は、問合せに応答して、ユーザに与えられる。与えられるサーチ結果は、問合せの1つ以上の特性に基づいてもよい。例えば、問合せが異なる意味を有することが決定された場合には、より一般的な意味に基づく結果が、問合せに応答して与えられてもよい。
In
プロセス500により得られた結果の多数の例を、典型的な従来技術の方法により得られた結果と比較して、上述した問合せの特定の特性に関して以下に示す。 A number of examples of the results obtained by the process 500 are given below for the specific characteristics of the query described above, compared to the results obtained by typical prior art methods.
テーブル8は、2つ以上の意味を有する多数の問合せに対するサーチ結果例を示す。そこに示されたように、本発明の実施形態では、サーチ結果を、典型的な従来技術の構成に比して、特定の問合せのより一般的な意味に関係付けることが許される。
テーブル8
Table 8 shows example search results for a number of queries having two or more meanings. As shown therein, embodiments of the present invention allow search results to be related to the more general meaning of a particular query compared to typical prior art configurations.
Table 8
テーブル9は、スペルを誤った問合せ(例えば“encycopidea”)に対するサーチ結果例を示す。そこに示すように、本発明の実施形態では、サーチ結果を、おそらく正しいスペルの問合せに関係付けることが許される。このようにして、本発明の実施形態は、スペルを誤った問合せに対して正しいスペリングを決定することができる。従来技術の構成は、通常、このようにスペルを誤った場合に、サーチ結果を生じないか又は不充分なサーチ結果しか生じない。
テーブル9
Table 9 shows an example of search results for a query with a spelling error (eg, “encycopidea”). As shown therein, embodiments of the present invention allow the search results to be related to a possibly correctly spelled query. In this way, embodiments of the present invention can determine the correct spelling for a misspelled query. Prior art arrangements typically do not produce search results or produce inadequate search results when spelled in this way.
Table 9
本発明の一実施形態では、このようなスペリングの修正は、「ソフト」修正である。即ち、本発明の一実施形態によれば、問合せに応答して与えられる結果は、正確な問合せを入力したユーザの大部分が好む結果である。ほとんどのユーザが問合せをミススペルであると考える場合には、多数の結果が、修正された問合せを含むことになる。ほとんどのユーザが問合せを意図的なものであると考える場合には、ほとんどの結果が問合せを不変のまま含む。両方の解釈が道理にかなったものである場合には、結果が組合せでよい。このような実施形態では、誤ったスペルの修正が与えられることはほとんどない。というのは、全ての修正は概念的に関連したもので、単にテキスト上類似しているのではないからである。 In one embodiment of the invention, such spelling correction is a “soft” correction. That is, according to one embodiment of the present invention, the result given in response to a query is the result preferred by the majority of users who have entered an accurate query. If most users consider a query to be misspelled, many results will include a modified query. If most users consider the query intentional, most results will contain the query unchanged. If both interpretations make sense, the result can be a combination. In such embodiments, incorrect spelling correction is rarely given. This is because all modifications are conceptually related, not just textually similar.
これに対して、従来技術のスペリング修正は、通常、「ハード」修正である。即ち、このような構成は、ミススペルの問合せを識別し、それを修正するように試み、次いで、その修正に基づいて結果をサーチする。このような構成は、道理にかなった問合せがミススペルと誤診されるか、又は問合せが実際にミススペルであるが、アルゴリズム修正も意図された問合せでない場合に、関連性のない結果を与える。「アクティブ」な修正は、ユーザが、示唆された問合せに対して再びサーチするようにリンクをクリックすることを必要とし、これは、再び誤った修正になることがある。 In contrast, prior art spelling corrections are typically “hard” corrections. That is, such an arrangement identifies a misspelled query, attempts to correct it, and then searches for results based on the correction. Such a configuration gives irrelevant results when a reasonable query is misdiagnosed as a misspelling, or when the query is actually a misspelling but the algorithm correction is also not intended. An “active” correction requires the user to click on a link to search again for the suggested query, which may again be a false correction.
テーブル10は、2つ以上の表示又は同等のフレーズ(例えば、「ビルマ及びミャンマー」)を有する問合せに対するサーチ結果例を示す。本発明の実施形態は、高度の共通性をもつ各同等のフレーズに対するサーチ結果を与える。与えられた例については、最上位9個のサーチ結果URLのうちの5つが等価フレーズの各々に共通である。これは、従来技術の構成よりも非常に高い類似性である。
テーブル10
Table 10 shows example search results for queries that have more than one display or equivalent phrase (eg, “Burma and Myanmar”). Embodiments of the present invention provide search results for each equivalent phrase with a high degree of commonality. For the given example, five of the top nine search result URLs are common to each of the equivalent phrases. This is a much higher similarity than prior art configurations.
Table 10
ユーザは、ほとんど関連性のない情報を問合せに追加するキーワードであって、しかも不必要なテキストマッチング要求をサーチエンジンに課して、あまり関連性のないサーチ結果を従来技術の構成に対して生じさせるようなキーワードをしばしば含む。本発明の実施形態は、この欠点を克服する。 The user adds keywords that are almost unrelated to the query and imposes unnecessary text matching requests on the search engine, resulting in less relevant search results for prior art configurations. Often includes keywords that Embodiments of the present invention overcome this disadvantage.
テーブル11は、冗長な部分を含む問合せに対するサーチ結果例を示す。そこに示されたように、本発明の実施形態では、問合せの冗長な非本質的なそして関連性のない部分を無視することが許され、このようにすることで、より関連性のある簡単な問合せが与えられる。
テーブル11
Table 11 shows an example of a search result for a query including a redundant part. As indicated therein, embodiments of the present invention allow for ignoring redundant, non-essential and unrelated parts of a query, and in this way makes it more relevant and simple Is given.
Table 11
本発明の一実施形態によれば、種々の結果作品(例えば、グラフィック、オーディオ/ビデオ、テキスト、映像、ニュースアイテム、等)におけるサーチ結果ピックは、等しく処理される。即ち、ユーザは、どの形式の結果を求めているか指定する必要がない。発行される結果は、ユーザにより示された以前の好み、又は以前の独立したユーザの好みを反映することができる。例えば、問合せが映像のサーチを頻繁に引き起こし、従って、特定の映像が最も高いスコアのピックとなる場合には、その映像がそのスコアに基づいてサーチ結果として与えられてもよい。一実施形態では、異なる結果作品の種々の最上位スコア結果をスコア順にインターリーブする必要がなく、プレゼンテーションのために作品によりグループ分けされてもよい。このような一実施形態では、ユーザが求める結果作品は、ユーザの目的を確認する試みにおいて問合せを言語ツールで暗号解読する必要なく識別される。 According to one embodiment of the present invention, search result picks in various result works (eg, graphics, audio / video, text, video, news items, etc.) are handled equally. That is, the user does not need to specify what type of result is desired. The published results can reflect previous preferences shown by the user or previous independent user preferences. For example, if a query frequently causes a search for a video, and thus a particular video is the highest score pick, that video may be given as a search result based on that score. In one embodiment, the various top score results of different result works need not be interleaved in score order and may be grouped by work for presentation. In one such embodiment, the resulting work desired by the user is identified without having to decrypt the query with a language tool in an attempt to confirm the user's purpose.
テーブル12は、サーチ結果作品混合体(例えば、グラフィック結果を含む)を生じさせる問合せに対するサーチ結果例を示す。そこに示したように、本発明の実施形態では、作品混合体を含むサーチ結果が許される。
Table 12 shows an example search result for a query that produces a search result work mixture (eg, including graphic results). As indicated therein, embodiments of the present invention allow search results that include a mixture of works.
本発明の実施形態は、Q2P対Q2RPピックスコアの重みを調整することによりサーチ結果の巾を変化させる能力を与える。テーブル13は、問合せ“stanford(スタンフォード)”に対する狭い及び広いサーチ結果を示す。
テーブル13
Embodiments of the present invention provide the ability to vary the width of the search results by adjusting the weight of the Q2P vs. Q2RP pick score. Table 13 shows narrow and wide search results for the query “stanford”.
Table 13
テーブル13の列1は、問合せのピックに関係した狭い結果を含む。テーブル13の列2は、広い結果を示す(例えば、オリジナル問合せの結果に応答して行われなかったピックしか示されていない)。列2の結果は、問合せトピックスの広い範囲を表わし、一方、列1の結果は、ユーザが問合せトピックスの深さを調査する上で助けとなる。実際には、狭い結果と広い結果の組合せが、最も関連性の高いサーチ結果を与えることができる。本発明の一実施形態では、変化する巾をもつ多数の組合せが生成され、ユーザが、「結果を広げる」又は「結果を収斂する」リンクを選択するか、或いは混合体を調整する制御を変化させるのを許す。 Column 1 of table 13 contains the narrow results related to the query pick. Column 2 of table 13 shows broad results (eg, only picks that were not made in response to the results of the original query are shown). The results in column 2 represent a wide range of query topics, while the results in column 1 help the user investigate the depth of query topics. In practice, a combination of narrow and wide results can give the most relevant search results. In one embodiment of the present invention, a number of combinations with varying widths are generated and the user selects the “broaden results” or “converge results” link or change the control to adjust the mixture. Allow me to let you.
<Q2Qアプリケーション例>
Q2Q及び/又はQ2Q等価組合せのUSEアクティビティ情報を相関させる本発明の一実施形態は、ユーザがそれらのサーチに関連した示唆された問合せを得るのを許す。図6は、本発明の一実施形態により関連性問合せ示唆を与えるためのプロセスを示す。図6に示すプロセス600は、ユーザから問合せが受け取られるオペレーション605で始まる。
< Example of Q2Q application >
One embodiment of the invention that correlates USE activity information for Q2Q and / or Q2Q equivalent combinations allows users to obtain suggested queries related to their search. FIG. 6 illustrates a process for providing relevance query suggestions according to one embodiment of the present invention. The
オペレーション610では、Q2Q(及び/又はQ2Q等価組合せ)USEアクティビティ情報が相関される。Q2Q USEアクティビティ情報を相関することは、問合せの優勢な洗練化である結果を直接的に生じさせる傾向がある。Q2Q等価組合せのUSEアクティビティ情報を相関することは、更に種々様々な結果を生じさせる傾向があるが、通常、高度な重畳が存在する。本発明の一実施形態では、Q2Q等価組合せのUSEアクティビティ情報は、比較的不明瞭なオリジナル問合せに対して相関される。というのは、このような相関は、非常に多くの問合せ示唆をしばしば発生するからである。
In
テーブル14は、本発明の一実施形態により、オリジナル問合せ“electronic eavesdropping devices(電子盗聴装置)”に応答して与えられる問合せ示唆を示す。テーブル14の列1は、Q2Q USEアクティビティ情報に直接基づく問合せ示唆を含み、一方、テーブル14の列2は、Q2Q等価組合せ(即ち、QPQ)のUSEアクティビティ情報の相関に基づく問合せ示唆を含む。
テーブル14
Table 14 shows query suggestions provided in response to the original query “electronic eavesdropping devices”, according to one embodiment of the present invention. Column 1 of table 14 contains query suggestions directly based on Q2Q USE activity information, while column 2 of table 14 contains query suggestions based on correlation of USE activity information of Q2Q equivalent combinations (ie, QPQ).
Table 14
オペレーション615において、相関されたQ2Q(及び/又はQ2Q等価組合せ)のUSEアクティビティ情報に基づく1つ以上の問合せ示唆がユーザに与えられる。本発明の一実施形態では、問合せ示唆が結果ページにプレゼンテーションされてもよい。それとは別に又はそれに加えて、問合せ示唆のページにリンクが与えられてもよい。このような実施形態は、オリジナル問合せが多数の高度に関連した(例えば、高いスコアの)問合せ示唆を生じる場合に実際的である。本発明の一実施形態では、問合せ示唆は、プレゼンテーションの前に、洗練化(全てのオリジナルサーチ用語を含む)及びその関係サーチへと分類することができる。
In
本発明の一実施形態によれば、Q2Q(及び/又はQ2Q等価組合せ)のUSEアクティビティ情報の相関は、アクティブな問合せスペリング修正機構を実施するのに使用される。アクティブな問合せスペリング修正機構は、ユーザが示唆された問合せ修正を選択して、その問合せ修正に基づいてサーチ結果を得るような機構である。 According to one embodiment of the invention, the correlation of Q2Q (and / or Q2Q equivalent combinations) USE activity information is used to implement an active query spelling correction mechanism. An active query spelling correction mechanism is a mechanism in which a user selects a suggested query modification and obtains search results based on the query modification.
図6Aは、本発明の一実施形態により問合せスペリング修正示唆を与えるプロセスを示す。図6Aに示すプロセス600Aは、ユーザから問合せが受け取られるオペレーション605Aで始まる。このような問合せは、ユーザの意図された問合せのミススペリングであることがある。 FIG. 6A illustrates a process for providing query spelling correction suggestions according to one embodiment of the present invention. Process 600A shown in FIG. 6A begins with operation 605A where a query is received from a user. Such a query may be a misspelling of the user's intended query.
オペレーション610Aにおいて、Q2Q(及び/又はQ2Q等価組合せ)USEアクティビティ情報が、プロセス600のオペレーション610を参照して上述したように、相関される。
In operation 610A, Q2Q (and / or Q2Q equivalent combination) USE activity information is correlated as described above with reference to
オペレーション611Aにおいて、相関されたQ2Q(及び/又はQ2Q等価組合せ)USEアクティビティ情報に基づいて1つ以上の問合せ示唆が決定される。 In operation 611A, one or more query suggestions are determined based on the correlated Q2Q (and / or Q2Q equivalent combination) USE activity information.
オペレーション612Aにおいて、オリジナル問合せ(即ち、オペレーション605Aで受け取られた問合せ)のスペリング修正として1つ以上の問合せ示唆が決定される。本発明の別の実施形態によれば、問合せ示唆の決定は、受け取られた問合せに基づいて種々の異なる仕方で行われる。例えば、Q2Q情報が存在する以前に観察された問合せに対して、テキスト上同様である概念的に関係した問合せを、Q2Q相関情報及び編集距離計算アルゴリズムを使用して、識別することができる。このようなケースでは、オリジナルの(即ち、受け取られた)問合せのスペリング修正として問合せ示唆の決定を行うために、種々の基準を使用することができる。例えば、決定された問合せ示唆が、受け取られた問合せに相関され、受け取られた問合せとテキスト上同様であり、そして受け取られた問合せより普通のものである場合には、その決定された問合せ示唆を、その受け取られた問合せのスペリング修正として決定することができる。別の実施形態では、受け取られた問合せのスペリング修正として問合せ示唆を決定する際に信頼性を高めるために、より多くの基準が考慮されてもよい。例えば、受け取られた問合せに続いて、その受け取られた問合せ以前より頻繁に問合せ示唆が発行される傾向がある場合、或いは問合せ示唆がその受け取られた問合せより多くのユーザピックを生じさせる傾向がある場合には、受け取られた問合せのスペリング修正として問合せ示唆を決定する際にこれらの基準が信頼性を高めることになる。
At
オペレーション605Aにおいて受け取られた問合せが、以前に観察されていない問合せである場合には、Q2Q情報が存在しない。このようなケースでは、本発明の一実施形態によれば、問合せにおけるワードがエラーの疑いがある場合に、その疑わしいワードが以前に観察されたかどうかに基づいて2つの仕方の一方でそれが評価される。 If the query received in operation 605A is a query that has not been observed before, there is no Q2Q information. In such cases, according to one embodiment of the present invention, if a word in a query is suspected of being errored, it is evaluated in one of two ways based on whether the suspect word has been previously observed. Is done.
疑わしいワードが以前に観察された場合には、ワードが現われる他の問合せが識別される。これらの問合せは、受け取られた問合せと共通のキーワードに基づいて重み付けされる。最終的に、疑わしいワードの以前に考慮された修正が検査され、これを使用して、このような以前に示唆された修正の頻度と、疑わしいワードが現われる問合せのキーワードの重みとに基づいて、示唆された修正を与える。 If a suspicious word has been observed before, other queries in which the word appears are identified. These queries are weighted based on keywords that are common to the received queries. Eventually, the previously considered modifications of the suspicious word are examined and used to determine the frequency of such previously suggested modifications and the keyword weight of the query in which the suspicious word appears, Give suggested corrections.
疑わしいワードが以前に観察されていない場合には、受け取られた問合せ内の全ての他のキーワードが現われるところの他の問合せを識別することができる。本発明の1つのこのような実施形態では、この基準を満足する問合せがない場合に、その受け取られた問合せと共通の最も示差的な(低い頻度の)ワードを伴う問合せを識別することができる。いずれの実施形態でも、識別された問合せは、受け取られた問合せとのテキスト上の類似性に基づいて重み付けすることができ、そして最も共通の問合せは、受け取られて識別された問合せに対して高いテキスト上の類似性をもつ。 If no suspicious word has been previously observed, other queries where all other keywords in the received query appear can be identified. In one such embodiment of the present invention, a query with the most differential (infrequent) word in common with the received query can be identified if no query satisfies this criterion. . In either embodiment, the identified query can be weighted based on textual similarity to the received query, and the most common query is high relative to the received and identified query Has similarity on text.
上述したスペリング修正示唆プロセスの方法の使用が条件的に許されない本発明の一実施形態では、相関Q2Q USEアクティブ情報が、従来のnグラム形式モデルに関連して使用される。このような実施形態では、ワード関連付け頻度が問合せ頻度データから抽出され、既知のキーワード又はフレーズに対する共通のパートナーを決定する。このデータは、編集距離と組み合わされて、マルチワード問合せにおける未知のワードに対する有望なスペリング修正示唆として問合せを決定するのに使用される。 In one embodiment of the invention where the use of the spelling correction suggestion process method described above is not conditionally allowed, correlated Q2Q USE active information is used in conjunction with a conventional n-gram format model. In such an embodiment, word association frequency is extracted from the query frequency data to determine a common partner for known keywords or phrases. This data, combined with the edit distance, is used to determine the query as a promising spelling correction suggestion for unknown words in a multiword query.
オペレーション615において、受け取られた問合せのスペリング修正として決定された1つ以上の問合せ示唆が、受け取られた問合せの有望なスペリング修正としてユーザに与えられる。受け取られた問合せの有望なスペリング修正として問合せ示唆が決定されない本発明の一実施形態では、図6を参照してプロセス600のオペレーション615で上述したように問合せ示唆がプレゼンテーションされる。
In
<P2Qアプリケーション例>
本発明の一実施形態によれば、特定結果ページに関係した示唆された問合せを、P2Q又はP2Q等価組合せを使用して与えることができる。
< Example of P2Q application >
According to one embodiment of the present invention, suggested queries related to specific results pages may be provided using P2Q or P2Q equivalent combinations.
図7は、本発明の一実施形態により、示唆された問合せを与えるプロセスを示す。図7に示すプロセス700は、問合せ及びそれに対応するサーチ結果(多数の結果URLを与える)が受け取られるオペレーション705で始まる。
FIG. 7 illustrates a process for providing suggested queries according to one embodiment of the present invention. The
オペレーション710において、P2Q(又はP2Q等価組合せ)USEアクティビティ情報が、各結果URLに対して相関される。
In
オペレーション715において、相関されたP2Q USEアクティビティ情報に基づき、各結果URLに対する示唆された問合せが与えられる。即ち、サーチ結果の中のいずれかのページに密接に関係した示唆された問合せのリストが与えられる。このような示唆は、不明瞭な問合せの場合、URLの1つにより実施できるが他では実施できないという集中した意味をユーザに与える。
In
テーブル15は、本発明の一実施形態による問合せ“ranger(レンジャー)”に対するサーチ結果ページ及びそれに対応する示唆された問合せの例を示す。
テーブル15
Table 15 shows an example of a search results page and corresponding suggested query for the query “ranger” according to one embodiment of the present invention.
Table 15
<P2Pアプリケーション例>
本発明の一実施形態によれば、受け取った問合せに応答して与えられた特定結果と同様の1つ以上の結果が、P2P又はP2P等価組合せを使用して与えられる。例えば、問合せが受け取られ、そしてその問合せに対応する結果が評価される。その評価に基づいて同様の結果も与えられる。即ち、若干の関係ページを結果と共に指定することができ、及び/又は付加的な同様の結果を伴う新たな結果ページへリンクを通じさせることができる。通常、映像に対する同様の結果は、その大部分が他の映像を生じさせ、ウェブページに対する同様の結果は、その大部分が他のウェブページを生じさせ、等々となる。
< P2P application example >
According to one embodiment of the present invention, one or more results similar to the specific results provided in response to the received query are provided using P2P or P2P equivalent combinations. For example, a query is received and the results corresponding to the query are evaluated. Similar results are given based on the evaluation. That is, a number of related pages can be specified with the results and / or a link to a new results page with additional similar results. Usually, a similar result for a video will yield most of the other video, a similar result for a web page will most likely yield another web page, and so on.
図8は、本発明の一実施形態により同様の結果を与えるプロセスを示す。図8に示すプロセス800は、問合せが受け取られそしてそれに対応するサーチ結果が決定されるオペレーション805で始まる。
FIG. 8 illustrates a process that provides similar results according to one embodiment of the present invention. The
オペレーション810において、P2P(又はP2P等価組合せ)USEアクティビティ情報が、それに対応するサーチ結果に対して修正される。 In operation 810, the P2P (or P2P equivalent combination) USE activity information is modified for the corresponding search results.
オペレーション815において、相関されたP2P USEアクティビティ情報に基づいて1つ以上の同様の結果(即ち、受け取った結果と同様の)が与えられる。即ち、受け取った結果に密接に関係した結果のリストが与えられる。これら同様の結果は、サーチピック、映像、ニュースアイテム等を構成することができる。
In
テーブル16は、本発明の一実施形態により、問合せ“phoenix(不死鳥)”に応答して与えられた結果に対する同様の結果を例示するものである。
Table 16 illustrates similar results for results given in response to the query “phoenix” according to one embodiment of the present invention.
<ユーザ情報アプリケーション例>
<個人的サーチ>
個人的サーチの概念は、ユーザに関して何か知っている場合には、より関連性のあるサーチ結果が与えられるという前提に基づいている。過去における特定ユーザの関心及び見解の少なくとも幾つかを共有しているユーザの推奨は、彼の関心及び好みを共有する形跡を決して示さないユーザの推奨より大きな価値があると思われる。
< Example of user information application >
< Personal search >
The concept of personal search is based on the premise that if you know something about the user, you will be given more relevant search results. The recommendation of a user who has shared at least some of the interests and views of a particular user in the past appears to be of greater value than the recommendation of a user who never shows evidence of sharing his interests and preferences.
従来技術の個人的サーチ機構は、通常、ユーザの人口層(demographic)を識別し、次いで、その人口層コミュニティの他のメンバーの好みに対して結果を調整する。この解決策は、人口層のコミュニティ内で好みが広範囲に変化するという重大な欠点を有する。各ユーザは、通常、多数のしばしば両立が困難な人口層コミュニティのメンバーであり、そしてユーザには、通常、信頼性のある人口層情報が与えられない。 Prior art personal search mechanisms typically identify a user's demographic and then adjust the results to the preferences of other members of the demographic community. This solution has the serious disadvantage that preferences vary widely within the demographic community. Each user is typically a member of a large number of often incompatible demographic communities, and users are usually not provided with reliable demographic information.
本発明の一実施形態によれば、各ユーザは、他のユーザに対してある程度の相性をもつ1つのコミュニティとみなされる。 According to an embodiment of the present invention, each user is regarded as one community having a certain degree of compatibility with other users.
図9は、本発明の一実施形態に基づき、より高い関連性のサーチ結果を与えるようにU2U情報を相関させるプロセスを示している。図9に示すプロセス900は、少なくとも最小量のサーチアクティビティを実証する各ユーザに対して相性マトリクスを計算するオペレーション905で始まる。このようなマトリクスの計算は、本発明の一実施形態では、次のように進めることができる。第1に、所与のユーザU1による全ての問合せ及びピックが抽出される。U1の問合せ及び/又はピックのうちの少なくともN個を複製したユーザU2が識別され、そしてU2の残りの問合せ及びピックが識別される。次いで、各問合せ及びピックと、計算された相性スコアとに、重みが指定される。重みは、全てのユーザの中でその問合せ及び/又はピックがどれほど共通であるかに逆比例するものでよく、そして相性スコアは、全重み付けピック/問合せと共通に重み付けピック/問合せの比較を行うことにより計算される。
FIG. 9 illustrates a process for correlating U2U information to provide a more relevant search result in accordance with one embodiment of the present invention. The
オペレーション910において、U1の新たな問合せから生じるサーチ結果が分析され、そして以前のピックが非ゼロの相性スコアをもつユーザによるものである場合には、各結果のスコアが増加される。
In
オペレーション915において、オペレーション910のスコア調整に基づいて結果が再順序付けされ、その再順序付けされた結果がユーザへプレゼンテーションされる。
In operation 915, the results are reordered based on the score adjustment of
別の実施形態によれば、プロセス900と同様のプロセスを使用して、サーチ示唆の関連性を高めることができる。 According to another embodiment, a process similar to process 900 can be used to increase the relevance of search suggestions.
<局所的サーチ>
ユーザ情報の1つの重要な形式は、位置である。位置は、ユーザによる自己報告を必要とせず且つ誰がコンピュータを使用しても真に保持されるという点で、他の人口層情報に勝る利点を有する。
< Local search >
One important form of user information is location. Location has the advantage over other demographic information in that it does not require self-reporting by the user and is truly retained no matter who uses the computer.
本発明の一実施形態では、ユーザ情報は、ユーザに対する地理的位置情報を含み、そして拡張により、それらの問合せ及びピックを含む。地理的位置情報は、緯度及び経度と、都市、州及び国名とを含むことができる。一実施形態によれば、このようなユーザ情報は、ユーザの地理的位置に基づいてサーチ結果を与えるように使用される。例えば、問合せ“osu”を入力するUSユーザは、合理的には、“Ohio State University”、“Oklahoma State University”、又は“Oregon State University”を意味する。与えられるサーチ結果は、ユーザ位置に基づく(例えば、オレゴンのユーザには、“Oregon State University”が与えられる。一実施形態では、与えられるサーチ結果が、同様のユーザ情報(例えば、同様の位置)を有するユーザと相関される。 In one embodiment of the invention, the user information includes geographical location information for the user and, by extension, includes their queries and picks. The geographical location information can include latitude and longitude and city, state and country name. According to one embodiment, such user information is used to provide search results based on the user's geographic location. For example, a US user entering the query “osu” reasonably means “Ohio State University”, “Oklahoma State University”, or “Oregon State University”. The search results provided are based on user location (eg, Oregon users are given “Oregon State University”. In one embodiment, the search results provided are similar user information (eg, similar location). Are correlated with users having
図10は、本発明の一実施形態により、ピックに関連した位置に対するユーザの位置に基づいて、より関連性のあるサーチ結果をユーザに与えるプロセスを示す。図10に示すプロセス1000は、指定数より多くのピックを獲得しているURLに、緯度−経度「セントロイド」及び「勢力範囲(sphere of influence)」を指定するオペレーション1005で始まる。セントロイドとは、統計学的に意義のあるログされたユーザピックの各々への距離の和のある関数が最小であるところの位置である。例えば、一実施形態では、セントロイドは、URL(ローカルバイアスを示すURL)の実際の家屋(brick-and-mortar)具現化の位置を高い精度で表わす。ローカルバイアスが存在しない場合には、セントロイド位置は、ほとんど又は全く意味がない。例えば、家屋具現化を伴わないURLは、国家規模でのローカルバイアスを示すことができない。
FIG. 10 illustrates a process for providing a user with more relevant search results based on the user's position relative to the position associated with the pick, according to one embodiment of the present invention. The
勢力範囲とは、その中ではURLがユーザに強くアピールすると予想され且つその外ではほとんどアピールしないと予想される地理的半径である。この半径が小さいほど、アピール作用の下落が急峻となり、又はアピール作用がより「局所化」される。勢力範囲の半径は、ローカルバイアスのある尺度に逆比例する。例えば、www.canariesbaseball.comのような非常に局所的なURLは、スー・フォール、SD(即ち、スー・フォール・カナリアのホームタウン)を中心とする非常にぴったりした勢力範囲を形成する。 The power range is the geographical radius within which the URL is expected to appeal strongly to the user and is unlikely to appeal outside of it. The smaller this radius, the steeper the fall of the appeal effect or the more “localized” the appeal effect. The radius of the power range is inversely proportional to some measure of local bias. For example, www. canaries baseball. A very local URL, such as com, forms a very close range of power centered around Sioux Falls, SD (ie, Sioux Falls canary hometown).
オペレーション1010において、統計学的データに基づいて勢力範囲が調整される。例えば、ある位置は、他の位置よりも多数のクリックを発生する。生のクリックスコアデータは、不均衡を反映するように調整される。
In
オペレーション1015において、ユーザの地理的位置が、特定の問合せに対する応答として1組の予め計算された位置データと比較され、そしてサーチ結果スコアが、ユーザの地理的位置に基づいて調整される。近傍にあって高度に局所化されたURLのスコアは増加され、一方、遠方のURLのスコアは減少される(著しい局所化バイアスを伴わないURLのスコアは不変のままとされる)。
In
オペレーション1020において、ユーザの地理的位置に少なくとも一部分基づくサーチ結果がユーザに与えられる。これは、ユーザが初期の多数の結果の中で主観的に関連性のある結果を受け取るのを許す。例えば、従来技術の構成とは対照的に、“state tax form(州税フォーム)”を入力するワイオミングのユーザには、ワイオミング州税フォームが容易に与えられる。
In
<ユーザによる局所化>
局所化は、上述したように、ピックに基づいてもよいし、又は別の実施形態により、ユーザに基づいてもよい。本発明の一実施形態では、ユーザに基づく局所化は、人気のある問合せに対する結果を管轄区によりキャッシュ記憶し、次いで、リアルタイム計算を伴わずに位置に基づいてユーザへ発行するのを許す。
< Localization by user >
Localization may be based on picks, as described above, or may be based on users according to another embodiment. In one embodiment of the invention, user-based localization allows results for popular queries to be cached by jurisdiction and then issued to the user based on location without real-time computation.
図11は、本発明の一実施形態により、ユーザの位置に基づいて、より関連性のあるサーチ結果をユーザに与えるプロセスを示す。図11に示すプロセス1100は、所与の問合せに対するクリックの指定部分を考慮する管轄区を、最高レベルの管轄区でスタートして、決定するようなオペレーション1105で始まる。例えば、問合せ“car insurance(自動車保険)”は、US及びUKサイトの混合を生じ、UKに位置するユーザからのUKサイトのクリックの大半と、USに位置するユーザからのUSサイトのクリックの大半を伴う。
FIG. 11 illustrates a process for providing a user with more relevant search results based on the user's location, according to one embodiment of the present invention. The
オペレーション1110において、クリックの指定のスレッシュホールド部分を考慮する管轄区に対するクリックスコアが増加され、そしてその管轄区にタグ付けされる個別の結果リストが生成される。
In
オペレーション1115において、その管轄区の外側のユーザに対するクリックスコアが減少され、クリックの指定のスレッシュホールド部分を考慮する管轄区の外側のユーザに対する一般的なリストを生成する。別の実施形態では、特殊な管轄区に接近したユーザに基づいてリアルタイム混合リストが生成される。
In
オペレーション1116において、クリックの指定のスレッシュホールド部分を考慮する管轄区がない場合には、オペレーション1120におけるユーザの管轄区に基づき結果が与えられる。
In
オペレーション1116において、クリックの指定のスレッシュホールド部分を考慮する管轄区が依然存在する場合には、オペレーション1125の低レベル管轄区へ進み、そこから、オペレーション1105へ進むことにより、プロセスが繰り返される。
In
別の実施形態では、問合せに関わりなく、位置がURLと相関される。これは、より多くのデータを集計するので、著しい統計学的利点を有する。例えば、問合せに対して特定の州税サイトをピックした全ユーザの源泉が考慮され、次いで、その特定のサイトには、当該問合せに関わりなく最も顕著な州におけるユーザに対して特別な重みが与えられる。ワイオミングのユーザが“Florida tax form(フロリダ税フォーム)”を入力した場合には潜在的な欠点が生じる。ワイオミング州税サイトが結果の中にある場合には、そのスコアが、著しい、保証されない増加を得る。 In another embodiment, the location is correlated with the URL regardless of the query. This has significant statistical advantages as it aggregates more data. For example, the source of all users who picked a particular state tax site for a query is considered, and that particular site is then given a special weight to users in the most prominent state regardless of that query. It is done. A potential drawback occurs when a Wyoming user enters a "Florida tax form". If a Wyoming tax site is in the results, its score gets a significant, unguaranteed increase.
<一般的事柄>
本発明の実施形態は、情報を概念的に編成し及びプレゼンテーションする方法及びシステムであって、情報の編成及びプレゼンテーションに対するユーザの応答の相関を使用して、情報の最適な編成及びプレゼンテーションを決定するような方法及びシステムを提供する。多数の実施形態に関して上述したが、本発明の別の実施形態には多数の付加的な応用が存在する。
< General matters >
Embodiments of the present invention are methods and systems for conceptually organizing and presenting information, using correlation of user responses to information organization and presentation to determine the optimal organization and presentation of information. Such a method and system are provided. Although described above with respect to numerous embodiments, there are numerous additional applications in alternative embodiments of the present invention.
本発明は、種々のオペレーションを包含する。多数の方法を、それらの最も基本的な形態で説明したが、本発明の基本的な範囲から逸脱せずに、それらの方法にオペレーションを追加したり又は削除したりすることができる。本発明のオペレーションは、ハードウェアコンポーネントにより実行されてもよいし、又は上述したように、マシン実行可能な命令で実施されてもよい。或いは又、前記ステップは、ハードウェア及びソフトウェアの組合せにより遂行されてもよい。本発明は、上述した本発明によるプロセスを実行するためにコンピュータ(又は他の電子装置)をプログラムするのに使用できる命令が記憶されたマシン読み取り可能な媒体を備えたコンピュータプログラム製品として提供されてもよい。 The present invention encompasses various operations. A number of methods have been described in their most basic form, but operations can be added to or deleted from these methods without departing from the basic scope of the invention. The operations of the present invention may be performed by hardware components or may be implemented with machine-executable instructions, as described above. Alternatively, the steps may be performed by a combination of hardware and software. The present invention is provided as a computer program product comprising a machine readable medium having stored thereon instructions that can be used to program a computer (or other electronic device) to perform the process according to the present invention described above. Also good.
図12は、本発明の実施形態により、図3を参照して上述したように、サーバーDSP320又はクライアントDSP305−308に対して使用できるデジタル処理システムの実施形態を示す。本発明の別の実施形態では、処理システム1201は、バス1207に結合されたプロセッサ1203を備えたコンピュータ又はセットトップボックスでよい。一実施形態では、メモリ1205、記憶装置1211、ディスプレイコントローラ1209、通信インターフェイス1213、及び入力/出力コントローラ1215も、バス1207に結合される。
FIG. 12 illustrates an embodiment of a digital processing system that can be used for
処理システム1201は、通信インターフェイス1213を経て外部システムにインターフェイスする。通信インターフェイス1213は、アナログモデム、サービス総合デジタル網(ISDN)モデム、ケーブルモデム、デジタル加入者ライン(DSL)モデム、T−1ラインインターフェイス、T−3ラインインターフェイス、光学キャリアインターフェイス(例えば、OC−3)、トークンリングインターフェイス、衛星送信インターフェイス、装置を他の装置へ結合するためのワイヤレスインターフェイス又は他のインターフェイスを含むことができる。又、通信インターフェイス1213は、無線トランシーバ又はワイヤレス電話信号等を含んでもよい。
The
本発明の一実施形態では、通信信号1225は、通信インターフェイス1213とクラウド(cloud)1230との間で受信/送信される。本発明の一実施形態では、通信信号1225を使用して、処理システム1201を、別のコンピュータシステム、ネットワークハブ、ルーター等にインターフェイスすることができる。本発明の一実施形態では、通信信号1225は、ワイヤ、ケーブル、光ファイバを経て、又は大気中等を経て通信されるマシン読み取り可能な媒体であると考えられる。
In one embodiment of the invention, the communication signal 1225 is received / transmitted between the communication interface 1213 and the cloud 1230. In one embodiment of the invention, communication signal 1225 may be used to
本発明の一実施形態では、プロセッサ1203は、従来のマイクロプロセッサ、例えば、インテルペンティウムファミリーマイクロプロセッサ、モトローラファミリーマイクロプロセッサ等でよいが、これらに限定されない。メモリ1205は、ダイナミックランダムアクセスメモリ(DRAM)のようなマシン読み取り可能な媒体でよく、又、スタティックランダムアクセスメモリ(SRAM)を含んでもよい。ディスプレイコントローラ1209は、従来の仕方で、ディスプレイ1219を制御し、これは、本発明の一実施形態では、陰極線管(CRT)、液晶ディスプレイ(LCD)、アクティブマトリクスディスプレイ、テレビジョンモニタ等でよい。入力/出力コントローラ1215に結合された入力/出力装置1217は、キーボード、ディスクドライブ、プリンタ、スキャナ、並びに他の入力及び出力装置、マウス、トラックボール、トラックパッド等を含む、でよい。 In one embodiment of the present invention, the processor 1203 may be a conventional microprocessor, such as, but not limited to, an Intel Pentium family microprocessor, a Motorola family microprocessor, and the like. Memory 1205 may be a machine-readable medium such as dynamic random access memory (DRAM) and may include static random access memory (SRAM). Display controller 1209 controls display 1219 in a conventional manner, which may be a cathode ray tube (CRT), liquid crystal display (LCD), active matrix display, television monitor, etc., in one embodiment of the invention. Input / output devices 1217 coupled to input / output controller 1215 may include keyboards, disk drives, printers, scanners, and other input and output devices, mice, trackballs, trackpads, and the like.
記憶装置1211は、マシン読み取り可能な媒体、例えば、磁気ハードディスク、フロッピー(登録商標)ディスク、光学ディスク、スマートカード、又は別の形態のデータ記憶装置を含んでもよいが、それらに限定されない。本発明の一実施形態では、記憶装置1211は、取り外し可能な媒体、リードオンリ媒体、読み取り可能/書き込み可能な媒体等を含んでもよい。あるデータは、コンピュータシステム1201におけるソフトウェアの実行中に、直接メモリアクセスプロセスによりメモリ1205へ書き込まれてもよい。ソフトウェアは、記憶装置1211、メモリ1205に存在してもよいし、或いはモデム又は通信インターフェイス1213を経て送信又は受信されてもよいことが明らかである。説明上、「マシン読み取り可能な媒体」という語は、データや情報を記憶するか、又はプロセッサ1203により実行するための一連の命令をエンコードして、プロセッサ1203が本発明の方法を実行できるようにするための媒体を包含するものとする。又、「マシン読み取り可能な媒体」という語は、ソリッドステートメモリ、光学及び磁気ディスク、搬送波信号等を含むものとするが、これらに限定されない。
Storage device 1211 may include, but is not limited to, a machine readable medium, such as a magnetic hard disk, floppy disk, optical disk, smart card, or another form of data storage device. In one embodiment of the present invention, the storage device 1211 may include removable media, read-only media, readable / writable media, and the like. Certain data may be written to memory 1205 by a direct memory access process during execution of software in
以上、多数の実施形態について本発明を説明したが、当業者であれば、本発明がこれらの実施形態に限定されず、特許請求の範囲の精神及び範囲内で変更や修正を加えて実施できることが明らかであろう。従って、以上の説明は、本発明を例示するもので、何ら限定を課すものではない。 As described above, the present invention has been described with respect to a number of embodiments. However, those skilled in the art can implement the present invention without any limitation to these embodiments and with changes and modifications within the spirit and scope of the appended claims. Will be clear. Accordingly, the above description is illustrative of the present invention and is not intended to impose any limitation.
Claims (24)
2人以上のユーザの各々から1つ以上の応答を受け取るステップであって、これら応答が前記概念的に関係した情報のプレゼンテーションに関するものであるステップと、
2人以上のユーザからの前記応答を相関するステップと、
前記相関された応答に基づいて前記概念的に関係した情報のプレゼンテーションを変更するステップとを備えた方法。 Presenting a set of conceptually related information to a plurality of users;
Receiving one or more responses from each of two or more users, wherein the responses relate to the presentation of the conceptually related information;
Correlating the responses from two or more users;
Changing the presentation of the conceptually related information based on the correlated response.
前記概念的に関係した情報を複数のユーザにプレゼンテーションすると共に、そのユーザ応答を前記サーバーDPSに通信するための1つ以上のクライアントDPSと、を備えたシステム。 A server digital processing system (DPS) that communicates a set of conceptually related information to a plurality of client DPSs and receives one or more user responses from each of two or more users, the responses Concerning the presentation of conceptually related information, and further correlating the responses from two or more users and modifying the conceptually related information presentation based on the correlated responses Server DPS,
One or more client DPSs for presenting the conceptually related information to a plurality of users and communicating the user responses to the server DPS.
1組の概念的に関係した情報を複数のユーザへプレゼンテーションするステップと、
2人以上のユーザの各々から1つ以上の応答を受け取るステップであって、これら応答が前記概念的に関係した情報のプレゼンテーションに関するものであるステップと、
2人以上のユーザからの前記応答を相関するステップと、
前記相関された応答に基づいて前記概念的に関係した情報のプレゼンテーションを変更するステップとを含む方法を遂行するようにさせる実行可能な命令を与えるマシン読み取り可能な媒体。 When executed by the processor, the processor
Presenting a set of conceptually related information to a plurality of users;
Receiving one or more responses from each of two or more users, wherein the responses relate to the presentation of the conceptually related information;
Correlating the responses from two or more users;
Altering the presentation of the conceptually related information based on the correlated response to provide a machine-readable medium that provides executable instructions to cause the method to be performed.
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US52813903P | 2003-12-08 | 2003-12-08 | |
US10/853,552 US7181447B2 (en) | 2003-12-08 | 2004-05-24 | Methods and systems for conceptually organizing and presenting information |
US10/853,860 US7451131B2 (en) | 2003-12-08 | 2004-05-25 | Methods and systems for providing a response to a query |
US10/917,721 US7739274B2 (en) | 2003-12-08 | 2004-08-12 | Methods and systems for providing a response to a query |
US10/944,251 US7152061B2 (en) | 2003-12-08 | 2004-09-16 | Methods and systems for providing a response to a query |
PCT/US2004/041254 WO2005057368A2 (en) | 2003-12-08 | 2004-12-07 | Methods and systems for conceptually organizing and presenting information |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007513439A true JP2007513439A (en) | 2007-05-24 |
JP2007513439A5 JP2007513439A5 (en) | 2008-01-31 |
Family
ID=34682419
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006543979A Pending JP2007513439A (en) | 2003-12-08 | 2004-12-07 | Method and system for conceptually organizing and presenting information |
JP2006543980A Pending JP2007513440A (en) | 2003-12-08 | 2004-12-07 | Method and system for conceptually organizing and presenting information |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006543980A Pending JP2007513440A (en) | 2003-12-08 | 2004-12-07 | Method and system for conceptually organizing and presenting information |
Country Status (7)
Country | Link |
---|---|
EP (2) | EP1697865A4 (en) |
JP (2) | JP2007513439A (en) |
CN (2) | CN1898638A (en) |
CA (2) | CA2546492C (en) |
DE (2) | DE04813564T1 (en) |
ES (2) | ES2288455T1 (en) |
WO (4) | WO2005057368A2 (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8832098B2 (en) * | 2008-07-29 | 2014-09-09 | Yahoo! Inc. | Research tool access based on research session detection |
US20100070488A1 (en) * | 2008-09-12 | 2010-03-18 | Nortel Networks Limited | Ranking search results based on affinity criteria |
CN101923545B (en) * | 2009-06-15 | 2012-10-10 | 北京百分通联传媒技术有限公司 | Method for recommending personalized information |
US20130145024A1 (en) * | 2010-08-16 | 2013-06-06 | Nokia Corporation | Method and apparatus for transfer of radio resource allocation |
US20150081653A1 (en) * | 2013-09-13 | 2015-03-19 | Yahoo! Inc. | Type free search assist |
CN104102744B (en) * | 2014-07-31 | 2018-10-26 | 宇龙计算机通信科技(深圳)有限公司 | Data retrieval method and data searcher |
CN104537072B (en) * | 2014-12-30 | 2019-03-12 | 百度在线网络技术(北京)有限公司 | Searching method and device |
CN108027817B (en) * | 2015-12-30 | 2022-05-10 | 谷歌有限责任公司 | User-based group association suggested queries |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09153060A (en) * | 1995-11-30 | 1997-06-10 | Matsushita Electric Ind Co Ltd | Method and device for information retrieval |
JP2002318801A (en) * | 2001-04-20 | 2002-10-31 | Yuji Nobemoto | Marketing system |
JP2003167852A (en) * | 2001-11-29 | 2003-06-13 | Ricoh Co Ltd | Information providing system |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6421675B1 (en) * | 1998-03-16 | 2002-07-16 | S. L. I. Systems, Inc. | Search engine |
US8121891B2 (en) * | 1998-11-12 | 2012-02-21 | Accenture Global Services Gmbh | Personalized product report |
US6446035B1 (en) * | 1999-05-05 | 2002-09-03 | Xerox Corporation | Finding groups of people based on linguistically analyzable content of resources accessed |
WO2001018685A2 (en) * | 1999-09-03 | 2001-03-15 | Lewis, Robert | Improved method, system, and architecture for information display and organization |
US6546388B1 (en) * | 2000-01-14 | 2003-04-08 | International Business Machines Corporation | Metadata search results ranking system |
JP2002236699A (en) * | 2001-02-09 | 2002-08-23 | Asahi Kasei Corp | Information retrieval system, server for management and control program |
US6920448B2 (en) * | 2001-05-09 | 2005-07-19 | Agilent Technologies, Inc. | Domain specific knowledge-based metasearch system and methods of using |
US7117434B2 (en) * | 2001-06-29 | 2006-10-03 | International Business Machines Corporation | Graphical web browsing interface for spatial data navigation and method of navigating data blocks |
-
2004
- 2004-12-07 WO PCT/US2004/041254 patent/WO2005057368A2/en active Application Filing
- 2004-12-07 EP EP04813564A patent/EP1697865A4/en not_active Ceased
- 2004-12-07 CA CA2546492A patent/CA2546492C/en not_active Expired - Fee Related
- 2004-12-07 CA CA2546494A patent/CA2546494C/en not_active Expired - Fee Related
- 2004-12-07 JP JP2006543979A patent/JP2007513439A/en active Pending
- 2004-12-07 DE DE04813564T patent/DE04813564T1/en active Pending
- 2004-12-07 ES ES04813565T patent/ES2288455T1/en active Pending
- 2004-12-07 ES ES04813564T patent/ES2288454T1/en active Pending
- 2004-12-07 CN CNA2004800358389A patent/CN1898638A/en active Pending
- 2004-12-07 CN CNB2004800358406A patent/CN100511223C/en not_active Expired - Fee Related
- 2004-12-07 JP JP2006543980A patent/JP2007513440A/en active Pending
- 2004-12-07 EP EP04813565A patent/EP1706816A4/en not_active Withdrawn
- 2004-12-07 WO PCT/US2004/041255 patent/WO2005057369A2/en active Application Filing
- 2004-12-07 WO PCT/US2004/041252 patent/WO2005057367A2/en active Application Filing
- 2004-12-07 DE DE04813565T patent/DE04813565T1/en active Pending
- 2004-12-07 WO PCT/US2004/041089 patent/WO2005057366A2/en active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH09153060A (en) * | 1995-11-30 | 1997-06-10 | Matsushita Electric Ind Co Ltd | Method and device for information retrieval |
JP2002318801A (en) * | 2001-04-20 | 2002-10-31 | Yuji Nobemoto | Marketing system |
JP2003167852A (en) * | 2001-11-29 | 2003-06-13 | Ricoh Co Ltd | Information providing system |
Also Published As
Publication number | Publication date |
---|---|
CN100511223C (en) | 2009-07-08 |
WO2005057367A2 (en) | 2005-06-23 |
EP1697865A4 (en) | 2007-10-10 |
WO2005057368A2 (en) | 2005-06-23 |
CA2546492A1 (en) | 2005-06-23 |
DE04813564T1 (en) | 2007-05-03 |
WO2005057369A2 (en) | 2005-06-23 |
WO2005057369A3 (en) | 2006-06-01 |
CA2546494A1 (en) | 2005-06-23 |
JP2007513440A (en) | 2007-05-24 |
WO2005057368A3 (en) | 2006-03-02 |
CN1898638A (en) | 2007-01-17 |
ES2288454T1 (en) | 2008-01-16 |
EP1697865A2 (en) | 2006-09-06 |
WO2005057367A3 (en) | 2006-03-09 |
DE04813565T1 (en) | 2007-04-05 |
CA2546494C (en) | 2014-03-25 |
ES2288455T1 (en) | 2008-01-16 |
EP1706816A2 (en) | 2006-10-04 |
CA2546492C (en) | 2014-02-11 |
WO2005057366A2 (en) | 2005-06-23 |
WO2005057366A3 (en) | 2005-12-29 |
EP1706816A4 (en) | 2007-10-24 |
CN1890664A (en) | 2007-01-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7739274B2 (en) | Methods and systems for providing a response to a query | |
US7451131B2 (en) | Methods and systems for providing a response to a query | |
US20060230040A1 (en) | Methods and systems for providing a response to a query | |
US10289712B2 (en) | Method, system, and graphical user interface for alerting a computer user to new results for a prior search | |
AU2011201819B2 (en) | Propagating useful information among related web pages, such as web pages of a website | |
US8176082B2 (en) | Search engine and indexing techniques | |
US20010037325A1 (en) | Method and system for locating internet users having similar navigation patterns | |
US20150161256A1 (en) | Method, System, and Graphical User Interface for Providing Personalized Recommendations of Popular Search Queries | |
EP1203323A1 (en) | A process for improving search engine efficiency using user feedback | |
JP2007513439A (en) | Method and system for conceptually organizing and presenting information |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071207 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071207 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100726 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101220 |