Proceedings of ISP RAS


Генетические алгоритмы в задаче поиска часто встречающихся комбинаций.

Н.Н. Кузюрин, С.А. Мартишин, М.В. Храпченко.

Abstract

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

Edition

Proceedings of the Institute for System Programming, vol. 6 (in Russian), 2004, Стр. 109-126.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

Full text of the paper in pdf (in Russian) Back to the contents of the volume