JP2018045332A - Estimation device, estimation method, and estimation program - Google Patents

Estimation device, estimation method, and estimation program Download PDF

Info

Publication number
JP2018045332A
JP2018045332A JP2016178058A JP2016178058A JP2018045332A JP 2018045332 A JP2018045332 A JP 2018045332A JP 2016178058 A JP2016178058 A JP 2016178058A JP 2016178058 A JP2016178058 A JP 2016178058A JP 2018045332 A JP2018045332 A JP 2018045332A
Authority
JP
Japan
Prior art keywords
query
user
intention
search
estimation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2016178058A
Other languages
Japanese (ja)
Other versions
JP6782591B2 (en
Inventor
友貴 矢野
Tomoki Yano
友貴 矢野
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Yahoo Japan Corp
Original Assignee
Yahoo Japan Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Yahoo Japan Corp filed Critical Yahoo Japan Corp
Priority to JP2016178058A priority Critical patent/JP6782591B2/en
Publication of JP2018045332A publication Critical patent/JP2018045332A/en
Application granted granted Critical
Publication of JP6782591B2 publication Critical patent/JP6782591B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a device, method, and program that appropriately estimate the purpose of a query which is input by a user.SOLUTION: An estimation device 100 includes an acquisition unit 131 and an estimation unit 132. The acquisition unit 131 obtains a query used for search by a user who uses a terminal device. The estimation unit 132 estimates the purpose of the query, on the basis of the action history of the user before the user uses the query. For example, the estimation unit 132 estimates the purpose of the query on the basis of an input query which was input by the user prior to input of the query.SELECTED DRAWING: Figure 2

Description

本発明は、推定装置、推定方法、及び推定プログラムに関する。   The present invention relates to an estimation device, an estimation method, and an estimation program.

従来、検索に関する各種情報を推定する技術が提供されている。例えば、多くのキーワードを含むクエリに基づいて求められた検索結果のランク付けに関する技術が提供されている。   Conventionally, techniques for estimating various types of information related to search have been provided. For example, a technique related to ranking of search results obtained based on a query including many keywords is provided.

特開2014−532928号公報JP 2014-532928 A

しかしながら、上記の従来技術では、ユーザが入力したクエリの意図を適切に推定することができるとは限らない。例えば、多くのキーワードを含むクエリである場合、そのクエリを用いて検索された検索回数が少ないこと等により、ユーザが入力したクエリの意図を適切に推定することが難しい場合がある。   However, in the above-described conventional technology, it is not always possible to appropriately estimate the intention of the query input by the user. For example, in the case of a query including many keywords, it may be difficult to appropriately estimate the intention of the query input by the user due to a small number of searches performed using the query.

本願は、上記に鑑みてなされたものであって、ユーザが入力したクエリの意図を適切に推定する推定装置、推定方法、及び推定プログラムを提供することを目的とする。   The present application has been made in view of the above, and an object thereof is to provide an estimation device, an estimation method, and an estimation program for appropriately estimating the intention of a query input by a user.

本願に係る推定装置は、端末装置を利用するユーザが検索に使用したクエリを取得する取得部と、前記クエリを前記ユーザが使用する前における前記ユーザの行動履歴に基づいて、前記クエリの意図を推定する推定部と、を備えることを特徴とする。   The estimation apparatus according to the present application determines an intention of the query based on an acquisition unit that acquires a query used for a search by a user using a terminal device, and an action history of the user before the user uses the query. An estimation unit for estimation.

実施形態の一態様によれば、ユーザが入力したクエリの意図を適切に推定することができるという効果を奏する。   According to one aspect of the embodiment, there is an effect that it is possible to appropriately estimate the intention of the query input by the user.

図1は、実施形態に係る推定処理の一例を示す図である。FIG. 1 is a diagram illustrating an example of an estimation process according to the embodiment. 図2は、実施形態に係る検索装置の構成例を示す図である。FIG. 2 is a diagram illustrating a configuration example of the search device according to the embodiment. 図3は、実施形態に係るユーザ情報記憶部の一例を示す図である。FIG. 3 is a diagram illustrating an example of a user information storage unit according to the embodiment. 図4は、実施形態に係る行動情報記憶部の一例を示す図である。FIG. 4 is a diagram illustrating an example of the behavior information storage unit according to the embodiment. 図5は、実施形態に係る索引情報記憶部の一例を示す図である。FIG. 5 is a diagram illustrating an example of the index information storage unit according to the embodiment. 図6は、実施形態に係る商品情報記憶部の一例を示す図である。FIG. 6 is a diagram illustrating an example of a product information storage unit according to the embodiment. 図7は、実施形態に係る推定処理の一例を示すフローチャートである。FIG. 7 is a flowchart illustrating an example of the estimation process according to the embodiment. 図8は、実施形態に係るクエリの意図推定の一例を示す図である。FIG. 8 is a diagram illustrating an example of query intention estimation according to the embodiment. 図9は、実施形態に係る遷移確率に基づくクエリの意図推定の一例を示す図である。FIG. 9 is a diagram illustrating an example of query intention estimation based on transition probabilities according to the embodiment. 図10は、検索装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。FIG. 10 is a hardware configuration diagram illustrating an example of a computer that realizes the function of the search device.

以下に、本願に係る推定装置、推定方法、及び推定プログラムを実施するための形態(以下、「実施形態」と呼ぶ)について図面を参照しつつ詳細に説明する。なお、この実施形態により本願に係る推定装置、推定方法、及び推定プログラムが限定されるものではない。また、以下の各実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。   Hereinafter, a mode for carrying out an estimation device, an estimation method, and an estimation program according to the present application (hereinafter referred to as “embodiment”) will be described in detail with reference to the drawings. In addition, the estimation apparatus, the estimation method, and the estimation program according to the present application are not limited by this embodiment. In the following embodiments, the same portions are denoted by the same reference numerals, and redundant description is omitted.

(実施形態)
〔1.推定処理〕
図1を用いて、実施形態に係る推定処理の一例について説明する。図1は、実施形態に係る推定処理の一例を示す図である。図1では、検索装置100は、クエリをユーザが使用する前におけるユーザの行動履歴に基づいて、ユーザが使用したクエリの意図(以下、単に「クエリ意図」ともいう)を推定する。例えば、検索装置100は、電子商取引において提供される商品の検索に用いたクエリの履歴に基づいて、ユーザが使用したクエリの意図を推定する。また、図1では、検索装置100は、推定したユーザのクエリ意図に基づいて、外部の情報処理装置へ購入の対象に関する情報を提供する。
(Embodiment)
[1. (Estimation process)
An example of the estimation process according to the embodiment will be described with reference to FIG. FIG. 1 is a diagram illustrating an example of an estimation process according to the embodiment. In FIG. 1, the search device 100 estimates the intention of a query used by the user (hereinafter also simply referred to as “query intention”) based on the user's behavior history before the user uses the query. For example, the search device 100 estimates the intention of the query used by the user based on the history of queries used for searching for products provided in electronic commerce. Further, in FIG. 1, the search device 100 provides information related to the purchase target to an external information processing device based on the estimated query intention of the user.

図1に示すように、推定システム1には、端末装置10と、広告配信装置50と、検索装置100とが含まれる。端末装置10と、広告配信装置50と、検索装置100とは図示しない所定の通信網を介して、有線または無線により通信可能に接続される。また、図1に示した推定システム1には、複数台の端末装置10や、複数台の広告配信装置50や、複数台の検索装置100が含まれてもよい。   As illustrated in FIG. 1, the estimation system 1 includes a terminal device 10, an advertisement distribution device 50, and a search device 100. The terminal device 10, the advertisement distribution device 50, and the search device 100 are connected to be communicable by wire or wireless via a predetermined communication network (not shown). In addition, the estimation system 1 illustrated in FIG. 1 may include a plurality of terminal devices 10, a plurality of advertisement distribution devices 50, and a plurality of search devices 100.

端末装置10は、ユーザによって利用される情報処理装置である。端末装置10は、例えば、スマートフォンや、タブレット型端末や、ノート型PC(Personal Computer)や、デスクトップPCや、携帯電話機や、PDA(Personal Digital Assistant)等により実現される。図1に示す例においては、端末装置10がユーザが利用するスマートフォンである場合を示す。なお、以下では、端末装置10をユーザと表記する場合がある。すなわち、以下では、ユーザを端末装置10と読み替えることもできる。具体的には、図1では、端末装置10がユーザID「U1」により識別されるユーザ(以下、「ユーザU1」とする場合がある)が利用するスマートフォンである場合を示す。   The terminal device 10 is an information processing device used by a user. The terminal device 10 is realized by, for example, a smartphone, a tablet terminal, a notebook PC (Personal Computer), a desktop PC, a mobile phone, a PDA (Personal Digital Assistant), or the like. In the example shown in FIG. 1, the case where the terminal device 10 is a smartphone used by the user is shown. Hereinafter, the terminal device 10 may be referred to as a user. That is, hereinafter, the user can be read as the terminal device 10. Specifically, FIG. 1 illustrates a case where the terminal device 10 is a smartphone used by a user identified by the user ID “U1” (hereinafter, may be referred to as “user U1”).

また、図1に示す例においては、端末装置10の画面の表示に応じて、端末装置10を端末装置10−1〜10−3として説明する。なお、端末装置10−1〜10−3は同一の端末装置10である。また、以下では、端末装置10−1〜10−3について、特に区別なく説明する場合には、端末装置10と記載する。   In the example illustrated in FIG. 1, the terminal device 10 will be described as terminal devices 10-1 to 10-3 in accordance with the display of the screen of the terminal device 10. The terminal devices 10-1 to 10-3 are the same terminal device 10. Hereinafter, the terminal devices 10-1 to 10-3 are referred to as the terminal device 10 when they are not particularly distinguished.

検索装置100は、ユーザが検索に使用したクエリを取得し、そのクエリをユーザが使用する前におけるユーザの行動履歴に基づいて、そのクエリの意図を推定する推定装置である。また、検索装置100は、端末装置10から取得したクエリに対する検索結果を端末装置10に提供する検索サービスを提供する。図1の例では、検索装置100は、所定の電子商取引において取引される商品またはサービス(以下、単に「商品」とする)に関する検索結果を端末装置10へ提供する。図1の例では、検索装置100が所定の電子商取引サービスを提供するものとする。なお、外部の情報処理装置が所定の電子商取引サービスを提供する場合、検索装置100は検索サービスを提供しなくてもよい。この場合、検索装置100は、検索サービスを提供する外部の情報処理装置等からユーザの行動情報を取得し、取得した行動情報に基づくクエリ意図の推定と、推定したクエリ意図に基づくサービスの提供のみを行ってもよい。   The search device 100 is an estimation device that acquires a query used by a user for a search and estimates the intention of the query based on a user's behavior history before the user uses the query. In addition, the search device 100 provides a search service that provides the terminal device 10 with a search result for the query acquired from the terminal device 10. In the example of FIG. 1, the search device 100 provides the terminal device 10 with a search result related to a product or service (hereinafter simply referred to as “product”) traded in a predetermined electronic commerce. In the example of FIG. 1, it is assumed that the search device 100 provides a predetermined electronic commerce service. Note that when the external information processing apparatus provides a predetermined electronic commerce service, the search apparatus 100 may not provide the search service. In this case, the search apparatus 100 acquires user behavior information from an external information processing apparatus or the like that provides the search service, and only estimates the query intention based on the acquired behavior information and provides the service based on the estimated query intention. May be performed.

また、図1の例では、検索装置100は、ユーザのクエリ意図が所定の条件を満たす場合、広告配信装置50へそのユーザを特定する情報を提供するものとする。具体的には、図1の例では、検索装置100は、ユーザのクエリ意図が「贈答」等の購入に関する意図である場合、広告配信装置50へそのユーザを特定する情報を提供するものとする。   Further, in the example of FIG. 1, the search device 100 provides information specifying the user to the advertisement distribution device 50 when the user's query intention satisfies a predetermined condition. Specifically, in the example of FIG. 1, when the user's query intention is an intention related to purchase such as “gift”, the search apparatus 100 provides information specifying the user to the advertisement distribution apparatus 50. .

なお、図1の例に示す各日時「dt*」中の「dt」に続く「*(*は任意の数値)」は、対応する行動等が行われた日時を示し、日時「dt*」は、「*」の値が大きい程、日付が新しいものとする。例えば、日時「dt12」は、日時「dt11」に比べて、「dt」に続く数値が大きいため、日付がより新しいことを示す。すなわち、図1に示す例では、日時「dt12」においてユーザU1が行った行動は、日時「dt11」においてユーザU1が行った行動よりも後に行われたことを示す。   Note that “* (* is an arbitrary numerical value)” following “dt” in each date and time “dt *” shown in the example of FIG. 1 indicates the date and time when the corresponding action or the like was performed, and the date and time “dt *”. The date becomes newer as the value of “*” is larger. For example, the date “dt12” indicates that the date is newer because the numerical value following “dt” is larger than the date “dt11”. That is, in the example illustrated in FIG. 1, the action performed by the user U1 at the date “dt12” is performed after the action performed by the user U1 at the date “dt11”.

また、以下では、ユーザU1のクエリ意図の変更に応じて、検索装置100を検索装置100−1〜100−3として説明する。すなわち、図1では、検索装置100−1、100−2、100−3の順で時間が経過していることを示す。なお、検索装置100−1〜100−3は同一の検索装置100である。また、以下では、検索装置100−1〜100−3について、特に区別することなく説明する場合には、検索装置100と記載する。また、以下では、ユーザU1のクエリ意図の変更に応じて、ユーザ情報記憶部121をユーザ情報記憶部121−1〜121−3として説明する。すなわち、図1では、ユーザ情報記憶部121−1、121−2、121−3の順で時間が経過していることを示す。また、ユーザ情報記憶部121−1〜121−3は同一のユーザ情報記憶部121である。また、以下では、ユーザ情報記憶部121−1〜121−3について、特に区別することなく説明する場合には、ユーザ情報記憶部121と記載する。   In the following, the search device 100 will be described as search devices 100-1 to 100-3 in accordance with the change in query intention of the user U1. That is, FIG. 1 shows that time has elapsed in the order of the search devices 100-1, 100-2, and 100-3. The search devices 100-1 to 100-3 are the same search device 100. Hereinafter, the search devices 100-1 to 100-3 will be referred to as the search device 100 when they are described without particular distinction. Hereinafter, the user information storage unit 121 will be described as user information storage units 121-1 to 121-3 in accordance with a change in the query intention of the user U <b> 1. That is, FIG. 1 shows that time has passed in the order of the user information storage units 121-1, 121-2, and 121-3. Further, the user information storage units 121-1 to 121-3 are the same user information storage unit 121. In the following description, the user information storage units 121-1 to 121-3 are referred to as the user information storage unit 121 when they are not particularly distinguished.

なお、ここでいうクエリ意図は、クエリ意図の推定対象となるクエリをユーザが使用した時点におけるユーザの目的等を意味する。なお、図1では、説明を簡単にするために、ユーザU1のクエリ意図が購入に関する意図である「贈答」である場合を示すが、クエリ意図が購入に関する意図に限らず、例えば、「検索」、「比較」、「暇つぶし」等の種々のクエリ意図であってもよい。また、図1中のユーザ情報記憶部121−1に示すユーザU1のクエリ意図「−」は、ユーザU1のクエリ意図が推定されていない状態を示す。例えば、図1中のユーザ情報記憶部121−1に示すユーザU1のクエリ意図「−」は、初期化された状態、すなわち意図推定の対象となるクエリが未入力の状態であることを示す。   The query intention here means the purpose of the user at the time when the user uses the query that is the target of the query intention estimation. For the sake of simplicity, FIG. 1 shows a case where the query intention of the user U1 is “gift” that is an intention related to purchase, but the query intention is not limited to an intention related to purchase. Various query intentions such as “comparison” and “kill time” may be used. Further, the query intention “−” of the user U1 shown in the user information storage unit 121-1 in FIG. 1 indicates a state where the query intention of the user U1 is not estimated. For example, the query intention “−” of the user U1 shown in the user information storage unit 121-1 in FIG. 1 indicates that the query is initialized, that is, the query that is the target of intention estimation is not input.

まず、検索装置100−1は、日時dt11において、ユーザU1が利用する端末装置10−1からクエリを取得する(ステップS11)。図1の例では、検索装置100−1は、端末装置10−1からクエリ「財布 ギフト」を取得する。図1に示す例において、ユーザU1は、端末装置10−1の画面に表示された検索装置100が提供する電子商取引サービスに関する通販サイトAのページW11中の検索窓にクエリ「財布 ギフト」を入力し、検索ボタンを押下する。そして、端末装置10−1は、検索装置100−1へクエリ「財布 ギフト」を送信する。   First, the search device 100-1 acquires a query from the terminal device 10-1 used by the user U1 at the date and time dt11 (step S11). In the example of FIG. 1, the search device 100-1 acquires the query “wallet gift” from the terminal device 10-1. In the example shown in FIG. 1, the user U1 inputs the query “purse gift” in the search window in the page W11 of the mail order site A related to the electronic commerce service provided by the search device 100 displayed on the screen of the terminal device 10-1. And press the search button. Then, the terminal device 10-1 transmits a query “wallet gift” to the search device 100-1.

端末装置10−1からクエリを取得した検索装置100−1は、クエリに対応する商品情報を検索結果として端末装置10−1へ提供する(ステップS12)。図1の例では、検索装置100−1は、索引情報記憶部123(図5参照)に記憶された情報に基づいて、商品情報記憶部124(図6参照)からクエリに対応する商品情報を取得する。図1の例では、検索装置100−1は、商品情報記憶部124からクエリ「財布」に対応する商品GD1等に関する商品情報を取得する。なお、上記のように、「商品GD*(*は任意の数値)」と記載した場合、その商品は商品ID「GD*」により識別される商品であることを示す。例えば、「商品GD1」と記載した場合、その商品は商品ID「GD1」により識別される商品である。そして、図1の例では、検索装置100−1は、商品情報記憶部124から取得したキーワード「財布」とキーワード「財布」とに対応する商品GD1等に関する商品情報を検索結果として端末装置10へ提供する。   The search device 100-1 that has acquired the query from the terminal device 10-1 provides the product information corresponding to the query to the terminal device 10-1 as a search result (step S12). In the example of FIG. 1, the search device 100-1 retrieves the product information corresponding to the query from the product information storage unit 124 (see FIG. 6) based on the information stored in the index information storage unit 123 (see FIG. 5). get. In the example of FIG. 1, the search device 100-1 acquires product information related to the product GD1 and the like corresponding to the query “wallet” from the product information storage unit 124. As described above, when “product GD * (* is an arbitrary numerical value)” is described, it indicates that the product is a product identified by the product ID “GD *”. For example, when “product GD1” is described, the product is a product identified by the product ID “GD1”. In the example of FIG. 1, the search device 100-1 sends the product information regarding the product GD1 and the like corresponding to the keyword “wallet” and the keyword “wallet” acquired from the product information storage unit 124 to the terminal device 10 as a search result. provide.

検索装置100−1から商品GD1に関する商品情報等を含む検索結果を提供された端末装置10は、検索結果を表示する(ステップS13)。例えば、端末装置10には、商品GD1に関する商品情報等が一覧表示されるが、図1の例では図示を省略する。   The terminal device 10 provided with the search result including the product information related to the product GD1 from the search device 100-1 displays the search result (step S13). For example, a list of product information regarding the product GD1 is displayed on the terminal device 10, but the illustration is omitted in the example of FIG.

また、検索装置100−1は、ユーザU1のクエリ意図を推定する(ステップS14)。図1の例では、検索装置100−1は、クエリ「財布 ギフト」を入力しているため、ユーザU1のクエリ意図を、財布を贈答用に探している意図に対応する「贈答」と推定する。例えば、検索装置100−1は、過去にクエリ「財布 ギフト」と入力した多数のユーザの行動履歴に基づいて、クエリ「財布 ギフト」を入力したユーザのクエリ意図を「贈答」と推定する。例えば、検索装置100−1は、過去にクエリ「財布 ギフト」と入力したユーザの多くが財布を購入している場合、ユーザの行動情報と、クエリに含まれるキーワード「ギフト」とに基づいて、クエリ「財布 ギフト」を入力したユーザのクエリ意図を「贈答」と推定する。例えば、検索装置100は、各キーワードとそのキーワードに対応するユーザの意図に関する対応表を記憶し、その対応表に基づいてユーザのクエリ意図を「贈答」と推定してもよい。   In addition, the search device 100-1 estimates the query intention of the user U1 (step S14). In the example of FIG. 1, since the search device 100-1 has input the query “purse gift”, the query intention of the user U1 is estimated as “gift” corresponding to the intention of searching the wallet for gifts. . For example, the search device 100-1 estimates the query intention of the user who has input the query “wallet gift” as “gift” based on the action histories of many users who have previously input the query “wallet gift”. For example, when many of the users who have entered the query “wallet gift” in the past have purchased a wallet, the search device 100-1 uses the behavior information of the user and the keyword “gift” included in the query, The query intention of the user who entered the query “wallet gift” is estimated as “gift”. For example, the search device 100 may store a correspondence table regarding each keyword and the user's intention corresponding to the keyword, and estimate the user's query intention as a “gift” based on the correspondence table.

ユーザU1のクエリ意図を「贈答」と推定した検索装置100は、推定したクエリ意図に基づいて情報を変更する(ステップS15)。図1の例では、検索装置100−2は、ユーザ情報記憶部121−2に示すように、ユーザ情報記憶部121に記憶されたユーザU1のクエリ意図を「贈答」に変更する。   The search device 100 that estimated the query intention of the user U1 as “gift” changes the information based on the estimated query intention (step S15). In the example of FIG. 1, the search device 100-2 changes the query intention of the user U <b> 1 stored in the user information storage unit 121 to “gift” as illustrated in the user information storage unit 121-2.

その後、検索装置100−2は、日時dt12において、ユーザU1が利用する端末装置10−2からクエリを取得する(ステップS16)。図1の例では、検索装置100−2は、端末装置10−2からクエリ「財布 ギフト 白」を取得する。図1に示す例において、ユーザU1は、端末装置10−2の画面に表示された検索装置100が提供する電子商取引サービスに関する通販サイトAのページW11中の検索窓にクエリ「財布 ギフト 白」を入力し、検索ボタンを押下する。そして、端末装置10−2は、検索装置100−2へクエリ「財布 ギフト 白」を送信する。   Thereafter, the search device 100-2 acquires a query from the terminal device 10-2 used by the user U1 at the date dt12 (step S16). In the example of FIG. 1, the search device 100-2 acquires the query “wallet gift white” from the terminal device 10-2. In the example shown in FIG. 1, the user U1 makes a query “wallet gift white” in the search window in the page W11 of the mail order site A related to the electronic commerce service provided by the search device 100 displayed on the screen of the terminal device 10-2. Enter and press the search button. Then, the terminal device 10-2 transmits the query “wallet gift white” to the search device 100-2.

端末装置10−2からクエリを取得した検索装置100−2は、クエリに対応する商品情報を検索結果として端末装置10−2へ提供する(ステップS17)。図1の例では、検索装置100−2は、索引情報記憶部123に記憶された情報に基づいて、商品情報記憶部124からクエリに対応する商品情報を取得する。図1の例では、検索装置100−2は、商品情報記憶部124からキーワード「財布」とキーワード「ギフト」とキーワード「白」とに対応する商品GD314等に関する商品情報を取得する。そして、図1の例では、検索装置100−2は、商品情報記憶部124から取得したキーワード「財布」とキーワード「ギフト」とキーワード「白」とに対応する商品GD314等に関する商品情報を検索結果として端末装置10へ提供する。   The search device 100-2 that has acquired the query from the terminal device 10-2 provides the product information corresponding to the query to the terminal device 10-2 as a search result (step S17). In the example of FIG. 1, the search device 100-2 acquires product information corresponding to the query from the product information storage unit 124 based on the information stored in the index information storage unit 123. In the example of FIG. 1, the search device 100-2 obtains product information regarding the product GD 314 and the like corresponding to the keyword “wallet”, the keyword “gift”, and the keyword “white” from the product information storage unit 124. In the example of FIG. 1, the search device 100-2 searches the product information on the product GD 314 and the like corresponding to the keyword “wallet”, the keyword “gift”, and the keyword “white” acquired from the product information storage unit 124. To the terminal device 10.

検索装置100−2から商品GD314に関する商品情報等を含む検索結果を提供された端末装置10は、検索結果を表示する(ステップS18)。例えば、端末装置10には、商品GD314に関する商品情報等が一覧表示されるが、図1の例では図示を省略する。   The terminal device 10 provided with the search result including the product information related to the product GD314 from the search device 100-2 displays the search result (step S18). For example, the terminal device 10 displays a list of product information and the like related to the product GD314, but is not shown in the example of FIG.

また、検索装置100−2は、ユーザU1のクエリ意図を推定する(ステップS19)。図1の例では、検索装置100−2は、ユーザU1のクエリ意図を「不明」と推定する。例えば、検索装置100−2は、過去にクエリ「財布 ギフト 白」と入力したユーザが少数であるため、クエリ「財布 ギフト 白」と入力したユーザの行動履歴に基づいて、クエリ「財布 ギフト 白」と入力したユーザのクエリ意図を推定することができない。例えば、検索装置100−2は、過去(例えば直近1ヶ月等)にクエリ「財布 ギフト 白」と入力したユーザが所定の閾値未満(例えば100人未満等)である場合、クエリ「財布 ギフト 白」と入力したユーザのクエリ意図を推定不能として、クエリ「財布 ギフト 白」を入力したユーザのクエリ意図を「不明」と推定する。   In addition, the search device 100-2 estimates the query intention of the user U1 (step S19). In the example of FIG. 1, the search device 100-2 estimates that the query intention of the user U1 is “unknown”. For example, since the search device 100-2 has a small number of users who have previously entered the query “purse gift white”, the query “purse gift white” is based on the behavior history of the user who entered the query “purse gift white”. It is not possible to estimate the query intention of the user who entered For example, if the number of users who have entered the query “wallet gift white” in the past (for example, the most recent month) is less than a predetermined threshold (for example, less than 100 people, etc.), The query intention of the user who entered the query cannot be estimated, and the query intention of the user who entered the query “purse gift white” is estimated as “unknown”.

ユーザU1のクエリ意図を「不明」と推定した検索装置100は、直前に推定したクエリ意図を引き継ぐ(ステップS20)。図1の例では、検索装置100−3は、ユーザ情報記憶部121−3に示すように、ユーザ情報記憶部121に記憶されたユーザU1のクエリ意図を「贈答」のまま維持する。このように、検索装置100は、クエリの意図を直前の行動情報から推定したクエリ意図とする。すなわち、検索装置100は、クエリ「財布 ギフト」により推定されたクエリ意図である「贈答」を、クエリ「財布 ギフト 白」のクエリ意図と推定する。   The search device 100 that estimated the query intention of the user U1 as “unknown” takes over the query intention estimated immediately before (step S20). In the example of FIG. 1, the search device 100-3 maintains the query intention of the user U1 stored in the user information storage unit 121 as “gift” as illustrated in the user information storage unit 121-3. Thus, the search device 100 sets the query intention as the query intention estimated from the immediately preceding behavior information. That is, the search device 100 estimates “gift”, which is the query intention estimated by the query “purse gift”, as the query intention of the query “purse gift white”.

ここで、検索装置100は、ユーザU1のクエリ意図が「贈答」等の購入に関する意図である場合、所定の条件を満たすとして、広告配信装置50へユーザU1を特定する情報を提供する。図1の例では、検索装置100−3は、ユーザU1のクエリ意図が「贈答」に基づいて、広告配信装置50へユーザU1を特定する情報を提供する(ステップS21)。また、検索装置100−3は、広告配信装置50へユーザU1がギフトとして白い財布を探していることを特定する情報を提供する。なお、図1の例では説明を簡単にするために図示を省略したが、検索装置100は、ステップS15においてもユーザU1のクエリ意図が「贈答」等の購入に関する意図であるため、所定の条件を満たすとして、広告配信装置50へユーザU1を特定する情報を提供してもよい。   Here, when the query intention of the user U1 is an intention related to the purchase such as “gift”, the search device 100 provides information for identifying the user U1 to the advertisement distribution device 50 as satisfying a predetermined condition. In the example of FIG. 1, the search device 100-3 provides information specifying the user U1 to the advertisement distribution device 50 based on the query intention of the user U1 “gift” (step S21). In addition, the search device 100-3 provides the advertisement distribution device 50 with information that specifies that the user U1 is looking for a white wallet as a gift. Although the illustration is omitted in the example of FIG. 1 for the sake of simplicity, the search device 100 also has a predetermined condition because the query intention of the user U1 is an intention related to purchase such as “gift” in step S15. If the condition is satisfied, information specifying the user U1 may be provided to the advertisement distribution device 50.

その後、日時dt13において、端末装置10−3から広告配信装置50へ広告要求が送信される(ステップS22)。端末装置10から広告要求を取得した広告配信装置50は、検索装置100から取得したユーザU1がギフトとして白い財布を探していることを特定する情報に基づいて、端末装置10−3へ広告Xを配信する(ステップS23)。例えば、広告配信装置50は、端末装置10−3へギフトとして人気のある白い財布Xに関する広告Xを配信する。   Thereafter, an advertisement request is transmitted from the terminal device 10-3 to the advertisement distribution device 50 at the date and time dt13 (step S22). The advertisement distribution device 50 that acquired the advertisement request from the terminal device 10 sends the advertisement X to the terminal device 10-3 based on the information that the user U1 acquired from the search device 100 is searching for a white wallet as a gift. Distribute (step S23). For example, the advertisement distribution device 50 distributes the advertisement X related to the popular white wallet X as a gift to the terminal device 10-3.

広告配信装置50から広告Xを受信した端末装置10−3は、広告Xを表示する(ステップS24)。例えば、端末装置10は、広告Xが含まれるページW12を表示する。これにより、端末装置10には、ユーザU1のクエリ意図に適した広告が表示される。なお、検索装置100は、端末装置10に所定の財布の購入を促す情報を提供してもよい。例えば、検索装置100は、端末装置10に広告Xを提供してもよい。例えば、検索装置100は、ステップS21において広告配信装置50にユーザU1を特定する情報を提供することなく、端末装置10に広告Xを提供してもよい。すなわち、検索装置100が広告配信装置50の機能を有し、検索装置100が広告配信を行ってもよい。この場合、推定システム1には、広告配信装置50は含まれなくてもよい。   The terminal device 10-3 that has received the advertisement X from the advertisement distribution device 50 displays the advertisement X (step S24). For example, the terminal device 10 displays the page W12 including the advertisement X. Thereby, an advertisement suitable for the query intention of the user U1 is displayed on the terminal device 10. Note that the search device 100 may provide information that prompts the terminal device 10 to purchase a predetermined wallet. For example, the search device 100 may provide the advertisement X to the terminal device 10. For example, the search device 100 may provide the advertisement X to the terminal device 10 without providing information specifying the user U1 to the advertisement distribution device 50 in step S21. That is, the search device 100 may have the function of the advertisement distribution device 50, and the search device 100 may distribute the advertisement. In this case, the advertisement distribution device 50 may not be included in the estimation system 1.

上述したように、検索装置100は、ユーザが入力したクエリの意図を適切に推定することができる。また、端末装置10は、ユーザのクエリ意図に適した広告を表示することができる。なお、上記例では、説明を簡単にするために、ユーザの行動が検索である場合を示したが、ユーザの行動は、ユーザのクエリ意図の推定対象となり得る行動であれば、どのような行動であってもよい。例えば、検索装置100は、ユーザのコンテンツの閲覧等の種々の情報をユーザの行動情報として取得し、その情報に基づいてユーザのクエリ意図を推定してもよい。例えば、一連の検索行動の最後に用いられたクエリ(以下、「テールクエリ」ともいう)が多くのキーワードを含む場合、そのテールクエリを用いて検索された検索回数が少ないことが多い。そのため、テールクエリに対応する行動情報が不足する場合が多く、ユーザが入力したクエリの意図を適切に推定することが難しい場合がある。また、ユーザはでテールクエリに対応する複数のキーワードの組み合わせを初回の検索において、入力することは稀であり、キーワードを徐々に(例えば1個ずつ)入力して、検索を繰り返すことが多い。そのため、検索装置100は、テールクエリに至るまでにユーザが入力した他のクエリの意図等に基づいて、ユーザが入力したクエリの意図を推定することにより、ユーザが入力したクエリの意図を適切に推定することができる。上述した例では、検索装置100は、クエリ「財布 ギフト 白」の直前にユーザU1が入力したクエリ「財布 ギフト」のクエリ意図を、クエリ「財布 ギフト 白」のクエリ意図と推定することにより、クエリ「財布 ギフト 白」から直接クエリ意図が推定できない場合であっても、ユーザが入力したクエリの意図を適切に推定することができる。なお、テールクエリに至るまでに徐々にキーワードを追加する他の例については図8に示す。   As described above, the search device 100 can appropriately estimate the intention of the query input by the user. Moreover, the terminal device 10 can display an advertisement suitable for the user's query intention. In the above example, for the sake of simplicity, the case where the user's action is a search is shown. However, the user's action is any action that can be an estimation target of the user's query intention. It may be. For example, the search device 100 may acquire various types of information such as browsing of the user's content as user behavior information, and may estimate the user's query intention based on the information. For example, when a query used at the end of a series of search actions (hereinafter also referred to as “tail query”) includes many keywords, the number of searches performed using the tail query is often small. For this reason, behavior information corresponding to the tail query is often insufficient, and it may be difficult to appropriately estimate the intention of the query input by the user. In addition, the user rarely inputs a combination of a plurality of keywords corresponding to the tail query in the initial search, and often repeats the search by gradually inputting keywords (for example, one by one). Therefore, the search device 100 appropriately determines the intention of the query input by the user by estimating the intention of the query input by the user based on the intention of the other query input by the user before reaching the tail query. Can be estimated. In the example described above, the search device 100 estimates the query intention of the query “purse gift” input by the user U1 immediately before the query “purse gift white” as the query intention of the query “purse gift white”. Even when the query intention cannot be directly estimated from “purse gift white”, the intention of the query input by the user can be appropriately estimated. FIG. 8 shows another example in which keywords are gradually added until reaching the tail query.

例えば、検索装置100は、ユーザU1がクエリ「5000円 ギフト」を用いて検索を行った場合、ユーザU1のクエリ意図を5000円の商品をギフトとして探していることに対応するクエリ意図であると推定してもよい。また、例えば、検索装置100は、ユーザU1が5000円前後の商品が掲載されたコンテンツを連続して閲覧している行動情報が取得された場合、ユーザU1のクエリ意図を5000円の商品を探していることに対応するクエリ意図であると推定してもよい。この場合、検索装置100は、5000円の商品に関する情報を端末装置10や広告配信装置50に提供してもよい。例えば、検索装置100は、5000円の商品に関する広告を端末装置10に提供したり、広告配信装置50に5000円の商品に関する広告を端末装置10に配信させたりしてもよい。また、検索装置100は、各クエリを抽象化した情報に基づいて、ユーザが入力したクエリの意図を推定してもよい。例えば、検索装置100は、各クエリに対応するベクトルを生成し、ベクトル間の類似度に基づいて、ユーザが入力したクエリの意図を推定してもよい。例えば、検索装置100は、分散表現の学習により、各クエリに対応するベクトル間の類似度に基づいて、ユーザが入力したクエリの意図を推定してもよい。例えば、検索装置100は、クエリ「財布 ギフト 白」のベクトルと、クエリ「財布 ギフト」のベクトルとの類似度が所定の条件を満たす場合、クエリ「財布 ギフト」のクエリ意図を、クエリ「財布 ギフト 白」のクエリ意図と推定してもよい。このように、検索装置100は、クエリ「財布 ギフト 白」のベクトルと、クエリ「財布 ギフト」のベクトルとの類似している場合、クエリ「財布 ギフト」のクエリ意図を、クエリ「財布 ギフト 白」のクエリ意図と推定してもよい。   For example, when the user U1 performs a search using the query “5000 yen gift”, the search device 100 has a query intention corresponding to that the user U1 is searching for a 5000 yen product as a gift. It may be estimated. In addition, for example, when the behavior information in which the user U1 continuously browses the content on which the product of about 5000 yen is posted is acquired, the search device 100 searches the user U1 for the query intention of 5000 yen. It may be estimated that the query intention corresponds to the In this case, the search device 100 may provide the terminal device 10 and the advertisement distribution device 50 with information related to a product of 5000 yen. For example, the search device 100 may provide the terminal device 10 with an advertisement related to a product of 5000 yen, or cause the advertisement distribution device 50 to distribute an advertisement about a product of 5000 yen to the terminal device 10. Further, the search device 100 may estimate the intention of the query input by the user based on information obtained by abstracting each query. For example, the search device 100 may generate a vector corresponding to each query, and estimate the intention of the query input by the user based on the similarity between the vectors. For example, the search device 100 may estimate the intention of the query input by the user based on the similarity between vectors corresponding to each query by learning distributed expressions. For example, when the similarity between the vector of the query “wallet gift white” and the vector of the query “wallet gift” satisfies a predetermined condition, the search device 100 sets the query intention of the query “wallet gift” to the query “wallet gift”. It may be estimated that the query intention is “white”. In this way, when the query “wallet gift white” vector is similar to the query “wallet gift” vector, the search device 100 determines the query intention of the query “wallet gift” and the query “wallet gift white”. It may be estimated that the query is intended.

〔2.推定装置の構成〕
次に、図2を用いて、実施形態に係る検索装置100の構成について説明する。図2は、実施形態に係る検索装置の構成例を示す図である。図2に示すように、検索装置100は、通信部110と、記憶部120と、制御部130とを有する。なお、検索装置100は、検索装置100の管理者等から各種操作を受け付ける入力部(例えば、キーボードやマウス等)や、各種情報を表示するための表示部(例えば、液晶ディスプレイ等)を有してもよい。
[2. Configuration of estimation device]
Next, the configuration of the search device 100 according to the embodiment will be described with reference to FIG. FIG. 2 is a diagram illustrating a configuration example of the search device according to the embodiment. As illustrated in FIG. 2, the search device 100 includes a communication unit 110, a storage unit 120, and a control unit 130. The search device 100 includes an input unit (for example, a keyboard and a mouse) that receives various operations from an administrator of the search device 100 and a display unit (for example, a liquid crystal display) for displaying various types of information. May be.

(通信部110)
通信部110は、例えば、NIC(Network Interface Card)等によって実現される。そして、通信部110は、ネットワークと有線または無線で接続され、例えば推定システム1に含まれる端末装置10や広告配信装置50との間で情報の送受信を行う。
(Communication unit 110)
The communication unit 110 is realized by, for example, a NIC (Network Interface Card). The communication unit 110 is connected to the network by wire or wirelessly, and transmits and receives information to and from the terminal device 10 and the advertisement distribution device 50 included in the estimation system 1, for example.

(記憶部120)
記憶部120は、例えば、RAM(Random Access Memory)、フラッシュメモリ(Flash Memory)等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。実施形態に係る記憶部120は、図2に示すように、ユーザ情報記憶部121と、行動情報記憶部122と、索引情報記憶部123と、商品情報記憶部124とを有する。
(Storage unit 120)
The storage unit 120 is realized by, for example, a semiconductor memory device such as a RAM (Random Access Memory) or a flash memory, or a storage device such as a hard disk or an optical disk. As illustrated in FIG. 2, the storage unit 120 according to the embodiment includes a user information storage unit 121, a behavior information storage unit 122, an index information storage unit 123, and a product information storage unit 124.

(ユーザ情報記憶部121)
実施形態に係るユーザ情報記憶部121は、ユーザ属性に関する各種情報を記憶する。例えば、ユーザ情報記憶部121は、ユーザ属性情報を記憶する。図3は、実施形態に係るユーザ情報記憶部の一例を示す図である。図3に示すユーザ情報記憶部121は、「ユーザID」、「年齢」、「性別」、「クエリ意図」といった項目が含まれる。
(User information storage unit 121)
The user information storage unit 121 according to the embodiment stores various types of information regarding user attributes. For example, the user information storage unit 121 stores user attribute information. FIG. 3 is a diagram illustrating an example of a user information storage unit according to the embodiment. The user information storage unit 121 illustrated in FIG. 3 includes items such as “user ID”, “age”, “gender”, and “query intention”.

「ユーザID」は、ユーザを識別するための識別情報を示す。例えば、ユーザID「U1」により識別されるユーザは、図1の例に示したユーザU1に対応する。「年齢」は、端末装置10を利用するユーザの年齢を示す。なお、「年齢」は、例えば35歳など、ユーザIDにより識別されるユーザの具体的な年齢であってもよい。「性別」は、端末装置10を利用するユーザの性別を示す。「クエリ意図」は、端末装置10を利用するユーザのクエリ意図を示す。   “User ID” indicates identification information for identifying a user. For example, the user identified by the user ID “U1” corresponds to the user U1 illustrated in the example of FIG. “Age” indicates the age of the user who uses the terminal device 10. The “age” may be a specific age of the user identified by the user ID, such as 35 years old. “Gender” indicates the gender of the user who uses the terminal device 10. “Query intention” indicates a query intention of a user who uses the terminal device 10.

例えば、図3に示す例において、ユーザID「U1」により識別されるユーザの年齢は、「20代」であり、ユーザの性別は、「女性」であることを示す。また、例えば、ユーザID「U1」により識別されるユーザは、クエリ意図が「−」、すなわち意図推定の対象となるクエリが未入力の状態であることを示す。また、例えば、図3に示す例において、ユーザID「U2」により識別されるユーザの年齢は、「30代」であり、ユーザの性別は、「男性」であることを示す。また、例えば、ユーザID「U2」により識別されるユーザは、クエリ意図が「−」、すなわち意図推定の対象となるクエリが未入力の状態であることを示す。   For example, in the example illustrated in FIG. 3, the age of the user identified by the user ID “U1” is “20s”, and the gender of the user is “female”. In addition, for example, the user identified by the user ID “U1” indicates that the query intention is “−”, that is, the query that is the target of intention estimation is not input. Further, for example, in the example illustrated in FIG. 3, the age of the user identified by the user ID “U2” is “30s”, and the gender of the user is “male”. Further, for example, the user identified by the user ID “U2” indicates that the query intention is “−”, that is, the query that is the target of intention estimation is not input.

なお、ユーザ情報記憶部121は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、ユーザ情報記憶部121は、ユーザのデモグラフィック属性に関する情報やサイコグラフィック属性に関する情報を記憶してもよい。例えば、ユーザ情報記憶部121は、氏名、家族構成、収入、興味、ライフスタイル等の情報を記憶してもよい。   The user information storage unit 121 is not limited to the above, and may store various types of information according to the purpose. For example, the user information storage unit 121 may store information on demographic attributes of users and information on psychographic attributes. For example, the user information storage unit 121 may store information such as name, family structure, income, interest, and lifestyle.

(行動情報記憶部122)
実施形態に係る行動情報記憶部122は、ユーザの行動に関する各種情報を記憶する。図4は、実施形態に係る行動情報記憶部の一例を示す図である。例えば、行動情報記憶部122は、各ユーザの端末装置10に配信したコンテンツに対するユーザの行動情報を記憶する。図4に示す行動情報記憶部122には、「ユーザID」、「行動ID」、「種別」、「内容」、「日時」といった項目が含まれる。
(Behavior information storage unit 122)
The behavior information storage unit 122 according to the embodiment stores various types of information regarding the user's behavior. FIG. 4 is a diagram illustrating an example of the behavior information storage unit according to the embodiment. For example, the behavior information storage unit 122 stores user behavior information for content distributed to the terminal device 10 of each user. The action information storage unit 122 illustrated in FIG. 4 includes items such as “user ID”, “action ID”, “type”, “content”, and “date and time”.

「ユーザID」は、ユーザを識別するための識別情報を示す。例えば、ユーザID「U1」により識別されるユーザは、図1の例に示したユーザU1に対応する。また、「行動ID」は、ユーザの行動を識別する情報を示す。また、「種別」は、対応するユーザの行動の種別に関する情報を示す。また、「内容」は、対応するユーザの行動において対象となった内容を示す。「日時」は、対応するユーザの行動が行われた日時を示す。   “User ID” indicates identification information for identifying a user. For example, the user identified by the user ID “U1” corresponds to the user U1 illustrated in the example of FIG. The “behavior ID” indicates information for identifying the user's behavior. The “type” indicates information related to the type of action of the corresponding user. Further, “content” indicates content that is targeted in the corresponding user's action. “Date and time” indicates the date and time when the corresponding user action was performed.

例えば、図4に示す例において、ユーザID「U1」により識別されるユーザ(ユーザU1)は、行動AC5等を行ったことを示す。また、例えば、図4に示す例においてユーザU1は、行動ID「AC11」により識別される行動や行動ID「AC12」により識別される行動等を行ったことを示す。具体的には、図4に示す例においてユーザU1は、クエリ「財布 ギフト」を用いた検索(行動AC11)やクエリ「財布 ギフト 白」を用いた検索(行動AC12)等を行ったことを示す。   For example, in the example illustrated in FIG. 4, the user (user U1) identified by the user ID “U1” indicates that the action AC5 or the like has been performed. Further, for example, in the example illustrated in FIG. 4, the user U1 indicates that an action identified by the action ID “AC11” or an action identified by the action ID “AC12” has been performed. Specifically, in the example illustrated in FIG. 4, the user U1 indicates that a search using the query “purse gift” (action AC11), a search using the query “purse gift white” (action AC12), and the like is performed. .

なお、行動情報記憶部122は、上記に限らず、目的に応じて種々の情報を記憶してもよい。また、図4では、ユーザIDごとに行動情報が行動情報記憶部122に記憶される場合を示したが、行動情報は、ユーザIDごとに限らず、例えば時刻順に記憶されてもよい。   The behavior information storage unit 122 is not limited to the above, and may store various types of information according to the purpose. Moreover, although the case where action information was memorize | stored in the action information storage part 122 for every user ID was shown in FIG. 4, action information may be memorize | stored not only for every user ID but in order of time, for example.

(索引情報記憶部123)
実施形態に係る索引情報記憶部123は、索引に関する各種情報を記憶する。図5は、実施形態に係る索引情報記憶部の一例を示す図である。図5に示す索引情報記憶部123は、「索引ID」、「索引」、「対象商品」といった項目を有する。また、「対象商品」には、「#1」、「#50」といった項目を有する。
(Index information storage unit 123)
The index information storage unit 123 according to the embodiment stores various types of information related to the index. FIG. 5 is a diagram illustrating an example of the index information storage unit according to the embodiment. The index information storage unit 123 illustrated in FIG. 5 includes items such as “index ID”, “index”, and “target product”. The “target product” has items such as “# 1” and “# 50”.

「索引ID」は、索引を識別するための識別情報を示す。「索引」は、索引(インデックス)を示す。「対象商品」中の「#1」、「#50」等は、索引に対応する商品情報を示す。なお、「#1」、「#50」等は、索引に対応する商品情報の順位に対応してもよい。例えば、「対象商品」中の「#1」は、索引に対応する商品情報のうちランキングが「1位」の商品情報であってもよい。また、「対象商品」中の「#50」は、索引に対応する商品情報のうちランキングが「50位」の商品情報であってもよい。   “Index ID” indicates identification information for identifying an index. “Index” indicates an index. “# 1”, “# 50”, etc. in the “target product” indicate product information corresponding to the index. Note that “# 1”, “# 50”, and the like may correspond to the order of product information corresponding to the index. For example, “# 1” in “target product” may be product information ranked “1st” among the product information corresponding to the index. Further, “# 50” in the “target product” may be product information ranked “50th” in the product information corresponding to the index.

図5の例は、索引ID「IN11」により識別される索引「財布」は、対応する商品情報が、商品GD1や商品GD314等に関する商品情報であることを示す。また、図5の例は、索引ID「IN12」により識別される索引「ギフト」は、対応する商品情報が、商品GD314や商品GD1等に関する商品情報であることを示す。また、図5の例は、索引ID「IN13」により識別される索引「白」は、対応する商品情報が、商品GD256や商品GD314等に関する商品情報であることを示す。   In the example of FIG. 5, the index “wallet” identified by the index ID “IN11” indicates that the corresponding product information is product information related to the product GD1, the product GD314, and the like. In the example of FIG. 5, the index “gift” identified by the index ID “IN12” indicates that the corresponding product information is product information regarding the product GD314, the product GD1, and the like. In the example of FIG. 5, the index “white” identified by the index ID “IN13” indicates that the corresponding product information is product information regarding the product GD256, the product GD314, and the like.

なお、索引情報記憶部123は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、索引情報記憶部123は、各索引や各商品情報が追加された日時に関する情報を記憶してもよい。   The index information storage unit 123 is not limited to the above, and may store various information according to the purpose. For example, the index information storage unit 123 may store information related to the date and time when each index or each item information is added.

(商品情報記憶部124)
実施形態に係る商品情報記憶部124は、商品に関する各種情報を記憶する。図6は、実施形態に係る商品情報記憶部の一例を示す図である。図6に示す商品情報記憶部124は、「商品ID」、「商品」、「ストア」、「カテゴリ」、「タイトル」、「説明文」といった項目を有する。
(Product information storage unit 124)
The product information storage unit 124 according to the embodiment stores various types of information related to products. FIG. 6 is a diagram illustrating an example of a product information storage unit according to the embodiment. The product information storage unit 124 illustrated in FIG. 6 includes items such as “product ID”, “product”, “store”, “category”, “title”, and “description”.

「商品ID」は、商品を識別するための識別情報を示す。「商品」は、商品の具体的な名称等を示す。「ストア」は、対応する商品を提供する提供元、すなわち売主を示す。また、「カテゴリ」は、対応する商品が属するカテゴリを示す。「タイトル」は、商品IDにより識別される商品の商品情報に含まれるタイトルを示す。また、「説明文」は、商品IDにより識別される商品の商品情報に含まれる説明文を示す。   “Product ID” indicates identification information for identifying a product. “Product” indicates a specific name or the like of the product. “Store” indicates a provider that provides the corresponding product, that is, a seller. “Category” indicates the category to which the corresponding product belongs. “Title” indicates a title included in the product information of the product identified by the product ID. The “description” indicates an explanation included in the product information of the product identified by the product ID.

例えば、図6に示す例において、商品ID「GD1」により識別される商品(商品GD1)は、商品「財布A」であり、ストアAにより提供される商品であることを示す。また、商品GD1のカテゴリは、「ファッション」であることを示す。また、商品GD1のタイトルは、「最新の…」であることを示す。また、商品GD1の説明文は、「送料無料で配送します…」であることを示す。例えば、図6に示す例において、商品ID「GD2」により識別される商品(商品GD2)は、商品「時計A」であり、ストアBにより提供される商品であることを示す。また、商品GD2のカテゴリは、「アクセサリ」であることを示す。   For example, in the example illustrated in FIG. 6, the product (product GD1) identified by the product ID “GD1” is the product “wallet A”, which indicates that the product is provided by the store A. In addition, the category of the product GD1 indicates “fashion”. Further, the title of the product GD1 indicates “latest ...”. In addition, the description of the product GD1 indicates that “I will deliver with free shipping…”. For example, in the example illustrated in FIG. 6, the product (product GD2) identified by the product ID “GD2” is the product “clock A” and is a product provided by the store B. The category of the product GD2 indicates “accessory”.

なお、商品情報記憶部124は、上記に限らず、目的に応じて種々の情報を記憶してもよい。例えば、商品情報記憶部124は、商品情報が追加された日時や商品情報が作成された日時に関する情報を記憶してもよい。商品情報記憶部124は、各ストアの評価値に関する情報を記憶してもよい。   The product information storage unit 124 is not limited to the above, and may store various information according to the purpose. For example, the product information storage unit 124 may store information on the date and time when product information was added and the date and time when product information was created. The merchandise information storage unit 124 may store information regarding the evaluation value of each store.

(制御部130)
図2の説明に戻って、制御部130は、コントローラ(controller)であり、例えば、CPU(Central Processing Unit)やMPU(Micro Processing Unit)等によって、検索装置100内部の記憶装置に記憶されている各種プログラム(推定プログラムの一例に相当)がRAMを作業領域として実行されることにより実現される。また、制御部130は、コントローラであり、例えば、ASIC(Application Specific Integrated Circuit)やFPGA(Field Programmable Gate Array)等の集積回路により実現される。
(Control unit 130)
Returning to the description of FIG. 2, the control unit 130 is a controller and is stored in a storage device inside the search device 100 by, for example, a CPU (Central Processing Unit), an MPU (Micro Processing Unit), or the like. Various programs (corresponding to an example of an estimation program) are implemented by using the RAM as a work area. The control unit 130 is a controller, and is realized by an integrated circuit such as an application specific integrated circuit (ASIC) or a field programmable gate array (FPGA).

図2に示すように、制御部130は、取得部131と、推定部132と、変更部133と、提供部134とを有し、以下に説明する情報処理の機能や作用を実現または実行する。   As illustrated in FIG. 2, the control unit 130 includes an acquisition unit 131, an estimation unit 132, a change unit 133, and a provision unit 134, and implements or executes information processing functions and operations described below. .

(取得部131)
例えば、取得部131は、各種情報を取得する。例えば、取得部131は、ユーザ情報記憶部121や行動情報記憶部122や索引情報記憶部123や商品情報記憶部124から各種情報を取得する。
(Acquisition part 131)
For example, the acquisition unit 131 acquires various types of information. For example, the acquisition unit 131 acquires various types of information from the user information storage unit 121, the behavior information storage unit 122, the index information storage unit 123, and the product information storage unit 124.

また、取得部131は、各種情報を外部の情報処理装置から取得してもよい。例えば、取得部131は、クエリを取得する。例えば、取得部131は、端末装置10を利用するユーザが検索に使用したクエリを取得する。例えば、取得部131は、ユーザが行う一連の検索行動の最後に入力したクエリをテールクエリとして取得する。図1の例では、取得部131は、ユーザU1が利用する端末装置10からクエリを取得する。図1の例では、取得部131は、端末装置10−1からクエリ「財布 ギフト」を取得する。図1の例では、取得部131は、端末装置10−2からクエリ「財布 ギフト 白」を取得する。   The acquisition unit 131 may acquire various types of information from an external information processing apparatus. For example, the acquisition unit 131 acquires a query. For example, the acquisition unit 131 acquires a query used for a search by a user using the terminal device 10. For example, the acquisition unit 131 acquires a query input at the end of a series of search actions performed by the user as a tail query. In the example of FIG. 1, the acquisition unit 131 acquires a query from the terminal device 10 used by the user U1. In the example of FIG. 1, the acquisition unit 131 acquires the query “wallet gift” from the terminal device 10-1. In the example of FIG. 1, the acquisition unit 131 acquires the query “wallet gift white” from the terminal device 10-2.

また、図1の例では、取得部131は、索引情報記憶部123(図5参照)に記憶された情報に基づいて、商品情報記憶部124(図6参照)からクエリに対応する商品情報を取得する。図1の例では、取得部131は、商品情報記憶部124からキーワード「財布」とキーワード「ギフト」とに対応する商品GD1等に関する商品情報を取得する。図1の例では、取得部131は、商品情報記憶部124からキーワード「財布」とキーワード「ギフト」とキーワード「白」とに対応する商品GD314等に関する商品情報を取得する。   In the example of FIG. 1, the acquisition unit 131 obtains product information corresponding to the query from the product information storage unit 124 (see FIG. 6) based on the information stored in the index information storage unit 123 (see FIG. 5). get. In the example of FIG. 1, the acquisition unit 131 acquires product information regarding the product GD1 and the like corresponding to the keyword “wallet” and the keyword “gift” from the product information storage unit 124. In the example of FIG. 1, the acquisition unit 131 acquires product information related to the product GD314 and the like corresponding to the keyword “wallet”, the keyword “gift”, and the keyword “white” from the product information storage unit 124.

(推定部132)
推定部132は、種々の情報を推定する。例えば、推定部132は、ユーザの行動情報に基づいてユーザのクエリ意図を推定する。例えば、推定部132は、クエリをユーザが使用する前におけるユーザの行動履歴に基づいて、クエリの意図を推定する。例えば、推定部132は、クエリの入力前にユーザが入力した入力クエリに基づいて、クエリの意図を推定する。
(Estimation unit 132)
The estimation unit 132 estimates various information. For example, the estimation unit 132 estimates the user's query intention based on the user's behavior information. For example, the estimation unit 132 estimates the intention of the query based on the user's behavior history before the user uses the query. For example, the estimation unit 132 estimates the intent of the query based on the input query input by the user before inputting the query.

また、例えば、推定部132は、複数の文字列を含むクエリの入力前にユーザが入力した入力クエリであって、複数の文字列のうち一部の文字列を含む入力クエリに基づいて、クエリの意図を推定する。図1の例では、推定部132は、複数(3つ)の文字列(キーワード)を含むクエリ「財布 ギフト 白」の入力前にユーザが入力した入力クエリであって、複数の文字列のうち一部の文字列を含む入力クエリ「財布 ギフト」に基づいて、クエリの意図を推定する。例えば、推定部132は、クエリの意図として、クエリによる検索が購入に関する検索であるかを推定する。   In addition, for example, the estimation unit 132 is an input query input by a user before inputting a query including a plurality of character strings, and the query is based on an input query including a part of the plurality of character strings. Estimate the intention. In the example of FIG. 1, the estimation unit 132 is an input query input by the user before the input of the query “purse gift white” including a plurality (three) of character strings (keywords). Estimate the intent of the query based on the input query “wallet gift” that contains some string. For example, the estimation unit 132 estimates whether the search based on the query is a search related to purchase as the intention of the query.

図1の例では、推定部132は、ユーザU1のクエリ意図を推定する。例えば、推定部132は、クエリ「財布 ギフト」を入力しているため、ユーザU1のクエリ意図を、財布を贈答用に探している意図に対応する「贈答」と推定する。例えば、推定部132は、過去にクエリ「財布 ギフト」と入力した多数のユーザの行動履歴に基づいて、クエリ「財布 ギフト」を入力したユーザのクエリ意図を「贈答」と推定する。例えば、推定部132は、過去にクエリ「財布 ギフト」と入力したユーザの多くが財布を購入している場合、クエリ「財布 ギフト」を入力したユーザのクエリ意図を「贈答」と推定する。   In the example of FIG. 1, the estimation unit 132 estimates the query intention of the user U1. For example, since the estimation unit 132 inputs the query “wallet gift”, the estimation intention of the user U1 is estimated as “gift” corresponding to the intention of searching for the wallet for gifts. For example, the estimation unit 132 estimates the query intention of the user who has input the query “wallet gift” as “gift” based on the action histories of many users who have previously input the query “wallet gift”. For example, if many of the users who have previously input the query “wallet gift” have purchased a wallet, the estimation unit 132 estimates the query intention of the user who has input the query “wallet gift” as “gift”.

図1の例では、推定部132は、ユーザU1のクエリ意図を推定する。例えば、推定部132は、ユーザU1のクエリ意図を「不明」と推定する。例えば、推定部132は、過去にクエリ「財布 ギフト 白」と入力したユーザが少数であるため、クエリ「財布 ギフト 白」と入力したユーザの行動履歴に基づいて、クエリ「財布 ギフト 白」と入力したユーザのクエリ意図を推定することができない。例えば、推定部132は、過去(例えば直近1ヶ月等)にクエリ「財布 ギフト 白」と入力したユーザが所定の閾値未満(例えば100人未満等)である場合、クエリ「財布 ギフト 白」と入力したユーザのクエリ意図を推定不能として、クエリ「財布 ギフト 白」を入力したユーザのクエリ意図を「不明」と推定する。   In the example of FIG. 1, the estimation unit 132 estimates the query intention of the user U1. For example, the estimation unit 132 estimates that the query intention of the user U1 is “unknown”. For example, the estimation unit 132 inputs the query “purse gift white” based on the behavior history of the user who has input the query “purse gift white” because the number of users who have previously input the query “purse gift white” is small. The user's query intention cannot be estimated. For example, the estimation unit 132 inputs the query “purse gift white” when the user who has entered the query “purse gift white” in the past (for example, the most recent month) is less than a predetermined threshold (for example, less than 100 people, etc.). The query intention of the user who entered the query “purse gift white” is estimated as “unknown”.

図1の例では、推定部132は、ユーザU1のクエリ意図を「不明」と推定した場合、直前に推定したクエリ意図を引き継ぐ(ステップS20)。図1の例では、推定部132は、ユーザ情報記憶部121−3に示すように、ユーザ情報記憶部121に記憶されたユーザU1のクエリ意図を「贈答」のまま維持する。例えば、推定部132は、クエリの意図を直前の行動情報から推定したクエリ意図とする。すなわち、検索装置100は、クエリ「財布 ギフト」により推定されたクエリ意図である「贈答」を、クエリ「財布 ギフト 白」のクエリ意図と推定する。   In the example of FIG. 1, when the estimation unit 132 estimates that the query intention of the user U1 is “unknown”, the estimation unit 132 takes over the query intention estimated immediately before (step S20). In the example of FIG. 1, the estimation unit 132 maintains the query intention of the user U1 stored in the user information storage unit 121 as “gift” as illustrated in the user information storage unit 121-3. For example, the estimation unit 132 sets the query intention as the query intention estimated from the immediately preceding behavior information. That is, the search device 100 estimates “gift”, which is the query intention estimated by the query “purse gift”, as the query intention of the query “purse gift white”.

(変更部133)
変更部133は、種々の情報を変更する。例えば、変更部133は、ユーザのクエリ意図を変更する。例えば、変更部133は、推定部132により推定されたユーザのクエリ意図に基づいて、クエリ意図を変更する。
(Change unit 133)
The changing unit 133 changes various information. For example, the changing unit 133 changes the user's query intention. For example, the changing unit 133 changes the query intention based on the user's query intention estimated by the estimating unit 132.

図1の例では、変更部133は、推定部132により推定されたユーザU1のクエリ意図を「贈答」に基づいて情報を変更する。例えば、変更部133は、ユーザ情報記憶部121−2に示すように、ユーザ情報記憶部121に記憶されたユーザU1のクエリ意図を「贈答」に変更する。例えば、変更部133は、推定部132によりユーザU1のクエリ意図を「贈答」と推定された場合、推定されたクエリ意図に基づいて情報を変更する。図1の例では、変更部133は、ユーザ情報記憶部121−2に示すように、ユーザ情報記憶部121に記憶されたユーザU1のクエリ意図を「贈答」に変更する。   In the example of FIG. 1, the changing unit 133 changes the information on the query intention of the user U1 estimated by the estimating unit 132 based on “gift”. For example, the changing unit 133 changes the query intention of the user U1 stored in the user information storage unit 121 to “gift” as shown in the user information storage unit 121-2. For example, when the estimation unit 132 estimates that the query intention of the user U1 is “gift”, the changing unit 133 changes the information based on the estimated query intention. In the example of FIG. 1, the changing unit 133 changes the query intention of the user U1 stored in the user information storage unit 121 to “gift” as shown in the user information storage unit 121-2.

(提供部134)
提供部134は、外部の情報処理装置へ各種情報を提供する。例えば、提供部134は、推定部132によりクエリによる検索が購入に関する検索であると推定された場合、クエリに関する情報を提供する。例えば、提供部134は、推定部132によりクエリによる検索が購入に関する検索であると推定された場合、クエリに関する対象の購入を促す情報をユーザに提供する。例えば、提供部134は、取得部131により端末装置10からクエリが取得された場合、クエリに対応する商品情報を検索結果として端末装置10へ提供する。
(Providing unit 134)
The providing unit 134 provides various types of information to an external information processing apparatus. For example, the providing unit 134 provides information related to the query when the estimation unit 132 estimates that the search based on the query is a search related to purchase. For example, when the estimation unit 132 estimates that the search based on the query is a search related to purchase, the providing unit 134 provides information prompting the user to purchase the target related to the query. For example, when the acquisition unit 131 acquires a query from the terminal device 10, the providing unit 134 provides product information corresponding to the query to the terminal device 10 as a search result.

例えば、提供部134は、ユーザのクエリ意図が購入に関して所定の条件を満たす場合、購入に関する対象の提供元へユーザを特定する情報を提供する。図1の例では、提供部134は、ユーザU1のクエリ意図が「贈答」等の購入に関する意図である場合、広告配信装置50へユーザU1を特定する情報を提供する。例えば、提供部134は、広告配信装置50へユーザU1がギフトとして財布を探していることを特定する情報を提供する。また、図1の例では、提供部134は、ユーザU1のクエリ意図が「不明」である場合、その直前に推定されたクエリ意図をユーザU1のクエリ意図として条件を満たす場合に、情報を提供する。   For example, when the user's query intention satisfies a predetermined condition regarding purchase, the providing unit 134 provides information that identifies the user to a target provider regarding purchase. In the example of FIG. 1, the providing unit 134 provides information specifying the user U1 to the advertisement distribution device 50 when the query intention of the user U1 is an intention related to purchase such as “gift”. For example, the providing unit 134 provides the advertisement distribution device 50 with information that specifies that the user U1 is looking for a wallet as a gift. In the example of FIG. 1, when the query intention of the user U1 is “unknown”, the providing unit 134 provides information when the query intention estimated immediately before the condition is satisfied as the query intention of the user U1. To do.

また、例えば、提供部134は、端末装置10に所定の財布の購入を促す情報を提供してもよい。例えば、提供部134は、端末装置10に広告Xを提供してもよい。
〔3.推定処理のフロー〕
ここで、図7を用いて、実施形態に係る検索装置100による推定処理の手順について説明する。図7は、実施形態に係る推定処理の一例を示すフローチャートである。
For example, the providing unit 134 may provide the terminal device 10 with information that prompts the user to purchase a predetermined wallet. For example, the providing unit 134 may provide the advertisement X to the terminal device 10.
[3. (Estimation process flow)
Here, the procedure of the estimation process by the search device 100 according to the embodiment will be described with reference to FIG. FIG. 7 is a flowchart illustrating an example of the estimation process according to the embodiment.

図7に示すように、検索装置100は、クエリを取得する(ステップS101)。図1の例では、検索装置100は、端末装置10からクエリ「財布 ギフト 白」を取得する。   As shown in FIG. 7, the search device 100 acquires a query (step S101). In the example of FIG. 1, the search device 100 acquires the query “wallet gift white” from the terminal device 10.

検索装置100は、クエリを入力したユーザの行動履歴に基づいてクエリの意図を推定する(ステップS102)。図1の例では、検索装置100は、ユーザ情報記憶部121に記憶されたユーザU1のクエリ意図を「贈答」のまま維持する。この場合、検索装置100は、クエリの意図を直前の行動情報から推定したクエリ意図とする。例えば、検索装置100は、クエリ「財布 ギフト」により推定されたクエリ意図である「贈答」を、クエリ「財布 ギフト 白」のクエリ意図と推定する。すなわち、検索装置100は、クエリ「財布 ギフト 白」をユーザが使用する前におけるユーザの行動履歴であるクエリ「財布 ギフト 白」による検索に基づいて、クエリ「財布 ギフト 白」の意図を推定する。   The search device 100 estimates the intention of the query based on the action history of the user who has input the query (step S102). In the example of FIG. 1, the search device 100 maintains the query intention of the user U1 stored in the user information storage unit 121 as “gift”. In this case, the search device 100 sets the query intention as the query intention estimated from the immediately preceding behavior information. For example, the search device 100 estimates “gift”, which is the query intention estimated by the query “purse gift”, as the query intention of the query “purse gift white”. That is, the search device 100 estimates the intention of the query “purse gift white” based on a search by the query “purse gift white”, which is the user's action history before the user uses the query “purse gift white”.

一方、検索装置100は、クエリの意図が所定の条件を満たすかどうかを判定する(ステップS103)。例えば、検索装置100は、ユーザのクエリ意図が「贈答」等の購入に関する意図である場合、クエリの意図が所定の条件を満たすと判定する。   On the other hand, the search device 100 determines whether the intent of the query satisfies a predetermined condition (step S103). For example, when the user's query intention is an intention related to purchase such as “gift”, the search device 100 determines that the query intention satisfies a predetermined condition.

例えば、検索装置100は、クエリの意図が所定の条件を満たさない場合(ステップS103:No)、処理を終了する。例えば、検索装置100は、ユーザのクエリ意図が「検索」等の購入に関する意図でない場合、処理を終了する。   For example, when the intent of the query does not satisfy a predetermined condition (Step S103: No), the search device 100 ends the process. For example, if the user's query intention is not an intention related to purchase such as “search”, the search device 100 ends the process.

一方、検索装置100は、クエリの意図が所定の条件を満たす場合(ステップS103:Yes)、所定のサービスを提供する(ステップS104)。図1の例では、検索装置100は、ユーザU1のクエリ意図が「贈答」であるため所定の条件を満たすと判定し、広告配信装置50へユーザU1を特定する情報を提供する。   On the other hand, when the intent of the query satisfies a predetermined condition (step S103: Yes), the search device 100 provides a predetermined service (step S104). In the example of FIG. 1, the search device 100 determines that a predetermined condition is satisfied because the query intention of the user U1 is “gift”, and provides the advertisement distribution device 50 with information that identifies the user U1.

〔4.クエリ意図推定〕
上述したように、例えば、検索装置100は、クエリに基づいてクエリの意図を推定することができる場合、クエリに基づいてクエリの意図を推定する。また、例えば、検索装置100は、クエリに基づいてクエリの意図を推定することができない場合、クエリをユーザが使用する前におけるユーザの行動履歴に基づいて、クエリの意図を推定する。この点について、図8を用いて詳述する。図8は、実施形態に係るクエリの意図推定の一例を示す図である。
[4. Query intention estimation)
As described above, for example, when the intent of the query can be estimated based on the query, the search device 100 estimates the intent of the query based on the query. Further, for example, when the search device 100 cannot estimate the intention of the query based on the query, the search device 100 estimates the intention of the query based on the user's behavior history before the user uses the query. This point will be described in detail with reference to FIG. FIG. 8 is a diagram illustrating an example of query intention estimation according to the embodiment.

なお、図8の例では、矢印の向き(上から下)に向かうにつれて日時が新しいものとする。すなわち、図8の例では、クエリQ1が最初の入力クエリであり、クエリQ2がクエリQ1の次の入力クエリであり、クエリQ3がクエリQ2の次の入力クエリであるものとする。この場合、図8の例では、クエリQ3が最新のクエリとなる。図8の例では、クエリQ3は、ユーザが行う一連の検索行動の最後に入力したテールクエリであるものとする。   In the example of FIG. 8, it is assumed that the date and time are newer in the direction of the arrow (from top to bottom). That is, in the example of FIG. 8, it is assumed that the query Q1 is the first input query, the query Q2 is the next input query after the query Q1, and the query Q3 is the next input query after the query Q2. In this case, in the example of FIG. 8, the query Q3 is the latest query. In the example of FIG. 8, it is assumed that the query Q3 is a tail query input at the end of a series of search actions performed by the user.

例えば、端末装置10を利用するユーザが、端末装置10に表示された検索窓BXにキーワードを入力し、検索ボタン等を押下することにより、検索装置100へ送信する。なお、以下では、端末装置10を利用するユーザがユーザU1である場合を一例として説明する。   For example, when a user who uses the terminal device 10 inputs a keyword in the search window BX displayed on the terminal device 10 and presses a search button or the like, the search device 100 transmits the keyword. In the following, a case where the user who uses the terminal device 10 is the user U1 will be described as an example.

まず、図8の例では、ユーザU1は、端末装置10に表示された検索窓BXにクエリ「キーワードA キーワードB」、すなわちキーワードA及びキーワードBの2つのキーワード(クエリ)を含むクエリQ1を入力する。なお、図8では、キーワードA〜キーワードDのように、各キーワード(クエリ)を抽象的に図示するが、各キーワードは具体的な対象を示す文字列に対応する。例えば、キーワードAは「財布」であり、キーワードBは「5000円」であり、キーワードCは「ギフト」であり、キーワードDは「白」であってもよい。   First, in the example of FIG. 8, the user U1 inputs a query “keyword A keyword B”, that is, a query Q1 including two keywords (query) of the keyword A and the keyword B in the search window BX displayed on the terminal device 10. To do. In FIG. 8, keywords (queries) are abstractly illustrated as keywords A to D, but each keyword corresponds to a character string indicating a specific target. For example, the keyword A may be “wallet”, the keyword B may be “5000 yen”, the keyword C may be “gift”, and the keyword D may be “white”.

また、図8の例では、対応行動情報DQ1に示すように、クエリQ1に対応する行動情報が多いものとする。すなわち、端末装置10からクエリQ1を取得した検索装置100は、クエリQ1に基づいてユーザU1のクエリ意図を推定可能であるものとする。そのため、検索装置100は、クエリQ1に基づいてユーザU1のクエリ意図を推定する(ステップS51)。図8の例では、検索装置100は、クエリ意図情報QA1に示すように、ユーザU1のクエリ意図を、「検索」と推定する。   In the example of FIG. 8, it is assumed that there is a lot of action information corresponding to the query Q1, as shown in the corresponding action information DQ1. That is, it is assumed that the search device 100 that acquired the query Q1 from the terminal device 10 can estimate the query intention of the user U1 based on the query Q1. Therefore, the search device 100 estimates the query intention of the user U1 based on the query Q1 (step S51). In the example of FIG. 8, the search device 100 estimates the query intention of the user U1 as “search” as shown in the query intention information QA1.

例えば、検索装置100は、過去にクエリ「キーワードA キーワードB」と入力した多数のユーザの行動履歴に基づいて、クエリ「キーワードA キーワードB」を入力したユーザのクエリ意図を「検索」と推定する。例えば、検索装置100は、過去にクエリ「キーワードA キーワードB」と入力したユーザの多くが検索行動のみで終了している場合、クエリ「キーワードA キーワードB」を入力したユーザのクエリ意図を「検索」と推定する。   For example, the search device 100 estimates the query intention of the user who has input the query “keyword A keyword B” as “search” based on the action history of many users who have previously input the query “keyword A keyword B”. . For example, if many of the users who have entered the query “keyword A keyword B” in the past have ended only with search behavior, the search device 100 determines the query intention of the user who entered the query “keyword A keyword B” as “search ".

次に、図8の例では、ユーザU1は、端末装置10に表示された検索窓BXにクエリ「キーワードA キーワードB キーワードC」、すなわちキーワードA、キーワードB及びキーワードCの3つのキーワード(クエリ)を含むクエリQ2を入力する。   Next, in the example of FIG. 8, the user U1 enters the query “keyword A keyword B keyword C” in the search window BX displayed on the terminal device 10, that is, three keywords (query) of keyword A, keyword B, and keyword C. A query Q2 including is entered.

また、図8の例では、対応行動情報DQ2に示すように、クエリQ2に対応する行動情報が中程度、すなわち平均的な量収集されているものとする。すなわち、端末装置10からクエリQ2を取得した検索装置100は、クエリQ2に基づいてユーザU1のクエリ意図を推定可能であるものとする。そのため、検索装置100は、クエリQ2に基づいてユーザU1のクエリ意図を推定する(ステップS52)。図8の例では、検索装置100は、クエリ意図情報QA2に示すように、ユーザU1のクエリ意図を、「購入」と推定する。   In the example of FIG. 8, it is assumed that the behavior information corresponding to the query Q2 is moderate, that is, an average amount is collected as shown in the corresponding behavior information DQ2. That is, it is assumed that the search device 100 that acquired the query Q2 from the terminal device 10 can estimate the query intention of the user U1 based on the query Q2. Therefore, the search device 100 estimates the query intention of the user U1 based on the query Q2 (step S52). In the example of FIG. 8, the search device 100 estimates that the query intention of the user U1 is “purchase”, as indicated by the query intention information QA2.

例えば、検索装置100は、過去にクエリ「キーワードA キーワードB キーワードC」と入力した多数のユーザの行動履歴に基づいて、クエリ「キーワードA キーワードB キーワードC」を入力したユーザのクエリ意図を「購入」と推定する。例えば、検索装置100は、過去にクエリ「キーワードA キーワードB キーワードC」と入力したユーザの多くが5000円前後の財布を購入している場合、クエリ「キーワードA キーワードB キーワードC」を入力したユーザのクエリ意図を「購入」と推定する。   For example, the search device 100 sets the query intention of the user who has input the query “keyword A keyword B keyword C” to “purchase” based on the behavior history of many users who have previously input the query “keyword A keyword B keyword C”. ". For example, in the case where many users who have entered the query “keyword A keyword B keyword C” in the past have purchased a wallet of around 5000 yen, the search device 100 has entered the query “keyword A keyword B keyword C”. Estimate the query intent to be “buy”.

次に、図8の例では、ユーザU1は、端末装置10に表示された検索窓BXにクエリ「キーワードA キーワードB キーワードC キーワードD」、すなわちキーワードA、キーワードB、キーワードC及びキーワードDの4つのキーワード(クエリ)を含むクエリQ3を入力する。   Next, in the example of FIG. 8, the user U 1 enters the query “keyword A keyword B keyword C keyword D”, that is, keyword A, keyword B, keyword C, and keyword D 4 in the search window BX displayed on the terminal device 10. A query Q3 including two keywords (queries) is input.

また、図8の例では、対応行動情報DQ3に示すように、クエリQ3に対応する行動情報が少ないものとする。すなわち、端末装置10からクエリQ3を取得した検索装置100は、クエリQ3に基づいてユーザU1のクエリ意図を推定不可能であるものとする。そのため、検索装置100は、クエリQ3に基づいてユーザU1のクエリ意図を不明と推定する(ステップS53)。図8の例では、検索装置100は、クエリ意図情報QA3に示すように、ユーザU1のクエリ意図を、「?(不明)」と推定する。   In the example of FIG. 8, it is assumed that there is little action information corresponding to the query Q3 as shown in the corresponding action information DQ3. That is, it is assumed that the search device 100 that has acquired the query Q3 from the terminal device 10 cannot estimate the query intention of the user U1 based on the query Q3. Therefore, the search device 100 estimates that the query intention of the user U1 is unknown based on the query Q3 (step S53). In the example of FIG. 8, the search device 100 estimates the query intention of the user U1 as “? (Unknown)” as shown in the query intention information QA3.

例えば、検索装置100は、過去にクエリ「キーワードA キーワードB キーワードC キーワードD」と入力したユーザが少数である。そのため、クエリ「キーワードA キーワードB キーワードC キーワードD」と入力したユーザの行動履歴に基づいて、クエリ「キーワードA キーワードB キーワードC キーワードD」と入力したユーザのクエリ意図を推定することができない。例えば、検索装置100は、過去(例えば直近1ヶ月等)にクエリ「キーワードA キーワードB キーワードC キーワードD」と入力したユーザが所定の閾値未満(例えば500人未満等)である場合、クエリ「キーワードA キーワードB キーワードC キーワードD」と入力したユーザのクエリ意図を推定不能として、クエリ「キーワードA キーワードB キーワードC キーワードD」を入力したユーザのクエリ意図を「不明」と推定する。   For example, the search apparatus 100 has a small number of users who have previously input the query “keyword A keyword B keyword C keyword D”. Therefore, based on the behavior history of the user who entered the query “keyword A keyword B keyword C keyword D”, the query intention of the user who entered the query “keyword A keyword B keyword C keyword D” cannot be estimated. For example, when the number of users who have entered the query “keyword A keyword B keyword C keyword D” in the past (for example, the most recent month) is less than a predetermined threshold (for example, less than 500 people), the search device 100 The query intention of the user who has input “A keyword B keyword C keyword D” cannot be estimated, and the query intention of the user who has input the query “keyword A keyword B keyword C keyword D” is estimated as “unknown”.

ユーザU1のクエリ意図を「不明」と推定した検索装置100は、直前に推定したクエリ意図に基づいてクエリQ3のクエリ意図を推定する(ステップS54)。図8の例では、検索装置100は、クエリ意図情報QA3−2に示すように、ユーザU1のクエリ意図を、「購入」と推定する。すなわち、検索装置100は、クエリQ2のクエリ意図をクエリQ3のクエリ意図に引き継いで、ユーザU1のクエリ意図を「購入」のまま維持する。このように、検索装置100は、クエリの意図を直前の行動情報から推定したクエリ意図とする。すなわち、検索装置100は、クエリ「キーワードA キーワードB キーワードC」により推定されたクエリ意図である「購入」を、クエリ「キーワードA キーワードB キーワードC キーワードD」のクエリ意図と推定する。これにより、検索装置100は、対応する行動情報が少ないテールクエリであるクエリQ3のクエリ意図を適切に推定することができる。なお、上記のキーワードA〜Dは一例であり、例えば、キーワードAは「テレビ」であり、キーワードBは、テレビの製造元を示す「メーカA」であり、キーワードCはテレビの製造元が製造するテレビのブランド名を示す「ブランドX」であり、キーワードDは「42型」であってもよい。   The search device 100 that estimated the query intention of the user U1 as “unknown” estimates the query intention of the query Q3 based on the query intention estimated immediately before (step S54). In the example of FIG. 8, the search device 100 estimates that the query intention of the user U1 is “purchase” as shown in the query intention information QA3-2. That is, the search device 100 takes over the query intention of the query Q2 to the query intention of the query Q3, and maintains the query intention of the user U1 as “purchased”. Thus, the search device 100 sets the query intention as the query intention estimated from the immediately preceding behavior information. That is, the search device 100 estimates “purchase” which is a query intention estimated by the query “keyword A keyword B keyword C” as a query intention of the query “keyword A keyword B keyword C keyword D”. Thereby, the search device 100 can appropriately estimate the query intention of the query Q3, which is a tail query with little corresponding behavior information. The above keywords A to D are examples. For example, the keyword A is “TV”, the keyword B is “maker A” indicating the manufacturer of the TV, and the keyword C is a TV manufactured by the TV manufacturer. May be “Brand X” indicating the brand name, and the keyword D may be “42 type”.

〔5.遷移確率に基づくクエリ意図推定〕
なお、検索装置100は、上記に限らず種々の情報を適宜用いてクエリの意図を推定してもよい。この点について、図9を用いて詳述する。図9は、実施形態に係る遷移確率に基づくクエリの意図推定の一例を示す図である。
[5. Query intention estimation based on transition probability)
Note that the search apparatus 100 is not limited to the above, and may use various information as appropriate to estimate the intention of the query. This point will be described in detail with reference to FIG. FIG. 9 is a diagram illustrating an example of query intention estimation based on transition probabilities according to the embodiment.

まず、図9の例では、ユーザが一連の検索行動において最終的にクエリ「財布 ギフト 白」を入力した場合を例に説明する。図9中のグラフTGは、各クエリ間における遷移確率を示す。例えば、図9中のグラフTGにおける矢印は、矢印の元に位置するクエリから矢印の先に位置するクエリへの遷移確率を示す。なお、検索装置100は、上述したグラフTGのような各クエリ間の遷移関係を多数のユーザによる検索行動の履歴(検索ログ)に基づいて算出する。また、検索装置100は、後述する確率を多数のユーザによる検索行動の履歴に基づいて算出する。   First, in the example of FIG. 9, a case where the user finally inputs the query “purse gift white” in a series of search actions will be described as an example. A graph TG in FIG. 9 shows transition probabilities between the queries. For example, the arrow in the graph TG in FIG. 9 indicates the transition probability from the query located at the base of the arrow to the query located at the tip of the arrow. Note that the search device 100 calculates a transition relationship between queries such as the above-described graph TG based on a history of search actions (search logs) by many users. In addition, the search device 100 calculates a probability described later based on a history of search actions by many users.

例えば、図9中に示す文字列TM13に示すクエリ「ギフト 白」を入力したユーザが、クエリ「ギフト 白」の直前に文字列TM1に示すクエリ「ギフト」を入力している確率が「0.9」、すなわち「90%」であることを示す。また、例えば、図9中に示す文字列TM13に示すクエリ「ギフト 白」を入力したユーザが、クエリ「ギフト 白」の直前に文字列TM2に示すクエリ「白」を入力している確率が「0.1」、すなわち「10%」であることを示す。   For example, the probability that the user who has input the query “gift white” indicated by the character string TM13 shown in FIG. 9 has input the query “gift” indicated by the character string TM1 immediately before the query “gift white” is “0. 9 ”, that is,“ 90% ”. Further, for example, the probability that the user who has input the query “gift white” shown in the character string TM13 shown in FIG. 9 inputs the query “white” shown in the character string TM2 immediately before the query “gift white” is “ 0.1 ", that is," 10% ".

また、検索装置100は、文字列TM1に示すクエリ「ギフト」のクエリ意図としては、「贈答」であると推定する。また、検索装置100は、文字列TM2に示すクエリ「白」のクエリ意図としては、「白い物」であると推定する。   Further, the search device 100 estimates that the query intention of the query “gift” shown in the character string TM1 is “gift”. Further, the search device 100 estimates that the query intention of the query “white” shown in the character string TM2 is “white object”.

また、検索装置100は、文字列TM13に示すクエリ「ギフト 白」のクエリ意図を、その直前に入力されるクエリ「ギフト」や「白」のクエリ意図に基づいて推定する。
「贈答」であると推定する。例えば、検索装置100は、クエリ「ギフト 白」のクエリ意図を、クエリ「ギフト」のクエリ意図とその遷移確率、及び「白」のクエリ意図とその遷移確率とに基づいて推定する。図9の例では、検索装置100は、クエリ「ギフト」のクエリ意図「贈答」とその遷移確率「0.9」、及び「白」のクエリ意図「白い物」とその遷移確率「0.1」とに基づいて、クエリ「ギフト 白」のクエリ意図を推定する。推定する。
Further, the search device 100 estimates the query intention of the query “gift white” shown in the character string TM13 based on the query intention of the query “gift” or “white” input immediately before the query intention.
Presumed to be a “gift”. For example, the search device 100 estimates the query intention of the query “gift white” based on the query intention of the query “gift” and its transition probability, and the query intention of “white” and its transition probability. In the example of FIG. 9, the search device 100 has a query intention “gift” of the query “gift” and its transition probability “0.9”, and a query intention “white object” of “white” and its transition probability “0.1”. ”And the query intention of the query“ gift white ”is estimated. presume.

例えば、検索装置100は、「0.9*贈答+0.1*白い物」を、クエリ「ギフト 白」のクエリ意図として推定する。この場合、検索装置100は、クエリ「ギフト 白」のクエリ意図を贈答の意図が90%であり、白い物を探している意図が10%であるとして推定する。このように、図9の例では、検索装置100は、あるクエリの意図を、その直前に入力されたクエリの意図とその確率とに基づいて推定する。   For example, the search device 100 estimates “0.9 * gift + 0.1 * white object” as the query intention of the query “gift white”. In this case, the search device 100 estimates that the query intention of the query “gift white” is 90% of the intention of the gift and 10% of the intention of searching for the white thing. As described above, in the example of FIG. 9, the search device 100 estimates the intention of a certain query based on the intention of the query input immediately before and the probability thereof.

また、図9の例では、検索装置100は、文字列TM11に示すクエリ「財布 ギフト」のクエリ意図としては、「贈答用の財布」であると推定する。また、検索装置100は、文字列TM12に示すクエリ「財布 白」のクエリ意図としては、「白い財布」であると推定する。   In the example of FIG. 9, the search device 100 estimates that the query intention of the query “purse gift” shown in the character string TM11 is “purse for gift”. Further, the search device 100 estimates that the query intention of the query “wallet white” shown in the character string TM12 is “white wallet”.

また、図9の例では、検索装置100は、文字列TM21に示すクエリ「財布 ギフト 白」のクエリ意図を、その直前に入力されるクエリ「財布 ギフト」、「財布 白」、「ギフト 白」の各々のクエリ意図、及び各々の遷移確率に基づいて推定する。図9中に示す文字列TM11と文字列TM21との間の矢印の「0.7」は、検索ログから算出したクエリ「財布 ギフト 白」の直前にクエリ「財布 ギフト」が入力される割合を示す。また、図9中に示す文字列TM12と文字列TM21との間の矢印の「0.2」は、検索ログから算出したクエリ「財布 ギフト 白」の直前にクエリ「財布 白」が入力される割合を示す。また、図9中に示す文字列TM13と文字列TM21との間の矢印の「0.1」は、検索ログから算出したクエリ「財布 ギフト 白」の直前にクエリ「ギフト 白」が入力される割合を示す。   In the example of FIG. 9, the search device 100 sets the query “purse gift white”, the query “purse gift white”, “purse white”, and “gift white” immediately before the query intention of the query “purse gift white” shown in the character string TM 21. Is estimated based on each query intention and each transition probability. The arrow “0.7” between the character string TM11 and the character string TM21 shown in FIG. 9 indicates the ratio that the query “purse gift” is input immediately before the query “purse gift white” calculated from the search log. Show. In addition, in the arrow “0.2” between the character string TM12 and the character string TM21 shown in FIG. 9, the query “purse white” is input immediately before the query “purse gift white” calculated from the search log. Indicates the percentage. Further, in the arrow “0.1” between the character string TM13 and the character string TM21 shown in FIG. 9, the query “gift white” is input immediately before the query “purse gift white” calculated from the search log. Indicates the percentage.

例えば、検索装置100は、「0.7*贈答用の財布+0.2*白い財布+0.1*(0.9*贈答+0.1*白い物)」を、クエリ「財布 ギフト 白」のクエリ意図として推定する。この場合、検索装置100は、例えば、「贈答用の財布として白い財布を探している」を、クエリ「財布 ギフト 白」のクエリ意図として推定してもよい。このように、検索装置100は、あるクエリの意図を、その直前に入力されたクエリの意図とその確率とに基づいて推定することにより、より適切にクエリ意図を推定することができる。上述のように、検索装置100は、「財布 ギフト 白」というテールクエリがあったとき、このクエリの直前に入力されるクエリ(親クエリ)として想定される「財布 ギフト」、「財布 白」、「ギフト 白」、及びこれら親クエリからの遷移確率に基づいて、それぞれの親クエリの意図の重み付け平均を用いることにより、クエリ「財布 ギフト 白」の意図を、その直前に入力されたクエリの意図とその確率とに基づいて推定する。   For example, the search device 100 queries “0.7 * gift wallet + 0.2 * white wallet + 0.1 * (0.9 * gift + 0.1 * white object)” and query “wallet gift white”. Estimate as intention. In this case, for example, the search device 100 may estimate “looking for a white wallet as a gift wallet” as the query intention of the query “purse gift white”. Thus, the search device 100 can estimate the query intention more appropriately by estimating the intention of a certain query based on the intention and the probability of the query input immediately before the query. As described above, when there is a tail query of “wallet gift white”, the search device 100 assumes “wallet gift”, “wallet white”, which is assumed as a query (parent query) input immediately before this query. Based on "gift white" and the transition probability from these parent queries, the intention of the query "wallet gift white" is changed to the intention of the query entered immediately before by using a weighted average of the intention of each parent query. And the probability thereof.

〔6.効果〕
上述してきたように、実施形態に係る検索装置100は、取得部131と、推定部132とを有する。取得部131は、端末装置10を利用するユーザが検索に使用したクエリを取得する。推定部132は、クエリをユーザが使用する前におけるユーザの行動履歴に基づいて、クエリの意図を推定する。
[6. effect〕
As described above, the search device 100 according to the embodiment includes the acquisition unit 131 and the estimation unit 132. The acquisition unit 131 acquires a query used by the user who uses the terminal device 10 for the search. The estimation unit 132 estimates the intention of the query based on the user's behavior history before the user uses the query.

これにより、実施形態に係る検索装置100は、クエリをユーザが使用する前におけるユーザの行動履歴に基づくことにより、ユーザが入力したクエリの意図を適切に推定することができる。   Thereby, the search device 100 according to the embodiment can appropriately estimate the intention of the query input by the user based on the behavior history of the user before the user uses the query.

また、実施形態に係る検索装置100において、推定部132は、クエリの入力前にユーザが入力した入力クエリに基づいて、クエリの意図を推定する。   In the search device 100 according to the embodiment, the estimation unit 132 estimates the intent of the query based on the input query input by the user before inputting the query.

これにより、実施形態に係る検索装置100は、クエリの入力前にユーザが入力した入力クエリに基づくことにより、ユーザが入力したクエリの意図を適切に推定することができる。   Thereby, the search device 100 according to the embodiment can appropriately estimate the intention of the query input by the user based on the input query input by the user before the input of the query.

また、実施形態に係る検索装置100において、推定部132は、複数の文字列を含むクエリの入力前にユーザが入力した入力クエリであって、複数の文字列のうち一部の文字列を含む入力クエリに基づいて、クエリの意図を推定する。   Further, in the search device 100 according to the embodiment, the estimation unit 132 is an input query input by the user before inputting a query including a plurality of character strings, and includes a part of character strings among the plurality of character strings. Estimate query intent based on the input query.

これにより、実施形態に係る検索装置100は、複数の文字列を含むクエリの入力前にユーザが入力した入力クエリであって、複数の文字列のうち一部の文字列を含む入力クエリに基づくことにより、ユーザが入力したクエリの意図を適切に推定することができる。   Accordingly, the search device 100 according to the embodiment is based on an input query that is input by a user before inputting a query including a plurality of character strings and includes a part of character strings among the plurality of character strings. Thus, the intention of the query input by the user can be estimated appropriately.

また、実施形態に係る検索装置100において、取得部131は、ユーザが行う一連の検索行動の最後に入力したクエリを取得する。   In the search device 100 according to the embodiment, the acquisition unit 131 acquires a query input at the end of a series of search actions performed by the user.

これにより、実施形態に係る検索装置100は、ユーザが入力したクエリが、ユーザが行う一連の検索行動の最後に入力したテールクエリであっても、クエリの意図を適切に推定することができる。   Thereby, the search device 100 according to the embodiment can appropriately estimate the intent of the query even if the query input by the user is a tail query input at the end of a series of search actions performed by the user.

また、実施形態に係る検索装置100において、推定部132は、ユーザが行う一連の検索行動の最後に入力したクエリに至るまでにおいて想定されるクエリ間の遷移確率に基づいて、前記クエリの意図を推定する。   Further, in the search device 100 according to the embodiment, the estimation unit 132 determines the intention of the query based on the transition probability between the queries that is assumed until the query input at the end of a series of search actions performed by the user. presume.

これにより、実施形態に係る検索装置100は、ユーザが最後に入力したクエリ(テールクエリ)の意図を適切に推定することができる。   Thereby, the search device 100 according to the embodiment can appropriately estimate the intention of the query (tail query) last input by the user.

また、実施形態に係る検索装置100において、推定部132は、クエリの意図として、クエリによる検索が購入に関する検索であるかを推定する。   In the search device 100 according to the embodiment, the estimation unit 132 estimates whether the search based on the query is a search related to purchase as the query intention.

これにより、実施形態に係る検索装置100は、クエリの意図として、クエリによる検索が購入に関する検索であるかを推定することにより、ユーザが入力したクエリの意図を適切に推定することができる。   Thereby, the search device 100 according to the embodiment can appropriately estimate the intention of the query input by the user by estimating whether the search by the query is a search related to the purchase as the intention of the query.

また、実施形態に係る検索装置100は、提供部134を有する。提供部134は、推定部132によりクエリによる検索が購入に関する検索であると推定された場合、クエリに関する情報を提供する。   In addition, the search device 100 according to the embodiment includes a providing unit 134. The providing unit 134 provides information related to the query when the estimation unit 132 estimates that the search based on the query is a search related to purchase.

これにより、実施形態に係る検索装置100は、クエリによる検索が購入に関する検索であると推定された場合、クエリに関する情報を提供することにより、推定されたユーザのクエリ意図に基づいて、適切に情報を提供することができる。   Thereby, when it is estimated that the search by the query is a search related to purchase, the search device 100 according to the embodiment appropriately provides information based on the estimated query intent of the user by providing information related to the query. Can be provided.

また、実施形態に係る検索装置100において、推定部132は、クエリの意図として、クエリによる検索が贈答に関する検索であるかを推定する。   In the search device 100 according to the embodiment, the estimation unit 132 estimates whether the search based on the query is a search related to a gift as the intention of the query.

これにより、実施形態に係る検索装置100は、クエリの意図として、クエリによる検索が贈答に関する検索であるかを推定することにより、ユーザが入力したクエリの意図を適切に推定することができる。   Thereby, the search device 100 according to the embodiment can appropriately estimate the intention of the query input by the user by estimating whether the search by the query is a search related to a gift as the intention of the query.

また、実施形態に係る検索装置100において、推定部132は、クエリに基づいてクエリの意図を推定することができる場合、クエリに基づいてクエリの意図を推定し、クエリに基づいてクエリの意図を推定することができない場合、クエリをユーザが使用する前におけるユーザの行動履歴に基づいて、クエリの意図を推定する。   Moreover, in the search device 100 according to the embodiment, when the estimation unit 132 can estimate the intention of the query based on the query, the estimation unit 132 estimates the intention of the query based on the query, and calculates the intention of the query based on the query. If it cannot be estimated, the intention of the query is estimated based on the user's behavior history before the user uses the query.

これにより、実施形態に係る検索装置100は、クエリに基づいてクエリの意図を推定することができる場合、クエリに基づいてクエリの意図を推定し、クエリに基づいてクエリの意図を推定することができない場合、クエリをユーザが使用する前におけるユーザの行動履歴に基づいて、クエリの意図を推定することにより、ユーザが入力したクエリの意図を適切に推定することができる。   Thereby, when the search device 100 according to the embodiment can estimate the intention of the query based on the query, the search device 100 can estimate the intention of the query based on the query, and can estimate the query intention based on the query. When the query cannot be performed, the intention of the query input by the user can be appropriately estimated by estimating the intention of the query based on the user's behavior history before the user uses the query.

〔7.ハードウェア構成〕
上述してきた実施形態に係る検索装置100は、例えば図10に示すような構成のコンピュータ1000によって実現される。図10は、検索装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。コンピュータ1000は、CPU1100、RAM1200、ROM1300、HDD(Hard Disk Drive)1400、通信インターフェイス(I/F)1500、入出力インターフェイス(I/F)1600、及びメディアインターフェイス(I/F)1700を有する。
[7. Hardware configuration)
The search device 100 according to the embodiment described above is realized by a computer 1000 having a configuration as shown in FIG. 10, for example. FIG. 10 is a hardware configuration diagram illustrating an example of a computer that realizes the function of the search device. The computer 1000 includes a CPU 1100, RAM 1200, ROM 1300, HDD (Hard Disk Drive) 1400, communication interface (I / F) 1500, input / output interface (I / F) 1600, and media interface (I / F) 1700.

CPU1100は、ROM1300またはHDD1400に格納されたプログラムに基づいて動作し、各部の制御を行う。ROM1300は、コンピュータ1000の起動時にCPU1100によって実行されるブートプログラムや、コンピュータ1000のハードウェアに依存するプログラム等を格納する。   The CPU 1100 operates based on a program stored in the ROM 1300 or the HDD 1400 and controls each unit. The ROM 1300 stores a boot program executed by the CPU 1100 when the computer 1000 is started up, a program depending on the hardware of the computer 1000, and the like.

HDD1400は、CPU1100によって実行されるプログラム、及び、かかるプログラムによって使用されるデータ等を格納する。通信インターフェイス1500は、ネットワークNを介して他の機器からデータを受信してCPU1100へ送り、CPU1100が生成したデータをネットワークNを介して他の機器へ提供する。   The HDD 1400 stores programs executed by the CPU 1100, data used by the programs, and the like. The communication interface 1500 receives data from other devices via the network N and sends the data to the CPU 1100, and provides the data generated by the CPU 1100 to other devices via the network N.

CPU1100は、入出力インターフェイス1600を介して、ディスプレイやプリンタ等の出力装置、及び、キーボードやマウス等の入力装置を制御する。CPU1100は、入出力インターフェイス1600を介して、入力装置からデータを取得する。また、CPU1100は、生成したデータを入出力インターフェイス1600を介して出力装置へ出力する。   The CPU 1100 controls an output device such as a display and a printer and an input device such as a keyboard and a mouse via the input / output interface 1600. The CPU 1100 acquires data from the input device via the input / output interface 1600. In addition, the CPU 1100 outputs the generated data to the output device via the input / output interface 1600.

メディアインターフェイス1700は、記録媒体1800に格納されたプログラムまたはデータを読み取り、RAM1200を介してCPU1100に提供する。CPU1100は、かかるプログラムを、メディアインターフェイス1700を介して記録媒体1800からRAM1200上にロードし、ロードしたプログラムを実行する。記録媒体1800は、例えばDVD(Digital Versatile Disc)、PD(Phase change rewritable Disk)等の光学記録媒体、MO(Magneto-Optical disk)等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等である。   The media interface 1700 reads a program or data stored in the recording medium 1800 and provides it to the CPU 1100 via the RAM 1200. The CPU 1100 loads such a program from the recording medium 1800 onto the RAM 1200 via the media interface 1700, and executes the loaded program. The recording medium 1800 is, for example, an optical recording medium such as a DVD (Digital Versatile Disc) or PD (Phase change rewritable disk), a magneto-optical recording medium such as an MO (Magneto-Optical disk), a tape medium, a magnetic recording medium, or a semiconductor memory. Etc.

例えば、コンピュータ1000が実施形態に係る検索装置100として機能する場合、コンピュータ1000のCPU1100は、RAM1200上にロードされたプログラムを実行することにより、制御部130の機能を実現する。コンピュータ1000のCPU1100は、これらのプログラムを記録媒体1800から読み取って実行するが、他の例として、他の装置からネットワークNを介してこれらのプログラムを取得してもよい。   For example, when the computer 1000 functions as the search device 100 according to the embodiment, the CPU 1100 of the computer 1000 implements the function of the control unit 130 by executing a program loaded on the RAM 1200. The CPU 1100 of the computer 1000 reads these programs from the recording medium 1800 and executes them. However, as another example, these programs may be acquired from other devices via the network N.

以上、本願の実施形態を図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の行に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。   Although the embodiments of the present application have been described in detail with reference to the drawings, these are merely examples, and various modifications and improvements have been made based on the knowledge of those skilled in the art including the aspects described in the disclosure line of the invention. The present invention can be implemented in other forms.

〔8.その他〕
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
[8. Others]
In addition, among the processes described in the above embodiment, all or part of the processes described as being automatically performed can be performed manually, or the processes described as being performed manually can be performed. All or a part can be automatically performed by a known method. In addition, the processing procedures, specific names, and information including various data and parameters shown in the document and drawings can be arbitrarily changed unless otherwise specified. For example, the various types of information illustrated in each drawing is not limited to the illustrated information.

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。   Further, each component of each illustrated apparatus is functionally conceptual, and does not necessarily need to be physically configured as illustrated. In other words, the specific form of distribution / integration of each device is not limited to that shown in the figure, and all or a part thereof may be functionally or physically distributed or arbitrarily distributed in arbitrary units according to various loads or usage conditions. Can be integrated and configured.

また、上述してきた実施形態に記載された各処理は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。   In addition, the processes described in the above-described embodiments can be appropriately combined within a range that does not contradict the processing contents.

また、上述してきた「部(section、module、unit)」は、「手段」や「回路」などに読み替えることができる。例えば、取得部は、取得手段や取得回路に読み替えることができる。   In addition, the “section (module, unit)” described above can be read as “means” or “circuit”. For example, the acquisition unit can be read as acquisition means or an acquisition circuit.

1 推定システム
100 検索装置(推定装置)
121 ユーザ情報記憶部
122 行動情報記憶部
123 索引情報記憶部
124 商品情報記憶部
130 制御部
131 取得部
132 推定部
133 変更部
134 提供部
10 端末装置
50 広告配信装置
N ネットワーク
1 Estimating system 100 Searching device (estimating device)
REFERENCE SIGNS LIST 121 User information storage unit 122 Behavior information storage unit 123 Index information storage unit 124 Product information storage unit 130 Control unit 131 Acquisition unit 132 Estimation unit 133 Changing unit 134 Providing unit 10 Terminal device 50 Advertising distribution device N network

Claims (11)

端末装置を利用するユーザが検索に使用したクエリを取得する取得部と、
前記クエリを前記ユーザが使用する前における前記ユーザの行動履歴に基づいて、前記クエリの意図を推定する推定部と、
を備えることを特徴とする推定装置。
An acquisition unit for acquiring a query used for a search by a user using a terminal device;
An estimation unit that estimates the intention of the query based on the user's behavior history before the user uses the query;
An estimation apparatus comprising:
前記推定部は、
前記クエリの入力前に前記ユーザが入力した入力クエリに基づいて、前記クエリの意図を推定する
ことを特徴とする請求項1に記載の推定装置。
The estimation unit includes
The estimation device according to claim 1, wherein the intention of the query is estimated based on an input query input by the user before the input of the query.
前記推定部は、
複数の文字列を含む前記クエリの入力前に前記ユーザが入力した入力クエリであって、前記複数の文字列のうち一部の文字列を含む入力クエリに基づいて、前記クエリの意図を推定する
ことを特徴とする請求項2に記載の推定装置。
The estimation unit includes
The intent of the query is estimated based on an input query that is input by the user prior to the input of the query including a plurality of character strings and includes a part of the plurality of character strings. The estimation apparatus according to claim 2, wherein:
前記取得部は、
前記ユーザが行う一連の検索行動の最後に入力した前記クエリを取得する
ことを特徴とする請求項1〜3のいずれか1項に記載の推定装置。
The acquisition unit
The estimation device according to claim 1, wherein the query input at the end of a series of search actions performed by the user is acquired.
前記推定部は、
前記ユーザが行う一連の検索行動の最後に入力した前記クエリに至るまでにおいて想定されるクエリ間の遷移確率に基づいて、前記クエリの意図を推定する
ことを特徴とする請求項4に記載の推定装置。
The estimation unit includes
The estimation of the query according to claim 4, wherein the intent of the query is estimated based on a transition probability between the queries assumed until reaching the query input at the end of a series of search actions performed by the user. apparatus.
前記推定部は、
前記クエリの意図として、前記クエリによる検索が購入に関する検索であるかを推定する
ことを特徴とする請求項1〜5のいずれか1項に記載の推定装置。
The estimation unit includes
The estimation apparatus according to any one of claims 1 to 5, wherein as the intention of the query, it is estimated whether a search based on the query is a search related to purchase.
前記推定部により前記クエリによる検索が購入に関する検索であると推定された場合、前記クエリに関する情報を提供する提供部、
をさらに備えたことを特徴とする請求項6に記載の推定装置。
A providing unit that provides information about the query when the estimation unit estimates that the search by the query is a search related to purchase;
The estimation apparatus according to claim 6, further comprising:
前記推定部は、
前記クエリの意図として、前記クエリによる検索が贈答に関する検索であるかを推定する
ことを特徴とする請求項5または請求項7に記載の推定装置。
The estimation unit includes
The estimation apparatus according to claim 5 or 7, wherein the intent of the query is to estimate whether a search based on the query is a search related to a gift.
前記推定部は、
前記クエリに基づいて前記クエリの意図を推定することができる場合、前記クエリに基づいて前記クエリの意図を推定し、前記クエリに基づいて前記クエリの意図を推定することができない場合、前記クエリを前記ユーザが使用する前における前記ユーザの行動履歴に基づいて、前記クエリの意図を推定する
ことを特徴とする請求項1〜8のいずれか1項に記載の推定装置。
The estimation unit includes
If the intent of the query can be estimated based on the query, the intent of the query can be estimated based on the query, and the intent of the query cannot be estimated based on the query The estimation device according to claim 1, wherein the intention of the query is estimated based on an action history of the user before being used by the user.
コンピュータが実行する推定方法であって、
端末装置を利用するユーザが検索に使用したクエリを取得する取得工程と、
前記クエリを前記ユーザが使用する前における前記ユーザの行動履歴に基づいて、前記クエリの意図を推定する推定工程と、
を含むことを特徴とする推定方法。
An estimation method performed by a computer,
An acquisition step of acquiring a query used for a search by a user using a terminal device;
An estimation step of estimating the intention of the query based on the user's behavior history before the user uses the query;
The estimation method characterized by including.
端末装置を利用するユーザが検索に使用したクエリを取得する取得手順と、
前記クエリを前記ユーザが使用する前における前記ユーザの行動履歴に基づいて、前記クエリの意図を推定する推定手順と、
をコンピュータに実行させることを特徴とする推定プログラム。
An acquisition procedure for acquiring a query used for a search by a user using a terminal device;
An estimation procedure for estimating the intention of the query based on the user's behavior history before the user uses the query;
An estimation program for causing a computer to execute.
JP2016178058A 2016-09-12 2016-09-12 Estimator, estimation method, and estimation program Active JP6782591B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016178058A JP6782591B2 (en) 2016-09-12 2016-09-12 Estimator, estimation method, and estimation program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016178058A JP6782591B2 (en) 2016-09-12 2016-09-12 Estimator, estimation method, and estimation program

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2020087620A Division JP7021290B2 (en) 2020-05-19 2020-05-19 Estimator, estimation method, and estimation program

Publications (2)

Publication Number Publication Date
JP2018045332A true JP2018045332A (en) 2018-03-22
JP6782591B2 JP6782591B2 (en) 2020-11-11

Family

ID=61694946

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016178058A Active JP6782591B2 (en) 2016-09-12 2016-09-12 Estimator, estimation method, and estimation program

Country Status (1)

Country Link
JP (1) JP6782591B2 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020047101A (en) * 2018-09-20 2020-03-26 Zホールディングス株式会社 Communication assistance device, user device, communication assistance method, and program
JP2020046940A (en) * 2018-09-19 2020-03-26 Zホールディングス株式会社 Device, method, and program for processing information
JP2020129193A (en) * 2019-02-07 2020-08-27 ヤフー株式会社 Information processing device, information processing method, and information processing program
JP2021005117A (en) * 2019-05-28 2021-01-14 ヤフー株式会社 Specific device, specific method and specific program
JP7249446B1 (en) 2022-02-18 2023-03-30 ヤフー株式会社 Information processing device, information processing method, and information processing program

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012146264A (en) * 2011-01-14 2012-08-02 Ntt Docomo Inc Local query extraction device, local query extraction program, and local query extraction method
JP2016018553A (en) * 2014-07-09 2016-02-01 バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド Interactive searching method and apparatus

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012146264A (en) * 2011-01-14 2012-08-02 Ntt Docomo Inc Local query extraction device, local query extraction program, and local query extraction method
JP2016018553A (en) * 2014-07-09 2016-02-01 バイドゥ オンライン ネットワーク テクノロジー (ベイジン) カンパニー リミテッド Interactive searching method and apparatus

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
井原 雅行,外3名: ""情報がもつ属性を用いたユーザ動的好み推定法の提案およびその評価"", 電子情報通信学会論文誌, vol. 第J80-A巻, No.4, JPN6019040384, 25 April 1997 (1997-04-25), JP, pages 700 - 707, ISSN: 0004137844 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2020046940A (en) * 2018-09-19 2020-03-26 Zホールディングス株式会社 Device, method, and program for processing information
JP2020047101A (en) * 2018-09-20 2020-03-26 Zホールディングス株式会社 Communication assistance device, user device, communication assistance method, and program
JP7182969B2 (en) 2018-09-20 2022-12-05 ヤフー株式会社 COMMUNICATION SUPPORT DEVICE, USER DEVICE, COMMUNICATION SUPPORT METHOD, AND PROGRAM
JP2020129193A (en) * 2019-02-07 2020-08-27 ヤフー株式会社 Information processing device, information processing method, and information processing program
JP7044729B2 (en) 2019-02-07 2022-03-30 ヤフー株式会社 Information processing equipment, information processing methods and information processing programs
JP2021005117A (en) * 2019-05-28 2021-01-14 ヤフー株式会社 Specific device, specific method and specific program
JP7249446B1 (en) 2022-02-18 2023-03-30 ヤフー株式会社 Information processing device, information processing method, and information processing program
JP2023121036A (en) * 2022-02-18 2023-08-30 ヤフー株式会社 Information processing device, information processing method, and information processing program

Also Published As

Publication number Publication date
JP6782591B2 (en) 2020-11-11

Similar Documents

Publication Publication Date Title
US11514333B2 (en) Combining machine-learning and social data to generate personalized recommendations
US11538060B2 (en) Systems and methods for search query refinement
US20180342004A1 (en) Cumulative success-based recommendations for repeat users
KR102167250B1 (en) Identifying temporal demand for autocomplete search results
JP6782591B2 (en) Estimator, estimation method, and estimation program
US20150066586A1 (en) Evaluation calculating device, evaluation calculating method, and recording medium
JP6698040B2 (en) Generation device, generation method, and generation program
JP6754811B2 (en) Information processing equipment, information processing methods and information processing programs
JP6679513B2 (en) Providing apparatus, providing method, and providing program
JP6344995B2 (en) Specific apparatus, specific method, and specific program
JP2018073429A (en) Retrieval device, retrieval method, and retrieval program
JP7021290B2 (en) Estimator, estimation method, and estimation program
JP2018190462A (en) Providing device, providing method, and providing program
JP2018185575A (en) Provision device, provision method and provision program
JP6310529B1 (en) SEARCH DEVICE, SEARCH METHOD, AND SEARCH PROGRAM
JP6679447B2 (en) Change device, change method, and change program
JP6865706B2 (en) Information processing equipment, information processing methods, and information processing programs
JP5613699B2 (en) Product recommendation device, method and program
JP7443280B2 (en) Provision device, method and program
JP7080198B2 (en) Estimator, estimation method and estimation program
JP7162700B1 (en) Information processing device, information processing method, and information processing program
JP7104257B1 (en) Information processing equipment, information processing methods, and information processing programs
JP7104255B1 (en) Information processing equipment, information processing methods, and information processing programs
JP7208286B2 (en) Information processing device, information processing method and information processing program
JP7104256B1 (en) Information processing programs, information processing methods, and terminal devices

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180914

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190924

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20191023

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A712

Effective date: 20191101

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20191108

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191202

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200324

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200519

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200923

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20201020

R150 Certificate of patent or registration of utility model

Ref document number: 6782591

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350