В данной работе рассматривается решение транзакционных задача с применением методов поиска ассоциативных правил. К данному типу задач относятся следующие: - розничная торговля: определение товаров, которые стоит продвигать совместно; выбор местоположения товара в магазине; анализ потребительской корзины; прогнозирование спроса; - перекрестные продажи: если есть информация о том, что клиенты приобрели продукты A, Б и В, то какие из них вероятнее всего купят продукт Г? - маркетинг: поиск рыночных сегментов, тенденций покупательского поведения; - сегментация клиентов: выявление общих характеристик клиентов компании, выявление групп покупателей; - оформление каталогов, анализ сбытовых кампаний фирмы, определение последовательностей покупок клиентов (какая покупка последует за покупкой товара А); - анализ Web-логов. Приведем простой пример ассоциативного правила: покупатель, приобретающий банку краски, приобретет кисточку для краски с вероятностью 50%. Описанные задачи в настоящее время являются часто встречающимися, поэтому задача поиска ассоциативных правил является в настоящее время актуальной. Целью данной работы является изучение алгоритмов решения задачи поиска ассоциативных правил, программная реализация одного из этих алгоритмов, создание методического пособия по проведению лабораторной работы по полученным материалам. Задачи исследования заключаются в следующем: - изучить теоретический материал по заданной тематике; - создать модели базы данных; - создать программный продукт по решению поставленной задачи; - написать методическое учебное пособие по решению поставленной заданию. Первая глава посвящена обзору теоретической части алгоритмов поиска ассоциативных правил, вторая глава содержит описание созданного программного продукта, третья глава – методическая разработка лабораторной работы по решению задачи поиска ассоциативных правил. Работа также содержит заключение, приложение и список литературы.
Введение………….…………………………………..……………………………3 1. Теоретические основы алгоритмов поиска ассоциативных правил…...……………………………………………………….5 2. Разработка алгоритма A priori поиска ассоциативных правил на Delphi ………………………………………………………………...11 3. Разработка лабораторной работы ….………………………………………..16 Заключение ………………………………..……………………………………..26 Литература …………………………………….………………………………...27 Приложение …………………………………..………………………………….28
1. Agrawal R., Imielinski T., Swami A.. 1993. Mining Associations between Sets of Items in Massive Databases. In Proc. of the 1993 ACM-SIGMOD Int’l Conf. on Management of Data, 207-216. 2. Agrawal R., Srikant R.. \"Fast Discovery of Association Rules\", In Proc. of the 20th International Conference on VLDB, Santiago, Chile, September 1994. 3. Вендров А.М. Современные методы и средства проектирования информационных систем. М.: Финансы и статистика2004. 202с. 4. Глушаков С.В. Microsoft Access 2007. Cамоучитель. М.: 2008. 5. Днепров А.Г. Microsoft Access 2007. Cамоучитель. М.: 2009. 6. Константайн Л., Локвуд Л. Разработка программного обеспечения. СПб.: Питер, 2004. 7. Попов Ю.И., Яковенко О.В. Управление проектами: Серия учебников для программы МВА М.:Инфра-М. 2005. 320c. 8. Титоренко Г.А. Автоматизированные информационные технологии в экономике. М.: Компьютер, ЮНИТИ, 2003г. 232с. 9. Фаронов В. Delphi. Программирование на языке высокого уровня. М.: 2008.