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
Schwarz Josef, doc. Ing., CSc. (DCSY FIT BUT)
Očenášek Jiří, Ing., Ph.D. (DCSY FIT BUT)
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