JP6900158B2 - Classification device, classification method and classification program - Google Patents

Classification device, classification method and classification program Download PDF

Info

Publication number
JP6900158B2
JP6900158B2 JP2016103769A JP2016103769A JP6900158B2 JP 6900158 B2 JP6900158 B2 JP 6900158B2 JP 2016103769 A JP2016103769 A JP 2016103769A JP 2016103769 A JP2016103769 A JP 2016103769A JP 6900158 B2 JP6900158 B2 JP 6900158B2
Authority
JP
Japan
Prior art keywords
user
classification
action
index value
classification device
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
JP2016103769A
Other languages
Japanese (ja)
Other versions
JP2017211786A (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 JP2016103769A priority Critical patent/JP6900158B2/en
Publication of JP2017211786A publication Critical patent/JP2017211786A/en
Application granted granted Critical
Publication of JP6900158B2 publication Critical patent/JP6900158B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、分類装置、分類方法および分類プログラムに関する。 The present invention relates to a classification device, a classification method and a classification program.

近年、インターネットの飛躍的な普及に伴い、インターネットを介した情報配信が盛んに行われている。このような情報配信の一例として、広告等、所定のコンテンツに利用者を誘導したり、商品を購入するといったコンバージョンへと誘導するための各種誘導情報を配信する技術が知られている。例えば、属性情報に応じて利用者を複数のグループに分類し、所定のグループに分類された利用者に対して誘導情報を配信する技術が知られている。 In recent years, with the rapid spread of the Internet, information distribution via the Internet has been actively carried out. As an example of such information distribution, there is known a technique of distributing various guidance information for guiding a user to a predetermined content such as an advertisement or for guiding to a conversion such as purchasing a product. For example, there is known a technique of classifying users into a plurality of groups according to attribute information and distributing guidance information to users classified into a predetermined group.

特開2008−299542号公報Japanese Unexamined Patent Publication No. 2008-299542 特許第4808207号Patent No. 4808207

しかしながら、上述した従来技術では、利用者を適切に分類できない場合がある。 However, in the above-mentioned conventional technology, there are cases where users cannot be properly classified.

例えば、上述した従来技術では、予め設定された属性情報とグループとの対応付けに応じて、各利用者を分類しているに過ぎない。このため、ある利用者に対して誘導情報を配信すべきであるにも関わらず、その利用者を所定のグループに分類するような属性情報とグループとの対応付けが行われていない場合は、利用者を所定のグループに分類することが出来ない。この結果、その利用者に誘導情報を配信することが出来ず、誘導先へと誘導することができない。 For example, in the above-mentioned conventional technique, each user is only classified according to the correspondence between the preset attribute information and the group. For this reason, if the guidance information should be delivered to a certain user, but the attribute information that classifies the user into a predetermined group is not associated with the group, the group is not associated with the group. It is not possible to classify users into a given group. As a result, the guidance information cannot be delivered to the user, and the guidance destination cannot be guided.

本願は、上記に鑑みてなされたものであって、利用者をより適切に分類することを目的とする。 The present application has been made in view of the above, and an object of the present application is to classify users more appropriately.

本願に係る分類装置は、利用者の行動ごとに、当該行動を行った利用者が所定の行動に至る可能性に基づく指標値を算出する算出部と、分類対象となる利用者が行った行動について算出された指標値に基づき、当該利用者を分類する分類部とを有することを特徴とする。 The classification device according to the present application includes a calculation unit that calculates an index value based on the possibility that the user who performed the action will reach a predetermined action for each action of the user, and an action performed by the user to be classified. It is characterized by having a classification unit that classifies the user based on the index value calculated for.

実施形態の一態様によれば、利用者をより適切に分類することができる。 According to one aspect of the embodiment, the users can be classified more appropriately.

図1は、実施形態に係る分類装置が実行する分類処理の一例を示す図である。FIG. 1 is a diagram showing an example of a classification process executed by the classification device according to the embodiment. 図2は、実施形態に係る分類装置の構成例を示す図である。FIG. 2 is a diagram showing a configuration example of the classification device according to the embodiment. 図3は、実施形態に係るクエリログデータベースに登録される情報の一例を示す図である。FIG. 3 is a diagram showing an example of information registered in the query log database according to the embodiment. 図4は、実施形態に係る到達クエリデータベースに登録される情報の一例を示す図である。FIG. 4 is a diagram showing an example of information registered in the arrival query database according to the embodiment. 図5は、実施形態に係るグループデータベースに登録される情報の一例を示す図である。FIG. 5 is a diagram showing an example of information registered in the group database according to the embodiment. 図6は、実施形態に係る利用者データベースに登録される情報の一例を示す図である。FIG. 6 is a diagram showing an example of information registered in the user database according to the embodiment. 図7は、実施形態に係るコンテンツデータベースに登録される情報の一例を示す図である。FIG. 7 is a diagram showing an example of information registered in the content database according to the embodiment. 図8は、実施形態に係る分類装置が実行する分類処理の概念を説明する図である。FIG. 8 is a diagram illustrating a concept of a classification process executed by the classification device according to the embodiment. 図9は、実施形態に係る分類装置が実行する分類処理のうち、指標値を算出する処理の流れの一例を示すフローチャートである。FIG. 9 is a flowchart showing an example of a flow of processing for calculating an index value among the classification processes executed by the classification device according to the embodiment. 図10は、実施形態に係る分類装置が実行する分類処理のうち、分類対象となる利用者が入力した入力クエリの指標値に応じて、利用者を分類する処理の流れの一例を示すフローチャートである。FIG. 10 is a flowchart showing an example of a flow of processing for classifying users according to an index value of an input query input by a user to be classified among the classification processes executed by the classification device according to the embodiment. is there. 図11は、ハードウェア構成の一例を示す図である。FIG. 11 is a diagram showing an example of a hardware configuration.

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

[実施形態]
〔1−1.分類装置の一例〕
まず、図1を用いて、分類装置が実行する分類処理の一例について説明する。図1は、実施形態に係る分類装置が実行する分類処理の一例を示す図である。図1では、分類装置10は、インターネット等の所定のネットワークNを介して、利用者U01が使用する利用者端末101、および、利用者U02が使用する利用者端末102と通信可能である。
[Embodiment]
[1-1. An example of a sorting device]
First, an example of the classification process executed by the classification device will be described with reference to FIG. FIG. 1 is a diagram showing an example of a classification process executed by the classification device according to the embodiment. In FIG. 1, the classification device 10 can communicate with the user terminal 101 used by the user U01 and the user terminal 102 used by the user U02 via a predetermined network N such as the Internet.

利用者端末101、102(以下、「利用者端末100」と総称する場合がある。)は、スマートフォンやタブレット等のスマートデバイスであり、3G(3rd Generation)やLTE(Long Term Evolution)等の無線通信網を介して任意のサーバ装置と通信を行うことができる携帯端末装置である。なお、利用者端末100は、スマートデバイスのみならず、デスクトップPCやノートPC等の情報処理装置であってもよい。 User terminals 101 and 102 (hereinafter, may be collectively referred to as "user terminal 100") are smart devices such as smartphones and tablets, and wireless such as 3G (3rd Generation) and LTE (Long Term Evolution). It is a mobile terminal device that can communicate with any server device via a communication network. The user terminal 100 may be an information processing device such as a desktop PC or a notebook PC as well as a smart device.

分類装置10は、利用者U01、U02を分類する分類装置であり、例えば、サーバ装置やクラウドシステム等により実現される。例えば、分類装置10は、予め定められた所定の行為を行う可能性に基づいて、各利用者U01、U02をグループ分けする。そして、分類装置10は、各利用者U01、U02を分類したグループに応じて、各利用者U01、U02に対して配信するコンテンツを選択し、選択したコンテンツの配信を行う。 The classification device 10 is a classification device for classifying users U01 and U02, and is realized by, for example, a server device or a cloud system. For example, the classification device 10 groups each user U01 and U02 based on the possibility of performing a predetermined predetermined action. Then, the classification device 10 selects the content to be distributed to each user U01 and U02 according to the group in which each user U01 and U02 are classified, and distributes the selected content.

例えば、分類装置10は、所定のコンテンツ(例えば、ウェブページ等)を閲覧する行為、所定のコンテンツを選択(例えば、クリックやタップ等)する行為、所定の商品や役務を購入、入札等する行為等、予め設定された所定のコンバージョンに至る可能性がそれぞれ異なるグループをあらかじめ設定する。より具体的な例を挙げると、分類装置10は、会社#Aによって催行されるハワイ行のツアーに関するウェブページや、会社#Bによって催行されるハワイ行のツアーに関するウェブページを取得、閲覧する行為を所定のコンバージョンとする。そして、分類装置10は、利用者U01、U02を、いずれかのグループに分類する。例えば、分類装置10は、各利用者U01、U02が所定のコンバージョンに至るまでの段階に基づいて、各利用者U01、U02を逆ファネル型のグループに分類し、分類結果に基づいて、コンテンツの配信を行う。 For example, the classification device 10 has an act of browsing a predetermined content (for example, a web page, etc.), an act of selecting a predetermined content (for example, clicking or tapping), an act of purchasing a predetermined product or service, bidding, or the like. Etc., preset groups that have different possibilities of reaching a predetermined preset conversion. To give a more specific example, the classification device 10 acquires and browses a web page related to a tour to Hawaii conducted by company # A and a web page related to a tour to Hawaii conducted by company # B. Is the predetermined conversion. Then, the classification device 10 classifies the users U01 and U02 into one of the groups. For example, the classification device 10 classifies each user U01 and U02 into a reverse funnel type group based on the stage until each user U01 and U02 reaches a predetermined conversion, and based on the classification result, the content Deliver.

ここで、所定のコンバージョンとして、ツアーの申込みページを閲覧する行為を考える。このような行為に至る可能性が高いグループに分類された利用者は、実際にツアーの申込みページを閲覧する確率が高いものの、比較のために同様のツアーを催行する競合他社の申込みページに流入する可能性も高くなる。この結果、所定のコンバージョンに至る可能性が高いグループでは、競合他社間での競合が生じるので、広告を配信した際のCVR(Conversion Rate)の値が低下する恐れがある。一方、ツアーの申込みページを閲覧する可能性が低いグループに分類された利用者は、全体として、実際にツアーの申込みページを閲覧する確率が低くなるものの、比較のために同様のツアーを催行する競合他社の申込みページを閲覧するといった行為が行われないため、広告を配信した際のCVRの値が高くなる。このため、所定の会社が催行するツアーの申込みページに各利用者U01、U02を誘導する場合には、各利用者U01、U02を分類したグループに応じて、広告の内容や配信態様を切替えた方がよいと考えられる。 Here, consider the act of browsing the tour application page as a predetermined conversion. Users who are classified into groups that are likely to lead to such behavior are more likely to actually view the tour application page, but flow into the application page of a competitor who conducts a similar tour for comparison. There is a high probability that it will be done. As a result, in a group that is likely to reach a predetermined conversion, competition between competitors occurs, so that the value of CVR (Conversion Rate) when the advertisement is delivered may decrease. On the other hand, users who are classified into groups that are unlikely to view the tour application page will generally have a lower probability of actually viewing the tour application page, but will conduct similar tours for comparison. Since the act of browsing the application page of the competitor is not performed, the value of CVR when the advertisement is delivered becomes high. Therefore, when guiding each user U01 and U02 to the application page of the tour conducted by a predetermined company, the content and distribution mode of the advertisement are switched according to the group in which each user U01 and U02 are classified. It is considered better.

しかしながら、従来技術では、予め設定された属性情報とグループとの関連性に基づいて、各利用者U01、U02をグループ分けするので、適切なグループ分けを行うことができない場合がある。例えば、従来技術では、利用者U01の属性情報が所定のコンバージョンに至る可能性が高いグループと関連付けられていない場合には、利用者U01が所定のコンバージョンに至る可能性が高い場合であっても、所定のコンバージョンに至る可能性が低いグループに利用者U01を分類してしまう。 However, in the prior art, since each user U01 and U02 are grouped based on the relationship between the preset attribute information and the group, it may not be possible to perform appropriate grouping. For example, in the prior art, if the attribute information of the user U01 is not associated with a group that is likely to lead to a predetermined conversion, even if the user U01 is likely to reach a predetermined conversion. , The user U01 is classified into a group that is unlikely to reach a predetermined conversion.

〔1−2.分類処理の一例〕
そこで、分類装置10は、以下の分類処理を実行する。まず、分類装置10は、利用者の行動ごとに、その行動を行った利用者が所定の行動に至る可能性に基づく指標値を算出する。そして、分類装置10は、分類対象となる利用者が行った行動について算出された指標値に基づき、利用者を分類する。
[1-2. An example of classification processing]
Therefore, the classification device 10 executes the following classification process. First, the classification device 10 calculates an index value based on the possibility that the user who has performed the action will reach a predetermined action for each action of the user. Then, the classification device 10 classifies the users based on the index values calculated for the actions performed by the users to be classified.

〔1−2−1.行動について〕
ここで、所定の行動に至る可能性に基づく指標値とは、予め設定された行動を利用者が実行する可能性に基づく値である。より具体的な例を挙げると、分類装置10は、利用者が所定の分野のウェブサイトを閲覧する可能性や、あらかじめ定められたウェブサイトを閲覧する可能性、所定の商品や役務を購入する可能性、音楽コンテンツや動画コンテンツ等といった所定のコンテンツを選択、閲覧、購入等する可能性に基づく指標値を算出する。すなわち、分類装置10は、利用者が予め設定された所定のコンバージョンに至る可能性に基づく指標値を算出する。なお、分類装置10は、利用者の行動ごとに、その行動を行った利用者が所定の行動に至る可能性に基づく指標値を算出するのであれば、任意の行動に至る可能性に基づく指標値を算出してよい。
[1-2-1. About behavior]
Here, the index value based on the possibility of reaching a predetermined action is a value based on the possibility that the user executes a preset action. To give a more specific example, the classification device 10 has a possibility that a user browses a website in a predetermined field, a possibility of browsing a predetermined website, and a purchase of a predetermined product or service. An index value is calculated based on the possibility of selecting, viewing, purchasing, etc. a predetermined content such as a possibility, music content, video content, or the like. That is, the classification device 10 calculates an index value based on the possibility that the user will reach a preset predetermined conversion. In addition, if the classification device 10 calculates an index value based on the possibility that the user who performed the action will reach a predetermined action for each action of the user, the index based on the possibility of reaching an arbitrary action. You may calculate the value.

また、利用者の行動とは、例えば、ネットワーク上で特定可能な利用者の行動であり、利用者の行動の内容ごとに、その内容の行動を行った利用者が所定の行動に至る可能性に基づく指標値を算出するのであれば、任意の行動が適用可能である。例えば、分類装置10は、利用者によるウェブ検索の内容ごとに、その内容のウェブ検索を行った利用者が所定の行動に至る可能性に基づく指標値を算出する。そして、分類装置10は、分類対象となる利用者が行ったウェブ検索の内容について算出された指標値に基づいて、その利用者の分類を行ってもよい。より具体的には、分類装置10は、利用者が入力した検索クエリごとに、その検索クエリを入力した利用者が所定の行動に至る可能性に基づく指標値を算出し、分類対象となる利用者が入力した検索クエリについて算出された指標値に基づき、その利用者の分類を行ってもよい。 Further, the user's behavior is, for example, a user's behavior that can be specified on the network, and for each content of the user's behavior, there is a possibility that the user who has performed the behavior will reach a predetermined behavior. Any action can be applied if the index value is calculated based on. For example, the classification device 10 calculates an index value based on the possibility that the user who has performed the web search of the content will reach a predetermined action for each content of the web search by the user. Then, the classification device 10 may classify the user based on the index value calculated for the content of the web search performed by the user to be classified. More specifically, the classification device 10 calculates an index value based on the possibility that the user who entered the search query will reach a predetermined action for each search query entered by the user, and uses the classification target. The user may be classified based on the index value calculated for the search query entered by the user.

また、例えば、分類装置10は、コンテンツを閲覧する行為や、コンテンツへのリンクを選択する行為等、利用者による閲覧行為や選択行為の内容ごとに、その内容の閲覧行為や選択行為を行った利用者が所定の行動に至る可能性に基づく指標値を算出する。そして、分類装置10は、分類対象となる利用者が行った閲覧行為や選択行為の内容について算出された指標値に基づいて、その利用者の分類を行ってもよい。より具体的には、分類装置10は、利用者が閲覧または選択したコンテンツごとに、そのコンテンツを閲覧または選択した利用者が所定の行動に至る可能性に基づく指標値を算出し、分類対象となる利用者が閲覧または選択したコンテンツについて算出された指標値に基づき、その利用者の分類を行ってもよい。 Further, for example, the classification device 10 performs a browsing act or a selection act of the content for each content of the browsing act or the selection act by the user, such as the act of browsing the content or the act of selecting a link to the content. Calculate an index value based on the possibility that the user will reach a predetermined action. Then, the classification device 10 may classify the user based on the index value calculated for the content of the browsing act or the selection act performed by the user to be classified. More specifically, the classification device 10 calculates an index value based on the possibility that the user who browses or selects the content will reach a predetermined action for each content browsed or selected by the user, and sets the content as a classification target. The user may be classified based on the index value calculated for the content viewed or selected by the user.

〔1−2−2.可能性に基づく指標値について〕
ここで、分類装置10は、行動ごとに、その行動を行った利用者が所定の行動に至る可能性に基づく指標値を算出する。例えば、分類装置10は、検索クエリごとに、その検索クエリを入力した利用者が所定の行動に至る可能性(すなわち、コンバージョンに至る可能性)に基づく指標値を算出する。ここで、分類装置10は、指標値の算出対象となる行動(以下、「対象行動」と記載する場合がある。)を行った利用者が所定の行動に至る可能性に基づく指標値を算出するのであれば、任意の方法で指標値の算出を行ってよい。
[1-2-2. About index value based on possibility]
Here, the classification device 10 calculates an index value based on the possibility that the user who has performed the action will reach a predetermined action for each action. For example, the classification device 10 calculates an index value for each search query based on the possibility that the user who entered the search query will reach a predetermined action (that is, the possibility of conversion). Here, the classification device 10 calculates an index value based on the possibility that a user who has performed an action for which an index value is calculated (hereinafter, may be referred to as “target action”) will reach a predetermined action. If so, the index value may be calculated by any method.

なお、分類装置10は、実際に所定の行動に至った利用者(以下、「到達利用者」と記載する。)により行われた行動の内容と、各利用者が行った行動の内容とに基づいて、利用者が所定の行動に至る可能性に基づく指標値を算出する。例えば、分類装置10は、対象行動ごとに、その対象行動を行った到達利用者の割合を算出し、算出した割合に基づく指標値を算出してもよい。具体的には、分類装置10は、対象行動を行った全利用者の数と、対象行動を行った利用者のうち到達利用者の数とを計数する。そして、分類装置10は、対象行動を行った全利用者の数で、対象行動を行った利用者のうち到達利用者の数を除算した値を指標値として算出する。 In addition, the classification device 10 is divided into the content of the action performed by the user who actually reached the predetermined action (hereinafter, referred to as "reaching user") and the content of the action performed by each user. Based on this, an index value based on the possibility that the user will reach a predetermined action is calculated. For example, the classification device 10 may calculate the ratio of the reaching users who performed the target behavior for each target behavior, and calculate an index value based on the calculated ratio. Specifically, the classification device 10 counts the number of all users who have performed the target action and the number of reaching users among the users who have performed the target action. Then, the classification device 10 calculates a value obtained by dividing the number of reaching users among the users who have performed the target action by the number of all users who have performed the target action as an index value.

また、例えば、分類装置10は、対象行動ごとに、到達利用者がその対象行動を行った回数を、各利用者がその対象行動を行った回数で除算した値を、指標値として算出してもよい。例えば、分類装置10は、利用者が入力した検索クエリの履歴(以下、「クエリログ」と記載する。)を取得する。また、分類装置10は、所定のコンバージョンに至った到達利用者が入力した検索クエリ(以下、「到達クエリ」と記載する。)を取得する。より具体的には、分類装置10は、利用者がコンバージョンに至るまでの30分間の間等、所定の期間の間に、到達利用者が入力した到達クエリを取得する。 Further, for example, the classification device 10 calculates a value obtained by dividing the number of times the reaching user has performed the target action for each target action by the number of times each user has performed the target action as an index value. May be good. For example, the classification device 10 acquires a history of search queries (hereinafter, referred to as "query log") input by the user. Further, the classification device 10 acquires a search query (hereinafter, referred to as "arrival query") input by the arrival user who has reached a predetermined conversion. More specifically, the classification device 10 acquires the arrival query input by the arrival user during a predetermined period such as 30 minutes until the user reaches the conversion.

そして、分類装置10は、指標値の算出対象となる検索クエリを選択し、クエリログのうち選択した検索クエリと同じクエリの個数と、到達クエリのうち選択した検索クエリと同じクエリの個数とを計数する。すなわち、分類装置10は、指標値の算出対象となる検索クエリを各利用者が入力した回数と、到達利用者がその検索クエリを入力した回数とを計数する。 Then, the classification device 10 selects a search query to be calculated for the index value, and counts the number of queries that are the same as the selected search query in the query log and the number of queries that are the same as the selected search query in the reached queries. To do. That is, the classification device 10 counts the number of times each user inputs the search query for which the index value is calculated and the number of times the reaching user inputs the search query.

また、分類装置10は、指標値の算出対象となる検索クエリを各利用者が入力した回数で、到達利用者がその検索クエリを入力した回数を除算することで、到達利用者がその検索クエリを入力する確率を算出する。このような確率は、その検索クエリを入力した利用者が到達利用者となる可能性の指標となりえる。そこで、分類装置10は、算出した確率をその検索クエリの指標値とする。すなわち、分類装置10は、ある対象行動を行った利用者が所定のコンテンツを閲覧したり選択したりする確率を算出し、算出した確率を、その対象行動を行った利用者が到達利用者となる可能性に基づく指標値とする。 Further, the classification device 10 divides the number of times the arrival user inputs the search query by the number of times each user inputs the search query for which the index value is calculated, so that the arrival user makes the search query. Calculate the probability of entering. Such a probability can be an index of the possibility that the user who entered the search query will be the reaching user. Therefore, the classification device 10 uses the calculated probability as an index value of the search query. That is, the classification device 10 calculates the probability that the user who has performed a certain target action browses or selects a predetermined content, and the calculated probability is referred to as the reaching user by the user who has performed the target action. The index value is based on the possibility of becoming.

〔1−2−3.指標値に基づく利用者の分類について〕
また、分類装置10は、分類対象となる利用者の行動について算出された指標値を特定し、特定した指標値に基づいて、分類対象となる利用者のグループ分けを行う。具体的には、分類装置10は、分類対象となる利用者を、所定の行動に至る可能性がそれぞれ異なる複数のグループのいずれかに分類する。例えば、分類装置10は、分類対象となる利用者が行った行動について算出された指標値の値が高い程、所定の行動に至る可能性が高いグループに利用者を分類する。なお、以下の説明では、所定のコンバージョンに至る可能性等、所定の行動に至る可能性を流入距離と記載し、各グループを流入距離がそれぞれ異なるグループと記載する場合がある。
[1-2-3. About classification of users based on index values]
Further, the classification device 10 specifies an index value calculated for the behavior of the user to be classified, and groups the users to be classified based on the specified index value. Specifically, the classification device 10 classifies the users to be classified into one of a plurality of groups having different possibilities of reaching a predetermined behavior. For example, the classification device 10 classifies users into a group that is more likely to reach a predetermined action as the value of the index value calculated for the action performed by the user to be classified is higher. In the following description, the possibility of reaching a predetermined action such as the possibility of reaching a predetermined conversion may be described as an inflow distance, and each group may be described as a group having a different inflow distance.

より具体的な例について説明する。まず、分類装置10は、所定のコンバージョンに至る確率がそれぞれ異なる3つのグループを設定する。例えば、分類装置10は、所定のコンバージョンに至る確率が「1」%未満となるグループ#1と、所定のコンバージョンに至る確率が「1」%以上「2」%未満となるグループ#2と、所定のコンバージョンに至る確率が「2」%以上となるグループ#3とを設定する。また、分類装置10は、分類対象となる利用者が行った各行動について算出された指標値のうち、値が最も高い指標値を特定する。そして、分類装置10は、特定した指標値の値と対応するグループに、分類対象の利用者を分類する。例えば、分類装置10は、特定した指標値の値が、例えば「1.3」%である場合には、分類対象となる利用者を、指標値と対応するグループ#2に分類する。 A more specific example will be described. First, the classification device 10 sets three groups having different probabilities of reaching a predetermined conversion. For example, the classification device 10 includes a group # 1 in which the probability of reaching a predetermined conversion is less than "1"%, and a group # 2 in which the probability of reaching a predetermined conversion is "1"% or more and less than "2"%. Group # 3 with a probability of reaching a predetermined conversion of "2"% or more is set. Further, the classification device 10 identifies the index value having the highest value among the index values calculated for each action performed by the user to be classified. Then, the classification device 10 classifies the users to be classified into the group corresponding to the value of the specified index value. For example, when the value of the specified index value is, for example, "1.3"%, the classification device 10 classifies the users to be classified into the group # 2 corresponding to the index value.

〔1−2−4.分類結果に基づく情報の提供について〕
また、分類装置10は、分類結果に応じたコンテンツを利用者に対して提供する。例えば、分類装置10は、利用者からU01から広告に関するコンテンツの配信を要求するリクエストを受信した場合には、利用者U01が行った行動の指標値に基づいて、利用者U01の分類を行う。そして、分類装置10は、利用者U01を分類したグループに対応するコンテンツを選択し、選択したコンテンツを利用者U01に対して配信する。
[1-2-4. Providing information based on classification results]
In addition, the classification device 10 provides the user with content according to the classification result. For example, when the classification device 10 receives a request from the user to distribute the content related to the advertisement from the user, the classification device 10 classifies the user U01 based on the index value of the action performed by the user U01. Then, the classification device 10 selects the content corresponding to the group in which the user U01 is classified, and distributes the selected content to the user U01.

より具体的には、分類装置10は、分類先となるグループごとに、複数のコンテンツを対応付けて保持する。そして、分類装置10は、利用者U01からリクエストを受付けた場合には、利用者U01を分類したグループと対応する複数のコンテンツを特定し、特定した複数のコンテンツの中から、利用者U01に対して配信するコンテンツを、利用者U01の行動に基づいて選択する。そして、分類装置10は、選択したコンテンツを利用者U01に対して配信する。 More specifically, the classification device 10 holds a plurality of contents in association with each other for each group to be classified. Then, when the classification device 10 receives the request from the user U01, the classification device 10 identifies a plurality of contents corresponding to the group in which the user U01 is classified, and the user U01 is referred to from the specified plurality of contents. The content to be distributed is selected based on the behavior of the user U01. Then, the classification device 10 distributes the selected content to the user U01.

このように、分類装置10は、利用者の行動ごとに、その行動を行った利用者が所定の行動に至る可能性に基づく指標値を算出し、算出した指標値に基づいて、利用者を分類する。この結果、分類装置10は、所定の行動を行う可能性に応じて、各利用者を分類するので、利用者をより適切に分類することができる。例えば、分類装置10は、所定のコンバージョンに至る可能性に応じて、利用者U01をグループ分けするので、利用者U01に対して所定のコンバージョンに関する誘導情報を配信する際のグループ分けを適切に行うことができる。 In this way, the classification device 10 calculates an index value based on the possibility that the user who performed the action will reach a predetermined action for each action of the user, and based on the calculated index value, sets the user. Classify. As a result, the classification device 10 classifies each user according to the possibility of performing a predetermined action, so that the users can be classified more appropriately. For example, since the classification device 10 groups the user U01 according to the possibility of reaching a predetermined conversion, the grouping is appropriately performed when the guidance information regarding the predetermined conversion is distributed to the user U01. be able to.

〔1−3.分類処理の一例について〕
次に、図1を用いて、分類装置10が実行する分類処理の一例について説明する。なお、以下の説明では、コンバージョン等といった目標となる所定の行動を「ターゲット」と記載する。また、以下の説明では、ハワイへのツアーに関連する各社の紹介ページや申込みページの閲覧、選択等をターゲットとする処理の一例について説明する。また、以下の説明では、分類装置10は、分類処理の一例として、利用者が入力した検索クエリ毎に、ターゲットに至る可能性に基づく指標値、すなわち、ターゲットに至る流入距離を算出し、分類対象となる利用者が入力した検索クエリと対応する流入距離に基づいて、利用者の分類を行う処理の一例について説明する。
[1-3. About an example of classification processing]
Next, an example of the classification process executed by the classification device 10 will be described with reference to FIG. In the following description, a predetermined target action such as conversion is described as a “target”. In addition, in the following explanation, an example of processing targeting browsing, selection, etc. of the introduction page and application page of each company related to the tour to Hawaii will be described. Further, in the following description, as an example of the classification process, the classification device 10 calculates an index value based on the possibility of reaching the target, that is, the inflow distance to the target, and classifies each search query entered by the user. An example of a process of classifying users based on a search query entered by a target user and a corresponding inflow distance will be described.

まず、分類装置01は、到達ユーザが入力したクエリの出現確率に基づいて、ターゲットまでの流入距離と検索クエリとの対応を推定する(ステップS1)。すなわち、分類装置10は、検索クエリごとに、ターゲットに至る可能性に基づく指標値を算出する。例えば、分類装置10は、様々な利用者が入力した検索クエリの履歴であるクエリログを取得し、クエリログデータベース31に登録する。また、分類装置10は、到達利用者がターゲットに至るまでの30分間の間に、到達利用者が入力した検索クエリの履歴である到達クエリを取得し、到達クエリデータベース32に登録する。そして、分類装置10は、到達クエリの出現確率を算出する(ステップS2)。より具体的には、分類装置10は、到達クエリごとに、その到達クエリを到達利用者が入力した回数を、その到達クエリを各利用者が入力した回数で除算した値を出現確率として算出する。すなわち、分類装置10は、到達クエリごとに、その到達クエリを入力した利用者が到達利用者となる確率に基づく値を算出する。 First, the classification device 01 estimates the correspondence between the inflow distance to the target and the search query based on the appearance probability of the query input by the arriving user (step S1). That is, the classification device 10 calculates an index value based on the possibility of reaching the target for each search query. For example, the classification device 10 acquires a query log, which is a history of search queries input by various users, and registers it in the query log database 31. Further, the classification device 10 acquires the arrival query, which is the history of the search query input by the arrival user, and registers it in the arrival query database 32 within 30 minutes until the arrival user reaches the target. Then, the classification device 10 calculates the appearance probability of the arrival query (step S2). More specifically, the classification device 10 calculates the appearance probability as the value obtained by dividing the number of times the arrival query is input by the arrival user for each arrival query by the number of times each user inputs the arrival query. .. That is, the classification device 10 calculates a value based on the probability that the user who input the arrival query becomes the arrival user for each arrival query.

そして、分類装置10は、出現確率に基づいて、流入距離とクエリとの対応を推定する(ステップS3)。より具体的には、分類装置10は、到達クエリごとに算出した確率の値に基づいて、各到達クエリを流入距離がそれぞれ異なるグループに振り分ける。例えば、分類装置10は、算出した確率が比較的低い「グアム」、「会社#A」、「会社#B」等といった到達クエリをターゲットまでの流入距離が最も遠い「グループ#1」に対応付ける。また、例えば、分類装置10は、算出した確率が中程度(例えば、1%以上3%未満)となる「ハワイ」、「ワイキキ ホテル」、「パックツアー 会社#A」等といった到達クエリをターゲットまでの流入距離が2番目に遠い「グループ#2」に対応付ける。また、例えば、分類装置10は、算出した確率が高い(例えば、3%以上)となる「会社#A ハワイ」等といった到達クエリをターゲットまでの流入距離が最も近い「グループ#3」に対応付ける。 Then, the classification device 10 estimates the correspondence between the inflow distance and the query based on the appearance probability (step S3). More specifically, the classification device 10 divides each arrival query into groups having different inflow distances based on the value of the probability calculated for each arrival query. For example, the classification device 10 associates arrival queries such as “Guam”, “Company # A”, “Company # B”, etc., which have a relatively low calculated probability, with “Group # 1” having the longest inflow distance to the target. Further, for example, the classification device 10 targets arrival queries such as "Hawaii", "Waikiki Hotel", "Pack Tour Company #A", etc., for which the calculated probability is medium (for example, 1% or more and less than 3%). Corresponds to "Group # 2", which has the second longest inflow distance. Further, for example, the classification device 10 associates an arrival query such as "company #A Hawaii" with a high calculated probability (for example, 3% or more) with "group # 3" having the closest inflow distance to the target.

続いて、分類装置10は、利用者U01、U02からリクエストを受信する(ステップS4)。なお、分類装置10が各利用者U01、U02からリクエストを受信するタイミングは、同時でなくともよい。例えば、分類装置10は、ウェブページと共に表示する広告に関するコンテンツの配信要求を利用者端末100から受信する。このような場合、分類装置10は、各利用者U01、U02の入力クエリに応じて、ターゲットまでの流入距離が異なるグループに利用者を組み分ける(ステップS5)。 Subsequently, the classification device 10 receives a request from the users U01 and U02 (step S4). The timing at which the classification device 10 receives requests from the users U01 and U02 does not have to be simultaneous. For example, the classification device 10 receives a distribution request for content related to an advertisement to be displayed together with a web page from the user terminal 100. In such a case, the classification device 10 groups the users into groups having different inflow distances to the target according to the input queries of the users U01 and U02 (step S5).

例えば、分類装置10は、利用者U01が所定の時間内(例えば、分類を行う時刻までの30分間の間)に入力した検索クエリである入力クエリを取得する。例えば、図1に示す例では、分類装置10は、利用者U01の入力クエリ「会社#A ハワイ」、「グルメサイト」、「ブログ」、「ワイキキ ホテル」、「サッカー」等を取得する。このような場合、分類装置10は、利用者U01の入力クエリと対応付けられたグループのうち、流入距離がターゲットに最も近いグループに利用者U01を振り分ける。例えば、分類装置10は、入力クエリ「会社#A ハワイ」が対応付けられたグループ#3に利用者U01を振り分ける。 For example, the classification device 10 acquires an input query which is a search query input by the user U01 within a predetermined time (for example, during 30 minutes until the time of classification). For example, in the example shown in FIG. 1, the classification device 10 acquires the input query "company #A Hawaii", "gourmet site", "blog", "Waikiki hotel", "soccer", etc. of the user U01. In such a case, the classification device 10 distributes the user U01 to the group whose inflow distance is closest to the target among the groups associated with the input query of the user U01. For example, the classification device 10 distributes the user U01 to the group # 3 to which the input query “Company # A Hawaii” is associated.

一方、図1に示す例では、分類装置10は、利用者U02の入力クエリ「サッカー」、「グルメ」、「野球」、「グアム」、「ブログ」等を取得する。このような場合、分類装置10は、利用者U02の入力クエリと対応付けられたグループのうち、流入距離がターゲットに最も近いグループに利用者U02を振り分ける。例えば、分類装置10は、入力クエリ「グアム」が対応付けられたグループ#1に利用者U02を振り分ける。 On the other hand, in the example shown in FIG. 1, the classification device 10 acquires the input queries "soccer", "gourmet", "baseball", "Guam", "blog", etc. of the user U02. In such a case, the classification device 10 distributes the user U02 to the group whose inflow distance is closest to the target among the groups associated with the input query of the user U02. For example, the classification device 10 distributes the user U02 to the group # 1 to which the input query "Guam" is associated.

その後、分類装置10は、利用者U01に対して、グループ#3に対応する広告を配信する(ステップS6)。例えば、分類装置10は、ターゲットに関する広告のうち、CVRをより高めるような観点で選択されたコンテンツを利用者U01に対して配信する。一方、分類装置10は、利用者U02に対して、グループ#1に対応する広告を配信する(ステップS7)。例えば、分類装置10は、利用者U02に対し、ターゲットに関する各種の広告を配信対象とすることで、利用者U02に対してターゲットの内容を知らせるといった観点で選択されたコンテンツを配信する。 After that, the classification device 10 delivers the advertisement corresponding to the group # 3 to the user U01 (step S6). For example, the classification device 10 delivers to the user U01 the content selected from the viewpoint of further enhancing the CVR among the advertisements related to the target. On the other hand, the classification device 10 delivers the advertisement corresponding to the group # 1 to the user U02 (step S7). For example, the classification device 10 distributes the content selected from the viewpoint of notifying the user U02 of the content of the target by targeting the user U02 with various advertisements related to the target.

なお、例えば、分類装置10は、グループ#1やグループ#2の利用者と、グループ#3の利用者とで、異なる配信態様でコンテンツを配信してもよい。例えば、分類装置10は、グループ#1やグループ#2の利用者に対しては、ウェブコンテンツ中に配置される広告等としてコンテンツの配信を行う。一方、分類装置10は、グループ#3の利用者に対しては、メールやメッセージ等の形式で、広告等のコンテンツをプッシュ配信してもよい。 For example, the classification device 10 may distribute the content in different distribution modes between the users of the group # 1 and the group # 2 and the users of the group # 3. For example, the classification device 10 distributes the content to the users of the group # 1 and the group # 2 as an advertisement or the like placed in the web content. On the other hand, the classification device 10 may push-deliver contents such as advertisements to users of group # 3 in the form of e-mails, messages, and the like.

〔2.分類装置の構成〕
以下、上記した分類処理を実現する分類装置10が有する機能構成の一例について説明する。図2は、実施形態に係る分類装置の構成例を示す図である。図2に示すように、分類装置10は、通信部20、記憶部30、および制御部40を有する。
[2. Classification device configuration]
Hereinafter, an example of the functional configuration of the classification device 10 that realizes the above-mentioned classification process will be described. FIG. 2 is a diagram showing a configuration example of the classification device according to the embodiment. As shown in FIG. 2, the classification device 10 includes a communication unit 20, a storage unit 30, and a control unit 40.

通信部20は、例えば、NIC(Network Interface Card)等によって実現される。そして、通信部20は、ネットワークNと有線または無線で接続され、利用者端末100、検索ログサーバ200、および行動ログサーバ300との間で情報の送受信を行う。なお、検索ログサーバ200とは、各利用者が入力した検索クエリのログ、すなわち、クエリログを管理するサーバ装置である。また、行動ログサーバ300とは、利用者が閲覧または選択したコンテンツを示す情報の管理を行うサーバ装置である。 The communication unit 20 is realized by, for example, a NIC (Network Interface Card) or the like. Then, the communication unit 20 is connected to the network N by wire or wirelessly, and transmits / receives information to / from the user terminal 100, the search log server 200, and the action log server 300. The search log server 200 is a server device that manages a log of search queries entered by each user, that is, a query log. The action log server 300 is a server device that manages information indicating the content browsed or selected by the user.

記憶部30は、例えば、RAM(Random Access Memory)、フラッシュメモリ(Flash Memory)等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。また、記憶部30は、クエリログデータベース31、到達クエリデータベース32、グループデータベース33、利用者データベース34、コンテンツデータベース35(以下、「各データベース31〜35」と総称する場合がある。)を記憶する。以下、図3〜図7を用いて、各データベース31〜35に登録される情報の一例について説明する。 The storage unit 30 is realized by, for example, a semiconductor memory element such as a RAM (Random Access Memory) or a flash memory (Flash Memory), or a storage device such as a hard disk or an optical disk. Further, the storage unit 30 stores the query log database 31, the arrival query database 32, the group database 33, the user database 34, and the content database 35 (hereinafter, may be collectively referred to as “each database 31 to 35”). Hereinafter, an example of information registered in each database 31 to 35 will be described with reference to FIGS. 3 to 7.

クエリログデータベース31には、様々な利用者が入力した検索クエリの履歴であるクエリログが登録される。例えば、図3は、実施形態に係るクエリログデータベースに登録される情報の一例を示す図である。図3に示すように、クエリログデータベース31には、所定の期間内に様々な利用者が入力した検索クエリの履歴であるクエリログが登録される。例えば、図3に示す例では、クエリログデータベース31には、「会社#A」、「ハワイ」、「SNS#A」等といった各種の検索クエリが登録される。 In the query log database 31, a query log, which is a history of search queries entered by various users, is registered. For example, FIG. 3 is a diagram showing an example of information registered in the query log database according to the embodiment. As shown in FIG. 3, a query log, which is a history of search queries input by various users within a predetermined period, is registered in the query log database 31. For example, in the example shown in FIG. 3, various search queries such as "company # A", "Hawaii", and "SNS # A" are registered in the query log database 31.

到達クエリデータベース32には、所定の行動に至った利用者、到達利用者が所定の行動に至るまでの所定の期間(例えば、30分間)の間に入力した検索クエリである到達クエリが登録される。例えば、図4は、実施形態に係る到達クエリデータベースに登録される情報の一例を示す図である。図4に示すように、到達クエリデータベース32には、「到達クエリ」、「確率」、「フラグ」といった項目を有する情報が登録される。 In the arrival query database 32, a user who has reached a predetermined action and a arrival query which is a search query input by the reaching user during a predetermined period (for example, 30 minutes) until the predetermined action is registered are registered. To. For example, FIG. 4 is a diagram showing an example of information registered in the arrival query database according to the embodiment. As shown in FIG. 4, information having items such as "arrival query", "probability", and "flag" is registered in the arrival query database 32.

ここで、「到達クエリ」とは、到達利用者が入力した到達クエリである。また、「確率」とは、対応付けられた「到達クエリ」の出現確率である。また、「フラグ」とは、対応付けられた「到達クエリ」の内容が、あらかじめ設定された小項目と関連を有するか否かを示す情報である。例えば、図4に示す例では、小項目として、「ハワイ」、「近接方面」、「その他海外」、「競合」、「貴社」、「価格系」、「旅行系」等といった各種の小項目が含まれている。なお、到達クエリデータベース32には、図4に示す項目以外にも、各種の項目が登録されていてよい。 Here, the "arrival query" is an arrival query input by the arrival user. Further, the "probability" is the appearance probability of the associated "arrival query". Further, the "flag" is information indicating whether or not the content of the associated "arrival query" is related to a preset sub-item. For example, in the example shown in FIG. 4, various sub-items such as "Hawaii", "proximity", "other overseas", "competitor", "your company", "price", "travel", etc. It is included. In addition to the items shown in FIG. 4, various items may be registered in the arrival query database 32.

例えば、図4に示す例では、到達クエリ「会社#A ハワイ」、および確率「3.0」に対し、小項目「ハワイ」、「貴社」、「旅行系」と対応する旨のフラグが対応付けて登録されている。このような情報は、到達クエリ「会社#A ハワイ」について算出された出現確率が「3.0」%であり、到達クエリ「会社#A ハワイ」が「ハワイ」、「貴社」、「旅行系」に関連する到達クエリである旨を示す。なお、図4に示す例では、ある1つのターゲットに対応する到達クエリの一例について記載したが、到達クエリデータベース32には、図4に示す情報と同様の構成を有する情報が、ターゲットごとに登録されているものとする。 For example, in the example shown in FIG. 4, the arrival query "Company #A Hawaii" and the probability "3.0" are supported by flags indicating that they correspond to the sub-items "Hawaii", "Your company", and "Travel". It is registered with. For such information, the probability of appearance calculated for the arrival query "Company # A Hawaii" is "3.0"%, and the arrival query "Company # A Hawaii" is "Hawaii", "Your company", "Travel". Indicates that it is an arrival query related to. In the example shown in FIG. 4, an example of an arrival query corresponding to a certain target has been described, but in the arrival query database 32, information having the same configuration as the information shown in FIG. 4 is registered for each target. It is assumed that it has been done.

グループデータベース33には、ターゲットごとに、利用者を分類するグループの情報が登録されている。例えば、図5は、実施形態に係るグループデータベースに登録される情報の一例を示す図である。図5に示す例では、グループデータベース33には、「ターゲットID(Identifier)」、「グループID」、「条件(確率)」、「到達クエリ」等といった情報が登録される。 In the group database 33, information on a group that classifies users is registered for each target. For example, FIG. 5 is a diagram showing an example of information registered in the group database according to the embodiment. In the example shown in FIG. 5, information such as "target ID (Identifier)", "group ID", "condition (probability)", and "arrival query" is registered in the group database 33.

ここで、「ターゲットID」とは、予め定められた行動やコンバージョン等のターゲットを識別するための情報である。また、「グループID」とは、対応するターゲットまでの流入距離がそれぞれ異なるグループを識別するための情報である。また、「条件(確率)」とは、対応付けられたグループに到達コンテンツや分類対象となる利用者を分類する際に用いられる条件を示す情報であり、より具体的には、そのグループに分類される利用者が入力した検索クエリの出現確率の範囲を示す情報である。 Here, the "target ID" is information for identifying a target such as a predetermined action or conversion. The "group ID" is information for identifying groups having different inflow distances to the corresponding targets. Further, the "condition (probability)" is information indicating the conditions used when classifying the content reached to the associated group and the users to be classified, and more specifically, the information is classified into the group. It is information indicating the range of the appearance probability of the search query input by the user.

例えば、図5に示す例では、ターゲットID「ターゲット#1」、グループID「グループ#1」、および条件(確率)「1%以下」、到達クエリ「グアム」が対応付けて登録されている。このような情報は、例えば、到達クエリのうち、ターゲットID「ターゲット#1」が示すターゲットに至る確率が条件(確率)「1%以下」となる到達クエリがグループID「グループ#1」に対応付けられている旨を示す。また、このような情報は、ターゲットID「ターゲット#1」に対応するグループのうち、グループID「グループ#1」が示すグループに対して、到達クエリ「グアム」が対応付けられている旨を示す。 For example, in the example shown in FIG. 5, the target ID “target # 1”, the group ID “group # 1”, the condition (probability) “1% or less”, and the arrival query “Guam” are registered in association with each other. Such information corresponds to, for example, the arrival query in which the probability of reaching the target indicated by the target ID "target # 1" is the condition (probability) "1% or less" among the arrival queries corresponds to the group ID "group # 1". Indicates that it is attached. Further, such information indicates that the arrival query "Guam" is associated with the group indicated by the group ID "Group # 1" among the groups corresponding to the target ID "Target # 1". ..

利用者データベース34には、各利用者が属するグループが登録される。例えば、図6は、実施形態に係る利用者データベースに登録される情報の一例を示す図である。図6に示す例では、利用者データベース34には、「ユーザID」、「ターゲットID」、および「グループID」といった項目が対応付けて登録されている。なお、利用者データベース34には、図6に示す情報以外にも、利用者に関する任意の情報が登録されていてもよい。 The group to which each user belongs is registered in the user database 34. For example, FIG. 6 is a diagram showing an example of information registered in the user database according to the embodiment. In the example shown in FIG. 6, items such as "user ID", "target ID", and "group ID" are registered in the user database 34 in association with each other. In addition to the information shown in FIG. 6, arbitrary information about the user may be registered in the user database 34.

ここで、「ユーザID」とは、利用者を識別するための情報である。例えば、図6に示す例では、利用者データベース34には、ユーザID「ユーザ#1」、ターゲットID「ターゲット#1」、およびグループID「グループ#2」が対応付けて登録されている。かかる情報は、例えば、ターゲットID「ターゲット#1」について設定されたグループのうち、グループID「グループ#2」が示すグループに、ユーザID「ユーザ#1」が示す利用者が分類されている旨を示す。 Here, the "user ID" is information for identifying a user. For example, in the example shown in FIG. 6, the user ID "user # 1", the target ID "target # 1", and the group ID "group # 2" are registered in association with each other in the user database 34. Such information indicates that, for example, among the groups set for the target ID "target # 1", the user indicated by the user ID "user # 1" is classified into the group indicated by the group ID "group # 2". Is shown.

コンテンツデータベース35は、利用者の分類結果に応じて配信するコンテンツが登録されている。より具体的には、コンテンツデータベース35には、利用者に対して配信されるコンテンツとして、広告に係るコンテンツが登録されている。例えば、図7は、実施形態に係るコンテンツデータベースに登録される情報の一例を示す図である。図7に示す例では、コンテンツデータベース35には、「広告ID」、「広告データ」、「ターゲットID」、「グループID」といった項目が対応付けて登録されている。 In the content database 35, contents to be distributed according to the classification result of the user are registered. More specifically, in the content database 35, content related to advertisements is registered as content to be distributed to users. For example, FIG. 7 is a diagram showing an example of information registered in the content database according to the embodiment. In the example shown in FIG. 7, items such as "advertisement ID", "advertisement data", "target ID", and "group ID" are registered in the content database 35 in association with each other.

ここで、「広告ID」とは、利用者に対して配信される広告を識別するための情報である。また、「広告データ」とは、利用者に対して配信される広告のデータである。例えば、図7に示す例では、コンテンツデータベース35には、広告ID「広告#1」、広告データ「広告データ#1」、ターゲットID「ターゲット#1」、グループID「グループ#1」とが対応付けて登録されている。かかる情報は、ターゲットID「ターゲット#1」について設定されたグループのうち、グループID「グループ#1」が示すグループに分類された利用者に対して、広告ID「広告#1」が示す広告の広告データ「広告データ#1」を配信する旨を示す。 Here, the "advertisement ID" is information for identifying the advertisement delivered to the user. Further, the "advertisement data" is the data of the advertisement delivered to the user. For example, in the example shown in FIG. 7, the content database 35 corresponds to the advertisement ID “advertisement # 1”, the advertisement data “advertisement data # 1”, the target ID “target # 1”, and the group ID “group # 1”. It is registered with. Such information is provided to the users classified into the group indicated by the group ID "Group # 1" among the groups set for the target ID "Target # 1" in the advertisement indicated by the advertisement ID "Advertisement # 1". Indicates that the advertisement data "advertisement data # 1" will be delivered.

図2に戻り、説明を続ける。制御部40は、コントローラ(controller)であり、例えば、CPU(Central Processing Unit)、MPU(Micro Processing Unit)等のプロセッサによって、分類装置10内部の記憶装置に記憶されている各種プログラムがRAM等を作業領域として実行されることにより実現される。また、制御部40は、コントローラ(controller)であり、例えば、ASIC(Application Specific Integrated Circuit)やFPGA(Field Programmable Gate Array)等の集積回路により実現されてもよい。 Returning to FIG. 2, the explanation will be continued. The control unit 40 is a controller, and for example, various programs stored in a storage device inside the classification device 10 by a processor such as a CPU (Central Processing Unit) or an MPU (Micro Processing Unit) store a RAM or the like. It is realized by being executed as a work area. Further, the control unit 40 is a controller, and may be realized by, for example, an integrated circuit such as an ASIC (Application Specific Integrated Circuit) or an FPGA (Field Programmable Gate Array).

図2に示すように、制御部40は、取得部41、算出部42、特定部43、設定部44、受付部45、分類部46、および提供部47を有する。 As shown in FIG. 2, the control unit 40 includes an acquisition unit 41, a calculation unit 42, a specific unit 43, a setting unit 44, a reception unit 45, a classification unit 46, and a provision unit 47.

取得部41は、クエリログや到達クエリを取得する。例えば、取得部41は、所定の時間間隔で、検索ログサーバ200から、入力されてから所定の期間が経過する前の検索クエリを取得する。そして、取得部41は、取得した検索クエリをクエリログとしてクエリログデータベース31に登録する。 The acquisition unit 41 acquires the query log and the arrival query. For example, the acquisition unit 41 acquires a search query from the search log server 200 at a predetermined time interval before the predetermined period elapses after the input. Then, the acquisition unit 41 registers the acquired search query as a query log in the query log database 31.

また、取得部41は、所定の時間間隔で、行動ログサーバ300から、所定の行動を行った利用者、すなわち、到達利用者を示す情報を取得する。そして、取得部41は、到達利用者が入力した検索クエリである到達クエリを検索ログサーバ200から取得し、取得した到達クエリを到達クエリデータベース32に登録する。なお、取得部41は、到達利用者が入力した検索クエリのうち、所定の行動を行うまでの30分間の間に入力した検索クエリ等、所定の期間内に入力した検索クエリを到達クエリとして取得してもよい。 In addition, the acquisition unit 41 acquires information indicating a user who has performed a predetermined action, that is, a reaching user, from the action log server 300 at a predetermined time interval. Then, the acquisition unit 41 acquires the arrival query, which is the search query input by the arrival user, from the search log server 200, and registers the acquired arrival query in the arrival query database 32. In addition, the acquisition unit 41 acquires a search query input within a predetermined period, such as a search query input during 30 minutes until the arrival user performs a predetermined action, as an arrival query among the search queries input by the reaching user. You may.

また、取得部41は、所定の文字解析技術等を用いて、到達クエリが有する属性を示す小項目のフラグを到達クエリデータベース32に格納する。例えば、取得部41は、取得された到達クエリが「グアム」である場合には、到達クエリが「グアム」と対応付けられた「その他海外」や「旅行系」等といった小項目のフラグを「1」に更新する。 Further, the acquisition unit 41 stores the flag of the sub-item indicating the attribute of the arrival query in the arrival query database 32 by using a predetermined character analysis technique or the like. For example, when the acquired arrival query is "Guam", the acquisition unit 41 sets a flag of a small item such as "other overseas" or "travel system" in which the arrival query is associated with "Guam". Update to "1".

算出部42は、利用者の行動ごとに、行動を行った利用者が所定の行動に至る可能性に基づく指標値を算出する。具体的には、算出部42は、到達クエリごとに、出現確率の値を算出し、算出した出現確率の値を到達クエリデータベース32に登録する。例えば、算出部42は、利用者の行動ごとに、その行動を到達利用者が行った回数を、その行動を各利用者が行った回数で除算した値を、指標値として算出する。より具体的には、算出部42は、到達利用者が所定の期間の間に行った行動ごとに、その行動を行った利用者が所定の行動に至る可能性に基づく指標値を算出する。また、算出部42は、利用者の行動ごとに、行動を行った利用者のうち所定の行動に至った利用者の割合を算出し、算出した割合に基づく指標値を算出する。 The calculation unit 42 calculates an index value based on the possibility that the user who performed the action will reach a predetermined action for each action of the user. Specifically, the calculation unit 42 calculates the value of the appearance probability for each arrival query, and registers the calculated value of the appearance probability in the arrival query database 32. For example, the calculation unit 42 calculates, as an index value, a value obtained by dividing the number of times the reaching user has performed the action for each user's action by the number of times each user has performed the action. More specifically, the calculation unit 42 calculates an index value based on the possibility that the user who performed the action will reach the predetermined action for each action performed by the reaching user during the predetermined period. In addition, the calculation unit 42 calculates the ratio of users who have achieved a predetermined behavior among the users who have performed the behavior for each behavior of the user, and calculates an index value based on the calculated ratio.

以下、算出部42が実行する処理の一例について説明する。例えば、算出部42は、利用者の行動として、利用者が入力した検索クエリごとに、その検索クエリを入力した利用者が所定の行動に至る可能性に基づく指標値を算出する。より具体的には、算出部42は、到達クエリデータベース32を参照し、出現確率が算出されていない到達クエリを処理対象として一つ選択する。続いて、算出部42は、クエリログデータベース31を参照し、クエリログの中に、処理対象として選択した到達クエリと同じ検索クエリが含まれる回数(以下、「母数」と記載する。)を計数する。また、算出部42は、クエリログの中から、到達利用者が入力した到達クエリを特定し、特定した特定クエリの中に処理対象として選択した到達クエリが含まれる数(以下、「子数」と記載する。)を計数する。なお、算出部42は、検索ログサーバ200等から、処理対象とした到達クエリを各到達利用者が入力した回数を指数として取得してもよい。 Hereinafter, an example of the processing executed by the calculation unit 42 will be described. For example, the calculation unit 42 calculates an index value based on the possibility that the user who entered the search query will reach a predetermined action for each search query entered by the user as the action of the user. More specifically, the calculation unit 42 refers to the arrival query database 32 and selects one arrival query for which the appearance probability has not been calculated as a processing target. Subsequently, the calculation unit 42 refers to the query log database 31 and counts the number of times (hereinafter, referred to as “parameter”) that the same search query as the arrival query selected as the processing target is included in the query log. .. Further, the calculation unit 42 identifies the arrival query input by the arrival user from the query log, and the number of arrival queries selected as the processing target in the specified specific query (hereinafter referred to as "number of children"). Describe.) Is counted. The calculation unit 42 may acquire the number of times each arrival user inputs the arrival query to be processed from the search log server 200 or the like as an index.

