Apriori algorithm: Difference between revisions

Content deleted Content added
Tag: Reverted
Tag: Reverted
Line 70:
|-
| {1,2}
|-We will use Apriori to determine the frequent item sets of this database. To do this, we will say that an item set is frequent if it appears in at least 3 transactions of the database: the value 3 is the ''support threshold''.
|-
| {2,3,4}
|-
| {2,3}
|-
| {3,4}
|-
| {2,4}
|}
We will use Apriori to determine the frequent item sets of this database. To do this, we will say that an item set is frequent if it appears in at least 3 transactions of the database: the value 3 is the ''support threshold''.
 
The first step of Apriori is to count up the number of occurrences, called the support, of each member item separately. By scanning the database for the first time, we obtain the following result