О сходимости нового алгоритма характеризации k-значных пороговых функций

doi:10.17223/20710410/39/10

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О сходимости нового алгоритма характеризации k-значных пороговых функций	1 MB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/20710410/39/10

#алгоритмы восстановления функций

#доказательство сходимости

#пороговые функции

Title: О сходимости нового алгоритма характеризации k-значных пороговых функций
Title: Convergence of an iterative algorithm for computing parameters of multi-valued threshold functions
Creator: Бурделев, Александр Владимирович
Date: 2018
DOI: 10.17223/20710410/39/10
Description: Функция k-значной логики f (x,..., xn), для которой существует линейная форма L (xi,..., xn) = aixi + a2x2 + ... + anxn, Xi e Zk, с вещественными коэффициентами и набор вещественных порогов bo < bi < ... < bk, такие, что для всех i e e {0,... ,k — 1} выполняется условие f (x1, . . . ,xn) = i ^ bi @ L (x1, . . . ,xn) < bi+1, называется пороговой k-значной функцией. Под алгоритмом характеризации пороговой k-значной функции понимается процедура нахождения коэффициентов a1, a2, . . . , an линейной формы L (x1, ..., xn) и множества порогов b0,b1, ..., bk- 1. В работе доказывается сходимость алгоритма нахождения коэффициентов линейной формы и порогов (характеризации) k-значных пороговых функций по столбцу значений. Основная идея алгоритма заключается в раздельном последовательном вычислении коэффициентов линейной формы и порогов. В качестве первичной аппроксимации линейной формы используются коэффициенты роста либо коэффициенты возрастания и итеративно осуществляется корректировка линейной формы. После нахождения коэффициентов линейной формы вычисляются разделяющие пороги.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. 2018. № 39. С. 107-115
Language: rus

Created: 22-03-2018

1190 Visitors

963 Hits

239 Downloads

Журналы ТГУ О сходимости нового алгоритма характеризации k-значных пороговых функций