そして、算出部42は、計数した子数を母数で除算した値を、所定対象として選択した到達クエリの出現確率として算出する。すなわち、算出部42は、選択した到達クエリを入力した利用者が、所定の行動やコンバージョンに至る可能性に基づく指標値を算出する。その後、算出部42は、算出した出現確率を到達クエリデータベース32に登録する。なお、算出部42は、上述した処理を繰り返し実行することで、全ての到達クエリについて、出現確率の算出を行う。 Then, the calculation unit 42 calculates the value obtained by dividing the counted number of children by the population parameter as the appearance probability of the arrival query selected as the predetermined target. That is, the calculation unit 42 calculates an index value based on the possibility that the user who has input the selected arrival query will reach a predetermined action or conversion. After that, the calculation unit 42 registers the calculated appearance probability in the arrival query database 32. The calculation unit 42 calculates the appearance probability for all the arrival queries by repeatedly executing the above-mentioned processing.

ここで、算出部42は、利用者の行動ごとに、その行動を行った利用者が所定の行動に至る可能性に基づく指標値を算出するのであれば、他の処理を実行してもよい。例えば、算出部42は、利用者の行動として、利用者が閲覧または選択したコンテンツごとに、コンテンツを閲覧または選択した利用者が所定の行動に至る可能性に基づく指標値を算出してもよい。より具体的には、算出部42は、あるコンテンツについて、到達利用者がそのコンテンツを閲覧または選択した回数を、各利用者がそのコンテンツを閲覧または選択した回数で除算した値を、そのコンテンツの指標値として算出してもよい。また、算出部42は、各種の重みづけを考慮して、算出した値から指標値を算出してもよい。 Here, the calculation unit 42 may execute another process for each action of the user as long as it calculates an index value based on the possibility that the user who performed the action will reach a predetermined action. .. For example, the calculation unit 42 may calculate an index value based on the possibility that the user who browses or selects the content will reach a predetermined behavior for each content browsed or selected by the user as the behavior of the user. .. More specifically, the calculation unit 42 divides the number of times the reaching user has viewed or selected the content by the number of times each user has viewed or selected the content, and calculates the value of the content. It may be calculated as an index value. Further, the calculation unit 42 may calculate the index value from the calculated value in consideration of various weightings.

