Authors: Pantović, Jovanka
Ghilezan, Silvia 
Žunić, Joviša 
Title: On the number of S-threshold functions on not necessarily binary input
Journal: Proceedings of The International Symposium on Multiple-Valued Logic
First page: 13
Last page: 18
Conference: 44th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2014; Bremen; Germany; 19 May 2014 through 21 May 2014
Issue Date: 1-Jan-2014
ISBN: 978-1-479-93534-5
ISSN: 0195-623X
DOI: 10.1109/ISMVL.2014.11
In this paper we consider S-threshold functions defined on not necessarily binary input. By S-threshold function, in an arbitrary dimension we mean a function which can be written as a linear combination of monomials from a predefined set. First, we determine sets of discrete moments which uniquely determine such functions. Based on these, we derive a generic formula for the upper bound of the functions considered. The formula is generic because it works in all dimensions, on any input size, and for any set of monomials used to define certain S-threshold function. Even though the formula is very generic it gives some improvements of the well-known results.
Keywords: discrete moments | encoding | enumerating | neural networks | Threshold function
Publisher: IEEE

Show full item record


checked on Jul 12, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




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