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
@@ -0,0 +1,120 @@
1
+ # Microsoft Developer Studio Project File - Name="apriori" - Package Owner=<4>
2
+ # Microsoft Developer Studio Generated Build File, Format Version 6.00
3
+ # ** NICHT BEARBEITEN **
4
+
5
+ # TARGTYPE "Win32 (x86) Console Application" 0x0103
6
+
7
+ CFG=apriori - Win32 Debug
8
+ !MESSAGE Dies ist kein g�ltiges Makefile. Zum Erstellen dieses Projekts mit NMAKE
9
+ !MESSAGE verwenden Sie den Befehl "Makefile exportieren" und f�hren Sie den Befehl
10
+ !MESSAGE
11
+ !MESSAGE NMAKE /f "apriori.mak".
12
+ !MESSAGE
13
+ !MESSAGE Sie k�nnen beim Ausf�hren von NMAKE eine Konfiguration angeben
14
+ !MESSAGE durch Definieren des Makros CFG in der Befehlszeile. Zum Beispiel:
15
+ !MESSAGE
16
+ !MESSAGE NMAKE /f "apriori.mak" CFG="apriori - Win32 Debug"
17
+ !MESSAGE
18
+ !MESSAGE F�r die Konfiguration stehen zur Auswahl:
19
+ !MESSAGE
20
+ !MESSAGE "apriori - Win32 Release" (basierend auf "Win32 (x86) Console Application")
21
+ !MESSAGE "apriori - Win32 Debug" (basierend auf "Win32 (x86) Console Application")
22
+ !MESSAGE
23
+
24
+ # Begin Project
25
+ # PROP AllowPerConfigDependencies 0
26
+ # PROP Scc_ProjName ""
27
+ # PROP Scc_LocalPath ""
28
+ CPP=cl.exe
29
+ RSC=rc.exe
30
+
31
+ !IF "$(CFG)" == "apriori - Win32 Release"
32
+
33
+ # PROP BASE Use_MFC 0
34
+ # PROP BASE Use_Debug_Libraries 0
35
+ # PROP BASE Output_Dir "Release"
36
+ # PROP BASE Intermediate_Dir "Release"
37
+ # PROP BASE Target_Dir ""
38
+ # PROP Use_MFC 0
39
+ # PROP Use_Debug_Libraries 0
40
+ # PROP Output_Dir "Release"
41
+ # PROP Intermediate_Dir "Release"
42
+ # PROP Target_Dir ""
43
+ # ADD BASE CPP /nologo /W3 /GX /O2 /D "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /YX /FD /c
44
+ # ADD CPP /nologo /W3 /GX /O2 /I "..\..\util\src" /I "..\..\math\src" /D "WIN32" /D "NDEBUG" /D "_CONSOLE" /D "_MBCS" /D "NIMAPFN" /YX /FD /c
45
+ # ADD BASE RSC /l 0x407 /d "NDEBUG"
46
+ # ADD RSC /l 0x407 /d "NDEBUG"
47
+ BSC32=bscmake.exe
48
+ # ADD BASE BSC32 /nologo
49
+ # ADD BSC32 /nologo
50
+ LINK32=link.exe
51
+ # ADD BASE LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /nologo /subsystem:console /machine:I386
52
+ # ADD LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /nologo /subsystem:console /machine:I386
53
+
54
+ !ELSEIF "$(CFG)" == "apriori - Win32 Debug"
55
+
56
+ # PROP BASE Use_MFC 0
57
+ # PROP BASE Use_Debug_Libraries 1
58
+ # PROP BASE Output_Dir "Debug"
59
+ # PROP BASE Intermediate_Dir "Debug"
60
+ # PROP BASE Target_Dir ""
61
+ # PROP Use_MFC 0
62
+ # PROP Use_Debug_Libraries 1
63
+ # PROP Output_Dir "Debug"
64
+ # PROP Intermediate_Dir "Debug"
65
+ # PROP Target_Dir ""
66
+ # ADD BASE CPP /nologo /W3 /Gm /GX /Zi /Od /D "WIN32" /D "_DEBUG" /D "_CONSOLE" /D "_MBCS" /YX /FD /c
67
+ # ADD CPP /nologo /W3 /Gm /GX /ZI /Od /I "..\..\util\src" /I "..\..\math\src" /D "WIN32" /D "_DEBUG" /D "_CONSOLE" /D "_MBCS" /D "NIMAPFN" /YX /FD /c
68
+ # ADD BASE RSC /l 0x407 /d "_DEBUG"
69
+ # ADD RSC /l 0x407 /d "_DEBUG"
70
+ BSC32=bscmake.exe
71
+ # ADD BASE BSC32 /nologo
72
+ # ADD BSC32 /nologo
73
+ LINK32=link.exe
74
+ # ADD BASE LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /nologo /subsystem:console /debug /machine:I386 /pdbtype:sept
75
+ # ADD LINK32 kernel32.lib user32.lib gdi32.lib winspool.lib comdlg32.lib advapi32.lib shell32.lib ole32.lib oleaut32.lib uuid.lib odbc32.lib odbccp32.lib /nologo /subsystem:console /debug /machine:I386 /pdbtype:sept
76
+
77
+ !ENDIF
78
+
79
+ # Begin Target
80
+
81
+ # Name "apriori - Win32 Release"
82
+ # Name "apriori - Win32 Debug"
83
+ # Begin Source File
84
+
85
+ SOURCE=.\apriori.c
86
+ # End Source File
87
+ # Begin Source File
88
+
89
+ SOURCE=.\tract.c
90
+ # End Source File
91
+ # Begin Source File
92
+
93
+ SOURCE=.\istree.c
94
+ # End Source File
95
+ # Begin Source File
96
+
97
+ SOURCE=..\..\util\src\scan.c
98
+ # End Source File
99
+ # Begin Source File
100
+
101
+ SOURCE=..\..\util\src\symtab.c
102
+ # End Source File
103
+ # Begin Source File
104
+
105
+ SOURCE=..\..\util\src\tabscan.c
106
+ # End Source File
107
+ # Begin Source File
108
+
109
+ SOURCE=..\..\util\src\vecops.c
110
+ # End Source File
111
+ # Begin Source File
112
+
113
+ SOURCE=..\..\math\src\gamma.c
114
+ # End Source File
115
+ # Begin Source File
116
+
117
+ SOURCE=..\..\math\src\chi2.c
118
+ # End Source File
119
+ # End Target
120
+ # End Project
@@ -0,0 +1,29 @@
1
+ Microsoft Developer Studio Workspace File, Format Version 6.00
2
+ # WARNUNG: DIESE ARBEITSBEREICHSDATEI DARF NICHT BEARBEITET ODER GEL�SCHT WERDEN!
3
+
4
+ ###############################################################################
5
+
6
+ Project: "apriori"=.\apriori.dsp - Package Owner=<4>
7
+
8
+ Package=<5>
9
+ {{{
10
+ }}}
11
+
12
+ Package=<4>
13
+ {{{
14
+ }}}
15
+
16
+ ###############################################################################
17
+
18
+ Global:
19
+
20
+ Package=<5>
21
+ {{{
22
+ }}}
23
+
24
+ Package=<3>
25
+ {{{
26
+ }}}
27
+
28
+ ###############################################################################
29
+
@@ -0,0 +1,99 @@
1
+ #-----------------------------------------------------------------------
2
+ # File : apriori.mak
3
+ # Contents: build apriori program
4
+ # Author : Christian Borgelt
5
+ # History : 26.01.2003 file created
6
+ # 20.07.2006 adapted to Visual Studio 8
7
+ #-----------------------------------------------------------------------
8
+ CC = cl.exe
9
+ LD = link.exe
10
+ DEFS = /D WIN32 /D NDEBUG /D _CONSOLE /D _MBCS \
11
+ /D _CRT_SECURE_NO_DEPRECATE
12
+ CFLAGS = /nologo /W3 /EHsc /O2 /I $(UTILDIR) /I $(MATHDIR) $(DEFS) /FD /c
13
+ LDFLAGS = /nologo /subsystem:console /incremental:no /machine:X86
14
+
15
+ THISDIR = ..\..\apriori\src
16
+ UTILDIR = ..\..\util\src
17
+ MATHDIR = ..\..\math\src
18
+ HDRS = $(UTILDIR)\vecops.h $(UTILDIR)\symtab.h \
19
+ $(UTILDIR)\tabscan.h $(UTILDIR)\scan.h \
20
+ $(MATHDIR)\gamma.h $(MATHDIR)\chi2.o \
21
+ tract.h istree.h
22
+ OBJS = $(UTILDIR)\vecops.obj $(UTILDIR)\nimap.obj \
23
+ $(UTILDIR)\tabscan.obj $(UTILDIR)\scan.obj \
24
+ $(MATHDIR)\gamma.obj $(MATHDIR)\chi2.obj \
25
+ tract.obj istree.obj apriori.obj
26
+
27
+ #-----------------------------------------------------------------------
28
+ # Build Program
29
+ #-----------------------------------------------------------------------
30
+ all: apriori.exe
31
+
32
+ apriori.exe: $(OBJS)
33
+ $(LD) $(LDFLAGS) $(OBJS) $(LIBS) /out:$@
34
+
35
+ #-----------------------------------------------------------------------
36
+ # Item and Transaction Management
37
+ #-----------------------------------------------------------------------
38
+ tract.obj: $(UTILDIR)\symtab.h tract.h tract.c apriori.mak
39
+ $(CC) $(CFLAGS) tract.c /Fo$@
40
+
41
+ #-----------------------------------------------------------------------
42
+ # Frequent Item Set Tree Management
43
+ #-----------------------------------------------------------------------
44
+ istree.obj: $(MATHDIR)\gamma.h tract.h istree.h istree.c apriori.mak
45
+ $(CC) $(CFLAGS) istree.c /Fo$@
46
+
47
+ #-----------------------------------------------------------------------
48
+ # Main Program
49
+ #-----------------------------------------------------------------------
50
+ apriori.obj: $(UTILDIR)\symtab.h tract.h istree.h apriori.c apriori.mak
51
+ $(CC) $(CFLAGS) /D NIMAPFN apriori.c /Fo$@
52
+
53
+ #-----------------------------------------------------------------------
54
+ # External Modules
55
+ #-----------------------------------------------------------------------
56
+ $(UTILDIR)\vecops.obj:
57
+ cd $(UTILDIR)
58
+ $(MAKE) /f util.mak vecops.obj
59
+ cd $(THISDIR)
60
+ $(UTILDIR)\nimap.obj:
61
+ cd $(UTILDIR)
62
+ $(MAKE) /f util.mak nimap.obj
63
+ cd $(THISDIR)
64
+ $(UTILDIR)\tabscan.obj:
65
+ cd $(UTILDIR)
66
+ $(MAKE) /f util.mak tabscan.obj
67
+ cd $(THISDIR)
68
+ $(UTILDIR)\scan.obj:
69
+ cd $(UTILDIR)
70
+ $(MAKE) /f util.mak scan.obj
71
+ cd $(THISDIR)
72
+ $(MATHDIR)\gamma.obj:
73
+ cd $(MATHDIR)
74
+ $(MAKE) /f math.mak gamma.obj
75
+ cd $(THISDIR)
76
+ $(MATHDIR)\chi2.obj:
77
+ cd $(MATHDIR)
78
+ $(MAKE) /f math.mak chi2.obj
79
+ cd $(THISDIR)
80
+
81
+ #-----------------------------------------------------------------------
82
+ # Install
83
+ #-----------------------------------------------------------------------
84
+ install:
85
+ -@copy apriori.exe c:\home\bin
86
+
87
+ #-----------------------------------------------------------------------
88
+ # Clean up
89
+ #-----------------------------------------------------------------------
90
+ clean:
91
+ $(MAKE) /f apriori.mak localclean
92
+ cd $(UTILDIR)
93
+ $(MAKE) /f util.mak clean
94
+ cd $(MATHDIR)
95
+ $(MAKE) /f math.mak clean
96
+ cd $(THISDIR)
97
+
98
+ localclean:
99
+ -@erase /Q *~ *.obj *.idb *.pch apriori.exe