JP7025578B1 - Information processing equipment, information processing methods, and information processing programs - Google Patents

Information processing equipment, information processing methods, and information processing programs Download PDF

Info

Publication number
JP7025578B1
JP7025578B1 JP2021046517A JP2021046517A JP7025578B1 JP 7025578 B1 JP7025578 B1 JP 7025578B1 JP 2021046517 A JP2021046517 A JP 2021046517A JP 2021046517 A JP2021046517 A JP 2021046517A JP 7025578 B1 JP7025578 B1 JP 7025578B1
Authority
JP
Japan
Prior art keywords
information processing
search query
model
score
predetermined
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
JP2021046517A
Other languages
Japanese (ja)
Other versions
JP2022145213A (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 JP2021046517A priority Critical patent/JP7025578B1/en
Application granted granted Critical
Publication of JP7025578B1 publication Critical patent/JP7025578B1/en
Publication of JP2022145213A publication Critical patent/JP2022145213A/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

【課題】ユーザに対し、より有用な情報を提供すること。【解決手段】本願に係る情報処理装置は、生成部と、出力部とを備える。生成部は、所定の行動に紐づく複数のユーザで構成されるユーザ群の検索履歴に基づいて、検索履歴に含まれる検索クエリごとにユーザ群と所定の行動との関連性を示すスコアを対応付けたモデルを所定の行動ごとに生成し、予め定められるタイミングで更新する。出力部は、生成部によりモデルが生成される度ごとに、検索クエリごとのスコアの変動に基づく情報を出力する。【選択図】図4PROBLEM TO BE SOLVED: To provide more useful information to a user. An information processing apparatus according to the present application includes a generation unit and an output unit. Based on the search history of a user group consisting of multiple users associated with a predetermined action, the generation unit corresponds to a score indicating the relationship between the user group and the predetermined action for each search query included in the search history. The attached model is generated for each predetermined action and updated at a predetermined timing. The output unit outputs information based on the fluctuation of the score for each search query each time the model is generated by the generation unit. [Selection diagram] FIG. 4

Description

本出願は、情報処理装置、情報処理方法、及び情報処理プログラムに関する。 This application relates to an information processing device, an information processing method, and an information processing program.

従来、検索クエリごとに、所定の事柄との関係性を推定する技術が知られている。 Conventionally, a technique for estimating a relationship with a predetermined matter for each search query has been known.

特開2016-177377号公報Japanese Unexamined Patent Publication No. 2016-177377

しかしながら、従来の技術には、ユーザに対し、より有用な情報を提供する余地が残されている。例えば、従来の技術は、所定の事柄と検索クエリとの関係性を推定しているに過ぎず、関係性の変化に対応していない。 However, conventional techniques leave room for providing more useful information to users. For example, conventional techniques only estimate the relationship between a given matter and a search query, and do not respond to changes in the relationship.

本願は、上記に鑑みてなされたものであって、より有用な情報を提供できる情報処理装置、情報処理方法、及び情報処理プログラムを提供することを目的とする。 The present application has been made in view of the above, and an object of the present application is to provide an information processing apparatus, an information processing method, and an information processing program capable of providing more useful information.

本願に係る情報処理装置は、生成部と、出力部とを備える。生成部は、所定の行動に紐づく複数のユーザで構成されるユーザ群の検索履歴に基づいて、検索履歴に含まれる検索クエリごとにユーザ群と所定の行動との関連性を示すスコアを対応付けたモデルを所定の行動ごとに生成し、予め定められるタイミングで更新する。出力部は、生成部によりモデルが更新される度ごとに、検索クエリごとのスコアの変動に基づく情報を出力する。 The information processing apparatus according to the present application includes a generation unit and an output unit. Based on the search history of a user group consisting of multiple users associated with a predetermined action, the generation unit corresponds to a score indicating the relationship between the user group and the predetermined action for each search query included in the search history. The attached model is generated for each predetermined action and updated at a predetermined timing. The output unit outputs information based on the fluctuation of the score for each search query each time the model is updated by the generation unit.

実施形態の態様の1つによれば、ユーザに対し、より有用な情報を提供できる。 According to one of the embodiments, more useful information can be provided to the user.

図1は、実施形態に係る情報処理の一例を示す図である。FIG. 1 is a diagram showing an example of information processing according to an embodiment. 図2は、実施形態に係る情報処理の一例を示す図である。FIG. 2 is a diagram showing an example of information processing according to an embodiment. 図3は、実施形態に係る情報処理の一例を示す図である。FIG. 3 is a diagram showing an example of information processing according to the embodiment. 図4は、実施形態に係る情報処理装置の構成例を示す図である。FIG. 4 is a diagram showing a configuration example of the information processing apparatus according to the embodiment. 図5は、実施形態に係る検索履歴の一例を示す図である。FIG. 5 is a diagram showing an example of a search history according to an embodiment. 図6は、実施形態に係るシードユーザ情報の一例を示す図である。FIG. 6 is a diagram showing an example of seed user information according to the embodiment. 図7は、実施形態に係るモデル情報の一例を示す図である。FIG. 7 is a diagram showing an example of model information according to the embodiment. 図8は、実施形態に係る情報処理装置による更新処理の流れを示すフローチャートである。FIG. 8 is a flowchart showing the flow of update processing by the information processing apparatus according to the embodiment. 図9は、実施形態に係る情報処理装置による出力処理の流れを示すフローチャートである。FIG. 9 is a flowchart showing the flow of output processing by the information processing apparatus according to the embodiment. 図10は、変形例に係るシードユーザ情報の一例を示す図である。FIG. 10 is a diagram showing an example of seed user information according to a modified example. 図11は、実施形態及び変形例に係る情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。FIG. 11 is a hardware configuration diagram showing an example of a computer that realizes the functions of the information processing apparatus according to the embodiment and the modified example.

以下に、本願に係る情報処理装置、情報処理方法、及び情報処理プログラムを実施するための形態(以下、「実施形態」と呼ぶ)について図面を参照しつつ詳細に説明する。なお、以下に説明する実施形態により本願に係る情報処理装置、情報処理方法、及び情報処理プログラムが限定されるものではない。また、以下に説明する実施形態は、処理内容を矛盾させない範囲で適宜組み合わせることが可能である。また、以下に説明する実施形態において同一の部位には同一の符号を付し、重複する説明は省略される。 Hereinafter, the information processing apparatus, the information processing method, and the embodiment for implementing the information processing program (hereinafter referred to as “the embodiment”) according to the present application will be described in detail with reference to the drawings. The information processing apparatus, information processing method, and information processing program according to the present application are not limited by the embodiments described below. Further, the embodiments described below can be appropriately combined as long as the processing contents do not contradict each other. Further, in the embodiments described below, the same parts are designated by the same reference numerals, and duplicate explanations are omitted.

[1.情報処理の概要]
図1~図3を用いて、実施形態に係る情報処理の一例について説明する。図1~図3は、実施形態に係る情報処理の一例を示す図である。以下の説明において、シードユーザとは、所定の行動に紐づく各ユーザを指す。所定の行動とは、ある検索クエリを用いた検索や、ある施設又はある店舗等への訪問や、ある商品の購入などの行動に該当する。シードユーザは、所定の行動に対する感度が強いユーザ(あるいは、所定の行動に関する情報に敏感なユーザ)であるとも言い換えることができる。例えば、行動AAを実行する頻度が予め定められる閾値を超えるユーザは、行動AAに対する感度が高いシードユーザとみなすことができる。また、シードユーザ群とは、予め抽出したシードユーザで構成するグループである。
[1. Information processing overview]
An example of information processing according to the embodiment will be described with reference to FIGS. 1 to 3. 1 to 3 are diagrams showing an example of information processing according to an embodiment. In the following description, the seed user refers to each user associated with a predetermined action. The predetermined action corresponds to an action such as a search using a certain search query, a visit to a certain facility or a certain store, or a purchase of a certain product. The seed user can also be rephrased as a user who is highly sensitive to a predetermined behavior (or a user who is sensitive to information about a predetermined behavior). For example, a user whose frequency of executing the action AA exceeds a predetermined threshold value can be regarded as a seed user having a high sensitivity to the action AA. The seed user group is a group composed of seed users extracted in advance.

実施形態に係る情報処理装置100は、検索履歴に含まれる検索クエリごとにシードユーザ群(所定の行動に紐づくユーザ群の一例)と所定の行動との関連性を示すスコアを対応付けたモデルを生成する。図1では、行動AA~行動ACに紐づく各シードユーザ群についてモデルを生成する例を示している。 The information processing apparatus 100 according to the embodiment is a model in which a seed user group (an example of a user group associated with a predetermined action) and a score indicating a relationship between the predetermined action are associated with each search query included in the search history. To generate. FIG. 1 shows an example of generating a model for each seed user group associated with behavior AA to behavior AC.

まず、行動AAに紐づくシードユーザ群のモデルを生成する場合、情報処理装置100は、行動AAに紐づく複数のシードユーザSUで構成されるシードユーザ群GP11を設定する。また、情報処理装置100は、シードユーザ群GP11の検索履歴を取得する。 First, when generating a model of a seed user group associated with an action AA, the information processing apparatus 100 sets a seed user group GP 11 composed of a plurality of seed user SUs associated with the action AA. Further, the information processing apparatus 100 acquires the search history of the seed user group GP 11 .

次に、情報処理装置100は、シードユーザ群GP11の検索履歴に基づいて、検索履歴に含まれる検索クエリごとにシードユーザ群GP11と行動AAとの関連性を示すスコアを対応付けたモデルM11を生成する。具体的には、情報処理装置100は、シードユーザSUが入力した検索クエリごとに、シードユーザSUが入力した回数(もしくは、検索クエリを入力したシードユーザSUの数)を計数し、計数した回数が多い程より高い値のスコアを検索クエリに紐づける。例えば、情報処理装置100は、以下の式(1)により、検索クエリごとにシードユーザ群GP11と行動AAとの関連性を示すスコアを算出できる。なお、以下の式(1)に含まれる検索クエリの種別数は、例えば、文字列の同一性に基づいて決定してもよい。同一性は、文字列が完全同一である場合に限らず、一定の類似度を有する文字列は同一の検索クエリとして計数してもよい。 Next, the information processing apparatus 100 is a model in which a score indicating the relationship between the seed user group GP 11 and the action AA is associated with each search query included in the search history based on the search history of the seed user group GP 11 . Generate M 11 . Specifically, the information processing apparatus 100 counts the number of times the seed user SU has entered (or the number of seed user SUs who have entered the search query) for each search query entered by the seed user SU, and the counted number of times. The higher the number, the higher the score is associated with the search query. For example, the information processing apparatus 100 can calculate a score indicating the relationship between the seed user group GP 11 and the action AA for each search query by the following equation (1). The number of types of search queries included in the following formula (1) may be determined based on, for example, the identity of the character strings. The identity is not limited to the case where the character strings are exactly the same, and character strings having a certain degree of similarity may be counted as the same search query.

各検索クエリのスコア
=全てのシードユーザによる該当の検索クエリの入力回数÷
全てのシードユーザにより入力された該当の検索クエリの種別数・・・(1)
Score of each search query = Number of times all seed users have entered the search query ÷
Number of corresponding search query types entered by all seed users ... (1)

このようにして、情報処理装置100は、算出したスコアを検索クエリに紐付けることにより、行動AAに紐づくシードユーザ群GP11のモデルM11を生成する。同様にして、情報処理装置100は、行動ABに紐づくシードユーザ群GP22のモデルM22、及び行動ACに紐づくシードユーザ群GP33のモデルM33をそれぞれ生成できる。 In this way, the information processing apparatus 100 generates the model M 11 of the seed user group GP 11 associated with the action AA by associating the calculated score with the search query. Similarly, the information processing apparatus 100 can generate a model M 22 of the seed user group GP 22 associated with the action AB and a model M 33 of the seed user group GP 33 associated with the action AC, respectively.

情報処理装置100のオペレータは、上述したモデルM11~M33などを参照することにより、広告戦略などにおいて、どのような検索クエリをターゲットとして選択するのがよいかを判断できる。例えば、行動AAについての広告戦略であれば、モデルM11において最も高いスコアが対応付けられている検索クエリ:「Q11」をターゲットとして選択できる可能性があると判断できる。 The operator of the information processing apparatus 100 can determine what kind of search query should be selected as a target in the advertising strategy or the like by referring to the above-mentioned models M 11 to M 33 and the like. For example, in the case of an advertising strategy for behavior AA, it can be determined that there is a possibility that the search query associated with the highest score in model M 11 : "Q 11 " can be selected as a target.

なお、情報処理装置100は、シードユーザSU以外の複数のユーザで構成される対比ユーザ群をさらに設定し、設定した対比ユーザ群の検索履歴を用いて、前述のモデルを生成してもよい。対比ユーザとは、シードユーザ以外から無作為に抽出されたユーザである。また、対比ユーザ群とは、予め抽出した対比ユーザにより構成されるグループである。 The information processing apparatus 100 may further set a comparison user group composed of a plurality of users other than the seed user SU, and generate the above-mentioned model by using the search history of the set comparison user group. The contrast user is a user randomly selected from other than the seed user. Further, the contrast user group is a group composed of the contrast users extracted in advance.

例えば、情報処理装置100は、対比ユーザが入力した検索クエリのうち、シードユーザSUが入力しなかった検索クエリを非入力クエリとして特定する。そして、情報処理装置100は、特定した非入力クエリを対比ユーザが入力した回数等を計数し、計数した回数が多い程より低い(負の値の)スコアを検索クエリに紐づける。例えば、情報処理装置100は、以下の式(2)により、検索クエリごとにシードユーザ群GP11と行動AAとの関連性を示すスコアを算出できる。 For example, the information processing apparatus 100 specifies a search query that is not entered by the seed user SU among the search queries entered by the comparison user as a non-input query. Then, the information processing apparatus 100 counts the number of times the specified non-input query is input by the comparison user, and associates the score lower (negative value) with the search query as the number of times counted is larger. For example, the information processing apparatus 100 can calculate a score indicating the relationship between the seed user group GP 11 and the action AA for each search query by the following equation (2).

各検索クエリのスコア
=-全ての対比ユーザによる該当の検索クエリの入力回数÷
全てのシードユーザにより入力された該当の検索クエリの種別数・・・(2)
Score of each search query = -Number of times the corresponding search query is entered by all contrast users ÷
Number of corresponding search query types entered by all seed users ... (2)

また、実施形態に係る情報処理装置100は、予め定められるタイミングで上述のモデル(M11~M33など)を更新し、検索クエリごとのスコアの変動に関する情報を出力する点に主たる特徴がある。例えば、情報処理装置100は、行動AAに紐づくシードユーザ群GP11のモデルM11、行動ABに紐づくシードユーザ群GP22のモデルM22、及び行動ACに紐づくシードユーザ群GP33のモデルM33を、予め定められたタイミングTPでそれぞれ更新する。そして、実施形態に係る情報処理装置100は、スコアの変動が所定の条件を満たす検索クエリを出力する。 Further, the information processing apparatus 100 according to the embodiment is mainly characterized in that the above-mentioned models (M 11 to M 33 , etc.) are updated at predetermined timings and information on fluctuations in the score for each search query is output. .. For example, the information processing apparatus 100 includes a model M 11 of the seed user group GP 11 associated with the action AA, a model M 22 of the seed user group GP 22 associated with the action AB, and a seed user group GP 33 associated with the action AC. The model M 33 is updated at a predetermined timing TP 1 . Then, the information processing apparatus 100 according to the embodiment outputs a search query in which the fluctuation of the score satisfies a predetermined condition.

これにより、情報処理装置100は、情報処理装置100のオペレータなどのユーザに対し、検索クエリと所定の行動の関係性の変化に関する情報を提供できる。すなわち、オペレータは、情報処理装置100から出力される検索クエリごとのスコアの値の変化を通じて、所定の行動に紐づくシードユーザSUのコンテキストの変化をトレースでき、萌芽となり得る特異な検索クエリの検出が可能となる。以下、情報処理装置100の主たる特徴について説明を続ける。 Thereby, the information processing apparatus 100 can provide the user such as the operator of the information processing apparatus 100 with information regarding the change in the relationship between the search query and the predetermined action. That is, the operator can trace the change in the context of the seed user SU associated with a predetermined action through the change in the score value for each search query output from the information processing apparatus 100, and can detect a peculiar search query that can be a sprout. Is possible. Hereinafter, the main features of the information processing apparatus 100 will be described.

(パターン1)
図2では、検索クエリのスコアに短期的な大きな変化が生じる例を説明する。図2では、行動AAに紐づくシードユーザ群GP11のモデルM11を生成してから最初の更新タイミングへ到達した場合を例として説明する。なお、行動ABに紐づくシードユーザ群GP22のモデルM22や、行動ACに紐づくシードユーザ群GP33のモデルM33についても、以下に説明する例と同様の方法より更新できる。
(Pattern 1)
FIG. 2 illustrates an example of a large short-term change in the score of a search query. In FIG. 2, a case where the model M 11 of the seed user group GP 11 associated with the action AA is generated and then the first update timing is reached will be described as an example. The model M 22 of the seed user group GP 22 associated with the action AB and the model M 33 of the seed user group GP 33 associated with the action AC can also be updated by the same method as the example described below.

図2に示すように、情報処理装置100は、シードユーザ群GP11に対して予め定められている最初の更新タイミングTP(1)に到達すると、上述の方法により、行動AAに紐づくシードユーザ群GP11のモデルM11(1)を改めて生成することにより、更新する(ステップS2-1)。つまり、情報処理装置100は、シードユーザ群GP11の検索履歴に基づいて、検索履歴に含まれる検索クエリごとにシードユーザ群GP11と行動AAとの関連性を示すスコアを対応付けたモデルM11(1)を改めて生成する。 As shown in FIG. 2, when the information processing apparatus 100 reaches the first update timing TP 1 (1) predetermined for the seed user group GP 11 , the seed associated with the action AA is associated with the above method. The model M 11 (1) of the user group GP 11 is updated by being generated again (step S2-1). That is, the information processing apparatus 100 is a model M in which a score indicating the relationship between the seed user group GP 11 and the action AA is associated with each search query included in the search history based on the search history of the seed user group GP 11 . 11 (1) is generated again.

また、情報処理装置100は、モデルM11(1)の検索クエリごとのスコアの変動を算出し、算出したスコアの変動が所定の条件を満たす検索クエリに関する情報の出力を試みる(ステップS2-2)。具体的には、情報処理装置100は、更新したモデルM11(1)と最初のモデルM11(0)との間で、検索クエリごとのスコアの上昇率又は下降率をそれぞれ算出する。そして、情報処理装置100は、スコアの変動を判定するために予め定められる閾値α及び閾値βを用いて、スコアの上昇率又は下降率が所定の条件を満たす検索クエリを特定する。例えば、情報処理装置100は、スコアの上昇率が予め定められている閾値α以上である場合、又はスコアの下降率が予め定められている閾値β以下である場合、所定の条件を満たす検索クエリであると判断する。図2に示す例では、情報処理装置100は、上昇率が所定の条件を満たす検索クエリとして検索クエリ:「Q1N」を出力し、下降率が所定の条件を満たす検索クエリとして検索クエリ:「Q12」を出力している。なお、情報処理装置100は、モデルの更新により、更新前のモデルに含まれていなかった新たな検索クエリが登場した場合、予め定められる基準値との間でスコアの上昇率又は下降率を算出してもよい。予め定められる基準値は、該当のモデルに含まれる全ての検索クエリのスコアの中央値や平均値などを採用できる。 Further, the information processing apparatus 100 calculates the variation of the score for each search query of the model M 11 (1), and attempts to output the information regarding the search query in which the variation of the calculated score satisfies a predetermined condition (step S2-2). ). Specifically, the information processing apparatus 100 calculates an increase rate or a decrease rate of the score for each search query between the updated model M 11 (1) and the first model M 11 (0), respectively. Then, the information processing apparatus 100 identifies a search query in which the rate of increase or decrease of the score satisfies a predetermined condition by using the threshold value α and the threshold value β predetermined for determining the fluctuation of the score. For example, the information processing apparatus 100 is a search query that satisfies a predetermined condition when the rate of increase in the score is equal to or higher than a predetermined threshold value α or when the rate of decrease in the score is equal to or less than a predetermined threshold value β. Judge that. In the example shown in FIG. 2, the information processing apparatus 100 outputs a search query: " Q1N " as a search query in which the increase rate satisfies a predetermined condition, and a search query: "" as a search query in which the decrease rate satisfies a predetermined condition. Q12 "is being output. When a new search query that was not included in the model before the update appears due to the update of the model, the information processing apparatus 100 calculates the rate of increase or decrease of the score with the predetermined reference value. You may. As the predetermined reference value, the median value or the average value of the scores of all the search queries included in the corresponding model can be adopted.

このように、情報処理装置100が、更新の都度、スコアの値の変化が大きい検索クエリを出力する。これにより、情報処理装置100のオペレータは、モデルに含まれる検索クエリとモデルに対応する所定の行動との関係性の変化を通じて、所定の行動に紐づく各シードユーザSUのコンテキストに生じた短期的な変化を効率的に発見できる。 In this way, the information processing apparatus 100 outputs a search query in which the change in the score value is large each time it is updated. As a result, the operator of the information processing apparatus 100 causes a short-term occurrence in the context of each seed user SU associated with a predetermined action through a change in the relationship between the search query included in the model and the predetermined action corresponding to the model. Can efficiently discover various changes.

(パターン2)
図3では、検索クエリのスコアに経時的な緩やかな変化が生じる例を説明する。図3では、行動AAに紐づくシードユーザ群GP11のモデルM11が、ある更新タイミングへ到達した場合を例として説明する。
(Pattern 2)
FIG. 3 describes an example in which the score of a search query changes gradually over time. In FIG. 3, a case where the model M 11 of the seed user group GP 11 associated with the action AA reaches a certain update timing will be described as an example.

図3に示すように、情報処理装置100は、ある更新タイミングTP(n+n)に到達すると、上述の方法により、行動AAに関するモデルM11(n+n)を改めて生成する(ステップS3-1)。つまり、情報処理装置100は、シードユーザ群GP11の検索履歴に基づいて、検索履歴に含まれる検索クエリごとにシードユーザ群GP11と行動AAとの関連性を示すスコアを対応付けたモデルM11(n+n)を改めて生成する。 As shown in FIG. 3, when the information processing apparatus 100 reaches a certain update timing TP 1 (n + n), the model M 11 (n + n) relating to the behavior AA is generated again by the above-mentioned method (step S3-1). That is, the information processing apparatus 100 is a model M in which a score indicating the relationship between the seed user group GP 11 and the action AA is associated with each search query included in the search history based on the search history of the seed user group GP 11 . 11 (n + n) is generated again.

