Оцінки величини цілочислових вагових коефіцієнтів двопорогових нейронних елементів

2011;
: pp. 292 - 296
Authors: 

1В. Коцовський, 1Ф. Гече, 2А. Батюк

1 Ужгородський національний університет,
2 Національний університет «Львівська політехніка», кафедра автоматизованих систем управління

Розглянуто питання, пов’язані з класифікацією елементів скінченних множин за допомогою двопорогових нейронних елементів (ДНЕ). Наведено оцінки величини цілочислових вагових коефіцієнтів ДНЕ. Показано, що середній об’єм пам’яті, необхідний для збереження вагових коефіцієнтів n-місної порогової (двопорогової)
булевої функції, є величиною порядку $\Omega\left(n^2\right)$.

We study finite set dichotomies on bithreshold neurons. We also give bounds on size of the integral weight-vector of BN for Boolean threshold functions similar to the same for threshold neurons. We prove that upon the average one need for arbitrary Boolean threshold function. $\Omega\left(n^2\right)$ bits for store weight-vector of BN

  1. Хайкин С. Нейронные сети: полный курс / С. Хайкин. – 2-е изд. – М.: Вильямс-Телеком, 2006. – 1104 с.
  2. Muroga S. Threshold Logic and its Applications / S. Muroga. – New York: Wiley, 1971.
  3. Hastad J. On the size of weights for threshold gates / J. Hastad // SIAM Journal on Discrete Mathematics. – 1994, 7(3). – PP. 484-492.
  4. Hampson S. E. Linear Function Neurons: Structure and Training / S. E. Hampson & D. J. Volper // Biol. Cyber. – 1986 vol. 53. – PP. 203–217.
  5. Черников С. Н. Линейные неравенства / С. Н. Черников. – М. : Наука, 1968. – 488 с.
  6. Хорн Р. Матричный анализ / Р. Хорн, Ч. Джонсон. – М. : Мир, 1989. – 656 с.
  7. Рыбников К. А. Введение в комбинаторный ана- лиз / К. А. Рыбников. – М. : Изд-во МГУ, 1985. – 308 с.
  8. Kahn J. On the probability that a random {±1} n–matrix is singular / Kahn J., Komlos J., Szemeredi E.J. // Amer. Math. Soc. – 1995 vol. 8, №1. – PP. 223–240.