JP6989434B2 - Programs, devices and methods for estimating potential target users who will reach the predicted target behavior using the access history of the URL. - Google Patents

Programs, devices and methods for estimating potential target users who will reach the predicted target behavior using the access history of the URL. Download PDF

Info

Publication number
JP6989434B2
JP6989434B2 JP2018081009A JP2018081009A JP6989434B2 JP 6989434 B2 JP6989434 B2 JP 6989434B2 JP 2018081009 A JP2018081009 A JP 2018081009A JP 2018081009 A JP2018081009 A JP 2018081009A JP 6989434 B2 JP6989434 B2 JP 6989434B2
Authority
JP
Japan
Prior art keywords
url
target user
target
sensor
behavior
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
JP2018081009A
Other languages
Japanese (ja)
Other versions
JP2019191714A (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.)
KDDI Corp
Original Assignee
KDDI 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 KDDI Corp filed Critical KDDI Corp
Priority to JP2018081009A priority Critical patent/JP6989434B2/en
Publication of JP2019191714A publication Critical patent/JP2019191714A/en
Application granted granted Critical
Publication of JP6989434B2 publication Critical patent/JP6989434B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、ユーザにおけるWebサイトの閲覧行動を予測する技術に関する。 The present invention relates to a technique for predicting a website browsing behavior by a user.

ユーザは、スマートフォンや携帯端末を用いて、様々なWebサイトに自由にアクセスすることができる。
一方で、マーケティング分析の1つとして、各ユーザにおけるWebサイトのURL(Uniform Resource Locator)アクセス履歴が収集され、当該ユーザの関心や興味の傾向が分析される。特に、ユーザ毎に、閲覧行動を予測し、適切なターゲティング広告を配信することもできる。
The user can freely access various websites using a smartphone or a mobile terminal.
On the other hand, as one of the marketing analysis, the URL (Uniform Resource Locator) access history of the website for each user is collected, and the interest and tendency of the user are analyzed. In particular, it is also possible to predict browsing behavior and deliver appropriate targeting advertisements for each user.

例えば、ユーザにおけるWebサイトの閲覧履歴を入力データとして、隠れマルコフモデルによって学習し、ユーザを誘導する技術がある(例えば特許文献1参照)。この技術によれば、ユーザ毎に閲覧ページのページ機能を時系列に並べた順序付き集合から、学習モデルの複数の内部状態を算出し、各内部状態における閲覧可能なページ機能の出力確率と、内部状態間の遷移確率とを、ユーザの閲覧行動として予測する。 For example, there is a technique of guiding a user by learning by a hidden Markov model using a browsing history of a website by a user as input data (see, for example, Patent Document 1). According to this technology, multiple internal states of the learning model are calculated from an ordered set in which the page functions of the browsed page are arranged in chronological order for each user, and the output probability of the page functions that can be browsed in each internal state is determined. The transition probability between internal states is predicted as the browsing behavior of the user.

また、広告主が特定行動及び説明行動を入力することによって、予測目標行動を起こすであろうユーザを推定する技術もある(例えば特許文献2参照)。この技術によれば、コンテンツの配信候補となるユーザの行動履歴を取得し、コンテンツの提供主が指定する行動履歴に基づいて、特定行動を起こすことが予測されるユーザを抽出する。 There is also a technique for estimating a user who will cause a predicted target behavior by inputting a specific behavior and an explanatory behavior by an advertiser (see, for example, Patent Document 2). According to this technology, the action history of a user who is a candidate for content distribution is acquired, and the user who is predicted to take a specific action is extracted based on the action history specified by the content provider.

これら従来技術は、過去に予測目標行動を起こした多数のユーザの行動ログを用いて、推定対象ユーザに対して、予測目標行動を起こす確率を算出する学習モデルを構築する。その確率が所定閾値以上となるユーザ群を、広告配信の対象ユーザとして推定している。 These conventional techniques build a learning model that calculates the probability of causing a predicted target behavior for the estimated target user by using the behavior logs of a large number of users who have caused the predicted target behavior in the past. A group of users whose probability is equal to or higher than a predetermined threshold is estimated as a target user for advertisement distribution.

特開2014−160345号公報Japanese Unexamined Patent Publication No. 2014-160345 特開2016−038822号公報Japanese Unexamined Patent Publication No. 2016-0388222

前述した従来技術は、各ユーザにおける時系列の行動履歴(アクセス履歴)を用いている。一方で、予測目標行動に至るまでの様々な関連行動を考慮したものではない。
本願の発明者らは、予測目標行動に至るであろう関連行動に基づいて、潜在対象ユーザを推定すべきではないか、と考えた。
The above-mentioned conventional technique uses a time-series action history (access history) of each user. On the other hand, it does not take into account various related behaviors leading up to the predicted target behavior.
The inventors of the present application wondered if the potential target user should be estimated based on the related behavior that would lead to the predicted target behavior.

そこで、本発明は、URLのアクセス履歴を用いて、予測対象行動に至るであろう潜在対象ユーザを推定するプログラム、装置及び方法を提供することを目的とする。 Therefore, an object of the present invention is to provide a program, a device, and a method for estimating a potential target user who will reach a predicted target behavior by using the access history of the URL.

