JP5155290B2 - Purchase stage determination apparatus and purchase stage determination method - Google Patents

Purchase stage determination apparatus and purchase stage determination method Download PDF

Info

Publication number
JP5155290B2
JP5155290B2 JP2009276798A JP2009276798A JP5155290B2 JP 5155290 B2 JP5155290 B2 JP 5155290B2 JP 2009276798 A JP2009276798 A JP 2009276798A JP 2009276798 A JP2009276798 A JP 2009276798A JP 5155290 B2 JP5155290 B2 JP 5155290B2
Authority
JP
Japan
Prior art keywords
category
query
keyword
user
unit
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.)
Active
Application number
JP2009276798A
Other languages
Japanese (ja)
Other versions
JP2011118759A (en
Inventor
麻紀 富田
慎平 牧本
慶太 箱田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
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 JP2009276798A priority Critical patent/JP5155290B2/en
Publication of JP2011118759A publication Critical patent/JP2011118759A/en
Application granted granted Critical
Publication of JP5155290B2 publication Critical patent/JP5155290B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、ユーザの状態が購買ステージであるか判定する購買ステージ判定装置及び購買ステージ判定方法に関する。   The present invention relates to a purchase stage determination apparatus and a purchase stage determination method for determining whether a user state is a purchase stage.

従来より、ユーザの購買履歴等に基づいて、ユーザの端末装置に広告情報を配信する技術が提案されている(例えば、特許文献1参照)。   Conventionally, a technique for distributing advertisement information to a user's terminal device based on the purchase history of the user has been proposed (see, for example, Patent Document 1).

特許文献1には、商品情報、個人情報、地域情報等のユーザの購買履歴を用いて、ユーザごとに適切な時期に広告を配信する技術が提案されている。   Patent Document 1 proposes a technique for distributing an advertisement at an appropriate time for each user using the purchase history of the user such as product information, personal information, and regional information.

特開2004−206415号公報JP 2004-206415 A

しかし、特許文献1に記載の技術では、ユーザによる購買履歴が存在しない場合には、ユーザによる商品の購買やサービスの利用等を、ユーザが行う可能性が高い状態であるか否か、つまりユーザの状況が購買ステージであるか判定することができないという問題があった。   However, in the technique described in Patent Literature 1, if there is no purchase history by the user, whether or not the user is highly likely to perform the purchase of goods or the use of services by the user, that is, the user There was a problem that it was not possible to determine whether the situation was in the purchasing stage.

そこで、本発明は、購買履歴を用いない場合であっても、ユーザの状況が購買ステージであるか判定する購買ステージ判定装置及び購買ステージ判定方法を提供することを目的とする。   Accordingly, an object of the present invention is to provide a purchase stage determination device and a purchase stage determination method for determining whether a user's situation is a purchase stage even when a purchase history is not used.

(1)ユーザに対応する端末装置による検索に用いられたクエリに基づいて、前記ユーザの状態が購買ステージであるかを判定する購買ステージ判定装置であって、前記ユーザを識別する識別情報及び前記クエリを含む検索履歴を取得する検索履歴取得手段と、教師データとして、カテゴリ及び前記カテゴリに属するキーワードを受け付ける受付手段と、前記受付手段により受け付けられた前記カテゴリ及び前記キーワードに基づいて、学習モデルを生成し、生成した前記学習モデルを用いた分類器により前記検索履歴に含まれる前記クエリを分類して、分類した前記クエリを前記カテゴリの新たなキーワードとすることで前記クエリに基づくキーワードを生成するキーワード生成手段と、前記受付手段により受け付けられた前記カテゴリと、前記キーワード生成手段により生成された前記キーワードとを関連付けて記憶する記憶手段と、前記識別情報により識別される前記ユーザに対応する前記端末装置による検索に、所定の期間内に連続して用いられるクエリの集合を一単位として、前記検索履歴から一又は複数抽出するクエリ集合抽出手段と、前記記憶手段に記憶される前記カテゴリ及び前記キーワードに基づいて、前記クエリ集合抽出手段により抽出された前記クエリの集合を前記カテゴリごとに分類するカテゴリ分類手段と、前記クエリ集合抽出手段により抽出された前記クエリの集合及び当該クエリの集合が前記カテゴリ分類手段において分類された前記カテゴリに基づいて、前記カテゴリごとの使用頻度を算出する使用頻度算出手段と、前記使用頻度算出手段により算出された前記カテゴリの使用頻度を用いて所定の形式のグラフを生成するグラフ生成手段と、前記グラフ生成手段により生成された前記グラフがあるカテゴリを特定できる所定の状態であるか否かを判定し、前記グラフが前記所定の状態である場合に、前記ユーザの状態が前記所定の状態に対応する前記カテゴリの前記購買ステージであると判定する判定手段とを備える購買ステージ判定装置。   (1) A purchase stage determination device for determining whether the state of the user is a purchase stage based on a query used for a search by a terminal device corresponding to the user, the identification information for identifying the user, and the A search history acquisition means for acquiring a search history including a query, a reception means for receiving a category and a keyword belonging to the category as teacher data, and a learning model based on the category and the keyword received by the reception means. And generating a keyword based on the query by classifying the query included in the search history by a classifier using the generated learning model and using the classified query as a new keyword of the category. A keyword generating means; and the category received by the receiving means; A storage unit that associates and stores the keyword generated by the keyword generation unit, and a query that is continuously used within a predetermined period for a search by the terminal device corresponding to the user identified by the identification information The query set extraction means for extracting one or more from the search history as a unit, and the query extracted by the query set extraction means based on the category and the keyword stored in the storage means Based on the category classification means for classifying a set for each category, the set of queries extracted by the query set extraction means, and the category in which the set of queries is classified by the category classification means, for each category A use frequency calculating means for calculating a use frequency, and the use frequency calculating means A graph generation unit that generates a graph of a predetermined format using the frequency of use of the category that has been issued, and determines whether the graph generated by the graph generation unit is in a predetermined state in which a certain category can be identified And a determination unit that determines, when the graph is in the predetermined state, that the state of the user is the purchase stage of the category corresponding to the predetermined state.

(1)の購買ステージ判定装置において、検索履歴取得手段は、ユーザを識別する識別情報及びユーザにより検索に用いられたクエリを含む検索履歴を取得し、受付手段は、教師データとして、カテゴリ及びカテゴリに属するキーワードを受け付ける。キーワード生成手段は、受付手段により受け付けられたカテゴリ及びキーワードに基づいて、学習モデルを生成し、生成した学習モデルを用いた分類器により検索履歴に含まれるクエリを分類して、分類したクエリを新たなキーワードとしてクエリに基づくキーワードを生成する。記憶手段は、受付手段により受け付けられたカテゴリと、キーワード生成手段により生成されたキーワードとを関連付けて記憶し、クエリ集合抽出手段は、識別情報により識別されるユーザに対応する端末装置による検索に、所定の期間内に連続して用いられたクエリの集合を一単位として、検索履歴から一又は複数抽出する。カテゴリ分類手段は、記憶手段に記憶されるカテゴリ及びキーワードに基づいて、クエリ集合抽出手段により抽出されたクエリの集合をカテゴリごとに分類し、使用頻度算出手段は、クエリ集合抽出手段により抽出されたクエリの集合及びクエリの集合がカテゴリ分類手段において分類されたカテゴリに基づいて、カテゴリごとの使用頻度を算出する。そして、グラフ生成手段は、使用頻度算出手段により算出されたカテゴリの使用頻度を用いて所定の形式のグラフを生成し、判定手段は、グラフ生成手段により生成されたグラフが所定の状態であるか否か判定し、グラフが所定の状態である場合に、ユーザの状態がカテゴリの購買ステージであると判定する。   In the purchase stage determination apparatus of (1), the search history acquisition unit acquires a search history including identification information for identifying the user and a query used for the search by the user, and the reception unit receives the category and category as teacher data. Accept keywords belonging to. The keyword generation unit generates a learning model based on the category and the keyword received by the reception unit, classifies the query included in the search history by a classifier using the generated learning model, and newly sets the classified query. A keyword based on the query is generated as a unique keyword. The storage means stores the category received by the receiving means in association with the keyword generated by the keyword generating means, and the query set extracting means performs a search by the terminal device corresponding to the user identified by the identification information. One or a plurality of queries are extracted from the search history with a set of queries used continuously within a predetermined period as a unit. The category classification means classifies the set of queries extracted by the query set extraction means for each category based on the categories and keywords stored in the storage means, and the usage frequency calculation means is extracted by the query set extraction means. The frequency of use for each category is calculated based on the set of queries and the category in which the set of queries is classified by the category classification means. The graph generation means generates a graph in a predetermined format using the category usage frequency calculated by the usage frequency calculation means, and the determination means determines whether the graph generated by the graph generation means is in a predetermined state. If the graph is in a predetermined state, it is determined that the user state is the category purchase stage.

これにより、購買ステージ判定装置は、グラフ生成手段により生成されたグラフにおいて、例えば、他のカテゴリの使用頻度よりも使用頻度が高い状態が所定回数出現するか否かを判定することにより、あるカテゴリに関する商品の購買やサービスの利用等を、ユーザが行う可能性が高い状態であるか否か、つまりユーザの状態が購買ステージであるか否かを判定することができる。   Thereby, the purchase stage determination device determines whether a state having a higher use frequency than the use frequency of other categories appears a predetermined number of times in the graph generated by the graph generation unit, for example. It is possible to determine whether or not the user is highly likely to perform the purchase of the product or the use of the service, that is, whether or not the user is in the purchase stage.

(2)広告情報を前記カテゴリと関連付けて記憶する広告情報記憶手段と、前記判定手段により前記所定のユーザの状態が前記購買ステージであると判定された場合、前記広告情報記憶手段から前記グラフの生成に用いられた前記カテゴリに応じた前記広告情報を抽出し、抽出した前記広告情報を前記ユーザに対応する前記端末装置に配信する広告配信手段とをさらに備える(1)に記載の購買ステージ判定装置。   (2) An advertisement information storage unit that stores advertisement information in association with the category; and when the determination unit determines that the state of the predetermined user is the purchase stage, from the advertisement information storage unit, The purchase stage determination according to (1), further comprising: advertisement distribution means for extracting the advertisement information corresponding to the category used for generation and distributing the extracted advertisement information to the terminal device corresponding to the user. apparatus.

(2)の購買ステージ判定装置において、広告配信手段は、判定手段によりグラフが所定の状態であり、所定のユーザの状態が購買ステージであると判定された場合、広告情報記憶手段からグラフの生成に用いられたカテゴリに応じた広告情報を抽出して、抽出した広告情報をユーザに対応する端末装置に配信する。   In the purchase stage determination apparatus of (2), the advertisement distribution means generates a graph from the advertisement information storage means when the determination means determines that the graph is in a predetermined state and the predetermined user state is the purchase stage. The advertisement information corresponding to the category used in the above is extracted, and the extracted advertisement information is distributed to the terminal device corresponding to the user.

これにより、購買ステージ判定装置は、あるカテゴリに関する商品の購買やサービスの利用等を行う可能性が高いユーザに対応する端末装置に対して、このカテゴリに応じた広告情報を配信できる。   Thereby, the purchase stage determination apparatus can distribute advertisement information corresponding to this category to a terminal apparatus corresponding to a user who is highly likely to purchase a product related to a certain category or use a service.

(3)ユーザに対応する端末装置による検索に用いられたクエリに基づいて、前記ユーザの状態が購買ステージであるかを判定する購買ステージ判定方法であって、前記ユーザを識別する識別情報及び前記クエリを含む検索履歴を取得する検索履歴取得ステップと、教師データとして、カテゴリ及び前記カテゴリに属するキーワードを受け付ける受付ステップと、前記受付ステップにおいて受け付けられた前記カテゴリ及び前記キーワードに基づいて、学習モデルを生成し、生成した前記学習モデルを用いた分類器により前記検索履歴に含まれる前記クエリを分類して、分類した前記クエリを前記カテゴリの新たなキーワードとすることで前記クエリに基づくキーワードを生成するキーワード生成ステップと、前記受付ステップにおいて受け付けられた前記カテゴリと、前記キーワード生成ステップにおいて生成された前記キーワードとを関連付けて記憶する記憶ステップと、前記識別情報により識別される前記ユーザに対応する前記端末装置による検索に、所定の期間内に連続して用いられるクエリの集合を一単位として、前記検索履歴から一又は複数抽出するクエリ集合抽出ステップと、前記記憶ステップにおいて記憶された前記カテゴリ及び前記キーワードに基づいて、前記クエリ集合抽出ステップにおいて抽出された前記クエリの集合を前記カテゴリごとに分類するカテゴリ分類ステップと、前記クエリ集合抽出ステップにおいて抽出された前記クエリの集合及び当該クエリの集合が前記カテゴリ分類ステップにおいて分類された前記カテゴリに基づいて、前記カテゴリごとの使用頻度を算出する使用頻度算出ステップと、前記使用頻度算出ステップにおいて算出された前記カテゴリごとの使用頻度を用いて所定の形式のグラフを生成するグラフ生成ステップと、前記グラフ生成ステップにおいて生成された前記グラフがあるカテゴリを特定できる所定の状態であるか否かを判定し、前記グラフが前記所定の状態である場合に、前記ユーザの状態が前記所定の状態に対応する前記カテゴリの前記購買ステージであると判定する判定ステップとをコンピュータに実行させる購買ステージ判定方法。   (3) A purchase stage determination method for determining whether the state of the user is a purchase stage based on a query used for a search by a terminal device corresponding to the user, the identification information identifying the user, and the A search history acquisition step of acquiring a search history including a query, a reception step of receiving a category and a keyword belonging to the category as teacher data, and a learning model based on the category and the keyword received in the reception step And generating a keyword based on the query by classifying the query included in the search history by a classifier using the generated learning model and using the classified query as a new keyword of the category. Received in the keyword generation step and the reception step In a predetermined period of time, the storage step of storing the associated category and the keyword generated in the keyword generation step in association with each other and the search by the terminal device corresponding to the user identified by the identification information A query set extraction step for extracting one or a plurality of queries from the search history with a set of queries continuously used as a unit, and the query set extraction step based on the category and the keyword stored in the storage step A category classification step for classifying the set of queries extracted in each category, the set of queries extracted in the query set extraction step and the set of queries into the categories classified in the category classification step Based on the above categories A usage frequency calculation step for calculating a usage frequency of the category, a graph generation step for generating a graph in a predetermined format using the usage frequency for each category calculated in the usage frequency calculation step, and a graph generation step It is determined whether or not the graph is in a predetermined state in which a certain category can be specified, and when the graph is in the predetermined state, the purchase state of the category corresponding to the predetermined state is the user state. A purchase stage determination method for causing a computer to execute a determination step of determining that a stage is present.

(3)の購買ステージ判定方法によれば、(1)の購買ステージ判定装置と同様な作用効果を奏する発明を方法として提供することができる。   According to the purchase stage determination method of (3), an invention having the same operational effects as the purchase stage determination apparatus of (1) can be provided as a method.

本発明によれば、購買履歴を用いない場合であっても、ユーザの購買行動を判定できる購買ステージ判定装置及び購買ステージ判定方法を提供することができる。   ADVANTAGE OF THE INVENTION According to this invention, even if it is a case where a purchase history is not used, the purchase stage determination apparatus and the purchase stage determination method which can determine a user's purchase action can be provided.

購買ステージ判定装置1の全体構成を示す模式図である。It is a schematic diagram which shows the whole structure of the purchase stage determination apparatus 1. FIG. 検索履歴DB21に格納される検索履歴の一例を示す図である。It is a figure which shows an example of the search history stored in search history DB21. 教師データの具体例としての教師データテーブル111aを示す図である。It is a figure which shows the teacher data table 111a as a specific example of teacher data. カテゴリDB111に記憶されるクエリ及びキーワードの具体例であるキーワードテーブル111bを示す図である。It is a figure which shows the keyword table 111b which is a specific example of the query memorize | stored in category DB111. クエリの集合が属するカテゴリごとの使用頻度を示す図である。It is a figure which shows the usage frequency for every category to which the collection of queries belongs. カテゴリごとのクエリの使用頻度を示すグラフである。It is a graph which shows the use frequency of the query for every category. 購買ステージ判定装置1によりキーワードを生成する処理について示すフローチャートである。It is a flowchart shown about the process which produces | generates a keyword by the purchase stage determination apparatus 1. FIG. 購買ステージ判定装置1により購買ステージを判定して、広告を配信する処理について示すフローチャートである。It is a flowchart shown about the process which determines a purchase stage by the purchase stage determination apparatus 1, and distributes an advertisement.

[全体構成]
以下、本発明の実施形態について図面を参照しながら説明する。
図1は、本発明の一実施形態である購買ステージ判定装置1の全体構成を示す模式図である。本実施形態に係る購買ステージ判定装置1は、制御部10と、記憶部11とを備える。
[overall structure]
Hereinafter, embodiments of the present invention will be described with reference to the drawings.
FIG. 1 is a schematic diagram showing an overall configuration of a purchase stage determination apparatus 1 according to an embodiment of the present invention. The purchase stage determination apparatus 1 according to the present embodiment includes a control unit 10 and a storage unit 11.

制御部10は、CPU等で構成され、購買ステージ判定装置1全体を制御する。制御部10は、検索履歴取得部101と、教師データ受付部102と、キーワード生成部103と、クエリ集合抽出部104と、カテゴリ分類部105と、使用頻度算出部106と、グラフ生成部107と、判定部108と、広告配信部109とを備える。   The control unit 10 includes a CPU and the like, and controls the entire purchase stage determination apparatus 1. The control unit 10 includes a search history acquisition unit 101, a teacher data reception unit 102, a keyword generation unit 103, a query set extraction unit 104, a category classification unit 105, a usage frequency calculation unit 106, a graph generation unit 107, The determination unit 108 and the advertisement distribution unit 109 are provided.

記憶部11は、メモリ、ハードディスク等の記憶装置で構成され、各種の情報や購買ステージ判定装置1により実行される各種のプログラム等を記憶する。記憶部11は、カテゴリDB111と、広告DB112とを備える。   The storage unit 11 includes a storage device such as a memory and a hard disk, and stores various information and various programs executed by the purchase stage determination device 1. The storage unit 11 includes a category DB 111 and an advertisement DB 112.

検索履歴取得部101は、ユーザを識別する識別情報としてのユーザの識別ID及びユーザに対応する端末装置3により検索に用いられたクエリを含む検索履歴を検索サーバ2から取得する。具体的には、検索履歴取得部101は、検索サーバ2の検索履歴DB21に格納される検索履歴を取得する。なお、検索履歴取得部101により取得される検索履歴の情報量は、適宜決定される。また、ユーザに対応する端末装置3とは、例えば、ユーザを識別するユーザの識別IDにより識別されている端末装置等をいう。また、検索履歴取得部101は、検索履歴DB21に代えて、ユーザに対応する端末装置3のブラウザに対応するCookieから検索履歴を取得してもよい。つまり、ブラウザのCookieにユーザの識別ID及びユーザに対応する端末装置3により使用されたクエリが記憶され、検索履歴取得部101は、ブラウザのCookieに含まれるユーザの識別ID及びクエリを検索履歴として取得してもよい。   The search history acquisition unit 101 acquires from the search server 2 a search history including a user identification ID as identification information for identifying the user and a query used for the search by the terminal device 3 corresponding to the user. Specifically, the search history acquisition unit 101 acquires a search history stored in the search history DB 21 of the search server 2. The information amount of the search history acquired by the search history acquisition unit 101 is determined as appropriate. Moreover, the terminal device 3 corresponding to the user refers to, for example, a terminal device identified by a user identification ID that identifies the user. Further, the search history acquisition unit 101 may acquire the search history from the cookie corresponding to the browser of the terminal device 3 corresponding to the user, instead of the search history DB 21. That is, the user identification ID and the query used by the terminal device 3 corresponding to the user are stored in the browser cookie, and the search history acquisition unit 101 uses the user identification ID and query included in the browser cookie as the search history. You may get it.

図2は、検索履歴DB21に格納される検索履歴の一例を示す図である。図2に示すように、検索履歴DB21には、検索履歴として、ユーザの識別ID、セッションID及びクエリが関連付けて記憶される。なお、検索履歴は、これに限らず、例えば、セッションログ、クリックログ等に含まれていてもよい。   FIG. 2 is a diagram illustrating an example of a search history stored in the search history DB 21. As shown in FIG. 2, the search history DB 21 stores a user identification ID, a session ID, and a query in association with each other as a search history. The search history is not limited to this, and may be included in, for example, a session log, a click log, or the like.

教師データ受付部102は、教師データとして、カテゴリ及びこのカテゴリに属するキーワードを、例えば、検索サーバ2から受け付ける。図3は、教師データの具体例としての教師データテーブル111aを示す図である。具体的には、教師データ受付部102は、図3に示すようなカテゴリ(例えば、車、デジタル、アニメ、ゲーム、人、ローカル、の6つのカテゴリ)及びカテゴリ無し。さらに、教師データ受付部102は、このカテゴリに属するキーワード(例えば、カテゴリ「車」における「ペリウス、ガウディ、ポンダ」)を受け付ける。   The teacher data receiving unit 102 receives, as teacher data, a category and a keyword belonging to this category from the search server 2, for example. FIG. 3 is a diagram showing a teacher data table 111a as a specific example of teacher data. Specifically, the teacher data receiving unit 102 has categories as shown in FIG. 3 (for example, six categories of car, digital, animation, game, person, and local) and no category. Further, the teacher data receiving unit 102 receives keywords belonging to this category (for example, “Perius, Gaudi, Ponda” in the category “car”).

キーワード生成部103は、教師データ受付部102により受け付けられたカテゴリ及びキーワードに基づいて、学習モデルを生成する。そして、キーワード生成部103は、生成した学習モデルを用いた分類器により検索履歴に含まれるクエリをカテゴリに分類して、分類したクエリをこのカテゴリの新たなキーワードとすることで、クエリに基づくキーワードをカテゴリごとに生成する。例えば、キーワードは、検索履歴に含まれるクエリであってよい。   The keyword generation unit 103 generates a learning model based on the category and keyword received by the teacher data reception unit 102. Then, the keyword generation unit 103 classifies the query included in the search history into a category by the classifier using the generated learning model, and sets the classified query as a new keyword of this category, thereby generating a keyword based on the query. For each category. For example, the keyword may be a query included in the search history.

具体的には、キーワード生成部103は、各カテゴリに属するそれぞれのキーワードを用いて、検索エンジンによる検索を実行させる。そして、キーワード生成部103は、検索エンジンにより検索が実行されることによって得られた検索結果における表示順位が上位(例えば、1〜200位までの200件)のタイトル及びサマリ(スニペット)を取得する。ここで、スニペットとは、検索結果のウェブページにおいて、検索に用いられたクエリ(キーワード)が含まれるテキスト情報を抜き出したものである。なお、上述した分類器及び検索エンジンは、購買ステージ判定装置1が有していてもよく、外部のサーバが有していてもよい。   Specifically, the keyword generation unit 103 causes the search engine to execute a search using each keyword belonging to each category. Then, the keyword generation unit 103 acquires titles and summaries (snippets) having higher display ranks (for example, 200 items from 1 to 200) in the search results obtained by the search being executed by the search engine. . Here, the snippet is obtained by extracting text information including the query (keyword) used for the search in the web page of the search result. Note that the above-described classifier and search engine may be included in the purchase stage determination device 1 or may be included in an external server.

キーワード生成部103は、取得したタイトル及びサマリを分類器に機械学習させて、学習モデルを生成する。キーワード生成部103は、検索履歴取得部101により取得された検索履歴に含まれる一又は複数のクエリを、学習モデルが適用された分類器により分類して、検索履歴に含まれるクエリに基づくキーワードを生成する。そして、キーワード生成部103は、検索履歴に含まれるクエリが分類されたカテゴリ及び生成されたキーワードを関連付けてカテゴリDB111に記憶させる。なお、検索履歴に含まれるクエリが複数の場合には、キーワードは、クエリに対応した個数分生成される。つまり、検索履歴に含まれるクエリがキーワードである場合には、検索履歴に含まれるクエリは、一又は複数のキーワードにより構成される。また、キーワード生成部103は、分類器に代えて、辞書等のデータを用いて分類を行う分類装置を用いてもよい。   The keyword generation unit 103 causes the classifier to machine-learn the acquired title and summary to generate a learning model. The keyword generation unit 103 classifies one or more queries included in the search history acquired by the search history acquisition unit 101 with a classifier to which the learning model is applied, and selects keywords based on the queries included in the search history. Generate. Then, the keyword generation unit 103 associates the category into which the query included in the search history is classified and the generated keyword and stores them in the category DB 111. Note that when there are a plurality of queries included in the search history, the keywords corresponding to the number of queries are generated. That is, when the query included in the search history is a keyword, the query included in the search history is composed of one or a plurality of keywords. The keyword generation unit 103 may use a classification device that performs classification using data such as a dictionary instead of the classifier.

図4は、カテゴリDB111に記憶されるカテゴリ及びキーワードの具体例であるキーワードテーブル111bを示す図である。図4では、図3に比して、キーワード生成部103により生成されたキーワードが含まれている。例えば、図3では、カテゴリ「車」についてのキーワード「ペリウス」、「ガウディ」及び「ポンダ」が記憶されている。一方、図4では、図3に比して、カテゴリ「車」についてのキーワード「ペリウス」、「ガウディ」及び「ポンダ」に加えて、「エコカー」、「中古車」等のキーワードが追加されている。   FIG. 4 is a diagram showing a keyword table 111b which is a specific example of categories and keywords stored in the category DB 111. As shown in FIG. In FIG. 4, keywords generated by the keyword generation unit 103 are included as compared to FIG. 3. For example, in FIG. 3, the keywords “Perius”, “Gaudi”, and “Ponda” for the category “car” are stored. On the other hand, in FIG. 4, in addition to the keywords “Perius”, “Gaudi” and “Ponda” for the category “car”, keywords such as “eco-car” and “used car” are added. Yes.

クエリ集合抽出部104は、検索履歴取得部101により取得された検索履歴から、ユーザの識別IDにより識別される所定のユーザに対応する端末装置3a(図1参照)により、所定の期間内に連続して用いられたクエリの集合を一単位として、一又は複数抽出する。例えば、クエリ集合抽出部104は、検索履歴取得部101により取得された検索履歴から、所定の期間(例えば、1ヶ月)内にユーザの識別ID「AAA」のユーザにより連続して用いられたクエリの集合を一単位として、一又は複数抽出する。   The query set extraction unit 104 continues from the search history acquired by the search history acquisition unit 101 within a predetermined period by the terminal device 3a (see FIG. 1) corresponding to the predetermined user identified by the user identification ID. As a unit, a set of queries used as a unit is extracted. For example, the query set extraction unit 104 uses the search history acquired by the search history acquisition unit 101 to continuously use a query with a user identification ID “AAA” within a predetermined period (for example, one month). As a unit, one or more are extracted.

クエリ集合抽出部104は、所定の期間(例えば、1ヶ月)内にクエリの集合を一単位として、一又は複数抽出する際に、一単位のクエリの集合をそれぞれ以下のような処理を実行することで実現する。
クエリ集合抽出部104は、ユーザの識別ID「AAA」のユーザによりクエリが入力された時刻をクエリそれぞれについて計測し、クエリ(例えば、クエリX)とクエリ(例えば、クエリY)との入力される間隔が時間T(例えば、5分)以内であった場合、クエリYを、クエリXが属するクエリの集合に含まれるクエリとして抽出する。なお、時間Tは、5分以内に限らず、適宜設定可能である。
The query set extraction unit 104 executes the following processing for each set of queries when extracting one or a plurality of sets of queries as a unit within a predetermined period (for example, one month). It will be realized.
The query set extraction unit 104 measures the time when the query is input by the user having the user identification ID “AAA” for each query, and inputs the query (for example, query X) and the query (for example, query Y). When the interval is within time T (for example, 5 minutes), the query Y is extracted as a query included in the set of queries to which the query X belongs. The time T is not limited to 5 minutes and can be set as appropriate.

ここで、より具体的な例として、15:00にクエリAが入力され、15:05にクエリBが入力され、15:08にクエリCが入力され、15:08にクエリDが入力され、15:15にクエリEが入力され、15:17にクエリFが入力された場合について説明する。   As a more specific example, query A is input at 15:00, query B is input at 15:05, query C is input at 15:08, query D is input at 15:08, A case where the query E is input at 15:15 and the query F is input at 15:17 will be described.

この場合、クエリ集合抽出部104は、クエリとクエリとの入力間隔が5分以内であるクエリA、B、C及びDをクエリ集合G1に含まれるクエリとする。また、クエリ集合抽出部104は、クエリDとクエリEとの入力間隔が5分以上であるため、クエリEをクエリ集合G2に含まれるクエリとする。さらに、クエリ集合抽出部104は、クエリEとクエリFとの入力間隔が5分以内であるため、クエリFをクエリ集合G2に含まれるクエリとする。   In this case, the query set extraction unit 104 sets the queries A, B, C, and D whose query input intervals are within 5 minutes as queries included in the query set G1. Moreover, the query set extraction unit 104 sets the query E as a query included in the query set G2 because the input interval between the query D and the query E is 5 minutes or more. Furthermore, since the input interval between the query E and the query F is within 5 minutes, the query set extraction unit 104 sets the query F as a query included in the query set G2.

カテゴリ分類部105は、カテゴリDB111に記憶されるカテゴリ及びキーワードに基づいて、クエリ集合抽出部104により抽出されたクエリの集合を、カテゴリごとに分類する。具体的には、カテゴリ分類部105は、クエリ集合抽出部104により抽出されたクエリの集合に含まれるクエリと一致するキーワードがカテゴリDB111に存在するか否か判定する。   The category classification unit 105 classifies the query set extracted by the query set extraction unit 104 for each category based on the categories and keywords stored in the category DB 111. Specifically, the category classification unit 105 determines whether a keyword that matches a query included in the query set extracted by the query set extraction unit 104 exists in the category DB 111.

続いて、カテゴリ分類部105は、クエリ集合抽出部104により抽出されたクエリの集合に含まれるクエリの一部又は全部と一致するキーワードが存在する場合には、そのクエリの集合を、そのクエリの集合に含まれるクエリと一致したキーワードが属するカテゴリに分類する。ここで、カテゴリ分類部105は、クエリの集合に含まれるクエリと一致するキーワードが複数存在する場合には、キーワードの頻出度に基づいて、頻出度の高いキーワードが属するカテゴリに、クエリの集合を分類する。また、カテゴリ分類部105は、クエリの集合と一致したキーワードが存在しない場合には、そのクエリの集合のカテゴリを「カテゴリ無し」に分類する。   Subsequently, if there is a keyword that matches a part or all of the queries included in the query set extracted by the query set extraction unit 104, the category classification unit 105 sets the query set to the query set. Classify into categories to which keywords that match queries included in the set belong. Here, when there are a plurality of keywords that match a query included in the query set, the category classification unit 105 sets the query set to the category to which the keyword with a high frequency belongs based on the keyword frequency. Classify. Further, when there is no keyword that matches the query set, the category classification unit 105 classifies the category of the query set as “no category”.

使用頻度算出部106は、クエリ集合抽出部104により抽出されたクエリの集合及びこのクエリの集合がカテゴリ分類部105において分類されたカテゴリに基づいて、クエリの集合が属するカテゴリごとの使用頻度を算出する。具体的には、使用頻度算出部106は、各カテゴリにおいて、クエリ集合抽出部104により抽出されたクエリの集合が、所定の期間(例えば、1日)内にカテゴリ分類部105によりこのカテゴリに分類された個数を、クエリの集合が属するカテゴリごとの使用頻度として算出する。   The usage frequency calculation unit 106 calculates the usage frequency for each category to which the query set belongs, based on the query set extracted by the query set extraction unit 104 and the category in which the query set is classified by the category classification unit 105. To do. Specifically, in each category, the usage frequency calculation unit 106 classifies the query set extracted by the query set extraction unit 104 into this category by the category classification unit 105 within a predetermined period (for example, one day). The obtained number is calculated as the usage frequency for each category to which the set of queries belongs.

図5は、クエリの集合が属するカテゴリごとの使用頻度を示す図である。図5に示すように、ユーザの識別ID「AAA」のユーザによるクエリの集合が属するカテゴリの使用頻度として、「車」、「デジタル」、「アニメ」等のカテゴリの使用頻度が日付ごとに算出されている。例えば、2009年5月30日におけるカテゴリ「車」の使用頻度は、「6」となっている。つまり、2009年5月30日には、ユーザの識別ID「AAA」のユーザにより入力されたカテゴリ「車」に属するクエリの集合が6個存在する。また、2009年5月30日には、ユーザの識別ID「AAA」のユーザにより、所定の期間内に連続した検索が12回行われている。   FIG. 5 is a diagram showing the frequency of use for each category to which a set of queries belongs. As shown in FIG. 5, the usage frequency of categories such as “car”, “digital”, and “animation” is calculated for each date as the usage frequency of the category to which the set of queries by the user with the user identification ID “AAA” belongs. Has been. For example, the usage frequency of the category “car” on May 30, 2009 is “6”. That is, on May 30, 2009, there are six sets of queries belonging to the category “car” input by the user with the user identification ID “AAA”. Further, on May 30, 2009, a search with a user identification ID “AAA” was continuously performed 12 times within a predetermined period.

グラフ生成部107は、使用頻度算出部106により算出されたカテゴリの使用頻度を用いて所定の形式のグラフを生成する。具体的には、グラフ生成部107は、使用頻度算出部106により算出されたクエリの集合が属するカテゴリの使用頻度を用いて、図6に示すような折れ線グラフを生成する。なお、図6(a)及び図6(b)に示すグラフでは、縦軸が使用頻度を示し、横軸が日付を示している。   The graph generation unit 107 generates a graph in a predetermined format using the category usage frequency calculated by the usage frequency calculation unit 106. Specifically, the graph generation unit 107 generates a line graph as shown in FIG. 6 using the usage frequency of the category to which the query set calculated by the usage frequency calculation unit 106 belongs. In the graphs shown in FIGS. 6A and 6B, the vertical axis indicates the usage frequency, and the horizontal axis indicates the date.

判定部108は、グラフ生成部107により生成されたグラフが所定の状態であるか否かを判定する。具体的には、判定部108は、グラフ生成部107により生成されたグラフにおいて、所定の期間(例えば、1週間)内に他のカテゴリの使用頻度よりも使用頻度が高い状態が所定の回数(例えば、2回以上)出現するか否かを判定する。   The determination unit 108 determines whether the graph generated by the graph generation unit 107 is in a predetermined state. Specifically, in the graph generated by the graph generation unit 107, the determination unit 108 determines that a state in which the use frequency is higher than the use frequency of other categories within a predetermined period (for example, one week) a predetermined number of times ( For example, it is determined whether or not it appears.

具体的には、図6(a)に示すように、判定部108は、2009年6月8日から2009年6月14日までの間(1週間)に、カテゴリ「車(図6中の■)」の使用頻度が他のカテゴリ(図6中の◆及び△)のいずれの日の使用頻度よりも高い状態が1回(2009年6月9日)だけ出現している。この場合、判定部108は、グラフ生成部107により生成されたグラフが所定の状態ではないと判定する。   Specifically, as shown in FIG. 6 (a), the determination unit 108 determines that the category “car (in FIG. 6) during the period from June 8, 2009 to June 14, 2009 (one week). The state where the usage frequency of “(1)” is higher than the usage frequency of any of the other categories (♦ and Δ in FIG. 6) appears once (June 9, 2009). In this case, the determination unit 108 determines that the graph generated by the graph generation unit 107 is not in a predetermined state.

一方、図6(b)に示すように、判定部108は、2009年6月8日から2009年6月14日までの間(1週間)に、カテゴリ「車」の使用頻度が他のカテゴリの使用頻度よりも高い状態が3回(2009年6月9日、2009年6月11日及び2009年6月12日)出現している。この場合、判定部108は、グラフ生成部107により生成されたグラフが所定の状態であると判定する。   On the other hand, as shown in FIG. 6B, the determination unit 108 determines that the frequency of use of the category “car” is another category between June 8, 2009 and June 14, 2009 (one week). 3 times (June 9, 2009, June 11, 2009, and June 12, 2009) have appeared. In this case, the determination unit 108 determines that the graph generated by the graph generation unit 107 is in a predetermined state.

ここで、所定のカテゴリの使用頻度が他のカテゴリのいずれの日の使用頻度よりも高い状態が1回のみの場合には、所定のカテゴリについてユーザの興味や関心が突発的に上昇した場合等が考えられる。   Here, when the usage frequency of the predetermined category is higher than the usage frequency of any day of other categories only once, the user's interest or interest in the predetermined category suddenly increases, etc. Can be considered.

一方、所定のカテゴリの使用頻度が他のカテゴリのいずれの日の使用頻度よりも高い状態が所定期間内に2回以上出現する場合には、所定のカテゴリについてのユーザの興味や関心が時系列で継続していると考えられる。所定のカテゴリについてのユーザの興味や関心が時系列で継続していることは、所定のカテゴリに関する商品の購買やサービスの利用等を、ユーザが行う可能性が高い状態であると考えられる。   On the other hand, when a state in which the use frequency of a predetermined category is higher than the use frequency of any other category appears more than once within a predetermined period, the user's interest and interest in the predetermined category is time-series. It is thought that it is continuing at. The fact that the user's interest and interest in the predetermined category continues in time series is considered to be a state in which the user is highly likely to perform purchases of products and use of services related to the predetermined category.

したがって、判定部108は、グラフ生成部107により生成されたグラフにおいて、所定の期間内に他のカテゴリのいずれの日の使用頻度よりも使用頻度が高い状態が所定回数出現するか否かを判定することにより、所定のカテゴリに関する商品の購買やサービスの利用等を、ユーザが行う可能性が高い状態であるか否か、つまりユーザの状態が購買行動を起こしている購買ステージであるか否かを判定することができる。   Therefore, the determination unit 108 determines whether or not a state in which the use frequency is higher than the use frequency of any day in other categories appears within a predetermined period in the graph generated by the graph generation unit 107. By doing so, whether or not the user is highly likely to purchase a product or use a service related to a predetermined category, that is, whether or not the user's state is a purchase stage that is causing purchase behavior Can be determined.

広告配信部109は、判定部108によりグラフが所定の状態であると判定された場合、広告DB112からユーザの状態が購買ステージにあると判定された特定のカテゴリに応じた広告情報を抽出して、抽出した広告情報を所定のユーザに対応する端末装置3(図1参照)に配信する。なお、本実施形態では、広告配信部109は、抽出した広告情報をユーザに対応する端末装置3に配信したが、これに限らず、他のサーバや端末装置へ配信してもよい。   When the determination unit 108 determines that the graph is in a predetermined state, the advertisement distribution unit 109 extracts advertisement information corresponding to a specific category in which the user state is determined to be in the purchase stage from the advertisement DB 112. The extracted advertisement information is distributed to the terminal device 3 (see FIG. 1) corresponding to a predetermined user. In this embodiment, the advertisement distribution unit 109 distributes the extracted advertisement information to the terminal device 3 corresponding to the user. However, the advertisement distribution unit 109 is not limited to this, and may distribute it to other servers and terminal devices.

広告DB112には、カテゴリごとに広告情報が記憶されている。広告情報としては、例えば、バナー広告、テキスト広告、メール広告、動画(ストリーミング)広告、ポップアップ広告等の各種の広告情報を用いることができる。   In the advertisement DB 112, advertisement information is stored for each category. As the advertisement information, for example, various kinds of advertisement information such as a banner advertisement, a text advertisement, an email advertisement, a moving image (streaming) advertisement, and a pop-up advertisement can be used.

次に、本実施形態の購買ステージ判定装置1による処理について説明する。図7は、本実施形態の購買ステージ判定装置1によりキーワードを生成する処理について示すフローチャートである。   Next, processing by the purchase stage determination apparatus 1 of the present embodiment will be described. FIG. 7 is a flowchart showing a process for generating a keyword by the purchase stage determination device 1 of the present embodiment.

ステップS1において、教師データ受付部102は、カテゴリ及びこのカテゴリに属するキーワードを教師データとして受け付ける。
ステップS2において、検索履歴取得部101は、ユーザの識別ID及びユーザの識別IDに対応する端末装置3による検索に用いられたクエリを含む検索履歴を検索サーバ2から取得する。
In step S1, the teacher data receiving unit 102 receives a category and keywords belonging to this category as teacher data.
In step S <b> 2, the search history acquisition unit 101 acquires, from the search server 2, a search history including a user identification ID and a query used for a search by the terminal device 3 corresponding to the user identification ID.

ステップS3において、キーワード生成部103は、各カテゴリに属するそれぞれのキーワードを用いて、検索エンジンによる検索を実行させる。
ステップS4において、キーワード生成部103は、検索エンジンによる検索が実行されることによって得られた検索結果における表示順位が上位(例えば、1〜200位までの200件)のタイトル及びサマリ(スニペット)を取得する。
In step S3, the keyword generation unit 103 causes the search engine to execute a search using each keyword belonging to each category.
In step S4, the keyword generation unit 103 displays titles and summaries (snippets) with the highest display order (for example, 200 items from 1 to 200) in the search result obtained by executing the search by the search engine. get.

ステップS5において、キーワード生成部103は、取得したタイトル及びサマリを分類器に機械学習させて、学習モデルを生成する。
ステップS6において、キーワード生成部103は、検索履歴取得部101により取得された検索履歴に含まれるクエリを、学習モデルが適用された分類器によりカテゴリに分類して、このクエリをカテゴリの新たなキーワードとすることでクエリに基づくキーワードを新たに生成する。
In step S5, the keyword generation unit 103 causes the classifier to machine-learn the acquired title and summary to generate a learning model.
In step S6, the keyword generation unit 103 classifies the query included in the search history acquired by the search history acquisition unit 101 into a category by a classifier to which the learning model is applied, and classifies the query as a new keyword of the category. Thus, a new keyword based on the query is generated.

ステップS7において、キーワード生成部103は、受け付けられたカテゴリ及び生成されたキーワードを関連付けてカテゴリDB111に記憶させる。
このように、購買ステージ判定装置1は、検索履歴取得部101により取得された検索履歴に含まれるクエリを、学習モデルが適用された分類器によりカテゴリに分類して、分類したクエリをカテゴリの新たなキーワードとすることでクエリに基づくキーワードをカテゴリごとに生成し、受け付けられたカテゴリと生成したキーワードとを関連付けて記憶する。
In step S <b> 7, the keyword generation unit 103 stores the received category and the generated keyword in the category DB 111 in association with each other.
In this way, the purchase stage determination apparatus 1 classifies the queries included in the search history acquired by the search history acquisition unit 101 into categories by the classifier to which the learning model is applied, and converts the classified queries into new categories. By creating a keyword, a keyword based on the query is generated for each category, and the accepted category and the generated keyword are stored in association with each other.

図8は、本実施形態の購買ステージ判定装置1によりユーザが購買ステージであることを判定して、広告を配信する処理について示すフローチャートである。
ステップS11において、検索履歴取得部101は、ユーザを識別する識別情報としてのユーザの識別ID及びユーザに対応する端末装置3により検索に用いられたクエリを含む検索履歴を検索サーバ2から取得する。なお、ステップS11において取得される検索履歴は、ステップS2において取得される検索履歴とは異なる情報である。
FIG. 8 is a flowchart showing a process for determining that the user is in the purchase stage by the purchase stage determination apparatus 1 of the present embodiment and distributing the advertisement.
In step S <b> 11, the search history acquisition unit 101 acquires, from the search server 2, a search history including a user identification ID as identification information for identifying the user and a query used for the search by the terminal device 3 corresponding to the user. Note that the search history acquired in step S11 is different from the search history acquired in step S2.

ステップS12において、クエリ集合抽出部104は、ステップS11において取得された検索履歴から、所定のユーザの端末装置3aにより用いられたクエリの集合を抽出する。
ステップS13において、カテゴリ分類部105は、クエリ集合抽出部104により抽出されたクエリの集合に含まれるクエリと一致するキーワードがカテゴリDB111に存在するか否か判定する。クエリの集合に含まれるクエリと一致するキーワードが存在すると判定された場合には、ステップS14へ移る。一方、カテゴリ分類部105は、クエリの集合に含まれるクエリと一致するキーワードが存在しないと判定された場合には、ステップS15へ移る。
In step S12, the query set extraction unit 104 extracts a set of queries used by the terminal device 3a of a predetermined user from the search history acquired in step S11.
In step S <b> 13, the category classification unit 105 determines whether a keyword that matches a query included in the query set extracted by the query set extraction unit 104 exists in the category DB 111. If it is determined that there is a keyword that matches the query included in the set of queries, the process proceeds to step S14. On the other hand, if it is determined that there is no keyword matching the query included in the query set, the category classification unit 105 proceeds to step S15.

ステップS14において、カテゴリ分類部105は、クエリ集合抽出部104により抽出されたクエリの集合を、クエリの集合に含まれるクエリと一致したキーワードが属するカテゴリに分類する。
ステップS15において、カテゴリ分類部105は、クエリ集合抽出部104により抽出されたクエリの集合のカテゴリを「カテゴリ無し」に分類する。
In step S14, the category classification unit 105 classifies the query set extracted by the query set extraction unit 104 into categories to which keywords that match the queries included in the query set belong.
In step S15, the category classification unit 105 classifies the category of the query set extracted by the query set extraction unit 104 as “no category”.

ステップS16において、使用頻度算出部106は、クエリ集合抽出部104により抽出されたクエリの集合及びこのクエリの集合がカテゴリ分類部105において分類されたカテゴリに基づいて、カテゴリごとの使用頻度を算出する。
ステップS17において、グラフ生成部107は、使用頻度算出部106により算出されたカテゴリごとの使用頻度を用いて所定の形式のグラフを生成する。
In step S <b> 16, the usage frequency calculation unit 106 calculates the usage frequency for each category based on the query set extracted by the query set extraction unit 104 and the category in which the query set is classified by the category classification unit 105. .
In step S <b> 17, the graph generation unit 107 generates a graph in a predetermined format using the usage frequency for each category calculated by the usage frequency calculation unit 106.

ステップS18において、判定部108は、グラフ生成部107により生成されたグラフの所定の期間が所定の状態であるか否かを判定する。グラフの所定の期間が所定の状態であると判定された場合、すなわち所定のユーザの状態が購買ステージであると判定された場合、処理はステップS19へ移る。一方、グラフが所定の状態でないと判定された場合には、処理は終了する。   In step S18, the determination unit 108 determines whether or not a predetermined period of the graph generated by the graph generation unit 107 is in a predetermined state. If it is determined that the predetermined period of the graph is in the predetermined state, that is, if it is determined that the state of the predetermined user is the purchase stage, the process proceeds to step S19. On the other hand, if it is determined that the graph is not in a predetermined state, the process ends.

ステップS19において、広告配信部109は、判定部108によりグラフが所定の状態であると判定された場合には、広告DB112からグラフの生成に用いられたカテゴリに応じた広告情報を抽出して、抽出した広告情報を所定のユーザに対応する端末装置3(図1参照)に配信する。   In step S19, when the determination unit 108 determines that the graph is in a predetermined state, the advertisement distribution unit 109 extracts advertisement information corresponding to the category used for generating the graph from the advertisement DB 112, The extracted advertisement information is distributed to the terminal device 3 (see FIG. 1) corresponding to a predetermined user.

本実施形態の購買ステージ判定装置1によれば、以下の効果を奏することができる。
購買ステージ判定装置1において、クエリ集合抽出部104は、検索履歴から所定のユーザに対応する端末装置3aによる検索に用いられたクエリの集合を抽出し、カテゴリ分類部105は、カテゴリDB111に記憶されるカテゴリ及びキーワードに基づいて、クエリ集合抽出部104により抽出されたクエリの集合をカテゴリごとに分類する。使用頻度算出部106は、抽出されたクエリの集合及びこのクエリの集合がカテゴリ分類部105において分類されたカテゴリに基づいて、カテゴリごとの使用頻度を算出し、グラフ生成部107は、算出された使用頻度を用いて所定の形式のグラフを生成する。判定部108は、生成されたグラフの所定の期間が所定の状態であるか否かを判定し、生成されたグラフの所定の期間が所定の状態である場合に、所定のユーザの状態が特定のカテゴリの購買ステージであると判定する。
According to the purchase stage determination apparatus 1 of the present embodiment, the following effects can be achieved.
In the purchase stage determination device 1, the query set extraction unit 104 extracts a set of queries used for search by the terminal device 3 a corresponding to a predetermined user from the search history, and the category classification unit 105 is stored in the category DB 111. Based on the categories and keywords, the query set extracted by the query set extraction unit 104 is classified for each category. The usage frequency calculation unit 106 calculates the usage frequency for each category based on the set of extracted queries and the categories in which the query set is classified by the category classification unit 105, and the graph generation unit 107 calculates A graph of a predetermined format is generated using the usage frequency. The determination unit 108 determines whether or not a predetermined period of the generated graph is in a predetermined state, and if the predetermined period of the generated graph is in a predetermined state, the state of the predetermined user is specified It is determined that the purchase stage of the category.

これにより、購買ステージ判定装置1は、上述したように、グラフ生成部107により生成されたグラフにおいて、所定の期間内に他のカテゴリのどの時点の使用頻度よりも所定のカテゴリの使用頻度が高い状態が所定の回数出現するか否かを判定することにより、所定のカテゴリに関する商品の購買やサービスの利用等を、ユーザが行う可能性が高い状態であるか否か、つまりユーザの状態が購買行動を起こしている購買ステージであるか否かを判定することができる。   Thereby, as described above, the purchase stage determination apparatus 1 uses the predetermined category at a higher frequency than the use frequency of any other category within the predetermined period in the graph generated by the graph generation unit 107. By determining whether or not a state appears a predetermined number of times, whether or not it is highly likely that the user will purchase a product or use a service related to a predetermined category. It can be determined whether or not the purchase stage is taking action.

また、購買ステージ判定装置1において、広告配信部109は、判定部108によりグラフが所定の状態であり、所定のユーザの状態が購買ステージであると判定された場合、広告DB112からグラフの生成に用いられたカテゴリに応じた広告情報を抽出して、抽出した広告情報を所定のユーザに対応する端末装置3aに配信する。   In the purchase stage determination apparatus 1, the advertisement distribution unit 109 generates a graph from the advertisement DB 112 when the determination unit 108 determines that the graph is in a predetermined state and the predetermined user state is the purchase stage. Advertisement information corresponding to the category used is extracted, and the extracted advertisement information is distributed to the terminal device 3a corresponding to a predetermined user.

これにより、購買ステージ判定装置1は、所定のカテゴリに関する商品の購買やサービスの利用等を行う可能性が高いユーザに対して広告情報を配信できる。   Thereby, the purchase stage determination apparatus 1 can distribute advertisement information to a user who is highly likely to purchase a product related to a predetermined category or use a service.

なお、本実施形態でいうコンピュータとは、上述した記憶部、制御部等を備えた情報処理装置をいい、購買ステージ判定装置1、検索サーバ2及び端末装置3(3a)は、記憶部、制御部等を備えた情報処理装置により構成される。   In addition, the computer as used in this embodiment means the information processing apparatus provided with the memory | storage part, control part, etc. which were mentioned above, the purchase stage determination apparatus 1, the search server 2, and the terminal device 3 (3a) are a memory | storage part, control. An information processing apparatus including a unit is configured.

上述した実施形態では、購買ステージ判定装置1、検索サーバ2及び端末装置3について主に説明したが、コンピュータに、プログラムをインストールして、そのコンピュータを端末又はサーバとして動作させることにより上記で説明した機能を実現することもできる。したがって、本発明において一実施形態として説明した購買ステージ判定装置1、検索サーバ2及び端末装置3により実現される機能は、上述の方法を当該コンピュータにより実行することにより、又は上述のプログラムを当該コンピュータに導入して実行することによっても実現可能である。   In the above-described embodiment, the purchase stage determination device 1, the search server 2, and the terminal device 3 have been mainly described. However, the above description has been given by installing a program in a computer and operating the computer as a terminal or a server. Functions can also be realized. Therefore, the functions realized by the purchase stage determination device 1, the search server 2, and the terminal device 3 described as an embodiment in the present invention are executed by executing the above-described method by the computer, or by executing the above-described program on the computer. It can also be realized by introducing and executing the above.

以上、本発明の一実施形態について説明したが、本発明は上述した実施形態に制限されるものではなく、適宜変更が可能である。例えば、上述した実施形態では、判定部108は、グラフ生成部107により生成されたグラフを用いて判定したが、本発明はこれに限らない。例えば、判定部108は、グラフ生成部107により生成されたグラフに代えて、所定期間内にカテゴリごとのクエリの集合の使用頻度が閾値を所定回数(例えば、2回)以上超えるか否かで判定してもよい。   Although one embodiment of the present invention has been described above, the present invention is not limited to the above-described embodiment, and can be modified as appropriate. For example, in the above-described embodiment, the determination unit 108 determines using the graph generated by the graph generation unit 107, but the present invention is not limited to this. For example, instead of the graph generated by the graph generation unit 107, the determination unit 108 determines whether or not the use frequency of the query set for each category exceeds a threshold value a predetermined number of times (for example, two times) or more within a predetermined period. You may judge.

また、上述した実施形態では、判定部108において、グラフの所定期間が所定の状態であるか否かを用いたが、本発明はこれに限らない。例えば、クエリ集合抽出部104において、検索履歴からクエリの集合を抽出する際に、上述した所定の期間内における検索履歴からクエリの集合を抽出してもよい。また、グラフ生成部107において、グラフを生成する際に、上述した所定の期間におけるクエリの使用頻度についてのグラフを生成してもよい。   In the above-described embodiment, the determination unit 108 uses whether or not the predetermined period of the graph is in a predetermined state, but the present invention is not limited to this. For example, when the query set extraction unit 104 extracts a query set from the search history, the query set may be extracted from the search history within the predetermined period described above. Further, when the graph generation unit 107 generates a graph, a graph regarding the frequency of use of the query in the predetermined period described above may be generated.

また、上述した実施形態では、販売ステージ判定装置1は、広告配信部109により広告情報を購買ステージであると判定されたユーザに対応する端末装置3に配信したが、本発明はこれに限らない。例えば、購買ステージ判定装置1において、制御部10は、ユーザの状態が購買ステージであると判定された場合に、購買ステージであると判定される契機となった使用頻度におけるクエリの集合に含まれるクエリと同じカテゴリのクエリを用いて検索が実行されると、そのクエリに適したなキーワード(例えば、「価格」、「販売」等)を付加してユーザに対応する端末装置3に表示させる。   In the embodiment described above, the sales stage determination device 1 distributes the advertisement information to the terminal device 3 corresponding to the user determined to be the purchase stage by the advertisement distribution unit 109, but the present invention is not limited thereto. . For example, in the purchase stage determination apparatus 1, the control unit 10 is included in a set of queries at the usage frequency that has been determined to be the purchase stage when the user state is determined to be the purchase stage. When a search is executed using a query in the same category as the query, keywords suitable for the query (for example, “price”, “sales”, etc.) are added and displayed on the terminal device 3 corresponding to the user.

そして、制御部10は、クエリ及びそのクエリに付加されたキーワードを用いて検索エンジンによる検索を実行し、実行された検索の結果を表示させてもよい。これにより、購買ステージ判定装置1は、ユーザの状態が購買ステージであると判定された場合に、広告情報を配信するだけでなく、一般的な検索結果をユーザに対応する端末装置3に表示させる際に、より適した検索結果を表示させることができる。   And the control part 10 may perform the search by a search engine using a query and the keyword added to the query, and may display the result of the performed search. Thereby, when it is determined that the user's state is the purchase stage, the purchase stage determination device 1 not only distributes the advertisement information but also displays a general search result on the terminal device 3 corresponding to the user. In this case, a more suitable search result can be displayed.

また、本発明の実施形態に記載された効果は、本発明から生じる最も好適な効果を列挙したに過ぎず、本発明による効果は、本発明の実施形態に記載されたものに限定されるものではない。   The effects described in the embodiments of the present invention are only the most preferable effects resulting from the present invention, and the effects of the present invention are limited to those described in the embodiments of the present invention. is not.

1 購買ステージ判定装置
101 検索履歴取得部
102 教師データ受付部
103 キーワード生成部
104 クエリ集合抽出部
105 カテゴリ分類部
106 使用頻度算出部
107 グラフ生成部
108 判定部
109 広告配信部
111 カテゴリDB
112 広告DB
DESCRIPTION OF SYMBOLS 1 Purchase stage determination apparatus 101 Search history acquisition part 102 Teacher data reception part 103 Keyword generation part 104 Query set extraction part 105 Category classification | category part 106 Usage frequency calculation part 107 Graph generation part 108 Judgment part 109 Advertisement distribution part 111 Category DB
112 Advertising DB

Claims (3)

ユーザに対応する端末装置による検索に用いられたクエリに基づいて、前記ユーザの状態が購買ステージであるかを判定する購買ステージ判定装置であって、
前記ユーザを識別する識別情報及び前記クエリを含む検索履歴を取得する検索履歴取得手段と、
教師データとして、カテゴリ及び前記カテゴリに属するキーワードを受け付ける受付手段と、
前記受付手段により受け付けられた前記カテゴリ及び前記キーワードに基づいて、学習モデルを生成し、生成した前記学習モデルを用いた分類器により前記検索履歴に含まれる前記クエリを分類して、分類した前記クエリを前記カテゴリの新たなキーワードとすることで前記クエリに基づくキーワードをカテゴリごとに生成するキーワード生成手段と、
前記受付手段により受け付けられた前記カテゴリと、前記キーワード生成手段により生成された前記キーワードとを関連付けて記憶する記憶手段と、
前記識別情報により識別される前記ユーザに対応する前記端末装置による検索に、所定の期間内に連続して用いられる前記クエリの集合を一単位として、前記検索履歴から一又は複数抽出するクエリ集合抽出手段と、
前記記憶手段に記憶される前記カテゴリ及び前記キーワードに基づいて、前記クエリ集合抽出手段により抽出された前記クエリの集合を前記カテゴリごとに分類するカテゴリ分類手段と、
前記クエリ集合抽出手段により抽出された前記クエリの集合及び当該クエリの集合が前記カテゴリ分類手段において分類された前記カテゴリに基づいて、前記カテゴリごとの使用頻度を算出する使用頻度算出手段と、
前記使用頻度算出手段により算出された前記カテゴリごとの使用頻度を用いて所定の形式のグラフを生成するグラフ生成手段と、
前記グラフ生成手段により生成された前記グラフにおいて、所定の期間内に他のカテゴリよりも使用頻度の高い状態が所定の回数以上出現するあるカテゴリに関し、前記ユーザの状態が前記購買ステージであると判定する判定手段とを備える購買ステージ判定装置。
A purchase stage determination device that determines whether the state of the user is a purchase stage based on a query used for a search by a terminal device corresponding to the user,
Search history acquisition means for acquiring identification information for identifying the user and a search history including the query;
Accepting means for receiving a category and a keyword belonging to the category as teacher data;
Based on the category and the keyword received by the receiving means, a learning model is generated, the query included in the search history is classified by a classifier using the generated learning model, and the classified query A keyword generating means for generating a keyword based on the query for each category by setting as a new keyword of the category ;
Storage means for storing the category received by the receiving means in association with the keyword generated by the keyword generating means;
The search by the terminal device corresponding to the user identified by the identification information, said set of queries used consecutively in a predetermined time period as a unit, extracting query set to one or more extracted from the search history Means,
Category classification means for classifying the set of queries extracted by the query set extraction means for each category based on the category and the keyword stored in the storage means;
A usage frequency calculation unit that calculates a usage frequency for each category based on the set of queries extracted by the query set extraction unit and the category in which the set of queries is classified by the category classification unit;
Graph generating means for generating a graph of a predetermined format using the usage frequency for each category calculated by the usage frequency calculating means;
In the graph generated by the graph generating unit relates a category that frequently used state occurs more than a predetermined number of times than other categories within the prescribed period, the state of the user is in front Symbol purchasing stage A purchase stage determination device comprising determination means for determination.
広告情報を前記カテゴリと関連付けて記憶する広告情報記憶手段と、
前記判定手段により前記所定のユーザの状態が前記購買ステージであると判定された場合、前記広告情報記憶手段から前記グラフの生成に用いられた前記カテゴリに応じた前記広告情報を抽出し、抽出した前記広告情報を前記ユーザに対応する前記端末装置に配信する広告配信手段とをさらに備える請求項1に記載の購買ステージ判定装置。
Advertisement information storage means for storing advertisement information in association with the category;
When the determination unit determines that the state of the predetermined user is the purchase stage, the advertisement information corresponding to the category used to generate the graph is extracted from the advertisement information storage unit and extracted. The purchase stage determination device according to claim 1, further comprising: an advertisement distribution unit that distributes the advertisement information to the terminal device corresponding to the user.
ユーザに対応する端末装置による検索に用いられたクエリに基づいて、前記ユーザの状態が購買ステージであるかを判定する購買ステージ判定方法であって、
前記ユーザを識別する識別情報及び前記クエリを含む検索履歴を取得する検索履歴取得ステップと、
教師データとして、カテゴリ及び前記カテゴリに属するキーワードを受け付ける受付ステップと、
前記受付ステップにおいて受け付けられた前記カテゴリ及び前記キーワードに基づいて、学習モデルを生成し、生成した前記学習モデルを用いた分類器により前記検索履歴に含まれる前記クエリを分類して、分類した前記クエリを前記カテゴリの新たなキーワードとすることで前記クエリに基づくキーワードをカテゴリごとに生成するキーワード生成ステップと、
前記受付ステップにおいて受け付けられた前記カテゴリと、前記キーワード生成ステップにおいて生成された前記キーワードとを関連付けて記憶する記憶ステップと、
前記識別情報により識別される前記ユーザに対応する前記端末装置による検索に、所定の期間内に連続して用いられる前記クエリの集合を一単位として、前記検索履歴から一又は複数抽出するクエリ集合抽出ステップと、
前記記憶ステップにおいて記憶された前記カテゴリ及び前記キーワードに基づいて、前記クエリ集合抽出ステップにおいて抽出された前記クエリの集合を前記カテゴリごとに分類するカテゴリ分類ステップと、
前記クエリ集合抽出ステップにおいて抽出された前記クエリの集合及び当該クエリの集合が前記カテゴリ分類ステップにおいて分類された前記カテゴリに基づいて、前記カテゴリごとの使用頻度を算出する使用頻度算出ステップと、
前記使用頻度算出ステップにおいて算出された前記カテゴリごとの使用頻度を用いて所定の形式のグラフを生成するグラフ生成ステップと、
前記グラフ生成ステップにおいて生成された前記グラフにおいて、所定の期間内に他のカテゴリよりも使用頻度の高い状態が所定の回数以上出現するあるカテゴリに関し、前記ユーザの状態が前記購買ステージであると判定する判定ステップとをコンピュータに実行させる購買ステージ判定方法。
A purchase stage determination method for determining whether the state of the user is a purchase stage based on a query used for a search by a terminal device corresponding to the user,
A search history acquisition step for acquiring identification information for identifying the user and a search history including the query;
A reception step of receiving a category and a keyword belonging to the category as teacher data;
Based on the category and the keyword received in the receiving step, a learning model is generated, the query included in the search history is classified by a classifier using the generated learning model, and the classified query A keyword generation step of generating a keyword based on the query for each category by setting as a new keyword of the category ;
A storage step of storing the category received in the reception step in association with the keyword generated in the keyword generation step;
The search by the terminal device corresponding to the user identified by the identification information, said set of queries used consecutively in a predetermined time period as a unit, extracting query set to one or more extracted from the search history Steps,
A category classification step for classifying the set of queries extracted in the query set extraction step for each category based on the category and the keyword stored in the storage step;
A usage frequency calculation step of calculating a usage frequency for each category based on the set of queries extracted in the query set extraction step and the category in which the set of queries is classified in the category classification step;
A graph generation step of generating a graph in a predetermined format using the use frequency for each category calculated in the use frequency calculation step;
In the graph generated in the graph generation step relates a category that frequently used state occurs more than a predetermined number of times than other categories within the prescribed period, the state of the user is in front Symbol purchasing stage A purchase stage determination method for causing a computer to execute a determination step for determination.
JP2009276798A 2009-12-04 2009-12-04 Purchase stage determination apparatus and purchase stage determination method Active JP5155290B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009276798A JP5155290B2 (en) 2009-12-04 2009-12-04 Purchase stage determination apparatus and purchase stage determination method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009276798A JP5155290B2 (en) 2009-12-04 2009-12-04 Purchase stage determination apparatus and purchase stage determination method

Publications (2)

Publication Number Publication Date
JP2011118759A JP2011118759A (en) 2011-06-16
JP5155290B2 true JP5155290B2 (en) 2013-03-06

Family

ID=44283988

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009276798A Active JP5155290B2 (en) 2009-12-04 2009-12-04 Purchase stage determination apparatus and purchase stage determination method

Country Status (1)

Country Link
JP (1) JP5155290B2 (en)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015151176A1 (en) * 2014-03-31 2015-10-08 楽天株式会社 Information processing device, information processing method, and information processing program
JP6290835B2 (en) * 2015-08-27 2018-03-07 ファナック株式会社 Numerical control device and machine learning device
KR102471444B1 (en) * 2017-04-20 2022-11-28 에스케이플래닛 주식회사 Supporting apparatus for advertisement and control method thereof, and providing apparatus for advertisement
JP6871208B2 (en) * 2018-09-06 2021-05-12 ヤフー株式会社 Monitoring devices, shopping servers, monitoring methods, and programs
JP7127080B2 (en) * 2020-03-19 2022-08-29 ヤフー株式会社 Determination device, determination method and determination program
JP7087146B1 (en) * 2021-03-19 2022-06-20 ヤフー株式会社 Information processing equipment, information processing methods, and information processing programs

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2002132822A (en) * 2000-10-23 2002-05-10 Nippon Telegr & Teleph Corp <Ntt> System and method for internet advertisement distribution
JP3635260B2 (en) * 2001-12-28 2005-04-06 株式会社野村総合研究所 Keyword analysis system
KR20080043764A (en) * 2005-06-28 2008-05-19 초이스스트림, 인코포레이티드 Methods and apparatus for a statistical system for targeting advertisements
JP2008097545A (en) * 2006-10-16 2008-04-24 Cirius Technologies Inc Advertisement information providing method, advertisement information providing system, and advertisement information providing program
JP2008242836A (en) * 2007-03-27 2008-10-09 Toshiba Corp Dictionary updating apparatus and program
JP2009080733A (en) * 2007-09-27 2009-04-16 Pioneer Electronic Corp Advertisement provision system, cellphone used for advertisement provision system, navigation device used for advertisement provision system, advertisement provision method, advertisement reception method, advertisement provision program, advertisement reception program and recording medium

Also Published As

Publication number Publication date
JP2011118759A (en) 2011-06-16

Similar Documents

Publication Publication Date Title
CN104462333B (en) Shopping search is recommended and alarm method and system
US8402025B2 (en) Video quality measures
WO2018072513A1 (en) Advertisement information pushing method and apparatus, and system, server and computer readable medium
WO2017028687A1 (en) Unused commodity object information processing method and device
JP5155290B2 (en) Purchase stage determination apparatus and purchase stage determination method
JP5577385B2 (en) Content distribution device
KR20080080989A (en) Advertising keyword cross-selling
CN108415961A (en) A kind of advertising pictures recommendation method and device
US20220171768A1 (en) Multi-dimensional search
CN108256537A (en) A kind of user gender prediction method and system
JP6018338B1 (en) Information processing apparatus, information processing method, and information processing program
US20150235264A1 (en) Automatic entity detection and presentation of related content
JP6859621B2 (en) Server equipment, display system, control method and program
JP5663705B1 (en) Display control device, display control device control method, program, and information storage medium
CN115907868A (en) Advertisement delivery analysis method and device
US20130332386A1 (en) Content management
JP6677667B2 (en) Data connection device, data connection method and program
WO2016125166A1 (en) Systems and methods for analyzing video and making recommendations
JP5568195B1 (en) SEARCH SYSTEM, SEARCH CONDITION SETTING DEVICE, SEARCH CONDITION SETTING DEVICE CONTROL METHOD, PROGRAM, AND INFORMATION STORAGE MEDIUM
JP5506867B2 (en) Content distribution device
JP2016009426A (en) Trend analysis device and trend analysis method
JP2014146242A (en) Information distribution device, information display system and program
CN105979287B (en) Program keyword extraction and statistics method and device
CN115239413A (en) Commodity recommendation method, commodity recommendation device, commodity recommendation equipment and storage medium
JP2008233295A (en) Advertisement distribution device, advertisement distributing method, and program

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120221

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120228

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20120312

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120501

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20120501

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20121206

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20151214

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 5155290

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313111

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

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