manual.ps

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

(then)g(the)g(amount)g(of)h(time)f(tak)n(en)1162 6240
y(for)42 b(\002nding)h(frequent)e(patterns)g(may)h(be)f(decreased.)415
6468 y Fr(-x,)99 b(--maximal)1162 6677 y FE(Generates)56
b(maximal)g(frequent)h(patterns)f(only)-11 b(.)96 b(The)57
b(current)g(v)n(ersion)f(of)g Fv(LPMiner)i FE(does)e(not)g(contain)h
(an)n(y)1162 6886 y(optimizations)67 b(to)f(actually)g(reduce)g(the)g
(amount)g(of)g(time)h(required)f(to)h(\002nd)f(maximal)h(patterns,)k
(and)66 b(this)1162 7096 y(parameter)42 b(is)f(used)g(solely)g(to)h
(limit)g(the)f(amount)h(of)g(information)g(that)g(is)f(being)h(output.)
415 7324 y Fr(-p,)99 b(--parent-children-list)1162 7533
y FE(Generates)54 b(a)g(\002le)g(that)h(sho)l(ws)e(the)i
(parent-children)f(relationships)g(among)h(frequent)f(patterns.)90
b(These)54 b(rela-)1162 7742 y(tionships)j(are)g(referred)g(to)g(as)f
Fu(PC-list)p FE(.)98 b(F)n(or)57 b(each)f(frequent)h(pattern,)80
b Fp(p)5 b FE(,)60 b(its)d(PC-list)g(contains)g(all)g(frequent)1162
7952 y(patterns)41 b Fp(c)s FE(,)g(such)f(that)h Fp(c)k
FE(is)40 b(a)h(maximal)g(frequent)h(sub-pattern)f(of)60
b Fp(p)5 b FE(.)51 b(Note)41 b(that)g(when)g Fv(LPMiner)h
FE(is)f(used)g(with)1162 8161 y(a)h(constant)e(support)i(constraint,)f
(the)g(PC-lists)h(correspond)f(to)h(the)f(frequent)h(pattern)g
(lattice.)1162 8403 y(The)47 b(PC-lists)f(are)f(stored)h(in)g(a)g
(\002le,)h(which)f(has)f(the)h(same)f(name)h(as)f(the)h(input)h(\002le)
f(with)g(\002le)g(e)n(xtension)f(\223.pc\224)1162 8613
y(added.)51 b(The)42 b(format)g(of)g(the)f(PC-list)h(\002le)g(is)f
(described)g(in)g(Section)h(2.2.2.)415 8802 y Fr(-h,)99
b(--help)1162 9011 y FE(Displays)41 b(a)g(short)h(summary)f(of)h(the)g
(v)l(arious)f(options)g(to)h(the)f(standard)g(output.)4
9353 y Fw(O)8 b Fz(U)g(T)g(P)g(U)g(T)415 9563 y FE(The)45
b(disco)n(v)n(ered)f(frequent)h(patterns)f(are)h(stored)g(in)g(a)g
(\002le)g(that)g(has)f(the)h(same)f(name)h(as)f(the)h(input)h(\002le)f
(with)g(\002le)g(e)n(xtension)415 9772 y(\223.fp\224)c(added.)50
b(The)42 b(format)g(of)g(this)g(frequent)f(pattern)h(\002le)g(is)f
(described)g(in)g(Section)h(2.2.1.)415 10048 y(The)32
b Fv(LPMiner)h FE(program)f(also)f(generates)f(and)i(prints)f(v)l
(arious)h(statistics)e(re)n(g)o(arding)i(the)f(input)h(\002le,)h(the)f
(disco)n(v)n(ered)e(frequent)415 10257 y(patterns,)50
b(and)e(the)g(amount)h(of)g(time)g(tak)n(en)f(during)h(the)g(v)l
(arious)f(stages)f(of)i(the)g(computation.)72 b(The)49
b(same)f(information)h(is)415 10466 y(also)41 b(appended)g(to)h(a)f
(\002le)h(called)f Fo(lpminer.log)p FE(.)3858 11298 y(4)p
eop
%%Page: 5 5
5 4 bop 4 166 a Fw(N)8 b Fz(O)s(T)g(E)415 375 y FE(The)45
b Fv(LPMiner)h FE(program)f(uses)e(an)h(in-memory)i(implementation.)60
b(F)n(or)45 b(this)g(reason,)f(the)g(size)g(of)h(the)f(datasets)g(that)
g(can)g(be)415 584 y(processed)f(are)g(limited)i(by)f(the)f(amount)h
(of)h(ph)o(ysical)e(memory)h(in)g(your)h(system.)57 b(If)44
b(that)g(is)g(not)g(enough,)g(you)g(can)f(use)g(the)415
794 y Fv(SLPMiner)g FE(program)g(to)f(\002nd)g(frequent)g(itemset)g
(patterns,)f(as)g(it)i(is)e(disk-based.)52 b(Ho)l(we)l(v)n(er)-7
b(,)41 b(the)h(runtime)g(of)g Fv(SLPMiner)h FE(is)415
1003 y(an)e(order)h(of)g(magnitude)g(higher)f(than)h
Fv(LPMiner)p FE(.)0 1546 y Ft(2.1)199 b(Input)56 b(File)f(Formats)0
1888 y Fv(LPMiner)60 b FE(tak)n(es)e(as)g(input)h(tw)n(o)g(dif)l
(ferent)g(\002les.)101 b(The)59 b(\002rst)g(is)f(the)h
Fu(T)-9 b(r)n(anF)i(ile)58 b FE(that)g(contains)g(the)h(transactions)e
(from)j(which)e(the)0 2097 y(frequent)39 b(patterns)g(will)g(be)g
(disco)n(v)n(ered,)e(and)i(the)f(second)g(\002le)i(is)e(the)h
(length-decreasing)f(support)h(constraint)g(\002le)g(\()p
Fu(SuppF)-7 b(ile)p FE(\))40 b(that)0 2306 y(indicates)f(the)i(dif)l
(ferent)f(minimum)h(support)g(v)l(alues)e(associated)g(with)h(each)f
(pattern)i(length.)50 b(Note)40 b(that)g(the)g Fu(SuppF)-7
b(ile)41 b FE(is)f(optional)0 2516 y(and)h(is)h(used)e(only)i(when)f
(the)h Fo(-S)e FE(is)i(speci\002ed.)50 b(The)42 b(format)g(of)g(these)e
(\002les)i(is)f(described)g(in)g(the)h(rest)f(of)h(this)f(section.)0
2957 y Fw(2.1.1)167 b(T)-13 b(ransaction)49 b(File)0
3266 y FE(A)41 b(transaction)g(\002le)h(is)f(an)g(ASCII)h(\002le)f(in)h
(which)f(each)g(line)g(represents)f(a)i(transaction.)50
b(A)41 b(transaction)g(is)g(a)g(set)g(of)h(items)f(separated)0
3475 y(by)46 b(one)f(or)h(more)g(spaces)e(or)i(tabs.)63
b(Each)45 b(item)h(can)f(be)h(an)n(y)f(string)g(e)n(xcept)g(-1.)64
b(There)46 b(are)f(no)h(restrictions)f(on)h(ho)l(w)f(the)h(items)f(are)
0 3685 y(ordered)d(within)g(each)e(transaction.)51 b(Figure)42
b(1)f(sho)l(ws)g(some)g(e)n(xamples)f(of)i(dif)l(ferent)g(transaction)f
(\002les.)1200 6056 y @beginspecial 0 @llx 0 @lly 411
@urx 155 @ury 3240 @rwi @setspecial
%%BeginDocument: ./figures/transfiles.eps
%!PS-Adobe-2.0 EPSF-2.0
%%Title: transfiles.eps
%%Creator: fig2dev Version 3.2 Patchlevel 3b
%%CreationDate: Mon Mar 10 12:39:59 2003
%%For: karypis@magkas (George Karypis)
%%BoundingBox: 0 0 411 155
%%Magnification: 1.0000
%%EndComments
/$F2psDict 200 dict def
$F2psDict begin
$F2psDict /mtrx matrix put
/col-1 {0 setgray} bind def
/col0 {0.000 0.000 0.000 srgb} bind def
/col1 {0.000 0.000 1.000 srgb} bind def
/col2 {0.000 1.000 0.000 srgb} bind def
/col3 {0.000 1.000 1.000 srgb} bind def
/col4 {1.000 0.000 0.000 srgb} bind def
/col5 {1.000 0.000 1.000 srgb} bind def
/col6 {1.000 1.000 0.000 srgb} bind def
/col7 {1.000 1.000 1.000 srgb} bind def
/col8 {0.000 0.000 0.560 srgb} bind def
/col9 {0.000 0.000 0.690 srgb} bind def
/col10 {0.000 0.000 0.820 srgb} bind def
/col11 {0.530 0.810 1.000 srgb} bind def
/col12 {0.000 0.560 0.000 srgb} bind def
/col13 {0.000 0.690 0.000 srgb} bind def
/col14 {0.000 0.820 0.000 srgb} bind def
/col15 {0.000 0.560 0.560 srgb} bind def
/col16 {0.000 0.690 0.690 srgb} bind def
/col17 {0.000 0.820 0.820 srgb} bind def
/col18 {0.560 0.000 0.000 srgb} bind def
/col19 {0.690 0.000 0.000 srgb} bind def
/col20 {0.820 0.000 0.000 srgb} bind def
/col21 {0.560 0.000 0.560 srgb} bind def
/col22 {0.690 0.000 0.690 srgb} bind def
/col23 {0.820 0.000 0.820 srgb} bind def
/col24 {0.500 0.190 0.000 srgb} bind def
/col25 {0.630 0.250 0.000 srgb} bind def
/col26 {0.750 0.380 0.000 srgb} bind def
/col27 {1.000 0.500 0.500 srgb} bind def
/col28 {1.000 0.630 0.630 srgb} bind def
/col29 {1.000 0.750 0.750 srgb} bind def
/col30 {1.000 0.880 0.880 srgb} bind def
/col31 {1.000 0.840 0.000 srgb} bind def

end
save
newpath 0 155 moveto 0 0 lineto 411 0 lineto 411 155 lineto closepath clip newpath
-163.0 261.0 translate
1 -1 scale

/cp {closepath} bind def
/ef {eofill} bind def
/gr {grestore} bind def
/gs {gsave} bind def
/sa {save} bind def
/rs {restore} bind def
/l {lineto} bind def
/m {moveto} bind def
/rm {rmoveto} bind def
/n {newpath} bind def
/s {stroke} bind def
/sh {show} bind def
/slc {setlinecap} bind def
/slj {setlinejoin} bind def
/slw {setlinewidth} bind def
/srgb {setrgbcolor} bind def
/rot {rotate} bind def
/sc {scale} bind def
/sd {setdash} bind def
/ff {findfont} bind def
/sf {setfont} bind def
/scf {scalefont} bind def
/sw {stringwidth} bind def
/tr {translate} bind def
/tnt {dup dup currentrgbcolor
  4 -2 roll dup 1 exch sub 3 -1 roll mul add
  4 -2 roll dup 1 exch sub 3 -1 roll mul add
  4 -2 roll dup 1 exch sub 3 -1 roll mul add srgb}
  bind def
/shd {dup dup currentrgbcolor 4 -2 roll mul 4 -2 roll mul
  4 -2 roll mul srgb} bind def
/$F2psBegin {$F2psDict begin /$F2psEnteredState save def} def
/$F2psEnd {$F2psEnteredState restore end} def

$F2psBegin
%%Page: 1 1
10 setmiterlimit
 0.06299 0.06299 sc
%
% Fig objects follow
%
% Polyline
7.500 slw
n 2610 1710 m 5805 1710 l 5805 3915 l 2610 3915 l
 cp gs col0 s gr 
/Courier ff 180.00 scf sf
2700 1935 m
gs 1 -1 sc (1 2 4 6 7 9 11) col0 sh gr
/Courier ff 180.00 scf sf
2700 2145 m
gs 1 -1 sc (1 2 3 4 6 7 8 9 12 13 15 17) col0 sh gr
/Courier ff 180.00 scf sf
2700 2355 m
gs 1 -1 sc (5 7 9 10 11 13 15 18) col0 sh gr
/Courier ff 180.00 scf sf
2700 2565 m
gs 1 -1 sc (1 2 4 5 16 19 20) col0 sh gr
/Courier ff 180.00 scf sf
2700 2775 m
gs 1 -1 sc (0 1 2 4 8 9 11 13 15) col0 sh gr
/Courier ff 180.00 scf sf
2700 2985 m
gs 1 -1 sc (0 1 2 6 12 14 19) col0 sh gr
/Courier ff 180.00 scf sf
2700 3195 m
gs 1 -1 sc (2 3 6 8 9 10 12 14 15 16 19) col0 sh gr
/Courier ff 180.00 scf sf
2700 3405 m
gs 1 -1 sc (2 4 6 7 8 11 12 14 16 17) col0 sh gr
/Courier ff 180.00 scf sf
2700 3615 m
gs 1 -1 sc (1 2 3 4 5 8 10 14 18) col0 sh gr
/Courier ff 180.00 scf sf
2700 3825 m
gs 1 -1 sc (0 1 2 4 6 9 11 13) col0 sh gr
% Polyline
n 6300 3015 m 9045 3015 l 9045 3915 l 6300 3915 l
 cp gs col0 s gr 