特定部43は、指標値に基づいて、それぞれ流入距離が異なる複数のグループに対応する利用者の行動を特定する。より具体的には、特定部43は、所定のターゲットに対応する各グループに分類される利用者が入力する検索クエリを特定する。 The identification unit 43 identifies the behavior of the user corresponding to a plurality of groups having different inflow distances based on the index value. More specifically, the identification unit 43 specifies a search query input by a user classified into each group corresponding to a predetermined target.

例えば、特定部43は、到達クエリデータベース32を参照し、処理対象となるターゲットに対応する到達クエリを抽出する。続いて、特定部43は、抽出した到達クエリの出現確率を特定する。そして、特定部43は、特定した出現確率の値に応じて、抽出した到達クエリに対応するグループを特定する。 For example, the specific unit 43 refers to the arrival query database 32 and extracts the arrival query corresponding to the target to be processed. Subsequently, the identification unit 43 specifies the appearance probability of the extracted arrival query. Then, the specific unit 43 specifies the group corresponding to the extracted arrival query according to the value of the specified appearance probability.

例えば、特定部43は、ターゲットID「ターゲット#1」に対応する到達クエリとして、図4に示す到達クエリが到達クエリデータベース32に登録されている場合、到達クエリ「会社#A ハワイ」の出現確率「3.0」%を特定する。このような場合、特定部43は、ターゲットID「ターゲット#1」に対応するグループのうち、項目「条件(確率)」の値が、出現確率「3.0」%を満たすグループを特定する。例えば、図5に示す条件がグループデータベース33に登録されている場合、特定部43は、到達クエリ「会社#A ハワイ」の出現確率が、グループID「グループ#3」が示すグループの条件に合致すると判定する。 For example, when the arrival query shown in FIG. 4 is registered in the arrival query database 32 as the arrival query corresponding to the target ID “target # 1”, the specific unit 43 has an appearance probability of the arrival query “Company # A Hawaii”. Identify "3.0"%. In such a case, the specific unit 43 specifies a group in which the value of the item “condition (probability)” satisfies the appearance probability “3.0”% among the groups corresponding to the target ID “target # 1”. For example, when the condition shown in FIG. 5 is registered in the group database 33, the occurrence probability of the arrival query “Company # A Hawaii” matches the group condition indicated by the group ID “Group # 3” in the specific unit 43. Then it is determined.

