JP5519210B2 - モデル生成装置、モデル生成方法、情報処理システム、及びプログラム - Google Patents
モデル生成装置、モデル生成方法、情報処理システム、及びプログラム Download PDFInfo
- Publication number
- JP5519210B2 JP5519210B2 JP2009185726A JP2009185726A JP5519210B2 JP 5519210 B2 JP5519210 B2 JP 5519210B2 JP 2009185726 A JP2009185726 A JP 2009185726A JP 2009185726 A JP2009185726 A JP 2009185726A JP 5519210 B2 JP5519210 B2 JP 5519210B2
- Authority
- JP
- Japan
- Prior art keywords
- model
- conditional
- dependency
- random variables
- measured data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
・900回、午前に今日の天気予報を見た
・100回、午後に今日の天気予報を見た
・500回、午前に音楽ツールを使用した
・500回、午後に音楽ツールを使用した
というような実測値(サンプルデータ)から算出した条件付確率変数に基づいて、事象X1の事象の変化が事象X2の事象の発生及び事象X3の事象の発生に関係しているかを判断して、事象X1とX2とX3との依存関係を作成する。因みに、この一例の場合、今日の天気予報のコンテンツの視聴が時間帯によって大きく変動しているため事象X1とX2との依存関係が強いとし、音楽ツールの使用は時間帯によっては変動していないため事象X1とX3との依存関係は無いとなる。
・3回、午前に今日の天気予報を見た
・2回、午後に今日の天気予報を見た
・1回、午前に音楽ツールを使用した
・4回、午後に音楽ツールを使用した
というように実測値の数が少ない場合、実際は上記一例のように事象X1とX2との依存関係が強く、事象X1とX3との依存関係は無いにもかかわらず、本例では事象X1とX2との依存関係は無く、事象X1とX3との依存関係はあるというように実際とは異なる依存関係できてしまう可能性がある。
・先月は900回、午前に今日の天気予報を見た
・先月は100回、午後に今日の天気予報を見た
・今月は10回、午前に今日の天気予報を見た
というように実測値の分布が時間の経過によって急激に変化し、現在では事象X1とX2との依存関係が弱くなったにも関わらず、本例では事象X1とX2との依存関係が強いとなってしまい、やはり実際とは異なる依存関係できてしまう可能性がある。
本発明を実施するための第1の実施の形態について図面を参照して詳細に説明する。
A1:ある1つの事象に注目する。
A2:新規のデータを含めた状態で、その事象と相関関係を有している事象を削除又は追加することにより相関関係を構築する。
A3:n個ある全事象各々に対して、A2を実行する。
A4:構築した相関関係を用いてモデルを生成する。
A5:生成したモデルと新規データを含める前のモデルとを比較し、これらが同じになるまで、即ち、新規のデータに対して生成する。
となる。
と表すことができ、これを単一サンプルデータと呼ぶ。そして、nは、単一サンプルデータのサンプルサイズを表す。Vはデータの分散を示し、
で定義される集合である。
と表す。ステップS5では、子ノードになりうる事象1つ1つに注目して、親ノードとなりうる事象を削除及び追加して検索している。
と表すが、これらは子ノードに相関関係があると決定した親ノードである。親ノードを決定するには、各事象を親ノードの候補として追加及び削除することにより、最適なモデルの構造を探索しなければならない。そのために、親ノードの候補を追加したり削除したりした際に、追加又は削除した状態のモデルを評価して構造学習を行い、ヒューリスティックにモデルを生成する。この構造学習には、ベイズ情報量基準を近似した記述長基準(Minimum description length:MDL)を用いる。ある確率変数のサンプルデータXNが与えられたときの、その確率変数のモデルgの記述長基準L(g|XN)は、
と定義づけられる。式(1)の項目は、
と定義される量である。ここで、親ノード候補の集合φ(j)は
と表され、これは{1, 2, …, j-1}の部分集合である。
は、i番目のサンプルX(i)における親ノードの集合
の実現値の組となる。S(j;g)は、モデルgが与えられたときの変数Xjに関する親ノードの集合Πj実現値全体の集合を表す。1{ }は、指示関数を表し、ある事象が真である場合に「1」を、偽の場合に「0」を返す関数である。n[s,j;g]は、モデルgの事象s及びjの周辺頻度関数を表し、n[q,s,j;g]はモデルgの事象q、s及びjの同時頻度関数を表す。周辺頻度関数と同時頻度関数との間には、
の関係が成り立つ。これをもとに条件付頻度関数n[q,j|s;g]を定義すると、
と定義することが出来る。この条件付頻度関数は、
という性質を持つ。同様に、同時関数及び周辺頻度関数についても、
という性質を持つ。
と書き直すことが出来る。このことから、各変数に対して
を最小化することとなる。
次に、本発明の第2の実施の形態について説明する。尚、上記実施の形態と同様の構成については同一番号を付し、詳細な説明は省略する。
・ユーザのTPOや行動パターンに応じた携帯電話等のメニューの動的提示
・ユーザのTPOや行動パターンに応じた配信情報や広告の提供
・ユーザのTPOや行動パターンや利用パターンに応じたネットワークサービスの提示又は提供
・ユーザのTPOや行動パターンや利用パターンに応じた各種電気製品の動作やユーザアシスト動作
に使用することが出来る。
101 情報収集部
102 統計データ
103 基準データ
104 モデル生成部
1041 設定部
1042 構築部
105 ベイジアンモデル
600 情報処理装置
601 アプリケーション部
602 推定部
Claims (4)
- 実測データの蓄積状況に応じて事前確率分布を算出する関数のパラメータを設定する設定手段と、
前記設定されたパラメータを用いて算出した事前確率分布に基づいて確率変数間の条件付依存性を決定し、この決定した条件付依存性に基づいて構築した前記確率変数間の相関関係に基づいてベイジアンネットワークのモデルを生成するモデル生成手段と
を有し、
前記モデル生成手段は、前記実測データの蓄積量が前記条件付依存性を設定するには少ない量である場合、及び、実測データが所定の期間より古い場合の少なくとも一方である場合に、所定の条件付依存性に基づいて前記確率変数間の相関関係を構築することを特徴とするモデル生成装置。 - 実測データの蓄積状況に応じて事前確率分布を算出する関数のパラメータを設定する設定手段と、
前記設定されたパラメータを用いて算出した事前確率分布に基づいて確率変数間の条件付依存性を決定し、この決定した条件付依存性に基づいて構築した前記確率変数間の相関関係に基づいてベイジアンネットワークのモデルを生成するモデル生成手段と
を有し、
前記モデル生成手段は、前記実測データの蓄積量が前記条件付依存性を設定するには少ない量である場合、及び、実測データが所定の期間より古い場合の少なくとも一方である場合に、所定の条件付依存性に基づいて前記確率変数間の相関関係を構築することを特徴とする情報処理システム。 - 実測データの蓄積状況に応じて事前確率分布を算出する関数のパラメータを設定する設定ステップと、
前記設定されたパラメータを用いて算出した事前確率分布に基づいて確率変数間の条件付依存性を決定し、この決定した条件付依存性に基づいて構築した前記確率変数間の相関関係に基づいてベイジアンネットワークのモデルを生成するモデル生成ステップと
を有し、
前記モデル生成ステップは、前記実測データの蓄積量が前記条件付依存性を設定するには少ない量である場合、及び、実測データが所定の期間より古い場合の少なくとも一方である場合に、所定の条件付依存性に基づいて前記確率変数間の相関関係を構築することを特徴とするモデル生成方法。 - 情報処理装置のプログラムであって、前記プログラムは前記情報処理装置に、実測データの蓄積状況に応じて事前確率分布を算出する関数のパラメータを設定する設定処理と、
前記設定されたパラメータを用いて算出した事前確率分布に基づいて確率変数間の条件付依存性を決定し、この決定した条件付依存性に基づいて構築した前記確率変数間の相関関係に基づいてベイジアンネットワークのモデルを生成するモデル生成処理と
を実行させ、
前記モデル生成処理は、前記実測データの蓄積量が前記条件付依存性を設定するには少ない量である場合、及び、実測データが所定の期間より古い場合の少なくとも一方である場合に、所定の条件付依存性に基づいて前記確率変数間の相関関係を構築することを特徴とするプログラム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009185726A JP5519210B2 (ja) | 2009-08-10 | 2009-08-10 | モデル生成装置、モデル生成方法、情報処理システム、及びプログラム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2009185726A JP5519210B2 (ja) | 2009-08-10 | 2009-08-10 | モデル生成装置、モデル生成方法、情報処理システム、及びプログラム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2011039734A JP2011039734A (ja) | 2011-02-24 |
| JP5519210B2 true JP5519210B2 (ja) | 2014-06-11 |
Family
ID=43767446
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2009185726A Active JP5519210B2 (ja) | 2009-08-10 | 2009-08-10 | モデル生成装置、モデル生成方法、情報処理システム、及びプログラム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5519210B2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105678587B (zh) | 2016-01-12 | 2020-11-24 | 腾讯科技(深圳)有限公司 | 一种推荐特征确定方法、信息推荐方法及装置 |
| JP6557613B2 (ja) * | 2016-02-15 | 2019-08-07 | 株式会社日立製作所 | 推論モデル構築システム及び推論モデル構築方法 |
| JP2022505676A (ja) * | 2018-10-23 | 2022-01-14 | ブラックソーン セラピューティクス インコーポレイテッド | 患者のスクリーニング、診断、及び層別化のためのシステム及び方法 |
| JP7747400B2 (ja) * | 2020-05-13 | 2025-10-01 | 富士電機株式会社 | 画像生成装置、画像生成方法及びプログラム |
| US20240232667A9 (en) * | 2021-02-26 | 2024-07-11 | Nippon Telegraph And Telephone Corporation | Information processing apparatus, information processing method and program |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB0013011D0 (en) * | 2000-05-26 | 2000-07-19 | Ncr Int Inc | Method and apparatus for determining one or more statistical estimators of customer behaviour |
| JP2006127452A (ja) * | 2004-03-31 | 2006-05-18 | Denso It Laboratory Inc | 情報提示装置および情報提示方法 |
| JP2009087318A (ja) * | 2007-09-14 | 2009-04-23 | Ricoh Co Ltd | 情報処理装置、操作支援方法、プログラムおよび記録媒体 |
| JP4525724B2 (ja) * | 2007-10-09 | 2010-08-18 | 沖電気工業株式会社 | 利用者端末制御方法、および、省エネ制御装置 |
-
2009
- 2009-08-10 JP JP2009185726A patent/JP5519210B2/ja active Active
Also Published As
| Publication number | Publication date |
|---|---|
| JP2011039734A (ja) | 2011-02-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP6719727B2 (ja) | 購買行動分析装置およびプログラム | |
| Aghdam | Context-aware recommender systems using hierarchical hidden Markov model | |
| JP5519210B2 (ja) | モデル生成装置、モデル生成方法、情報処理システム、及びプログラム | |
| US10552863B1 (en) | Machine learning approach for causal effect estimation | |
| EP2266078A2 (en) | Method and apparatus for detecting patterns of behavior | |
| CN113382087B (zh) | 推送时间预测方法、装置、设备、存储介质及程序产品 | |
| CN109949103B (zh) | 一种数据处理方法、装置及电子设备 | |
| Jin et al. | Albatross sampling: robust and effective hybrid vertex sampling for social graphs | |
| TW201636930A (zh) | 基於用戶操作行為的服務提供方法及裝置 | |
| JP5745388B2 (ja) | コンテンツ推薦装置及び方法及びプログラム | |
| JP6738926B1 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
| CN1870025B (zh) | 一种用户业务特征的生成方法及装置 | |
| US11682031B2 (en) | Artificial intelligence tool to predict user behavior in an interactive environment | |
| Uc-Cetina et al. | Composition of web services using Markov decision processes and dynamic programming | |
| CN114792251B (zh) | 营销信息的推送方法、装置、电子设备及存储介质 | |
| Manogaran et al. | Deep learning-based service distribution model for wireless network assisted Internet of Everything | |
| CN114969509A (zh) | 信息推送方法、装置、设备及计算机可读存储介质 | |
| Mathavavisakan et al. | Nonlinear metaheuristic cost optimization and ANFIS computing of feedback retrial queue with two dependent phases of service under Bernoulli working vacation | |
| Mousa et al. | Dependency network-based trust management for context-aware web services | |
| Orsini et al. | Efficient mobile clouds: Forecasting the future connectivity of mobile and iot devices to save energy and bandwidth | |
| JP5451644B2 (ja) | 推薦システム、推薦方法、推薦プログラム及び情報記憶媒体 | |
| CN117390256A (zh) | 网络净推荐值的预测方法及存储介质 | |
| JP2016164750A (ja) | 選択行動モデル化装置、選択行動予測装置、方法、及びプログラム | |
| Jungmann et al. | Learning service recommendations | |
| JP5954834B2 (ja) | 離脱推定装置、解約推定装置、方法、及びプログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120706 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130904 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131101 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20131127 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140226 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20140305 |
|
| 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: 20140326 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140403 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5519210 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 |
