manual.ps

是国外相关研究人员提供的发现频繁模式（包括频繁集、频繁子图等）的最新版本算法。

92 92 92 2[46 55 45[{TeXBase1Encoding ReEncodeFont}36
166.044 /Helvetica-Bold rf /Fx 134[83 3[92 55 65 74 92
92 83 92 138 46 2[46 92 83 55 74 92 74 1[83 11[120 111
92 120 1[101 1[120 4[65 1[129 101 2[120 9[83 83 83 83
83 83 83 83 83 49[{TeXBase1Encoding ReEncodeFont}38 166.044
/Times-Bold rf /Fy 134[129 3[142 77 129 90 142 142 142
142 207 65 2[65 142 142 77 129 142 129 1[129 11[168 142
155 168 1[155 1[168 194 142 2[65 1[181 142 2[168 10[129
129 129 129 129 129 129 129 49[{TeXBase1Encoding ReEncodeFont}39
232.462 /Helvetica-Bold rf /Fz 103[44 30[74 1[103 1[81
44 74 52 1[81 1[81 118 1[74 1[37 81 2[74 81 74 1[74 11[96
81 89 96 103 89 103 96 111 81 2[37 1[103 1[89 96 96 1[96
6[44 10[37 37 46[{TeXBase1Encoding ReEncodeFont}36 132.835
/Helvetica-Bold rf /FA 107[59 59 25[66 66 96 66 66 37
52 44 66 66 66 66 103 37 66 1[37 66 66 44 59 66 59 66
59 9[125 96 96 81 74 89 1[74 1[96 118 81 2[44 96 1[74
81 96 89 1[96 6[37 66 66 66 66 66 66 66 66 66 66 1[33
44 33 8[66 32[74 2[{TeXBase1Encoding ReEncodeFont}59
132.835 /Times-Roman rf /FB 141[44 3[74 4[29 3[74 17[89
2[89 2[111 74 2[37 1[103 81 4[89 19[44 45[{
TeXBase1Encoding ReEncodeFont}13 132.835 /Helvetica rf
/FC 182[30 2[65 4[71 65[{TeXBase1Encoding ReEncodeFont}3
106.268 /Helvetica rf /FD 252[59 3[{}1 112.91 /MTSYN
rf /FE 105[83 1[74 74 24[74 83 83 120 83 83 46 65 55
83 83 83 83 129 46 83 46 46 83 83 55 74 83 74 83 74 3[55
1[55 2[120 157 120 120 101 92 111 1[92 120 120 148 101
120 1[55 120 120 92 101 120 111 111 120 153 5[46 83 83
83 83 83 83 83 83 83 83 46 42 55 42 94 83 55 55 55 1[138
1[83 31[92 92 2[{TeXBase1Encoding ReEncodeFont}78 166.044
/Times-Roman rf /FF 152[61 61 16[55 55 15[130 130 45[125
125 17[130 1[130{}10 166.044 /MTSYN rf /FG 105[100 28[100
2[100 100 55 78 66 1[100 100 100 155 55 2[55 100 1[66
88 100 88 100 88 11[144 122 111 133 3[144 177 122 1[78
5[144 133 8[55 100 1[100 1[100 100 100 100 100 100 3[50
44[{TeXBase1Encoding ReEncodeFont}40 199.253 /Times-Roman
rf /FH 133[120 120 3[133 1[120 80 1[133 133 133 199 1[120
1[53 133 133 1[133 133 120 1[133 13[159 5[199 1[159 3[186
26[66 44[{TeXBase1Encoding ReEncodeFont}22 239.103 /Helvetica
rf /FI 140[105 6[57 6[153 3[158 14[139 32[134 134 1[67
46[{TeXBase1Encoding ReEncodeFont}8 239.103 /AvantGarde-Demi
rf /FJ 139[139 1[149 2[298 279 1[112 270 1[112 1[307
1[298 307 2[307 12[195 3[260 9[223 4[344 65[{
TeXBase1Encoding ReEncodeFont}15 464.923 /AvantGarde-Demi
rf /FK 252[276 3[{}1 530.009 /MTSYN rf /FL 175[465 80[{
TeXBase1Encoding ReEncodeFont}1 697.385 /Helvetica-Bold
rf /FM 182[155 2[341 4[403 65[{TeXBase1Encoding ReEncodeFont}3
557.908 /Helvetica-Bold rf end
%%EndProlog
%%BeginSetup
%%Feature: *Resolution 1200dpi
TeXDict begin

%%EndSetup
%%Page: 1 1
1 0 bop 3117 1509 a FL(P)-29 b FM(A)34 b(FI)4700 1256
y FK(\003)1237 2067 y FJ(A)130 b(P)-9 b(a)r(tter)10 b(n)130
b(Finding)f(T)-23 b(oolkit)3140 2625 y FI(Release)67
b(1.0.1)770 3014 y FH(Masakazu)e(Seno)-10 b(,)68 b(Michihiro)e(K)-7
b(ur)n(amochi,)66 b(and)g(George)g(Kar)7 b(ypis)1544
3362 y FG(Department)51 b(of)f(Computer)g(Science,)h(Uni)-5
b(v)m(ersity)50 b(of)g(Minnesota)2918 3606 y(Minneapolis,)f(MN)h(55455)
2509 3850 y(T)-14 b(echnical)52 b(Report)e(Number:)62
b(03\226029)2692 4153 y FF(f)p FE(seno,)41 b(kuram,)g(karypis)p
FF(g)p FE(@cs.umn.edu)2278 4528 y FG(Last)50 b(updated)g(on)f(July)g
(7,)g(2003)g(at)h(12:57am)p 0 10330 3120 7 v 172 10436
a FD(\003)242 10484 y FB(P)-8 b FC(A)6 b(FI)50 b FA(is)45
b(cop)o(yrighted)k(by)e(the)f(re)n(gents)h(of)g(the)f(Uni)m(v)n(ersity)
h(of)g(Minnesota.)81 b(This)46 b(w)o(ork)h(w)o(as)e(supported)j(by)f
(NSF)f(CCR-9972519,)51 b(EIA-9986042,)i(A)-5 b(CI-)0
10642 y(9982274,)43 b(A)-5 b(CI-0133464,)44 b(and)39
b(by)h(Army)g(High)f(Performance)i(Computing)g(Research)e(Center)g
(contract)g(number)i(D)-5 b(AAH04-95-C-0008.)61 b(Related)39
b(papers)h(are)0 10800 y(a)m(v)m(ailable)34 b(via)f(WWW)i(at)e(URL:)g
Fz(http://www)-5 b(.cs.umn.edu/\230kar)q(ypis)p FA(.)42
b(The)34 b(name)j FB(P)-8 b FC(A)6 b(FI)37 b FA(is)32
b(deri)m(v)n(ed)j(from)f(P)-12 b(Attern)33 b(FInding)i(toolkit.)3858
11298 y FE(1)p eop
%%Page: 2 2
2 1 bop 0 170 a Fy(Contents)0 545 y Fx(1)166 b(Intr)m(oduction)6568
b(3)0 920 y(2)166 b(The)41 b Fw(LPMiner)i Fx(Pr)m(ogram)5820
b(4)249 1129 y FE(2.1)174 b(Input)42 b(File)g(F)n(ormats)i(.)83
b(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f
(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)
h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)286 b(5)631 1339
y(2.1.1)198 b(T)-6 b(ransaction)42 b(File)h(.)83 b(.)f(.)h(.)f(.)h(.)f
(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)
h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h
(.)286 b(5)631 1548 y(2.1.2)198 b(Length-Decreasing)41
b(Support)i(Constraint)e(File)116 b(.)83 b(.)f(.)h(.)f(.)h(.)f(.)h(.)f
(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)
h(.)286 b(5)249 1757 y(2.2)174 b(Output)42 b(File)g(F)n(ormats)58
b(.)83 b(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)
f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f
(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)286 b(6)631 1966
y(2.2.1)198 b(Frequent)42 b(P)n(attern)g(File)95 b(.)82
b(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f
(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)
h(.)f(.)h(.)286 b(6)631 2175 y(2.2.2)198 b(PC-List)43
b(File)55 b(.)83 b(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f
(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)
h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)286 b(6)249
2385 y(2.3)174 b(Examples)125 b(.)83 b(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f
(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)
h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h
(.)f(.)h(.)f(.)h(.)286 b(7)0 2760 y Fx(3)166 b(The)41
b Fw(SLPMiner)i Fx(Pr)m(ogram)5709 b(9)249 2969 y FE(3.1)174
b(Input)42 b(File)g(F)n(ormats)i(.)83 b(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f
(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)
h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h
(.)203 b(10)631 3178 y(3.1.1)198 b(Sequential)42 b(T)-6
b(ransaction)41 b(File)48 b(.)83 b(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h
(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)
f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)203 b(10)631 3388 y(3.1.2)198
b(Length-Decreasing)41 b(Support)i(Constraint)e(File)116
b(.)83 b(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)
f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)203 b(10)249
3597 y(3.2)174 b(Output)42 b(File)g(F)n(ormats)58 b(.)83
b(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h
(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)
f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)203 b(11)631 3806 y(3.2.1)198
b(Frequent)42 b(P)n(attern)g(File)95 b(.)82 b(.)h(.)f(.)h(.)f(.)h(.)f
(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)
h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)203
b(11)631 4015 y(3.2.2)198 b(PC-List)43 b(File)55 b(.)83
b(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h
(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)
f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)203 b(11)631 4224 y(3.2.3)198
b(TID)42 b(List)g(File)121 b(.)82 b(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h
(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)
f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)203
b(11)249 4434 y(3.3)174 b(Examples)125 b(.)83 b(.)f(.)h(.)f(.)h(.)g(.)f
(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)
h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h
(.)f(.)h(.)f(.)h(.)f(.)h(.)203 b(11)0 4809 y Fx(4)166
b(The)41 b Fw(FSG)h Fx(Pr)m(ogram)6051 b(13)249 5018
y FE(4.1)174 b(Input)42 b(File)g(F)n(ormat)109 b(.)83
b(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f
(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)
h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)203 b(14)631 5227
y(4.1.1)198 b(Graph)42 b(T)-6 b(ransaction)41 b(File)85
b(.)e(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f
(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)
h(.)f(.)h(.)203 b(14)249 5437 y(4.2)174 b(Output)42 b(File)g(F)n
(ormats)58 b(.)83 b(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f
(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)
h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)203 b(14)631
5646 y(4.2.1)198 b(Frequent)42 b(P)n(attern)g(File)95
b(.)82 b(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)
h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h
(.)f(.)h(.)f(.)h(.)203 b(15)631 5855 y(4.2.2)198 b(PC-List)43
b(File)55 b(.)83 b(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f
(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)
h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)203 b(15)631
6064 y(4.2.3)198 b(TID-List)43 b(File)107 b(.)82 b(.)h(.)f(.)h(.)f(.)h
(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)
f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f
(.)h(.)203 b(15)249 6273 y(4.3)174 b(Examples)125 b(.)83
b(.)f(.)h(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h
(.)f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)
f(.)h(.)g(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)f(.)h(.)203
b(15)0 6649 y Fx(5)166 b(Filename)42 b(Rules)6292 b(18)0
7024 y(6)166 b(System)42 b(Requir)m(ements)f(and)i(Contact)f(Inf)l
(ormation)4026 b(18)0 7399 y(7)166 b(Copyright)42 b(Notice)g(and)g
(Usage)f(T)-15 b(erms)4899 b(18)0 7774 y(8)166 b(Refer)m(ences)6612
b(18)3858 11298 y FE(2)p eop
%%Page: 3 3
3 2 bop 0 170 a Fy(1)233 b(Intr)-5 b(oduction)4 545 y
Fv(P)-10 b FB(A)8 b(FI)46 b FE(is)c(a)g(set)g(of)g(programs)g(that)h
(can)e(be)h(used)g(to)g(\002nd)h(frequent)f(patterns)g(in)g(lar)m(ge)g
(and)g(di)l(v)n(erse)f(databases.)51 b(The)43 b(current)f(release)0
754 y(of)59 b Fv(P)-10 b FB(A)8 b(FI)58 b FE(includes)c(three)g(dif)l
(ferent)g(pattern)h(disco)n(v)n(ery)e(programs)h(called)g
Fv(LPMiner)p FE(,)k Fv(SLPMiner)p FE(,)g(and)c Fv(FSG)p
FE(.)g Fv(LPMiner)h FE(\002nds)0 963 y(patterns)39 b(corresponding)g
(to)g(itemsets)f(in)h(a)g(transaction)g(database)e(and)i(is)g(based)f
(on)h(the)g(algorithm)h(described)e(in)h([5)q(].)50 b
Fv(SLPMiner)0 1172 y FE(\002nds)42 b(patterns)h(corresponding)f(to)h
(sub-sequences)d(in)j(a)f(sequential)g(database)f(and)h(is)g(based)g
(on)g(the)g(algorithm)i(described)d(in)i([6].)0 1382
y(Finally)-11 b(,)48 b Fv(FSG)e FE(\002nds)h(patterns)f(corresponding)g
(to)g(connected)g(undirected)g(subgraphs)f(in)i(an)f(undirected)g
(graph)g(database)f(and)h(is)0 1591 y(based)h(on)g(the)h(algorithms)g
(described)f(in)h([3,)f(4].)70 b(These)47 b(programs)h(can)f(be)g(used)
g(to)h(mine)g(a)f(wide-range)h(of)g(datasets)e(arising)i(in)0
1800 y(commercial,)41 b(information)h(retrie)l(v)l(al,)f(and)h
(scienti\002c)f(applications)g([1].)199 2009 y(All)e(three)f(programs)g
(can)f(be)h(used)f(to)i(\002nd)f(patterns)g(that)g(satisfy)g(a)f
(constant)h(minimum)h(support.)50 b(Moreo)n(v)n(er)-7
b(,)37 b(a)h(k)n(e)n(y)g(feature)g(of)0 2219 y Fv(LPMiner)47
b FE(and)e Fv(SLPMiner)i FE(is)e(that)h(the)n(y)f(can)h(\002nd)g(long)g
(frequent)g(patterns)f(without)h(\002nding)g(a)g(lar)m(ge)g(number)f
(of)i(short)e(patterns)0 2428 y(that)34 b(are)f(often)h(useless.)46
b(This)34 b(is)f(achie)l(v)n(ed)f(by)i(using)f Fu(length-decr)-6
b(easing)33 b(support)g(constr)n(aints)p FE(,)g(where)g(the)g(minimum)i
(occurrence)0 2637 y(frequenc)n(y)41 b(of)h(a)f(pattern)h(is)f(gi)l(v)n
(en)g(as)f(a)i(non-increasing)f(function)h(of)g(pattern)f(length.)203
2846 y Fv(P)-10 b FB(A)8 b(FI)t FE(')-9 b(s)56 b(pattern)f(disco)n(v)n
(ery)f(programs)i(usually)f(pro)n(vide)h(three)f(additional)h
(functionalities.)93 b(First,)59 b(all)c(three)h(programs)g(can)0
3055 y(generate)g(maximal)h(frequent)f(patterns.)96 b(A)56
b(maximal)h(frequent)g(pattern)g(is)f(a)g(frequent)h(pattern)f(that)h
(is)f(not)h(contained)f(by)h(an)n(y)0 3265 y(other)50
b(frequent)g(patterns.)76 b(Generally)-11 b(,)51 b(the)f(number)g(of)g
(maximal)g(frequent)g(patterns)f(is)h(much)g(smaller)f(than)h(the)g
(number)g(of)g(all)0 3474 y(the)38 b(frequent)g(patterns,)g(leading)f
(to)i(higher)f(readability)g(of)g(frequent)g(pattern)g(\002les.)50
b(Second,)38 b Fv(SLPMiner)g FE(and)g Fv(FSG)g FE(can)g(generate)0
3683 y Fu(tr)n(ansaction-ID)i(lists)f FE(\(TID-lists\))j(indicating)e
(which)g(sequences)e(or)i(graph)g(transactions)g(support)g(a)g
(particular)g(frequent)g(pattern.)0 3892 y(Third,)e(all)f(three)g
(programs)f(can)h(generate)f Fu(par)-6 b(ent-c)n(hildr)g(en-lists)35
b FE(\(PC-lists\))i(that)g(can)f(be)h(used)f(to)h(construct)f(the)h
(frequent)g(pattern)0 4102 y(lattice.)0 4644 y Ft(Outline)56
b(of)k(P)-8 b Fs(A)10 b(FI)5 b Ft(')-12 b(s)56 b(Man)n(ual)4
4987 y Fv(P)-10 b FB(A)8 b(FI)t FE(')-9 b(s)35 b(manual)f(is)g(or)m(g)o
(anized)h(as)f(follo)l(ws.)49 b(Sections)34 b(2,)g(3,)i(and)e(4)h
(describe)f(the)g(command-line)h(options)g(of)g(the)g(dif)l(ferent)g
(frequent)0 5196 y(pattern)60 b(disco)n(v)n(ery)f(programs)i(and)f(the)
g(format)i(of)e(the)h(input)f(and)g(output)h(\002les)f(that)h(the)n(y)f
(require)g(and)g(generate.)107 b(Section)61 b(5)0 5405
y(describe)43 b(the)h(general)g(\002lename)g(rules)g(associated)e(with)
j(the)f(v)l(arious)f(\002les)h(generated)g(by)k Fv(P)-10
b FB(A)8 b(FI)t FE(')-9 b(s)44 b(programs.)59 b(Finally)-11
b(,)45 b(Section)f(6)0 5614 y(describes)c(the)i(system)f(requirements)g
(for)h(the)j Fv(P)-10 b FB(A)8 b(FI)46 b FE(package)41
b(and)g(pro)n(vides)g(contact)g(information.)3858 11298
y(3)p eop
%%Page: 4 4
4 3 bop 0 170 a Fy(2)233 b(The)65 b(LPMiner)f(Pr)-5 b(ogram)4
678 y Fw(U)8 b Fz(S)g(A)q(G)g(E)415 887 y Fw(LPMiner)250
b FE([optional)42 b(parameters])249 b Fu(T)-9 b(r)n(anF)i(ile)4
1229 y Fw(D)8 b Fz(E)g(S)g(C)g(R)g(I)g(P)g(T)g(I)g(O)g(N)415
1438 y FE(Used)34 b(to)h(\002nd)g(all)g(frequent)g(itemsets)g
(satisfying)f(a)h(constant)f(or)h(length-decreasing)f(support)h
(constraint)g(from)h(a)e(transaction)415 1647 y(\002le.)4
1989 y Fw(R)8 b Fz(E)g(Q)f(U)h(I)g(R)g(E)g(D)55 b Fw(P)-7
b Fz(A)8 b(R)g(A)g(M)g(E)g(T)g(E)g(R)g(S)415 2209 y Fx(T)-12
b(ranFile)132 b FE(The)43 b(name)e(of)i(the)f(\002le)g(that)h(stores)e
(the)h(input)h(transactions)e(from)i(which)f(frequent)g(itemset)g
(patterns)g(are)g(to)g(be)1162 2418 y(found.)52 b(The)41
b(format)i(of)e(the)h(transaction)f(\002le)h(is)f(described)g(in)g
(Section)h(2.1.1.)4 2760 y Fw(O)8 b Fz(P)g(T)g(I)g(O)g(N)g(A)g(L)56
b Fw(P)-7 b Fz(A)8 b(R)g(A)g(M)g(E)g(T)g(E)g(R)g(S)415
3049 y Fr(-s)99 b(FLOAT,)e(--support=FLOAT)1162 3258
y FE(This)52 b(parameter)g(sets)f(the)h(constant)f(minimum)i(support)f
(in)g(percentage.)81 b(This)52 b(v)l(alue)f(must)h(be)f(in)h(the)g
(range)1162 3467 y(of)i FF(T)p FE(0)p Fq(:)p FE(0)p Fq(;)28
b FE(100)p Fq(:)p FE(0)p FF(U)p FE(.)88 b(The)54 b(def)n(ault)g(v)l
(alue)g(is)f(5.0\045.)88 b(Note)54 b(that)g(if)g(the)g(minimum)g
(support)g(is)g(set)f(to)h(0.0,)i(all)e(the)1162 3676
y(frequent)45 b(patterns)g(with)g(at)g(least)f(one)g(supporting)h
(transaction)g(are)f(output.)62 b(If)45 b Fu(-S)g(string)f
FE(option)i(is)e(speci\002ed,)1162 3885 y(-s)e(\003oat)f(option)h(is)g
(ignored.)415 4109 y Fr(-S)99 b(FILE,)f(--supptable=FILE)1162
4318 y FE(This)48 b(parameter)f(speci\002es)f(the)i(\002le)f(that)h
(stores)f(the)g(length-decreasing)g(support)g(constraint.)69
b(The)48 b(format)g(of)1162 4527 y(this)42 b(\002le)f(is)h(described)f
(in)g(Section)h(2.1.2.)50 b(This)42 b(parameter)f(hides)g
Fu(-s)g(\003oat)h FE(option.)415 4756 y Fr(-m)99 b(INT,)f
(--minsize=INT)1162 4965 y FE(This)45 b(parameter)g(sets)f(the)g
(minimum)i(length)e(of)h(frequent)g(patterns)g(to)g(be)f(output.)61
b(The)45 b(def)n(ault)g(v)l(alue)f(is)h(one.)1162 5174
y(If)k(this)e(parameter)h(is)g(set)f(to)h(a)f(v)l(alue)h(greater)g
(than)f(one,)i(the)f(amount)g(of)g(time)g(required)g(to)g(\002nd)g(the)
g(frequent)1162 5384 y(patterns)42 b(will)f(be)h(decreased.)415
5612 y Fr(-M)99 b(INT,)f(--maxsize=INT)1162 5821 y FE(This)63
b(parameter)f(sets)f(the)h(maximum)h(length)f(of)h(frequent)f(patterns)
g(to)h(be)f(output.)113 b(The)63 b(def)n(ault)g(v)l(alue)e(is)1162
6030 y(4,294,967,295)46 b(\(0xf)l(f)l(f)l(f)l(f)l(f)l(f)l(f\).)70
b(If)47 b(this)g(parameter)g(is)g(set)f(to)h(a)g(smaller)g(v)l(alue,)g