📄 manual.ja.html
字号:
<!doctype html public "-//w3c//dtd html 4.0//en"><html><head><meta http-equiv="Content-Type" content="text/html; charset=iso-2022-jp"><link rev="made" href="mailto:yusuke@is.s.u-tokyo.ac.jp"><link rel="stylesheet" type="text/css" href="manual.css"><title>Amis</title></head><body><h1>Amis - A maximum entropy estimator for feature forests</h1><div class=author>2003$BG/(B5$B7n(B14$BF|(B<br>$B5\HxM42p(B<br>$BEl5~Bg3XBg3X1!(B $B>pJsM}9)3X7O8&5f2J(B $B%3%s%T%e!<%?2J3X@l96(B<br><a href="mailto:yusuke@is.s.u-tokyo.ac.jp">yusuke@is.s.u-tokyo.ac.jp</a></div><a href="manual.html">English version</a><hr><h2><a name="index">$BL\<!(B</a></h2><ul> <li><a href="#introduction">$B%=%U%H%&%'%"35MW(B</a> <li><a href="#requirements">$B2TF/4D6-(B</a> <ul> <li><a href="#hardware">$B%O!<%I%&%'%"MW7o(B</a> <li><a href="#software">$B%=%U%H%&%'%"MW7o(B</a> </ul> <li><a href="#installation">$B%$%s%9%H!<%k!$5/F0J}K!(B</a> <ul> <li><a href="#install">$B%$%s%9%H!<%k(B</a> <li><a href="#running">$B5/F0J}K!(B</a> </ul> <li><a href="#external">$B%=%U%H%&%'%"30It;EMM(B</a> <li><a href="#input_output">$BF~=PNO;EMM(B</a> <ul> <li><a href="#amis_input">$BF~NO;EMM(B(Amis$B7A<0(B)</a> <li><a href="#amistree_input">$BF~NO;EMM(B(AmisTree$B7A<0(B)</a> <li><a href="#amis_output">$B=PNO;EMM(B</a> </ul> <li><a href="#example">$B;HMQNc(B</a> <li><a href="#internal">$BFbIt;EMM(B</a> <li><a href="#others">$BFC5-;v9`(B</a> <li><a href="#references">$B;29MJ88%(B</a></ul><hr><h2><a name="introduction">$B%=%U%H%&%'%"35MW(B</a></h2><p>$BK\%=%U%H%&%'%"$O!$(B<a href="#Berger1996">$B:GBg%(%s%H%m%T!<%b%G%k(B (Maximum entropy model) [1]</a> $B$N%Q%i%a!<%??dDj$r9T$J$&%W%m%0%i%`$G$9!%(B$B;v>](B(event)$B$r3X=,%G!<%?$H$7!$3X=,%G!<%?$NL`EY$r:GBg2=$9$k%Q%i%a!<%?$r=P(B$BNO$7$^$9!%FCD'$H$7$F!$0J2<$N$h$&$J5!G=$r%5%]!<%H$7$F$$$^$9!%(B</p><ul> <li><a href="#Miyao2002">Feature forest $B$KBP$9$k%Q%i%a!<%??dDj%"%k%4(B $B%j%:%`(B[2]</a> <li>$B%Q%i%a!<%??dDj%"%k%4%j%:%`(B GIS, <a href="#Pietra1997">IIS [3]</a>, <a href="#Nocedal1980">limited-memory BFGS [4]</a>, $B$*$h$S$=$l(B $B$i$N(B Feature forest $BBP1~%P!<%8%g%s(B <li>Gaussian prior distribution $B$rMQ$$$?(B MAP $B?dDj(B <li>$B:GE,2=$5$l$?(B IIS $B%"%k%4%j%:%`(B <li>$BFsCM!$@0?t!$<B?tAG@-$rA*Br2DG=(B <li>$B%U%!%$%k$X$N%m%0=PNO(B <li>$BMM!9$J%Q%i%a!<%?$r<B9T;~$K@_Dj2DG=(B</ul><p>$B:GBg%(%s%H%m%T!<%b%G%k$H$O!$L\E*(B(target)$B;v>](B <span class=math>x</span> $B$*$h$SMzNr(B(history)$B;v>](B <span class=math>y</span> $B$+$i$J$k;v>](B <spanclass=math>e=<x,y></span> $B$N>r7o$D$-3NN((B <spanclass=math>p(x|y)</span> $B$rM?$($k3NN(%b%G%k$G$9!%$3$N;~!$3F;v>]$NFCD'$r(B<em>$BAG@-4X?t(B</em>($B$^$?$OAG@-(B) <span class=math>f_i</span> $B$NAH$GI=$7$^$9!%(B$B3F(B <span class=math>i</span> $B$KBP$7$F0l$D$NFCD'$,BP1~$7!$(B<spanclass=math>f_i(x|y)</span> $B$O(B <span class=math> <x,y></span> $B$,FC(B$BD'(B <span class=math>i</span> $B$r;}$D;~$K(B 1 $B0J>e$NCM$r$H$j$^$9!%(B</p><p>$B;v>](B <span class=math>e=<x,y></span>, $BAG@-4X?t(B <spanclass=math>f_i</span> $B$,M?$($i$l$?;~!$:GBg%(%s%H%m%T!<%b%G%k$O0J2<$N<0(B$B$G3NN(CM$rM?$($^$9!%(B<blockquote><span class=math>p(x|y) = 1/(Z_y) exp( sum( l_i * f_i(x,y) )= 1/(Z_y) prod( a_i^f_i(x,y) )</span></blockquote><span class=math>l_i</span> (lambda) $B$^$?$O(B <spanclass=math>a_i</span> (alpha)$B$O%b%G%k$N%Q%i%a!<%?$G!$D>4QE*$K$OAG@-(B<span class=math>f_i</span> $B$N=E$_$rI=$7$^$9!%(B<spanclass=math>Z_y</span>$B$O@55,2=$N$?$a$N?t$G!$(B<span class=math>y</span> $B$,(B$BM?$($i$l$?;~$NA4$F$N2DG=$J(B <span class=math>x</span> $B$K$D$$$F(B <spanclass=math>p(x|y)</span> $B$NOB$,(B 1 $B$K$J$k$h$&$K$9$k$?$a$N?t$G$9!%(B</p><p>Amis $B$O!$AG@-4X?t$NAH$H!$3X=,%G!<%?$H$7$F4QB,$5$l$?;v>]%G!<%?$rF~NO$H$7!$(B$B:GE,$J%Q%i%a!<%?(B <span class=math>a_i</span> $B$r7W;;$7$F=PNO$7$^$9!%$3$N(B$B$H$-!$%"%k%4%j%:%`$H$7$F(B GIS, IIS, limited-memory BFGS $B$r%5%]!<%H$7$F(B$B$$$^$9!%(B</p><hr><h2><a name="requirements">$B2TF/4D6-(B</a></h2><h3><a name="hardware">$B%O!<%I%&%'%"MW7o(B</a></h3><dl> <dt>CPU <dd>PentiumIII 500MHz $B0J>e(B <dt>$B%a%b%j(B <dd>256 MB $B0J>e(B <dt>$B%O!<%I%G%#%9%/(B <dd>50MB $B0J>e(B</dl><p>$B>e5-$rK~$?$9(BIA$B%^%7%s!$$b$7$/$OF1Ey%9%Z%C%/$N(BSparc$B%^%7%s$GF0:n$7$^$9!%F~(B$BNO%G!<%?$N%5%$%:$K$h$C$F$O!$$5$i$K%a%b%j!&%O!<%I%G%#%9%/$,I,MW$H$J$j$^$9!%(B</p><h3><a name="software">$B%=%U%H%&%'%"MW7o(B</a></h3><dl> <dt>OS <dd>Linux, Solaris <dt>$B%3%s%Q%$%i(B <dd>g++ 3.2 $B0J>e(B ($B$^$?$O(B g++ 3.0.2 $B0J>e!$(Bg++ 2.95.3 $B0J>e(B) <dt>$B%i%$%V%i%j(B <dd>$BI8=`(BC++$B%i%$%V%i%j(B</dl><hr><h2><a name="installation">$B%$%s%9%H!<%k!$5/F0J}K!(B</a></h2><h3><a name="install">$B%$%s%9%H!<%k(B</a></h3><p>Amis $B$O(B configure $B$KBP1~$7$F$$$k$N$G!$0J2<$N%9%F%C%W$G%3%s%Q%$%k$7!$%$(B$B%s%9%H!<%k$7$^$9!%(B($B0J2<$NNc$G!$(B% $B$O%3%^%s%I%W%m%s%W%H$rI=$7$F$$$^$9!%(B)</p><ol> <li>configure $B%9%/%j%W%H$r<B9T$7$^$9!%(B<br> <pre>% ./configure</pre> $B%G%U%)%k%H$G$O(B /usr/local/ $B0J2<$K<B9T%U%!%$%k$,%$%s%9%H!<%k$5$l$^(B $B$9$,!$B>$N%G%#%l%/%H%j(B($DIR $B$H$9$k(B)$B$K%$%s%9%H!<%k$7$?$$;~$O!$0J2<(B $B$N$h$&$K%*%W%7%g%s$r;XDj$7$F$/$@$5$$!%(B <pre>% ./configure --prefix=$DIR</pre> $B$^$?!$(B--prefix $B0J30$K$b0J2<$N$h$&$J%*%W%7%g%s$KBP1~$7$F$$$^$9!%(B <table border> <tr><th>$B%*%W%7%g%s(B<th>$B%G%U%)%k%H(B<th>$BM-8z$JCM(B<th>$B8z2L(B</tr> <tr><td>--enable-debug<td>no<td>0 $B!A(B 5 $B$^$?$O(B no <td>$B%G%P%C%0%a%C%;!<%8$rI=<($9$k(B/$B$7$J$$$r@_Dj$7$^$9!%?t$,Bg$-(B $B$$$[$I$?$/$5$s$N%a%C%;!<%8$rI=<($7$^$9!%(B</tr> <tr><td>--enable-profile<td>no<td>0 $B!A(B 5 $B$^$?$O(B no <td>$B%W%m%U%!%$%k(B($B3F4X?t$N<B9T;~4V$NB,Dj(B)$B$r$9$k(B/$B$7$J$$$r@_Dj$7(B $B$^$9!%?t$,Bg$-$$$[$I$?$/$5$s$N4X?t$N%W%m%U%!%$%k$r$H$j$^$9!%(B </tr> <tr><td>--enable-feature-lambda<td>no<td>no $B$^$?$O(B yes <td>$B%Q%i%a!<%??dDj$N:]!"3NN(CM$N7W;;$K(B alpha $B$NBe$o$j$K(B lambda $B$rMQ$$$^$9!#(Balpha $B$r;H$C$?J}$,7W;;$,B.$$$G$9$,!"(Blambda $B$r;H$C$?(B $BJ}$,4h7r$G$9!#%Q%i%a!<%?$,(B infinity $B$d(B nan $B$K$J$C$F$7$^$&$H$-$O!"(B $B$3$N%*%W%7%g%s$r(B yes $B$K$7$F$_$F$/$@$5$$!#(B</tr> </table> $B$=$NB>$N%*%W%7%g%s$K$D$$$F$O!$(Bconfigure $B%9%/%j%W%H$N%X%k%W(B (--help $B%*%W%7%g%s$GI=<($5$l$^$9(B) $B$^$?$O%^%K%e%"%k$r;2>H$7$F$/$@$5(B $B$$!%(B <li>make $B$G%W%m%0%i%`$r%3%s%Q%$%k$7$^$9!%(B <pre>% make</pre> $B%3%s%Q%$%k$,=*N;$9$k$H(B amis $B$H$$$&<B9T%U%!%$%k$,@8@.$5$l$^$9!%(B <li>$B%W%m%0%i%`$,@5>o$K%3%s%Q%$%k$G$-$?$+%A%'%C%/$7$^$9!%(B <pre>% make check</pre> <li>$B<B9T%U%!%$%k$d%^%K%e%"%k$r%$%s%9%H!<%k$7$^$9!%(B <pre>% make install</pre></ol><p>$B0J>e$K$h$j!$(B/usr/local/bin/amis $B$,%$%s%9%H!<%k$5$l$^$9!%(B</p><h3><a name="running">$B5/F0J}K!(B</a></h3><p>Amis $B$r5/F0$9$k$K$O!$@_Dj%U%!%$%k(B(<a href="#input_output">$B8e=R(B</a>)$B$r0z(B$B?t$H$7$F!$(Bamis $B$r<B9T$7$^$9!%(B<pre>% amis [$B@_Dj%U%!%$%k(B]</pre>$B0z?t$r>JN,$9$k$H!$%G%U%)%k%H$G$O(B amis.conf $B$r@_Dj%U%!%$%k$H$7$FFI$_9~$_(B$B$^$9!%(Bamis.conf $B$,8+$D$+$i$J$$!J$^$?$OFI$_9~$a$J$$!K$H$-$O!$%(%i!<$H$J$j(B$B=*N;$7$^$9!%(B</p><p>$B%W%m%0%i%`5/F0;~$K!$0J2<$N$h$&$J%*%W%7%g%s$r;XDj$9$k$3$H$,$G$-$^$9!%$3$N(B$BB>$N%*%W%7%g%s$O!$(B"-h" $B$^$?$O(B "--help" $B%*%W%7%g%s$G8+$k$3$H$,$G$-$^$9!%(B<table border><tr><th>$B%*%W%7%g%s(B<th>$B%G%U%)%k%H(B<th>$BM-8z$JCM(B<th>$B8z2L(B</tr><tr><td>-h<td>$B$J$7(B<td>$B$J$7(B<td>$B%X%k%W%a%C%;!<%8$rI=<($7$^$9!%(B</tr><tr><td>-f<td>binary<td>[binary|integer|real] <td>$BAG@-$N%?%$%W$r;XDj$7$^$9!%(B</tr><tr><td>-m<td>amis.model<td>$B%U%!%$%kL>(B <td>$B%b%G%k%U%!%$%k(B(<a href="#input_output">$B8e=R(B</a>)$B$r;XDj$7$^$9!%(B</tr><tr><td>-e<td>amis.event<td>$B%U%!%$%kL>(B <td>$B%$%Y%s%H%U%!%$%k(B(<a href="#input_output">$B8e=R(B</a>)$B$r;XDj$7$^$9!%(B</tr><tr><td>-o<td>amis.output<td>$B%U%!%$%kL>(B <td>$B=PNO%U%!%$%k(B(<a href="#input_output">$B8e=R(B</a>)$B$r;XDj$7$^$9!%(B</tr><tr><td>-l<td>amis.log<td>$B%U%!%$%kL>(B <td>$B%m%0%U%!%$%k(B(<a href="#input_output">$B8e=R(B</a>)$B$r;XDj$7$^$9!%(B</tr><tr><td>-d<td>Amis<td>[Amis|AmisTree|AmisFix] <td>$B%G!<%?%U%!%$%k7A<0$r;XDj$7$^$9!%(B</tr><tr><td>-a<td>IIS<td>[GIS|IIS|BFGS|BFGSMAP] <td>$B%Q%i%a!<%??dDj%"%k%4%j%:%`$r;XDj$7$^$9!%(B</tr><tr><td>-i<td>200<td>$B#10J>e$N@0?t(B <td>$B7+$jJV$77W;;$N2s?t$r;XDj$7$^$9!%(B</tr><tr><td>-n<td>200<td>$B#10J>e$N@0?t(B <td>$B%K%e!<%H%sK!$K$*$1$k7+$jJV$77W;;$N2s?t$r;XDj$7$^$9!%(B</tr><tr><td>-s<td>5<td>$B#10J>e$N@0?t(B <td>limited-memory BFGS $BK!$K$*$1$k%a%b%j%5%$%:$r;XDj$7$^$9!%(B</tr><tr><td>-r<td>1<td>$B#10J>e$N@0?t(B <td>$BESCf7P2a$rI=<($9$k%$%s%?!<%P%k$r;XDj$7$^$9!%(B</tr><tr><td>-p<td>6<td>$B#10J>e$N@0?t(B <td>$BM-8z?t;z$N7e?t$r;XDj$7$^$9!%(B</tr><tr><td>-s<td>1.0<td>positive value <td>MAP $B?dDj$KMQ$$$k(B sigma $B$NCM$r;XDj$7$^$9!%(B</tr></table></p><p>$B3F@_Dj$O!$0J2<$N=gHV$GM-8z$K$J$j$^$9!%(B<ol> <li>$B5/F0;~%*%W%7%g%s(B <li>$B@_Dj%U%!%$%k(B <li>$B%G%U%)%k%HCM(B</ol></p><hr><h2><a name="external">$B%=%U%H%&%'%"30It;EMM(B</a></h2><p>$BK\%W%m%0%i%`$O0J2<$N%b%8%e!<%k$+$i9=@.$5$l$F$$$^$9!%(B<ul> <li>$B%G!<%?%U%!%$%k4IM}(B (Amis, AmisTree, AmisFix) <li>$B%b%G%k(B <li>$B%$%Y%s%H6u4V(B ($BI8=`!$(BFeature forest $B6u4V(B) <li>$BAG@-4X?t$N<BB,J?6Q$N%Y%/%H%k(B <li>$BAG@-4X?t$N%b%G%k$K$h$k4|BTCM$N%Y%/%H%k(B <li>$B%"%k%4%j%:%`(B (GIS, IIS, BFGS, IISMAP, BFGSMAP) <li>$B%W%m%Q%F%#(B</ul>$B%b%G%k%U%!%$%k!$%$%Y%s%H%U%!%$%k$O3F%G!<%?7A<0$KBP1~$7$?%b%8%e!<%k$K$h$j(B$B=hM}$5$l!$$=$l$>$l%b%G%k%*%V%8%'%/%H!$%$%Y%s%H6u4V%*%V%8%'%/%H$,@8@.$5$l(B$B$^$9!%%b%G%k5Z$S%$%Y%s%H6u4V$r;HMQ$7$F!$%"%k%4%j%:%`%b%8%e!<%k$O%Q%i%a!<(B$B%??dDj7W;;$r9T$$!$%b%G%k%G!<%?$r=PNO$7$^$9!%%W%m%Q%F%#%b%8%e!<%k$O@_Dj%U%!(B$B%$%k$rFI$_9~$_!$%G!<%?7A<0$d%"%k%4%j%:%`$NA*Br$J$I$r@)8f$7$^$9!%$3$l$i$N(B$B%G!<%?9=B$$O(B($B%F%s%W%l!<%H!K%i%$%V%i%j$H$7$FDs6!$5$l$F$*$j!$(Bamis $B$N<B9T%U%!(B$B%$%k$rMQ$$$J$/$F$b!$%f!<%6%W%m%0%i%`$+$i$3$l$i$N%/%i%9$rMxMQ$9$k$3$H$,$G(B$B$-$^$9!%>\$7$/$O!$%i%$%V%i%j$NMM!9$J%$%s%?%U%'!<%9$rMxMQ$7$F$$$k(B AmisDriver $B%/%i%9$r;2>H$7$F$/$@$5$$!%(B</p><pre> $B%b%G%k%U%!%$%k(B $B%$%Y%s%H%U%!%$%k(B $B@_Dj%U%!%$%k(B $B!!!!!!!!(B $B"-(B $B"-(B ---------------------- ----------------| | | || $B%G!<%?%U%!%$%k4IM}(B |$B"+!](B| $B%W%m%Q%F%#(B || | | | ---------------------- ---------------- $B!C(B $B"-(B $B"-(B $B!C(B ---------- ---------------- $B!C(B | | | | $B!C(B | $B%b%G%k(B |$B!]"*(B| | $B!C(B | | | | $B!C(B ---------- | $B%"%k%4%j%:%`(B |$B!]"*(B $B=PNO%b%G%k(B $B!C(B ---------------- | | $B!C(B | | | | $B"*(B| $B%$%Y%s%H6u4V(B |$B!]"*(B| | | | | | ---------------- ---------------- | ---------------------------------------- | $BAG@-4X?t$N<BB,J?6Q$N%Y%/%H%k(B | | $BAG@-4X?t$N%b%G%k$K$h$k4|BTCM$N%Y%/%H%k(B | ----------------------------------------</pre><ul> <li>$BF~NO(B<br> $B@_Dj%U%!%$%k!$%b%G%k%U%!%$%k!$%$%Y%s%H%U%!%$%k(B <li>$B=PNO(B<br> $B%Q%i%a!<%??dDj8e$N%b%G%k(B</ul><hr><h2><a name="input_output">$BF~=PNO;EMM(B</a></h2><p>$B$3$3$G$O!$(BAmis$B7A<0$*$h$S(BAmisTree$B7A<0$N%G!<%?%U%!%$%k7A<0$K$D$$$F@bL@$7$^(B$B$9!%(BAmisTree$B7A<0$O(B feature forest $B$KBP$9$k%Q%i%a!<%??dDj%"%k%4%j%:%`$rMx(B$BMQ$9$k;~$K;H$$$^$9!%(B</p><p>$B3F%U%!%$%k$K$*$$$F!$(B# $B$+$i9TKv$^$G$O%3%a%s%H$H$7$FL5;k$5$l$^$9!%%3%a%s%H(B$B$O%9%Z!<%9$HF1Ey$N07$$$H$J$j$^$9!%3F%H!<%/%s$O%9%Z!<%9$^$?$O%?%V$G6h@Z(B$B$i$l!$2~9TJ8;z$,9T$N=*$j$rI=$7$^$9!%$^$?!$%3%m%s(B(:)$B$OFCJL$JJ8;z$H$7$F(B$BG'<1$5$l$^$9!%$3$l$i$NFCJL$JJ8;z$r%H!<%/%s$N0lIt$H$7$F;H$$$?$$;~$O!$%P%C(B$B%/%9%i%C%7%e(B(\)$B$G%(%9%1!<%W$7$F$/$@$5$$!%%P%C%/%9%i%C%7%e<+?H$O(B \\ $B$G(B$BI=$7$^$9!%(B</p><h3><a name="amis_input">$BF~NO;EMM(B(Amis$B7A<0(B)</a></h3><p>amis $B$rMxMQ$9$k$K$O!$(B<a href="#amis_config_file">$B@_Dj%U%!%$%k(B</a>$B!$(B<ahref="#amis_model_file">$B%b%G%k%U%!%$%k(B</a>, <ahref="#amis_event_file">$B%$%Y%s%H%U%!%$%k(B</a>$B$N#3$D$N%U%!%$%k$rMQ0U$9$k(B$BI,MW$,$"$j$^$9!%$=$l$>$l$K$D$$$F0J2<$G@bL@$7$^$9!%(B</p><h4><a name="amis_config_file">$B@_Dj%U%!%$%k(B</a></h4><p>$B@_Dj%U%!%$%k$G$O!$%*%W%7%g%s$NL>A0$H$=$NCM$NAH$r5-=R$7$^$9!%6qBNE*$K$O!$(B$B0J2<$N$h$&$K$J$j$^$9!%(B<pre>DATA_FORMAT Amis⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -