Search
On the Detecting of Symmetries of Switching Functions for Eflicient Design of Decision Trees and Decision Diagrams
Citation
Popel, D. On the Detecting of Symmetries of Switching Functions for Eflicient Design of Decision Trees and Decision Diagrams / D. Popel, E. Popel // International Conference on Neural Networks and Artificial Intelligence ICNNAI'99 = Международная конференция по нейронным сетям и искусственному интеллекту ICNNAI'99 : Proceedings, Brest, Belarus, 12–15 October 1999 / Brest Polytechnic Institute, Department of Computers and Laboratory of Artificial Neural Networks, Belarus Special Interest Group of International Neural NetWork Society, International Neural NetWork Society, Belarusian State University of Informatics and Radioelectronics (Belarus), Belarusian Academy of Sciences, Institute of Engineering Cybemetics (Belarus), Universidad Politechnica de Valencia (Spain), Institute of Computer Information Technologies (Ukraine, Ternopil) ; ed. V. Golovko. – Brest : BPI, 1999. – P. 146–152.Abstract
This paper presents an approach to detect symmetries of switching functions for efficient design of Reed-Muller decision trees (DTs) and decision diagrams (DDs). The information theory measures of switching functions are used to determine possible symmetric variabies and therefore to reduce search space. This approach allows to detect different types of symmetries of any variables coincident. We consider the technique to apply symmetries properties that can significantly improve Reed-Muller DT or DD design. We implement symmetry detection algorithm as a part o f program for switching function minimization based on DT design. Experiments have been performed on MCNC benchmarks and the results verify the efficiency of our approach.
Collection
Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная.