1998$BG/>pJsO@E*3X=,M}O@%o!<%/%7%g%c%w3+:e0ffb(b
IBIS'98
(1998 Workshop on Information-Based Induction Sciences)

$B

$B>pJsM}O@$H$=$N1~MQ3X2q(B(SITA)

$B6(;?(B
$BEE;R>pJsDL?.3X2q>pJsM}O@8&5f@lLg0Q0w2q(B
$B?M9)CNG=3X2q(B

$B3+:E4|4V(B:

1998$BG/(B7$B7n(B11$BF|(B($BEZ(B)13:20 --7$B7n(B12$BF|(B($BF|(B)17:00

$B3+:E>l=j(B:

$B@l=$Bg3XH":,%;%_%J!<%o%&%9(b
$B?@F`@n8)B-JA2<74h":,d.85h":,;zbgtel: [$BEEOCHV9f:o=|(B]
$B2q>l(B/$B8rDL$40FFb(B

$B3+:E

$B>pJsM}O@$dE}7W3X$NJ,Ln$G$O!"%f%K%P!<%5%kid9f2=$d5-=rd9:g>.(B(MDL)$B86M}!"(B $BE}7WE*%b%G(B
$B%kA*Br$J$I!"L$CN$N>pJs8;$N=PNO7ONs$+$i>pJs8;%b%G%k$r?dB,$9$k$?$a$N!"(B $B$"$k$$$O?dB,(B
$B$7$F8zN(NI$$Id9f2=$r9T$&$?$a$NJ}K!O@$,H/E8$7$F$$$k!#0lJ}!"?M9)CNG=$K(B $B$*$1$k!V5!3#(B
$B3X=,!W$d%G!<%?%^%$%k%s%0$j$i$nj,ln$o!";vnc%g!<%?$+$i>pJs8;$K4X$9$kCN<1(b $B$r?dB,$9$k(B
$BLdBj$r07$&$3$H$+$i!">pJs8;Id9f2=$dE}7W3X$K$*$1$k!V>pJs8;%b%G%k?dDj!W$HL)@\(B $B$J4X78(B
$B$,$"$k!#6aG/$G$O!"5!3#3X=,$K$*$1$kJ#;($JCN<1i=8=7a$d7w;;nle*$jldbj!"6qbne*3x=,(b $B%"(B
$B%k%4%j%:%`Ey$,>pJsM}O@$dE}7W3X$K?7$7$$;I7c$rM?$($D$D$"$j!"E}7WJ*M}3X$d7W;;NLM}O@(B
$B$H$b6/$/7k$SIU$$$F$-$F$$$k!#$^$?$3$l$i$N@.2L$r!"8=$B0dEA;R>pJs=hM}Ey$X1~MQ$9$k;n$_$b@9$s$K$J$C$F$-$F$$$k!#(B $B$=$3$G!">pJsM}O@!"(B $BE}7W3X(B,
$BE}7WJ*M}3XEy$K6&DL$9$k>pJsO@E*$JLdBj$r!"!V3X=,!W$H$$$&;kE@$+$iAm9gE*$KB*$($k?7$7(B
$B$$CN<1>pJs=hM}$NBN7O$rL\;X$7$F!"!V>pJsO@E*3X=,M}O@!W$N4z$rN)$A>e$2!"%o!<%/(b $B%7%g%C(B
$B%W$r3+:E$7$?$$=jB8$G$"$j$^$9!#(B $B$3$l$O!"4XO"$9$kJ,Ln$N8&5f$B2L$K$D$$$F>pJs$r8r49$9$k;v$rL\E*$H$7$F$$$^$9!#6qBNE*%F!<%^$h$7$f$o!"nc$($p0j2<$,4^(b
$B$^$l$^$9!#(B

  • $BCN<1>pJs=hM}$K$*$1$kE}7WE*%b%G%kA*Br!">pJsNL5,=`(B(AIC,MDL,TIC,NIC etc.)
  • $B3NN(E*%3%s%W%l%-%7%F%#!"%_%K%^%C%/%9>iD9EY2r@O(B
  • $B%*%s%i%$%s3X=,!"C`$B%Y%$%:3X=,!":GE,;vA0J,I[A*Br!"%Y%$%:Id9f2=(B
  • $B3F$BE}7WNO3XE*3X=,!"(B(simulated or deterministic)$B%"%K!<%j%s%0!"4v2?3xe*3x=,(b
  • $B7W;;O@E*E}7W3X!"%^%k%3%UO":?%b%s%F%+%k%mK!!"%i%s%@%`2=%"%k%4%j%:%`(B
  • Kolmogorov$B%3%s%W%l%-%7%F%#M}O@!"7W;;O@E*>pJsM}O@(B
  • $B1~MQ(B($B2hA|=hM}!"M}2r!"%Q%?%sG'<1!"<+a38@8l=hm}!"j#;(7o(b)

$B9V1i

$B>7BT9V1i(B($B0l9V1i(B45$BJ,(B,13$B7o(B)$B$N$_$H$9$k!#(B($B0J2NN,(B)

$B4EMx(B $B=S0l(B ($BM}8&(B) $B!VFHN)@.J,2r@O$H4v2?3XE*3X=,K!(B $B!W(B

$B0KF#(B $B=(0l(B($BEEDLBg(B) $B!V(BMDL$B$N2hA|=hM}$X$N1~MQ!W(B

$B0KDm(B $B9,?M(B($BE}?t8&(B) $B!V%b%G%kA*Br$H$=$N<~ju!w(b

$B6bC+(B $B7r0l(B($B72GOBg(B) $B!V4v2?3XE*?dDj$K$*$1$k@:EY$NM}O@8B3&$H:GE,%"%k%4%j%:%`!W(B

$B3rEg(B $B>M2p(B($BEl9)Bg(B) $B!V3X=,$NE}7WNO3X!W(B

$BNkLZ(B $B>y(B ($BBg:eBg(B) $B!V(BLearning Bayesian Belief Networks Based on the MDL Principle$B!W(B

$BC]Fb(B $B=c0l(B(NEC) $B!V3NN(E*%3%s%W%l%-%7%F%#$H(BJeffreys$B:.9gM=B,@oN,!W(B

$B=ULn(B $B2mI'(B(ATR) $B!V(BContext Tree$B$rMQ$$$?7ABVAG2r@O$H$=$NH/E8!W(B

$B>>Eh(B $BIRBY(B($BAaBg(B) $B!V5"G
$BB:(B ($BM}8&(B) $B!V(BBias of Estimators and Regularization Terms$B!W(B

$BM{(B $B9R(B (NEC) $B!V(BMDL$B3X=,$K4p$E$/<+a38@8l$n9=j82r@o!w(b

B. Ryabko (SSAT) $B!V(BUsing Information Theory To Study the Communicative System and Cognitive Capacities in Ants$B!W(B

$B;3@>(B $B7r;J(B(NEC) $B!V3HD%7?3NN(E*%3%s%W%l%-%7%F%#(B(ESC)$B$H3X=,M}O@!W(B

$B>0!"(B7/11$BLk$K(Bimpromptu $B%;%C%7%g%s$rM=Dj$7$F$$$^$9(B(impromptu talk$B$O3F(B15$BJ,(B)$B!#(B
$B8=:_$N$H$3$m0J2<$nj}!9$nh/i=$,m=dj$5$l$f$$$^$9!#(b

$B2 $BJ!?e(B $B7r $B>eED(B $B=$8y(B(NTT) $B!V3NDjE*%"%K!<%j%s%0(bem$b%"%k%4%j%:%`(b-$be}7wno3xe*dj<02=(b-$b!w(b

$B>>K\(B $B7<;k(b($belbg(b) $B!V%G!<%?$n$h$jj}$re,1~e*$kjq$($i$l$k>l9g$N?dDj$N0l $BCSED(B $BOB;J(B($B5~ETBg(B) $B!V%V%m%C%/D>8r $BK\B<(b $BM[0l(B($BEEAm8&(B) $B!V%K%e!<%i%k%m%c%h$k$h$j>r7oIU$-3NN($r3X=,$9$k%Y%$%8%"%s%M%C%H!W(B

$B@nC<(b $BJY(B ($BEEDLBg(B) $B!V(BAsymptotic Two-Stage Quantizer$B!W(B

$B0KC#(B $B>O(B ($B:eBg(B) $B!V(BObject Recognition by Composition$B!W(B

$B9b66(B $BM&?M(B ($B2J5;?66=;v6HCD(B) $B!VJ]B,JQ49$N(BKolmogorov Complexity($B2>Bj(B)$B!W(B

$B;09%(B $B@?;J(B ($B?@8M9b@l(B) $B!V3,AX7?%K%e!<%i%k%m%c%h%o!<%/$n%v%m%c%/d>8r

$B%W%m%0%i%`(B

Program (English)

$B;22C

$B?=9~$_

$B;22CHq$N$*;YJ'$$$K$D$$$F(B

$B$*;YJ'$$4|8B(B: 1998$BG/(B6$B7n(B20$BF|(B($BEZ(B)

$B;22CHq5Z$S=IGqHq(B:

$B0lHL(B: $B>pJsM}O@$H$=$N1~MQ3X2q0w(B:14,000$B1_(B (=$B;22CHq(B6,500 $B=IGqHq(B7,500$B1_(B), $BHs2q0w(B:15,000$B1_(B(=$B;22CHq(B7,500+$B=IGqHq(B7,500$B1_(B)
$B3X@8(B: $B>pJsM}O@$H$=$N1~MQ3X2q0w(B: 9,000$B1_(B (=$B;22CHq(B2,000+$B=IGqHq(B7,000$B1_(B) , $BHs2q0w(B:10,000$B1_(B($B;22CHq(B3,000+$B=IGqHq(B7,000$B1_(B)

$B$*?6$j9~$_@h(B:

[$B6d9T8}:B:o=|(B]
IBIS 98 ($B$U$j2>L>(B: $B%"%$%S%9(B $B%-%e%&%8%e%&%O%A(B)

$BNN<}=q$o(b7/11$b$kh/9tcw$7$^$9!#(b

$B$*CN$i$;(B

$BM>$C$?M=9F=8$r9XF~4uK>$NJ}$K$O!"EvF|(B2000$B1_$K$FHNGdCW$7$^$9!#(B

$BK\2q5D$G$O!"O@J8$NJL:~$j$d%3%T!<$rcv$$$fb>$N;22C$B>pJs8r49%9%Z!<%9$r@_$1$^$9!#@'hs$h$b$3$n5!2q$r8f3hmq2<$5$$!#(b

$BEvF|$O!"2q>l$N5,B'$K$h$j!"J]81>Z$r;};2$7$F2<$5$$!#(b

$B@l=$Bg3XH":,%;%_%J!<%o%&%9$g$o!"csl%9%Z!<%9$o>/?t$G$9$N$G!"e$4MxMQ$K$J$l$^$;$s!#(B
$B%P%9Ey$N$4MxMQ$r$*4+$aCW$7$^$9!#$I$&$7$F$b$5$l$kJ}$O!"(B $B02%N8P<~ju$nm-nacsl$r(B
$BMxMQ$5$l$F!"$=$3$+$i%P%9$+%?%/%7!<$r$4mxmqd:$/$3$h$k$j$j$^$9!#(b

$B@l=$Bg3XH":,%;%_%J!<%o%&%9$g$o!"ma0a$rb_=p$7$g$-$^$;$s!#%q%8%c%^ey$o3f<+$4;};22<$5$$!#(b

$BLd$$9g$o$;@h(B

$B
$B%o!<%/%7%g%c%wa4hl(b
$B;3@>(B $B7r;J(B (tel: [$BEEOCHV9f:o=|(B] fax: [FAX$BHV9f:o=|(B], email: [$B%a!<%k%"%i%l%9:o=|(b])
$BCfB<(b $B>!MN(B (tel: [$BEEOCHV9f:o=|(B] fax: [FAX$BHV9f:o=|(B], email: [$B%a!<%k%"%i%l%9:o=|(b])
$B")(B216-8555 $B@n:j;T5\A06h5\:j(B4-1-1, NEC C&C$B%a%G%#%"8&5f=j(B

$BM=9F=84XO"(B
$BC]Fb(B $B=c0l(B (tel: [$BEEOCHV9f:o=|(B] fax: [FAX$BHV9f:o=|(B], email: [$B%a!<%k%"%i%l%9:o=|(b])
$B")(B216-8555 $B@n:j;T5\A06h5\:j(B4-1-1, NEC C&C$B%a%G%#%"8&5f=j(B

$B@l=$Bg3XH":,%;%_%J!<%o%&%94xo"(b($b0lhl
$B:4F#(B $BAO(B (tel: [$BEEOCHV9f:o=|(B] email: [$B%a!<%k%"%i%l%9hv9f:o=|(b])
$B@n:j;TB?K`6hEl;0ED(B2-1-1,$B@l=$Bg3X7P1D3XIt>pJs4IM}3X2J(B

$B>pJsM}O@$H$=$N1~MQ3X2q4XO"(B($B0lHL
$B4k2hM};v(B $B;38}(B $BOBI'(B($BEEDLBg(B)/$B4dB<(b $B7C0l(B($B%-%d%N%s(B)

$B>pJsM}O@$H$=$N1~MQ3X2q(B(SITA)Home Page$B$X(B

AltStyle $B$K$h$C$FJQ49$5$l$?%Z!<%8(b (->$B%*%j%8%J%k(B) /