本発明によれば、予測対象行動に至るであろう潜在対象ユーザを推定する装置に搭載されたコンピュータを機能させるプログラムであって、 According to the present invention, it is a program for operating a computer mounted on a device for estimating a potential target user who will lead to a predicted target behavior.
ユーザ毎に、アクセスしたURLを蓄積するアクセス履歴蓄積手段と、 An access history storage means for accumulating accessed URLs for each user,
予測対象行動に関連する複数のセンサURLを登録したセンサURL登録手段と With the sensor URL registration means that registered multiple sensor URLs related to the predicted behavior
して機能させ、To make it work
学習段階として、 As a learning stage
予測対象行動が、指定されたターゲットURLへのアクセスである場合、当該ターゲットURLにアクセスした(正例)か否か(負例)を分類条件とし、 If the predicted behavior is an access to the specified target URL, the classification condition is whether or not the target URL is accessed (positive example) or not (negative example).
アクセス履歴蓄積手段を用いて、分類条件に対して、正例となるターゲットユーザ群と、負例となる非ターゲットユーザ群とに分類するユーザ群分類手段と、 A user group classification means for classifying into a target user group as a positive example and a non-target user group as a negative example with respect to the classification condition by using the access history storage means.
正例となるターゲットユーザ毎に対応付けた、各センサURLのアクセス回数と、負例となる非ターゲットユーザ毎に対応付けた、各センサURLのアクセス回数とを入力して学習する機械学習エンジンと A machine learning engine that learns by inputting the number of accesses of each sensor URL associated with each target user as a positive example and the number of accesses of each sensor URL associated with each non-target user as a negative example.
して機能させ、To make it work
推定段階として、 As an estimation stage
機械学習エンジンは、推定対象ユーザについて各センサURLのアクセス回数を入力し、正例類似スコアを出力し、 The machine learning engine inputs the number of accesses of each sensor URL for the estimated target user, outputs a positive example similarity score, and outputs it.
正例類似スコアが所定閾値以上となる推定対象ユーザを、潜在対象ユーザとして推定する潜在対象ユーザ推定手段と As a latent target user estimation means that estimates an estimated target user whose similarity score is equal to or higher than a predetermined threshold value as a latent target user.
してコンピュータを機能させることを特徴とする。It is characterized by making the computer function.
本発明のプログラムにおける他の実施形態によれば、 According to other embodiments in the program of the invention
推定対象ユーザに対して、複数のターゲットURLそれぞれについて学習段階及び推定段階を実行し、ターゲットURL毎に正例類似スコアを推定し、 For the estimation target user, the learning stage and the estimation stage are executed for each of the plurality of target URLs, and the regular similarity score is estimated for each target URL.
推定対象ユーザの端末へ、ターゲットURL毎に各ターゲットURLに基づく広告情報を配信する広告情報配信手段と、 Advertising information distribution means that distributes advertising information based on each target URL to the terminal of the estimation target user for each target URL.
ターゲットURL毎に、広告情報に対して推定対象ユーザの反応操作有り/無しを検知する広告反応検知手段と、 For each target URL, an advertisement reaction detection means that detects whether or not there is a reaction operation of the estimated target user with respect to the advertisement information,
推定対象ユーザについて、ターゲットURL毎における正例類似スコア及び広告反応有り/無しに基づいて、広告反応有りと無しとの回帰係数を、正例受容スコアとして算出する正例受容スコア算出手段と As a normal acceptance score calculation means for calculating the regression coefficient between the presence / absence of an advertising response and the presence / absence of an advertising response as a regular acceptance score based on the regular similarity score and the presence / absence of an advertising response for each target URL.
して更に機能させ、And make it work further
潜在対象ユーザ推定手段は、正例受容スコアを重み付けて算出した正例類似スコアを用いて、潜在対象ユーザを推定する The latent target user estimation means estimates the potential target user by using the positive similarity score calculated by weighting the positive acceptance score.
ようにコンピュータを機能させることも好ましい。It is also preferable to make the computer function as such.
本発明によれば、予測対象行動に至るであろう潜在対象ユーザを推定する装置に搭載されたコンピュータを機能させるプログラムであって、 According to the present invention, it is a program for operating a computer mounted on a device for estimating a potential target user who will lead to a predicted target behavior.
ユーザ毎に、アクセスしたURLを蓄積するアクセス履歴蓄積手段と、 An access history storage means for accumulating accessed URLs for each user,
予測対象行動に関連する複数のセンサURLを登録したセンサURL登録手段と With the sensor URL registration means that registered multiple sensor URLs related to the predicted behavior
して機能させ、To make it work
学習段階として、 As a learning stage
予測対象行動が、指定された検索キーによって検索されたURLへのアクセスである場合、当該検索キーによって検索されたURLにアクセスした(正例)か否か(負例)を分類条件とし、又は、 If the predicted behavior is access to the URL searched by the specified search key, the classification condition is whether or not the URL searched by the search key is accessed (positive example) or not (negative example). ,
予測対象行動が、ユーザ毎に行動履歴が記録された中で、指定された行動である場合、当該行動をした(正例)か否か(負例)を分類条件とし、 If the predicted behavior is a specified behavior in the behavior history recorded for each user, the classification condition is whether or not the behavior was performed (positive example) or not (negative example).
アクセス履歴蓄積手段を用いて、分類条件に対して正例となるターゲットユーザ群と、負例となる非ターゲットユーザ群とに分類するユーザ群分類手段と、 A user group classification means for classifying into a target user group as a positive example and a non-target user group as a negative example with respect to the classification condition by using the access history storage means.
正例となるターゲットユーザ毎に対応付けた、各センサURLのアクセス回数と、負例となる非ターゲットユーザ毎に対応付けた、各センサURLのアクセス回数とを入力して学習する機械学習エンジンと A machine learning engine that learns by inputting the number of accesses of each sensor URL associated with each target user as a positive example and the number of accesses of each sensor URL associated with each non-target user as a negative example.
して機能させ、To make it work
推定段階として、 As an estimation stage
機械学習エンジンは、推定対象ユーザについて各センサURLのアクセス回数を入力し、正例類似スコアを出力し、 The machine learning engine inputs the number of accesses of each sensor URL for the estimated target user, outputs a positive example similarity score, and outputs it.
正例類似スコアが所定閾値以上となる推定対象ユーザを、潜在対象ユーザとして推定する潜在対象ユーザ推定手段と As a latent target user estimation means that estimates an estimated target user whose similarity score is equal to or higher than a predetermined threshold value as a latent target user.
してコンピュータを機能させることを特徴とする。It is characterized by making the computer function.

本発明のプログラムにおける他の実施形態によれば、
URL毎に、ターゲットユーザ群がアクセスした第1の確率と、非ターゲットユーザ群がアクセスした第2の確率とが、所定条件を満たす当該URLを、センサURLとして決定するセンサURL決定手段と
してコンピュータを機能させることも好ましい。
According to other embodiments in the program of the invention
For each URL, a computer is used as a sensor URL determining means for determining the URL in which the first probability of access by the target user group and the second probability of access by the non-target user group satisfy a predetermined condition as the sensor URL. It is also preferable to make it work.

本発明のプログラムにおける他の実施形態によれば、
センサURL決定手段は、第1の確率と第2の確率とのオッズ比が所定閾値以上となるURLを、センサURLとして決定する
ようにコンピュータを機能させることも好ましい。
According to other embodiments in the program of the invention
It is also preferable that the sensor URL determining means causes the computer to function as a sensor URL to determine a URL in which the odds ratio between the first probability and the second probability is equal to or higher than a predetermined threshold value.

本発明によれば、予測対象行動に至るであろう潜在対象ユーザを推定する推定装置であって、
ユーザ毎に、アクセスしたURLを蓄積するアクセス履歴蓄積手段と、
予測対象行動に関連する複数のセンサURLを登録したセンサURL登録手段と
を有し、
学習段階として、
予測対象行動が、指定されたターゲットURLへのアクセスである場合、当該ターゲットURLにアクセスした(正例)か否か(負例)を分類条件とし、
予測対象行動が、指定された検索キーによって検索されたURLへのアクセスである場合、当該検索キーによって検索されたURLにアクセスした(正例)か否か(負例)を分類条件とし、又は、
予測対象行動が、ユーザ毎に行動履歴が記録された中で、指定された行動である場合、当該行動をした(正例)か否か(負例)を分類条件とし、
アクセス履歴蓄積手段を用いて、分類条件に対して正例となるターゲットユーザ群と、負例となる非ターゲットユーザ群とに分類するユーザ群分類手段と、
正例となるターゲットユーザ毎に対応付けた、各センサURLのアクセス回数と、負例となる非ターゲットユーザ毎に対応付けた、各センサURLのアクセス回数とを入力して学習する機械学習エンジンと
を有し、
推定段階として、
機械学習エンジンは、推定対象ユーザについて各センサURLのアクセス回数を入力し、正例類似スコアを出力し、
正例類似スコアが所定閾値以上となる推定対象ユーザを、潜在対象ユーザとして推定する潜在対象ユーザ推定手段と
を有することを特徴とする。
According to the present invention, it is an estimation device that estimates a potential target user who will reach a predicted target behavior.
An access history storage means for accumulating accessed URLs for each user,
It has a sensor URL registration means that registers a plurality of sensor URLs related to the predicted behavior.
As a learning stage
If the predicted behavior is an access to the specified target URL, the classification condition is whether or not the target URL is accessed (positive example) or not (negative example).
When the predicted behavior is access to the URL searched by the specified search key, the classification condition is whether or not the URL searched by the search key is accessed (positive example) or not (negative example). ,
If the predicted behavior is a specified behavior in the behavior history recorded for each user, the classification condition is whether or not the behavior was performed (positive example) or not (negative example).
A user group classification means for classifying into a target user group as a positive example and a non-target user group as a negative example with respect to the classification condition by using the access history storage means.
A machine learning engine that learns by inputting the number of accesses of each sensor URL associated with each target user as a positive example and the number of accesses of each sensor URL associated with each non-target user as a negative example. Have,
As an estimation stage
The machine learning engine inputs the number of accesses of each sensor URL for the estimated target user, outputs a positive example similarity score, and outputs it.
It is characterized by having a latent target user estimation means for estimating an estimation target user whose regular similarity score is equal to or higher than a predetermined threshold value as a latent target user.