また、情報処理装置100は、上述のパターン1と同様に、モデルM11(n+n)の検索クエリごとのスコアの変動を算出し、算出したスコアの変動が所定の条件を満たす検索クエリに関する情報の出力を試みる(ステップS3-2)。具体的には、情報処理装置100は、更新タイミングTP(n+n)で生成したモデルM11(n+n)と、直前の更新タイミングTP(n+m)で生成したモデルM11(n+m)との間で検索クエリごとの間のスコアの変動を算出する。そして、情報処理装置100は、スコアの変動を判定するために予め定められる閾値α及び閾値βを用いて、スコアの上昇率又は下降率が所定の条件を満たす検索クエリを特定する。例えば、情報処理装置100は、スコアの上昇率が予め定められている閾値α以上である場合、又はスコアの下降率が予め定められている閾値β以下である場合、所定の条件を満たす検索クエリであると判断する。ステップS3-2の処理の結果、情報処理装置100は、検索クエリのスコアの上昇率又は下降率が所定の条件を満たす検索クエリがない旨を示す「該当なし」を出力する。つまり、情報処理装置100は、直前の更新タイミングTP(n+m)と、今回の更新タイミングTP(n+n)との間で、スコアの値に出力すべき変化が生じている検索クエリはないと判断する。 Further, the information processing apparatus 100 calculates the variation of the score for each search query of the model M 11 (n + n) in the same manner as the above-mentioned pattern 1, and the variation of the calculated score satisfies the predetermined condition of the information regarding the search query. Attempt output (step S3-2). Specifically, the information processing apparatus 100 is between the model M 11 (n + n) generated by the update timing TP 1 (n + n) and the model M 11 (n + m) generated by the immediately preceding update timing TP 1 (n + m). Calculates the variation in score between each search query. Then, the information processing apparatus 100 identifies a search query in which the rate of increase or decrease of the score satisfies a predetermined condition by using the threshold value α and the threshold value β predetermined for determining the fluctuation of the score. For example, the information processing apparatus 100 is a search query that satisfies a predetermined condition when the rate of increase in the score is equal to or higher than a predetermined threshold value α or when the rate of decrease in the score is equal to or less than a predetermined threshold value β. Judge that. As a result of the process of step S3-2, the information processing apparatus 100 outputs "not applicable" indicating that there is no search query in which the rate of increase or decrease in the score of the search query satisfies a predetermined condition. That is, in the information processing apparatus 100, there is no search query in which there is a change to be output in the score value between the immediately preceding update timing TP 1 (n + m) and the current update timing TP 1 (n + n). to decide.

また、情報処理装置100は、更新タイミングTP(n+n)で生成したモデルM11(n+n)と、最初のモデルM11(0)との間で、検索クエリごとのスコアの変動を算出し、算出したスコアの変動が所定の条件を満たす検索クエリの出力を試みる(ステップS3-3)。 Further, the information processing apparatus 100 calculates the fluctuation of the score for each search query between the model M 11 (n + n) generated by the update timing TP 1 (n + n) and the first model M 11 (0). An attempt is made to output a search query in which the calculated fluctuation of the score satisfies a predetermined condition (step S3-3).

具体的には、情報処理装置100は、更新タイミングTP(n+n)で生成したモデルM11(n+n)と、最初のモデルM11(0)との間で、検索クエリごとのスコアの上昇率又は下降率をそれぞれ算出する。そして、情報処理装置100は、算出したスコアの上昇率が又は下降率が所定の条件を満たす検索クエリを特定する。例えば、情報処理装置100は、スコアの上昇率が予め定められている閾値α以上である場合、又はスコアの下降率が予め定められている閾値β以下である場合、所定の条件を満たす検索クエリである判断する。ステップS3-3の処理の結果、情報処理装置100は、例えば、所定の条件を満たす検索クエリとして、検索クエリ:「Q11」を出力する。つまり、情報処理装置100は、上述したように、直前の更新タイミングTP(n+m)と、今回の更新タイミングTP(n+n)との間で、スコアに際立った変化を生じた検索クエリはないと判断したが、その一方で、情報処理装置100は、最初のモデルM11を生成してから、今回の更新タイミングTP(n+n)に到達するまでの間で、検索クエリ:「Q11」のスコアについて、出力すべき値の変化がみられると判断する。 Specifically, the information processing apparatus 100 increases the rate of increase in the score for each search query between the model M 11 (n + n) generated by the update timing TP 1 (n + n) and the first model M 11 (0). Or calculate the rate of decline respectively. Then, the information processing apparatus 100 specifies a search query in which the calculated increase rate or decrease rate of the score satisfies a predetermined condition. For example, the information processing apparatus 100 is a search query that satisfies a predetermined condition when the rate of increase in the score is equal to or higher than a predetermined threshold value α or when the rate of decrease in the score is equal to or less than a predetermined threshold value β. To judge. As a result of the process of step S3-3, the information processing apparatus 100 outputs, for example, a search query: "Q 11 " as a search query satisfying a predetermined condition. That is, as described above, the information processing apparatus 100 does not have a search query that causes a remarkable change in the score between the immediately preceding update timing TP 1 (n + m) and the current update timing TP 1 (n + n). However, on the other hand, the information processing apparatus 100 generates the first model M 11 and then reaches the update timing TP 1 (n + n) this time, the search query: "Q 11 ". It is judged that there is a change in the value to be output for the score of.

また、情報処理装置100は、モデルMの各検索クエリについて算出したスコアの上昇率が又は下降率が所定の条件を満たす検索クエリ(予め定められている閾値を超える検索クエリ)を特定する例を説明した。情報処理装置100は、この例に限らず、検索クエリに紐づくスコアの検索クエリ間の相対的な変化量に基づいて、特異な変化を示す検索クエリを特定してもよい。 Further, the information processing apparatus 100 is an example of specifying a search query (a search query exceeding a predetermined threshold value) in which the rate of increase or decrease in the score calculated for each search query of the model M satisfies a predetermined condition. explained. The information processing apparatus 100 is not limited to this example, and may specify a search query showing a peculiar change based on a relative change amount between the search queries of the score associated with the search query.

例えば、情報処理装置100は、モデルM11(0)の検索クエリ:「Q11」、「Q12」、「Q13」のそれぞれに紐づくスコアが、最初の更新タイミングTP(1)で「0.1→0.2」、「0.9→1.8」、「0.3→0.6」にそれぞれ変動したと仮定する。この場合、更新により各検索クエリに紐づくスコアがそれぞれ倍増しているが、検索クエリに紐づくスコア間で見た場合、相対的な大小関係に変化はない。ここで、ある検索クエリに紐づくスコアの変化率を基準としたときのその他の検索クエリの相対的な変化率をそれぞれ算出し、算出したスコアに基づいて特異な変化を見せる検索クエリを特定してもよい。より具体的には、例えば、検索クエリ:「Q11」のスコアの変化率を「1」とした場合、検索クエリ:「Q12」に紐づくスコアの変化率は「9」となり、検索クエリ:「Q13」に紐づくスコアの変化率は「3」となる。また、検索クエリ:「Q12」のスコアの変化率を「1」とした場合、検索クエリ:「Q11」に紐づくスコアの変化率は「1/9」となり、検索クエリ:「Q13」に紐づくスコアの変化率は「1/3」となる。また、また、検索クエリ:「Q13」のスコアの変化率を「1」とした場合、検索クエリ:「Q11」に紐づくスコアの変化率は「1/3」となり、検索クエリ:「Q13」に紐づくスコアの変化率は「3」となる。このように、検索クエリ:「Q11」の変化率を基準としたときの検索クエリ:「Q12」に紐づくスコア、及び検索クエリ:「Q13」に紐づくスコアの相対的な変化率や、検索クエリ:「Q12」の変化率を基準としたときの検索クエリ:「Q11」に紐づくスコア、及び検索クエリ:「Q13」に紐づくスコアの相対的な変化率や、検索クエリ:「Q13」の変化率を基準としたときの検索クエリ:「Q11」に紐づくスコア、及び検索クエリ:「Q12」に紐づくスコアの相対的な変化率から、検索クエリ:「Q12」に紐づくスコアの変化率が総じて大きいことがわかる。情報処理装置100は、モデルM11に含まれる各検索クエリの変化率を基準として、検索クエリに紐づく相対的なスコアの変化率を算出し、相対的にスコアの変動が大きい検索クエリを特定できる。 For example, in the information processing apparatus 100, the score associated with each of the search queries of the model M 11 (0): "Q 11 ", "Q 12 ", and "Q 13 " is set at the first update timing TP 1 (1). It is assumed that the fluctuations are "0.1 → 0.2", "0.9 → 1.8", and "0.3 → 0.6", respectively. In this case, the score associated with each search query is doubled due to the update, but when viewed between the scores associated with the search query, there is no change in the relative magnitude relationship. Here, the relative rate of change of other search queries when the rate of change of the score associated with one search query is used as a reference is calculated, and the search query that shows a peculiar change is specified based on the calculated score. You may. More specifically, for example, when the change rate of the score of the search query: "Q 11 " is "1", the change rate of the score associated with the search query: "Q 12 " is "9", and the search query : The rate of change of the score associated with "Q 13 " is "3". If the change rate of the score of the search query: "Q 12 " is "1", the change rate of the score associated with the search query: "Q 11 " is "1/9", and the search query: "Q 13 ". The rate of change in the score associated with "" is "1/3". Also, when the change rate of the score of the search query: "Q 13 " is "1", the change rate of the score associated with the search query: "Q 11 " is "1/3", and the search query: " The rate of change in the score associated with "Q13" is " 3 ". In this way, the relative change rate of the search query: the score associated with "Q 12 " and the search query: the score associated with "Q 13 " when the change rate of "Q 11 " is used as a reference. Search query: the relative rate of change of the score associated with "Q 11 " and the search query: the relative rate of change of the score associated with "Q 13 " based on the rate of change of "Q 12 ". Search query: Search query based on the rate of change of "Q 13 ": Search query based on the relative rate of change of the score associated with "Q 11 " and search query: Score associated with "Q 12 " : It can be seen that the rate of change in the score associated with "Q12" is generally large. The information processing apparatus 100 can calculate the relative change rate of the score associated with the search query based on the change rate of each search query included in the model M11, and can identify the search query having a relatively large fluctuation in the score. ..

このように、情報処理装置100は、検索クエリごとのスコアの値の変化をトレースし、検索クエリのスコアの経時的な変動を検出する。これにより、情報処理装置100のオペレータは、モデルに含まれる検索クエリとモデルに対応する所定の行動との関係性の変化を通じて、所定の行動に紐づく各シードユーザのコンテキストに生じた経時的な緩やかな変化を見逃すことなく発見できる。 In this way, the information processing apparatus 100 traces the change in the score value for each search query and detects the change over time in the score of the search query. As a result, the operator of the information processing apparatus 100 generates over time in the context of each seed user associated with the predetermined action through the change in the relationship between the search query included in the model and the predetermined action corresponding to the model. You can discover it without overlooking the gradual changes.