設定部44は、それぞれ流入距離が異なる複数のグループに対し、そのグループに分類される利用者の行動を設定する。例えば、設定部44は、特定部43により、到達クエリ「会社#A ハワイ」の出現確率が、グループID「グループ#3」が示すグループの条件に合致すると判定された場合は、グループID「グループ#3」が示すグループに、到達クエリ「会社#A ハワイ」を紐付ける。例えば、設定部44は、ターゲットID「ターゲット#1」と、グループID「グループ#3」と、到達クエリ「会社#A ハワイ」を対応付けて、グループデータベース33に登録する。 The setting unit 44 sets the behavior of the user classified into the group for a plurality of groups having different inflow distances. For example, when the setting unit 44 determines by the specific unit 43 that the appearance probability of the arrival query "company # A Hawaii" matches the conditions of the group indicated by the group ID "group # 3", the group ID "group" The arrival query "Company # A Hawaii" is linked to the group indicated by "# 3". For example, the setting unit 44 associates the target ID “target # 1” with the group ID “group # 3” with the arrival query “company # A Hawaii” and registers them in the group database 33.

受付部45は、利用者端末100から、各種のリクエストを受付ける。このような場合、受付部45は、リクエスト元となる利用者端末100を使用する利用者を特定し、特定した利用者を分類部46に通知する。 The reception unit 45 receives various requests from the user terminal 100. In such a case, the reception unit 45 identifies the user who uses the user terminal 100 as the request source, and notifies the classification unit 46 of the specified user.

