aa27.ps

svm的分类和应用~~有详细的例子,非常实际和好用~~

2873 1641 L
2884 1627 L
2890 1701 L
cp
e
[117.805 0 0 -117 0 0]/Helvetica MF
(1)1873 639 MS
(2)1873 779 MS
(3)1873 919 MS
(4)1873 1059 MS
(2)1273 1877 MS
(3)1273 2017 MS
(4)1273 2157 MS
(1)2473 1877 MS
(2)2473 2017 MS
(3)2473 2157 MS
n
2103 1026 M
1716 1658 L
s
n
1690 1701 M
1696 1627 L
1707 1641 L
1720 1651 L
1736 1658 L
1753 1662 L
1690 1701 L
cp
e
n
1503 2226 M
1116 2858 L
s
n
1090 2901 M
1096 2827 L
1107 2841 L
1120 2851 L
1136 2858 L
1153 2862 L
1090 2901 L
cp
e
n
2703 2226 M
2316 2858 L
s
n
2290 2901 M
2296 2827 L
2307 2841 L
2320 2851 L
2336 2858 L
2353 2862 L
2290 2901 L
cp
e
n
1878 2226 M
2264 2858 L
s
n
2290 2901 M
2227 2862 L
2244 2858 L
2260 2851 L
2273 2841 L
2284 2827 L
2290 2901 L
cp
e
n
3078 2226 M
3464 2858 L
s
n
3490 2901 M
3427 2862 L
3444 2858 L
3460 2851 L
3473 2841 L
3484 2827 L
3490 2901 L
cp
e
(not 1)1972 1361 MS
(not 4)2722 1361 MS
(not 4)1747 2561 MS
(not 1)2572 2561 MS
(not 3)3322 2561 MS
(not 2)997 2561 MS
(3)673 3180 MS
(4)673 3320 MS
[133.66 0 0 -133 0 0]/Helvetica MF
(4)1053 3991 MS
(3)1840 3991 MS
(2)2665 3991 MS
(1)3453 3991 MS
n
1090 3501 M
1090 3826 L
s
n
1090 3876 M
1057 3810 L
1073 3816 L
1090 3818 L
1107 3816 L
1123 3810 L
1090 3876 L
cp
e
n
1278 3426 M
1801 3845 L
s
n
1840 3876 M
1768 3861 L
1782 3852 L
1795 3840 L
1804 3825 L
1809 3809 L
1840 3876 L
cp
e
n
2103 3426 M
1900 3831 L
s
n
1878 3876 M
1878 3802 L
1889 3815 L
1904 3824 L
1920 3830 L
1937 3832 L
1878 3876 L
cp
e
n
2478 3426 M
2680 3831 L
s
n
2703 3876 M
2643 3832 L
2660 3830 L
2676 3824 L
2691 3815 L
2703 3802 L
2703 3876 L
cp
e
n
3303 3426 M
2742 3846 L
s
n
2703 3876 M
2736 3810 L
2740 3826 L
2749 3841 L
2761 3853 L
2775 3863 L
2703 3876 L
cp
e
n
3490 3501 M
3490 3826 L
s
n
3490 3876 M
3457 3810 L
3473 3816 L
3490 3818 L
3507 3816 L
3523 3810 L
3490 3876 L
cp
e
[117.805 0 0 -117 0 0]/Helvetica MF
(2)1873 3180 MS
(3)1873 3320 MS
(1)3073 3180 MS
(2)3073 3320 MS
%%Trailer
%%DocumentNeededFonts:
%%+ Helvetica
%%DocumentSuppliedFonts:
end
%%Pages: 1
%%EOF

%%EndDocument
 @endspecial 1300 w @beginspecial 80 @llx 323 @lly 595
@urx 682 @ury 1980 @rwi @setspecial
%%BeginDocument: exclude.eps
%!PS-Adobe-3.0 EPSF-3.0
%%Title: Visio-exclude.vsd
%%Creator: Windows NT 4.0
%%CreationDate: 18:39 5/10/1999
%%Pages: (atend)
%%BoundingBox: 80 323 595 682
%%LanguageLevel: 2
%%DocumentNeededFonts: (atend)
%%DocumentSuppliedFonts: (atend)
%%EndComments
%%BeginProlog

%%BeginResource: procset NTPSOct95
/NTPSOct95 100 dict dup begin/bd{bind def}bind def/ld{load def}bd/ed{exch def}
bd/a{currentpoint}bd/c/curveto ld/d/dup ld/e/eofill ld/f/fill ld/tr/translate
ld/gr/grestore ld/gs/gsave ld/j/setlinejoin ld/L/lineto ld/M/moveto ld/n
/newpath ld/cp/closepath ld/rm/rmoveto ld/sl/setlinewidth ld/sd/setdash ld/g
/setgray ld/r/setrgbcolor ld/s/stroke ld/t/show ld/aw/awidthshow ld/im
/imagemask ld/MS{moveto show}bd/SF{findfont exch scalefont setfont}bd/SM{cmtx
setmatrix}bd/MF{findfont exch makefont setfont}bd/CM{/cmtx matrix currentmatrix
def}bd/B{M exch dup 0 rlt exch 0 exch rlt neg 0 rlt}bd/CB{B cp eoclip}bd/EA{1
index 0/G0 put 4 string 1 1 4 -1 roll{3 copy neg exch cvs dup 0 71 put cvn 3 -1
roll exch put}for pop}bd/rlt/rlineto ld/L2?/languagelevel where{pop
languagelevel 2 ge}{false}ifelse def end def 
%%EndResource
%%EndProlog
%%BeginSetup
%%EndSetup
NTPSOct95 begin
%%Page: 1 1
NTPSOct95 /PageSV save put
13.238 780.059 translate 72 600 div dup neg scale
0 0 transform .25 add round .25 sub exch .25 add round .25 sub exch itransform translate
%%IncludeFont: Helvetica
[149.52 0 0 -150 0 0]/Helvetica MF
(1)1798 3321 MS
(1)2098 3321 MS
(1)2098 3471 MS
(1)1611 3321 MS
(1)1798 3171 MS
(1)1948 3246 MS
(1)1948 3471 MS
(1)1723 3471 MS
(4)2848 1146 MS
(4)2998 1221 MS
(4)2923 1071 MS
(4)2848 1071 MS
(4)3073 996 MS
(4)2923 921 MS
(2)1198 1521 MS
(2)973 1371 MS
(2)1198 1221 MS
(2)1123 1146 MS
(2)1273 1409 MS
(2)1086 996 MS
(2)898 1221 MS
(3)3598 2121 MS
(3)3373 1971 MS
(3)3298 2121 MS
(3)3448 1896 MS
(3)3448 2309 MS
(3)3448 2121 MS
1 j
1 setlinecap
18 sl
n
4015 3014 M
565 1101 L
s
gs
n
764 168 4123 2999 CB
(1 vs 4 SVM)4123 3134 MS
gr
6 sl
n
2815 3801 M
3940 3801 L
3940 3239 L
2815 3239 L
2815 3801 L
s
[117.805 0 0 -117 0 0]/Helvetica MF
(test points on this)2920 3415 MS
(side of hyperplane)2899 3555 MS
(cannot be in class 4)2858 3695 MS
n
3415 1607 M
4540 1607 L
4540 1045 L
3415 1045 L
3415 1607 L
s
(test points on this)3520 1221 MS
(side of hyperplane)3499 1361 MS
(cannot be in class 1)3458 1501 MS
%%Trailer
%%DocumentNeededFonts:
%%+ Helvetica
%%DocumentSuppliedFonts:
end
%%Pages: 1
%%EOF

%%EndDocument
 @endspecial 1029 1435 a Fs(\(a\))1429 b(\(b\))450 1635
y(Figure)16 b(1:)23 b(\(a\))16 b(The)g(decision)f(D)m(A)m(G)h(for)g
(\002nding)f(the)h(best)h(class)g(out)f(of)g(four)f(classes.)24
b(The)16 b(equi)n(v)n(alent)450 1727 y(list)26 b(state)f(for)f(each)g
(node)g(is)i(sho)n(wn)d(ne)o(xt)h(to)h(that)g(node.)37
b(\(b\))24 b(A)h(diagram)e(of)i(the)f(input)g(space)h(of)f(a)450
1818 y(four)n(-class)19 b(problem.)24 b(A)c(1-v-1)f(SVM)i(can)f(only)f
(e)o(xclude)g(one)g(class)i(from)f(consideration.)450
2080 y(one)h(of)h(the)g(tw)o(o)g(classes,)h(the)f(other)f(class)i(is)g
(eliminated)e(from)g(the)h(list,)h(and)e(the)h(DD)m(A)m(G)g(proceeds)
450 2171 y(to)28 b(test)h(the)f(\002rst)g(and)f(last)i(elements)f(of)f
(the)h(ne)n(w)g(list.)49 b(The)27 b(DD)m(A)m(G)h(terminates)f(when)g
(only)g(one)450 2263 y(class)20 b(remains)f(in)h(the)f(list.)26
b(Thus,)19 b(for)f(a)i(problem)e(with)h Fp(N)29 b Fs(classes,)21
b Fp(N)j Fn(\000)15 b Fo(1)k Fs(decision)g(nodes)g(will)h(be)450
2354 y(e)n(v)n(aluated)f(in)h(order)f(to)h(deri)n(v)o(e)f(an)h(answer)
-5 b(.)450 2475 y(The)28 b(current)g(state)i(of)e(the)h(list)h(is)f
(the)g(total)g(state)h(of)e(the)h(system.)51 b(Therefore,)29
b(since)g(a)g(list)h(state)450 2567 y(is)h(reachable)e(in)h(more)g
(than)g(one)f(possible)h(path)g(through)e(the)i(system,)j(the)d
(decision)g(graph)f(the)450 2658 y(algorithm)19 b(tra)n(v)o(erses)h(is)