なお、図3では、情報処理装置100は、更新タイミングTP(n+n)で生成したモデルM11(n+n)と最初のモデルM11(0)との間で、検索モデルの経時的な変動を検出する例示したが、この例には特に限定されない。例えば、情報処理装置100は、オペレータが任意に選択したモデルM11との間で、検索クエリのスコアの経時的な変動を検出してもよい。これにより、様々な時間の間隔で、モデルに含まれる検索クエリとモデルに対応する所定の行動との関係性の変化を検出できる。 In addition, in FIG. 3, the information processing apparatus 100 changes the search model over time between the model M 11 (n + n) generated by the update timing TP 1 (n + n) and the first model M 11 (0). Although an example of detection is given, the present invention is not particularly limited to this example. For example, the information processing apparatus 100 may detect a change in the score of the search query over time with the model M 11 arbitrarily selected by the operator. This makes it possible to detect changes in the relationship between the search query contained in the model and the predetermined behavior corresponding to the model at various time intervals.

[2.情報処理装置の構成例]
次に、図4を用いて、実施形態に係る情報処理装置100の構成の一例について説明する。図4は、実施形態に係る情報処理装置の構成例を示す図である。図4に示す情報処理装置100は、例えば、デスクトップ型PC(Personal Computer)や、ノート型PCや、タブレット端末や、スマートフォンや、携帯電話機や、PDA(Personal Digital Assistant)や、ウェアラブルデバイス等である。
[2. Information processing device configuration example]
Next, an example of the configuration of the information processing apparatus 100 according to the embodiment will be described with reference to FIG. FIG. 4 is a diagram showing a configuration example of the information processing apparatus according to the embodiment. The information processing device 100 shown in FIG. 4 is, for example, a desktop PC (Personal Computer), a notebook PC, a tablet terminal, a smartphone, a mobile phone, a PDA (Personal Digital Assistant), a wearable device, or the like. ..

情報処理装置100は、各種のコンテンツを含むウェブページを通じて各種サービスを提供する各サーバ装置と連携し、各サーバ装置からサービス利用者の各種データを取得できる。情報処理装置100は、各サーバ装置から、ニュースサイト、技術解説サイト、検索エンジンサイト、ショッピングサイト、ECサイト、オークションサイト、ファイナンスサイト(株価サイト)等といった各種サービスに関するサービス利用者のデータを取得できる。情報処理装置100が取得可能なサービス利用者のデータには、各種検索履歴のデータが含まれる。なお、情報処理装置100が、サービスを提供する装置であってもよい。 The information processing device 100 can cooperate with each server device that provides various services through a web page containing various contents, and can acquire various data of service users from each server device. The information processing device 100 can acquire service user data related to various services such as a news site, a technical explanation site, a search engine site, a shopping site, an EC site, an auction site, and a finance site (stock price site) from each server device. .. The service user data that can be acquired by the information processing apparatus 100 includes various search history data. The information processing device 100 may be a device that provides services.

図4に示すように、情報処理装置100は、通信部110と、表示部120と、記憶部130と、制御部140とを備える。なお、図4は、情報処理装置100の構成例を示すものであり、図4に示す形態には限られず、図4に示す以外の他の機能部を備える形態であってもよい。 As shown in FIG. 4, the information processing apparatus 100 includes a communication unit 110, a display unit 120, a storage unit 130, and a control unit 140. Note that FIG. 4 shows a configuration example of the information processing apparatus 100, and is not limited to the form shown in FIG. 4, and may be a form including other functional units other than those shown in FIG.

(通信部110)
通信部110は、例えば、所定のネットワークと有線または無線で接続され、所定のネットワークを介して、他の装置との間で情報の送受信を行う。通信部110は、例えば、NIC(Network Interface Card)やアンテナ等によって実現される。所定のネットワークは、LAN(Local Area Network)や、WAN(Wide Area Network)や、電話網(携帯電話網、固定電話網等)や、地域IP(Internet Protocol)網や、インターネット等の通信ネットワークである。所定のネットワークには、有線ネットワークが含まれていてもよいし、無線ネットワークが含まれていてもよい。
(Communication unit 110)
The communication unit 110 is, for example, connected to a predetermined network by wire or wirelessly, and transmits / receives information to / from another device via the predetermined network. The communication unit 110 is realized by, for example, a NIC (Network Interface Card), an antenna, or the like. The predetermined network is a LAN (Local Area Network), WAN (Wide Area Network), a telephone network (mobile telephone network, fixed telephone network, etc.), a regional IP (Internet Protocol) network, or a communication network such as the Internet. be. The predetermined network may include a wired network or may include a wireless network.

(表示部120)
表示部120は、各種情報を表示する。表示部120は、表示デバイスである。表示部120は、例えば、液晶ディスプレイ(LCD:Liquid Crystal Display)や有機ELディスプレイ(OELD:Organic Electro-Luminescent Display)などの表示デバイスによって実現される。表示部120は、タッチパネルを備えたタッチパネル式の表示デバイスによって実現されてもよい。
(Display unit 120)
The display unit 120 displays various information. The display unit 120 is a display device. The display unit 120 is realized by a display device such as a liquid crystal display (LCD) or an organic EL display (OELD: Organic Electro-Luminescent Display), for example. The display unit 120 may be realized by a touch panel type display device provided with a touch panel.

(記憶部130)
記憶部130は、例えば、RAM(Random Access Memory)、フラッシュメモリ等の半導体メモリ素子、または、ハードディスク、光ディスク等の記憶装置によって実現される。図4に示すように、記憶部130は、検索履歴記憶部131と、シードユーザ情報記憶部132と、モデル記憶部133とを有する。
(Memory unit 130)
The storage unit 130 is realized by, for example, a semiconductor memory element such as a RAM (Random Access Memory) or a flash memory, or a storage device such as a hard disk or an optical disk. As shown in FIG. 4, the storage unit 130 includes a search history storage unit 131, a seed user information storage unit 132, and a model storage unit 133.

(検索履歴記憶部131)
検索履歴記憶部131は、検索履歴を記憶する。図5は、実施形態に係る検索履歴の一例を示す図である。図5に示すように、検索履歴記憶部131に記憶される検索履歴は、「ユーザID」や、「ユーザ名」や、「日付」や、「時刻」や、「検索クエリ」や、「検索結果」等の項目を有している。
(Search history storage unit 131)
The search history storage unit 131 stores the search history. FIG. 5 is a diagram showing an example of a search history according to an embodiment. As shown in FIG. 5, the search history stored in the search history storage unit 131 includes a "user ID", a "user name", a "date", a "time", a "search query", and a "search". It has items such as "results".

「ユーザID」の項目には、ユーザを識別するために各ユーザに個別に割り振られている識別情報が記憶される。「ユーザ」の項目には、ユーザIDにより識別されるユーザ名が記憶される。 In the item of "user ID", identification information individually assigned to each user in order to identify the user is stored. In the "user" item, the user name identified by the user ID is stored.

「日付」の項目には、ユーザが検索クエリにより検索を実行した日付が記憶される。また、「時刻」の項目には、ユーザが検索クエリにより検索を実行した時刻が記憶される。また、「検索クエリ」の項目には、ユーザが検索に用いた検索クエリが記憶される。また、「検索結果」の項目には、検索クエリによる検索結果のうち、ユーザがアクセスした検索結果(サイト)のアドレス等の情報が記憶される。 In the "date" item, the date when the user executed the search by the search query is stored. Further, in the "time" item, the time when the user executes the search by the search query is stored. Further, in the item of "search query", the search query used by the user for the search is stored. Further, in the item of "search result", information such as the address of the search result (site) accessed by the user among the search results by the search query is stored.

図5に示す例では、ユーザID:「UID011」で、ユーザ名:「NAME011」のユーザが、日付:「DATE m*d」の時刻:「TIME 〇:〇」に、検索クエリ:「Q11」で検索を行い、検索結果:「SITE XYZ」のサイトにアクセスしたことが示されている。 In the example shown in FIG. 5, the user with the user ID: "UID011" and the user name: "NAME011" has the date: "DATE m * d", the time: "TIME 〇: 〇", and the search query: " Q11 ". Search result: It is shown that the site of "SITE XYZ" has been accessed.

(シードユーザ情報記憶部132)
シードユーザ情報記憶部132は、所定の行動に紐づくユーザである複数のシードユーザに関する情報を記憶する。図6は、実施形態に係るシードユーザ情報の一例を示す図である。
(Seed user information storage unit 132)
The seed user information storage unit 132 stores information about a plurality of seed users who are users associated with a predetermined action. FIG. 6 is a diagram showing an example of seed user information according to the embodiment.

図6に示すように、シードユーザ情報記憶部132に記憶されるシードユーザ情報は、「行動ID」と、「ユーザ群ID」と、「対応行動ID」と、「該当ユーザID」の項目を有する。 As shown in FIG. 6, the seed user information stored in the seed user information storage unit 132 includes items of "action ID", "user group ID", "corresponding action ID", and "corresponding user ID". Have.

「ユーザ群ID」の項目には、所定の行動に紐づくユーザである複数のシードユーザで構成されるシードユーザ群を識別するために各シードユーザ群に個別に割り振られている識別情報が記憶される。例えば、図6に示すユーザ群ID:「GID11」は、図1等に示すシードユーザ群GP11の識別情報に該当し、図6に示すユーザ群ID:「GID22」は、図1等に示すシードユーザ群GP22の識別情報に該当し、図6に示すユーザ群ID:「GID33」は、図1等に示すシードユーザ群GP33の識別情報に該当する。 The item of "user group ID" stores identification information individually assigned to each seed user group in order to identify a seed user group composed of a plurality of seed users who are users associated with a predetermined action. Will be done. For example, the user group ID: "GID 11" shown in FIG. 6 corresponds to the identification information of the seed user group GP 11 shown in FIG. 1 and the like, and the user group ID: "GID 22" shown in FIG. 6 is shown in FIG. 1 and the like. It corresponds to the identification information of the seed user group GP 22 , and the user group ID: “GID 33” shown in FIG. 6 corresponds to the identification information of the seed user group GP 33 shown in FIG. 1 and the like.

「対応行動ID」の項目には、所定の行動を識別するために所定の行動ごとに個別に割り振られる識別情報が記憶される。例えば、図6に示す行動ID:「AID_aa」は、前述の行動AAの識別情報に該当し、図6に示す行動ID:「AID_ab」は、前述の行動ABの識別情報に該当し、図6に示す行動ID:「AID_ac」は、前述の行動ACの識別情報に対応する。 In the item of "corresponding action ID", identification information individually assigned to each predetermined action in order to identify the predetermined action is stored. For example, the action ID: “AID_aa” shown in FIG. 6 corresponds to the above-mentioned action AA identification information, and the action ID: “AID_ab” shown in FIG. 6 corresponds to the above-mentioned action AB identification information, and FIG. Action ID: "AID_ac" corresponds to the above-mentioned action AC identification information.

