Title:
FP-growth-algorithm-implementation Download
Description: FP growth algorithm implementation and testing (Java implementation)
1, compiled runtime environment Eclipse3.20+ JDK1.60
2, program parameters that
-F = filename
-S = support
-C = confidence
filename: data set file name, must be located project root directory
support: support, in any number between 0-100.0
confidence: confidence, any number in between 0-100.0
example:-F = anonymous-msweb.data-S = 10.0-C = 45.0 (parameter order has nothing to do)
3. program correctness verification project file contains sample.txt to verify. Specific methods:
(1) AssociationRuleMining class, preprocessDataSet last statement function is replaced fileName = " sample.txt"
(2) in the FPgrowth class, main function in the myFPtree.outputARs2 () replace myFPtree.outputARs ()
(3) Enter the correct format, parameters, file names can be arbitrary data set
File list (Check if you may need any files):
FP增长算法的实现与测试\Program\dbmining\.classpath
......................\.......\........\.project
......................\.......\........\anonymous-msweb.data
......................\.......\........\fpgrowth\AssociationRuleMining$Attr.class
......................\.......\........\........\AssociationRuleMining$RuleNode.class
......................\.......\........\........\AssociationRuleMining.class
......................\.......\........\........\AssociationRuleMining.java
......................\.......\........\........\DataTree.class
......................\.......\........\........\DataTree.java
......................\.......\........\........\FPgrowth.class
......................\.......\........\........\FPgrowth.java
......................\.......\........\........\FPtree$FPgrowthColumnCounts.class
......................\.......\........\........\FPtree$FPgrowthHeaderTable.class
......................\.......\........\........\FPtree$FPgrowthItemPrefixSubtreeNode.class
......................\.......\........\........\FPtree$FPgrowthSupportedSets.class
......................\.......\........\........\FPtree$FPtreeNode.class
......................\.......\........\........\FPtree.class
......................\.......\........\........\FPtree.java
......................\.......\........\........\TreeNode.class
......................\.......\........\........\TreeNode.java
......................\.......\........\my.data
......................\.......\........\sample.txt
......................\.......\FP增长算法的实现与测试.doc
......................\.......\Read me First.txt
......................\.......\dbmining\fpgrowth
......................\.......\dbmining
......................\Program
FP增长算法的实现与测试