ИССЛЕДОВАНИЕ МОДЕЛЕЙ И ПРОЦЕДУР САМОКОНФИГУРАЦИИ ГЕНЕТИЧЕСКОГО ПРОГРАММИРОВАНИЯ ДЛЯ ФОРМИРОВАНИЯ ДЕРЕВЬЕВ ПРИНЯТИЯ РЕШЕНИЙ В ЗАДАЧАХ ИНТЕЛЛЕКТУАЛЬНОГО АНАЛИЗА ДАННЫХ : научное издание

Описание

Перевод названия: RESEARCH OF SELF-CONFIGURATING MODELS AND PROCEDURES OF GENETIC PROGRAMMING FOR FORMATION OF DECISION TREES IN PROBLEMS OF THE INTELLIGENT DATA ANALYSIS

Тип публикации: статья из журнала

Год издания: 2016

Ключевые слова: генетический алгоритм, генетическое программирование, деревья принятия решений, Population-Level Dynamic Probabilities (PDP), Individual-Level Dynamic Probabilities (IDP), нечеткий контроллер, самоконфигурация, genetic programming, genetic algorithm, decision trees, Population-Level Dynamic Probabilities (PDP) and Individual-Level Dynamic Probabilities (IDP), fuzzy controller, Self-tuning

Аннотация: Исследуются механизмы самоконфигурации алгоритма генетического программирования для автоматизированного формирования деревьев принятия решений. Рассматриваются известные и хорошо зарекомендовавшие себя в задачах самоконфигурирования генетического алгоритма модели Population-Level Dynamic Probabilities (PDP) и Individual-Level DynamПоказать полностьюic Probabilities (IDP). За счет общности процедур выбора эволюционных операторов данные подходы достаточно просто обобщаются на все эволюционные алгоритмы в целом и на алгоритм генетического программирования в частности. Однако указанные процедуры ограничены в выборе конфигурации и управлении ходом эволюции. Такие пути развития эволюционного поиска, как перезапуск, введение в популяцию новых случайных индивидов, кардинальное изменение параметров и изменение ресурсов поиска (добавление итераций, расширение популяции и т. п.), сложно включить в PDP и IDP. Кроме того, процесс принятия решения, т. е. изменение конфигурации поискового алгоритма, скрыт от пользователя. Пользователь может наблюдать лишь результаты этого выбора. Рассматривается альтернативный подход к самоконфигурированию эволюционных алгоритмов с помощью нечеткого контроллера. Процедура принятия решения и управления конфигурацией поиска в нечетких логических системах аналогична рассуждению эксперта и легко обобщается на большинство путей и настроек эволюционного поиска, которые применяет в своей работе опытный пользователь. Кроме того, пользователь может включить в нечеткий контроллер те эвристические правила и процедуры, которые сам использует в своей практике. Показывается принципиальная возможность применения нечеткой системы управления для самоконфигурирования алгоритма генетического программирования в задаче автоматизированного формирования деревьев принятия решения. Предложен минимальный набор нечетких правил и лингвистических переменных, позволяющий управлять эволюционным поиском. Обсуждается потенциал нечеткого контроллера и пути повышения эффективности процедуры самоконфигурации. Сравнение эффективности процедур самоконфигурирования проводится на практических задачах - классификации ирисов Фишера и прогнозировании побочных эффектов при лечении эпилепсии. Проводится анализ статистической значимости различий в эффективности подходов и обсуж- даются результаты. Гибридный эволюционный алгоритм автоматизированного формирования деревьев принятия решений на основе генетического программирования с реализованными процедурами самоконфигурации может быть применен в различных областях, в том числе и в ракетно-космической отрасли. In this work mechanisms of a self-configuration of genetic programming algorithm for the automated decision trees formation are investigated. Known, and well proved in tasks self-configurations of genetic algorithm, the Population-Level Dynamic Probabilities (PDP) and Individual-Level Dynamic Probabilities (IDP) model are considered. At the expense of a procedures community of evolutionary operators of the choice these approaches are rather just generalized on all evolutionary algorithms in general and on algorithm of genetic programming in particular. However, the specified procedures are limited in the choice of a configuration and management of the evolution course. Such ways of development of evolutionary search as restart, introduction to population of new casual individuals, cardinal change of parameters and change of search resources (addition of iterations, expansion of population, etc.) are hard to include in PDP and IDP. Besides, decision-making process, i. e. change of a configuration of search algorithm, is hidden from the user. The user can observe only results of this choice. In the offered work alternative approach to a self-configuration of evolutionary algorithms by means of the fuzzy controller is considered. Procedure of decision-making and management of a search configuration in fuzzy logical systems is similar to a reasoning of the expert and is easily generalized on the majority of ways and settings of evolutionary search which are applied in the work by the experienced user. Besides, the user can include those heuristic rules and procedures which uses in the practice in the fuzzy controller. In the work the basic possibility of application of an fuzzy control system for a self-configuration of genetic programming algorithm in a problem of the automated formation of trees of decision-making is shown. The minimum set of fuzzy rules and linguistic variables allowing operating evolutionary search is offered. Potential of the fuzzy controller and a way of increase of self-configuration procedure efficiency are discussed. Comparison of self-configuration procedures efficiency is carried out on practical tasks: classifications of irises of Fischer and forecasting of side effects at treatment of epilepsy. The analysis of the statistical importance of distinctions in efficiency of approaches is carried out, and results are discussed. The hybrid evolutionary algorithm of the automated formation of decision trees on the basis of genetic programming with the realized procedures of a self-configuration can be applied in various areas including in space-rocket branch.

Ссылки на полный текст

Издание

Журнал: Вестник Сибирского государственного аэрокосмического университета им. академика М.Ф. Решетнева

Выпуск журнала: Т. 17, 3

Номера страниц: 579-586

ISSN журнала: 18169724

Место издания: Красноярск

Издатель: Сибирский государственный аэрокосмический университет имени академика М.Ф. Решетнева

Персоны

  • Липинский Л.В. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)
  • Кушнарева Т.В. (Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева)

Вхождение в базы данных