Functional entropy and decision trees

Vasily Cheushev; Dan A. Simovici; Vlad Shmerko; Svetlana Yanushkevich

Functional entropy and decision trees

Vasily Cheushev
, Dan A. Simovici
, Vlad Shmerko
, Svetlana Yanushkevich

Computer Science

Belarusian State University

Research output: Contribution to journal › Conference article › peer-review

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.

Original language	English
Pages (from-to)	257-262
Number of pages	6
Journal	Proceedings of The International Symposium on Multiple-Valued Logic
State	Published - 1998
Event	Proceedings of the 1998 28th International Symposium on Multiple-Valued Logic - Fukuoka, Jpn Duration: May 27 1998 → May 29 1998

ASJC Scopus Subject Areas

General Computer Science
General Mathematics

Cite this

@article{28c06448f5ff4a12a62fe59ed2dac3d6,

title = "Functional entropy and decision trees",

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.",

author = "Vasily Cheushev and Simovici, \{Dan A.\} and Vlad Shmerko and Svetlana Yanushkevich",

year = "1998",

language = "English",

pages = "257--262",

journal = "Proceedings of The International Symposium on Multiple-Valued Logic",

issn = "0195-623X",

publisher = "IEEE Computer Society",

note = "Proceedings of the 1998 28th International Symposium on Multiple-Valued Logic ; Conference date: 27-05-1998 Through 29-05-1998",

}

TY - JOUR

T1 - Functional entropy and decision trees

AU - Cheushev, Vasily

AU - Simovici, Dan A.

AU - Shmerko, Vlad

AU - Yanushkevich, Svetlana

PY - 1998

Y1 - 1998

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0031624478

UR - https://www.scopus.com/pages/publications/0031624478#tab=citedBy

M3 - Conference article

AN - SCOPUS:0031624478

SN - 0195-623X

SP - 257

EP - 262

JO - Proceedings of The International Symposium on Multiple-Valued Logic

JF - Proceedings of The International Symposium on Multiple-Valued Logic

T2 - Proceedings of the 1998 28th International Symposium on Multiple-Valued Logic

Y2 - 27 May 1998 through 29 May 1998

ER -

Functional entropy and decision trees

Abstract

ASJC Scopus Subject Areas

Other files and links

Fingerprint

Cite this