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:
- First, minimum support is applied to find all frequent itemsets in a database.
- 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:
“At the heart of the educational process lies the child. No advances in policy, no acquisition of new equipment have their desired effect unless they are in harmony with the child, unless they are fundamentally acceptable to him.”
—Central Advisory Council for Education. Children and Their Primary Schools (Plowden Report)
“The moralist and the revolutionary are constantly undermining one another. Marx exploded a hundred tons of dynamite beneath the moralist position, and we are still living in the echo of that tremendous crash. But already, somewhere or other, the sappers are at work and fresh dynamite is being tamped in place to blow Marx at the moon. Then Marx, or somebody like him, will come back with yet more dynamite, and so the process continues, to an end we cannot foresee.”
—George Orwell (1903–1950)
“That which endures is not one or another association of living forms, but the process of which the cosmos is the product, and of which these are among the transitory expressions.”
—Thomas Henry Huxley (1825–95)