Mining Association Rules References

[ Intro ] [ Chi-squared computation for association rules- Preliminary results.pdf ] [ Fast Algorithms for Mining Association Rules-Notes ] [ Fast Algorithms for Mining Association Rules.ps ]

[ Up: References ] 

Thoughts on:

      "Fast Algorithms for Mining Association Rules",
      Rakesh Agrawal,
      Ramakrishnan Srikant
      IBM Almaden Research Center, 1994

      
This paper introduces the Apriori algorithm for mining association
rules. This will most likely be the algorithm we base our's on.

    
    
      
  1. 
	count item occurrences
      
    2. 
      
  2. 
	determine large 1-itemsets
      
    3. 
      
  3. 
	each subsequent pass, k,  involves two steps
	
      
	  
    1. 
	    large itemsets Lk-1 found in the previous pass are 
	    used to generate the candidate itemsets Ck using the
	    apriorigen function.
	  
      2. 
	  
    2. 
	    the support of the candidates in Ck is counted
	  
      3. 
	
    
      
    4.
 

by: Keith A. Pray
Last Modified: July 4, 2004 7:14 AM
© 2004 - 1975 Keith A. Pray.
All rights reserved.