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

News

02 August, 2019 OS DAY-2019. Cooperation among operating platform developers and the security of Russian software

10 April, 2019 Ivannikov Memorial Workshop has been supported by IEEE

14 March, 2019 The annual Ivannikov Memorial Workshop will take place on 13-14 September 2019

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

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

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).

For citation

Н.Н. Кузюрин, С.А. Мартишин, М.В. Храпченко. Генетические алгоритмы в задаче поиска часто встречающихся комбинаций. . Proceedings of the Institute for System Programming, vol. 6 (in Russian), 2004, Стр. 109-126. .

Full text of the paper in pdf (in Russian)

Back to the contents of the volume