Skip to content

Commit 1858139

Browse files
authored
Update README.md
1 parent 2556575 commit 1858139

File tree

1 file changed

+32
-29
lines changed

1 file changed

+32
-29
lines changed

A-Priori_SON/README.md

Lines changed: 32 additions & 29 deletions
Original file line numberDiff line numberDiff line change
@@ -10,36 +10,39 @@ First, local frequent itemsets are collected, which form candidates;
1010
next, it makes second pass through data to determine which candidates are globally frequent.
1111

1212
#### Usage: bin/spark-submit A-Priori_SON.py <baskets.txt> <.3> <output.txt>
13-
14-
1. baskets.txt is a text file which contains a basket (a list of comma-separated item numbers) per line.
15-
For example
16-
1,2,3
17-
1,2,5
18-
1,3,4
19-
2,3,4
20-
1,2,3,4
21-
2,3,5
22-
1,2,4
23-
1,2
24-
1,2,3
25-
1,2,3,4,5
13+
14+
1. baskets.txt is a text file which contains a basket (a list of comma-separated item numbers) per line.
15+
For example
16+
1,2,3
17+
1,2,5
18+
1,3,4
19+
2,3,4
20+
1,2,3,4
21+
2,3,5
22+
1,2,4
23+
1,2
24+
1,2,3
25+
1,2,3,4,5
2626

27-
2. <.3> = minimum support ratio (that is, for an itemset to be frequent, it should appear in at least 30% of the baskets).
27+
2. <.3> = minimum support ratio (that is, for an itemset to be frequent, it should appear in at least 30% of the baskets).
2828

29-
3. output.txt is the output result file.
29+
3. output.txt is the output result file.
3030

3131

32-
#### Input: Take a utility matrix (mat.dat) as the input
33-
34-
#### Output: Output root-mean-square deviation (RMSE) into standard output or a file after each iteration
35-
After each iteration, output RMSE with 4 floating points.
36-
The "%.4f" % RMSE is adapted to format the RMSE value, and save into file as follows.
37-
38-
1.0019
39-
40-
0.9794
41-
42-
0.8464
43-
44-
...
45-
32+
#### Input: Take a baskets (baskets.txt) as the input
33+
34+
#### Output: Save all frequent itemsets into one text file.
35+
Each line of the file contains one itemset (a list of comma-separated item numbers). The order doesn’t matter.
36+
37+
For example,
38+
   4
39+
   1,3,4
40+
1,2,3 2
41+
   1,3 2,4
42+
2,3 1
43+
   2,3,4 1,4
44+
3
45+
   3,4
46+
   1,2,4
47+
2,5
48+
1,2 5

0 commit comments

Comments
 (0)