Title :
Functional entropy and decision trees
Author :
Cheushev, Vasily ; Simovici, Dan A. ; Shmerko, Vlad ; Yanushkevich, Svetlana
Author_Institution :
Dept. of Progamming Technol., State Univ., Minsk, Byelorussia
Abstract :
We introduce a technique to compute several information estimations for Boolean and multivalued functions. Special features of these estimations for completely and incompletely specified logic functions, including symmetric logic functions are investigated. Finally, we give an algorithm for determining various information measures for logical functions based on decision trees
Keywords :
Boolean functions; decision theory; information theory; multivalued logic; Boolean function; decision trees; entropy; information estimations; information theory; logic design; logic functions; logical functions; multivalued functions; multivalued logic; symmetric logic functions; Boolean functions; Computer science; Decision trees; Entropy; Estimation theory; Logic design; Logic functions; Mathematical programming; Mathematics; Minimization;
Conference_Titel :
Multiple-Valued Logic, 1998. Proceedings. 1998 28th IEEE International Symposium on
Conference_Location :
Fukuoka
Print_ISBN :
0-8186-8371-6
DOI :
10.1109/ISMVL.1998.679467
