JP6558864B2 - Zsdd構築装置、方法、及びプログラム - Google Patents
Zsdd構築装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP6558864B2 JP6558864B2 JP2016173031A JP2016173031A JP6558864B2 JP 6558864 B2 JP6558864 B2 JP 6558864B2 JP 2016173031 A JP2016173031 A JP 2016173031A JP 2016173031 A JP2016173031 A JP 2016173031A JP 6558864 B2 JP6558864 B2 JP 6558864B2
- Authority
- JP
- Japan
- Prior art keywords
- zsdd
- node
- vtree
- representing
- decision
- 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
Landscapes
- Complex Calculations (AREA)
Description
・・・(1)
・・・(2)
<本発明の第2の実施の形態に係るZSDD構築装置の作用>
20、220 演算部
30 vtree構築部
32、232 ZSDD構築部
50、250 出力部
100、200 ZSDD構築装置
Claims (5)
- 入力されたグラフに基づいて、ノードとエッジとからなる完全二分木であって、前記グラフのエッジ集合Eに含まれる各要素に対応するノードを葉ノードとして表現したvtreeを構築するvtree構築部と、
前記グラフと、前記構築されたvtreeと、に基づいて、前記グラフのマッチングを表す前記エッジ集合Eの部分集合の各々からなる集合である集合族を表す有向非巡回グラフであって、前記vtreeのノードに対応する決定ノードと、前記エッジ集合Eを部分集合X、Yへ分割したときの、前記エッジ集合Eに含まれる要素又は定数である記号を表す終端ZSDD又は前記決定ノードへの矢印を表す決定ZSDDであるプライムとサブとのペアを表す要素ノードとを含むZSDD(Zero-suppressed Sentential Decision Diagram)を構築するZSDD構築部と、
を含み、
前記ZSDD構築部は、前記構築されたvtreeの各ノードを、根ノードから順番に対象ノードとし、前記vtreeの対象ノードを参照して、再帰的にZSDDを構築するZSDD構築装置。 - 入力された、台集合Sと、ノードとエッジとからなる完全二分木であって、前記台集合Sに含まれる各要素に対応するノードを葉ノードとして表現したvtreeと、に基づいて、予め定められた要素数Kとなる、前記台集合Sの部分集合の各々からなる集合である集合族を表す有向非巡回グラフであって、前記vtreeのノードに対応する決定ノードと、前記台集合Sを部分集合X、Yへ分割したときの、前記台集合Sに含まれる要素又は定数である記号を表す終端ZSDD又は前記決定ノードへの矢印を表す決定ZSDDであるプライムとサブとのペアを表す要素ノードとを含むZSDD(Zero-suppressed Sentential Decision Diagram)を構築するZSDD構築部と、
を含み、
前記ZSDD構築部は、前記入力されたvtreeの各ノードを、根ノードから順番に対象ノードとし、前記vtreeの対象ノードを参照して、再帰的にZSDDを構築するZSDD構築装置。 - vtree構築部が、入力されたグラフに基づいて、ノードとエッジとからなる完全二分木であって、前記グラフのエッジ集合Eに含まれる各要素に対応するノードを葉ノードとして表現したvtreeを構築するステップと、
ZSDD構築部が、前記グラフと、前記構築されたvtreeと、に基づいて、前記グラフのマッチングを表す前記エッジ集合Eの部分集合の各々からなる集合である集合族を表す有向非巡回グラフであって、前記vtreeのノードに対応する決定ノードと、前記エッジ集合Eを部分集合X、Yへ分割したときの、前記エッジ集合Eに含まれる要素又は定数である記号を表す終端ZSDD又は前記決定ノードへの矢印を表す決定ZSDDであるプライムとサブとのペアを表す要素ノードとを含むZSDD(Zero-suppressed Sentential Decision Diagram)を構築するステップと、
を含み、
前記ZSDD構築部が構築するステップは、前記構築されたvtreeの各ノードを、根ノードから順番に対象ノードとし、前記vtreeの対象ノードを参照して、再帰的にZSDDを構築するZSDD構築方法。 - ZSDD構築部が、入力された、台集合Sと、ノードとエッジとからなる完全二分木であって、前記台集合Sに含まれる各要素に対応するノードを葉ノードとして表現したvtreeと、に基づいて、予め定められた要素数Kとなる、前記台集合Sの部分集合の各々からなる集合である集合族を表す有向非巡回グラフであって、前記vtreeのノードに対応する決定ノードと、前記台集合Sを部分集合X、Yへ分割したときの、前記台集合Sに含まれる要素又は定数である記号を表す終端ZSDD又は前記決定ノードへの矢印を表す決定ZSDDであるプライムとサブとのペアを表す要素ノードとを含むZSDD(Zero-suppressed Sentential Decision Diagram)を構築するステップ、
を含み、
前記ZSDD構築部が構築するステップは、前記入力されたvtreeの各ノードを、根ノードから順番に対象ノードとし、前記vtreeの対象ノードを参照して、再帰的にZSDDを構築するZSDD構築方法。 - コンピュータを、請求項1又は2記載のZSDD構築装置の各部として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016173031A JP6558864B2 (ja) | 2016-09-05 | 2016-09-05 | Zsdd構築装置、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016173031A JP6558864B2 (ja) | 2016-09-05 | 2016-09-05 | Zsdd構築装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018041161A JP2018041161A (ja) | 2018-03-15 |
JP6558864B2 true JP6558864B2 (ja) | 2019-08-14 |
Family
ID=61626188
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016173031A Active JP6558864B2 (ja) | 2016-09-05 | 2016-09-05 | Zsdd構築装置、方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6558864B2 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP7126208B2 (ja) * | 2019-06-18 | 2022-08-26 | 日本電信電話株式会社 | 集合族簡約化装置、集合族簡約化方法、及び集合族簡約化プログラム |
JP7377493B2 (ja) * | 2020-04-20 | 2023-11-10 | 日本電信電話株式会社 | Zsdd構築装置、zsdd構築方法及びプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2985922B2 (ja) * | 1992-10-28 | 1999-12-06 | 日本電信電話株式会社 | 論理関数データ処理装置 |
JP6451997B2 (ja) * | 2015-12-16 | 2019-01-16 | 日本電信電話株式会社 | 演算実行装置、方法、及びプログラム |
-
2016
- 2016-09-05 JP JP2016173031A patent/JP6558864B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018041161A (ja) | 2018-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Moalic et al. | Variations on memetic algorithms for graph coloring problems | |
EP3029614B1 (en) | Parallel development and deployment for machine learning models | |
US20170109207A1 (en) | Data mining method and node | |
CN111915011B (zh) | 一种单振幅量子计算模拟方法 | |
JP6558864B2 (ja) | Zsdd構築装置、方法、及びプログラム | |
Whidden et al. | Fixed-parameter and approximation algorithms for maximum agreement forests of multifurcating trees | |
JP6451997B2 (ja) | 演算実行装置、方法、及びプログラム | |
van Iersel et al. | Approximation algorithms for nonbinary agreement forests | |
Aravind et al. | On structural parameterizations of the matching cut problem | |
Lee et al. | Non-parametric Bayesian sum-product networks | |
Della Giustina et al. | A new linear-time algorithm for centroid decomposition | |
Srinivasan et al. | Application of graph sparsification in developing parallel algorithms for updating connected components | |
US9361588B2 (en) | Construction of tree-shaped bayesian network | |
Du et al. | Combining quantum-behaved PSO and K2 algorithm for enhancing gene network construction | |
Ediger et al. | Computational graph analytics for massive streaming data | |
Abdolazimi et al. | Connected components of big graphs in fixed mapreduce rounds | |
CN106991195B (zh) | 一种分布式的子图枚举方法 | |
JP5555238B2 (ja) | ベイジアンネットワーク構造学習のための情報処理装置及びプログラム | |
Wang et al. | Parallel ordinal decision tree algorithm and its implementation in framework of MapReduce | |
CN114490799A (zh) | 单个图的频繁子图挖掘方法及装置 | |
Arleo et al. | GraphRay: Distributed pathfinder network scaling | |
Shi et al. | Algorithms for parameterized maximum agreement forest problem on multiple trees | |
Kasarkin et al. | New iteration parallel-based method for solving graph NP-complete problems with reconfigurable computer systems | |
JP7126208B2 (ja) | 集合族簡約化装置、集合族簡約化方法、及び集合族簡約化プログラム | |
JP7048032B2 (ja) | データ生成装置、データ生成方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180809 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20180809 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20180809 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190531 |
|
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: 20190709 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190715 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6558864 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |