jashmenn-apriori 0.1.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (122) hide show
  1. data/History.txt +4 -0
  2. data/License.txt +20 -0
  3. data/Manifest.txt +121 -0
  4. data/README.txt +139 -0
  5. data/Rakefile +4 -0
  6. data/TODO.txt +60 -0
  7. data/attic/c_ext_test1/MyTest/MyTest.c +23 -0
  8. data/attic/c_ext_test1/MyTest/extconf.rb +11 -0
  9. data/attic/c_ext_test1/mytest.rb +10 -0
  10. data/attic/test.c +12 -0
  11. data/config/hoe.rb +77 -0
  12. data/config/requirements.rb +15 -0
  13. data/examples/01_simple_example.rb +23 -0
  14. data/examples/02_small_file_example.rb +17 -0
  15. data/examples/03_large_file_example.rb +22 -0
  16. data/examples/test_data/market_basket_basic_test.dat +9 -0
  17. data/ext/Apriori.c +149 -0
  18. data/ext/Makefile +149 -0
  19. data/ext/apriori/doc/apriori.html +1301 -0
  20. data/ext/apriori/doc/arem.gp +68 -0
  21. data/ext/apriori/doc/c_rev.gp +89 -0
  22. data/ext/apriori/doc/chi2.tex +156 -0
  23. data/ext/apriori/doc/copying +504 -0
  24. data/ext/apriori/doc/line.gif +0 -0
  25. data/ext/apriori/doc/uparrow.gif +0 -0
  26. data/ext/apriori/ex/flg2set +15 -0
  27. data/ext/apriori/ex/hdr2set +13 -0
  28. data/ext/apriori/ex/readme +71 -0
  29. data/ext/apriori/ex/row2set +7 -0
  30. data/ext/apriori/ex/rulesort +24 -0
  31. data/ext/apriori/ex/tab2set +9 -0
  32. data/ext/apriori/ex/test.app +2 -0
  33. data/ext/apriori/ex/test.rul +9 -0
  34. data/ext/apriori/ex/test1.rul +43 -0
  35. data/ext/apriori/ex/test1.tab +10 -0
  36. data/ext/apriori/ex/test2.tab +10 -0
  37. data/ext/apriori/ex/test3.tab +30 -0
  38. data/ext/apriori/ex/test4.tab +11 -0
  39. data/ext/apriori/ex/test5.tab +39 -0
  40. data/ext/apriori/ex/tid2set +23 -0
  41. data/ext/apriori/ex/xhdr2set +33 -0
  42. data/ext/apriori/src/apriori.c +750 -0
  43. data/ext/apriori/src/apriori.dsp +120 -0
  44. data/ext/apriori/src/apriori.dsw +29 -0
  45. data/ext/apriori/src/apriori.mak +99 -0
  46. data/ext/apriori/src/istree.c +1411 -0
  47. data/ext/apriori/src/istree.h +160 -0
  48. data/ext/apriori/src/makefile +105 -0
  49. data/ext/apriori/src/tract.c +870 -0
  50. data/ext/apriori/src/tract.h +261 -0
  51. data/ext/apriori_wrapper.c +757 -0
  52. data/ext/apriori_wrapper.h +10 -0
  53. data/ext/extconf.rb +32 -0
  54. data/ext/math/doc/copying +504 -0
  55. data/ext/math/src/chi2.c +151 -0
  56. data/ext/math/src/chi2.h +27 -0
  57. data/ext/math/src/choose.c +71 -0
  58. data/ext/math/src/choose.h +16 -0
  59. data/ext/math/src/gamma.c +446 -0
  60. data/ext/math/src/gamma.h +39 -0
  61. data/ext/math/src/intexp.c +35 -0
  62. data/ext/math/src/intexp.h +15 -0
  63. data/ext/math/src/makefile +164 -0
  64. data/ext/math/src/math.mak +48 -0
  65. data/ext/math/src/normal.c +387 -0
  66. data/ext/math/src/normal.h +44 -0
  67. data/ext/math/src/radfn.c +113 -0
  68. data/ext/math/src/radfn.h +34 -0
  69. data/ext/math/src/zeta.c +49 -0
  70. data/ext/math/src/zeta.h +15 -0
  71. data/ext/pre-clean.rb +8 -0
  72. data/ext/pre-setup.rb +9 -0
  73. data/ext/util/doc/copying +504 -0
  74. data/ext/util/src/listops.c +76 -0
  75. data/ext/util/src/listops.h +26 -0
  76. data/ext/util/src/makefile +103 -0
  77. data/ext/util/src/memsys.c +84 -0
  78. data/ext/util/src/memsys.h +42 -0
  79. data/ext/util/src/nstats.c +288 -0
  80. data/ext/util/src/nstats.h +69 -0
  81. data/ext/util/src/params.c +86 -0
  82. data/ext/util/src/params.h +19 -0
  83. data/ext/util/src/parse.c +133 -0
  84. data/ext/util/src/parse.h +81 -0
  85. data/ext/util/src/scan.c +767 -0
  86. data/ext/util/src/scan.h +111 -0
  87. data/ext/util/src/symtab.c +443 -0
  88. data/ext/util/src/symtab.h +121 -0
  89. data/ext/util/src/tabscan.c +279 -0
  90. data/ext/util/src/tabscan.h +99 -0
  91. data/ext/util/src/util.mak +91 -0
  92. data/ext/util/src/vecops.c +317 -0
  93. data/ext/util/src/vecops.h +42 -0
  94. data/lib/apriori/adapter.rb +13 -0
  95. data/lib/apriori/association_rule.rb +85 -0
  96. data/lib/apriori/version.rb +9 -0
  97. data/lib/apriori.rb +133 -0
  98. data/script/console +10 -0
  99. data/script/destroy +14 -0
  100. data/script/generate +14 -0
  101. data/script/txt2html +82 -0
  102. data/setup.rb +1585 -0
  103. data/tasks/apriori.rake +20 -0
  104. data/tasks/attic.rake +28 -0
  105. data/tasks/deployment.rake +34 -0
  106. data/tasks/environment.rake +7 -0
  107. data/tasks/install.rake +6 -0
  108. data/tasks/website.rake +17 -0
  109. data/test/apriori_test.rb +13 -0
  110. data/test/fixtures/market_basket_results_test.txt +5 -0
  111. data/test/fixtures/market_basket_string_test.txt +7 -0
  112. data/test/fixtures/results.txt +2 -0
  113. data/test/fixtures/sample.txt +7 -0
  114. data/test/test_helper.rb +5 -0
  115. data/test/unit/test_apriori.rb +68 -0
  116. data/test/unit/test_itemsets_and_parsing.rb +82 -0
  117. data/website/index.html +233 -0
  118. data/website/index.txt +142 -0
  119. data/website/javascripts/rounded_corners_lite.inc.js +285 -0
  120. data/website/stylesheets/screen.css +142 -0
  121. data/website/template.html.erb +49 -0
  122. metadata +188 -0