所定の行動とは、広告戦略等のターゲットとして任意に設定された、ある検索クエリを用いた検索や、ある施設又は店舗等への訪問や、ある商品の購入などの行動に該当する。所定の行動は、情報処理装置100(又はオペレータ)が取得できる情報であれば、任意の行動を適宜選択して、設定することができる。 The predetermined action corresponds to an action such as a search using a certain search query, a visit to a certain facility or a store, or a purchase of a certain product, which is arbitrarily set as a target of an advertising strategy or the like. As long as the information can be acquired by the information processing apparatus 100 (or the operator), the predetermined action can be appropriately selected and set.

シードユーザは、所定の行動に対する感度が強いユーザ(あるいは、所定の行動に関する情報に敏感なユーザ)であるとも言い換えることができる。シードユーザは、情報処理装置100のオペレータが任意に抽出してもよいし、情報処理装置100により自動的に抽出されてもよい。例えば、ある行動AAを実行する頻度が予め定められる閾値を超えるユーザは、行動AAに対する感度が高いシードユーザとみなすことができる。例えば、ある飲食店への訪問を所定の行動として設定する場合、2日に1回以上の頻度で該当店舗に訪問等、該当店舗に対する感度が高いユーザをシードユーザとして抽出できる。なお、行動に対する感度を決定付ける頻度は、該当の行動の頻度を全体的に俯瞰して相対的に規定されたものであってもよいし、該当の行動に対する経験則や社会通念などの任意の概念的な基準により規定されてものであってもよい。 The seed user can also be rephrased as a user who is highly sensitive to a predetermined behavior (or a user who is sensitive to information about a predetermined behavior). The seed user may be arbitrarily extracted by the operator of the information processing apparatus 100, or may be automatically extracted by the information processing apparatus 100. For example, a user whose frequency of executing a certain action AA exceeds a predetermined threshold value can be regarded as a seed user having high sensitivity to the action AA. For example, when a visit to a certain restaurant is set as a predetermined action, a user who has a high sensitivity to the store, such as visiting the store at least once every two days, can be extracted as a seed user. The frequency that determines the sensitivity to an action may be relatively defined by taking a bird's-eye view of the frequency of the action, or may be arbitrary such as an empirical rule or a social convention for the action. It may be defined by conceptual criteria.

「該当ユーザID」の項目には、対応するシードユーザ群を構成するユーザを識別するために各ユーザに個別に割り振られている識別情報が記憶される。この識別情報は、図5に示す検索履歴記憶部131の「ユーザID」の項目に記憶されている識別情報と同一の情報である。これにより、シードユーザの識別情報と、シードユーザに対応する検索履歴とが関連付けられる。 In the item of "corresponding user ID", identification information individually assigned to each user in order to identify a user constituting the corresponding seed user group is stored. This identification information is the same information as the identification information stored in the item of "user ID" of the search history storage unit 131 shown in FIG. As a result, the identification information of the seed user is associated with the search history corresponding to the seed user.

(モデル記憶部133)
モデル記憶部133は、シードユーザが検索した検索クエリごとにシードユーザと所定の行動との関連性を示すスコアを対応付けたモデルに関するモデル情報を記憶する。図7は、実施形態に係るモデル情報の一例を示す図である。なお、図7は、モデル記憶部133に記憶されるモデル情報の概要を示すものであり、図7に示すような形態で構成されていなくてもよい。
(Model storage unit 133)
The model storage unit 133 stores model information about the model associated with the score indicating the relationship between the seed user and the predetermined action for each search query searched by the seed user. FIG. 7 is a diagram showing an example of model information according to the embodiment. Note that FIG. 7 shows an outline of the model information stored in the model storage unit 133, and may not be configured as shown in FIG. 7.

図7に示すように、モデル記憶部133に記憶されるモデル情報は、「モデルID」と、「対応行動ID」と、「検索クエリ」と、「スコア」と、「更新タイミング」の項目を有する。 As shown in FIG. 7, the model information stored in the model storage unit 133 includes items of "model ID", "corresponding action ID", "search query", "score", and "update timing". Have.

「モデルID」の項目には、モデルを識別するために各モデルに個別に割り振られる識別情報が記憶される。図7に示すモデルID:「MID_1*0」は、図1等に示すモデルM11の識別情報に該当し、図7に示すモデルID:「MID_2*0」は、図1等に示すモデルM22に該当し、図7に示すモデルID:「MID_3*0」は、図1等に示すモデルM33の識別情報に該当する。 In the item of "model ID", identification information individually assigned to each model for identifying a model is stored. The model ID: “MID_1 * 0” shown in FIG. 7 corresponds to the identification information of the model M 11 shown in FIG. 1 and the like, and the model ID: “MID_1 * 0” shown in FIG. 7 corresponds to the model M shown in FIG. 1 and the like. 22 corresponds to the model ID: “MID_3 * 0” shown in FIG. 7, which corresponds to the identification information of the model M 33 shown in FIG. 1 and the like.

「対応行動ID」の項目には、図6に示す行動IDの項目に記憶される情報と同一の情報が記憶される。すなわち、「対応行動ID」の項目には、所定の行動を識別するために所定の行動ごとに個別に割り振られる識別情報が記憶される。これにより、シードユーザ情報と、モデル情報とが関連付けられる。 In the item of "corresponding action ID", the same information as the information stored in the item of action ID shown in FIG. 6 is stored. That is, in the item of "corresponding action ID", identification information individually allocated for each predetermined action in order to identify the predetermined action is stored. As a result, the seed user information and the model information are associated with each other.

「検索クエリ」の項目には、対応するシードユーザ群を構成する各ユーザが検索に用いた検索クエリの情報が記憶される。「検索クエリ」の項目に記憶される検索クエリの情報は、例えば、検索履歴記憶部131に記憶された検索履歴が取得される。 In the item of "search query", the information of the search query used for the search by each user constituting the corresponding seed user group is stored. As the search query information stored in the item of "search query", for example, the search history stored in the search history storage unit 131 is acquired.

「スコア」の項目には、対応する検索クエリのスコアの情報が記憶される。「スコア」の項目に記憶されるスコアの情報として、スコアの算出値そのものが記憶されてもよいし、スコアの算出値を正規化した値が記憶されてもよい。 In the "score" item, information on the score of the corresponding search query is stored. As the score information stored in the item of "score", the calculated value of the score itself may be stored, or the value obtained by normalizing the calculated value of the score may be stored.

「更新タイミング」の項目には、シードユーザが検索した検索クエリごとにシードユーザ群と所定の行動との関連性を示すスコアを対応付けたモデルを更新する更新タイミングを示す情報が記憶される。この更新タイミングは、モデルを改めて生成することにより、モデルを構成する検索クエリごとのスコアを更新するための時間的な間隔を規定するものである。図7に示す例では、ユーザ群ID:「GID11」が割り振られているシードユーザ群GP11のモデルは、更新タイミング:「TP」で更新されることが示されている。 In the item of "update timing", information indicating the update timing for updating the model associated with the score indicating the relationship between the seed user group and the predetermined action is stored for each search query searched by the seed user. This update timing defines the time interval for updating the score for each search query that constitutes the model by generating the model again. In the example shown in FIG. 7, it is shown that the model of the seed user group GP11 to which the user group ID: “GID11” is assigned is updated at the update timing: “TP 1 ”.

(制御部140)
図4に戻り、制御部140は、情報処理装置100を制御するコントローラ(controller)である。制御部140は、CPU(Central Processing Unit)やMPU(Micro Processing Unit)等によって、情報処理装置100内部の記憶装置に記憶されている各種プログラム(例えば、情報処理プログラム)がRAMを作業領域として実行されることにより実現される。また、制御部140は、例えば、ASIC(Application Specific Integrated Circuit)やFPGA(Field Programmable Gate Array)等の集積回路により実現されてもよい。
(Control unit 140)
Returning to FIG. 4, the control unit 140 is a controller that controls the information processing device 100. In the control unit 140, various programs (for example, information processing programs) stored in the storage device inside the information processing device 100 are executed by the CPU (Central Processing Unit), MPU (Micro Processing Unit), or the like using the RAM as a work area. It is realized by being done. Further, the control unit 140 may be realized by an integrated circuit such as an ASIC (Application Specific Integrated Circuit) or an FPGA (Field Programmable Gate Array).

図4に示すように、制御部140は、生成部141と、出力部142とを有する。制御部140は、これらの各部により、以下に説明する情報処理の機能や作用を実現または実行する。なお、制御部140の内部構成は、図4に示した構成に限られず、後述する情報処理を行う構成であれば他の構成であってもよい。また、制御部140が有する各部の接続関係は、図4に示した接続関係に限られず、他の接続関係であってもよい。また、制御部140は、検索履歴を連携するサーバ装置から取得する場合、受信部を備えてもよい。また、制御部140は、モデルを他の装置に提供する場合、送信部を備えてもよい。 As shown in FIG. 4, the control unit 140 includes a generation unit 141 and an output unit 142. The control unit 140 realizes or executes the functions and operations of information processing described below by each of these units. The internal configuration of the control unit 140 is not limited to the configuration shown in FIG. 4, and may be any other configuration as long as it is configured to perform information processing described later. Further, the connection relationship of each unit of the control unit 140 is not limited to the connection relationship shown in FIG. 4, and may be another connection relationship. Further, the control unit 140 may include a reception unit when the search history is acquired from the linked server device. Further, the control unit 140 may include a transmission unit when the model is provided to another device.

(生成部141)
生成部141は、所定の行動に紐づく複数のシードユーザで構成されるシードユーザ群の検索履歴に基づいて、検索履歴に含まれる検索クエリごとにシードユーザ群と所定の行動との関連性を示すスコアを対応付けたモデルを所定の行動ごとに生成する。
(Generation unit 141)
The generation unit 141 determines the relationship between the seed user group and the predetermined action for each search query included in the search history based on the search history of the seed user group composed of a plurality of seed users associated with the predetermined action. A model associated with the indicated scores is generated for each predetermined action.

具体的には、生成部141は、所定の行動に紐づく複数のユーザを選別し、選別した各ユーザによりシードユーザ群を設定する。例えば、生成部141は、所定の行動が、ある検索クエリを用いた検索であれば、ある検索クエリを用いた検索を実行する頻度が予め定められる閾値を超えるユーザを全て選別する。生成部141は、選別したユーザの数がシードユーザ群に予め設定されている定員を超える場合、例えば、シードユーザ群を構成するシードユーザの数が定員となるように、選別したユーザの一部を任意に切り捨ててもよい。また、生成部141は、選別したユーザの数がシードユーザ群に予め設定されている定員に満たない場合、例えば、選別したユーザの数が一定数以上であることを条件として、定員に満たない分のダミーユーザを設定してもよい。なお、生成部141は、例えば、選別したユーザの数が一定数未満である場合には、所定の行動を変更して改めてシードユーザ群の設定を行ってもよい。 Specifically, the generation unit 141 selects a plurality of users associated with a predetermined action, and sets a seed user group by each selected user. For example, if the predetermined action is a search using a certain search query, the generation unit 141 selects all users whose frequency of executing the search using a certain search query exceeds a predetermined threshold value. When the number of selected users exceeds the preset capacity of the seed user group, the generation unit 141 is a part of the selected users so that the number of seed users constituting the seed user group becomes the capacity, for example. May be arbitrarily truncated. Further, the generation unit 141 does not reach the capacity when the number of selected users is less than the capacity preset in the seed user group, for example, on condition that the number of selected users is a certain number or more. You may set a dummy user for the minute. In addition, for example, when the number of selected users is less than a certain number, the generation unit 141 may change a predetermined behavior and set a seed user group again.