本発明によれば、予測対象行動に至るであろう潜在対象ユーザを推定する装置の推定方法であって、
装置は、
ユーザ毎に、アクセスしたURLを蓄積するアクセス履歴蓄積部と、
予測対象行動に関連する複数のセンサURLを登録したセンサURL登録部と、
機械学習エンジンと
を有し、
装置は、学習段階として、
予測対象行動が、指定されたターゲットURLへのアクセスである場合、当該ターゲットURLにアクセスした(正例)か否か(負例)を分類条件とし、
予測対象行動が、指定された検索キーによって検索されたURLへのアクセスである場合、当該検索キーによって検索されたURLにアクセスした(正例)か否か(負例)を分類条件とし、又は、
予測対象行動が、ユーザ毎に行動履歴が記録された中で、指定された行動である場合、当該行動をした(正例)か否か(負例)を分類条件とし、
アクセス履歴蓄積部を用いて、分類条件に対して正例となるターゲットユーザ群と、負例となる非ターゲットユーザ群とに分類する第11のステップと、
機械学習エンジンを用いて、正例となるターゲットユーザ毎に対応付けた、各センサURLのアクセス回数と、負例となる非ターゲットユーザ毎に対応付けた、各センサURLのアクセス回数とを入力して学習する第12のステップと
を実行し、
装置は、推定段階として、
機械学習エンジンを用いて、推定対象ユーザについて各センサURLのアクセス回数を入力し、正例類似スコアを出力する第21のステップと、
正例類似スコアが所定閾値以上となる推定対象ユーザを、潜在対象ユーザとして推定する第22のステップと
を実行することを特徴とする。
According to the present invention, it is an estimation method of a device for estimating a potential target user who will reach a predicted target behavior.
The device is
An access history storage unit that stores accessed URLs for each user,
A sensor URL registration unit that registers multiple sensor URLs related to the predicted behavior, and
Has a machine learning engine and
The device, as a learning stage,
If the predicted behavior is an access to the specified target URL, the classification condition is whether or not the target URL is accessed (positive example) or not (negative example).
When the predicted behavior is access to the URL searched by the specified search key, the classification condition is whether or not the URL searched by the search key is accessed (positive example) or not (negative example). ,
If the predicted behavior is a specified behavior in the behavior history recorded for each user, the classification condition is whether or not the behavior was performed (positive example) or not (negative example).
The eleventh step of classifying into a target user group that is a positive example and a non-target user group that is a negative example for the classification condition using the access history storage unit.
Using the machine learning engine, input the number of access of each sensor URL associated with each target user as a positive example and the number of access of each sensor URL associated with each non-target user as a negative example. Perform the twelfth step of learning and
The device, as an estimation stage,
The 21st step of inputting the number of accesses of each sensor URL for the estimated target user using the machine learning engine and outputting the correct example similarity score, and
It is characterized in that the 22nd step of estimating an estimation target user whose regular similarity score is equal to or higher than a predetermined threshold value as a potential target user is executed.

本発明のプログラム、装置及び方法によれば、URLのアクセス履歴を用いて、予測対象行動に至るであろう潜在対象ユーザを推定することができる。 According to the program, device and method of the present invention, the access history of the URL can be used to estimate the potential target user who will reach the predicted target behavior.

予測目標行動と関連行動との関係を表す説明図である。It is explanatory drawing which shows the relationship between the predicted target behavior and the related behavior. 本発明における推定装置の機能構成図である。It is a functional block diagram of the estimation apparatus in this invention. 図2の機械学習エンジンの入出力データを表す説明図である。It is explanatory drawing which shows the input / output data of the machine learning engine of FIG. 本発明における受容反応学習段階を有する推定装置の機能構成図である。It is a functional block diagram of the estimation device which has a receptive reaction learning stage in this invention. 正例受容スコアに基づいて潜在対象ユーザを推定する推定装置の機能構成図である。It is a functional block diagram of the estimation device which estimates a potential target user based on a positive acceptance score.

以下、本発明の実施の形態について、図面を用いて詳細に説明する。 Hereinafter, embodiments of the present invention will be described in detail with reference to the drawings.

図1は、予測目標行動と関連行動との関係を表す説明図である。 FIG. 1 is an explanatory diagram showing the relationship between the predicted target behavior and the related behavior.

マーケティング分析として、予測目標行動を「ターゲットURL」へのアクセスとし、関連行動を「センサURL」へのアクセスとして表現する。ここで、センサURLとは、ターゲットURLへアクセスするに至るであろうとして、予め登録されたものである。例えば、ターゲットURLが「A社製の自動車aのホームページ」である場合、関連URLは、「自動車の比較サイトのホームページ」のようなものである。 As a marketing analysis, the predicted target behavior is expressed as an access to the "target URL", and the related behavior is expressed as an access to the "sensor URL". Here, the sensor URL is registered in advance so as to access the target URL. For example, when the target URL is "the homepage of the automobile a manufactured by company A", the related URL is like "the homepage of the automobile comparison site".

図1によれば、ターゲットURLを中心として、そのターゲットURLに関連するセンサURLと、それ以外のURLとが表されている。
また、各ユーザについて、アクセス履歴として、ターゲットURLにアクセスしたターゲットユーザ群と、アクセスしていない非ターゲットユーザ群とに分類する。
According to FIG. 1, a sensor URL related to the target URL and a URL other than the target URL are shown centering on the target URL.
Further, each user is classified into a target user group that has accessed the target URL and a non-target user group that has not accessed the target URL as an access history.

ターゲットURLにアクセスしたユーザ群は、そのターゲットURLへ到達するために、様々な関連URLにアクセスしている。このとき、その関連URLにアクセスしたユーザ群は、高い確率でターゲットURLにアクセスすることが想定できる。即ち、ターゲットURLにアクセスしたユーザ群が、関連URLにアクセスする傾向を学習することができれば、推定対象ユーザが、関連URLへアクセスする傾向から、ターゲットURLにアクセスする確率を推定することができる。
本発明によれば、ターゲットURLにアクセスする確率が高い潜在対象ユーザを推定するために、あえて、その関連URLにアクセスする確率が高いユーザを推定しようとしている。
The group of users who have accessed the target URL is accessing various related URLs in order to reach the target URL. At this time, it can be assumed that the user group accessing the related URL will access the target URL with a high probability. That is, if the user group accessing the target URL can learn the tendency to access the related URL, the probability that the estimation target user will access the target URL can be estimated from the tendency to access the related URL.
According to the present invention, in order to estimate a potential target user who has a high probability of accessing a target URL, an attempt is made to dare to estimate a user who has a high probability of accessing the related URL.

図2は、本発明における推定装置の機能構成図である。 FIG. 2 is a functional configuration diagram of the estimation device in the present invention.

本発明の推定装置1は、URLのアクセス履歴を用いて、予測目標行動に至るであろう関連行動に基づいて潜在対象ユーザを推定する。
図2によれば、推定装置1は、アクセス履歴蓄積部101と、センサURL登録部102とを有する。
The estimation device 1 of the present invention uses the access history of the URL to estimate the potential target user based on the related behavior that will lead to the predicted target behavior.
According to FIG. 2, the estimation device 1 has an access history storage unit 101 and a sensor URL registration unit 102.

[アクセス履歴蓄積部101]
アクセス履歴蓄積部101は、ユーザ(ID)毎に、アクセスしたURLを対応付けて蓄積したものである。
[ユーザID]<->[URL]
001 http://www.aaa.com
002 http://www.bbb.com
003 http://www.aaa.com
002 http://www.ccc.com
001 http://www.aaa.com
・・・・・・・・・・・・・・・・・・
[Access history storage unit 101]
The access history storage unit 101 stores the accessed URLs in association with each user (ID).
[User ID] <-> [URL]
001 http://www.aaa.com
002 http://www.bbb.com
003 http://www.aaa.com
002 http://www.ccc.com
001 http://www.aaa.com
・ ・ ・ ・ ・ ・ ・ ・ ・

[センサURL登録部102]
センサURL登録部102は、予測対象行動に関連する複数のセンサURLを登録したものである。
センサURLは、予測対象行動(例えばターゲットURLへのアクセス)に関連するページを公開するURLであって、オペレータによって予め登録されたものであってもよい。具体的には、後述するセンサURL決定部14によって決定されたものであってもよい。
[Sensor URL registration unit 102]
The sensor URL registration unit 102 registers a plurality of sensor URLs related to the predicted behavior.
The sensor URL is a URL that publishes a page related to the predicted behavior (for example, access to the target URL), and may be registered in advance by the operator. Specifically, it may be determined by the sensor URL determination unit 14 described later.

尚、ターゲットURLやセンサURLは、URL全体そのものに限られず、ドメイン名のみであってもよいし、クラスタリングに基づくカテゴリ名であってもよい。 The target URL and the sensor URL are not limited to the entire URL itself, and may be only a domain name or a category name based on clustering.

推定装置1は、<学習段階>として、ユーザ群分類部11と、機械学習エンジン12と、センサURL決定部14とを有する。また、<推定段階>として、機械学習エンジン12と、潜在対象ユーザ推定部13とを有する。
これら機能構成部は、装置に搭載されたコンピュータを機能させるプログラムを実行することによって実現される。また、これら機能の処理の流れは、装置における推定方法としても理解できる。
The estimation device 1 has a user group classification unit 11, a machine learning engine 12, and a sensor URL determination unit 14 as a <learning stage>. Further, as the <estimation stage>, it has a machine learning engine 12 and a latent target user estimation unit 13.
These functional components are realized by executing a program that makes a computer mounted on the device function. Further, the processing flow of these functions can be understood as an estimation method in the apparatus.

<学習段階>
[ユーザ群分類部11]
ユーザ群分類部11は、アクセス履歴蓄積部101を用いて、分類条件に対して正例となるターゲットユーザ群と、負例となる非ターゲットユーザ群とに分類する。
<Learning stage>
[User group classification unit 11]
The user group classification unit 11 uses the access history storage unit 101 to classify the target user group as a positive example and the non-target user group as a negative example with respect to the classification condition.

ここで、「分類条件」とは、正例/負例に分類するために条件であって、以下のように様々に規定することができる。
(条件1)指定されたターゲットURLにアクセスしたか否か
例えば指定されたターゲットURLの「A社製の自動車aのホームページ」にアクセスした(正例)か否か(負例)
(条件2)指定された検索キーによって検索されたURLをターゲットURLとしてアクセスしたか否か
例えば指定された検索キー「A社」によって検索されたURL「A社製の自動車aのホームページ」をターゲットURLとしてアクセスした(正例)か否か(負例)
(条件3)ユーザ毎に行動履歴が記録されており、指定された行動をしたか否か
例えばユーザ毎の行動履歴の中に、「自動車発表会に参加」という行動履歴が記録されている(正例)か否か(負例)
Here, the "classification condition" is a condition for classifying into positive / negative cases, and can be variously defined as follows.
(Condition 1) Whether or not the specified target URL has been accessed For example, whether or not the specified target URL has been accessed (normal example) or not (negative example).
(Condition 2) Whether or not the URL searched by the specified search key was accessed as the target URL For example, the URL searched by the specified search key "Company A""Homepage of car a manufactured by Company A" is targeted. Whether or not it was accessed as a URL (positive example) (negative example)
(Condition 3) The action history is recorded for each user, and whether or not the specified action is performed For example, the action history of "participating in the car presentation" is recorded in the action history for each user (condition 3). Positive example) or not (negative example)

[センサURL決定部14]
センサURL決定部14は、URL毎に、ターゲットユーザ群がアクセスした第1の確率と、非ターゲットユーザ群がアクセスした第2の確率とが、所定条件を満たす当該URLを、センサURLとして決定する。
[Sensor URL determination unit 14]
The sensor URL determination unit 14 determines, for each URL, the URL in which the first probability of access by the target user group and the second probability of access by the non-target user group satisfy a predetermined condition as the sensor URL. ..

具体的には、センサURL決定部14は、第1の確率と第2の確率とのオッズ比が所定閾値以上となるURLを、センサURLとして決定する。
「オッズ比(Odds ratio)」とは、ある事象の起こりやすさを2つの群で比較して表す統計学的尺度である。ある事象の起こる確率pに対して、以下のように表される。
Odds=p/(1−p)、Odds≧0
ある事象について、第1の群における事象発生確率pと、第2の群における事象発生確率qとのオッズ比は、以下のように表される。
{p/(1−p)}/{q/(1−q)}
オッズ比=1ということは、事象発生確率が両群で同じということであり、1より大きい(又は小さい)とは、その事象が第1の群(又は第2の群)でより発生しやすいことを意味する。
Specifically, the sensor URL determination unit 14 determines as the sensor URL a URL in which the odds ratio between the first probability and the second probability is equal to or higher than a predetermined threshold value.
The "Odds ratio" is a statistical measure that compares the likelihood of an event between two groups. It is expressed as follows for the probability p that a certain event occurs.
Odds = p / (1-p), Odds ≧ 0
For a certain event, the odds ratio between the event occurrence probability p in the first group and the event occurrence probability q in the second group is expressed as follows.
{p / (1-p)} / {q / (1-q)}
Odds ratio = 1 means that the probability of event occurrence is the same in both groups, and greater than (or smaller) than 1 means that the event is more likely to occur in the first group (or second group). Means that.

例えば、100人のアクセス履歴について、例えば以下のように算出される。
ターゲットユーザ群が当該センサURLにアクセスした人数=80人
Odds=80/(100−80)=4
非ターゲットユーザ群が当該センサURLにアクセスした人数=20人
Odds=20/(100−20)=0.25
オッズ比=4/0.25=16
For example, for the access history of 100 people, it is calculated as follows, for example.
Number of people who accessed the sensor URL by the target user group = 80 people
Odds = 80 / (100-80) = 4
Number of non-target users accessing the sensor URL = 20
Odds = 20 / (100-20) = 0.25
Odds ratio = 4 / 0.25 = 16

URL毎に、オッズ比を算出し、そのオッズ比が、所定閾値以上、又は、上位一定数となる当該URLを、センサURLとして決定する。 The odds ratio is calculated for each URL, and the URL whose odds ratio is equal to or higher than a predetermined threshold value or a certain number of higher ranks is determined as the sensor URL.

図3は、図2の機械学習エンジンの入出力データを表す説明図である。 FIG. 3 is an explanatory diagram showing input / output data of the machine learning engine of FIG.

[機械学習エンジン12(学習段階)]
機械学習エンジン12は、学習段階として、ユーザ群分類部11から出力された以下のデータを入力する。
正例となるターゲットユーザ毎における各センサURLのアクセス回数
負例となる非ターゲットユーザ毎における各センサURLのアクセス回数
具体的には、ユーザ毎に、各センサURLを要素して、アクセス回数を要素値とした、ベクトルのような構成データが、機械学習エンジン12に入力される。
センサURL:[URL1][URL2][URL3]・・・・・[URLn]
ターゲットユーザ1: 1 0 2 ・・・・・・0
ターゲットユーザ2: 0 1 0 ・・・・・・2
・・・・:・・・・・・・・・・・・・・・・
非ターゲットユーザm: 0 1 0 ・・・・・・1
・・・・:・・・・・・・・・・・・・・・・
[Machine learning engine 12 (learning stage)]
The machine learning engine 12 inputs the following data output from the user group classification unit 11 as a learning stage.
Access count of each sensor URL for each target user as a positive example Access count for each sensor URL for each non-target user as a negative example Specifically, each sensor URL is elemented for each user, and the access count is an element. Configuration data such as a vector as a value is input to the machine learning engine 12.
Sensor URL: [URL1] [URL2] [URL3] ・ ・ ・ ・ ・ [URLn]
Target user 1: 1 0 2 ・ ・ ・ ・ ・ ・ 0
Target user 2: 0 1 0 ・ ・ ・ ・ ・ ・ 2
・ ・ ・ ・: ・ ・ ・ ・ ・
Non-target user m: 0 1 0 ・ ・ ・ ・ ・ ・ 1
・ ・ ・ ・: ・ ・ ・ ・ ・

