Research on Application of FP-growth Algorithm for Lottery Analysis

Abstract

As mining association rules can find interesting links between item sets, FP-growth algorithm in association-rule mining and its application in analysis of lottery were researched. Firstly every number in lottery was regarded as an item, and this algorithm was applied to explore association rules between all numbers and the rules were estimated. Then the numbers were participated before they were used in the algorithm for mining, the mined rules have a larger range. Finally historical data was introduced, the missing values of the numbers were used to mine for association rules by FP-growth algorithm and the result rules were analyzed. Experimental results showed that mining using FP-growth algorithm for lottery can get a lot of interesting rules; it has a good influence on lottery analysis and prediction.