On Minimal Infrequent Itemset Mining

—A new algorithm for minimal infrequent itemset mining is presented. Potential applications of finding infrequent itemsets include statistical disclosure risk assessment, bioinformatics, and fraud detection. This is the first algorithm designed specifically for finding these rare itemsets. Many itemset properties used implicitly in the algorithm are proved. The problem is shown to be NP-complete. Experimental results are then presented.

• Type: Conference
• Year: 2007
• Where: DMIN
• Authors: David J. Haglin, Anna M. Manning
• Keywords: Algorithm, Data Mining, DMIN 2007, Infrequent Itemsets, Minimal Infrequent Itemset