Publication detail

Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer

SCHWARZ, J., OČENÁŠEK, J.

Original Title

Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer

English Title

Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer

Type

conference paper

Language

en

Original Abstract

This paper deals with the k-way ratio cut hypergraph partitioning utilizing the Mixed discrete continuous variant of the Bayesian Optimization Algorithm (mBOA). We have tested our algorithm on three partitioning taxonomies: recursive minimum ratio cut, multi-way minimum ratio cut and recursive minimum cut bisection. We have also derived a new approach for modeling of Boolean functions using binary decision diagrams (BDDs) which are primarily used as a probabilistic model of the mBOA algorithm.

English abstract

This paper deals with the k-way ratio cut hypergraph partitioning utilizing the Mixed discrete continuous variant of the Bayesian Optimization Algorithm (mBOA). We have tested our algorithm on three partitioning taxonomies: recursive minimum ratio cut, multi-way minimum ratio cut and recursive minimum cut bisection. We have also derived a new approach for modeling of Boolean functions using binary decision diagrams (BDDs) which are primarily used as a probabilistic model of the mBOA algorithm.

Keywords

k-way ratio-cut partitioning, binary decision diagram, Bayes-Dirichlet metric

RIV year

2002

Released

05.06.2002

Publisher

Faculty of Mechanical Engineering BUT

Location

Brno

ISBN

80-214-2135-5

Book

Mendel 2002

Pages from

117

Pages to

124

Pages count

8

Documents

BibTex


@inproceedings{BUT10025,
  author="Josef {Schwarz} and Jiří {Očenášek}",
  title="Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer",
  annote="This paper deals with the k-way ratio cut hypergraph partitioning utilizing the Mixed discrete continuous variant of the Bayesian Optimization Algorithm (mBOA). We have tested our algorithm on three partitioning taxonomies: recursive minimum ratio cut, multi-way minimum ratio cut and recursive minimum cut bisection. We have also derived a new approach for modeling of Boolean functions using binary decision diagrams (BDDs) which are primarily used as a probabilistic model of the mBOA algorithm.",
  address="Faculty of Mechanical Engineering BUT",
  booktitle="Mendel 2002",
  chapter="10025",
  institution="Faculty of Mechanical Engineering BUT",
  year="2002",
  month="june",
  pages="117--124",
  publisher="Faculty of Mechanical Engineering BUT",
  type="conference paper"
}