Алгоритм ECLAT, чтобы найти максимальные и закрытые частые множества - PullRequest
Новая
       100

Алгоритм ECLAT, чтобы найти максимальные и закрытые частые множества

0 голосов
/ 25 апреля 2020 
Transaction ID  Items
     1        {A, C, D}
     2        {B, C, E}
     3        {A, B, C, E}
     4        {B, E}
     5        {A, B, C, E}
Minimum support count is 3. Determine maximal frequent and closed frequent itemset using ECLAT Algorithm.

Может кто-нибудь объяснить, как получить максимально частые и закрытые частые наборы? Я пытался найти источники в Интернете и не смог найти удовлетворительных объяснений, чтобы решить эту проблему. На максимуме я был в состоянии решить до финальной таблицы поддержки, но кроме того, я не смог найти способ найти необходимые наборы.

1 Ответ

0 голосов
/ 25 апреля 2020 
Creating Support Tables:
Minsup>=3
For k=1, 
Sr. No  Itemset Support
1        {A}    3
2        {B}    4
3        {C}    4
4        {D}    1
5        {E}    4
For k=2,
6   {A, B}  2
7   {A, C}  3
8   {A, E}  2
9   {B, C}  3
10  {B, E}  4
11  {C, E}  3
For k=3,
12  {A, B, C}   2
13  {A, B, E}   2
14  {A, C, E}   2
15  {B, C, E}   3
For k=4,
16  {A, B, C, E}    1
Since Minsup>=3,
We eliminate Itemsets 4, 6, 8, 12, 13, 14, 16 as their support is <3.
Hence,
Maximal Frequent Itemset: {B, C, E}
Closed Frequent Itemset: {A, C} & {B, C, E}
...