СОВРЕМЕННЫЕ ТЕХНОЛОГИИ РАЗРАБОТКИ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ УДК 004.9 ОПТИМИЗАЦИЯ ВХОДНЫХ ДАННЫХ В ЗАДАЧЕ ПОИСКА ШАБЛОНОВ И АССОЦИАТИВНЫХ ПРАВИЛ Д. О. <...> Кириченко, М. А. Артемов Воронежский государственный университет Поступила в редакцию 05.11.2014 г. Аннотация. <...> В статье дается краткий обзор существующих и наиболее распространенных алгоритмов поиска шаблонов и ассоциативных правил, рассматривается проблема высокого потребления памяти и излишних накладных расходов на вычисление при их использовании. <...> В рамках статьи для решения обозначенной проблемы предлагается методика оптимизации входных данных, включающую многоступенчатую фильтрацию и разбиение данных на связанные группы с последующим выбором эффективного алгоритма для вычисления на каждой из групп в отдельности. <...> ВВЕДЕНИЕ Одной из задач анализа данных является задача поиска шаблонов и различных закономерностей в них. <...> Однако при росте объема входных данных резко повышается время вычисления и объем потребляемой памяти. <...> В данной статье приводится краткий обзор основных алгоритмов и предлагается методика фильтрации и преобразования входных данных при их использовании. <...> © Кириченко Д. О., Артемов М. А., 2014 АЛГОРИТМЫ ПОИСКА АССОЦИАТИВНЫХ ПРАВИЛ И ШАБЛОНОВ. <...> ОБЩИЕ СВЕДЕНИЯ Ассоциативным правилом называется выи B такие, что ∩=∅ Для автоматичеражение вида AB ,⇒ A B при этом множества A . ского вычисления таких правил существуют специальные алгоритмы, которые по входному набору множеств строят набор ассоциативных правил, удовлетворяющих тем или иным ограничениям. <...> Входными данными для таких алгоритмов является набор множеств. <...> Этот набор будем называть «базовым набором», а каждое множество внутри него – транзакцией. <...> Изначально алгоритмы поиска ассоциативных правил использовались для решения задачи потребительской корзины, поэтому значительная часть терминологии пришла из этой области. <...> ВЕСТНИК ВГУ, СЕРИЯ: СИСТЕМНЫЙ АНАЛИЗ И ИНФОРМАЦИОННЫЕ <...>