Генетические алгоритмы в задаче поиска часто встречающихся комбинаций.
Рассматривается задача поиска часто встречающихся комбинаций, связанная с анализом данных (data mining). Рассмотрены некоторые теоретические аспекты, связанные с алгоритмической сложностью задачи и существованием эффективных приближенных алгоритмов. Предложен генетический алгоритм для решения этой з...
| 發表在: | Труды Института системного программирования РАН |
|---|---|
| Main Authors: | , , |
| 格式: | Article |
| 語言: | 英语 |
| 出版: |
Russian Academy of Sciences, Ivannikov Institute for System Programming
2004-01-01
|
| 在線閱讀: | https://www.ispras.ru/en/proceedings/isp_6_2004/isp_6_2004_109/ |
| 總結: | Рассматривается задача поиска часто встречающихся комбинаций, связанная с анализом данных (data mining). Рассмотрены некоторые теоретические аспекты, связанные с алгоритмической сложностью задачи и существованием эффективных приближенных алгоритмов. Предложен генетический алгоритм для решения этой задачи и проведено исследование его эффективности на случайных данных. |
|---|---|
| ISSN: | 2079-8156 2220-6426 |