生成部141は、設定したシードユーザ群のデータを、シードユーザ情報記憶部132に格納する。具体的には、生成部141は、シードユーザ群に個別に割り振るユーザ群IDと、所定の行動に割り当てる行動IDとを払い出す。また、生成部141は、ユーザ群IDと、行動IDと、シードユーザ群を構成する各シードユーザのユーザIDとを相互に関連付けて、シードユーザ情報としてシードユーザ情報記憶部132に格納する。なお、各シードユーザのユーザIDは、検索システムやECサイト、連携する各サーバ装置等から取得可能である。 The generation unit 141 stores the set data of the seed user group in the seed user information storage unit 132. Specifically, the generation unit 141 pays out a user group ID individually assigned to the seed user group and an action ID assigned to a predetermined action. Further, the generation unit 141 correlates the user group ID, the action ID, and the user ID of each seed user constituting the seed user group with each other, and stores the user group information in the seed user information storage unit 132 as seed user information. The user ID of each seed user can be obtained from a search system, an EC site, each linked server device, or the like.

シードユーザ群の設定後、生成部141は、設定したシードユーザ群を構成する各シードユーザに紐づく検索クエリを、検索履歴記憶部131に記憶される検索履歴から取得する。また、生成部141は、取得した各シードユーザに紐づく検索クエリに基づいて、検索クエリごとにシードユーザ群と所定の行動との関連性を示すスコアを対応付けたモデルを生成する。具体的には、生成部141は、ユーザシードが入力した検索クエリごとに、シードユーザが入力した回数を計数し、計数した回数が多い程より高い値のスコアを検索クエリに紐づける。もしくは、生成部141は、ユーザシードが入力した検索クエリごとに、検索クエリを入力したシードユーザの数を計数し、計数した回数が多い程より高い値のスコアを検索クエリに紐づけてもよい。例えば、生成部141は、上述の式(1)により、シードユーザ群の検索履歴に含まれる検索クエリごとに、シードユーザ群と所定の行動との関係性を示すスコアを算出できる。なお、スコアの算出方法は、前述の例に限らず、シードユーザ群と所定の行動との関係性を評価できるものであれば、どのような方法により算出してもよい。 After setting the seed user group, the generation unit 141 acquires a search query associated with each seed user constituting the set seed user group from the search history stored in the search history storage unit 131. Further, the generation unit 141 generates a model in which a score indicating the relationship between the seed user group and a predetermined action is associated with each search query based on the acquired search query associated with each seed user. Specifically, the generation unit 141 counts the number of times the seed user inputs each search query input by the user seed, and associates a higher score with the search query as the number of times counted increases. Alternatively, the generation unit 141 may count the number of seed users who input the search query for each search query input by the user seed, and associate a higher score with the search query as the number of times of counting is larger. .. For example, the generation unit 141 can calculate a score indicating the relationship between the seed user group and a predetermined action for each search query included in the search history of the seed user group by the above equation (1). The score calculation method is not limited to the above-mentioned example, and any method may be used as long as the relationship between the seed user group and the predetermined behavior can be evaluated.

また、生成部141は、所定の行動ごとに生成したモデルを、予め定められる更新タイミングでそれぞれ更新する。具体的には、生成部141は、モデル記憶部133に記憶されているモデル情報を参照し、更新タイミングにあるモデルを特定する。また、生成部141は、検索履歴記憶部131に記憶されている検索履歴から、更新タイミングであるモデルに紐づくシードユーザ群を特定する。また、生成部141は、特定したシードユーザ群を構成する各シードユーザに紐づく検索クエリを、検索履歴記憶部131に記憶される検索履歴から取得する。また、生成部141は、取得した各シードユーザに紐づく検索クエリに基づいて、検索クエリごとにシードユーザ群と所定の行動との関連性を示すスコアを対応付けたモデルを改めて生成することにより、モデルを更新する。 In addition, the generation unit 141 updates the model generated for each predetermined action at a predetermined update timing. Specifically, the generation unit 141 refers to the model information stored in the model storage unit 133, and identifies the model at the update timing. Further, the generation unit 141 identifies a seed user group associated with the model, which is the update timing, from the search history stored in the search history storage unit 131. Further, the generation unit 141 acquires a search query associated with each seed user constituting the specified seed user group from the search history stored in the search history storage unit 131. In addition, the generation unit 141 regenerates a model in which a score indicating the relationship between the seed user group and a predetermined action is associated with each search query based on the acquired search query associated with each seed user. , Update the model.

(出力部142)
出力部142は、生成部141によりモデルが更新される度ごとに、検索クエリごとのスコアの変動に基づく情報を出力する。出力部142は、例えば、スコアの上昇率が所定の条件を満足する検索クエリを出力する。所定の条件としては、スコアの上昇率が予め定められる閾値以上であるかどうかという条件が例示される。また、出力部142は、例えば、スコアの下降率が所定の条件を満足する検索クエリを出力する。所定の条件としては、スコアの下降率が予め定められる閾値以下であるかどうかという条件が例示される。出力部142は、検索クエリごとのスコアの変動に基づく情報を表示部120に出力する。
(Output unit 142)
The output unit 142 outputs information based on the fluctuation of the score for each search query each time the model is updated by the generation unit 141. The output unit 142 outputs, for example, a search query in which the rate of increase in the score satisfies a predetermined condition. As a predetermined condition, a condition that the rate of increase in the score is equal to or higher than a predetermined threshold value is exemplified. Further, the output unit 142 outputs, for example, a search query in which the rate of decrease in the score satisfies a predetermined condition. As a predetermined condition, a condition that the rate of decrease in the score is equal to or less than a predetermined threshold value is exemplified. The output unit 142 outputs information based on the fluctuation of the score for each search query to the display unit 120.

[3.処理手順]
(3-1.更新処理)
以下、図8を用いて、実施形態に係る情報処理装置100による更新処理の流れについて説明する。図8は、実施形態に係る情報処理装置による更新処理の流れを示すフローチャートである。
[3. Processing procedure]
(3-1. Update process)
Hereinafter, the flow of the update process by the information processing apparatus 100 according to the embodiment will be described with reference to FIG. FIG. 8 is a flowchart showing the flow of update processing by the information processing apparatus according to the embodiment.

図8に示すように、情報処理装置100は、モデル記憶部133に記憶されているモデル情報を参照して、更新タイミングに到達したモデルを特定する(ステップS101)。情報処理装置100は、特定したモデルに対応する変数iを「1」に設定する(ステップS102)。 As shown in FIG. 8, the information processing apparatus 100 refers to the model information stored in the model storage unit 133 and identifies the model that has reached the update timing (step S101). The information processing apparatus 100 sets the variable i corresponding to the specified model to "1" (step S102).

また、情報処理装置100は、特定したモデルの中から、処理対象とするモデルを1つ選択し、選択したモデルに紐づくシードユーザ群(を構成する各シードユーザ)の検索履歴を取得する(ステップS103)。 Further, the information processing apparatus 100 selects one model to be processed from the specified models, and acquires the search history of the seed user group (each seed user constituting) associated with the selected model (). Step S103).

また、情報処理装置100は、シードユーザ群の検索履歴を参照し、検索履歴に含まれる検索クエリごとに、シードユーザ群と所定の行動との関連性を示すスコアを対応付けたモデルを生成する(ステップS104)。 Further, the information processing apparatus 100 refers to the search history of the seed user group, and generates a model in which a score indicating the relationship between the seed user group and a predetermined action is associated with each search query included in the search history. (Step S104).

また、情報処理装置100は、生成したモデルを、モデル記憶部133に格納する(ステップS105)。 Further, the information processing apparatus 100 stores the generated model in the model storage unit 133 (step S105).

また、情報処理装置100は、更新タイミングに到達した全てのモデルを更新済みであるかどうかを判定する(ステップS106)。 Further, the information processing apparatus 100 determines whether or not all the models that have reached the update timing have been updated (step S106).

情報処理装置100は、更新タイミングに到達した全てのモデルを更新済みではないと判定した場合(ステップS106;No)、変数iの値をインクリメント(変数iの値に「1」を加算)して(ステップS107)、上述のステップS103に戻って、図8に示す処理手順を繰り返す。 When the information processing apparatus 100 determines that all the models that have reached the update timing have not been updated (step S106; No), the value of the variable i is incremented (“1” is added to the value of the variable i). (Step S107), the process returns to step S103 described above, and the processing procedure shown in FIG. 8 is repeated.

一方、情報処理装置100は、更新タイミングに到達した全てのモデルを更新済みであると判定した場合(ステップS107;Yes)、図8に示す処理手順を終了する。 On the other hand, when the information processing apparatus 100 determines that all the models that have reached the update timing have been updated (step S107; Yes), the information processing apparatus 100 ends the processing procedure shown in FIG.

(3-2.出力処理)
以下、図9を用いて、実施形態に係る情報処理装置100による出力処理の流れについて説明する。図9は、実施形態に係る情報処理装置による出力処理の流れを示すフローチャートである。
(3-2. Output processing)
Hereinafter, the flow of output processing by the information processing apparatus 100 according to the embodiment will be described with reference to FIG. 9. FIG. 9 is a flowchart showing the flow of output processing by the information processing apparatus according to the embodiment.

図9に示すように、出力部142は、前述の更新処理(図8参照)により更新された更新モデルを特定する(ステップS201)。 As shown in FIG. 9, the output unit 142 identifies the update model updated by the above-mentioned update process (see FIG. 8) (step S201).

また、出力部142は、更新モデルに対応する変数jに「1」を設定する(ステップS202)。 Further, the output unit 142 sets "1" in the variable j corresponding to the update model (step S202).

また、出力部142は、更新モデルの中から、処理対象とするモデルを1つ選択し、選択した更新モデルを構成する各検索クエリについてスコアの変動を算出する(ステップS203)。 Further, the output unit 142 selects one model to be processed from the update models, and calculates the fluctuation of the score for each search query constituting the selected update model (step S203).

また、出力部142は、算出したスコアの変動が所定の条件を満たす検索クエリを抽出する(ステップS204)。 Further, the output unit 142 extracts a search query in which the calculated fluctuation of the score satisfies a predetermined condition (step S204).

また、出力部142は、全ての更新モデルについて処理を完了したかどうかを判定する(ステップS205)。 Further, the output unit 142 determines whether or not the processing has been completed for all the update models (step S205).

出力部142は、全ての更新モデルについて処理を完了していないと判定した場合(ステップS205;No)、変数jの値をインクリメント(変数jの値に「1」を加算)して(ステップS206)、上述のステップS203に戻って、図9に示す処理手順を繰り返す。 When the output unit 142 determines that the processing has not been completed for all the update models (step S205; No), the output unit 142 increments the value of the variable j (adds "1" to the value of the variable j) (step S206). ), Returning to step S203 described above, the processing procedure shown in FIG. 9 is repeated.

一方、出力部142は、全ての更新モデルについて処理を完了したと判定した場合(ステップS205;Yes)、所定の行動ごとに、スコアの変動が所定の条件を満たす検索クエリを出力し(ステップS207)、図9に示す処理手順を終了する。 On the other hand, when it is determined that the processing is completed for all the update models (step S205; Yes), the output unit 142 outputs a search query in which the fluctuation of the score satisfies a predetermined condition for each predetermined action (step S207). ), The processing procedure shown in FIG. 9 is completed.