分類部46は、リクエスト元となる利用者、すなわち、分類対象となる利用者が行った行動について算出された指標値に基づき、利用者を分類する。具体的には、分類部46は、分類対象となる利用者を、所定の行動に至る可能性がそれぞれ異なる複数のグループのいずれかに分類する。より具体的には、分類部46は、分類対象となる利用者が行った行動について算出された指標値の値が高い程、所定の行動に至る可能性が高いグループに利用者を分類する。 The classification unit 46 classifies users based on the index value calculated for the user who is the request source, that is, the action performed by the user to be classified. Specifically, the classification unit 46 classifies the users to be classified into one of a plurality of groups having different possibilities of reaching a predetermined behavior. More specifically, the classification unit 46 classifies users into a group that is more likely to reach a predetermined action as the value of the index value calculated for the action performed by the user to be classified is higher.

例えば、分類部46は、分類対象となる利用者が入力した検索クエリについて算出された指標値に基づき、利用者を分類する。また、他の例では、分類部46は、分類対象となる利用者が閲覧または選択したコンテンツについて算出された指標値に基づき、利用者を分類する。 For example, the classification unit 46 classifies users based on the index value calculated for the search query input by the user to be classified. Further, in another example, the classification unit 46 classifies the users based on the index value calculated for the content viewed or selected by the user to be classified.

以下、分類部46が実行する処理の一例について説明する。まず分類部46は、利用者データベース34を参照し、受付部45から通知された利用者を示すユーザIDに、各ターゲットに対応するグループが紐付けられているか否かを判定する。すなわち、分類部46は、利用者の分類がすでに行われているか否かを判定する。そして、分類部46は、利用者の分類が行われている場合は、提供部47に情報提供を要求する。 Hereinafter, an example of the processing executed by the classification unit 46 will be described. First, the classification unit 46 refers to the user database 34 and determines whether or not the group corresponding to each target is associated with the user ID indicating the user notified from the reception unit 45. That is, the classification unit 46 determines whether or not the user has already been classified. Then, the classification unit 46 requests the providing unit 47 to provide information when the users are classified.

一方、分類部46は、利用者の分類が行われていない場合は、以下の処理を実行する。まず、分類部46は、分類対象となる利用者が所定の期間内に入力した入力クエリを取得する。そして、分類部46は、グループデータベース33を参照し、取得した入力クエリと対応付けられたグループのうち、ターゲットとの流入距離が最も近いグループを、ターゲットごとに特定する。例えば、分類部46は、利用者が入力クエリ「グアム」と入力クエリ「会社#A ハワイ」との両方を入力していた場合は、ターゲットID「ターゲット#1」と対応するグループのうち、入力クエリ「グアム」が対応付けられたグループID「グループ#1」と、入力クエリ「会社#A ハワイ」が対応付けられたグループID「グループ#3」とを特定する。そして、分類部46は、特定したグループID「グループ#1」と、グループID「グループ#3」とのうち、ターゲットID「ターゲット#1」が示すターゲットとの流入距離がより近いグループを示すグループID、すなわち、グループID「グループ#3」を特定する。例えば、分類部46は、特定したグループIDのうち、対応付けられた「条件(確率)」の値がより高いグループのグループIDを、ターゲットとの流入距離がより近いグループを示すグループIDとする。 On the other hand, the classification unit 46 executes the following processing when the users are not classified. First, the classification unit 46 acquires an input query input by the user to be classified within a predetermined period. Then, the classification unit 46 refers to the group database 33 and identifies the group having the closest inflow distance to the target among the groups associated with the acquired input query for each target. For example, when the user has input both the input query "Guam" and the input query "Company # A Hawaii", the classification unit 46 inputs the target ID "Target # 1" from the corresponding groups. The group ID "Group # 1" associated with the query "Guam" and the group ID "Group # 3" associated with the input query "Company # A Hawaii" are specified. Then, the classification unit 46 indicates a group among the specified group ID “group # 1” and the group ID “group # 3” that has a closer inflow distance to the target indicated by the target ID “target # 1”. The ID, that is, the group ID "group # 3" is specified. For example, the classification unit 46 sets the group ID of the group having the higher value of the associated "condition (probability)" among the specified group IDs as the group ID indicating the group having the closer inflow distance to the target. ..

このような場合、分類部46は、利用者のユーザIDと、ターゲットID「ターゲット#1」と、グループID「グループ#3」とを対応付けて利用者データベース34に登録する。また、分類部46は、他のターゲットIDについても同様の処理を実行することで、分類対象となる利用者が属するグループを特定し、利用者の分類を行う。そして、分類部46は、各ターゲットIDについても、利用者の分類を行った場合には、提供部47に対して、情報提供を要求する。 In such a case, the classification unit 46 registers the user ID of the user, the target ID “target # 1”, and the group ID “group # 3” in the user database 34 in association with each other. Further, the classification unit 46 executes the same processing for other target IDs to identify the group to which the users to be classified belong and classify the users. Then, the classification unit 46 also requests the provision unit 47 to provide information when the users are classified for each target ID.

提供部47は、分類結果に応じたコンテンツを利用者に対して提供する。より具体的には、提供部47は、分類結果に応じたコンテンツのうち、利用者が行った行動に応じて選択されたコンテンツを提供する。例えば、提供部47は、リクエスト元となる利用者と対応付けられたターゲットIDとグループIDとを利用者データベース34から特定する。次に、提供部47は、コンテンツデータベース35を参照し、利用者データベース34から特定したターゲットIDとグループIDとの組に対応付けられた広告を特定する。そして、提供部47は、特定した広告をリクエスト元の利用者に対して配信する。 The providing unit 47 provides the user with the content according to the classification result. More specifically, the providing unit 47 provides the content selected according to the action taken by the user among the contents according to the classification result. For example, the providing unit 47 identifies the target ID and the group ID associated with the user who is the request source from the user database 34. Next, the providing unit 47 refers to the content database 35 and identifies the advertisement associated with the pair of the target ID and the group ID specified from the user database 34. Then, the providing unit 47 delivers the specified advertisement to the user who requested it.

なお、提供部47は、特定した広告のうちどの広告を配信するかについては、任意のターゲティング技術が選択可能である。例えば、提供部47は、同一のターゲットIDとグループIDとの組に対応付けられた複数の広告を特定した場合には、リクエスト元の利用者が入力した入力クエリに基づいて、特定した広告の中から配信対象とする広告をさらに選択し、選択した広告をリクエスト元の利用者に対して配信してもよい。例えば、提供部47は、到達クエリデータベース32に登録されたフラグに基づいて、リクエスト元の利用者が入力した入力クエリと関連性のある小項目を特定し、特定した小項目に応じて、配信対象となる広告の選択を行ってもよい。すなわち、提供部47は、リクエスト元の利用者が入力した入力クエリの出現確率に加え、その入力クエリに対応する小項目の内容に応じて、配信するコンテンツを変化させてもよい。 In addition, the providing unit 47 can select any targeting technique as to which of the specified advertisements is to be delivered. For example, when the providing unit 47 identifies a plurality of advertisements associated with the same target ID and group ID pair, the provided unit 47 of the specified advertisement is based on the input query input by the requesting user. You may further select the advertisement to be delivered from the list and deliver the selected advertisement to the requesting user. For example, the providing unit 47 identifies a sub-item related to the input query input by the requesting user based on the flag registered in the arrival query database 32, and delivers according to the specified sub-item. You may select the target advertisement. That is, the providing unit 47 may change the content to be delivered according to the appearance probability of the input query input by the user of the request source and the contents of the sub-items corresponding to the input query.

〔3.分類装置が実行する分類処理の概念〕
次に、図8を用いて、分類装置10が実行する分類処理の概念について説明する。図8は、実施形態に係る分類装置が実行する分類処理の概念を説明する図である。なお、図8に示す例では、分類装置10が実行する分類処理の一例として、検索クエリごとにターゲットまでの指標値(すなわち、流入距離)を算出し、分類対象となる利用者が入力した検索クエリの指標値に応じて、利用者を分類する分類処理の一例について記載した。
[3. Concept of classification process executed by the classification device]
Next, the concept of the classification process executed by the classification device 10 will be described with reference to FIG. FIG. 8 is a diagram illustrating a concept of a classification process executed by the classification device according to the embodiment. In the example shown in FIG. 8, as an example of the classification process executed by the classification device 10, the index value (that is, the inflow distance) to the target is calculated for each search query, and the search input by the user to be classified is performed. An example of classification processing that classifies users according to the index value of the query is described.