/Courier ff 180.00 scf sf
6345 3195 m
gs 1 -1 sc (item1 item3 item6 item4) col0 sh gr
/Courier ff 180.00 scf sf
6345 3405 m
gs 1 -1 sc (item3 item6 item4 item1) col0 sh gr
/Courier ff 180.00 scf sf
6345 3825 m
gs 1 -1 sc (item1 item4 item7) col0 sh gr
/Courier ff 180.00 scf sf
6345 3615 m
gs 1 -1 sc (item3 item2 item7) col0 sh gr
% Polyline
n 6210 1710 m 9090 1710 l 9090 2610 l 6210 2610 l
 cp gs col0 s gr 
/Courier ff 180.00 scf sf
6255 1890 m
gs 1 -1 sc (apple orange pear melon) col0 sh gr
/Courier ff 180.00 scf sf
6255 2100 m
gs 1 -1 sc (orange pear) col0 sh gr
/Courier ff 180.00 scf sf
6255 2310 m
gs 1 -1 sc (orange melon peach) col0 sh gr
/Courier ff 180.00 scf sf
6255 2520 m
gs 1 -1 sc (apple orange grape melon) col0 sh gr
/Times-Roman ff 210.00 scf sf
4050 4140 m
gs 1 -1 sc (\(a\)) dup sw pop 2 div neg 0 rm  col0 sh gr
/Times-Roman ff 210.00 scf sf
7695 4140 m
gs 1 -1 sc (\(c\)) dup sw pop 2 div neg 0 rm  col0 sh gr
/Times-Roman ff 210.00 scf sf
7650 2790 m
gs 1 -1 sc (\(b\)) dup sw pop 2 div neg 0 rm  col0 sh gr
$F2psEnd
rs

%%EndDocument
 @endspecial 718 6421 a Fn(Figure)d(1)p FE(:)51 b Fm(Examples)38
b(of)f(tr)o(ansaction)g(\002les)h(accepted)e(b)n(y)h(LPMiner.)47
b(Note)37 b(that)g(the)g(items)i(can)e(be)g(arbitr)o(ar)t(y)h(str)r
(ings)n(.)199 6930 y FE(If)60 b(a)e(line)h(contains)f(nothing)h(e)n
(xcept)f(spaces)f(or)i(tabs,)j(the)d(line)g(is)f(ignored)h(and)g(it)g
(is)f(not)h(counted)f(when)h(determining)g(the)0 7139
y(total)53 b(number)h(of)g(transactions.)85 b(Also,)55
b(if)f(a)f(line)g(contains)g(duplicate)g(items,)j(then)d(the)g
(duplicate)g(occurrences)f(of)i(an)f(item)g(are)0 7348
y(ignored.)85 b(Ordering)53 b(of)g(the)g(items)f(within)h(each)f
(transaction)h(does)f(not)h(af)l(fect)f(the)h(arrangement)f(of)h(items)
g(in)g(frequent)g(pattern)0 7558 y(\002les)41 b(generated)g(by)h
Fv(LPMiner)p FE(.)0 7999 y Fw(2.1.2)167 b(Length-Decreasing)51
b(Suppor)s(t)d(Constraint)h(File)0 8308 y FE(A)59 b(length)g
(decreasing)f(support)h(constraint)f(is)h(a)g(non-increasing)f
(function)h(of)h(pattern)f(length,)99 b Fp(f)35 b Fq(.)p
Fp(m)10 b Fq(/)58 b FE(\()p Fp(m)88 b FF(D)78 b FE(1)p
Fq(;)28 b FE(2)p Fq(;)g(:)g(:)g(:)d FE(\).)104 b(The)0
8517 y Fu(length)38 b FE(of)h(a)f(pattern)g(is)g(the)h(number)f(of)h
(items)f(in)g(the)h(pattern.)50 b(A)38 b(pattern)g(with)h(length)f
Fp(m)48 b FE(is)38 b(frequent)h(if)f(and)g(only)h(if)g(its)f(support)g
(is)0 8727 y(at)h(least)76 b F