[4.変形例]
実施形態に係る情報処理装置100は、上述の実施形態以外にも種々の異なる形態にて実施されてよい。そこで、以下では、実施形態に係る情報処理装置100の変形例について説明する。
[4. Modification example]
The information processing apparatus 100 according to the embodiment may be implemented in various different forms other than the above-described embodiment. Therefore, a modified example of the information processing apparatus 100 according to the embodiment will be described below.

(4―1.更新タイミングについて)
上述の実施形態において、情報処理装置100は、所定の行動に紐づくシードユーザごとに、モデルを更新する更新タイミングを異ならせてもよい。図10は、変形例に係るシードユーザ情報の一例を示す図である。
(4-1. Update timing)
In the above-described embodiment, the information processing apparatus 100 may have different update timings for updating the model for each seed user associated with a predetermined action. FIG. 10 is a diagram showing an example of seed user information according to a modified example.

図10に示すように、情報処理装置100は、行動AAに紐づくシードユーザ群のモデルM11を、予め定められたタイミングTPで更新する。また、情報処理装置100は、行動ABに紐づくシードユーザ群のモデルM22を、予め定められたタイミングTPで更新する。また、情報処理装置100は、行動ACに紐づくシードユーザ群のモデルM33を、予め定められたタイミングTPで更新する。このように、所定の行動に紐づくシードユーザごとに、モデルを更新する更新タイミングを異ならせることにより、行動に応じたタイミングで、検索クエリのスコアの変動を出力できる。 As shown in FIG. 10, the information processing apparatus 100 updates the model M 11 of the seed user group associated with the action AA at a predetermined timing TP 1 . Further, the information processing apparatus 100 updates the model M 22 of the seed user group associated with the action AB at a predetermined timing TP 2 . Further, the information processing apparatus 100 updates the model M 33 of the seed user group associated with the action AC at a predetermined timing TP 3 . In this way, by making the update timing for updating the model different for each seed user associated with a predetermined behavior, it is possible to output the fluctuation of the score of the search query at the timing according to the behavior.

(4―2.モデルの生成について)
上述の実施形態において、生成部141は、学習処理によりモデルを生成してもよい。例えば、生成部141は、所定の行動を行ったシードユーザの検索履歴を教師データとして、シードユーザが検索に用いた検索クエリと、所定の行動との関連性を示すスコアを学習処理により導出する。具体的には、以下の式(3)を満たすようなスコアの組合せを求める。なお、以下の式(3)において、「y」は所定の行動が行われるどうかの予測結果に対応する目的変数を示し、「x」~「x」は素性に対応する説明変数を示し、「w」~「w」は、「x」~「x」のそれぞれのスコアを示す。また、以下の式(3)において、「n」は素性数を示す。
(4-2. Model generation)
In the above-described embodiment, the generation unit 141 may generate a model by a learning process. For example, the generation unit 141 uses the search history of the seed user who has performed a predetermined action as teacher data, and derives a score indicating the relationship between the search query used by the seed user for the search and the predetermined action by learning processing. .. Specifically, a combination of scores that satisfies the following equation (3) is obtained. In the following equation (3), "y" indicates an objective variable corresponding to the prediction result of whether or not a predetermined action is performed, and "x 1 " to "x n " indicate explanatory variables corresponding to the features. , "W 1 " to "w n " indicate the respective scores of "x 1 " to "x n ". Further, in the following formula (3), "n" indicates a feature number.

Figure 0007025578000002
Figure 0007025578000002

生成部141は、上述の式(3)中の「x」~「x」に対して、例えば、対象ユーザの検索履歴に対象となる検索クエリが含まれるかどうかを示す数値を割り当てる。生成部141は、含まれる場合には「1」を、含まれない場合には「0」を割り当てる。例えば、「x」には、検索履歴に検索クエリ:「Q11」が含まれるかどうかの情報を割り当て、「x」には、検索履歴に検索クエリ:「Q12」が含まれるかどうかの情報を割り当てるという具合である。なお、上述の式(3)中の「x」~「x」に対して、検索クエリの入力回数を割り当ててもよいし、検索クエリを入力したユーザ数を割り当ててもよい。 The generation unit 141 assigns, for example, a numerical value indicating whether or not the search history of the target user includes a target search query to "x 1 " to "x n " in the above equation (3). The generation unit 141 assigns "1" when it is included, and "0" when it is not included. For example, "x 1 " is assigned information as to whether or not the search history contains the search query: "Q 11 ", and "x 2 " includes the search query: "Q 12 " in the search history. It is like assigning some information. The number of times the search query is entered may be assigned to "x 1 " to "x n " in the above equation (3), or the number of users who have entered the search query may be assigned.

図5に示す検索履歴が教師データであると仮定した場合、生成部141は、ユーザID:「UID011」のユーザについて、上述の式(3)に対応する値を割り当てると、「1=w×1+w×1+w×0+・・・」となる。また、ユーザID:「UID012」のユーザについて、上述の式(3)に対応する値を割り当てると、「1=w×1+w×1+w×1+・・・」となる。このように、各ユーザに関するデータを、前述の式(3)に割り当てることにより得られる数式を全て満たすような「w」~「w」のスコアの組合せを学習処理により導出する。 Assuming that the search history shown in FIG. 5 is teacher data, the generation unit 141 assigns a value corresponding to the above equation (3) to the user with the user ID: "UID011", and "1 = w 1 ". × 1 + w 2 × 1 + w 3 × 0 + ... ”. Further, when the value corresponding to the above equation (3) is assigned to the user with the user ID: "UID012", it becomes "1 = w 1 × 1 + w 2 × 1 + w 3 × 1 + ...". In this way, a combination of scores of "w 1 " to "w n " that satisfies all the mathematical formulas obtained by allocating the data related to each user to the above-mentioned formula (3) is derived by the learning process.

生成部141が、学習処理に用いるアルゴリズムには、分類木や、回帰木や、判別分析や、k最近傍や、単純ベイズや、サポートベクターマシンや、DNN(Deep Neural Network)等の機械学習で用いられるアルゴリズムを用いることができる。 The algorithms used by the generator 141 for learning processing include classification trees, regression trees, discriminant analysis, k-nearest neighbors, simple bays, support vector machines, and machine learning such as DNN (Deep Neural Network). The algorithm used can be used.

[5.ハードウェア構成]
実施形態及び変形例に係る情報処理装置100は、例えば図11に示すような構成のコンピュータ1000によって実現される。図11は、実施形態及び変形例に係る情報処理装置の機能を実現するコンピュータの一例を示すハードウェア構成図である。
[5. Hardware configuration]
The information processing apparatus 100 according to the embodiment and the modification is realized by a computer 1000 having a configuration as shown in FIG. 11, for example. FIG. 11 is a hardware configuration diagram showing an example of a computer that realizes the functions of the information processing apparatus according to the embodiment and the modified example.

コンピュータ1000は、CPU1100、RAM1200、ROM1300、HDD1400、通信インターフェイス(I/F)1500、入出力インターフェイス(I/F)1600、及びメディアインターフェイス(I/F)1700を有する。 The computer 1000 has a CPU 1100, a RAM 1200, a ROM 1300, an HDD 1400, a communication interface (I / F) 1500, an input / output interface (I / F) 1600, and a media interface (I / F) 1700.

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

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

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

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

例えば、コンピュータ1000が実施形態にかかる情報処理装置100として機能する場合、コンピュータ1000のCPU1100は、RAM1200上にロードされたプログラムを実行することにより、制御部140の機能を実現する。また、HDD1400には、記憶部130内のデータが格納される。コンピュータ1000のCPU1100は、これらのプログラムを、記録媒体1800から読み取って実行するが、他の例として、他の装置から、ネットワーク(通信網)50を介してこれらのプログラムを取得してもよい。 For example, when the computer 1000 functions as the information processing apparatus 100 according to the embodiment, the CPU 1100 of the computer 1000 realizes the function of the control unit 140 by executing the program loaded on the RAM 1200. Further, the data in the storage unit 130 is stored in the HDD 1400. The CPU 1100 of the computer 1000 reads and executes these programs from the recording medium 1800, but as another example, these programs may be acquired from another device via the network (communication network) 50.

[6.その他]
上述の実施形態及び変形例において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
[6. others]
Of the processes described in the above-described embodiments and modifications, all or part of the processes described as being automatically performed can be manually performed, or are described as being manually performed. It is also possible to automatically perform all or part of the processing by a known method. In addition, information including processing procedures, specific names, various data and parameters shown in the above documents and drawings can be arbitrarily changed unless otherwise specified.

上述の実施形態及び変形例において、情報処理装置100による情報処理方法(図8及び図9参照)を実現するために、情報処理装置100が有する制御部140の各部(生成部141、及び出力部142)に対応する処理機能は、情報処理装置100に予めインストールされている情報処理プログラムに対するアドオンとして実現してもよいし、軽量なプログラミング言語などを用いて、専用の情報処理プログラムとして柔軟に記述することにより実現されてもよい。 In the above-described embodiments and modifications, in order to realize the information processing method by the information processing device 100 (see FIGS. 8 and 9), each part (generation unit 141 and output unit 141) of the control unit 140 included in the information processing device 100 is provided. The processing function corresponding to 142) may be realized as an add-on to the information processing program pre-installed in the information processing apparatus 100, or may be flexibly described as a dedicated information processing program using a lightweight programming language or the like. It may be realized by doing.

また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる。 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 them may be functionally or physically distributed / physically in any unit 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.

[7.効果]
実施形態に係る情報処理装置100は、生成部141と、出力部142とを有する。生成部141は、所定の行動に紐づく複数のシードユーザ(第1ユーザの一例)で構成されるシードユーザ群(第1ユーザ群の一例)の検索履歴と、シードユーザ以外の複数の対比ユーザ(第2ユーザの一例)で構成される第2ユーザ群(対比ユーザ群の一例)の検索履歴とに基づいて、検索履歴に含まれる検索クエリごとに所定の行動との関連性を示すスコアを対応付けたモデルを所定の行動ごとに生成する。また、生成部141は、生成したモデルを、予め定められるタイミングで更新する。また、出力部142は、生成部141によりモデルが更新される度ごとに、検索クエリごとのスコアの変動に基づく情報を出力する。
[7. effect]
The information processing apparatus 100 according to the embodiment includes a generation unit 141 and an output unit 142. The generation unit 141 has a search history of a seed user group (an example of a first user group) composed of a plurality of seed users (an example of a first user) associated with a predetermined action, and a plurality of comparison users other than the seed user. Based on the search history of the second user group (an example of the comparison user group) composed of (an example of the second user), a score indicating the relevance to a predetermined action for each search query included in the search history is given. A associated model is generated for each predetermined action. Further, the generation unit 141 updates the generated model at a predetermined timing. Further, the output unit 142 outputs information based on the fluctuation of the score for each search query each time the model is updated by the generation unit 141.

