DocumentCode
1852668
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
fYear
1998
fDate
27-29 May 1998
Firstpage
257
Lastpage
262
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 1998. Proceedings. 1998 28th IEEE International Symposium on
Conference_Location
Fukuoka
ISSN
0195-623X
Print_ISBN
0-8186-8371-6
Type
conf
DOI
10.1109/ISMVL.1998.679467
Filename
679467
Link To Document