JP2009536412A - Method and apparatus for performing real-time audience estimation and commercial selection suitable for targeted advertising - Google Patents
Method and apparatus for performing real-time audience estimation and commercial selection suitable for targeted advertising Download PDFInfo
- Publication number
- JP2009536412A JP2009536412A JP2009510062A JP2009510062A JP2009536412A JP 2009536412 A JP2009536412 A JP 2009536412A JP 2009510062 A JP2009510062 A JP 2009510062A JP 2009510062 A JP2009510062 A JP 2009510062A JP 2009536412 A JP2009536412 A JP 2009536412A
- Authority
- JP
- Japan
- Prior art keywords
- filter
- signal
- user
- information
- user equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 82
- 239000002245 particle Substances 0.000 claims abstract description 63
- 230000007704 transition Effects 0.000 claims abstract description 16
- 238000005259 measurement Methods 0.000 claims abstract description 12
- 230000006870 function Effects 0.000 claims description 27
- 238000009826 distribution Methods 0.000 claims description 21
- 230000008569 process Effects 0.000 claims description 20
- 230000008859 change Effects 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 6
- 238000004891 communication Methods 0.000 claims description 5
- 239000002131 composite material Substances 0.000 claims 2
- 230000001419 dependent effect Effects 0.000 claims 1
- 238000013178 mathematical model Methods 0.000 claims 1
- 230000002123 temporal effect Effects 0.000 claims 1
- 238000001914 filtration Methods 0.000 description 13
- 238000012952 Resampling Methods 0.000 description 7
- 230000002159 abnormal effect Effects 0.000 description 7
- 238000005070 sampling Methods 0.000 description 7
- 238000004364 calculation method Methods 0.000 description 6
- 238000004422 calculation algorithm Methods 0.000 description 5
- 230000006399 behavior Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 4
- 230000006872 improvement Effects 0.000 description 4
- 230000003542 behavioural effect Effects 0.000 description 2
- 230000034994 death Effects 0.000 description 2
- 231100000517 death Toxicity 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 208000034423 Delivery Diseases 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 230000002776 aggregation Effects 0.000 description 1
- 238000004220 aggregation Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000004069 differentiation Effects 0.000 description 1
- 238000004836 empirical method Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 230000007257 malfunction Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000000877 morphologic effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000007670 refining Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000013179 statistical model Methods 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/16—Analogue secrecy systems; Analogue subscription systems
- H04N7/173—Analogue secrecy systems; Analogue subscription systems with two-way working, e.g. subscriber sending a programme selection signal
- H04N7/17309—Transmission or handling of upstream communications
- H04N7/17318—Direct or substantially direct transmission and handling of requests
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
- H04N21/44213—Monitoring of end-user related data
- H04N21/44222—Analytics of user selections, e.g. selection of programs or purchase activity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs
- H04N21/23424—Processing of video elementary streams, e.g. splicing of video streams, manipulating MPEG-4 scene graphs involving splicing one content stream with another content stream, e.g. for inserting or substituting an advertisement
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
- H04N21/2407—Monitoring of transmitted content, e.g. distribution time, number of downloads
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/442—Monitoring of processes or resources, e.g. detecting the failure of a recording device, monitoring the downstream bandwidth, the number of times a movie has been viewed, the storage space available from the internal hard disk
- H04N21/44213—Monitoring of end-user related data
- H04N21/44218—Detecting physical presence or behaviour of the user, e.g. using sensors to detect if the user is leaving the room or changes his face expression during a TV program
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client
- H04N21/65—Transmission of management data between client and server
- H04N21/658—Transmission by the client directed to the server
- H04N21/6582—Data stored in the client, e.g. viewing habits, hardware capabilities, credit card number
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
- H04N21/81—Monomedia components thereof
- H04N21/812—Monomedia components thereof involving advertisement data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
- H04H60/61—Arrangements for services using the result of monitoring, identification or recognition covered by groups H04H60/29-H04H60/54
- H04H60/63—Arrangements for services using the result of monitoring, identification or recognition covered by groups H04H60/29-H04H60/54 for services of sales
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
- H04H60/61—Arrangements for services using the result of monitoring, identification or recognition covered by groups H04H60/29-H04H60/54
- H04H60/64—Arrangements for services using the result of monitoring, identification or recognition covered by groups H04H60/29-H04H60/54 for providing detail information
Abstract
測定装置からの入力測定値は、連鎖の遷移が信号に依存するマルコフ連鎖として処理される。このとき、測定装置に関係する所望の情報は、対象時刻における信号の状態を推定することによって得られる。観測モデルに基づいて信号の推定を提示するために、非線形フィルタシステムが使用されうる。非線形フィルタシステムは、非線形フィルタモデルと最適非線形フィルタ解を近似する近似フィルタとを含む。近似フィルタは、粒子フィルタ、または観測モデルに基づいて信号を実質的にリアルタイムで推定することを可能にする離散状態フィルタであってもよい。一用途において、ケーブルテレビネットワークのデジタルセットトップボックス(200)に対して入力されるクリックストリーム(208)が解析され、広告(204)がユーザ(205)を対象としうるようにデジタルセットトップボックス(206)のユーザ(205)に関する情報を決定する。Input measurements from the measuring device are processed as Markov chains, where the chain transition depends on the signal. At this time, desired information related to the measuring device is obtained by estimating the state of the signal at the target time. A nonlinear filter system can be used to present an estimate of the signal based on the observation model. The nonlinear filter system includes a nonlinear filter model and an approximate filter that approximates an optimal nonlinear filter solution. The approximation filter may be a particle filter or a discrete state filter that allows a signal to be estimated substantially in real time based on an observation model. In one application, the click stream (208) input to the digital set top box (200) of the cable television network is analyzed and the digital set top box (such that the advertisement (204) can be targeted to the user (205). 206) for the user (205).
Description
本発明は、観測過程がマルコフ連鎖としてモデル化される非線形フィルタリングの革新と、通信ネットワークにおけるユーザ機器デバイスのユーザ構成、たとえば、デジタルセットトップボックス(DSTB)環境におけるテレビ視聴者の数および人口統計を推定するために本発明の実施形態を利用することとに関する。さらに、本発明は、現在のネットワーク利用(たとえば、視聴率)の最適な条件付き推定のサンプリングに基づいて使用できるネットワーク帯域幅に資源のどの集合、たとえば、コマーシャルを挿入すべきかを最適に決定する方法を提供する。 The present invention provides a non-linear filtering innovation in which the observation process is modeled as a Markov chain, and the user configuration of user equipment devices in a communication network, eg, the number and demographics of television viewers in a digital set-top box (DSTB) environment. Use of embodiments of the present invention to estimate. Furthermore, the present invention optimally determines which set of resources, eg, commercials, should be inserted into the available network bandwidth based on sampling of an optimal conditional estimate of current network usage (eg, audience rating). Provide a method.
本出願は、米国特許法第119条の下で、2006年5月2日に出願された「対象を定めた広告に適したリアルタイム推定およびコマーシャル選択を実施する方法および装置(METHOD AND APPARATUS TO PERFORM REAL−TIME ESTIMATION AND COMMERCIAL SELECTION SUITABLE FOR TARGETED ADVERTISING)」という名称の米国仮出願第60/746,244号の優先権を主張するものである。また、本出願は、2006年1月12日に出願された「放送ネットワーク資源配信に関する対象を定めた印象モデル(TARGETED IMPRESSION MODEL FOR BROADCAST NETWORK ASSET DELIVERY)」という名称の米国特許出願第11/331,835号の優先権を主張するものである。これら両出願の内容は、あたかもその全体が記載されているかのように本明細書に組み込まれる。 This application is filed on May 2, 2006, under US Patent Act 119, entitled “Method and Apparatus for Performing Real-Time Estimation and Commercial Selection Suitable for Targeted Advertisements” (METHOD AND APPARATUS TO PERFORM). US Provisional Application No. 60 / 746,244 entitled "REAL-TIME ESTIMATION AND COMMERCIAL SELECTION SUITABLE FOR TARGETED ADVERTISING"). In addition, this application is a US patent application No. 11/331, filed on Jan. 12, 2006, entitled “Impression Model for Targeting Broadcast Network Resource Distribution”. 835 claims priority. The contents of both of these applications are incorporated herein as if they were described in their entirety.
総じて、テレビ視聴者へのコマーシャルの配信はこの50年にわたって変化が比較的少なかった。市場調査会社と広告主は、歴史的なNielson(商標)視聴率情報を使って対象視聴者が何を見ているかを判断しようとする。このデータは、特定時間にテレビ番組の特定放映分を見た世帯数の推定と同時に、人口統計分析(通常、年齢、性別、収入、および民族性に基づく)を提示する。このようなデータ(他の視聴率データ)は、現在のところ、ユーザがテレビを見ていることを知らせた時点でどんな番組が見られているかを自動的にモニタする「ピープルメータ」データを使って収集される。これらのサンプルは比較的小さく、現在、全米各地の全視聴率の推定に使用されているのはおよそ8000世帯にすぎない。放送からケーブルテレビへの視聴者が移行し、一世帯内のテレビ受像機台数の増加に伴って利用可能なテレビチャネル数が増加するにつれて、このような小さいサンプルに基づいてテレビ番組の実際の視聴者を正確に推定することは次第に困難になる。結果として、シェアの比較的小さい有線テレビ局はその視聴率を正しく推定することができず、したがって、広告主は利益の上がるターゲット層を正しく把握することができない。 Overall, the distribution of commercials to television viewers has changed relatively little over the last 50 years. Market research firms and advertisers use historical Nielson (TM) audience rating information to determine what the target audience is looking at. This data presents a demographic analysis (usually based on age, gender, income, and ethnicity) as well as an estimate of the number of households that saw a particular broadcast of a television program at a particular time. Such data (other audience rating data) currently uses “People Meter” data that automatically monitors what programs are being watched when the user informs them that they are watching TV. Collected. These samples are relatively small and currently only about 8000 households are used to estimate total ratings across the United States. As viewers transition from broadcast to cable TV and the number of available TV channels increases as the number of TV receivers in a household increases, actual viewing of TV programs based on these small samples It becomes increasingly difficult to accurately estimate the person. As a result, cable television stations with a relatively small share cannot correctly estimate the audience rating, and therefore, the advertiser cannot correctly grasp the target layer on which profits will increase.
デジタルケーブル供給への需要が高まることによってDSTBの普及が続くと、各世帯に関するより正確な情報が理論上は得られうる。すなわち、セットトップボックスは、どんなチャネルが見られているか、何時間そのチャネルが見られているか、などについての情報にアクセスする。この豊富な情報は、正しく処理されると、世帯の行動の知見を提供しうる。しかし、この情報は、広告主が希望する情報の種類、すなわち、特定時間にどんなタイプの人々が見ているかの情報を直接提供することはできない。広告主は、マーケティングの費用を削減してその効果を高めるために、自分の広告を対象視聴者に最も的確に掲示したいと願う。さらに、広告主は、不適切な視聴者にコマーシャルを放映することに関する負の広告費を回避したいと願う。広告主にその投資を最大にする能力を提供する鍵は、視聴者数を数える方法を変えることであり、これによって、「ジャンル全体の比較価値および人口統計区分全体が『変わる』可能性がある」(Gertner,J;Our Ratings,Ourselves;New York Times;April 10,2005)。 As DSTB continues to spread due to increased demand for digital cable supply, more accurate information about each household can theoretically be obtained. That is, the set top box has access to information about what channel is being watched, how many hours it has been watched, and so on. This wealth of information, when correctly processed, can provide insight into household behavior. However, this information cannot directly provide the type of information desired by the advertiser, i.e. what type of people are watching at a particular time. Advertisers want to best post their advertisements to target audiences in order to reduce marketing costs and increase effectiveness. In addition, advertisers want to avoid the negative advertising costs associated with broadcasting commercials to inappropriate audiences. The key to providing advertisers with the ability to maximize their investment is to change the way viewers are counted, which can “change” the comparative value of the entire genre and the overall demographic category. (Gertner, J; Our Ratings, Ourselves; New York Times; April 10, 2005).
現在の視聴者または視聴者の人口統計を明確にするために、様々なシステムが提案または実施されている。これらのシステムの一部には、ユーザに識別情報や人口統計情報を明白に入力するよう求めるという煩わしいものがあった。他のシステムは、様々な情報源からの情報に基づいて視聴者の行動的特徴を明らかにしようとした。しかし、これらのシステムは一般に以下の1つまたは複数の欠点があった。すなわち、1)これらのシステムは、現在誰が見ているかよりも家庭に誰がいるかに注目されること、2)これらのシステムは、家族の一部に関する大まかな情報しか提供しない場合があること、3)これらのシステムはユーザの関与を必要とし、これは一部のユーザにとって望ましくなく、誤差を伴う場合があること、4)これらのシステムは、複数の視聴者がいるときそれを判断する、または複数の視聴者がいる場合における人口統計を正確に定めるための枠組みを備えていないこと、5)これらのシステムは、前提が全く静的であり、世帯構成および人口統計の変化を適正に処理しないこと、および/または6)これらのシステムは、準最適な技術を採用しており、広範囲の訓練を必要とし、過剰な資源を必要としさもなければ実用化が制限されることである。 Various systems have been proposed or implemented to clarify current viewers or demographics of viewers. Some of these systems were cumbersome asking the user to explicitly input identification information and demographic information. Other systems have attempted to reveal viewer behavioral characteristics based on information from various sources. However, these systems generally have one or more of the following disadvantages. That is, 1) these systems are more focused on who is in the home than who is currently viewing them, and 2) they may only provide rough information about part of the family. ) That these systems require user involvement, which is undesirable for some users and may involve errors, 4) these systems determine when there are multiple viewers, or No framework for accurately determining demographics in the presence of multiple viewers 5) These systems are entirely static and do not properly handle changes in household composition and demographics And / or 6) These systems employ sub-optimal techniques, require extensive training, and do not require excessive resources or are put into practical use It is to be limited.
本発明は、対象信号に関する情報を得るために測定装置から得られた観測値を解析することに関する。一用途において、本発明は、ユーザ機器デバイスのユーザに関する情報(たとえば、ユーザの視聴者分類パラメータ)を決定する通信ネットワークのユーザ機器デバイスに関するユーザ入力(ユーザのたとえば、ケーブルテレビネットワークのデジタルセットトップボックス(DSTB)に関して入力されるユーザ入力クリックストリーム)を解析することに関する。本発明の一部の態様は、信号に関する情報を推論するために測定装置から受信されている、損傷したデータ観測値、歪んだデータ観測値、および/または部分データ観測値を処理すること、ならびに対象時刻における信号の状態を実質的にリアルタイムで推定するフィルタシステムを提供することに関する。とりわけ、このようなフィルタシステムは、許容状態、あるいは、観測環境から推論される組合せに関する一定の拘束条件に基づく最適な非線形フィルタ解の実用的な近似を提供することができる。 The present invention relates to analyzing observations obtained from a measuring device in order to obtain information about a signal of interest. In one application, the present invention provides a user input for a user equipment device in a communication network that determines information about the user of the user equipment device (eg, the user's audience classification parameter) (User input click stream input with respect to (DSTB)). Some aspects of the invention process damaged data observations, distorted data observations, and / or partial data observations received from a measurement device to infer information about a signal, and The present invention relates to providing a filter system that estimates a signal state at a target time substantially in real time. In particular, such a filter system can provide a practical approximation of an optimal non-linear filter solution based on certain constraints on allowed states or combinations inferred from the observation environment.
本発明の一態様に従って、解析される装置から得られるデータまたは測定値に関する観測モデルを開発する方法および装置(「システム」)が提供される。とりわけ、システムは、入力測定値をその遷移が信号に依存するマルコフ連鎖としてモデル化する。観測モデルは、外因的情報、すなわち、入力測定値に対する外部情報(入力測定値とは必ずしも無関係でない)を考慮してもよい。一実施形態において、入力測定値はDSTBのクリックストリームを表す。クリックストリームは、チャネル選択事象、および/または、たとえば、音量調節に関する他の入力を表してもよい。この場合、観測モデルは、選択されたチャネルに関連するプログラミング情報(たとえば、ヘッドエンドなどのネットワークプラットフォームからダウンロードされた)を含んでもよい。したがって、クリックストリーム情報はマルコフ連鎖として処理される。 In accordance with one aspect of the present invention, a method and apparatus (“system”) for developing an observation model for data or measurements obtained from an apparatus to be analyzed is provided. In particular, the system models the input measurements as a Markov chain whose transition depends on the signal. The observation model may take into account extrinsic information, ie external information for the input measurement (not necessarily independent of the input measurement). In one embodiment, the input measurement represents a DSTB clickstream. The click stream may represent a channel selection event and / or other input related to volume control, for example. In this case, the observation model may include programming information associated with the selected channel (eg, downloaded from a network platform such as a headend). Therefore, the click stream information is processed as a Markov chain.
この後、デバイスに関係する所望の情報は、対象時刻における信号の状態を推定することによって得られうる。DSTBのクリックストリームを解析する例において、信号は、ユーザ構成(1ユーザまたは複数ユーザおよび/または関連する人口統計を含む)、および以下でさらに詳しく説明されるようなチャネル変化形態などのクリックストリームに影響を与える付加的要因を表してもよい。信号が推定されると、たとえば、資源目標システムと関連して使用されるユーザ構成情報を提供するために、過去、現在、または未来時における信号の状態が決定されうる。 Thereafter, desired information related to the device can be obtained by estimating the state of the signal at the target time. In the example of analyzing a DSTB click stream, the signal is sent to the click stream, such as user configuration (including one or more users and / or associated demographics), and channel changes as described in more detail below. It may represent additional factors that affect it. Once the signal is estimated, the state of the signal in the past, present, or future time can be determined, for example, to provide user configuration information used in connection with the resource target system.
本発明のさらに別の態様に従って、システムは観測モデルに基づく信号状態の実質的にリアルタイムの推定値を生成する。この点において、観測モデルに基づく信号の推定値を提供するために非線形フィルタシステムが使用される。非線形フィルタシステムは、非線形フィルタモデルおよび最適な非線形フィルタ解を近似する近似フィルタを含んでもよい。たとえば、近似フィルタは、観測モデルに基づく信号の実質的なリアルタイム推定を可能にする粒子フィルタまたは離散状態フィルタを含んでもよい。DSTBの例において、非線形フィルタシステムは、複数の視聴者を含むユーザ構成を識別し、潜在的視聴者の変化、たとえば、以前は未知であった人々の参入や潜在的視聴者に関する従前ユーザの離脱に適応しうる。 In accordance with yet another aspect of the invention, the system generates a substantially real-time estimate of the signal state based on the observation model. At this point, a non-linear filter system is used to provide an estimate of the signal based on the observation model. The non-linear filter system may include a non-linear filter model and an approximate filter that approximates an optimal non-linear filter solution. For example, the approximate filter may include a particle filter or a discrete state filter that allows a substantial real-time estimation of the signal based on the observation model. In the DSTB example, the non-linear filter system identifies a user configuration that includes multiple viewers, and changes in potential viewers, for example, the entry of previously unknown people or the exit of previous users with respect to potential viewers. Can be adapted.
本発明のさらに別の態様に従って、システムは、観測モデルに対して対象情報を得るために観測モデルにフィルタを適用することによって得られる信号を使用する。具体的には、過去、現在、または未来時に関する情報は、対象時刻における信号の推定状態に基づいて得られる。DSTBの使用を解析する場合、特定時間におけるDSTBのユーザの身元および/または人口統計が信号状態から判断される。この情報は、DSTBにおいて配信する資源オプションの中から資源を選択し、かつ/または資源を受信したユーザに対して配信された資源の適合度を決定または報告し、あるいはその両方を行うために、たとえば、次回のコマーシャルまたはプログラミングスポットに適した資源の「投票」または識別に使用されてもよい。 In accordance with yet another aspect of the invention, the system uses signals obtained by applying a filter to the observation model to obtain object information for the observation model. Specifically, information on the past, present, or future time is obtained based on the estimated state of the signal at the target time. When analyzing the use of the DSTB, the identity and / or demographics of the user of the DSTB at a particular time are determined from the signal status. This information may be used to select a resource from among the resource options to be delivered in the DSTB and / or to determine and / or report the suitability of the delivered resource for the user receiving the resource, or both. For example, it may be used to “vote” or identify resources suitable for the next commercial or programming spot.
本発明の上記態様は、任意の適切な組合せで提供される。さらに、上記態様のいずれかまたはすべては、対象を定めた資源配信システムに関連して実施される。
本発明の一実施形態において、通信ネットワーク、たとえば、ケーブルテレビネットワークにおいてユーザ機器デバイスのユーザの目標資源に使用するシステムが提供される。このシステムは、ユーザ機器デバイスに関する1ユーザまたは複数ユーザによる入力に基づく観測モデルの開発、時間に対する上記ユーザ機器デバイスの1ユーザまたは複数ユーザの少なくともユーザ構成を反映する信号としての観測モデルのモデル化、信号の状態として対象時刻におけるユーザ構成の決定、およびユーザ機器デバイスに関する資源を対象として決定されたユーザ構成の利用を含む。このように、フィルタリング理論は、ユーザ構成を示す信号を生成するために、クリックストリームなどの、ユーザ機器デバイスの入力に対して適用される。
The above aspects of the invention are provided in any suitable combination. Further, any or all of the above aspects are implemented in connection with a targeted resource delivery system.
In one embodiment of the present invention, a system is provided for use with a target resource of a user of a user equipment device in a communication network, eg, a cable television network. This system develops an observation model based on input by one or more users regarding a user equipment device, models the observation model as a signal reflecting at least the user configuration of one or more users of the user equipment device with respect to time, The determination of the user configuration at the target time as the signal state and the use of the user configuration determined for the resources related to the user equipment device. Thus, filtering theory is applied to the input of a user equipment device, such as a click stream, to generate a signal indicative of user configuration.
入力はマルコフ連鎖としてモデル化される。さらに、信号のモデルは、複数のユーザを含むものとしてユーザ構成を表現することができる。したがって、資源を対象とし、および/または視聴者の規模と構成をより良く評価し(たとえば、資源配信のための評価と支払を改善するために)、あるいはその両方を行う際に使用する複数ユーザの状況が明らかになりうる。さらに、信号モデルは、ユーザ構成の変化、たとえば、ユーザ視聴者の増減を表現できることが好ましい。 The input is modeled as a Markov chain. Further, the signal model can represent the user configuration as including a plurality of users. Thus, multiple users that are used to target resources and / or to better assess viewer size and composition (eg, to improve evaluation and payment for resource delivery), or both The situation can become clear. Furthermore, it is preferable that the signal model can express a change in the user configuration, for example, an increase or decrease in user viewers.
観測モデルに基づく信号を得るために非線形フィルタが規定される。この点において、信号は時間に対する世帯のユーザ構成を表してもよく、視聴者分類パラメータ(たとえば、現在の1ユーザまたは複数ユーザの人口統計)は対象時刻における信号状態の関数として決定されうる。最適な非線形フィルタ解の実用的推定を行うために、非線形フィルタの動作を近似する近似フィルタが提供される。たとえば、近似フィルタは、粒子フィルタまたは離散状態フィルタを含んでもよい。さらに、近似フィルタは、1つまたは複数の信号成分に対して少なくとも1つの拘束条件を実現してもよい。この点において、拘束条件は、第2の成分の変動が許容される場合に信号の1成分を時間に対して不変であるものとして処理するように働作してもよい。さらに、拘束条件は、第1の成分の少なくとも1つの状態を異常であるものとして処理するか、または異なる複数の信号成分の状態の一部の組合せを異常であるものとして処理するよう働作してもよい。たとえば、DSTBのクリックストリームの場合、クリック事象の発生は少なくとも1名の人が存在することを示す。したがって、少なくとも1名の人の存在に対応するユーザ構成のみがクリック事象の発生時に許容される。他の許容される組合せまたは許容されない組合せによって、収益を場所に関係づける場合がある。拘束条件は、有限空間近似フィルタに関連して実行してもよい。たとえば、異常なセルにありがちな値は別の場所に移されてもよく、たとえば、周辺の正当なセルに比例して移動されてもよい。このようにして、近似フィルタは過度の処理リソースを必要とせずに正当な解に迅速に収束する。拘束が少なくとも1つの計算された潜在状態を異常であると判定するように働く場合、近似フィルタはこれに関連する1つまたは複数のカウントを再分配してもよい。 A non-linear filter is defined to obtain a signal based on the observation model. In this regard, the signal may represent a household's user composition over time, and audience classification parameters (eg, current demographics for one user or multiple users) may be determined as a function of signal state at the time of interest. In order to make a practical estimation of the optimal nonlinear filter solution, an approximation filter is provided that approximates the behavior of the nonlinear filter. For example, the approximate filter may include a particle filter or a discrete state filter. Furthermore, the approximate filter may implement at least one constraint on one or more signal components. In this regard, the constraint may work to treat one component of the signal as being invariant with time when the variation of the second component is allowed. Further, the constraint condition operates to treat at least one state of the first component as abnormal or to treat some combination of different signal component states as abnormal. May be. For example, in the case of a DSTB click stream, the occurrence of a click event indicates that there is at least one person. Therefore, only user configurations corresponding to the presence of at least one person are allowed when a click event occurs. Revenue may be related to location by other acceptable or unacceptable combinations. The constraint may be performed in connection with a finite space approximation filter. For example, a value that is likely to be in an abnormal cell may be moved to another location, for example, in proportion to a legitimate cell in the vicinity. In this way, the approximate filter quickly converges to a valid solution without requiring excessive processing resources. If the constraint serves to determine that at least one calculated latent state is abnormal, the approximate filter may redistribute one or more counts associated therewith.
また、近似フィルタは、異常な状態への収束を阻止するように機能してもよい。したがって、近似フィルタは、論理的に不可能であるか、または起こりそうもない(ユーザが存在しないときのクリック事象)か、または規定により異常と見なされる(所与の場所では許容されない収入範囲)DSTBに関するユーザ構成への収束を回避するように設計される。一実施形態において、これは、離散空間フィルタの正当なセルにシードカウントを加えることによって達成されて異常なセルに関連した収束を阻止する。 The approximate filter may function to prevent convergence to an abnormal state. Thus, the approximate filter is logically impossible or unlikely (click event when no user is present) or considered abnormal by convention (revenue range not allowed in a given location) Designed to avoid convergence to user configuration for DSTB. In one embodiment, this is accomplished by adding a seed count to the legitimate cells of the discrete spatial filter to prevent convergence associated with abnormal cells.
好ましくは、ユーザ構成情報はデジタルセットトップボックスにおいて決定される。すなわち、ユーザ情報は、デジタルセットトップボックスにおいて計算され、投票、資源選択、および/または報告に使用される。あるいは、クリックストリームデータは、ヘッドエンドなど、たとえば、メッセージング帯域幅が十分であり、DSTB処理リソースが制限される、ユーザ構成情報が決定されうる別のプラットフォームに向けられてもよい。さらに別の方法として、ユーザ構成情報(たとえば、資源投票情報に対立するものとして)は、ヘッドエンド、または挿入するコンテンツを選択する際に使用される他のプラットフォームに送信されてもよい。 Preferably, the user configuration information is determined at the digital set top box. That is, user information is calculated in a digital set top box and used for voting, resource selection, and / or reporting. Alternatively, the clickstream data may be directed to another platform where user configuration information may be determined, such as a headend, for example, with sufficient messaging bandwidth and limited DSTB processing resources. As yet another method, user configuration information (eg, as opposed to resource voting information) may be sent to the headend or other platform used in selecting the content to insert.
決定されたユーザ構成情報は、資源目標システムによって使用されてもよい。たとえば、この情報は、資源をネットワークのコンテンツストリームに挿入できるヘッドエンドなどのネットワークプラットフォームに提供されてもよい。この点において、プラットフォームは、複数のDSTBからの入力を利用して利用可能なネットワーク帯域幅に挿入する資源を選択してもよい。資源配信のユーザごとの値を表す情報などの追加情報はこれに関連して利用されてもよい。プラットフォームは、観測モデルとして複数のユーザ機器デバイスからの情報を処理し、観測モデルに対して適切に構成されたフィルタを適用して対象時刻におけるネットワーク視聴者の全体構成を推定してもよい。 The determined user configuration information may be used by the resource target system. For example, this information may be provided to a network platform such as a headend that can insert resources into the content stream of the network. In this regard, the platform may select resources to insert into the available network bandwidth using inputs from multiple DSTBs. Additional information, such as information representing the value for each resource delivery user, may be used in this context. The platform may process information from a plurality of user equipment devices as an observation model, and apply an appropriately configured filter to the observation model to estimate the overall configuration of the network viewer at the target time.
本発明の他の態様に従って、確率制御理論が対象を定めた資源配信、たとえば、動的視聴者分類および/またはテレビ広告選択の問題に適用される。従来、確率制御理論は、信号または機能を直接的に計算することができずに、ノイズを含む可能性のある観測値や不完全である可能性のある観測値に基づいて推定するしかない状況において適用されてきた。このような状況において、測定装置からの測定値は、状態情報を判定できる信号を推定するために確率制御理論によって処理されうる。たとえば、遠隔制御からのクリックストリームなどの入力装置からの測定値は、ノイズを含む観測値と考えられ、入力へ入力項目に関する世帯または視聴者および行動形態を表す信号を推定するために確率制御を使って処理される。確率制御では、特定時刻における信号の状態がそのときの視聴者の構成と形態を表すように信号を追跡することができる。この情報は、たとえば、視聴者の分類パラメータを利用可能な広告の対象パラメータに合わせることによって、配信される対象を定めた広告の選択に使用されうる。 In accordance with another aspect of the invention, probability control theory is applied to targeted resource distribution, eg, dynamic audience classification and / or television advertisement selection issues. Traditionally, stochastic control theory cannot directly calculate a signal or function, but can only estimate it based on observations that may contain noise or observations that may be incomplete Has been applied. In such a situation, the measured values from the measuring device can be processed by probability control theory to estimate a signal from which state information can be determined. For example, measurements from an input device such as a click stream from a remote control are considered as noisy observations, and probabilistic control is used to estimate the signal representing the household or viewer and the behavioral form of the input item to the input. Processed using. In the probability control, the signal can be traced so that the state of the signal at a specific time represents the configuration and form of the viewer at that time. This information can be used, for example, to select advertisements that are targeted for delivery by matching the audience classification parameters to the available advertisement target parameters.
本発明および本発明の他の利点をさらに十分に理解するために、ここで、図面を併用して以下で詳しい説明を行う。
以下の説明において、本発明はケーブルテレビネットワークに関する対象を定めた資源配信(たとえば、対象を定めた広告)システムに即して記載され、本発明は本明細書に記載されるような背景において具体的な利点を提供する。ただし、本発明の様々な態様はこうした背景に限定されるものでないことは理解されよう。さらに正確に言えば、本発明の範囲は冒頭に記載された特許請求の範囲によって規定される。
In order that the invention and other advantages of the invention may be more fully understood, a detailed description thereof will now be given in conjunction with the drawings.
In the following description, the present invention will be described in the context of a targeted resource distribution (eg, targeted advertising) system for cable television networks, and the present invention will be embodied in the context as described herein. Offer a special advantage. However, it will be understood that the various aspects of the invention are not limited to this background. More precisely, the scope of the present invention is defined by the appended claims.
ケーブルテレビネットワークに関して対象を定めた様々な広告システムが提案または実施されている。これらのシステムは、一般に、コマーシャルの価値を最大にするためにコマーシャルが視聴者に適合しうるよう現在の視聴者構成を理解することに基礎を置いている。様々なこのようなシステムには現在の視聴者の分類パラメータ(たとえば、人口統計)を特定する本発明の構造と機能性が有効でありうることは理解されよう。したがって、特定の対象を定めた資源配信システムが説明を目的として以下で参照されるが、本発明がより広範囲に適用可能であることは理解されよう。 Various advertising systems targeted for cable television networks have been proposed or implemented. These systems are generally based on understanding the current viewer configuration so that the commercial can be adapted to the viewer to maximize the value of the commercial. It will be appreciated that the structure and functionality of the present invention for identifying current viewer classification parameters (eg, demographics) may be useful in various such systems. Accordingly, a resource distribution system with a specific target will be referred to below for purposes of explanation, but it will be understood that the present invention is more broadly applicable.
本発明が採用されてもよいことに関連して1つの対象を定めた資源配信システムが、2006年1月12日に出願された上記米国特許出願第11/331,835号に記載されている。簡略にするため、本明細書ではこのシステムの全詳細を割愛する。一般に、このシステムでは、複数の資源オプションが所与のプログラミングチャネルにおける所与の時点で提供される。この点についてはその説明に記載されるように、様々な種類の資源が対象とされうるが、対象を定めた広告(たとえば、コマーシャルを対象とする)は例示的な用途であり、本明細書において好都合で簡単な引例として使用される。したがって、所与のプログラミングチャネルは、コマーシャルの時間の1つまたは複数の広告スポットに対する広告オプションを提供する複数の資源(たとえば、広告)チャネルによってサポートされてもよい。DSTBは、対象を定めた広告を現在の視聴者に提供するために、コマーシャルの時間中に適切な広告チャネルに目立たないように(視聴者からは)切り替える働きをする。 A targeted resource delivery system in connection with the fact that the present invention may be employed is described in the aforementioned US patent application Ser. No. 11 / 331,835 filed on Jan. 12, 2006. . For simplicity, all details of this system are omitted here. In general, in this system, multiple resource options are provided at a given time in a given programming channel. Although this may be targeted at various types of resources, as described in the description, targeted advertising (eg, targeted at commercials) is an exemplary application and is described herein. Used as a convenient and simple reference. Thus, a given programming channel may be supported by multiple resource (eg, advertising) channels that provide advertising options for one or more advertising spots at commercial times. The DSTB serves to switch (from the viewer) inconspicuously to the appropriate advertising channel during commercial hours to provide targeted advertising to the current viewer.
本発明の視聴者識別の構造および機能性は、上記の対象を定めた資源配信システムにおいて様々な方法で使用されうる。上記のシステムにおいて、対象パラメータを含む広告リストがコマーシャルの時間に先立ってDSTBに送信される。DSTBは、現在の視聴者に関する分類パラメータを決定し、これらの分類パラメータをリストの各広告に関する対象パラメータに適合させ、1つまたは複数の広告に関する「投票」をヘッドエンドに送信する。ヘッドエンドは、複数のDSTBからの投票を集め、最適化された広告群を利用可能な帯域幅(これはプログラミングチャネルと複数の広告チャネルを含んでもよい)に組み入れる。コマーシャルの時間に、DSTBは、広告群の「経路」を選択して適切な広告を配信する。この後、DSTBは、実際の視聴者が対象パラメータとどの程度一致したかを示す適合度情報とともに、どんな広告が配信されたかを報告しうる。 The viewer identification structure and functionality of the present invention can be used in a variety of ways in the targeted resource delivery system described above. In the above system, an advertisement list including target parameters is sent to the DSTB prior to the commercial time. The DSTB determines the classification parameters for the current viewer, matches these classification parameters to the target parameters for each advertisement in the list, and sends a “vote” for one or more advertisements to the headend. The headend collects votes from multiple DSTBs and incorporates optimized advertisements into available bandwidth (which may include programming channels and multiple advertising channels). At commercial time, the DSTB selects the “route” of the ad group and delivers the appropriate ad. After this, the DSTB can report what advertisements have been delivered along with goodness-of-fit information indicating how much the actual viewer matches the target parameter.
本発明は、上記の対象を定めた資源配信システムにおいて直接的に実行されうる。すなわち、本明細書に記載された技術を用いると、現在の視聴者に関する視聴者分類パラメータがDSTBにおいて決定されうる。この情報は、上記の係属中の出願に記載されたような投票、広告選択、および/または適合度判定に使用されうる。あるいは、以下の説明には、上記投票過程の代替であるフィルタ理論に基づくヘッドエンド広告選択システムが記載される。さらに別の代替として、クリックストリーム情報をヘッドエンド、または別のネットワークプラットフォームに提供することができ、ここで視聴者分類パラメータが計算されてもよい。したがって、視聴者分類パラメータ、広告選択、および他の機能性を変更することができ、DSTB、ヘッドエンド、または他のプラットフォームの間で様々な方法で分配されてもよい。 The present invention can be directly executed in the resource distribution system that defines the above-described objects. That is, using the techniques described herein, audience classification parameters for the current audience can be determined in the DSTB. This information can be used for voting, advertisement selection, and / or fitness determination as described in the above pending applications. Alternatively, the following description describes a headend advertisement selection system based on filter theory that is an alternative to the voting process. As yet another alternative, clickstream information can be provided to the headend, or another network platform, where audience classification parameters may be calculated. Thus, audience classification parameters, ad selection, and other functionality can be modified and distributed in various ways between the DSTB, headend, or other platforms.
次節はいくつかの部分に分割される。第1部では、関連性のある非線形フィルタ理論の背景が説明される。第2部では、構造およびモデルクラスが説明される。
1.1 非線形フィルタリング
対象を定めた広告視聴率(潜在的および現在の)問題を適切に解決するために、フィルタリングの数学的最適な分野に関心を向けてもよい。
The next section is divided into several parts. In the first part, the background of relevant nonlinear filter theory is explained. In part 2, the structure and model classes are described.
1.1 Non-Linear Filtering In order to properly solve targeted advertising audience (potential and current) problems, one may focus on the mathematically optimal field of filtering.
1.1.1 従来の非線形フィルタリングの概要
非線形フィルタリングは、信号の損傷したデータ観測値、歪んだデータ観測値、または部分データ観測値に基づいてリアルタイムで一部の非線形ランダムダイナミック課程(通常、「信号」と呼ばれる)の過去、現在、および/または未来の状態の最適推定を扱う。一般に、Xiは、ある確率空間
1.1.1 Overview of Traditional Non-Linear Filtering Non-linear filtering is a method of performing some non-linear random dynamic process (usually "" in real time based on damaged, distorted, or partial data observations of a signal. It deals with an optimal estimation of past, present and / or future states (referred to as signals). In general, X i is a certain probability space
ある種の線形環境において、有効な最適な再回帰式が利用可能である。信号が伊藤確率微分方程式 In certain linear environments, an effective optimal re-regression equation is available. Signal is Ito stochastic differential equation
最適非線形推定に関する方程式が数十年間利用可能であったが、最近までこれらがほとんど役に立たないことが分かっていた。最適方程式は、無限のメモリと計算資源を使用する必要があるため、コンピュータ上では実行不可能であった。しかし、過去10年間に、この問題を克服する最適フィルタリング方程式の近似式が生成された。これらの近似式は、通常、漸近的に最適である。すなわち、計算に使用される資源量が増加するにつれて近似式が最適解に収束する。この種の2つの最も一般的な方法は、粒子法と離散空間法である。 Equations for optimal nonlinear estimation have been available for decades, but until recently they proved to be almost useless. The optimal equation is infeasible on a computer because it requires the use of infinite memory and computational resources. However, in the past decade, an approximation of the optimal filtering equation has been generated that overcomes this problem. These approximations are usually asymptotically optimal. That is, the approximate expression converges to an optimal solution as the amount of resources used for calculation increases. The two most common methods of this kind are the particle method and the discrete space method.
1.1.2 粒子フィルタ
粒子フィルタリング法は、
1.1.2 Particle Filter The particle filtering method is
本明細書において参考として組み込まれる「Flexible Efficient Branching Particle Tracking Algorithms」という名称の米国特許出願第2002/0198681号明細書において、粒子は、各時間ステップにおいて、確率的に複製され、破壊され、または不変に保たれる。現在の時間ステップのみ(Wm(ξj))に対して計算される重みに基づいて、粒子は以下のルーチンに従って修正される。 In US Patent Application No. 2002/0198681, entitled “Flexible Efficient Branching Particle Tracking Algorithms”, which is incorporated herein by reference, particles are stochastically replicated, destroyed, or invariant at each time step. To be kept. Based on the weights calculated for the current time step only (W m (ξ j )), the particles are modified according to the following routine.
1. 1.
2. 2.
3.不偏の制御アルゴリズムを実行して、粒子数を再サンプリング前に存在した総量に戻す。
この「注意深い」アプローチは以前に周知であった粒子フィルタの改良であって、本出願はアルゴリズムを効果的に実行するシステムとともに歴史的な改良型を含んでおり、ここでは、単なる現在の状態ではなく、時刻tまでのXの経路を推定しようとするものである。性能低下を抑制し計算効率の改善によるさらなる改良が本明細書に参考として組み込まれられる「Selectively Resampling Particle Filter」という名称の米国特許番号7,058,550号明細書で導入されている。この方法は、ペアワイズの再サンプリングを以下のように実行している。
3. An unbiased control algorithm is run to return the particle count to the total amount that existed before resampling.
This “careful” approach is an improvement over previously known particle filters, and this application includes historical refinements along with a system that effectively implements the algorithm, where the current state is merely Rather, the route of X up to time t is to be estimated. Further improvement by reducing performance degradation and improving computational efficiency is introduced in US Pat. No. 7,058,550, entitled “Selective Resampling Particle Filter”, which is incorporated herein by reference. This method performs pair-wise resampling as follows.
1.最大重み付きの粒子jと最小重み付きの粒子iに対して 1. For maximum weighted particle j and minimum weighted particle i
2.粒子iの状態を確率
2. Probability of the state of particle i
3.粒子iとjの重みを 3. The weights of particles i and j
この方法では、実行される再サンプリングの総量を適切に抑制するために制御パラメータpが導入される。出願第2005/0049830号明細書に記載されるように、フィルタの現在値および特定用途に適合するためにこの値は長期にわたって動的である。また、この出願は、このアルゴリズムに必要な量をコンピュータに格納して計算する効率的なシステムを含む。 In this method, the control parameter p is introduced in order to appropriately suppress the total amount of resampling performed. As described in application No. 2005/0049830, this value is dynamic over time to suit the current value and specific application of the filter. The application also includes an efficient system for storing and calculating the amount required for this algorithm in a computer.
1.1.3 離散空間フィルタ
信号の状態空間が一部の有界な有限次元空間上にあるとき、離散空間および振幅近似が使用される。離散空間フィルタは、本明細書に参照して組み込まれる「Refining Stochastic Grid Filter」(RESTフィルタ)という名称の米国特許第7,188,048号明細書に詳しく記載されている。この形態では、状態空間Dが離散セルηCに分割される。たとえば、この空間はd次元のユークリッド空間またはある計数測度空間でありうる。各セルは、「粒子数」(
1.1.3 Discrete Spatial Filter Discrete space and amplitude approximation are used when the signal state space is on some bounded finite dimensional space. Discrete spatial filters are described in detail in US Pat. No. 7,188,048, entitled “Refining Stochastic Grid Filter” (REST filter), which is incorporated herein by reference. In this form, the state space D is divided into discrete cells η C. For example, this space may be a d-dimensional Euclidean space or some counting measure space. Each cell has a “number of particles” (
出願第2005/0071123号明細書において、本発明は観測値のリアルタイム処理に基づくフィルタの条件付き推定を効率良く再帰的に計算するためのデータ構造を有するセルを編成する動的インタリーブによる2進インデックスツリーを利用している。この構造は、状態空間の次元の複雑性が低い場合では一定の用途に適しているが、データ構造のオーバヘッドはこの方法の有用性を減じる可能性がある。 In application 2005/0071123, the present invention describes a binary index with dynamic interleaving that organizes cells having a data structure for efficiently and recursively calculating a conditional estimate of a filter based on real-time processing of observations. A tree is used. Although this structure is suitable for certain applications when the state space dimensional complexity is low, the overhead of the data structure can reduce the usefulness of the method.
1.2 確率制御
対象を定めたコマーシャル選択問題を適切に解くために、確率制御の数学的に最適な分野に関心を向けるべきである。
1.2 Stochastic control To properly solve targeted commercial selection problems, attention should be paid to the mathematically optimal field of probability control.
概念的には、コンピュータ上で確率制御問題を近似的に解くために直接離散化法の粒子法が考案される。しかし、これらはまだ行われていないか、または少なくとも広く認知されていない。代って、実施法は一般に問題全体を離散化した後で離散化問題を解くものである。 Conceptually, a direct discretization particle method is devised to approximately solve the stochastic control problem on a computer. However, these have not yet been done, or at least not widely recognized. Instead, the implementation generally solves the discretization problem after discretizing the entire problem.
2.1 対象を定めた広告システム構成
図1は対象を定めた広告システム全体を描いている。このシステムは、1台または複数台のデジタルセットトップボックス200を制御するヘッドエンド100からなる。DSTB200は、テレビを見ている世帯の現在の構成員を含む、世帯205における潜在的視聴者の状態の条件付き確率を、DSTBフィルタ202を使って推定しようとしている。DSTBフィルタ202は、信号(世帯)と観測値(クリックストリームデータ206)を記載する1対のモデル201を使用する。DSTBフィルタ202は、ヘッドエンド100からダウンロードされた設定値302によって初期化される。また、世帯の状態を推定するために、DSTBフィルタ202は、蓄積されたプログラム情報208から得られるプログラム情報207(これは、現在、または近接過去、または未来のものであってもよい)を使用する。
2.1 Targeted Advertising System Configuration FIG. 1 depicts the entire targeted advertising system. This system includes a head end 100 that controls one or more digital set-top boxes 200. The DSTB 200 is attempting to use the DSTB filter 202 to estimate the conditional probability of potential viewer status in the household 205, including the current members of the household watching the television. The DSTB filter 202 uses a pair of models 201 describing a signal (household) and an observed value (clickstream data 206). The DSTB filter 202 is initialized with the setting value 302 downloaded from the head end 100. Also, the DSTB filter 202 uses program information 207 obtained from the accumulated program information 208 (which may be current, proximity past, or future) to estimate household status. To do.
DSTBフィルタ202は、その条件付き配信、または条件付き配信から得られた推定値をコマーシャル選択アルゴリズム203に渡し、この後、コマーシャル選択アルゴリズム203はフィルタの出力、ダウンロードされたコマーシャル301、および視聴者推定値が所与の許容されるコマーシャルを規定する何らかのルール302に基づいて現在の視聴者に見せるコマーシャル204を決定する。視聴者に見せられるコマーシャルは記録されて保存される。 The DSTB filter 202 passes the conditional distribution, or an estimate obtained from the conditional distribution, to the commercial selection algorithm 203, which then outputs the filter output, the downloaded commercial 301, and the viewer estimate. A commercial 204 is determined to be shown to the current viewer based on some rule 302 whose value defines a given acceptable commercial. Commercials that are shown to viewers are recorded and stored.
DSTBフィルタ202の推定値およびコマーシャル配信統計ならびにその他の情報は、ヘッドエンド100に情報を提供するために、無作為にサンプリングされて303収集される304。この情報はヘッドエンドフィルタ102によって使用され、ヘッドエンドフィルタ102は、集合体能力に関する条件付き配信とこれが関連するDSTBの集合に関する実際の視聴率とを計算する(資源が利用可能であるものとして)。ヘッドエンドフィルタ101は、収集された世帯とDSTBフィードバックモデル101を使ってその推定値を提示する。これらの推定値は、ヘッドエンド100によって制御されるDSTBの集合に渡されるべきコマーシャルを決定するためにヘッドエンドコマーシャル選択システム103によって使用される。また、コマーシャル選択システム103は、現在のコマーシャル契約およびこれらの契約の経済性に関する有効な市場情報105を考慮に入れる。選択の結果として得られるコマーシャル301は後でDSTB100にダウンロードされる。ダウンロードするために選択されるコマーシャルはレベル設定104に影響を与え、レベル設定104はある種の個人に示される一部のコマーシャルに拘束を課する。 DSTB filter 202 estimates and commercial delivery statistics and other information are randomly sampled 303 and collected 304 to provide information to headend 100. This information is used by the headend filter 102, which calculates conditional delivery on aggregate capabilities and the actual audience rating for the set of DSTBs with which it is associated (assuming resources are available). . The head end filter 101 presents the estimated value using the collected household and the DSTB feedback model 101. These estimates are used by the headend commercial selection system 103 to determine the commercials to be passed to the set of DSTBs controlled by the headend 100. The commercial selection system 103 also takes into account valid market information 105 regarding the current commercial contracts and the economics of these contracts. The commercial 301 resulting from the selection is later downloaded to the DSTB 100. The commercial selected for download affects the level setting 104, which imposes constraints on some commercials that are shown to certain individuals.
以下の2つの節では、このシステムの一定の詳細要素を説明する。
2.2 世帯信号および観測モデルの説明
この節では、一般的な信号および観測モデルが、このモデルの可能な実施形態の実例とともに説明される。
The following two sections describe certain details of the system.
2.2 Description of Household Signal and Observation Model In this section, a general signal and observation model is described along with examples of possible embodiments of this model.
2.2.1 信号モデルの説明
一般に、世帯の信号は、様々な個人および世帯の形態としてモデル化される。好ましい一実施形態において、この世帯は、DSTBを使用する特定のテレビを見る可能性のある人々を表す。所与の時点tにおける各個人は(Xiで示される)は状態空間s∈Sの状態を有し、ここで、Sは世帯内の各人に関して測定したい特性の集合を表す。たとえば、一実施形態において、個人の年齢、性別、収入、および視聴状況を分類したいと願うとする。年齢と収入は、実際の値または離散的な範囲と見なされてもよい。この例において、状態空間は以下のように定められることになる。
S={0−12,12−18,18−24,24−38,38+}×{男性、女性}×{0−$50,000,$50,000+}×{はい、いいえ}
世帯構成員の状態空間は、このとき、
2.2.1 Signal Model Description In general, household signals are modeled as various individual and household forms. In a preferred embodiment, this household represents people who are likely to watch a particular television using DSTB. Each individual at a given time t (denoted by X i ) has a state space sεS, where S represents the set of properties that we want to measure for each person in the household. For example, in one embodiment, suppose that one wishes to classify an individual's age, gender, income, and viewing status. Age and income may be considered actual values or discrete ranges. In this example, the state space is determined as follows.
S = {0-12, 12-18, 18-24, 24-38, 38+} × {male, female} × {0- $ 50,000, $ 50,000 +} × {yes, no}
The state space of the household members is
世帯形態は、クリックストリームデータの生成に実質的に影響しうる世帯の現在の視聴「思考」を描く。世帯の現在の形態rtは、状態空間Rの値である。本発明の一実施形態において、これらの形態は「ノーマル」、「チャネルフリッピング」、「ステータスチェッキング」、および「お気に入りサーフィング」などの値からなりうる。 The household form depicts the current viewing “thinking” of the household that can substantially affect the generation of clickstream data. Current form r t household is the value of the state space R. In one embodiment of the present invention, these forms may consist of values such as “normal”, “channel flipping”, “status checking”, and “favorite surfing”.
したがって、完全な信号は、次式のように世帯の構成員および形態からなる。 Thus, a complete signal consists of household members and form as follows:
世帯内の個人の数ntは、出生率と死亡率によって時間とともに変化する。出生率と死亡率は、新たな生命の誕生や生存する生命の死亡を示すだけでなく、一個人または複数個人の世帯への転入および転出を生じる事象を表しうる。出生率と死亡率は、世帯内のすべての個人の現在の状態に基づいて計算される。たとえば、本発明の一実施形態において、独身者が同居人や配偶者を世帯に転入させる可能性を記述する変化率関数が計算されてもよい。 The number of individuals in a household, n t , varies with time depending on the birth rate and mortality rate. Birth rates and mortality rates can represent events that result in the transfer and transfer of one or more individuals to a household, as well as showing the birth of new life or the death of a living life. Birth rates and mortality rates are calculated based on the current status of all individuals in the household. For example, in one embodiment of the present invention, a rate of change function may be calculated that describes the likelihood that a single person will move a housemate or spouse into a household.
本発明の一実施形態において、これらの変化率関数は、推定確率と、有効な人口統計、マクロ経済、および視聴行動データからの状態変化の期待値とを一致させることによって経験的に決定されるパラメータを用いた数学的方程式として定式化される。別の実施形態において、年齢は連続状態空間[0,120]において確定的に進化される。 In one embodiment of the invention, these rate of change functions are determined empirically by matching the estimated probabilities with valid demographic, macroeconomic, and expected state change values from viewing behavior data. Formulated as a mathematical equation using parameters. In another embodiment, age is deterministically evolved in continuous state space [0, 120].
2.2.2 観測モデルの説明
一般に、観測モデルは、DSTBと1個人または複数個人との相互作用によって生成されるクリックストリーム情報からなる。本発明の好ましい一実施形態において、現在および過去のチャネル変更情報のみが観測モデルにおいて表される。Mチャネルの領域が所与とすると、過去Bの離散時間ステップで視聴されたYk=(yk,...,yk−B+1)チャネルの時刻tkにおけるチャネル変更待ち行列が得られる。本発明の好ましい一実施形態において、オーバヘッドを減らすためにチャネル変更が行われる時刻と変更されたチャネルのみが記録される。
2.2.2 Description of Observation Model In general, an observation model consists of click stream information generated by the interaction of DSTB with one or more individuals. In a preferred embodiment of the present invention, only current and past channel change information is represented in the observation model. Given a region of M channels, a channel change queue at time t k of Y k = (y k ,..., Y k−B + 1 ) channels viewed in the past B discrete time steps is obtained. In a preferred embodiment of the invention, only the time at which channel changes are made and the changed channels are recorded to reduce overhead.
さらに一般的な場合、視聴待ち行列はこの現在および過去のチャネルとともにボリューム履歴などを含む。上記の場合、視聴待ち行列はチャネル変更待ち行列に縮退する。
この後、信号の状態と一部のダウンロード可能なコンテンツDt(pi→j(Dt,Xt)で示される)とに基づいて時刻tにおいて状態iから状態jに視聴待ち行列が変化する確率が決定される。好ましい一実施形態において、このダウンロード可能なコンテンツは、とりわけ、たとえば、番組が「アクション映画」、または「ホームコメディ」のいずれであるか、および番組の時間帯、番組の開始時刻、番組が放映されているチャネルなど、各番組に対して現在利用できる番組の質的カテゴリの説明を詳述した一部のプログラム情報を含む。
In the more general case, the viewing queue includes volume history etc. along with this current and past channel. In the above case, the viewing queue degenerates to the channel change queue.
Thereafter, the viewing queue changes from state i to state j at time t based on the signal state and some downloadable content D t (indicated by p i → j (D t , X t )). The probability of doing is determined. In a preferred embodiment, this downloadable content includes, for example, whether the program is an “action movie” or “home comedy”, and the program time zone, program start time, program broadcast Some program information detailing a description of the qualitative categories of programs currently available for each program, such as the current channel.
特別な形態がないときは、マルコフ連鎖の遷移確率を計算するために経験的な方法が創生されている。これらの確率は、世帯の全構成員および利用可能な番組の現在の状態に依存する。この方法は、観測された視聴行動およびバラダラジャンの大数の法則を使って正当性が確認される。Pは確率をΩ=(ω1,...,ωK)に割り当てる離散確率測度であると仮定すると、要素を選択する実験のN個の独立したコピーが得られる。このとき、大数の法則は次式にようになる。 In the absence of a special form, an empirical method has been created to calculate the Markov chain transition probabilities. These probabilities depend on all members of the household and the current state of available programs. This method is validated using observed viewing behavior and the laws of large numbers of Varadarajan. Assuming P is a discrete probability measure that assigns probabilities to Ω = (ω 1 ,..., Ω K ), N independent copies of the experiment selecting the elements are obtained. At this time, the law of large numbers is as follows.
本発明の一実施形態において、この方法は、サイズ1のチャネル待ち行列(すなわち、Yk=yk)に関する確率の計算に重点を置いている。観測確率、すなわち、次の離散ステップにおいて2つの視聴待ち行列が切り替わる確率は、番組の切替えカテゴリの確率を決定した後、このカテゴリ内の特定のチャネルに切り替わる確率を見つけることによってまず計算されうる。第1のステップは、チャネル変更および/または同一チャネルの番組変更によって生じるカテゴリ変更の相対的割合を多くの場合オフラインで計算することである。この計算を実行するために、可能なすべてのXtに対して一部のπt∈Πの場合にf(Xt)=πtとなるように可能なすべての構成員状態Xiが離散状態空間Πに写像される。一定数のカテゴリC∈{C1,C2,...,CK}があるものと仮定する。さらに、各視聴者記録は一定期間Δtを表わし、各3組の視聴記録V(k)=(π,C1,C2)、k=1,2,...,Nvは各世帯の離散化状態(π)と期間の開始(C1)および終了(C2)に関するカテゴリについての情報を含む、Nvの視聴者記録があるものとする。このとき、各π∈Πおよび∀CI,CJ∈Cに対して、次式を計算する。 In one embodiment of the present invention, the method focuses on calculating probabilities for a size 1 channel queue (ie, Y k = y k ). The probability of observation, i.e. the probability that the two viewing queues will switch in the next discrete step, may be first calculated by determining the probability of switching to a particular channel within this category after determining the probability of the program switching category. The first step is to calculate the relative percentage of category changes caused by channel changes and / or program changes on the same channel, often offline. To perform this calculation, all possible member states X i are discrete such that f (X t ) = π t for some possible X t with some π t ∈X. It is mapped to the state space Π. A certain number of categories Cε {C 1 , C 2 ,. . . , C K }. Further, each viewer record represents a certain period Δt, and each of the three sets of viewing records V (k) = (π, C 1 , C 2 ), k = 1, 2,. . . , Nv, there are Nv viewer records that contain information about the discretization state (π) and the category about the start (C 1 ) and end (C 2 ) of each household. At this time, the following equation is calculated for each π∈Π and ∀C I , C J ∈C.
使用するもう1つの確率測度は、各離散時間ステップにおいてチャネル間の遷移の代わりにチャネルの「人気」を計算するものである。この方法は、所与のカテゴリに関する遷移確率を単に合計することによってこの形態を提供するために使用される。 Another probability measure used is to calculate the “popularity” of the channel instead of the transition between channels at each discrete time step. This method is used to provide this form by simply summing the transition probabilities for a given category.
本発明の一実施形態において、カテゴリのいくつかまたはすべては、最高の粒度レベルを所与として、これら自体が番組となる。他の例では、保存される必要のある確率の数を維持するために広範なカテゴリを有することが好ましい。 In one embodiment of the invention, some or all of the categories are themselves programs, given the highest level of granularity. In another example, it is preferable to have a broad category to maintain the number of probabilities that need to be preserved.
2.3 マルコフ連鎖観測を用いた最適推定
先に要約された従来のフィルタリング理論では、下記のような式によって、観測値は歪み、損傷し、部分的な信号の測定値である。
2.3 Optimal estimation using Markov chain observations In the conventional filtering theory summarized above, the observed values are distorted and damaged by the following equations, and are partial signal measurements.
ジェネレータLと初期配信νを有するマルコフ信号Xtがあるものと仮定する。正確には、信号は以下の(L,ν)マルチンゲール問題を満たす固有のDE[0,∞)過程であると規定される。 Assume that there is a Markov signal X t with generator L and the initial distribution [nu. To be precise, the signal is defined to be a unique D E [0, ∞) process that satisfies the following (L, ν) martingale problem.
Xtおよび一部の外因的情報Dtに依存する{1,2,...,M}値の離散時間マルコフ連鎖観測に基づくXtの条件付き配信を推定する。分かりやすくするために、 Depends on X t and some extrinsic information D t {1, 2,. . . Estimates the conditional distribution of X t based on discrete-time Markov chain observation M} values. To make it easier to understand,
分かりやすくするために、 To make it easier to understand,
表記の都合上、Z0=1と定義する。このとき、いくつかの数学計算により次式が示される。 For convenience of description, it is defined as Z 0 = 1. At this time, the following equation is shown by some mathematical calculations.
2.4 フィルタリングの近似
リアルタイムコンピュータシステムにおいて上記の微分を使用するためには、得られる方程式がコンピュータアーキテクチャに実装されうるよう近似が行われなければならない。粒子フィルタまたは離散空間フィルタを使用するためには、異なる近似が行われなければならない。これらの近似は以下の節で明らかにされる。
2.4 Filtering approximation In order to use the above differentiation in a real-time computer system, an approximation must be made so that the resulting equations can be implemented in a computer architecture. In order to use a particle filter or a discrete spatial filter, a different approximation must be made. These approximations are clarified in the following sections.
2.4.1 粒子フィルタの近似
方程式(6)によって次式を近似するだけでよい。
2.4.1 Approximation of particle filter It is only necessary to approximate the following equation by equation (6).
Xtの状態空間がEとなるように設定する場合は、各
このとき、上式は次式のようになる。 At this time, the above equation becomes as follows.
米国特許第7,188,048号明細書には、RESTフィルタの一般形態が詳細に記載されている。この方法とシステムは、いくつかの用途、特にユークリッド空間追跡問題および離散計数測度問題に役立つことが証明されている。しかし、この方法にはいくつかの改善点が見つかっており、これは本発明の実施形態にとってメモリおよび計算要件の劇的な削減をもたらすものである。RESTフィルタに関する新しい方法とシステムは本明細書に記載されており、信号は離散および有限状態空間によってモデル化されうる。明確さを期して対象を定めた広告モデルを使った事例が提供されるが、この方法は以下で説明される環境を特徴とする任意の問題に使用される。
2.5 環境の説明
一部の問題において、信号はゼロまたは複数の対象
2.5 Environmental description In some problems, the signal is zero or more
これらの制限された問題において、目標および/または形態の状態の一部は、最適推定が行われている短期間の間に不変であってもよい。これらの場合、こうした状態情報は一定に保たれるが、状態情報の他の部分は変動し続ける。世帯信号モデルの一実施形態において、世帯内の各個人の年齢、性別、収入、および教育レベルは、これらの値が長期間にわたって変化するがDSTB推定は数週間の間に行われるので、一定であると考えられてもよい。ただし、世帯形態情報の現在の視聴状態は比較的短い期間枠で変化し、結果として、推定問題にはこれらの状態の変動したままである。信号の不変部分を In these limited problems, some of the target and / or morphological states may be unchanged during the short period of time when the optimal estimate is being made. In these cases, such state information remains constant, but other parts of the state information continue to fluctuate. In one embodiment of the household signal model, the age, gender, income, and education level of each individual in the household is constant because these values vary over time, but the DSTB estimation is performed over several weeks. It may be considered that there is. However, the current viewing state of the household form information changes in a relatively short time frame, and as a result, the state remains fluctuating in the estimation problem. The invariant part of the signal
2.5.2 REST有限状態空間システムの概要
図2は、有限状態空間環境におけるRESTフィルタの好ましい一実施形態を描いている。RESTは不変状態セルの集合からなり、不変状態セルの各々はそれらの不変状態特性とともに信号に関する対象と形態の1つの可能な集合を表す。各不変セルは変動状態セルの集合を含み、各変動状態セルは所与の不変セルの可能な時変状態を表す。黙示的に、変動セルはそれらの親不変セルの不変状態情報を含み、各変動セルは信号の特定の潜在的な状態を表すことを意味する。不変セル自体は、集合コンテナオブジェクトのみを表し、便宜目的で使用される。変動セルと不変セルの集合は、アレイ、ベクトル、リスト、または待ち行列の形式でコンピュータ媒体に保存されてもよい。所与の時刻tにおいて粒子数を持たないセルは、空間および計算の要件を削減するためにこのようなコンテナから除去されるが、このようなセルを後になって再挿入するメカニズムが必要である。
2.5.2 Overview of REST Finite State Space System FIG. 2 depicts a preferred embodiment of a REST filter in a finite state space environment. A REST consists of a set of invariant state cells, each of which represents one possible set of objects and forms for the signal, along with their invariant state characteristics. Each invariant cell contains a set of variable state cells, each variable state cell representing a possible time-varying state of a given invariant cell. Implicitly, variable cells contain invariant state information of their parent invariant cells, meaning that each variable cell represents a specific potential state of the signal. The immutable cell itself represents only the collective container object and is used for convenience. The collection of variable and immutable cells may be stored on the computer medium in the form of an array, vector, list, or queue. Cells that do not have a particle count at a given time t are removed from such containers to reduce space and computational requirements, but a mechanism is needed to later reinsert such cells. .
図3に示されるように、各変数状態セルは粒子数 As shown in FIG. 3, each variable state cell has a number of particles.
先に述べたように、不変状態セルは、情報の処理を簡素化するために使用されるコンテナである。各不変状態セルの粒子数 As mentioned earlier, immutable state cells are containers that are used to simplify the processing of information. Number of particles in each invariant state cell
2.5.3 RESTフィルタの進化
図4はRESTフィルタの典型的な進化を描いている。この進化方法は、仮想クロック値を使って隣接するセル間の粒子を移動することによって、ある期間dtにわたってフィルタの条件付き配信を更新する。隣接するセル間の粒子の移動は事象として知られる。(ところで、筆者らは、粒子の移動を頻繁に新たな出生および死亡で置き換えて、より多くの出生率と死亡率の取り消しが行われうるようにしている。)このような事象は、進化の計算オーバヘッドを抑制するためにまとめてシミュレーションされる。シミュレーションする事象の数は、すべてのセルに対する全仮想クロックの合計λtに基づく。図5は、各ネイバーに移動する粒子数の決定方法を示す。事象のシミュレーションが完了すると、粒子数は更新されうるようになり、仮想クロックは封印されてフィルタの状態が変化したことを表す。
2.5.3 Evolution of REST filter FIG. 4 depicts a typical evolution of a REST filter. This evolution method updates the conditional delivery of a filter over a period of time dt by moving particles between adjacent cells using virtual clock values. The movement of particles between adjacent cells is known as an event. (By the way, the authors frequently replace particle movements with new births and deaths so that more birth and mortality cancellations can be made.) Simulated together to reduce overhead. The number of events to simulate is based on the sum λ t of all virtual clocks for all cells. FIG. 5 shows a method for determining the number of particles moving to each neighbor. When the event simulation is complete, the particle count can be updated and the virtual clock is sealed to indicate that the filter state has changed.
米国特許第7,188,048号明細書に記載された以前の方法に比べると、フィルタの有効性を改善するために新たなステップが追加されている。具体的に言うと、セル粒子数の調整がここではプッシュダウン観測法に先立って行われ、ドラフトバックルーチンが粒子制御に先立って追加されている。ある問題において、一部の状態は観測情報に基づく現在の信号状態である可能性がない場合がある。たとえば、世帯には、チャネル変更が記録されているかどうかを現在見守っている少なくとも1人の構成員がいなければならない。このような状況において、すべての無効な状態にある粒子は有効な状態に比例して再分配されなければならない。したがって、再分配すべき Compared to the previous method described in US Pat. No. 7,188,048, new steps have been added to improve the effectiveness of the filter. Specifically, the adjustment of the number of cell particles is performed here prior to the push-down observation method, and a draft back routine is added prior to particle control. In some problems, some states may not be current signal states based on observation information. For example, a household must have at least one member currently watching whether a channel change has been recorded. In such a situation, all particles in the invalid state must be redistributed in proportion to the valid state. Therefore, it should be redistributed
RESTフィルタのロバスト性を改善するために、ドリフトバック法が追加されている。この方法では、信号の初期配信νに基づいて変動状態セルにある関数 A driftback method has been added to improve the robustness of the REST filter. In this method, the function in the variable state cell based on the initial delivery ν of the signal
2.6 ヘッドエンドの推定
複数のサービスオペレータの広告事業の収益を最大にするために、どのコマーシャルを集合体のDSTBに配信すべきかを決定することがきわめて重要である。DSTBベースの漸近的最適非線形フィルタの条件付き配信(または、この配信から導かれる条件付き推定値)に基づいてコマーシャルの実際の視聴率に関するより多くの情報が得られるので、特定コマーシャルスロットの価格設定は動的であるため、総収益が改善される。
2.6 Headend Estimation In order to maximize the advertising revenue of multiple service operators, it is very important to determine which commercials should be delivered to the aggregate DSTB. Pricing for a specific commercial slot as more information about the actual audience rating of the commercial can be obtained based on the conditional distribution of the DSTB-based asymptotically optimal nonlinear filter (or a conditional estimate derived from this distribution) Is dynamic, improving total revenue.
この潜在力を生かすために、各人口統計内にいる人々の数などを含む総世帯の推定が、条件付きDSTB推定のランダムサンプリングに基づいてヘッドエンドにおいて行われる。以下のモデルは本発明の好ましい実施形態を含む。 To take advantage of this potential, an estimate of the total household, including the number of people in each demographic, etc. is made at the headend based on random sampling of conditional DSTB estimates. The following model includes a preferred embodiment of the present invention.
2.6.1 ヘッドエンド信号モデル
ヘッドエンド信号モデルは、特定のヘッドエンドに接続されたDSTBボックスを有する潜在的なテレビ視聴者と現在のテレビ視聴者に関連する特性情報からなる。単一個人に関するこうした特性の集合を表す状態空間Sが定義される。本発明の一実施形態において、この空間は、個人に関する年齢層、性別、および最近の視聴歴から構成されうる。個人を追跡するために、C0=φを個人のいない世帯タイプとし、Cnをn人の個人がいる世帯タイプの集合とする。
2.6.1 Headend Signal Model The headend signal model consists of characteristic information relating to potential TV viewers with a DSTB box connected to a particular headend and current TV viewers. A state space S representing such a set of properties for a single individual is defined. In one embodiment of the present invention, this space may be composed of an individual's age group, gender, and recent viewing history. In order to track individuals, let C 0 = φ be a household type with no individuals and Cn be a set of household types with n individuals.
ランダムサンプルメカニズムによってDSTBから戻される推定値を処理するために、筆者らはさらに各DSTBに対する現在のチャネルを追跡したい。すなわち、潜在的な世帯視聴率、視聴状況、および現在のチャネルを含む各DSTB状態が次式から選ばれる。 In order to process the estimates returned from the DSTB by the random sample mechanism, we also want to track the current channel for each DSTB. That is, each DSTB state including a potential household audience rating, viewing status, and current channel is selected from the following equation.
筆者らは、単一のDSTBやどのDSTBが特定状態にあるかではなく、いくつのDSTBが状態d∈Dにあるかに関心がある。それゆえ、信号Xが有限の計数測度に従って追跡されるようにして、各カテゴリd∈DにおけるDSTBの数を計数する。
We are interested in how many DSTBs are in state dεD, not a single DSTB or which DSTB is in a particular state. Therefore, the number of DSTBs in each category dεD is counted so that the signal X is tracked according to a finite counting measure.
本発明の実施形態において、計算要件を最小にするために各カテゴリにおけるDSTBの可能な数の集合を追跡することが可能である。このような場合、総数がやはりDSTBの最大数まで合計することになるようにサイズ0の原子が使用される。たとえば、100万台のDSTBがあるものと仮定する。そのとき、100,000個の原子(各々a=10台のDSTBからなる)をDに対して配信することになる。M(D)はDに関する計数測度を示し、 In an embodiment of the present invention, it is possible to keep track of the possible number of DSTBs in each category to minimize computational requirements. In such a case, size 0 atoms are used so that the total number will again add up to the maximum number of DSTBs. For example, assume that there are 1 million DSTBs. At that time, 100,000 atoms (each consisting of a = 10 DSTBs) will be delivered to D. M (D) represents the counting measure for D;
公開モードで人口統計を提供する世帯は、信号の一部であると見なされない。
2.6.2 ヘッドエンドの観測モデル
本明細書では、2つの観測モデルを説明するが、1つはDSTBのランダムサンプリングに関するモデルで、もう1つは配信統計に関するモデルである。
Households that provide demographics in open mode are not considered part of the signal.
2.6.2 Headend Observation Model In this specification, two observation models are described. One is a model related to random sampling of DSTB, and the other is a model related to distribution statistics.
ランダムサンプル観測モデルでは、Xを前節におけるように筆者らの信号であるものとしてチャネルと視聴率を考察し、Vkをサンプリング過程の時刻tkにおけるランダムサンプリングを示すものとする。正確には、特定のヘッドエンドに対してM台のDSTBがあるものと仮定し、少なくとも1人が現在視聴していると考えられるDSTBは5%の一定の確率でサンプルを供給することになるものとする。このとき、Vkは乱数の行を有する行列となり、各行はサンプルを提供している特定DSTBのインデックスに対応するまさに1つの非ゼロ入力を有するM個の入力からなる。数字行は、サンプルを提供するDSTBの台数となる。非ゼロ入力の位置は行において当然明らかであり、行われる実際のサンプリングを反映する可能な順列に対して一様に選定されることになる。 In the random sample observation model, the channel and audience rating are considered with X being the author's signal as in the previous section, and V k represents random sampling at time t k of the sampling process. Precisely, assuming there are M DSTBs for a particular headend, a DSTB that at least one person is currently watching will provide a sample with a constant probability of 5%. Shall. At this time, V k is a matrix with random rows, each row consisting of M inputs with exactly one non-zero input corresponding to the index of the particular DSTB providing the sample. The number row is the number of DSTBs that provide the sample. The position of the non-zero input is obviously evident in the row and will be chosen uniformly for possible permutations that reflect the actual sampling to be performed.
ここで、 here,
集合広告配信統計モデルの場合、筆者らは時刻tk〜tjにおいて過去に配信された様々な広告の数を提供する時系列関数Hkjを有している。少量のノイズWkjが存在することはよくあるが、これは一部のDSTBは一時的な誤動作(すなわち、「観測の停止」)によって情報を全く返さない場合があるという事実と、配信が正常であると判定するために使用される推定視聴率の正しいことが保証されないという事実とに基づくものである。 In the case of the collective advertisement distribution statistical model, the authors have a time series function H kj that provides the number of various advertisements distributed in the past from time t k to t j . There is often a small amount of noise W kj , which is due to the fact that some DSTBs may not return any information due to a temporary malfunction (ie, “stop observation”) and normal delivery This is based on the fact that the estimated audience rating used to determine that is not guaranteed to be correct.
集合配信統計からの第2の観測情報は次式のようになる。 The second observation information from the collective distribution statistics is as follows:
2.6.3 ヘッドエンドフィルタ
ヘッドエンドに関する信号はDSTBの確率分布となる。
2.7 ヘッドエンドのコマーシャル選択
本発明の一定の実施形態において、総視聴者率の推定にも使用される他の情報があってもよい。たとえば、集合(および遅れる可能性のある)広告配信統計は、DSTBの推定視聴率の推論とともにある補償と引き換えに世帯がその状態情報(人口統計、心理的側面など)の提供を選ぶ「露出モード」の情報も提供する。
2.6.3 Head-end filter The signal related to the head-end has a DSTB probability distribution.
2.7 Headend Commercial Selection In certain embodiments of the present invention, there may be other information that is also used to estimate the total audience rate. For example, aggregate (and possibly delayed) ad serving statistics can be used in the “exposure mode” where households choose to provide their status information (demographics, psychological aspects, etc.) in exchange for certain compensation along with DSTB's estimated audience ratings. Is also provided.
この設定において、コマーシャル契約は、契約内容、利用可能資源、および未来の信号状態の点における増分利益のグラフとしてモデル化される。筆者らは、これらのグラフを、契約内容、信号状態、および経済環境に依存する比率で到着する「契約グラフ」と呼んでいる。契約内容の一部は以下の項目を含む。 In this setting, the commercial contract is modeled as a graph of incremental profits in terms of contract content, available resources, and future signal conditions. The authors refer to these graphs as “contract graphs” that arrive at a rate that depends on the contract content, signal conditions, and economic environment. Part of the contract includes the following items:
おそらく数千回単位の、コマーシャルを放映できる回数(最大限度および最小限度を含む可能性がある)、
コマーシャルを放映できる日/週の時間範囲、
コマーシャルに関する目標人口統計、
コマーシャルを放映できる特定のチャネルまたは番組、
契約書を作成した顧客、
上記項目の一部は任意である。
The number of times a commercial can be aired, possibly in thousands (possibly including maximum and minimum limits),
Day / week time range for commercials,
Target demographics for commercials,
Specific channels or programs that can broadcast commercials,
The customer who created the contract,
Some of the above items are optional.
契約グラフのランダムな到着は、「契約グラフ過程」で示される。さらに、契約グラフ過程への資源の配分(契約に配分可能な最大値である必要はない)は、状態(現在および未来)と環境が所与として、配分された資源が利用可能資源、すなわち、様々なカテゴリにわたる利用可能なコマーシャルスポットを超えない場合に「実現可能な選択」と呼ばれる。ところで、人が契約を受諾するとこれらの限られた資源が減少するという事実に基づいて、現在対未来の潜在的利益は「効用」関数によってモデル化される。この効用関数は、利用可能な契約グラフの動向を示し(現在も未来もランダム到着)、金銭やその他の形の点から見た利益を示す数を納得のいくように返す。契約グラフでの将来の動きは不規則であるので、最大化による薄利の大きなリスクが生じないようにするための期待利益からのずれを考慮しなければ、効用関数が最大利益を単純にもたらすことはありえない。 Random arrival of the contract graph is indicated by “contract graph process”. In addition, the allocation of resources to the contract graph process (not necessarily the maximum value that can be allocated to the contract), given the state (current and future) and environment, the allocated resources are available resources, ie It is called a “feasible choice” if it does not exceed available commercial spots across various categories. By the way, based on the fact that these limited resources are reduced when a person accepts a contract, the potential benefit of the present versus the future is modeled by an “utility” function. This utility function shows the trend of available contract graphs (random arrivals now and in the future) and returns a convincing number indicating the profit in terms of money and other forms. Since future movements in the contract graph are irregular, the utility function simply yields the maximum profit without taking into account the deviation from the expected profit in order to avoid the risk of a large margin due to maximization. Is not possible.
最適なコマーシャル選択を行うために、ヘッドエンド信号モデル、ヘッドエンド観測モデル、契約発生モデル、および効用(利益)モデルと記載される以下のモデルを定義する必要がある。 In order to make an optimal commercial selection, it is necessary to define the following models, described as Headend Signal Model, Headend Observation Model, Contract Generation Model, and Utility (Profit) Model.
2.7.1 契約モデル
発生するコマーシャル契約は、契約グラフ上のマーク付き点過程としてモデル化される。契約の到着率は、締結された過去の契約と経済状況などの外部要因とに依存する。
2.7.1 Contract Model The resulting commercial contract is modeled as a marked point process on the contract graph. Contract arrival rates depend on past contracts signed and external factors such as economic conditions.
lはルベーグ測度を示すものと仮定する。このとき、Cはあるトポロジーを有する可能な契約グラフの空間を示すものとし、{ηt,t≧0}は時刻tまでの契約グラフの到着に関する計数測度確率過程を示すものとし、ξはある平均測度ν×l×lを有するC×[0,∞)×[0,∞)上のポアソン測度を示すものとする。さらに、λ(c,η[0,t),t)は、η[0,t)が契約グラフの到着を時刻0からt(ただし、時刻tを含まない)まで記録するとき新たな契約が時刻tにおける契約グラフc∈Cを備えることになる比率(νに対する)であるものとする。このとき、下記の確率微分方程式によってモデル化を行う。 Let l denote the Lebesgue measure. Where C denotes the space of a possible contract graph with a certain topology, {η t , t ≧ 0} denotes the counting measure probability process for the arrival of the contract graph up to time t, and ξ is Let Poisson measure on C × [0, ∞) × [0, ∞) with average measure ν × l × l. Further, λ (c, η [0, t) , t) is such that when η [0, t) records the arrival of the contract graph from time 0 to t (but not including time t), a new contract is created. Suppose that the ratio (with respect to ν) will comprise the contract graph cεC at time t. At this time, modeling is performed by the following stochastic differential equation.
2.7.2 効用関数の説明
分かりやすくするために、R(DS)を時刻sにおいてダウンロード可能な番組情報DSに基づいて、現在および将来、利用可能な資源であるものとする。
2.7.2 Description of Utility Function For the sake of clarity, let R (D S ) be a resource that can be used now and in the future based on the program information D S that can be downloaded at time s.
筆者らは生じるすべての契約を承諾することはできず、将来を考えずに契約を承諾するか否かの決定を行わなければならない。筆者らは、各資源配分の決定に将来の契約や将来の観測情報を使用しないように受入れ可能な選択を実現可能な選択として表す。前節の表記法に照らして、ntは時刻t(時刻tを含む)までに到着した様々の種類の契約の数を表すものと仮定し、次式を得る。 The authors cannot accept all the contracts that arise and must decide whether to accept the contract without considering the future. The authors present acceptable choices as feasible choices so that future contracts and future observation information are not used to determine each resource allocation. In light of the notation in the previous section, nt is assumed to represent the number of various types of contracts that have arrived by time t (including time t), and
効用関数Jは、現在の利益と将来の利益のバランスを取って無理益または低利益のリスクのある特定契約で超高利益を得るように変更する。無理なく着手するために、将来の収益の重みを指数関数的に減らすことになる。さらに、筆者らは過度に積極的にならないように分散的状態を含めることになる。結果として得られる効用関数の一実施形態は、次式となる。 The utility function J is changed to balance the current profit and the future profit so as to obtain a very high profit in a specific contract at a risk of an unreasonable profit or a low profit. In order to start effortlessly, the weight of future earnings will be reduced exponentially. In addition, the authors will include a decentralized state to avoid being overly aggressive. One embodiment of the resulting utility function is:
本発明の先の記述は例証と説明を目的として提示されている。さらに、この記述は、本発明を本明細書で開示された形態に限定するものではない。したがって、上記教示に相応の変形形態および修正形態と関連技術の技量および知識とは本発明の範囲内にある。さらに、前述の実施形態は、本発明の実施について知られた最良の形態を説明するとともに、他の当業者が本発明をこのような実施形態および他の実施形態において、本発明の特定の用途または使用法に要求される様々な修正形態で利用できるようにするものである。冒頭の特許請求の範囲は先行技術が許す範囲で他の実施形態を含むものと解釈されたい。 The foregoing description of the present invention has been presented for purposes of illustration and description. Furthermore, the description is not intended to limit the invention to the form disclosed herein. Accordingly, variations and modifications corresponding to the above teachings and skill and knowledge of the related art are within the scope of the invention. Furthermore, the foregoing embodiments describe the best mode known for the practice of the invention, and other persons skilled in the art will recognize that the invention may be used in such and other embodiments for specific applications of the invention. Alternatively, it can be used in various modifications required for usage. The following claims should be construed to include other embodiments to the extent permitted by the prior art.
Claims (32)
ユーザ機器デバイスに関する1ユーザまたは複数ユーザによる入力に基づいて観測モデルを展開するステップと、
時間に関する前記ユーザ機器デバイスの1ユーザまたは複数ユーザの少なくともユーザ構成を表す信号を前記観測モデルに組み込むステップと、
前記信号による所与の前記測定データの条件付き分布の近似によって対象時刻に前記ユーザ構成を推定するステップと、
前記ユーザ機器デバイスに関する資源を対象として前記推定されたユーザ構成を使用するステップと
を備える方法。 A method of using a target resource by a user of a user equipment device in a communication network, comprising:
Developing an observation model based on input by one or more users regarding the user equipment device;
Incorporating into the observation model a signal representative of at least a user configuration of one or more users of the user equipment device with respect to time;
Estimating the user configuration at a target time by approximation of a conditional distribution of given measurement data by the signal;
Using the estimated user configuration for resources related to the user equipment device.
ユーザ機器デバイスに関する1ユーザまたは複数ユーザによる入力に関する入力情報を受信するように動作するポートと、
前記入力に基づいて観測モデルを提供し、前記観測モデルを時間に関する前記ユーザ機器デバイスの1ユーザまたは複数ユーザの少なくともユーザ構成を表す信号に依存するものとしてモデル化し、対象時刻におけるユーザ構成を信号の状態として決定し、前記ユーザ機器デバイスに関する資源を対象として前記決定されたユーザ構成を使用するように動作するプロセッサと、
を備える装置。 An apparatus used for a target resource of a user of a user equipment device in a communication network,
A port operable to receive input information relating to input by one or more users relating to the user equipment device;
Providing an observation model based on the input, modeling the observation model as dependent on a signal representing at least a user configuration of one or more users of the user equipment device with respect to time, and determining the user configuration at a target time as a signal A processor that operates to determine the state and use the determined user configuration for resources related to the user equipment device;
A device comprising:
一連のユーザ入力に対応するデータの流れを総合的に解析するステップと、
この流れによって記述されるパターンをユーザの視聴者分類に関連する特性に一致させるロジックを適用するステップと、
を備える方法。 A method of using a target resource in a broadcast network,
Comprehensively analyzing the flow of data corresponding to a series of user inputs;
Applying logic to match the pattern described by this flow to characteristics associated with the user's audience classification;
A method comprising:
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US74624406P | 2006-05-02 | 2006-05-02 | |
US60/746,244 | 2006-05-02 | ||
PCT/US2007/068075 WO2007131068A2 (en) | 2006-05-02 | 2007-05-02 | Method and apparatus to perform real-time audience estimation and commercial selection suitable for targeted advertising |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2009536412A true JP2009536412A (en) | 2009-10-08 |
JP2009536412A5 JP2009536412A5 (en) | 2012-12-27 |
JP5172826B2 JP5172826B2 (en) | 2013-03-27 |
Family
ID=38668530
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009510062A Active JP5172826B2 (en) | 2006-05-02 | 2007-05-02 | Method and apparatus for performing real-time audience estimation and commercial selection suitable for targeted advertising |
Country Status (6)
Country | Link |
---|---|
EP (1) | EP2016766A4 (en) |
JP (1) | JP5172826B2 (en) |
CN (1) | CN101473647A (en) |
AU (1) | AU2007247995B2 (en) |
CA (1) | CA2651165C (en) |
WO (1) | WO2007131068A2 (en) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102541877B (en) * | 2010-12-07 | 2014-10-22 | 腾讯科技(北京)有限公司 | Image-text information issuing method and system |
US8761658B2 (en) | 2011-01-31 | 2014-06-24 | FastTrack Technologies Inc. | System and method for a computerized learning system |
US8863166B2 (en) * | 2011-04-06 | 2014-10-14 | Rentrak Corporation | Method and system for detecting non-powered video playback devices |
CA2878961C (en) * | 2012-08-22 | 2018-05-29 | Rentrak Corporation | Systems and methods for projecting viewership data |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003018584A (en) * | 2001-01-09 | 2003-01-17 | Metabyte Networks Inc | System for targeted television program distribution, preference engine, machine readable medium and method of determining television viewing habits |
US20030061015A1 (en) * | 2001-02-20 | 2003-03-27 | Irad Ben-Gal | Stochastic modeling of time distributed sequences |
US20030126601A1 (en) * | 2001-12-31 | 2003-07-03 | Koninklijke Philips Electronics N.V. | Visualization of entertainment content |
US20040111741A1 (en) * | 2002-12-06 | 2004-06-10 | Depietro Mark | Method and apparatus for predictive tuning in digital content receivers |
US20040172650A1 (en) * | 2003-02-28 | 2004-09-02 | Hawkins William J. | Targeted content delivery system in an interactive television network |
US20050071123A1 (en) * | 2003-06-25 | 2005-03-31 | Kouritzin Michael A. | Refining stochastic grid filter |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7818206B2 (en) * | 2001-10-29 | 2010-10-19 | Teradata Us, Inc. | System and method for profiling different users having a common computer identifier |
-
2007
- 2007-05-02 CN CNA200780023082XA patent/CN101473647A/en active Pending
- 2007-05-02 AU AU2007247995A patent/AU2007247995B2/en active Active
- 2007-05-02 JP JP2009510062A patent/JP5172826B2/en active Active
- 2007-05-02 EP EP07797322A patent/EP2016766A4/en not_active Withdrawn
- 2007-05-02 CA CA2651165A patent/CA2651165C/en active Active
- 2007-05-02 WO PCT/US2007/068075 patent/WO2007131068A2/en active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003018584A (en) * | 2001-01-09 | 2003-01-17 | Metabyte Networks Inc | System for targeted television program distribution, preference engine, machine readable medium and method of determining television viewing habits |
US20030061015A1 (en) * | 2001-02-20 | 2003-03-27 | Irad Ben-Gal | Stochastic modeling of time distributed sequences |
US20030126601A1 (en) * | 2001-12-31 | 2003-07-03 | Koninklijke Philips Electronics N.V. | Visualization of entertainment content |
JP2005515553A (en) * | 2001-12-31 | 2005-05-26 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Enhancement content visualization |
US20040111741A1 (en) * | 2002-12-06 | 2004-06-10 | Depietro Mark | Method and apparatus for predictive tuning in digital content receivers |
US20040172650A1 (en) * | 2003-02-28 | 2004-09-02 | Hawkins William J. | Targeted content delivery system in an interactive television network |
US20050071123A1 (en) * | 2003-06-25 | 2005-03-31 | Kouritzin Michael A. | Refining stochastic grid filter |
Also Published As
Publication number | Publication date |
---|---|
WO2007131068A9 (en) | 2008-02-28 |
EP2016766A2 (en) | 2009-01-21 |
CA2651165C (en) | 2014-02-04 |
EP2016766A4 (en) | 2012-03-28 |
AU2007247995A1 (en) | 2007-11-15 |
WO2007131068A2 (en) | 2007-11-15 |
JP5172826B2 (en) | 2013-03-27 |
WO2007131068A3 (en) | 2008-09-25 |
AU2007247995B2 (en) | 2012-03-15 |
CN101473647A (en) | 2009-07-01 |
CA2651165A1 (en) | 2007-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20120204204A1 (en) | Method and Appartus to Perform Real-Time Audience Estimation and Commercial Selection Suitable for Targeted Advertising | |
US9693086B2 (en) | Method and apparatus to perform real-time audience estimation and commercial selection suitable for targeted advertising | |
CN110598016B (en) | Method, device, equipment and medium for recommending multimedia information | |
CN108476334B (en) | Cross-screen optimization of advertisement placement | |
US10341701B2 (en) | Clustering and adjudication to determine a recommendation of multimedia content | |
CN108352025B (en) | Television advertisement slot targeting based on consumer online behavior | |
US8060398B2 (en) | Using consumer purchase behavior for television targeting | |
US20130006706A1 (en) | Using consumer purchase behavior for television targeting | |
EP3326070A1 (en) | Cross-screen measurement accuracy in advertising performance | |
CN104182449A (en) | System and method for personalized video recommendation based on user interests modeling | |
US10911821B2 (en) | Utilizing combined outputs of a plurality of recurrent neural networks to generate media consumption predictions | |
US20220256219A1 (en) | Systems and methods for predicting television viewership patterns for advanced consumer segments | |
Xu et al. | Catch-up TV recommendations: show old favourites and find new ones | |
JP5172826B2 (en) | Method and apparatus for performing real-time audience estimation and commercial selection suitable for targeted advertising | |
Ruhrländer et al. | Improving box office result predictions for movies using consumer-centric models | |
US11113707B1 (en) | Artificial intelligence identification of high-value audiences for marketing campaigns | |
Clark et al. | Who’s Watching TV? | |
CN115345635A (en) | Processing method and device for recommended content, computer equipment and storage medium | |
Mitsis et al. | Social media analytics in support of documentary production | |
CN117093782B (en) | Electric power artificial intelligence model system and method | |
US20230110511A1 (en) | System and method for individualized exposure estimation in linear media advertising for cross platform audience management and other applications | |
CN116934389A (en) | Digital television value ticket card management system based on cloud computing and cross-platform technology | |
CN115705382A (en) | Information pushing method and device and storage medium | |
CN117750093A (en) | Push method and device for television play content, electronic equipment and medium | |
Nam | Quantifying the effect of service quality and word of mouth on customer acquisition, usage and retention |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100428 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20120106 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120508 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120808 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120815 |
|
A524 | Written submission of copy of amendment under article 19 pct |
Free format text: JAPANESE INTERMEDIATE CODE: A524 Effective date: 20121107 |
|
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: 20121204 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121226 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5172826 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |