問題タブ [binary-decision-diagram]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
python - Python でのデータからの二分決定図 (BDD) の学習
二分決定図 (BDD) をデータから (機械学習のように) 学習することは可能ですか? もしそうなら、どのように？
背景: Python でこのタスクを実行するためのツールをいくつか見たことがあります。たとえば、 scikit-learn を使用したディシジョン ツリー (DT) ですが、BDD のツールは見たことがありません。
例として、私がやりたいことは次のとおりです。
最初の 3 列は「入力」データ セット (xi) に対応し、ラベルは (y) です。N はカウントに対応します。たとえば、後者を使用して精度を計算できます。これはカット セットマトリックスではないことに注意してください。中央には、対応する 1 つの BDD (これが取得したい図) が表示され、右側には対応する DT が表示されます。
binary-decision-diagram - シーケンシャル ロジックの記述に BDD/CuDD を使用できますか
組み合わせ回路を BDD/CuDD で記述するのが一般的であることは知っています。しかし、BDD を DFF/Latch のような順序論理回路に使用することは可能ですか? 不可能に見えますか？それとも、CK/D タイミング要件を無視して単純なロジックとして扱うのでしょうか? 合成アルゴリズムは何らかの技術を使用して処理したと思います
これに関連する論文/本はありますか？Berkeley の ABC パッケージはこれを行いますか?