Authors: | Pantović, Jovanka Ghilezan, Silvia Žunić, Joviša |
Title: | Encoding of multilevel S-threshold functions | Journal: | Journal of Multiple-Valued Logic and Soft Computing | Volume: | 26 | Issue: | 1-2 | First page: | 89 | Last page: | 108 | Issue Date: | 1-Jan-2016 | Rank: | M23 | ISSN: | 1542-3980 | Abstract: | We consider the encoding problem for the multilevel S-threshold functions. Multilevel S-threshold functions correspond to partitions of a finite-dimensional integer grid into a given finite number of levels, by parallel hypersurfaces. These hypersurfaces are representable as linear combinations of monomials from a predefined set S. We describe and analyze an encoding scheme applicable to all multilevel S-threshold functions, based on the use discrete moments. Even though the proposed encoding scheme is very general, there are situations where it outperforms the existing ones and, as a by product, gives a sharper upper bound for the number of certain threshold functions. Also, several existing encoding schemes, for particular classes of threshold functions, are special cases of this, very general, encoding scheme considered in this paper. Initial results of this paper were presented at the ISMVL 2014, and published in [17]. |
Keywords: | Discrete moments | Encoding | Enumerating | Neural networks | Threshold function | Publisher: | Old City Publishing |
Show full item record
SCOPUSTM
Citations
5
checked on Oct 13, 2024
Page view(s)
19
checked on Oct 13, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.