Предобработка данных и выявление логических закономерностей на основе генетического алгоритма

Рассмотрена возможность совместного использования генетических алгоритмов (ГА) с методами поиска логических закономерностей в задачах «интеллектуального» анализа данных. Предложен комбинированный алгоритм предобработки данных, заключающийся в сегментации и выделении наиболее информативных значений признаков и их сочетаний. Он может быть отнесен к так называемым островным алгоритмам, так как количество популяций выбирается равным количеству классов. Выбор такого количества популяций обусловлен тем, что оценку показателей точности и полноты правил целесообразно производить для каждого класса. Показано, что ГА позволяет осуществлять отбор логических закономерностей при анализе многомерных данных с достаточно высокой точностью и полнотой. Представленный алгоритм может использоваться для анализа данных в информационных хранилищах с целью выявления в них скрытых закономерностей, на основе которых осуществляется построение систем правил и деревьев решений.