Generating High-Order Threshold Functions with Multiple Thresholds

01/01/2013
by   Yukihiro Kamada, et al.
0

In this paper, we consider situations in which a given logical function is realized by a multithreshold threshold function. In such situations, constant functions can be easily obtained from multithreshold threshold functions, and therefore, we can show that it becomes possible to optimize a class of high-order neural networks. We begin by proposing a generating method for threshold functions in which we use a vector that determines the boundary between the linearly separable function and the high-order threshold function. By applying this method to high-order threshold functions, we show that functions with the same weight as, but a different threshold than, a threshold function generated by the generation process can be easily obtained. We also show that the order of the entire network can be extended while maintaining the structure of given functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/08/2020

Asymptotics of the number of 2-threshold functions

A k-threshold function on a rectangular grid of size m × n is the conjun...
research
02/26/2016

Cortical Computation via Iterative Constructions

We study Boolean functions of an arbitrary number of input variables tha...
research
12/09/2008

Polyomino-Based Digital Halftoning

In this work, we present a new method for generating a threshold structu...
research
07/08/2020

A characterization of 2-threshold functions via pairs of prime segments

A {0,1}-valued function on a two-dimensional rectangular grid is called ...
research
01/21/2018

The Optimal Majority Threshold as a Function of the Variation Coefficient of the Environment

Within the model of social dynamics determined by collective decisions i...
research
03/07/2014

On the Sequence of State Configurations in the Garden of Eden

Autonomous threshold element circuit networks are used to investigate th...

Please sign up or login with your details

Forgot password? Click here to reset