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

Труды Кольского научного центра РАН. Серия: Технические науки. 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. Преобразуем исходную таблицу в TID-представление (табл. 5). Таблица 5 Вертикальное представление (TID) базы транзакций Элемент № транзакции Поддержка a 1, 4, 5, 7, 8 , 9 6 b 1, 2, 3, 4, 6 , 8 , 9 7 c 3, 5, 6 , 7, 8 , 9 6 d 2, 4 2 e 1 , 8 2 Теперь рассмотрим попарное соединение оставшихся элементов (табл. 6 ). Таблица 6 Вертикальное представление (TID) базы транзакций Элемент № транзакции Поддержка a, b 1, 4, 8 , 9 4 a, c 7, 8 , 9 3 a, d 4 1 a, e 1 , 8 2 b, c 3, 6 , 8 , 9 2 b, d 2, 4 2 b, e 1 , 8 2 c, d — 0 c, e 8 1 d, e — 0 Удалим пары, поддержка которых меньше заданной минимальной поддержки (помечены цветом в табл. 6 ). Полученный результат см. в табл. 7. Таблица 7 Вертикальное представление (TID) базы транзакций Элемент № транзакции Поддержка a, b 1, 4, 8 , 9 4 a, c 7, 8 , 9 3 a, e 1 , 8 2 b, c 3, 6 , 8 , 9 2 b, d 2, 4 2 b, e 1 , 8 2 Теперь сформируем трехэлементные множества (табл. 8 ). Таблица 8 Вертикальное представление (TID) базы транзакций Элемент № транзакции Поддержка a, b, c 8 , 9 2 a, b, d 4 1 a, b, e 1 , 8 2 b, c, d — 0 b, c, e 8 1 c, d, e — 0 © Зуенко А. А., Фридман О. В., 2024 89