まず、分類装置10は、図8中(A)に示すように、各検索クエリを入力した利用者が所定の行動に至る確率を算出する。例えば、図8に示す例では、各到達利用者U10が入力した到達クエリとして、「グアム」、「ブログ」、「会社#A」、「ワイキキ ホテル」、「パックツアー 会社#A」等といった到達クエリが存在する。このような場合、分類装置10は、ターゲットに到着するまでの所定の期間内(すなわち、所定の行動を行うまでの所定の期間内)に、到達利用者U10が各到達クエリを入力した回数を、到達クエリごとに算出する。一方、分類装置10は、ターゲットに到着するまでの所定の期間内に、全利用者U20が各到達クエリを入力した回数を、到達クエリごとに算出する。そして、分類装置10は、到達クエリごとに、到達利用者U10がその到達クエリを入力した回数を、全利用者U20がその到達クエリを入力した回数で除算した値を出現確率とする。 First, as shown in FIG. 8A, the classification device 10 calculates the probability that the user who has input each search query will reach a predetermined action. For example, in the example shown in FIG. 8, the arrival queries entered by each arrival user U10 include "Guam", "Blog", "Company # A", "Waikiki Hotel", "Pack Tour Company # A", and the like. The query exists. In such a case, the classification device 10 determines the number of times that the arrival user U10 inputs each arrival query within a predetermined period until the arrival at the target (that is, within a predetermined period until the predetermined action is performed). , Calculated for each arrival query. On the other hand, the classification device 10 calculates the number of times that all the users U20 input each arrival query within a predetermined period until the arrival at the target for each arrival query. Then, the classification device 10 uses a value obtained by dividing the number of times the arrival user U10 inputs the arrival query by the number of times all the users U20 input the arrival query as the appearance probability for each arrival query.

ここで、図8中(B)に示すように、「ブログ」等といったコンバージョンに関連が無い一般的な検索クエリ、すなわち、ターゲットとの関連性が希薄な到達クエリは、一般に入力されうる検索クエリであるため、全利用者U20も頻繁に入力すると考えられる。このため、「ブログ」等といったコンバージョンに関連が無い一般的な検索クエリの出現確率の値は、ある程度低い値になると考えられる。一方、図8中(C)に示すように、「ワイキキ ホテル」等といったコンバージョンに対する有意な関連例を有する到達クエリは、全利用者U20よりも、到着利用者U01によって頻繁に入力されると考えられる。このため、「ワイキキ ホテル」等といったコンバージョンに対する有意な関連例を有する到達クエリの出現確率の値は、ある程度高い値になると考えられる。 Here, as shown in FIG. 8B, a general search query that is not related to conversion, such as "blog", that is, an arrival query that has little relevance to the target is a search query that can be generally input. Therefore, it is considered that all users U20 are also frequently input. Therefore, the value of the appearance probability of a general search query that is not related to conversion such as "blog" is considered to be a low value to some extent. On the other hand, as shown in FIG. 8C, it is considered that the arrival query having a significant related example to the conversion such as "Waikiki Hotel" is input more frequently by the arriving user U01 than by all the users U20. Be done. Therefore, the value of the appearance probability of the arrival query having a significant related example to the conversion such as "Waikiki Hotel" is considered to be a high value to some extent.

そこで、分類装置10は、到達クエリごとに出現確率を算出することで、到達クエリとターゲットとの関連性を特定する。そして、分類装置10は、図8中(D)に示すように、特定結果に基づいて、利用者の分類を行う。例えば、分類装置10は、分類対象となる利用者U01が、図8中(E)に示すように、利用者U01の分類を行う処理時(基準時刻)までの所定の期間の間に入力した入力クエリを取得する。例えば、分類装置10は、「野球」、「ワイキキ ホテル」、「サッカー」、「ブログ」等を取得する。 Therefore, the classification device 10 identifies the relationship between the arrival query and the target by calculating the appearance probability for each arrival query. Then, as shown in FIG. 8D, the classification device 10 classifies the users based on the specific result. For example, the classification device 10 is input by the user U01 to be classified during a predetermined period until the processing (reference time) for classifying the user U01, as shown in FIG. 8 (E). Get an input query. For example, the classification device 10 acquires "baseball," "Waikiki hotel," "soccer," "blog," and the like.

ここで、図8中(F)に示す入力クエリ「野球」は、ターゲットとはあまり関連性が無いと考えられる。一方で、利用者U01は、図8中(G)に示すように、「ワイキキ ホテル」といった入力クエリを入力している。そこで、分類装置10は、「ワイキキ ホテル」について算出した出現確率の値、すなわち、「ワイキキ ホテル」と入力した利用者が到達利用者U10となる可能性の指標値に基づいて、利用者U01を分類する。例えば、分類装置10は、ターゲットまでの流入距離がある程度近いグループ#2に、利用者U01を分類する。 Here, it is considered that the input query "baseball" shown in FIG. 8 (F) is not so related to the target. On the other hand, the user U01 inputs an input query such as "Waikiki Hotel" as shown in FIG. 8 (G). Therefore, the classification device 10 determines the user U01 based on the value of the appearance probability calculated for the "Waikiki hotel", that is, the index value of the possibility that the user who inputs "Waikiki hotel" becomes the reaching user U10. Classify. For example, the classification device 10 classifies the user U01 into group # 2 in which the inflow distance to the target is close to some extent.

このように、分類装置10は、利用者U01が入力した入力クエリと同じ検索クエリを入力した利用者が到達利用者U10となる可能性の指標値に基づいて、利用者U01の分類を行う。このため、分類装置10は、利用者U01の分類をより適切に行うことができる。 In this way, the classification device 10 classifies the user U01 based on the index value of the possibility that the user who input the same search query as the input query input by the user U01 becomes the reaching user U10. Therefore, the classification device 10 can more appropriately classify the user U01.

〔4.分類処理の流れの一例〕
続いて、図9、10を用いて、分類装置10が実行する分類処理の流れの一例について説明する。図9は、実施形態に係る分類装置が実行する分類処理のうち、指標値を算出する処理の流れの一例を示すフローチャートである。また、図10は、実施形態に係る分類装置が実行する分類処理のうち、分類対象となる利用者が入力した入力クエリの指標値に応じて、利用者を分類する処理の流れの一例を示すフローチャートである。
[4. An example of the flow of classification processing]
Subsequently, an example of the flow of the classification process executed by the classification device 10 will be described with reference to FIGS. 9 and 10. FIG. 9 is a flowchart showing an example of a flow of processing for calculating an index value among the classification processes executed by the classification device according to the embodiment. Further, FIG. 10 shows an example of a flow of a process of classifying users according to an index value of an input query input by a user to be classified among the classification processes executed by the classification device according to the embodiment. It is a flowchart.

まず、図9を用いて、指標値を算出する処理の流れの一例を説明する。例えば、分類装置10は、クエリログを取得する(ステップS101)。続いて、分類装置10は、所定のターゲットについての到達クエリのログである到達ログを取得する(ステップS102)。そして、分類装置10は、クエリログと到達ログとを用いて、到達クエリごとに、その到達クエリを入力した利用者が所定のターゲットに至る可能性に基づく指標値を算出する(ステップS103)。そして、分類装置10は、算出した指標値に基づいて、ターゲットまでの流入距離が異なる各グループに対し、各到達クエリを対応付けて(ステップS104)、処理を終了する。 First, an example of the flow of processing for calculating the index value will be described with reference to FIG. For example, the classification device 10 acquires a query log (step S101). Subsequently, the classification device 10 acquires an arrival log, which is a log of arrival queries for a predetermined target (step S102). Then, the classification device 10 uses the query log and the arrival log to calculate an index value based on the possibility that the user who input the arrival query will reach a predetermined target for each arrival query (step S103). Then, the classification device 10 associates each arrival query with each group having a different inflow distance to the target based on the calculated index value (step S104), and ends the process.

次に、図10を用いて、利用者を分類する処理の流れの一例を説明する。例えば、分類装置10は、利用者からリクエストを受付けたか否かを判定し(ステップS201)、受付けた場合は(ステップS201:Yes)、リクエスト元の利用者をいずれかのグループに分類済みであるか否かを判定する(ステップS202)。そして、分類装置10は、リクエスト元の利用者をグループに分類していない場合は(ステップS202:No)、所定時間内に利用者が入力した入力クエリを特定し(ステップS203)、特定した入力クエリの指標値に応じて、利用者を各グループに分類する(ステップS204)。 Next, an example of the flow of processing for classifying users will be described with reference to FIG. For example, the classification device 10 determines whether or not the request has been received from the user (step S201), and if it has received the request (step S201: Yes), the request source user has been classified into any group. Whether or not it is determined (step S202). Then, when the request source user is not classified into a group (step S202: No), the classification device 10 identifies an input query input by the user within a predetermined time (step S203), and identifies the specified input. The users are classified into each group according to the index value of the query (step S204).

続いて、分類装置10は、利用者を分類したグループに応じた広告を選択し(ステップS205)、選択した広告を配信し(ステップS206)、処理を終了する。一方、分類装置10は、リクエスト元の利用者をいずれかのグループに分類済みである場合は(ステップS202:Yes)、ステップS205を実行する。一方、分類装置10は、利用者からリクエストを受付けていない場合は(ステップS201:No)、受付けるまで待機する。 Subsequently, the classification device 10 selects an advertisement according to the group that classified the users (step S205), delivers the selected advertisement (step S206), and ends the process. On the other hand, if the requesting user has been classified into any group (step S202: Yes), the classification device 10 executes step S205. On the other hand, if the classification device 10 has not received the request from the user (step S201: No), the classification device 10 waits until it is received.

〔5.変形例〕
上記では、分類装置10による分類処理の一例について説明した。しかしながら、実施形態は、これに限定されるものではない。以下、分類装置10が実行する分類処理のバリエーションについて説明する。
[5. Modification example]
In the above, an example of the classification process by the classification device 10 has been described. However, the embodiment is not limited to this. Hereinafter, variations of the classification process executed by the classification device 10 will be described.

〔5−1.分類について〕
上述した分類装置10は、指標値に基づいて、予め設定されたターゲットまでの流入距離が異なる複数のグループに利用者を分類し、分類結果に応じた広告の配信を行った。ここで、分類装置10は、任意の数のグループに各利用者を分類してもよい。例えば、分類装置10は、ターゲットまでの流入距離が異なる2つのグループに利用者を分類してもよく、誘導情報の配信元の希望によって設定された任意の数のグループに利用者を分類してもよい。また、上述した例では、分類装置10は、検索クエリごとに指標値を算出し、算出した指標値に応じて検索クエリと各グループとの対応を設定し、利用者U01、U02を、利用者U01、U02が入力した入力クエリと対応付けられたグループに分類した。しかしながら、実施形態は、これに限定されるものではない。例えば、分類装置10は、検索クエリごとに指標値を算出しておき、利用者U01、U02が入力した入力クエリと同じ検索クエリの指標値に基づいて、利用者U01、U02を分類してもよい。すなわち、分類装置10は、利用者を分類することができるのであれば、グループと検索クエリとの対応付けを行わずともよい。
[5-1. About classification]
The classification device 10 described above classifies users into a plurality of groups having different inflow distances to preset targets based on the index value, and delivers advertisements according to the classification results. Here, the classification device 10 may classify each user into an arbitrary number of groups. For example, the classification device 10 may classify the users into two groups having different inflow distances to the target, and classifies the users into an arbitrary number of groups set according to the wishes of the distribution source of the guidance information. May be good. Further, in the above-described example, the classification device 10 calculates an index value for each search query, sets the correspondence between the search query and each group according to the calculated index value, and sets the users U01 and U02 as users. It was classified into a group associated with the input query input by U01 and U02. However, the embodiment is not limited to this. For example, the classification device 10 may calculate an index value for each search query and classify the users U01 and U02 based on the index value of the same search query as the input query input by the users U01 and U02. Good. That is, the classification device 10 does not have to associate the group with the search query as long as the users can be classified.

〔5−2.分類後の処理について〕
また、分類装置10は、利用者を分類したグループ単位で、利用者の分析等を行ってもよい。例えば、それぞれ異なる会社が催行する旅行の申込みページの閲覧をコンバージョンとし、コンバージョンまでの流入距離がそれぞれ異なるグループに利用者を分類することを考える。このようなグループにおいては、コンバージョンに至る可能性のみならず、競合が生じる割合や、コンバージョンに至らないロストが生じる割合が、グループごとにそれぞれ異なる。
[5-2. About processing after classification]
Further, the classification device 10 may analyze users in units of groups that classify users. For example, consider browsing a travel application page run by a different company as a conversion, and classifying users into groups with different inflow distances to the conversion. In such groups, not only the possibility of conversion, but also the rate of competition and the rate of loss that does not result in conversion differ from group to group.

そこで、分類装置10は、グループごとに競合が生じる割合やロストが生じる割合等を計数し、計数した内容をレポートとして広告主等に提供してもよい。また、分類装置10は、グループごとに計数した内容に応じて、配信するコンテンツの選択を行ってもよく、コンテンツの内容や配信態様を変更してもよい。例えば、分類装置10は、流入距離が遠いが競合が少ないグループに対しては、囲い込みを目的として各種の広告を配信し、流入距離が近いが競合が多いグループに対しては、割引価格やセール価格を提示するといった処理を行ってもよい。また、分類装置10は、流入距離が遠いグループの利用者に対しては、ウェブページと共に表示される広告を配信し、流入距離が近いグループの利用者に対しては、ダイレクトメール等の形式で、広告をプッシュ配信してもよい。 Therefore, the classification device 10 may count the rate of competition, the rate of loss, etc. for each group, and provide the counted content to the advertiser or the like as a report. Further, the classification device 10 may select the content to be distributed according to the content counted for each group, or may change the content content and the distribution mode. For example, the classification device 10 delivers various advertisements for the purpose of enclosing a group with a long inflow distance but little competition, and a discount price or a sale for a group with a short inflow distance but a lot of competition. Processing such as presenting the price may be performed. Further, the classification device 10 delivers an advertisement displayed together with the web page to the users of the group having a long inflow distance, and in the form of direct mail or the like to the users of the group having a short inflow distance. , You may push the advertisement.

また、分類装置10は、グループごとにコンバージョン深度を測定し、測定したコンバージョン深度に応じた各種の処理を実行してもよい。例えば、分類装置10は、ある商品の購入をターゲットとした場合、各利用者が商品を購入したか、商品のウェブページを閲覧したかといった割合をグループごとに算出する。すなわち、分類装置10は、コンバージョン深度が異なる行為が行われた割合をグループごとに算出する。そして、分類装置10は、グループごとに算出した割合に基づいて、広告の出し分け等を行ってもよい。 Further, the classification device 10 may measure the conversion depth for each group and execute various processes according to the measured conversion depth. For example, when the classification device 10 targets the purchase of a certain product, the classification device 10 calculates the ratio of whether each user purchased the product or browsed the web page of the product for each group. That is, the classification device 10 calculates the rate at which actions with different conversion depths are performed for each group. Then, the classification device 10 may sort out advertisements based on the ratio calculated for each group.