機械学習エンジン12は、教師あり学習(Supervised learning)に基づくものである。教師データx及びy(二値分類問題)を対応付けて入力し、x及びyのデータ間の写像関数を近似的に学習する。これによって、未知データxを入力することよって予測データyを得ることができる。具体的には、サポートベクタマシンやニューラルネットワークなどを用いることができる。 The machine learning engine 12 is based on supervised learning. The teacher data x and y (binary classification problem) are input in association with each other, and the mapping function between the x and y data is approximately learned. Thereby, the prediction data y can be obtained by inputting the unknown data x. Specifically, a support vector machine, a neural network, or the like can be used.

<推定段階>
[機械学習エンジン12(推定段階)]
機械学習エンジン12は、推定対象ユーザについて各センサURLのアクセス回数を入力する。
センサURL:[URL1][URL2][URL3]・・・・・[URLn]
推定対象ユーザ: 2 1 1 ・・・・・・0
そして、機械学習エンジン12は、正例類似スコアを出力する。
「正例類似スコア」とは、推定対象ユーザについて、予測目標行動(正例)に至るであろうスコアである。スコアは、一般的な機械学習エンジンから出力される確率値(スコア)である。
<Estimation stage>
[Machine learning engine 12 (estimation stage)]
The machine learning engine 12 inputs the number of accesses of each sensor URL for the estimation target user.
Sensor URL: [URL1] [URL2] [URL3] ・ ・ ・ ・ ・ [URLn]
Estimated target user: 2 1 1 ・ ・ ・ ・ ・ ・ 0
Then, the machine learning engine 12 outputs a regular analogy score.
The "normal example score" is a score that will reach the predicted target behavior (normal example) for the estimated target user. The score is a probability value (score) output from a general machine learning engine.

[潜在対象ユーザ推定部13]
潜在対象ユーザ推定部13は、正例類似スコアが所定閾値以上となる推定対象ユーザを、潜在対象ユーザとして推定する。
具体的には、正例類似スコアが70%以上となる推定対象ユーザを、潜在対象ユーザとして推定する。
[Potential target user estimation unit 13]
The latent target user estimation unit 13 estimates an estimation target user whose regular similarity score is equal to or higher than a predetermined threshold value as a latent target user.
Specifically, an estimation target user having a regular similarity score of 70% or more is estimated as a potential target user.

図4は、本発明における受容反応学習段階を有する推定装置の機能構成図である。 FIG. 4 is a functional configuration diagram of the estimation device having the acceptance reaction learning stage in the present invention.

図4によれば、予測対象行動を、例えば広告配信によってユーザにレコメンド(推奨)した際に、各ユーザが、その予測対象行動を起こすか否かの行動生起確率に基づいて、潜在対象ユーザを推定しようとするものである。 According to FIG. 4, when a predicted target behavior is recommended (recommended) to a user by, for example, advertisement distribution, the potential target user is determined based on the behavior occurrence probability of whether or not each user causes the predicted target behavior. It is something to estimate.

例えば、過去に広告配信(レコメンド)によってお得な経験をしたユーザは、その後の広告配信に興味を示し、高い受容性を持つの対し、逆に、過去に不快な経験をしたユーザは、広告配信に全く興味を示さず、低い受容性しか持たない。 For example, a user who has a good experience with advertisement distribution (recommendation) in the past is interested in the subsequent advertisement distribution and has high receptivity, whereas a user who has an unpleasant experience in the past is an advertisement. He has no interest in delivery and has low receptivity.

前述した図2及び図3の実施形態によれば、ユーザ自ら行動したアクセス履歴に基づいて予測対象行動を起こすか否かの生起確率を算出しようとしているが、図4の実施形態によれば、レコメンドに対するユーザの受容性に基づいて予測対象行動を起こすか否かの生起確率を算出しようとしている。
即ち、予測対象行動に対して適した潜在対象ユーザであっても、そのユーザがレコメンドに対する受容性が低い場合、潜在対象ユーザとなり得ないためである。
According to the above-described embodiments of FIGS. 2 and 3, it is attempted to calculate the occurrence probability of whether or not to cause the predicted target action based on the access history of the user's own action, but according to the embodiment of FIG. We are trying to calculate the probability of occurrence of whether or not to take the predicted behavior based on the user's acceptability to the recommendation.
That is, even if the potential target user is suitable for the predicted target behavior, if the user has low receptivity to the recommendation, the potential target user cannot be used.

図4によれば、図2の推定装置1と比較して、受容反応学習段階として、広告情報配信部15と、広告反応検知部16と、正例受容スコア算出部17と、正例受容スコア記憶部18とを更に有する。これら機能構成部も、装置に搭載されたコンピュータを機能させるプログラムを実行することによって実現される。 According to FIG. 4, as compared with the estimation device 1 of FIG. 2, the advertisement information distribution unit 15, the advertisement reaction detection unit 16, the regular acceptance score calculation unit 17, and the regular acceptance score are set as the acceptance response learning stage. It further has a storage unit 18. These functional components are also realized by executing a program that makes the computer mounted on the device function.

図4によれば、推定対象ユーザに対して、複数のターゲットURLそれぞれについて学習段階を実行し、機械学習エンジン12は、ターゲットURL毎に、異なる学習モデルを構築する。
その上で、異なるターゲットURLの学習モデル毎に、1人の推定対象ユーザにおけるセンサURLのアクセス履歴を入力して、推定段階を実行する。これによって、機械学習エンジン12は、ターゲットURL毎に、正例類似スコアを推定する。これらターゲットURL及び正例類似スコアは、潜在対象ユーザ推定部13へ出力される。
[ターゲットURL] <-> [正例類似スコア]
http://www.trg1.com <-> 60%
http://www.trg2.com <-> 50%
http://www.trg3.com <-> 30%
According to FIG. 4, a learning step is executed for each of a plurality of target URLs for the estimation target user, and the machine learning engine 12 constructs a different learning model for each target URL.
Then, the access history of the sensor URL in one estimation target user is input for each learning model of different target URLs, and the estimation step is executed. As a result, the machine learning engine 12 estimates the regular similarity score for each target URL. These target URLs and correct example similarity scores are output to the latent target user estimation unit 13.
[Target URL] <-> [Similar score]
http://www.trg1.com <-> 60%
http://www.trg2.com <-> 50%
http://www.trg3.com <-> 30%

[広告情報配信部15]
広告情報配信部15は、推定対象ユーザの端末へ、ターゲットURL毎に各ターゲットURLに基づく広告情報を配信する。
例えばターゲットURLが記述された広告情報を、推定対象ユーザの端末へ、電子メールやメッセージで送信するものであってもよい。
[Advertising information distribution unit 15]
The advertisement information distribution unit 15 distributes advertisement information based on each target URL for each target URL to the terminal of the estimation target user.
For example, the advertisement information in which the target URL is described may be transmitted by e-mail or a message to the terminal of the estimation target user.

[広告反応検知部16]
広告反応検知部16は、ターゲットURL毎に、広告情報に対して推定対象ユーザの反応操作有り/無しを検知する。
反応操作としては、例えばURLに対するタップ操作や、電子メール(又はメッセージ)の返信操作がある。反応操作は、ユーザの端末から推定装置1へ直接的に通知されるものに限られず、アクセス履歴として収集されたものであってもよい。
[Advertising reaction detection unit 16]
The advertisement reaction detection unit 16 detects whether or not there is a reaction operation of the estimation target user with respect to the advertisement information for each target URL.
The reaction operation includes, for example, a tap operation for a URL and a reply operation for an e-mail (or a message). The reaction operation is not limited to the one directly notified from the user's terminal to the estimation device 1, and may be collected as an access history.

