Association Rule Learning - Process

Process

Association rules are usually required to satisfy a user-specified minimum support and a user-specified minimum confidence at the same time. Association rule generation is usually split up into two separate steps:

  1. First, minimum support is applied to find all frequent itemsets in a database.
  2. Second, these frequent itemsets and the minimum confidence constraint are used to form rules.

While the second step is straightforward, the first step needs more attention.

Finding all frequent itemsets in a database is difficult since it involves searching all possible itemsets (item combinations). The set of possible itemsets is the power set over and has size (excluding the empty set which is not a valid itemset). Although the size of the powerset grows exponentially in the number of items in, efficient search is possible using the downward-closure property of support (also called anti-monotonicity) which guarantees that for a frequent itemset, all its subsets are also frequent and thus for an infrequent itemset, all its supersets must also be infrequent. Exploiting this property, efficient algorithms (e.g., Apriori and Eclat) can find all frequent itemsets.

Read more about this topic:  Association Rule Learning

Famous quotes containing the word process:

    “Healthy parenting is nothing if not a process of empowerment. As we help to raise our children’s self-esteem, we also increase their personal power. When we encourage them to be confident, self-reliant, self-directed, and responsible individuals, we are giving them power.”
    —Louise Hart (20th century)

    “The toddler’s wish to please ... is a powerful aid in helping the child to develop a social awareness and, eventually, a moral conscience. The child’s love for the parent is so strong that it causes him to change his behavior: to refrain from hitting and biting, to share toys with a peer, to become toilet trained. This wish for approval is the parent’s most reliable ally in the process of socializing the child.”
    —Alicia F. Lieberman (20th century)

    “Like a prophet, you are possibly teaching us about the workings of the divine mind, but in the process you are ruining the human mind, dear friend.”
    —Franz Grillparzer (1791–1872)