Research on Application of FP-growth Algorithm for Lottery Analysis
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.
KeywordsData mining Association rule FP-growth algorithm Lottery analysis
This research was supported by Scientific Research Foundation of Beijing Municipal Education Commission (Grant No. KM201010028020).
- Agrawal R, Imielinski T (1993) Mining association rules between sets of items in large databases. In: ACM SIGMOD international conference on management of data, vol 1, pp 207–216Google Scholar
- Agrawal R, Srikant R (1994) Fast algorithm for mining association rules. In: The international conference on very large data bases, vol 26. Santiago, Chile, pp 487–499Google Scholar
- Han Jiawei, Micheline Kamber (2010) Data mining: concepts and techniques. Fan Ming, Meng Xiaofeng (Translated), vol 2. China Machine Press, Beijing, pp 146–159Google Scholar