ここで、広告情報配信部15は、ターゲットURL自体を広告情報に記述するのではなく、推定装置1へのリダイレクト要求に基づくURLを記述するものであってもよい。これによって、ユーザが、そのURLをタップすることによって、リダイレクト要求が推定装置1の広告反応検知部16へ送信される。広告反応検知部16は、ターゲットURLを含むリダイレクト応答を、ユーザの端末へ返信する。これによって、ユーザの広告反応を検知することができる。 Here, the advertisement information distribution unit 15 may describe the URL based on the redirect request to the estimation device 1 instead of describing the target URL itself in the advertisement information. As a result, the user taps the URL, and the redirect request is transmitted to the advertisement reaction detection unit 16 of the estimation device 1. The advertisement reaction detection unit 16 returns a redirect response including the target URL to the user's terminal. This makes it possible to detect the user's advertising reaction.

広告反応検知部16は、ユーザ毎に、受容反応を記憶する。
[ターゲットURL] <-> [正例類似スコア] <-> [広告反応]
http://www.trg1.com <-> 60% <-> 1(有り)
http://www.trg2.com <-> 50% <-> 1(有り)
http://www.trg3.com <-> 30% <-> 0(無し)
The advertisement reaction detection unit 16 stores the acceptance reaction for each user.
[Target URL] <-> [Similar score] <-> [Advertising response]
http://www.trg1.com <-> 60% <-> 1 (Yes)
http://www.trg2.com <-> 50% <-> 1 (Yes)
http://www.trg3.com <-> 30% <-> 0 (none)

[正例受容スコア算出部17]
正例受容スコア算出部17は、推定対象ユーザについて、ターゲットURL毎における正例類似スコアa及び広告反応有り/無しr(=0,1)に基づいて、広告反応有りと無しとの回帰係数Iを、正例受容スコアとして算出する。具体的には、以下のように単なる乗算であってもよい。
I=Σ(a*r)/j
i:ターゲットURL
a:正例類似スコア
r:広告反応有り/無しr(=0,1)
j:広告反応有りの数
[Regular acceptance score calculation unit 17]
The positive example acceptance score calculation unit 17 has a regression coefficient I of whether or not there is an advertising response for the estimated target user, based on the regular example similarity score a and the ad reaction presence / absence r (= 0,1) for each target URL. Is calculated as the positive acceptance score. Specifically, it may be a simple multiplication as follows.
I = Σ i (a * r) / j
i: Target URL
a: Normal similarity score
r: With / without advertising reaction r (= 0,1)
j: Number of advertising reactions

前述した正例受容スコア記憶部18によれば、正例受容スコアは、例えば以下のように算出される。
I=(60%*1+50%*1+30%*0)/2=55%
即ち、この推定対象ユーザについて、正例受容スコア=55%と算出される。
According to the above-mentioned positive acceptance score storage unit 18, the positive acceptance score is calculated as follows, for example.
I = (60% * 1 + 50% * 1 + 30% * 0) / 2 = 55%
That is, it is calculated that the positive acceptance score = 55% for this estimated target user.

[正例受容スコア記憶部18]
正例受容スコア記憶部18は、推定対象ユーザ毎に、正例受容スコアを記憶する。
[Regular acceptance score memory 18]
The positive acceptance score storage unit 18 stores the positive acceptance score for each estimation target user.

図5は、正例受容スコアに基づいて潜在対象ユーザを推定する推定装置の機能構成図である。 FIG. 5 is a functional configuration diagram of an estimation device that estimates a potential target user based on a positive acceptance score.

図5によれば、受容反応推定段階として、正例受容スコア算出部17を更に有する。これら機能構成部も、装置に搭載されたコンピュータを機能させるプログラムを実行することによって実現される。 According to FIG. 5, the positive acceptance score calculation unit 17 is further provided as the acceptance response estimation step. These functional components are also realized by executing a program that makes the computer mounted on the device function.

潜在対象ユーザ推定部13は、推定対象ユーザにおけるセンサURLへのアクセス履歴を用いて、ターゲットURLに対して算出された正例類似スコアに、推定対象ユーザの正例受容スコアを重み付ける。
A=a*R
a:正例類似スコア
R:正例受容スコア
そして、潜在対象ユーザ推定部13は、正例類似スコアが所定閾値以上となる推定対象ユーザを、潜在対象ユーザとして推定する。
The latent target user estimation unit 13 weights the normal case acceptance score of the estimation target user to the normal case similarity score calculated for the target URL by using the access history to the sensor URL in the estimation target user.
A = a * R
a: Normal similarity score
R: Positive case acceptance score Then, the latent target user estimation unit 13 estimates the estimated target user whose regular case similarity score is equal to or higher than a predetermined threshold value as the potential target user.

以上、詳細に説明したように、本発明のプログラム、装置及び方法によれば、URLのアクセス履歴を用いて、予測対象行動に至るであろう潜在対象ユーザを推定することができる。また、本発明によれば、ユーザ群に対する正例/負例の条件に対して、機械学習エンジンにおける正例類似スコアに、推定対象ユーザにおける正例受容スコアを重み付けることによって、広告対象ユーザ群を高い精度で絞り込むことができ、広告効果を向上させることが期待できる。 As described above in detail, according to the program, device and method of the present invention, it is possible to estimate the potential target user who will reach the predicted target behavior by using the access history of the URL. Further, according to the present invention, for the positive / negative conditions for the user group, the positive example acceptance score in the estimated target user is weighted to the positive example similarity score in the machine learning engine, so that the advertising target user group Can be narrowed down with high accuracy, and it can be expected to improve the advertising effect.

前述した本発明の種々の実施形態について、本発明の技術思想及び見地の範囲の種々の変更、修正及び省略は、当業者によれば容易に行うことができる。前述の説明はあくまで例であって、何ら制約しようとするものではない。本発明は、特許請求の範囲及びその均等物として限定するものにのみ制約される。 Various modifications, modifications and omissions of the above-mentioned various embodiments of the present invention within the scope of the technical idea and viewpoint of the present invention can be easily made by those skilled in the art. The above explanation is just an example and does not attempt to limit anything. The present invention is limited only to the scope of claims and their equivalents.

1 推定装置
101 アクセス履歴蓄積部
102 センサURL登録部
11 ユーザ群分類部
12 機械学習エンジン
13 潜在対象ユーザ推定部
14 センサURL決定部
15 広告情報配信部
16 広告反応検知部
17 正例受容スコア算出部
18 正例受容スコア記憶部
1 Estimator 101 Access history storage unit 102 Sensor URL registration unit 11 User group classification unit 12 Machine learning engine 13 Latent target user estimation unit 14 Sensor URL determination unit 15 Advertisement information distribution unit 16 Advertisement reaction detection unit 17 Correct case acceptance score calculation unit 18 Positive acceptance score memory

Claims (7)

予測対象行動に至るであろう潜在対象ユーザを推定する装置に搭載されたコンピュータを機能させるプログラムであって、
ユーザ毎に、アクセスしたURLを蓄積するアクセス履歴蓄積手段と、
前記予測対象行動に関連する複数のセンサURLを登録したセンサURL登録手段と
して機能させ、
学習段階として、
予測対象行動が、指定されたターゲットURLへのアクセスである場合、当該ターゲットURLにアクセスした(正例)か否か(負例)を分類条件とし、
前記アクセス履歴蓄積手段を用いて、前記分類条件に対して正例となるターゲットユーザ群と、負例となる非ターゲットユーザ群とに分類するユーザ群分類手段と、
正例となるターゲットユーザ毎に対応付けた、各センサURLのアクセス回数と、負例となる非ターゲットユーザ毎に対応付けた、各センサURLのアクセス回数とを入力して学習する機械学習エンジンと
して機能させ、
推定段階として、
前記機械学習エンジンは、推定対象ユーザについて各センサURLのアクセス回数を入力し、正例類似スコアを出力し、
前記正例類似スコアが所定閾値以上となる推定対象ユーザを、潜在対象ユーザとして推定する潜在対象ユーザ推定手段と
してコンピュータを機能させることを特徴とするプログラム。
A program that activates a computer installed in a device that estimates potential target users that will lead to predicted behavior.
An access history storage means for accumulating accessed URLs for each user,
It functions as a sensor URL registration means for registering a plurality of sensor URLs related to the predicted behavior.
As a learning stage
If the predicted behavior is an access to the specified target URL, the classification condition is whether or not the target URL is accessed (positive example) or not (negative example).
Using the access history storage means, with respect to the classification condition, and the target user group to be positive cases, and the user group classification means for classifying into a non-target user group to be negative cases,
As a machine learning engine that learns by inputting the access count of each sensor URL associated with each target user as a positive example and the access count of each sensor URL associated with each non-target user as a negative example. Make it work,
As an estimation stage
The machine learning engine inputs the number of accesses of each sensor URL for the estimation target user, outputs a correct example similarity score, and outputs the same number.
A program characterized in that a computer functions as a latent target user estimation means for estimating an estimated target user whose regular similarity score is equal to or higher than a predetermined threshold value as a latent target user.
推定対象ユーザに対して、複数のターゲットURLそれぞれについて学習段階及び推定段階を実行し、ターゲットURL毎に正例類似スコアを推定し、
前記推定対象ユーザの端末へ、ターゲットURL毎に各ターゲットURLに基づく広告情報を配信する広告情報配信手段と、
ターゲットURL毎に、広告情報に対して推定対象ユーザの反応操作有り/無しを検知する広告反応検知手段と、
前記推定対象ユーザについて、ターゲットURL毎における正例類似スコア及び広告反応有り/無しに基づいて、広告反応有りと無しとの回帰係数を、正例受容スコアとして算出する正例受容スコア算出手段と
して更に機能させ、
前記潜在対象ユーザ推定手段は、前記正例受容スコアを重み付けて算出した前記正例類似スコアを用いて、前記潜在対象ユーザを推定する
ようにコンピュータを機能させることを特徴とする請求項1に記載のプログラム。
For the estimation target user, the learning stage and the estimation stage are executed for each of the plurality of target URLs, and the regular similarity score is estimated for each target URL.
An advertisement information distribution means that distributes advertisement information based on each target URL to the terminal of the estimation target user for each target URL.
For each target URL, an advertisement reaction detection means that detects whether or not there is a reaction operation of the estimated target user with respect to the advertisement information,
Further, as a normal acceptance score calculation means for calculating the regression coefficient between the presence / absence of an advertising response and the presence / absence of an advertising response as the regular acceptance score for the estimated target user based on the regular similarity score and the presence / absence of an advertising response for each target URL. Make it work,
The potential target user estimation means, wherein said calculated positive cases receiving score Te weighted with the positive cases similar score, according to claim 1, characterized by causing a computer to function so as to estimate the potential target user Program.
予測対象行動に至るであろう潜在対象ユーザを推定する装置に搭載されたコンピュータを機能させるプログラムであって、
ユーザ毎に、アクセスしたURLを蓄積するアクセス履歴蓄積手段と、
前記予測対象行動に関連する複数のセンサURLを登録したセンサURL登録手段と
して機能させ、
学習段階として、
予測対象行動が、指定された検索キーによって検索されたURLへのアクセスである場合、当該検索キーによって検索されたURLにアクセスした(正例)か否か(負例)を分類条件とし、又は、
予測対象行動が、ユーザ毎に行動履歴が記録された中で、指定された行動である場合、当該行動をした(正例)か否か(負例)を分類条件とし、
前記アクセス履歴蓄積手段を用いて、前記分類条件に対して正例となるターゲットユーザ群と、負例となる非ターゲットユーザ群とに分類するユーザ群分類手段と、
正例となるターゲットユーザ毎に対応付けた、各センサURLのアクセス回数と、負例となる非ターゲットユーザ毎に対応付けた、各センサURLのアクセス回数とを入力して学習する機械学習エンジンと
して機能させ、
推定段階として、
前記機械学習エンジンは、推定対象ユーザについて各センサURLのアクセス回数を入力し、正例類似スコアを出力し、
前記正例類似スコアが所定閾値以上となる推定対象ユーザを、潜在対象ユーザとして推定する潜在対象ユーザ推定手段と
してコンピュータを機能させることを特徴とするプログラム。
A program that activates a computer installed in a device that estimates potential target users that will lead to predicted behavior.
An access history storage means for accumulating accessed URLs for each user,
It functions as a sensor URL registration means for registering a plurality of sensor URLs related to the predicted behavior.
As a learning stage
When the predicted behavior is access to the URL searched by the specified search key, the classification condition is whether or not the URL searched by the search key is accessed (positive example) or not (negative example). ,
If the predicted behavior is a specified behavior in the behavior history recorded for each user, the classification condition is whether or not the behavior was performed (positive example) or not (negative example).
Using the access history storage means, and the target user group to be positive cases with respect to the classification condition, the user group classification means for classifying into a non-target user group to be negative cases,
As a machine learning engine that learns by inputting the access count of each sensor URL associated with each target user as a positive example and the access count of each sensor URL associated with each non-target user as a negative example. Make it work,
As an estimation stage
The machine learning engine inputs the number of accesses of each sensor URL for the estimation target user, outputs a correct example similarity score, and outputs the same number.
A program characterized in that a computer functions as a latent target user estimation means for estimating an estimated target user whose regular similarity score is equal to or higher than a predetermined threshold value as a latent target user.
URL毎に、ターゲットユーザ群がアクセスした第1の確率と、非ターゲットユーザ群がアクセスした第2の確率とが、所定条件を満たす当該URLを、前記センサURLとして決定するセンサURL決定手段と
してコンピュータを機能させることを特徴とする請求項1から3のいずれか1項に記載のプログラム。
A computer as a sensor URL determining means for determining a URL in which a first probability of access by a target user group and a second probability of access by a non-target user group satisfy a predetermined condition for each URL as the sensor URL. The program according to any one of claims 1 to 3, wherein the program is made to function.
前記センサURL決定手段は、第1の確率と第2の確率とのオッズ比が所定閾値以上となるURLを、前記センサURLとして決定する
ようにコンピュータを機能させることを特徴とする請求項に記載のプログラム。
The fourth aspect of the present invention is characterized in that the sensor URL determining means causes a computer to function as the sensor URL to determine a URL in which the odds ratio between the first probability and the second probability is equal to or higher than a predetermined threshold value. The listed program.
予測対象行動に至るであろう潜在対象ユーザを推定する推定装置であって、
ユーザ毎に、アクセスしたURLを蓄積するアクセス履歴蓄積手段と、
前記予測対象行動に関連する複数のセンサURLを登録したセンサURL登録手段と
を有し、
学習段階として、
予測対象行動が、指定されたターゲットURLへのアクセスである場合、当該ターゲットURLにアクセスした(正例)か否か(負例)を分類条件とし、
予測対象行動が、指定された検索キーによって検索されたURLへのアクセスである場合、当該検索キーによって検索されたURLにアクセスした(正例)か否か(負例)を分類条件とし、又は、
予測対象行動が、ユーザ毎に行動履歴が記録された中で、指定された行動である場合、当該行動をした(正例)か否か(負例)を分類条件とし、
前記アクセス履歴蓄積手段を用いて、前記分類条件に対して正例となるターゲットユーザ群と、負例となる非ターゲットユーザ群とに分類するユーザ群分類手段と、
正例となるターゲットユーザ毎に対応付けた、各センサURLのアクセス回数と、負例となる非ターゲットユーザ毎に対応付けた、各センサURLのアクセス回数とを入力して学習する機械学習エンジンと
を有し、
推定段階として、
前記機械学習エンジンは、推定対象ユーザについて各センサURLのアクセス回数を入力し、正例類似スコアを出力し、
前記正例類似スコアが所定閾値以上となる推定対象ユーザを、潜在対象ユーザとして推定する潜在対象ユーザ推定手段と
を有することを特徴とする推定装置。
An estimation device that estimates potential target users that will lead to predicted behavior.
An access history storage means for accumulating accessed URLs for each user,
It has a sensor URL registration means for registering a plurality of sensor URLs related to the predicted behavior.
As a learning stage
If the predicted behavior is an access to the specified target URL, the classification condition is whether or not the target URL is accessed (positive example) or not (negative example).
When the predicted behavior is access to the URL searched by the specified search key, the classification condition is whether or not the URL searched by the search key is accessed (positive example) or not (negative example). ,
If the predicted behavior is a specified behavior in the behavior history recorded for each user, the classification condition is whether or not the behavior was performed (positive example) or not (negative example).
Using the access history storage means, and the target user group to be positive cases with respect to the classification condition, the user group classification means for classifying into a non-target user group to be negative cases,
A machine learning engine that learns by inputting the number of accesses of each sensor URL associated with each target user as a positive example and the number of accesses of each sensor URL associated with each non-target user as a negative example. Have,
As an estimation stage
The machine learning engine inputs the number of accesses of each sensor URL for the estimation target user, outputs a correct example similarity score, and outputs the same number.
An estimation device comprising a latent target user estimation means for estimating an estimation target user whose regular similarity score is equal to or higher than a predetermined threshold value as a latent target user.
予測対象行動に至るであろう潜在対象ユーザを推定する装置の推定方法であって、
前記装置は、
ユーザ毎に、アクセスしたURLを蓄積するアクセス履歴蓄積部と、
前記予測対象行動に関連する複数のセンサURLを登録したセンサURL登録部と、
機械学習エンジンと
を有し、
前記装置は、学習段階として、
予測対象行動が、指定されたターゲットURLへのアクセスである場合、当該ターゲットURLにアクセスした(正例)か否か(負例)を分類条件とし、
予測対象行動が、指定された検索キーによって検索されたURLへのアクセスである場合、当該検索キーによって検索されたURLにアクセスした(正例)か否か(負例)を分類条件とし、又は、
予測対象行動が、ユーザ毎に行動履歴が記録された中で、指定された行動である場合、当該行動をした(正例)か否か(負例)を分類条件とし、
前記アクセス履歴蓄積部を用いて、前記分類条件に対して正例となるターゲットユーザ群と、負例となる非ターゲットユーザ群とに分類する第11のステップと、
前記機械学習エンジンを用いて、正例となるターゲットユーザ毎に対応付けた、各センサURLのアクセス回数と、負例となる非ターゲットユーザ毎に対応付けた、各センサURLのアクセス回数とを入力して学習する第12のステップと
を実行し、
前記装置は、推定段階として、
前記機械学習エンジンを用いて、推定対象ユーザについて各センサURLのアクセス回数を入力し、正例類似スコアを出力する第21のステップと、
前記正例類似スコアが所定閾値以上となる推定対象ユーザを、潜在対象ユーザとして推定する第22のステップと
を実行することを特徴とする装置の推定方法。
It is an estimation method of a device that estimates a potential target user that will lead to a predicted target behavior.
The device is
An access history storage unit that stores accessed URLs for each user,
A sensor URL registration unit that registers a plurality of sensor URLs related to the predicted behavior, and a sensor URL registration unit.
Has a machine learning engine and
The device is used as a learning stage.
If the predicted behavior is an access to the specified target URL, the classification condition is whether or not the target URL is accessed (positive example) or not (negative example).
When the predicted behavior is access to the URL searched by the specified search key, the classification condition is whether or not the URL searched by the search key is accessed (positive example) or not (negative example). ,
If the predicted behavior is a specified behavior in the behavior history recorded for each user, the classification condition is whether or not the behavior was performed (positive example) or not (negative example).
Using the access history storage unit, and the target user group to be positive cases with respect to the classification condition, and the eleventh step of classifying into a non-target user group to be negative cases,
Using the machine learning engine, input the access count of each sensor URL associated with each target user as a positive example and the access count of each sensor URL associated with each non-target user as a negative example. And perform the twelfth step to learn
The device is used as an estimation stage.
Using the machine learning engine, the 21st step of inputting the number of accesses of each sensor URL for the estimation target user and outputting the correct example similarity score, and
A method for estimating an apparatus, which comprises performing the 22nd step of estimating a user whose estimation target user has a regular similarity score equal to or higher than a predetermined threshold value as a potential target user.
JP2018081009A 2018-04-19 2018-04-19 Programs, devices and methods for estimating potential target users who will reach the predicted target behavior using the access history of the URL. Active JP6989434B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2018081009A JP6989434B2 (en) 2018-04-19 2018-04-19 Programs, devices and methods for estimating potential target users who will reach the predicted target behavior using the access history of the URL.

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2018081009A JP6989434B2 (en) 2018-04-19 2018-04-19 Programs, devices and methods for estimating potential target users who will reach the predicted target behavior using the access history of the URL.

