Paper Info
Title
Multiple-Valued Index Generation Functions: Reduction of Variables by Linear Transformation.
Abstract
We consider incompletely specified multiple-valued input index generation functions f : D -> {1, 2, ... , k}, where D subset of P-n and P = {0, 1, 2, ... , p - 1}. In such functions, the number of variables to represent f can be often reduced. Let k be the number of elements in D. We show that most functions can be represented with 2inverted right perpendicularlog(p)(k + 1)inverted left perpendicular or fewer variables, when k is sufficiently smaller than p(n). Also, to further reduce the number of variables, we use linear transformations. To find good linear transformations, we introduce the imbalance measure and the ambiguity measure. A heuristic algorithm to reduce the number of variables by linear transformation is presented. Experimental results using randomly generated functions and lists of English words are shown.
Year
Venue
Field
2013
JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING
Discrete mathematics,Mathematical optimization,Algebra,Heuristic (computer science),Computer science,Linear map,Linear predictor function,Ambiguity
DocType
Volume
Issue
Journal
21
5-6
ISSN
Citations 
PageRank 
1542-3980
2
0.38
References 
Authors
5
1
Name
Order
Citations
PageRank
Tsutomu Sasao11083141.62