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

Труды Кольского научного центра РАН. Серия: Технические науки. 2024. Т. 15, № 3. С. 82-96. Transactions of the Kola Science Centre of RAS. Series: Engineering Sciences. 2024. Vol. 15, No. 3. P. 82-96. Получаем префиксное дерево (FP-дерево), приведенное на рис. 1. Рис. 1. Префиксное дерево (FP-дерево) Теперь построим условные деревья для каждого элемента, начиная с того, у которого наименьшая поддержка, — e : 1 (см. рис. 2 ). Рис. 2. Условные деревья Получаем набор частых элементов {b}, {a}, {с}, {d}, {e}. Отсюда получаем двухэлементные частые наборы: {{b, a}, {b, с}, {b, d}, {b, e}, {a, с}, {a, e}}, а также два трехэлементных набора — {{b, a, с}, {b, a, e}}. © Зуенко А. А., Фридман О. В., 2024 87