Genetic BDD-oriented Pattern Classifiers

  • Witold Pedrycz
  • Zenon A. Sosnowski
Conference paper


In this study, we introduce a BDD — based pattern classifier. The essence of the proposed approach lies in a binarization of continuous data representoin of an original classification data in the form of a binary decision diagram (BDD). The resulting BDD helps compress the data, reveal the most essential binary features and complete classification. It is shown that such BDDs can serve as a digital blueprint of the underlying classifiers.


decision rules Binary Decision Diagrams Genetic Algorithms discretization granulation classifier 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Akers B., “Binary decision digrams”, IEEE Trans. Comput., C-27(6), pp.509–16, 1978.Google Scholar
  2. [2]
    Wegener I., “BDDs — design, analysis, complexity, and applicartions”, Discrete Applied Mathematics, 138, pp. 229–251, 2004.zbMATHMathSciNetCrossRefGoogle Scholar
  3. [3]
    Byrant R., “Symbolic Boolean manipulation with ordered binaty digrams”, ACM Comput. Surv., 24, pp. 293–318, 1992.CrossRefGoogle Scholar
  4. [4]
    Jung W.S., Han S. H., and Ha J., “A fast BDD algorithm for large coherent fault trees analysis”, Reliability Engineering & System Safety, 85, pp. 369–374, 2004.CrossRefGoogle Scholar
  5. [5]
    Siebert J.P., “Vehicle recognition using rule-based methods”, Turing Institute Research Memorandum, TIRM-87-017 (March 1987).Google Scholar
  6. [6]
    Ishiura N., Sawada H., and Yajima S., “Minimization of binary decision diagrams based on exchanges of variables”, In Proceedings of the International Conference on Computer-Aided Design, pp. 472–475, Santa Clara, CA, November 1991.Google Scholar
  7. [7]
    Rudell R., Dynamic variable ordering for ordered binary decision diagrams, In Proceedings of the International Conference on Computer-Aided Design, pp. 42–47, Santa Clara, CA, November 1993.Google Scholar
  8. [8]
    Pedrycz W., Sosnowski Z.A., “Designing Decision Trees with the Use of Fuzzy Granulation”, IEEE Transactions on Systems, Man, and Cybernetics — Part A, 30, pp. 151–159, 2000.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2005

Authors and Affiliations

  • Witold Pedrycz
    • 1
    • 2
  • Zenon A. Sosnowski
    • 3
  1. 1.Dept of Electrical & Computer Eng.University of AlbertaEdmontonCanada
  2. 2.Systems Research InstitutePolish Academy of SciencesWarsawPoland
  3. 3.Department of Computer ScienceTechnical University of BialystokBialystokPoland

Personalised recommendations