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

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

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

Full description

Bibliographic Details
Main Authors: Н.Н. Кузюрин, С.А. Мартишин, М.В. Храпченко
Format: Article
Language:English
Published: Ivannikov Institute for System Programming of the Russian Academy of Sciences 2004-01-01
Series:Труды Института системного программирования РАН
Online Access:https://www.ispras.ru/en/proceedings/isp_6_2004/isp_6_2004_109/
id doaj-675f04bf586b4e4f8272f4e7533ae279
record_format Article
spelling doaj-675f04bf586b4e4f8272f4e7533ae2792020-11-25T01:23:21Zeng Ivannikov Institute for System Programming of the Russian Academy of SciencesТруды Института системного программирования РАН2079-81562220-64262004-01-016109126Генетические алгоритмы в задаче поиска часто встречающихся комбинаций.Н.Н. КузюринС.А. МартишинМ.В. ХрапченкоРассматривается задача поиска часто встречающихся комбинаций, связанная с анализом данных (data mining). Рассмотрены некоторые теоретические аспекты, связанные с алгоритмической сложностью задачи и существованием эффективных приближенных алгоритмов. Предложен генетический алгоритм для решения этой задачи и проведено исследование его эффективности на случайных данных.https://www.ispras.ru/en/proceedings/isp_6_2004/isp_6_2004_109/
collection DOAJ
language English
format Article
sources DOAJ
author Н.Н. Кузюрин
С.А. Мартишин
М.В. Храпченко
spellingShingle Н.Н. Кузюрин
С.А. Мартишин
М.В. Храпченко
Генетические алгоритмы в задаче поиска часто встречающихся комбинаций.
Труды Института системного программирования РАН
author_facet Н.Н. Кузюрин
С.А. Мартишин
М.В. Храпченко
author_sort Н.Н. Кузюрин
title Генетические алгоритмы в задаче поиска часто встречающихся комбинаций.
title_short Генетические алгоритмы в задаче поиска часто встречающихся комбинаций.
title_full Генетические алгоритмы в задаче поиска часто встречающихся комбинаций.
title_fullStr Генетические алгоритмы в задаче поиска часто встречающихся комбинаций.
title_full_unstemmed Генетические алгоритмы в задаче поиска часто встречающихся комбинаций.
title_sort генетические алгоритмы в задаче поиска часто встречающихся комбинаций.
publisher Ivannikov Institute for System Programming of the Russian Academy of Sciences
series Труды Института системного программирования РАН
issn 2079-8156
2220-6426
publishDate 2004-01-01
description Рассматривается задача поиска часто встречающихся комбинаций, связанная с анализом данных (data mining). Рассмотрены некоторые теоретические аспекты, связанные с алгоритмической сложностью задачи и существованием эффективных приближенных алгоритмов. Предложен генетический алгоритм для решения этой задачи и проведено исследование его эффективности на случайных данных.
url https://www.ispras.ru/en/proceedings/isp_6_2004/isp_6_2004_109/
work_keys_str_mv AT nnkuzûrin genetičeskiealgoritmyvzadačepoiskačastovstrečaûŝihsâkombinacij
AT samartišin genetičeskiealgoritmyvzadačepoiskačastovstrečaûŝihsâkombinacij
AT mvhrapčenko genetičeskiealgoritmyvzadačepoiskačastovstrečaûŝihsâkombinacij
_version_ 1725122762286039040

Similar Items