This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2010 40th IEEE International Symposium on Multiple-Valued Logic
Information-Theoretical Mining of Determining Sets for Partially Defined Functions
Barcelona, Spain
May 26-May 28
ISBN: 978-0-7695-4024-5
ASCII Text
x 
 
Dan A. Simovici, Dan Pletea, Rosanne Vetro, "Information-Theoretical Mining of Determining Sets for Partially Defined Functions," Multiple-Valued Logic, IEEE International Symposium on, pp. 294-299, 2010 40th IEEE International Symposium on Multiple-Valued Logic, 2010.
 
 
BibTex
x
 
@article{ 10.1109/ISMVL.2010.61,
author = {Dan A. Simovici and Dan Pletea and Rosanne Vetro},
title = {Information-Theoretical Mining of Determining Sets for Partially Defined Functions},
journal ={Multiple-Valued Logic, IEEE International Symposium on},
volume = {0},
year = {2010},
issn = {0195-623X},
pages = {294-299},
doi = {http://doi.ieeecomputersociety.org/10.1109/ISMVL.2010.61},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Multiple-Valued Logic, IEEE International Symposium on
TI - Information-Theoretical Mining of Determining Sets for Partially Defined Functions
SN - 0195-623X
SP294
EP299
A1 - Dan A. Simovici,
A1 - Dan Pletea,
A1 - Rosanne Vetro,
PY - 2010
VL - 0
JA - Multiple-Valued Logic, IEEE International Symposium on
ER -
 
This paper describes an algorithm that determines the minimal sets of variables that determine the values of a discrete partial function. The algorithm is based on the notion of entropy of a partition and is able to achieve an optimal solution. A limiting factor is introduced to restrict the search, thereby providing the option to reduce running time. Experimental results are provided that demonstrate the efficiency of the algorithm for functions with up to 24 variables. The effect of the limiting factor on the optimality of the algorithm for different sizes of partial functions is also examined.
Citation:
Dan A. Simovici, Dan Pletea, Rosanne Vetro, "Information-Theoretical Mining of Determining Sets for Partially Defined Functions," ismvl, pp.294-299, 2010 40th IEEE International Symposium on Multiple-Valued Logic, 2010
Usage of this product signifies your acceptance of the Terms of Use.