ПОСТРОЕНИЕ ДЕРЕВЬЕВ РЕШЕНИЙ С ПОМОЩЬЮ ГЕНЕТИЧЕСКОГО АЛГОРИТМА СТРУКТУРНО-ПАРАМЕТРИЧЕСКОГО СИНТЕЗА
Ключевые слова:
деревья решений, генетический алгоритм, структурно-параметрическая оптимизация, генетическое кодированиеАннотация
Рассматривается задача построения деревьев решений как задача оптимального структурно-параметрического синтеза. Для ее решения предлагается генетический алгоритм, реализующий последовательное выращивание деревьев в соответствии с обучающим набором данных. Для кодирования структуры используется подход, основанный на сохранении всех структурных изменений в популяции в порядке их появления. Разработанные операторы мутации и скрещивания позволяют избежать известных проблем структурной оптимизации.Библиографические ссылки
Тененев В. А., Якимович Б. А. Генетические алгоритмы в моделировании систем. - Ижевск : Изд-во ИжГТУ, 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).
