Title :
Bi-decompositions of multi-valued functions for circuit design and data mining applications
Author :
Steinbach, Bernd ; Perkowski, Marek A. ; Lang, Christian
Author_Institution :
Dept. of Comput. Sci., Freiburg Univ. of Min. & Technol., Germany
Abstract :
We present efficient algorithms for the bi-decomposition of arbitrary incompletely specified functions in variable-valued logic. Several special cases are discussed. The algorithms are especially applicable for Data Mining applications, because, in contrast to the general multi-valued approaches to function decomposition that decompose to arbitrary tables, we create a network from multi-valued two-input operators that are selected by the user. Such decompositions lead to decision rules that are easier to understand by humans
Keywords :
data mining; logic design; multivalued logic; bi-decomposition; circuit design; data mining; decision rules; multi-valued functions; variable-valued logic; Circuit synthesis; Data mining;
Conference_Titel :
Multiple-Valued Logic, 1999. Proceedings. 1999 29th IEEE International Symposium on
Conference_Location :
Freiburg
Print_ISBN :
0-7695-0161-3
DOI :
10.1109/ISMVL.1999.779695