このように、実施形態に係る情報処理装置100は、検索クエリごとに所定の行動との関連性を示すスコアを対応付けたモデルを所定の行動ごとに生成し、予め定められるタイミングで更新して出力する。このため、情報処理装置100は、情報処理装置100のオペレータなどのユーザに対し、より有用な情報を提供できる。すなわち、オペレータに、検索クエリごとのスコアの値の変化を通じて、所定の行動に紐づくシードユーザSUのコンテキストの変化をトレースでき、萌芽となり得る特異な検索クエリの検出が可能となる。 As described above, the information processing apparatus 100 according to the embodiment generates a model associated with a score indicating a relationship with a predetermined action for each search query, and updates the model at a predetermined timing. Output. Therefore, the information processing apparatus 100 can provide more useful information to a user such as an operator of the information processing apparatus 100. That is, the operator can trace the change in the context of the seed user SU associated with a predetermined action through the change in the score value for each search query, and can detect a peculiar search query that can be a sprout.

また、出力部142は、スコアの上昇率が所定の条件を満足する検索クエリを出力する。このため、情報処理装置100は、シードユーザの注目度が高い検索クエリの情報をユーザに提供できる。 Further, the output unit 142 outputs a search query in which the rate of increase in the score satisfies a predetermined condition. Therefore, the information processing apparatus 100 can provide the user with the information of the search query that attracts a lot of attention from the seed user.

また、出力部142は、スコアの下降率が所定の条件を満足する検索クエリを出力する。このため、情報処理装置100は、シードユーザの注目度が低下した検索クエリの情報をユーザに提供できる。 Further, the output unit 142 outputs a search query in which the rate of decrease in the score satisfies a predetermined condition. Therefore, the information processing apparatus 100 can provide the user with the information of the search query whose attention of the seed user has decreased.

また、情報処理装置100において、シードユーザは、所定の行動に対する感度が強いユーザであり、対比ユーザは、シードユーザ以外から無作為に抽出されたユーザである。このため、情報処理装置100は、シードユーザに注目される検索クエリと、その他の検索クエリとの差を明確にできる。 Further, in the information processing apparatus 100, the seed user is a user who is highly sensitive to a predetermined action, and the comparison user is a user randomly selected from other than the seed user. Therefore, the information processing apparatus 100 can clarify the difference between the search query attracting attention from the seed user and other search queries.

また、情報処理装置100において、生成部141は、所定の行動ごとに、モデルを更新するタイミングを異ならせる。このため、情報処理装置100は、行動に応じたタイミングで、検索クエリのスコアの変動を出力できる。 Further, in the information processing apparatus 100, the generation unit 141 makes the timing of updating the model different for each predetermined action. Therefore, the information processing apparatus 100 can output the fluctuation of the score of the search query at the timing according to the action.

以上、本願の実施形態をいくつかの図面に基づいて詳細に説明したが、これらは例示であり、発明の開示の欄に記載の態様を始めとして、当業者の知識に基づいて種々の変形、改良を施した他の形態で本発明を実施することが可能である。 The embodiments of the present application have been described in detail with reference to some drawings, but 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 carry out the present invention in other modified forms.

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

100 情報処理装置
110 通信部
120 表示部
130 記憶部
131 検索履歴記憶部
132 シードユーザ情報記憶部
133 モデル記憶部
140 制御部
141 生成部
142 出力部
100 Information processing device 110 Communication unit 120 Display unit 130 Storage unit 131 Search history storage unit 132 Seed user information storage unit 133 Model storage unit 140 Control unit 141 Generation unit 142 Output unit

Claims (7)

所定の行動に紐づく複数のユーザで構成されるユーザ群の検索履歴に基づいて、前記検索履歴に含まれる検索クエリごとに前記ユーザ群と前記所定の行動との関連性を示すスコアを対応付けたモデルを前記所定の行動ごとに生成し、予め定められるタイミングで更新する生成部と、
前記生成部により前記モデルが更新される度ごとに、前記検索クエリごとの前記スコアの変動が所定の条件を満足する検索クエリを出力する出力部と
を備える情報処理装置。
Based on the search history of a user group composed of a plurality of users associated with a predetermined action, a score indicating the relationship between the user group and the predetermined action is associated with each search query included in the search history. A generation unit that generates a model for each predetermined action and updates it at a predetermined timing.
An information processing device including an output unit that outputs a search query in which the fluctuation of the score for each search query satisfies a predetermined condition each time the model is updated by the generation unit.
前記出力部は、前記スコアの上昇率が所定の条件を満足する前記検索クエリを出力する
請求項1に記載の情報処理装置。
The information processing device according to claim 1, wherein the output unit outputs the search query in which the rate of increase in the score satisfies a predetermined condition.
前記出力部は、前記スコアの下降率が所定の条件を満足する前記検索クエリを出力する
請求項1又は2に記載の情報処理装置。
The information processing apparatus according to claim 1 or 2, wherein the output unit outputs the search query in which the rate of decrease in the score satisfies a predetermined condition.
前記ユーザは、
前記所定の行動を実行する頻度が予め定められる閾値を超えるユーザである
請求項1~3のいずれか1つに記載の情報処理装置。
The user
The information processing apparatus according to any one of claims 1 to 3, wherein the user is a user whose frequency of executing the predetermined action exceeds a predetermined threshold value.
前記生成部は、
前記所定の行動ごとに、前記モデルを更新する前記タイミングを異ならせる
請求項1~4のいずれか1つに記載の情報処理装置。
The generator is
The information processing apparatus according to any one of claims 1 to 4, wherein the timing for updating the model is different for each predetermined action.
コンピュータが実行する情報処理方法であって、
所定の行動に紐づく複数のユーザで構成されるユーザ群の検索履歴に基づいて、前記検索履歴に含まれる検索クエリごとに前記ユーザ群と前記所定の行動との関連性を示すスコアを対応付けたモデルを前記所定の行動ごとに生成する生成工程と、
前記生成工程により前記モデルが生成される度ごとに、前記検索クエリごとの前記スコアの変動が所定の条件を満足する検索クエリを出力する出力工程と
を含み、
前記生成工程は、予め定められるタイミングで前記モデルを更新する
情報処理方法。
It is an information processing method executed by a computer.
Based on the search history of a user group composed of a plurality of users associated with a predetermined action, a score indicating the relationship between the user group and the predetermined action is associated with each search query included in the search history. A generation process that generates a model for each predetermined action, and
Each time the model is generated by the generation step, the output step of outputting a search query in which the fluctuation of the score for each search query satisfies a predetermined condition is included.
The generation step is an information processing method for updating the model at a predetermined timing.
コンピュータに、
所定の行動に紐づく複数のユーザで構成されるユーザ群の検索履歴に基づいて、前記検索履歴に含まれる検索クエリごとに前記ユーザ群と前記所定の行動との関連性を示すスコアを対応付けたモデルを前記所定の行動ごとに生成する生成手順と、
前記生成手順により前記モデルが生成される度ごとに、前記検索クエリごとの前記スコアの変動が所定の条件を満足する検索クエリを出力する出力手順と
を実行させ、
前記生成手順は、予め定められるタイミングで前記モデルを更新する
情報処理プログラム。
On the computer
Based on the search history of a user group composed of a plurality of users associated with a predetermined action, a score indicating the relationship between the user group and the predetermined action is associated with each search query included in the search history. A generation procedure for generating a model for each predetermined action, and
Every time the model is generated by the generation procedure, an output procedure for outputting a search query in which the fluctuation of the score for each search query satisfies a predetermined condition is executed.
The generation procedure is an information processing program that updates the model at a predetermined timing.
JP2021046517A 2021-03-19 2021-03-19 Information processing equipment, information processing methods, and information processing programs Active JP7025578B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2021046517A JP7025578B1 (en) 2021-03-19 2021-03-19 Information processing equipment, information processing methods, and information processing programs

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2021046517A JP7025578B1 (en) 2021-03-19 2021-03-19 Information processing equipment, information processing methods, and information processing programs

Publications (2)

Publication Number Publication Date
JP7025578B1 true JP7025578B1 (en) 2022-02-24
JP2022145213A JP2022145213A (en) 2022-10-03

Family

ID=81124387

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021046517A Active JP7025578B1 (en) 2021-03-19 2021-03-19 Information processing equipment, information processing methods, and information processing programs

Country Status (1)

Country Link
JP (1) JP7025578B1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016177377A (en) 2015-03-18 2016-10-06 ヤフー株式会社 Learning device, learning method, and learning program
JP2018060469A (en) 2016-10-07 2018-04-12 ヤフー株式会社 Extraction device, extraction method, and extraction program
JP2018116373A (en) 2017-01-16 2018-07-26 ヤフー株式会社 Generation device, generation method and generation program
JP2019053409A (en) 2017-09-13 2019-04-04 ヤフー株式会社 Addition device, addition method, addition program and model
JP2021009574A (en) 2019-07-01 2021-01-28 ヤフー株式会社 Information processing device, information processing method, and information processing program

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016177377A (en) 2015-03-18 2016-10-06 ヤフー株式会社 Learning device, learning method, and learning program
JP2018060469A (en) 2016-10-07 2018-04-12 ヤフー株式会社 Extraction device, extraction method, and extraction program
JP2018116373A (en) 2017-01-16 2018-07-26 ヤフー株式会社 Generation device, generation method and generation program
JP2019053409A (en) 2017-09-13 2019-04-04 ヤフー株式会社 Addition device, addition method, addition program and model
JP2021009574A (en) 2019-07-01 2021-01-28 ヤフー株式会社 Information processing device, information processing method, and information processing program

Also Published As

Publication number Publication date
JP2022145213A (en) 2022-10-03

Similar Documents

Publication Publication Date Title
Yang et al. The distributed assembly permutation flowshop scheduling problem with flexible assembly and batch delivery
US11507989B2 (en) Multi-label product categorization
US20170255862A1 (en) Method and system for user profiling for content recommendation
JP6703572B2 (en) Information processing apparatus, information processing method, and information processing program
US11061948B2 (en) Method and system for next word prediction
JP6955811B1 (en) Test evaluation system, program and test evaluation method
KR101639656B1 (en) Method and server apparatus for advertising
JP2016177649A (en) Information processing device, information processing program, and information processing method
JP2019053409A (en) Addition device, addition method, addition program and model
US10061842B2 (en) Displaying answers in accordance with answer classifications
JP7231322B2 (en) LEARNING DEVICE, LEARNING METHOD, LEARNING PROGRAM AND PROGRAM
JP2020098388A (en) Demand prediction method, demand prediction program, and demand prediction device
JP6757276B2 (en) Generation device, generation method, and generation program
JP7025578B1 (en) Information processing equipment, information processing methods, and information processing programs
WO2019100031A1 (en) User interface and method based on sliding-scale cluster groups for precise look-alike modeling
JP2022143937A (en) Information processing apparatus, information processing method, and information processing program
JP2020035219A (en) Device, method, and program for processing information
JP6990757B1 (en) Generator, generation method and generation program
WO2015178219A1 (en) Information-processing device, information processing method, and program
JP6983672B2 (en) Information processing equipment, information processing methods, and information processing programs
JP2017021469A (en) Categorization device, categorization method, and categorization program
CN111353075A (en) Information processing apparatus, recording medium, and information processing method
TW201619852A (en) Electronic calculating apparatus, method thereof and computer program product thereof for awaring context and recommending information
JP7184947B2 (en) Specific device, specific method and specific program
JP7419313B2 (en) Information processing device, information processing method, and information processing program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20210719

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20210719

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20211019

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20211217

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20220210

R150 Certificate of patent or registration of utility model

Ref document number: 7025578

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