Инд. авторы:	Рябко Б.Я., Федотов А.А.
Заглавие:	Исследование градиентного метода постороения определительных таблиц, близких к оптимальным
Библ. ссылка:	Рябко Б.Я., Федотов А.А. Исследование градиентного метода постороения определительных таблиц, близких к оптимальным // Вычислительные технологии. - 2000. - Т.5. - № 1. - С.106-115. - ISSN 1560-7534. - EISSN 2313-691X.
Внешние системы:	РИНЦ: 13026291;
Реферат:	eng: The article considers a simple and fast algorithm constructing taxonomic keys close to optimum, i. e. the gradient method. This algorithm has been numerically investigated when the number of objects does not exceed 100. This algorithm constructs taxonomic keys with sufficiently high quality. This allows to recommend the gradient algorithm for practical use. rus: Работа выполнена при финансовой поддержке Российского фонда фундаментальных исследований, грант № 98-01-00772. Рассмотрен простой и быстрый алгоритм построения определительных таблиц, близких к оптимальным, - градиентный. Этот алгоритм был исследован численно, когда число объектов не превышало 100. Установлено, что он строит определительные таблицы достаточно хорошего качества. Это позволяет рекомендовать градиентный алгоритм для практического построения определительных таблиц.
Издано:	2000
Физ. характеристика:	с.106-115
Цитирование:	1. Кричевский Р.Е. Сжатие и поиск информации. Радио и связь, М., 1989. 2. Рябко Б.Я., Харитонов А.Ю. Метод построения определительных таблиц, обнаруживающих и исправляющих ошибки. Изв. СО АН СССР, Сер. Биол. наук, вып. 1, 1982, 124-130. 3. Krichevsky R. E., Ryabko B. Ya. Universal Retrieval Trees. Discrete Appl. Math. 12, 1985, 293-302. 4. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. Мир, М., 1982. 5. Флора Сибири. Т. 6, Наука, Новосибирск, 1993. 6. Вирт Н. Алгоритмы + структуры данных = программы. Мир, М., 1985. 7. Кендалл Н.Дж., Стюарт А. Статистические выводы и связи. Наука, М., 1973.