y"> З цією метою використовується кодування кандидатів, виконане на попередніх проходах. У наступних проходах розмір закодованих наборів може бути набагато менше, ніж база даних, і таким чином економляться значні ресурси. p align="justify"> б) AprioriHybrid.
Аналіз часу роботи алгоритмів Apriori і AprioriTid показує, що в більш ранніх проходах Apriori домагається більшого успіху, ніж AprioriTid; однак AprioriTid працює краще Apriori в пізніших проходах. Крім того, вони використовують одну і ту ж процедуру формування наборів-кандидатів. Заснований на цьому спостереженні, алгоритм AprioriHybrid запропонований, щоб об'єднати кращі властивості алгоритмів Apriori і AprioriTid. AprioriHybrid використовує алгоритм Apriori в початкових проходах і переходить до алгоритму AprioriTid, коли очікується, що закодований набір первісного множини в кінці проходу буде відповідати можливостям пам'яті. Однак, перемикання від Apriori до AprioriTid вимагає залучення додаткових ресурсів. p align="justify"> Деякими авторами були запропоновані інші алгоритми пошуку асоціативних правил, метою яких також було удосконалення алгоритму Apriori. Коротко викладемо суть кількох, для більш докладної інформації можна рекомендувати [14-16]. p align="justify"> Один з них? алгоритм DHP, також званий алгоритмом хешування. В основі його роботи? імовірнісний підрахунок наборів-кандидатів, здійснюваний для скорочення числа підраховуваних кандидатів на кожному етапі виконання алгоритму Apriori. Скорочення забезпечується за рахунок того, що кожен з k -елементних наборів-кандидатів крім кроку скорочення проходить крок хешування. В алгоритмі на k-1 етапі під час вибору кандидата створюється так звана хеш-таблиця. Кожен запис хеш-таблиці є лічильником всіх підтримок k -елементних наборів, які відповідають цьому записі в хеш-таблиці. Алгоритм використовує цю інформацію на етапі k для скорочення безлічі k -елементних наборів-кандидатів. Після скорочення підмножини, як це відбувається в Apriori, алгоритм може видалити набір-кандидат, якщо його значення в хеш-таблиці менше порогового значення, встановленого для забезпечення [14-16].
До інших вдосконаленим алгоритмам відносяться: PARTITION, DIC, алгоритм В«вибіркового аналізуВ».
PARTITION алгоритм . Цей алгоритм розбиття (поділу) полягає в скануванні транзакційної бази даних шляхом поділу її на непересічні розділи, кожен з яких може вміститися в оперативній пам'яті. На першому кроці у кожному з розділів за допомогою алгоритму Apriori визначаються В«локальніВ» часто зустрічаються набори даних. На другому підраховується підтримка кожного такого набору щодо всієї бази да...
