Publication Details

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

SCHWARZ Josef and OČENÁŠEK Jiří. Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer. In: Mendel 2002. Brno: Faculty of Mechanical Engineering BUT, 2002, pp. 117-124. ISBN 80-214-2135-5.
Czech title
Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer
Type
conference paper
Language
english
Authors
Keywords

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

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.

Published
2002
Pages
117-124
Proceedings
Mendel 2002
Conference
8th International Mendel Conference on Soft Computing, Brno, CZ
ISBN
80-214-2135-5
Publisher
Faculty of Mechanical Engineering BUT
Place
Brno, CZ
BibTeX
@INPROCEEDINGS{FITPUB6932,
   author = "Josef Schwarz and Ji\v{r}\'{i} O\v{c}en\'{a}\v{s}ek",
   title = "Bayes-Dirichlet BDD as a probabilistic model for logic functions and evolutionary circuit decomposer",
   pages = "117--124",
   booktitle = "Mendel 2002",
   year = 2002,
   location = "Brno, CZ",
   publisher = "Faculty of Mechanical Engineering BUT",
   ISBN = "80-214-2135-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6932"
}
Back to top