Publications (2)

Publication Number Publication Date
JP2019191714A JP2019191714A (en) 2019-10-31
JP6989434B2 true JP6989434B2 (en) 2022-01-05

Family

ID=68390272

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2018081009A Active JP6989434B2 (en) 2018-04-19 2018-04-19 Programs, devices and methods for estimating potential target users who will reach the predicted target behavior using the access history of the URL.

Country Status (1)

Country Link
JP (1) JP6989434B2 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111222923B (en) * 2020-01-13 2023-12-15 秒针信息技术有限公司 Method and device for judging potential clients, electronic equipment and storage medium
JP7046332B1 (en) 2021-06-28 2022-04-04 カラクリ株式会社 Programs, methods, and systems

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6367743B2 (en) * 2015-03-20 2018-08-01 ヤフー株式会社 Information processing apparatus, information processing program, and information processing method
JP2017188031A (en) * 2016-04-08 2017-10-12 ソフトバンク・テクノロジー株式会社 Re-marketing system based on action data and emotion data and management method for the same
JP6679451B2 (en) * 2016-09-16 2020-04-15 ヤフー株式会社 Selection device, selection method, and selection program

Also Published As

Publication number Publication date
JP2019191714A (en) 2019-10-31

Similar Documents

Publication Publication Date Title
US8812362B2 (en) Method and system for quantifying user interactions with web advertisements
KR101888919B1 (en) Method and Apparatus for Marketing of Advertisement Based on User Influence
Katarya et al. An effective web page recommender system with fuzzy c-mean clustering
Ortiz‐Cordova et al. Classifying web search queries to identify high revenue generating customers
US9785888B2 (en) Information processing apparatus, information processing method, and program for prediction model generated based on evaluation information
Olteanu et al. Web credibility: Features exploration and credibility prediction
US7580926B2 (en) Method and apparatus for representing text using search engine, document collection, and hierarchal taxonomy
US8782037B1 (en) System and method for mark-up language document rank analysis
US7941383B2 (en) Maintaining state transition data for a plurality of users, modeling, detecting, and predicting user states and behavior
US9256692B2 (en) Clickstreams and website classification
US20160170982A1 (en) Method and System for Joint Representations of Related Concepts
US20110119209A1 (en) Method and system for developing a classification tool
US20140330847A1 (en) Relevancy-based domain classification
WO2017190610A1 (en) Target user orientation method and device, and computer storage medium
CN101266620B (en) Method and equipment for providing target information for user
US20130132366A1 (en) Interest Keyword Identification
US20130246383A1 (en) Cursor Activity Evaluation For Search Result Enhancement
US20110225192A1 (en) Auto-detection of historical search context
US20140257795A1 (en) Linguistic Expression of Preferences in Social Media for Prediction and Recommendation
US8346710B2 (en) Evaluating statistical significance of test statistics using placebo actions
WO2017121076A1 (en) Information-pushing method and device
US20130173568A1 (en) Method or system for identifying website link suggestions
CN106462644B (en) Identifying preferred result pages from multiple result page identifications
JP6989434B2 (en) Programs, devices and methods for estimating potential target users who will reach the predicted target behavior using the access history of the URL.
CN110674288A (en) User portrait method applied to network security field

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20200523

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20210528

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210604

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210623

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20211202

R150 Certificate of patent or registration of utility model

Ref document number: 6989434

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150