JP2013206016A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2013206016A5 JP2013206016A5 JP2012072789A JP2012072789A JP2013206016A5 JP 2013206016 A5 JP2013206016 A5 JP 2013206016A5 JP 2012072789 A JP2012072789 A JP 2012072789A JP 2012072789 A JP2012072789 A JP 2012072789A JP 2013206016 A5 JP2013206016 A5 JP 2013206016A5
- Authority
- JP
- Japan
- Prior art keywords
- variable
- variables
- independent
- shaped structure
- conditional
- 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
- 238000001514 detection method Methods 0.000 claims 5
- 238000003672 processing method Methods 0.000 claims 1
Description
具体的には、変数Ｘおよび変数Ｙ、変数Ｗおよび変数Ｙのそれぞれについてのｐ値が比較され、いずれの２変数間の条件付き独立性が弱いかが判定される。例えば、変数Ｘおよび変数Ｙについてのｐ値が0.50であり、変数Ｗおよび変数Ｙについてのｐ値が0.30であった場合には、変数Ｘおよび変数Ｙを有するＸ→Ｚ←ＹのＶ字構造が採用され、図１４下側に示されるように、Ｗ→Ｚ←ＹのＶ字構造において、Ｘ→Ｚ←ＹのＶ字構造に共有されないＷ→Ｚの関係を表す有向辺が無向化される。また、Ｖ字構造記憶部８２からはＷ→Ｚ←ＹのＶ字構造が削除される。
Claims (13)
- 多変数間の独立性を検定する情報処理装置において、
グラフィカルモデルにおいて少なくとも独立ではない２変数間の経路上に、前記２変数間の独立性の条件となる条件変数がある場合、前記２変数間の条件付き独立性検定を実行する実行部と、
前記２変数の経路上で、独立である第１および第２の変数がそれぞれ、第３の変数に対して独立でないグラフ構造であるＶ字構造の有無を判定する判定部と
を備え、
前記実行部は、前記Ｖ字構造を有すると判定された経路上にのみ、前記条件変数がある場合には、前記２変数間の条件付き独立性検定を実行しない
情報処理装置。 - 前記実行部は、前記条件変数が、前記Ｖ字構造における前記第３の変数である場合には、前記２変数間の条件付き独立性検定を実行しない
請求項１に記載の情報処理装置。 - 前記実行部は、条件付き独立性検定を実行するより前に、前記第１および第２の変数間の条件のない独立性検定を実行し、
前記第１および第２の変数が条件のない独立であり、かつ、前記第１および第２の変数がそれぞれ前記第３の変数に対して独立でないグラフ構造を前記Ｖ字構造として探索するＶ字構造探索部をさらに備える
請求項１または２に記載の情報処理装置。 - 前記Ｖ字構造探索部は、前記第１および第２の変数が、前記第３の変数以外の変数を条件として条件付き独立であり、かつ、前記第１および第２の変数がそれぞれ前記第３の変数に対して独立でないグラフ構造を前記Ｖ字構造として探索する
請求項３に記載の情報処理装置。 - 前記Ｖ字構造探索部は、インクリメントされる前記条件変数の組の数が所定の数を超えた場合、前記Ｖ字構造を探索しない
請求項４に記載の情報処理装置。 - 前記判定部は、インクリメントされる前記条件変数の組の数に応じた数の前記２変数間の経路について、前記Ｖ字構造の有無を判定し、
前記実行部は、前記Ｖ字構造を有すると判定された経路のうちのいずれかに、前記条件変数のいずれかがある場合には、前記２変数間の条件付き独立性検定を実行しない
請求項１乃至５のいずれかに記載の情報処理装置。 - 複数の前記Ｖ字構造において、矛盾する有向辺を検出し、前記有向辺の一部または全部を無向辺にすることで、前記矛盾を解消する矛盾検出部をさらに備える
請求項１乃至６のいずれかに記載の情報処理装置。 - 前記矛盾検出部は、複数の前記Ｖ字構造における前記第１および第２の変数間の独立性検定に用いられる指標を用いて、より独立性の弱い前記第１および第２の変数を有する前記Ｖ字構造の有向辺を無向辺にする
請求項７に記載の情報処理装置。 - 変数Ｘおよび変数Ｙがそれぞれ、変数Ｚに対して独立でない第１のＶ字構造、および、変数Ｗおよび変数Ｙがそれぞれ、変数Ｚに対して独立でない第２のＶ字構造において、変数Ｘと変数Ｗとが独立でない場合、前記矛盾検出部は、前記第１のＶ字構造における変数Ｘから変数Ｚへの有向辺、および、前記第２のＶ字構造における変数Ｗから変数Ｚへの有向辺を無向辺にする
請求項７に記載の情報処理装置。 - 変数Ｘおよび変数Ｙがそれぞれ、変数Ｚに対して独立でない第１のＶ字構造、および、変数Ｗおよび変数Ｙがそれぞれ、変数Ｚに対して独立でない第２のＶ字構造において、変数Ｘと変数Ｗとが独立でない場合、前記矛盾検出部は、前記第１および第２のＶ字構造における有向辺の全部を無向辺にする
請求項７に記載の情報処理装置。 - 変数Ｘおよび変数Ｙがそれぞれ、変数Ｚに対して独立でない第１のＶ字構造、および、変数Ｗおよび変数Ｙがそれぞれ、変数Ｚに対して独立でない第２のＶ字構造において、変数Ｘと変数Ｗとが独立でない場合、前記矛盾検出部は、２変数間の独立性検定に用いられる指標を用いて、変数Ｘおよび変数Ｙ間の独立性と、変数Ｗおよび変数Ｙ間の独立性とで、より独立性の弱い２変数を有する前記Ｖ字構造の有向辺を無向辺にする
請求項７に記載の情報処理装置。 - 多変数間の独立性を検定する情報処理装置の情報処理方法において、
グラフィカルモデルにおいて少なくとも独立ではない２変数間の経路上に、前記２変数間の独立性の条件となる条件変数がある場合、前記２変数間の条件付き独立性検定を実行する実行ステップと、
前記２変数の経路上で、独立である第１および第２の変数がそれぞれ、第３の変数に対して独立でないグラフ構造であるＶ字構造の有無を判定する判定ステップと
を含み、
前記実行ステップは、前記Ｖ字構造を有すると判定された経路上にのみ、前記条件変数がある場合には、前記２変数間の条件付き独立性検定を実行しない
情報処理方法。 - 多変数間の独立性を検定する処理をコンピュータに実行させるプログラムにおいて、
グラフィカルモデルにおいて少なくとも独立ではない２変数間の経路上に、前記２変数間の独立性の条件となる条件変数がある場合、前記２変数間の条件付き独立性検定を実行する実行ステップと、
前記２変数の経路上で、独立である第１および第２の変数がそれぞれ、第３の変数に対して独立でないグラフ構造であるＶ字構造の有無を判定する判定ステップと
を含む処理をコンピュータに実行させ、
前記実行ステップは、前記Ｖ字構造を有すると判定された経路上にのみ、前記条件変数がある場合には、前記２変数間の条件付き独立性検定を実行しない
プログラム。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012072789A JP5854274B2 (ja) | 2012-03-28 | 2012-03-28 | 情報処理装置および方法、並びにプログラム |
| US13/845,626 US9311729B2 (en) | 2012-03-28 | 2013-03-18 | Information processing apparatus, information processing method, and program |
| CN2013100925027A CN103365829A (zh) | 2012-03-28 | 2013-03-21 | 信息处理装置、信息处理方法和程序 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2012072789A JP5854274B2 (ja) | 2012-03-28 | 2012-03-28 | 情報処理装置および方法、並びにプログラム |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2013206016A JP2013206016A (ja) | 2013-10-07 |
| JP2013206016A5 true JP2013206016A5 (ja) | 2015-02-19 |
| JP5854274B2 JP5854274B2 (ja) | 2016-02-09 |
Family
ID=49234322
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2012072789A Active JP5854274B2 (ja) | 2012-03-28 | 2012-03-28 | 情報処理装置および方法、並びにプログラム |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US9311729B2 (ja) |
| JP (1) | JP5854274B2 (ja) |
| CN (1) | CN103365829A (ja) |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5845630B2 (ja) * | 2011-05-24 | 2016-01-20 | ソニー株式会社 | 情報処理装置、情報処理方法、並びにプログラム |
| JP2014228991A (ja) * | 2013-05-21 | 2014-12-08 | ソニー株式会社 | 情報処理装置および方法、並びにプログラム |
| WO2015045091A1 (ja) * | 2013-09-27 | 2015-04-02 | 株式会社シーエーシー | ベイジアンネットワークの構造学習におけるスーパーストラクチャ抽出のための方法及びプログラム |
| JP6154491B2 (ja) * | 2014-02-03 | 2017-06-28 | 株式会社日立製作所 | 計算機及びグラフデータ生成方法 |
| US11094015B2 (en) | 2014-07-11 | 2021-08-17 | BMLL Technologies, Ltd. | Data access and processing system |
| WO2017221444A1 (ja) * | 2016-06-21 | 2017-12-28 | 国立研究開発法人物質・材料研究機構 | 探索システム、探索方法および物性データベース管理装置 |
| US11475310B1 (en) * | 2016-11-29 | 2022-10-18 | Perceive Corporation | Training network to minimize worst-case error |
| WO2018167826A1 (ja) * | 2017-03-13 | 2018-09-20 | 三菱電機株式会社 | 因果関係評価装置、因果関係評価システムおよび因果関係評価方法 |
| CN110555047B (zh) * | 2018-03-29 | 2024-03-15 | 日本电气株式会社 | 数据处理方法和电子设备 |
| US11017572B2 (en) * | 2019-02-28 | 2021-05-25 | Babylon Partners Limited | Generating a probabilistic graphical model with causal information |
| JP7070478B2 (ja) * | 2019-03-13 | 2022-05-18 | オムロン株式会社 | 解析装置、解析方法、及び解析プログラム |
| US10706104B1 (en) * | 2019-07-25 | 2020-07-07 | Babylon Partners Limited | System and method for generating a graphical model |
| CN115827453B (zh) * | 2022-12-01 | 2023-09-08 | 中国兵器工业信息中心 | 网络化软件系统可靠性测试剖面构造和测试用例生成方法 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7117185B1 (en) * | 2002-05-15 | 2006-10-03 | Vanderbilt University | Method, system, and apparatus for casual discovery and variable selection for classification |
| US7240042B2 (en) * | 2004-08-25 | 2007-07-03 | Siemens Medical Solutions Usa, Inc. | System and method for biological data analysis using a bayesian network combined with a support vector machine |
| JP2007066260A (ja) * | 2005-09-02 | 2007-03-15 | Ntt Docomo Inc | ネットワーク変換システム、ネットワーク変換方法 |
| JP2007207101A (ja) * | 2006-02-03 | 2007-08-16 | Infocom Corp | グラフ生成方法、グラフ生成プログラム並びにデータマイニングシステム |
| JP2011048435A (ja) * | 2009-08-25 | 2011-03-10 | Nippon Telegr & Teleph Corp <Ntt> | 推定論理構築支援システム、ユーザ行動推定装置、ユーザ行動推定方法およびユーザ行動推定プログラム |
-
2012
- 2012-03-28 JP JP2012072789A patent/JP5854274B2/ja active Active
-
2013
- 2013-03-18 US US13/845,626 patent/US9311729B2/en active Active
- 2013-03-21 CN CN2013100925027A patent/CN103365829A/zh active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2013206016A5 (ja) | ||
| US9569179B1 (en) | Modifying models based on profiling information | |
| HRP20190661T1 (hr) | Filtriranje prekidanja programa kod provođenja transakcije | |
| JP2015520452A5 (ja) | ||
| JP5531679B2 (ja) | Ｓｍｔ対応ｃｐｕを有する情報処理装置の消費電力低減方法、消費電力低減装置及び消費電力低減プログラム | |
| JP2013536531A5 (ja) | ||
| SI2769382T1 (en) | Command to calculate the distance to the specified memory limit | |
| RU2017117425A (ru) | Автоматическое обнаружение несовпадения схем | |
| JP2009531745A5 (ja) | ||
| US9043746B2 (en) | Conducting verification in event processing applications using formal methods | |
| JP2016151932A5 (ja) | ||
| CN104063307B (zh) | 一种软件测试方法和系统 | |
| JP2016511484A5 (ja) | ||
| JP2018060525A (ja) | イベント駆動型ソフトウェアテストシーケンス決定 | |
| JP2014149846A5 (ja) | ||
| US9348733B1 (en) | Method and system for coverage determination | |
| EP2418582A3 (en) | Apparatus and method for thread progress tracking using deterministic progress index | |
| RU2017106225A (ru) | Компьютеризированное динамическое разделение взаимодействий по множественным фрагментам контента | |
| JP6723483B2 (ja) | テストケース生成装置、テストケース生成方法およびテストケース生成プログラム | |
| JP2009134360A (ja) | モデル検査システム、モデル検査方法およびモデル検査用プログラム | |
| JP2018189638A5 (ja) | ||
| CN104298445A (zh) | 一种切换界面内容的方法和装置 | |
| US9477800B1 (en) | System, method, and computer program product for automatically selecting a constraint solver algorithm in a design verification environment | |
| JP2015197868A (ja) | コンピュータ・プログラムの検査装置 | |
| WO2014071237A3 (en) | Modifying time data values based on segment rules |