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 Dec 6, 2022

Page view(s)

41
checked on Dec 6, 2022

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.