Рынок труда и зарплата

В данной работе рассматривается решение транзакционных задача с применением методов поиска ассоциативных правил.

К данному типу задач относятся следующие:

— розничная торговля: определение товаров, которые стоит продвигать совместно; выбор местоположения товара в магазине; анализ потребительской корзины; прогнозирование спроса;

— перекрестные продажи: если есть информация о том, что клиенты приобрели продукты A, Б и В, то какие из них вероятнее всего купят продукт Г?

— маркетинг: поиск рыночных сегментов, тенденций покупательского поведения;

— сегментация клиентов: выявление общих характеристик клиентов компании, выявление групп покупателей;

— оформление каталогов, анализ сбытовых кампаний фирмы, определение последовательностей покупок клиентов (какая покупка последует за покупкой товара А);

— анализ Web-логов.

Приведем простой пример ассоциативного правила: покупатель, приобретающий банку краски, приобретет кисточку для краски с вероятностью 50%.

Описанные задачи в настоящее время являются часто встречающимися, поэтому задача поиска ассоциативных правил является в настоящее время актуальной.

Целью данной работы является изучение алгоритмов решения задачи поиска ассоциативных правил, программная реализация одного из этих алгоритмов, создание методического пособия по проведению лабораторной работы по полученным материалам.

Задачи исследования заключаются в следующем:

— изучить теоретический материал по заданной тематике;

— создать модели базы данных;

— создать программный продукт по решению поставленной задачи;

— написать методическое учебное пособие по решению поставленной заданию.

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

Работа также содержит заключение, приложение и список литературы.

1. Теоретические основы алгоритмов поиска ассоциативных правил

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

Транзакция — это множество событий, которые произошли одновременно.

Регистрируя все бизнес-операции в течение всего времени своей деятельности, торговые компании накапливают огромные собрания транзакций. Каждая такая транзакция представляет собой набор товаров, купленных покупателем за один визит.

Рассмотрим основные алгоритмы поиска ассоциативных правил.

Алгоритм AIS. Первый алгоритм поиска ассоциативных правил, называвшийся AIS, (предложенный Agrawal, Imielinski and Swami) был разработан сотрудниками исследовательского центра IBM Almaden в 1993 году. С этой работы начался интерес к ассоциативным правилам; на середину 90-х годов прошлого века пришелся пик исследовательских работ в этой области, и с тех пор каждый год появляется несколько новых алгоритмов.

В алгоритме AIS кандидаты множества наборов генерируются и подсчитываются «на лету», во время сканирования базы данных.

Алгоритм SETM. Создание этого алгоритма было мотивировано желанием использовать язык SQL для вычисления часто встречающихся наборов товаров. Как и алгоритм AIS, SETM также формирует кандидатов «на лету», основываясь на преобразованиях базы данных. Чтобы использовать стандартную операцию объединения языка SQL для формирования кандидата, SETM отделяет формирование кандидата от их подсчета.

Неудобство алгоритмов AIS и SETM — излишнее генерирование и подсчет слишком многих кандидатов, которые в результате не оказываются