〔5−3.ターゲットの設定について〕
なお、分類装置10は、任意の行動をターゲットに設定することができる。ここで、指標値の算出対象となる利用者の行動(例えば、検索クエリ)の数を多くする、すなわち、サンプル数を多くするという観点を考慮すると、ターゲットに設定される行動は、同じ目的を満たす同種の行動を可能な限り含んだ方がよい。例えば、ハワイ行のツアーの申込みページの閲覧をターゲットとする場合は、指標値の算出対象となる検索クエリの数を多くするため、所定の会社のツアーのみならず、競合他社が提供するツアーの申込みページの閲覧もターゲットに含めた方がよい。この結果、分類装置10は、指標値の算出対象となる行動の数を増加させることができるので、利用者の分類精度をさらに高めることができる。なお、分類装置10が検索クエリごと(すなわち、利用者の行動ごと)に指標値を算出する際のターゲットは、利用者U01、U02を分類した後に利用者U01、U02へと配信する各種情報と関連するターゲットであってもよく、関連しないターゲットであってもよい。
[5-3. About target setting]
The classification device 10 can set an arbitrary action as a target. Here, from the viewpoint of increasing the number of user behaviors (for example, search queries) for which the index value is calculated, that is, increasing the number of samples, the behaviors set as targets have the same purpose. It is better to include as much of the same kind of behavior as possible to meet. For example, when targeting browsing of the tour application page for Hawaii, in order to increase the number of search queries for which index values are calculated, not only tours of a given company but also tours provided by competitors Browsing the application page should also be included in the target. As a result, the classification device 10 can increase the number of actions for which the index value is calculated, so that the classification accuracy of the user can be further improved. The target when the classification device 10 calculates the index value for each search query (that is, for each user behavior) is various information to be distributed to the users U01 and U02 after classifying the users U01 and U02. It may be a related target or an unrelated target.

また、分類装置10は、ターゲットに応じて、指標値の算出に用いる検索クエリおよび到達クエリが入力された期間を変化させてもよい。例えば、マンションの購入や高額商品の購入においては、利用者がコンバージョンに至るまでの時間が長くなると考えられる。そこで、分類装置10は、不動産関連の行為や、高額商品の購入行為等をターゲットとする場合には、指標値の算出に用いる検索クエリおよび到達クエリが入力された期間をより長い期間に設定してもよい。例えば、分類装置10は、到達利用者がコンバージョンに至るまでの1か月間の間に、到達利用者が入力した検索クエリを到達クエリとしてもよい。 Further, the classification device 10 may change the period in which the search query and the arrival query used for calculating the index value are input according to the target. For example, when purchasing a condominium or a high-priced product, it is considered that it takes a long time for the user to convert. Therefore, when the classification device 10 targets real estate-related acts, purchase acts of high-priced products, etc., the period in which the search query and the arrival query used for calculating the index value are input is set to a longer period. You may. For example, the classification device 10 may use the search query input by the reaching user as the reaching query during the one month until the reaching user reaches the conversion.

