ПОСТРОЕНИЕ ДЕРЕВЬЕВ РЕШЕНИЙ С ПОМОЩЬЮ ГЕНЕТИЧЕСКОГО АЛГОРИТМА СТРУКТУРНО-ПАРАМЕТРИЧЕСКОГО СИНТЕЗА

Авторы

  • А. С. Шаура Ижевский государственный технический университет имени М. Т. Калашникова
  • В. А. Тененёв Ижевский государственный технический университет имени М. Т. Калашникова

Ключевые слова:

деревья решений, генетический алгоритм, структурно-параметрическая оптимизация, генетическое кодирование

Аннотация

Рассматривается задача построения деревьев решений как задача оптимального структурно-параметрического синтеза. Для ее решения предлагается генетический алгоритм, реализующий последовательное выращивание деревьев в соответствии с обучающим набором данных. Для кодирования структуры используется подход, основанный на сохранении всех структурных изменений в популяции в порядке их появления. Разработанные операторы мутации и скрещивания позволяют избежать известных проблем структурной оптимизации.

Биографии авторов

А. С. Шаура, Ижевский государственный технический университет имени М. Т. Калашникова

аспирант; Ижевский государственный технический университет имени М. Т. Калашникова

В. А. Тененёв, Ижевский государственный технический университет имени М. Т. Калашникова

доктор физико-математических наук, профессор, кафедра «Высшая математика»; Ижевский государственный технический университет имени М. Т. Калашникова

Библиографические ссылки

Тененев В. А., Якимович Б. А. Генетические алгоритмы в моделировании систем. - Ижевск : Изд-во ИжГТУ, 2010. - 308 с.

Wo-Chiang Lee. Genetic Programming Decision Tree for Bankruptcy Prediction // Atlantis Press, Proceedings of the 2006 Joint Conference on Information Sciences JCIS 2006. - Pp. 4-7. - URL: <http://www.atlantis-press.com/php/download_paper.php?id=8 (дата> обращения: 24.05.2012).

Classification and regression trees / L. Breiman, J. H. Friedman, R. A. Olshen et al. - California : Wadsworth & Brooks, 1984. - 368 p.

Koza, J. R. Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). - MIT Press, 1992. - 819 р.

Stanley, K. O., Miikkulainen, R. Evolving Neural Networks through Augmenting Topologies // Evolutionary Computation. - 2002. - Vol. 10, Nr 2. - Pp. 99-127.

Quinlan, J. R. Induction of Decision Trees // Machine Learning. - Vol. 1, Iss. 1. - Pp. 81-106. - URL: http://www.dmi.unict.it/~apulvirenti/agd/Qui86.pdf (дата <http://www.atlantis-press.com/php/download_paper.php?id=8 (дата> обращения: 24.05.2012).

Загрузки

Опубликован

15.03.2012

Как цитировать

Шаура, А. С., & Тененёв, В. А. (2012). ПОСТРОЕНИЕ ДЕРЕВЬЕВ РЕШЕНИЙ С ПОМОЩЬЮ ГЕНЕТИЧЕСКОГО АЛГОРИТМА СТРУКТУРНО-ПАРАМЕТРИЧЕСКОГО СИНТЕЗА. Интеллектуальные системы в производстве, 7(1), 72–80. извлечено от https://izdat.istu.ru/index.php/ISM/article/view/1403

Выпуск

Раздел

Статьи