Труды КНЦ (Технические науки вып. 3/2024(15))

Шаг 4. Перебираем все записи БД и находим те, которые содержатся в C 2 . Первая запись ri = {a, b, e}. Cri = {{a, b}, {a, e}, {b, e}}. Вторая запись r 2 = {b, d}, а Cr 2 = {{b, d}}. Третья запись гз = {b, c}, а Cr 3 = {{b, c}}}. Четвертая запись r 4 = {a, b, d}, а Cr4 = {{a, b},{a, d},{b, d}}. Пятая запись r 5 = { a , c }, а Cr 5 = {{ a , c }}. Шестая запись r 6 = {b, c}, а Cr6 = {{b, c}}. Седьмая запись r 7 = {a, c}, а Cr 7 = {{a, c}}. Восьмая запись r 8 = { a , b , с , e }, а Cr 8 = {{ a , b }, { a , c }, { a , e }, { b , c }, { b , e }, { с , e }}. Девятая запись r 9 = { a , b , с }, а Cr 9 = {{ a , b }, { a , c }, { b , c }}. Шаг 5. Проверяем, для каких множеств-кандидатов значения счетчика c.count не ниже заданного уровня поддержки minsup — т. е. > 2 : L 2 = {{a, b}, {a, c},{a, e}, {b, c},{b, d}, {b, e}}. Шаг 6 . Осуществляется переход к шагу 2 алгоритма, k = 3 и снова выполняется процедура apriori_gen по данным L 2 . Формируются следующие пары значений: {a, b}:{a, c},{a, c}:{a, e},{a, e}:{b, c},{b, c}:{b, d},{b, d}:{b, e}. Далее получим множества из трех элементов: C 3 ={ a , b , c }, { a , c , e }, { a , e , b }, { b , c , d }, { b , d , e }. Проверяем, для каких множеств-кандидатов значение счетчика не ниже заданного уровня поддержки — т. е. > 2: L 3 = {{ a , b , c }, { a , b , e }}. Затем осуществляется очередной переход к шагу 2, k = 4 и выполняется процедура apriori gen по данным L 3 . В данном случае С 4 = {a, b, c, e}, но такой набор имеет поддержку, равную 1, поэтому L 4 = {} и выполнение алгоритма завершается. Результат: L s = {{a}, {b}, {c}, {d}, {e}, {a, b}, {a, c}, {a, e}, {b, c}, {b, d}, {b, e}, {a, b, c}, {a, b, e}}. Из данного набора частых паттернов можно получить следующие ассоциативные правила (табл. 3). Труды Кольского научного центра РАН. Серия: Технические науки. 2024. Т. 15, № 3. С. 82-96. Transactions of the Kola Science Centre of RA s . Series: Engineering Sciences. 2024. Vol. 15, No. 3. P. 82-96. Таблица 3 Полученные ассоциативные правила Купленные товары Рекомендованные товары Карандаши Кнопки Карандаши Скрепки Карандаши Клей Кнопки Скрепки Кнопки Бумага Кнопки Клей Карандаши и кнопки Скрепки Карандаши и кнопки Клей Перечислим достоинства и недостатки алгоритма Априори [3]. Достоинства: — простота; — быстрое уменьшение числа сгенерированных кандидатов при установке высокой минимальной поддержки или относительно разреженном базовом наборе. © Зуенко А. А., Фридман О. В., 2024 85