また、分類装置10は、各利用者が入力した検索クエリのうち、指標値の算出に用いる検索クエリが入力された期間と、到達利用者が入力した検索クエリのうち、到達クエリが入力された期間とを異なる値に設定してもよい。例えば、分類装置10は、過去1か月間の間に入力された検索クエリをクエリログとし、到達利用者がコンバージョンに至るまでの1時間の間に入力した検索クエリを到達クエリとしてもよい。
〔5−4.装置構成〕
分類装置10は、任意の数の利用者端末100と通信可能に接続されていてもよい。また、分類装置10は、利用者端末100と情報のやり取りを行うフロントエンドサーバと、入力項目を選択するバックエンドサーバとにより実現されてもよい。このような場合、バックエンドサーバには、図2に示す取得部41、算出部42、特定部43、および設定部44が配置され、フロントエンドサーバには、受付部45、分類部46および提供部47等が配置されることとなる。また、記憶部30に格納された各データベース31〜35は、分類装置10の内部ではなく、例えば、外部のストレージサーバ等に格納されていてもよい。
Further, in the classification device 10, among the search queries input by each user, the period during which the search query used for calculating the index value was input and the arrival query among the search queries input by the reaching user were input. The period may be set to a different value. For example, the classification device 10 may use the search query input in the past one month as a query log and the search query input in one hour until the arrival user reaches the conversion as the arrival query.
[5-4. Device configuration〕
The classification device 10 may be communicably connected to any number of user terminals 100. Further, the classification device 10 may be realized by a front-end server that exchanges information with the user terminal 100 and a back-end server that selects input items. In such a case, the acquisition unit 41, the calculation unit 42, the specific unit 43, and the setting unit 44 shown in FIG. 2 are arranged on the back-end server, and the reception unit 45, the classification unit 46, and the provision unit are provided on the front-end server. The part 47 and the like will be arranged. Further, each database 31 to 35 stored in the storage unit 30 may be stored not inside the classification device 10 but in, for example, an external storage server or the like.

〔5−5.各データベース項目について〕
なお、上述した説明において、各データベース31〜35に登録される情報や情報の項目は、あくまで一例であり、上述した分類処理を適切に行うことができるのであれば、任意の情報や項目が登録されていてよい。
[5-5. About each database item]
In the above description, the information and information items registered in each database 31 to 35 are merely examples, and any information and items can be registered as long as the above-mentioned classification process can be appropriately performed. May be done.

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

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

また、上記してきた各実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。 In addition, the above-described embodiments can be appropriately combined as long as the processing contents do not contradict each other.

〔6.プログラム〕
また、上述してきた実施形態に係る分類装置10は、例えば図11に示すような構成のコンピュータ1000によって実現される。図11は、ハードウェア構成の一例を示す図である。コンピュータ1000は、出力装置1010、入力装置1020と接続され、演算装置1030、一次記憶装置1040、二次記憶装置1050、出力IF(Interface)1060、入力IF1070、ネットワークIF1080がバス1090により接続された形態を有する。
[6. program〕
Further, the classification device 10 according to the above-described embodiment is realized by, for example, a computer 1000 having a configuration as shown in FIG. FIG. 11 is a diagram showing an example of a hardware configuration. The computer 1000 is connected to the output device 1010 and the input device 1020, and the arithmetic unit 1030, the primary storage device 1040, the secondary storage device 1050, the output IF (Interface) 1060, the input IF 1070, and the network IF 1080 are connected by the bus 1090. Has.

演算装置1030は、一次記憶装置1040や二次記憶装置1050に格納されたプログラムや入力装置1020から読み出したプログラム等に基づいて動作し、各種の処理を実行する。一次記憶装置1040は、RAM等、演算装置1030が各種の演算に用いるデータを一次的に記憶するメモリ装置である。また、二次記憶装置1050は、演算装置1030が各種の演算に用いるデータや、各種のデータベースが登録される記憶装置であり、ROM(Read Only Memory)、HDD、フラッシュメモリ等により実現される。 The arithmetic unit 1030 operates based on a program stored in the primary storage device 1040 or the secondary storage device 1050, a program read from the input device 1020, or the like, and executes various processes. The primary storage device 1040 is a memory device that temporarily stores data used by the arithmetic unit 1030 for various calculations, such as a RAM. Further, the secondary storage device 1050 is a storage device in which data used by the arithmetic unit 1030 for various calculations and various databases are registered, and is realized by a ROM (Read Only Memory), an HDD, a flash memory, or the like.

出力IF1060は、モニタやプリンタといった各種の情報を出力する出力装置1010に対し、出力対象となる情報を送信するためのインタフェースであり、例えば、USB(Universal Serial Bus)やDVI(Digital Visual Interface)、HDMI(登録商標)(High Definition Multimedia Interface)といった規格のコネクタにより実現される。また、入力IF1070は、マウス、キーボード、およびスキャナ等といった各種の入力装置1020から情報を受信するためのインタフェースであり、例えば、USB等により実現される。 The output IF 1060 is an interface for transmitting information to be output to an output device 1010 that outputs various information such as a monitor and a printer. For example, USB (Universal Serial Bus), DVI (Digital Visual Interface), and the like. It is realized by a connector of a standard such as HDMI (registered trademark) (High Definition Multimedia Interface). Further, the input IF 1070 is an interface for receiving information from various input devices 1020 such as a mouse, a keyboard, and a scanner, and is realized by, for example, USB.

なお、入力装置1020は、例えば、CD(Compact Disc)、DVD(Digital Versatile Disc)、PD(Phase change rewritable Disk)等の光学記録媒体、MO(Magneto-Optical disk)等の光磁気記録媒体、テープ媒体、磁気記録媒体、または半導体メモリ等から情報を読み出す装置であってもよい。また、入力装置1020は、USBメモリ等の外付け記憶媒体であってもよい。 The input device 1020 includes, for example, an optical recording medium such as a CD (Compact Disc), a DVD (Digital Versatile Disc), or a PD (Phase change rewritable Disk), a magneto-optical recording medium such as an MO (Magneto-Optical disk), or a tape. It may be a device that reads information from a medium, a magnetic recording medium, a semiconductor memory, or the like. Further, the input device 1020 may be an external storage medium such as a USB memory.

ネットワークIF1080は、ネットワークNを介して他の機器からデータを受信して演算装置1030へ送り、また、ネットワークNを介して演算装置1030が生成したデータを他の機器へ送信する。 The network IF1080 receives data from another device via the network N and sends it to the arithmetic unit 1030, and also transmits the data generated by the arithmetic unit 1030 to the other device via the network N.

演算装置1030は、出力IF1060や入力IF1070を介して、出力装置1010や入力装置1020の制御を行う。例えば、演算装置1030は、入力装置1020や二次記憶装置1050からプログラムを一次記憶装置1040上にロードし、ロードしたプログラムを実行する。 The arithmetic unit 1030 controls the output device 1010 and the input device 1020 via the output IF 1060 and the input IF 1070. For example, the arithmetic unit 1030 loads a program from the input device 1020 or the secondary storage device 1050 onto the primary storage device 1040, and executes the loaded program.

例えば、コンピュータ1000が分類装置10として機能する場合、コンピュータ1000の演算装置1030は、一次記憶装置1040上にロードされたプログラムを実行することにより、制御部40の機能を実現する。 For example, when the computer 1000 functions as the classification device 10, the arithmetic unit 1030 of the computer 1000 realizes the function of the control unit 40 by executing the program loaded on the primary storage device 1040.

〔7.効果〕
上述したように、分類装置10は、利用者の行動ごとに、その行動を行った利用者が所定の行動に至る可能性に基づく指標値を算出する。そして、分類装置10は、分類対象となる利用者が行った行動について算出された指標値に基づき、その利用者を分類する。
[7. effect〕
As described above, the classification device 10 calculates an index value based on the possibility that the user who has performed the action will reach a predetermined action for each action of the user. Then, the classification device 10 classifies the user based on the index value calculated for the action performed by the user to be classified.

すなわち、分類装置10は、利用者の行動ごとに、その行動を実際に行った利用者がターゲットに至る可能性に基づく指標値を算出し、分類対象となる利用者が実際に行った行動について算出された指標値に基づき、利用者の分類を行う。このように、分類装置10は、予め設定された対応関係ではなく、実際に行われた行動に基づいて指標値の算出を行い、算出された指標値に応じた分類を行う。この結果、分類装置10は、実際に行われた行動とターゲットとの関連性に基づいて、利用者を分類することができるので、利用者の分類精度を向上させることができる。 That is, the classification device 10 calculates an index value based on the possibility that the user who actually performed the action reaches the target for each user's action, and the classification device 10 calculates the index value based on the possibility that the user who actually performed the action reaches the target. Users are classified based on the calculated index value. In this way, the classification device 10 calculates the index value based on the actually performed action, not based on the preset correspondence relationship, and classifies according to the calculated index value. As a result, the classification device 10 can classify the users based on the relationship between the actually performed action and the target, so that the classification accuracy of the users can be improved.

また、分類装置10は、利用者の行動として、利用者が入力した検索クエリごとに、その検索クエリを入力した利用者が所定の行動に至る可能性に基づく指標値を算出する。そして、分類装置10は、分類対象となる利用者が入力した検索クエリについて算出された指標値に基づき、その利用者を分類する。このため、分類装置10は、利用者が入力した検索クエリに基づいて、利用者を適切に分類することができる。 In addition, the classification device 10 calculates an index value based on the possibility that the user who input the search query will reach a predetermined behavior for each search query input by the user as the behavior of the user. Then, the classification device 10 classifies the user based on the index value calculated for the search query input by the user to be classified. Therefore, the classification device 10 can appropriately classify the users based on the search query input by the users.

また、分類装置10は、利用者の行動として、利用者が閲覧または選択したコンテンツごとに、そのコンテンツを閲覧または選択した利用者が所定の行動に至る可能性に基づく指標値を算出する。そして、分類装置10は、分類対象となる利用者が閲覧または選択したコンテンツについて算出された指標値に基づき、その利用者を分類する。このため、分類装置10は、利用者が閲覧または選択したコンテンツを用いて、利用者を適切に分類することができる。 In addition, the classification device 10 calculates an index value based on the possibility that the user who browses or selects the content will reach a predetermined behavior for each content browsed or selected by the user as the behavior of the user. Then, the classification device 10 classifies the user based on the index value calculated for the content viewed or selected by the user to be classified. Therefore, the classification device 10 can appropriately classify the users by using the contents viewed or selected by the users.

また、分類装置10は、利用者の行動ごとに、その行動を行った利用者のうち所定の行動に至った利用者の割合を算出し、算出した割合に基づく指標値を算出する。また、分類装置10は、利用者の行動ごとに、その行動を到達利用者が行った回数を、その行動を各利用者が行った回数で除算した値を、指標値として算出する。また、分類装置10は、到達利用者が所定の期間の間に行った行動を特定し、特定した行動ごとに、その行動を行った利用者が所定の行動に至る可能性に基づく指標値を算出する。このように、分類装置10は、指標値の算出対象となる行動を到達利用者が行った割合に基づいて、指標値を算出する。この結果、分類装置10は、実測に基づいて、指標値の値を算出することができるので、利用者の分類精度をさらに向上させることができる。 In addition, the classification device 10 calculates the ratio of users who have achieved a predetermined behavior among the users who have performed the behavior for each behavior of the user, and calculates an index value based on the calculated ratio. Further, the classification device 10 calculates, as an index value, a value obtained by dividing the number of times the reaching user has performed the action for each user's action by the number of times each user has performed the action. Further, the classification device 10 identifies an action performed by the reaching user during a predetermined period, and for each specified action, sets an index value based on the possibility that the user who performed the action will reach the predetermined action. calculate. In this way, the classification device 10 calculates the index value based on the ratio of the reaching user performing the action for which the index value is calculated. As a result, the classification device 10 can calculate the value of the index value based on the actual measurement, so that the classification accuracy of the user can be further improved.

また、分類装置10は、指標値として、利用者が所定のコンテンツを閲覧する可能性に基づく指標値、または、利用者が所定のコンテンツを選択する可能性に基づく指標値を算出する。このため、分類装置10は、所定のコンテンツを閲覧したり選択したりするコンバージョンまでの流入距離に基づいた利用者のグループ分けを行うことができる。 Further, the classification device 10 calculates, as an index value, an index value based on the possibility that the user browses the predetermined content, or an index value based on the possibility that the user selects the predetermined content. Therefore, the classification device 10 can group users based on the inflow distance to the conversion for viewing or selecting a predetermined content.

また、分類装置10は、分類対象となる利用者を、所定の行動に至る可能性がそれぞれ異なる複数のグループのいずれかに分類する。より具体的には、分類装置10は、分類対象となる利用者が行った行動について算出された指標値の値が高い程、所定の行動に至る可能性が高いグループに当該利用者を分類する。この結果、分類装置10は、ターゲットまでの流入距離に応じた利用者のグループ分けを行うことができる。 In addition, the classification device 10 classifies the users to be classified into any of a plurality of groups having different possibilities of reaching a predetermined behavior. More specifically, the classification device 10 classifies the user into a group that is more likely to reach a predetermined action as the value of the index value calculated for the action performed by the user to be classified is higher. .. As a result, the classification device 10 can group users according to the inflow distance to the target.

また、分類装置10は、分類結果に応じたコンテンツを利用者に対して提供する。例えば、分類装置10は、分類結果に応じたコンテンツのうち、利用者が行った行動に応じて選択されたコンテンツを提供する。このように、分類装置10は、利用者が入力した検索クエリ等の行動そのものではなく、利用者が分類されたグループに応じたコンテンツの配信を行う。このため、分類装置10は、例えば、利用者の行動とコンバージョンとの関連性やターゲットまでの流入距離に応じて、利用者に対するコンテンツの出し分けを実現することができる。 In addition, the classification device 10 provides the user with content according to the classification result. For example, the classification device 10 provides the content selected according to the action taken by the user among the contents according to the classification result. In this way, the classification device 10 distributes the content according to the group in which the user is classified, not the action itself such as the search query input by the user. Therefore, for example, the classification device 10 can realize the distribution of contents to the user according to the relationship between the user's behavior and the conversion and the inflow distance to the target.

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

また、上記してきた「部(section、module、unit)」は、「手段」や「回路」などに読み替えることができる。例えば、分類部は、分類手段や分類回路に読み替えることができる。 Further, the above-mentioned "section, module, unit" can be read as "means" or "circuit". For example, the classification unit can be read as a classification means or a classification circuit.

10 分類装置
20 通信部
30 記憶部
31 クエリログデータベース
32 到達クエリデータベース
33 グループデータベース
34 利用者データベース
35 コンテンツデータベース
40 制御部
41 取得部
42 算出部
43 特定部
44 設定部
45 受付部
46 分類部
47 提供部
100 利用者端末
10 Classification device 20 Communication unit 30 Storage unit 31 Query log database 32 Reach query database 33 Group database 34 User database 35 Content database 40 Control unit 41 Acquisition unit 42 Calculation unit 43 Specific unit 44 Setting unit 45 Reception unit 46 Classification unit 47 Providing unit 100 user terminal

Claims (10)

所定の目標行動を行った到達利用者の行動ごとに、当該到達利用者が当該行動を行った回数を、各利用者が当該行動を行った回数で除算した値に基づいた指標値を算出する算出部と、
前記算出部により算出された指標値に基づいて、複数のグループであって、各グループに分類された行動を行った利用者が前記目標行動を行う可能性が異なる複数のグループのいずれかに各行動を分類し、分類対象となる利用者が行った行動の分類結果に基づいて、当該利用者を分類する分類部と
を有することを特徴とする分類装置。
For each action of the reaching user who has performed a predetermined target action, an index value is calculated based on the value obtained by dividing the number of times the reaching user has performed the action by the number of times each user has performed the action. Calculation part and
Based on the index value calculated by the calculation unit, each of the plurality of groups is divided into one of a plurality of groups in which the user who has performed the action classified into each group has a different possibility of performing the target action. classifying the behavior, based on the classification result of the user to be classified is conducted action classification device characterized in that it has a classifying section for classifying the user.
前記算出部は、前記利用者の行動として、前記利用者が入力した検索クエリごとに、当該検索クエリを入力した利用者が前記所定の目標行動に至った割合に基づく指標値を算出し、
前記分類部は、分類対象となる利用者が入力した検索クエリについて算出された指標値に基づき、当該利用者を分類する
ことを特徴とする請求項1に記載の分類装置。
As the behavior of the user, the calculation unit calculates an index value based on the ratio of the user who entered the search query to the predetermined target behavior for each search query entered by the user.
The classification device according to claim 1, wherein the classification unit classifies the user based on an index value calculated for a search query input by the user to be classified.
前記算出部は、前記利用者の行動として、前記利用者が閲覧または選択したコンテンツごとに、当該コンテンツを閲覧または選択した利用者が前記所定の目標行動に至った割合に基づく指標値を算出し、
前記分類部は、分類対象となる利用者が閲覧または選択したコンテンツについて算出された指標値に基づき、当該利用者を分類する
ことを特徴とする請求項1に記載の分類装置。
The calculation unit calculates an index value based on the ratio of the user who browses or selects the content to the predetermined target behavior for each content browsed or selected by the user as the behavior of the user. ,
The classification device according to claim 1, wherein the classification unit classifies the user based on an index value calculated for the content viewed or selected by the user to be classified.
前記算出部は、所定の目標行動に至った利用者が所定の期間の間に行った行動を特定し、特定した行動ごとに、当該特定した行動を行った利用者が所定の目標行動に至った割合に基づく指標値を算出する
ことを特徴とする請求項1〜のうちいずれか1つに記載の分類装置。
The calculation unit identifies the actions taken by the user who has reached the predetermined target action during the predetermined period, and for each of the specified actions, the user who has performed the specified action reaches the predetermined target action. The classification device according to any one of claims 1 to 3 , wherein an index value is calculated based on the ratio.
前記算出部は、前記指標値として、前記利用者が所定のコンテンツを閲覧する可能性に基づく指標値、または、前記利用者が所定のコンテンツを選択した割合に基づく指標値を算出する
ことを特徴とする請求項1〜のうちいずれか1つに記載の分類装置。
The calculation unit is characterized in that, as the index value, an index value based on the possibility that the user browses the predetermined content or an index value based on the ratio of the user selecting the predetermined content is calculated. The classification device according to any one of claims 1 to 4.
前記分類部は、分類対象となる利用者が行った行動について算出された指標値の値が高い程、前記所定の目標行動に至る可能性が高いグループに当該利用者を分類する
ことを特徴とする請求項1〜のうちいずれか1つに記載の分類装置。
The classification unit is characterized in that the higher the value of the index value calculated for the behavior performed by the user to be classified, the higher the possibility of reaching the predetermined target behavior is to classify the user. The classification device according to any one of claims 1 to 5.
前記分類部による分類結果に応じたコンテンツを前記利用者に対して提供する提供部
を有することを特徴とする請求項1〜のうちいずれか1つに記載の分類装置。
The classification device according to any one of claims 1 to 6 , further comprising a providing unit that provides the content according to the classification result by the classification unit to the user.
前記提供部は、前記分類部による分類結果に応じたコンテンツのうち、前記利用者が行った行動に応じて選択されたコンテンツを提供する
ことを特徴とする請求項に記載の分類装置。
The classification device according to claim 7 , wherein the providing unit provides content selected according to an action performed by the user among the contents according to the classification result by the classification unit.
分類装置が実行する分類方法であって、
所定の目標行動を行った到達利用者の行動ごとに、当該到達利用者が当該行動を行った回数を、各利用者が当該行動を行った回数で除算した値に基づいた指標値を算出する算出工程と、
前記算出工程により算出された指標値に基づいて、複数のグループであって、各グループに分類された行動を行った利用者が前記目標行動を行う可能性が異なる複数のグループのいずれかに各行動を分類し、分類対象となる利用者が行った行動の分類結果に基づいて、当該利用者を分類する分類工程と
を含むことを特徴とする分類方法。
It is a classification method executed by the classification device.
For each action of the reaching user who has performed a predetermined target action, an index value is calculated based on the value obtained by dividing the number of times the reaching user has performed the action by the number of times each user has performed the action. Calculation process and
Based on the index value calculated by the calculation step, each of the plurality of groups is divided into one of a plurality of groups in which the users who have performed the actions classified into each group are different in the possibility of performing the target action. classification method classifies an action, based on the classification result of the user to be classified is conducted action, characterized in that it comprises a classification step of classifying the user.
コンピュータに
所定の目標行動を行った到達利用者の行動ごとに、当該到達利用者が当該行動を行った回数を、各利用者が当該行動を行った回数で除算した値に基づいた指標値を算出する算出手順と、
前記算出手順により算出された指標値に基づいて、複数のグループであって、各グループに分類された行動を行った利用者が前記目標行動を行う可能性が異なる複数のグループのいずれかに各行動を分類し、分類対象となる利用者が行った行動の分類結果に基づいて、当該利用者を分類する分類手順と
を実行させるための分類プログラム。
On the computer
For each action of the reaching user who has performed a predetermined target action, an index value is calculated based on the value obtained by dividing the number of times the reaching user has performed the action by the number of times each user has performed the action. Calculation procedure and
Based on the index value calculated by the calculation procedure, each of the plurality of groups is divided into one of a plurality of groups in which the user who has performed the action classified into each group has a different possibility of performing the target action. classifying the behavior, based on the classification result of the user to be classified is conducted action classification program for executing a classification procedure to classify the user.
JP2016103769A 2016-05-24 2016-05-24 Classification device, classification method and classification program Active JP6900158B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2016103769A JP6900158B2 (en) 2016-05-24 2016-05-24 Classification device, classification method and classification program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2016103769A JP6900158B2 (en) 2016-05-24 2016-05-24 Classification device, classification method and classification program

Publications (2)

Publication Number Publication Date
JP2017211786A JP2017211786A (en) 2017-11-30
JP6900158B2 true JP6900158B2 (en) 2021-07-07

Family

ID=60475602

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016103769A Active JP6900158B2 (en) 2016-05-24 2016-05-24 Classification device, classification method and classification program

Country Status (1)

Country Link
JP (1) JP6900158B2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7078561B2 (en) * 2019-01-28 2022-05-31 ヤフー株式会社 Association device, association method and association program
JP7239628B2 (en) * 2021-03-18 2023-03-14 ヤフー株式会社 Information processing device, information processing method and information processing program
JP7434264B2 (en) * 2021-12-23 2024-02-20 Lineヤフー株式会社 Information processing device, information processing method, and information processing program
JP7459040B2 (en) * 2021-12-23 2024-04-01 Lineヤフー株式会社 Information processing device, information processing method, and information processing program
JP2023094251A (en) * 2021-12-23 2023-07-05 ヤフー株式会社 Information processing device, information processing method, and information processing program

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009193465A (en) * 2008-02-15 2009-08-27 Ntt Communications Kk Information processor, information providing system, information processing method, and program
JP5133946B2 (en) * 2009-06-18 2013-01-30 ヤフー株式会社 Information search apparatus and information search method
JP5371676B2 (en) * 2009-10-09 2013-12-18 株式会社エヌ・ティ・ティ・データ RECOMMENDED CONTENT EXTRACTION DEVICE, RECOMMENDED CONTENT EXTRACTION METHOD, AND RECOMMENDED CONTENT EXTRACTION PROGRAM
JP2011154591A (en) * 2010-01-28 2011-08-11 Nec Corp Recommending device, method, and program
AU2014347079B2 (en) * 2013-11-05 2018-08-16 Kimberly-Clark Worldwide, Inc. Endless belt changing apparatus and method
JP5824602B1 (en) * 2015-03-31 2015-11-25 楽天株式会社 Information processing apparatus, information processing method, and information processing program

Also Published As

Publication number Publication date
JP2017211786A (en) 2017-11-30

Similar Documents

Publication Publication Date Title
JP6900158B2 (en) Classification device, classification method and classification program
KR100692209B1 (en) Method and system for providing information of commodity customized to each user
JP5955286B2 (en) Evaluation calculation device, evaluation calculation method, and evaluation calculation program
CN107426328B (en) Information pushing method and device
JP6679451B2 (en) Selection device, selection method, and selection program
JP2020503596A (en) High-precision search method on website
US10621641B2 (en) Method and device for pushing information
US10528559B2 (en) Information processing system, terminal, server, information processing method, recording medium, and program
JP5824602B1 (en) Information processing apparatus, information processing method, and information processing program
JP6780992B2 (en) Judgment device, judgment method and judgment program
CN111242709A (en) Message pushing method and device, equipment and storage medium thereof
JP6698730B2 (en) Extraction device, extraction method, and extraction program
JP2020013447A (en) Determination device, determination method, and determination program
JP6664580B2 (en) Calculation device, calculation method and calculation program
JP5824601B1 (en) Information processing apparatus, information processing method, and information processing program
JP6311052B1 (en) Extraction apparatus, extraction method, and extraction program
JP6664604B1 (en) Information processing apparatus, information processing method, and information processing program
JP6007300B1 (en) Calculation device, calculation method, and calculation program
JP6564114B1 (en) Providing device, providing method, and providing program
JP6549742B1 (en) Decision device, decision method and decision program
CN112579896A (en) Information recommendation method and device, electronic equipment and storage medium
JP2016048526A (en) Extraction device, extraction method, and extraction program
JP2015152963A (en) Offering system, offering method, and program
JP7164683B1 (en) Information processing device, information processing method, and information processing program
JP2019109787A (en) Prediction device, prediction method, and prediction program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20190319

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

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200512

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200713

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20201110

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210107

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210616

R150 Certificate of patent or registration of utility model

Ref document number: 6900158

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250