data/ext/apriori/ex/test1.rul ADDED
@@ -0,0 +1,43 @@
1
+ 5 <- (100.0, 30.0)
2
+ 1 <- (100.0, 60.0)
3
+ 2 <- (100.0, 70.0)
4
+ 3 <- (100.0, 70.0)
5
+ 4 <- (100.0, 70.0)
6
+ 1 <- 5 (30.0, 33.3)
7
+ 3 <- 5 (30.0, 33.3)
8
+ 4 <- 5 (30.0, 100.0)
9
+ 5 <- 4 (70.0, 42.9)
10
+ 2 <- 1 (60.0, 83.3)
11
+ 1 <- 2 (70.0, 71.4)
12
+ 3 <- 1 (60.0, 66.7)
13
+ 1 <- 3 (70.0, 57.1)
14
+ 4 <- 1 (60.0, 66.7)
15
+ 1 <- 4 (70.0, 57.1)
16
+ 3 <- 2 (70.0, 85.7)
17
+ 2 <- 3 (70.0, 85.7)
18
+ 4 <- 2 (70.0, 57.1)
19
+ 2 <- 4 (70.0, 57.1)
20
+ 4 <- 3 (70.0, 57.1)
21
+ 3 <- 4 (70.0, 57.1)
22
+ 4 <- 5 1 (10.0, 100.0)
23
+ 1 <- 5 4 (30.0, 33.3)
24
+ 5 <- 1 4 (40.0, 25.0)
25
+ 4 <- 5 3 (10.0, 100.0)
26
+ 3 <- 5 4 (30.0, 33.3)
27
+ 5 <- 3 4 (40.0, 25.0)
28
+ 3 <- 1 2 (50.0, 80.0)
29
+ 2 <- 1 3 (40.0, 100.0)
30
+ 1 <- 2 3 (60.0, 66.7)
31
+ 4 <- 1 2 (50.0, 60.0)
32
+ 2 <- 1 4 (40.0, 75.0)
33
+ 1 <- 2 4 (40.0, 75.0)
34
+ 4 <- 1 3 (40.0, 50.0)
35
+ 3 <- 1 4 (40.0, 50.0)
36
+ 1 <- 3 4 (40.0, 50.0)
37
+ 4 <- 2 3 (60.0, 50.0)
38
+ 3 <- 2 4 (40.0, 75.0)
39
+ 2 <- 3 4 (40.0, 75.0)
40
+ 4 <- 1 2 3 (40.0, 50.0)
41
+ 3 <- 1 2 4 (30.0, 66.7)
42
+ 2 <- 1 3 4 (20.0, 100.0)
43
+ 1 <- 2 3 4 (30.0, 66.7)
data/ext/apriori/ex/test1.tab ADDED
@@ -0,0 +1,10 @@
1
+ 1 2 3
2
+ 1 4 5
3
+ 2 3 4
4
+ 1 2 3 4
5
+ 2 3
6
+ 1 2 4
7
+ 4 5
8
+ 1 2 3 4
9
+ 3 4 5
10
+ 1 2 3
data/ext/apriori/ex/test2.tab ADDED
@@ -0,0 +1,10 @@
1
+ 1,2,3
2
+ 1,4,5
3
+ 2.3.4
4
+ 1,2,3,4
5
+ 2:3
6
+ 1,2,4
7
+ 4,5
8
+ 1,2,3,4
9
+ 3;4;5
10
+ 1,2,3
data/ext/apriori/ex/test3.tab ADDED
@@ -0,0 +1,30 @@
1
+ 0 1
2
+ 0 2
3
+ 0 3
4
+ 1 1
5
+ 1 4
6
+ 1 5
7
+ 2 2
8
+ 2 3
9
+ 2 4
10
+ 3 1
11
+ 3 2
12
+ 3 3
13
+ 3 4
14
+ 4 2
15
+ 4 3
16
+ 5 1
17
+ 5 2
18
+ 5 4
19
+ 6 4
20
+ 6 5
21
+ 7 1
22
+ 7 2
23
+ 7 3
24
+ 7 4
25
+ 8 3
26
+ 8 4
27
+ 8 5
28
+ 9 1
29
+ 9 2
30
+ 9 3
data/ext/apriori/ex/test4.tab ADDED
@@ -0,0 +1,11 @@
1
+ 1 2 3 4 5
2
+ T T T F F
3
+ T F F T T
4
+ F T T T F
5
+ T T T T F
6
+ F T T F F
7
+ T T F T F
8
+ F F F T T
9
+ T T T T F
10
+ F F T T T
11
+ T T T F F
data/ext/apriori/ex/test5.tab ADDED
@@ -0,0 +1,39 @@
1
+ 1
2
+ 2
3
+ 3
4
+
5
+ 1
6
+ 4
7
+ 5
8
+
9
+ 2
10
+ 3
11
+ 4
12
+
13
+ 1
14
+ 2
15
+ 3
16
+ 4
17
+
18
+ 2
19
+ 3
20
+
21
+ 1
22
+ 2
23
+ 4
24
+
25
+ 4
26
+ 5
27
+
28
+ 1
29
+ 2
30
+ 3
31
+ 4
32
+
33
+ 3
34
+ 4
35
+ 5
36
+
37
+ 1
38
+ 2
39
+ 3
data/ext/apriori/ex/tid2set ADDED
@@ -0,0 +1,23 @@
1
+ #!/bin/sh
2
+ gawk '
3
+ function output ()
4
+ {
5
+ if (i > 0)
6
+ printf("%s", items[0]);
7
+ for (k = 0; ++k < i; )
8
+ printf(" %s", items[k]);
9
+ printf("\n");
10
+ }
11
+
12
+ BEGIN { tid = ""; i = 0; }
13
+ {
14
+ if ($1 == tid)
15
+ items[i++] = $2;
16
+ else {
17
+ if (tid != "") output();
18
+ tid = $1;
19
+ items[0] = $2; i = 1;
20
+ }
21
+ }
22
+ END { output(); }
23
+ ' $1 > $2
data/ext/apriori/ex/xhdr2set ADDED
@@ -0,0 +1,33 @@
1
+ #!/bin/sh
2
+ gawk -v app=$3 -v out=$4 '
3
+ BEGIN {
4
+ FS = " ";
5
+ if ((app != "") && (out != "")) {
6
+ getline dflt < app;
7
+ while ((getline < app) > 0)
8
+ base[$1] = $2;
9
+ }
10
+ FS = ",";
11
+ }
12
+ (NR == 1) {
13
+ for (i = 0; ++i <= NF; )
14
+ items[i] = $i;
15
+ }
16
+ (NR > 1) {
17
+ for (i = k = 0; ++i <= NF; ) {
18
+ if (k++ > 0) printf(" ");
19
+ item = (items[i] "=" $i);
20
+ printf("%s", item);
21
+ if (items[i] in base) apps[item] = base[items[i]];
22
+ else apps[item] = dflt;
23
+ }
24
+ printf("\n");
25
+ }
26
+ END {
27
+ if (out != "") {
28
+ print dflt > out;
29
+ for (t in apps)
30
+ if (apps[t] != dflt)
31
+ printf("%s %s\n", t, apps[t]) > out;
32
+ }
33
+ }' $1 > $2