МОДИФИКАЦИЯ ГЕОМЕТРИЧЕСКОГО АЛГОРИТМА ХАРАКТЕРИЗАЦИИ ПОРОГОВЫХ k-ЗНАЧНЫХ ФУНКЦИЙ
(Стр. 132-139)

Подробнее об авторах
Бурделёв Александр Владимирович ст. преподаватель кафедры математического моделирования и анализа данных факультета прикладной математики и информатики
Белорусский государственный университет
Чтобы читать текст статьи, пожалуйста, зарегистрируйтесь или войдите в систему
Аннотация:
В статье изучены известные подходы к характеризации k-значных пороговых функций. Предложен новый алгоритм характеризации k-значных пороговых функций, являющийся модификацией геометрического алгоритма, и доказана его сходимость на конечном шаге. Приведены результаты экспериментального сравнения модификации геометрического алгоритма с исходным алгоритмом и с алгоритмом Обрадовича.
Образец цитирования:
Бурделёв А.В., (2018), МОДИФИКАЦИЯ ГЕОМЕТРИЧЕСКОГО АЛГОРИТМА ХАРАКТЕРИЗАЦИИ ПОРОГОВЫХ K-ЗНАЧНЫХ ФУНКЦИЙ. Computational nanotechnology, 1: 132-139.
Список литературы:
Беляков-Бодин В.И., Розенблит С.И. Исследование некоторых вопросов синтеза пороговых функций. М.: Институт теоретической и экспериментальной физики Гос. Комитета по использованию атомной энергии СССР, 1972.
Бурделёв А.В. О сходимости алгоритма характеризации k-значных пороговых функций // Прикладная дискретная математика. Статья принята к печати.
Бурделёв А.В., Никонов В.Г. О новом алгоритме характеризации k-значных пороговых функций // Computational nanotechnology. Вып. № 1 // 2017, с. 7-14.
Бурделёв А.В., Никонов В.Г. О построении аналитического задания k-значной пороговой функции // Computational nanotechnology. Вып. № 2 / 2015.
Бутаков Е.А. Методы синтеза релейных устройств из пороговых элементов. М.: Энергия, 1970.
Дертоузос М. Пороговая логика. М.: Мир, 1967.
Золотых Н.Ю. Расшифровка пороговых и близких к ним функций. Диссерт. докт. физ.-мат. наук. ФГБУН Институт математики им. С.Л. Соболева СО РАН. М., 2013.
Никонов В.Г. Особенности пороговых представлений k-значных функций // Труды по дискретной математике. 2008. Т. 11. С. 60-85.
Минский М., Паперт С. Персептроны. М.: Мир, 1971.
Anthony M. Learning Multivalued Multithreshold Functions. CDAM Research Report LSE-CDAM-2003-03, January 2003.
Moraga C. Multiple-valued threshold logic. In: Optical Computing. Digital and Symbolic (R. Arrathoon, Ed.), 161-183.
Marcel Dekker Inc., N.Y., 1989. Ngom A., Synthesis of Multiple-Valued Logic Functions by Neural Networks, Ph.D. Thesis Dissertation, Computer Science Department, University of Ottawa, Ontario, October 1998.
Obradovic ℤ. Learning with Discrete Multi-Valued Neurons, Machine Learning // Proc. 7th Int'l. Conf., 1990 / ed. B.W. Porter and R.J. Mooney. Austin, TX, Morgan-Kaufmann. Рp. 392-399.
Ключевые слова:
пороговая функция, k-значная логика, геометрический алгоритм характеризации пороговых функций, доказательство сходимости.