Разработка интеллектуальной системы подбора товара
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
?-таблице меньше порогового значения, установленного для обеспечения [14-16].
К другим усовершенствованным алгоритмам относятся: PARTITION, DIC, алгоритм выборочного анализа.
PARTITION алгоритм. Этот алгоритм разбиения (разделения) заключается в сканировании транзакционной базы данных путем разделения ее на непересекающиеся разделы, каждый из которых может уместиться в оперативной памяти. На первом шаге в каждом из разделов при помощи алгоритма Apriori определяются локальные часто встречающиеся наборы данных. На втором подсчитывается поддержка каждого такого набора относительно всей базы данных. Таким образом, на втором этапе определяется множество всех потенциально встречающихся наборов данных.
Алгоритм DIC, Dynamic Itemset Counting. Алгоритм разбивает базу данных на несколько блоков, каждый из которых отмечается так называемыми начальными точками (start point), и затем циклически сканирует базу данных.
2.4ПРИМЕНЕНИЕ АССОЦИАТИВНЫХ ПРАВИЛ
Для реализации данного бакалаврского проекта был выбран метод Apripri.
Допустим, имеется транзакционная база данных D. Присвоим значениям товаров переменные (табл. 2.3) [10-17].
Таблица 2.3 - Транзакционная база данных TID
TIDПриобретенные покупки1Пена для бритья, гель для душа, бальзам после бритья2Гель для душа, мыло3Гель для душа, пена для бритья, мыло, бальзам после бритья4Духи, мыло5Пена для бритья, гель для душа, бальзам после бритья, мыло6Крем для тела
Пена для бритья = a; Гель для душа = b; Бальзам после бритья = c;
Мыло = d; Духи = e; Крем для тела = f;
Рассмотрим набор товаров (Itemset), включающий, например, {пена для бритья, гель для душа, бальзам после бритья}. Выразим этот набор с помощью переменных, получаем: abc={a,b,c}
В ассоциативных правилах существует понятие поддержки. Это набор товаров встречается в разработанной базе данных три раза, т.е. поддержка этого набора товаров равна 3: SUP(abc)=3. При минимальном уровне поддержки, равной трем, набор товаров abc является часто встречающимся шаблоном. В таблице 2.4 приведены часто встречающиеся товары.
При минимальном уровне поддержки, равной трем, набор товаров abc является часто встречающимся шаблоном. min_sup=3, {Пена для бритья, гель для душа, бальзам после бритья} ? часто встречающийся шаблон [10-17].
Поддержкой называют количество или процент транзакций, содержащих определенный набор данных.
Для данного набора товаров поддержка, выраженная в процентном отношении, равна 50%. SUP(abc)=(3/6)*100%=50%
Поддержку иногда также называют обеспечением набора. Таким образом, набор представляет интерес, если его поддержка выше определенного пользователем минимального значения (min support). Эти наборы называют часто встречающимися (frequent).
В ассоциативных правилах также существует понятие достоверности. Правило Из A следует B справедливо с достоверностью С, если c% транзакций из всего множества, содержащих набор элементов A, также содержат набор элементов B.
Число транзакций, содержащих мыло, равно четырем, число транзакций, содержащих пену для бритья, равно трем, достоверность правила равна (3/4)*100%, т.е. 75%.
Достоверность правила Из покупки мыла следует покупка пены для бритья равна 75%, т.е. 75% транзакций, содержащих товар А, также содержат товар B.
Таблица 2.4 - Часто встречающиеся наборы товаров
TIDПриобретенные покупкиTIDПриобр. покупки1Пена для бритья, гель для душа, бальзам после бритья100a, b, c2Гель для душа, мыло200b, d3Гель для душа, пена для бритья, мыло, бальзам после бритья300b, a, d, c4Духи, мыло400e, d5Пена для бритья, гель для душа, бальзам после бритья, мыло500a, b, c, d6Крем для тела600f
Также существуют и другие методы адаптации услуг и продукции под конкретного пользователя. Таким методом является персонализация.
3.Программная реализация системы
3.1ТРЕБОВАНИЯ К ПРОГРАММНОМУ ОБЕСПЕЧЕНИЮ
Программный продукт - интеллектуальная система, которая позволяет человеку подобрать продукт и рекомендует дополнительный наиболее релевантный продукт.
Для работы программы требуется:
-операционная система Windows 98/2000/XP;
-установленная среда Python 2.6;
-установленный SQL Server 2005.
Для запуска программы необходимо запустить программу Python 2.6 и затем найти необходимый файл с программой. Для того, чтобы проект работал правильно необходимо подключить базу данных, указав при этом верный путь к ней. После правильной установки связи с базой данных проект необходимо запустить на выполнение.
3.2ТЕСТИРОВАНИЕ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ И ПОЛУЧЕННЫЕ РЕЗУЛЬТАТЫ
Главная форма программы Apriori, как показано на рисунке 3.1, отображает все продукты, добавленные в базу данных, а также кнопки с дополнительными сервисами. С главной формы можно перейти к корзине, где можно подобрать продукцию (рис. 3.2), просмотреть популярные наборы (рис. 3.3), а также посмотреть правила (рис. 3.4).
В данной программе также можно добавлять категорию в базу данных, с пользовательского интерфейса (рис. 3.5), добавлять товары в главную форму программы, также посмотреть список транзакций (рис. 3.6).
Рисунок 3.1 - Главная форма
Рисунок 3.2 - Подбор продукции
Рисунок 3.3 ? Популярные наборы (с учетом уровня поддержки 2-5)
Рисунок 3.4 ? Правила
Рисунок 3.5 - Добавление категории
Рисунок 3.6 - Список транзакций