vl j @x>zh } éuxbanzhaf/papers/ml95.pdf · vl j @x>zh } éux >è üsv xx x x } z| uv x x...

19

Upload: others

Post on 19-May-2020

5 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

����������� ��� ��������������������� �!��"$#%�&�'�$�(")��� *&+��� ,��.-/� �!"0"���,1�(�2���3 �4�������657� �!8!�0#%9:9;����8

<>=@?A=@BDC�EFBHG�IKJ�LMNJOIKP =�BHQRIS?UTV ?DWNEXB?Y[ZOJ�G \ B V JO] \ B V J�^_EXJO=U`\ba�cd�e�fg/EFhjilk V J+k7m V JOn�o V iqpMNJOISP =@BHQ�IK?rTV ?DW�EFB?AYsZ+J�G

t@u@vqw�x�yFz|{l}b~|�_�|�t@u@vl}�x��$���X����u@v���v� x�yX��{l}l�Nx��@}(z��(�4z|��y��U}lx�{�tU� ��x��F� x� �����_x�{lv���}�u�zH� � z|{l}��D�U�X� �@�bx�{�������u

��� �q� �� _¡H�¢K£¥¤4¦ £|¦ §K¨ª©1« ¬�­®¬l¯�°b°>¨ª£|®_±�¨ª£H§�¬�­£|²b³�´�¯ µ¥¯�§4´ª¦�¯R²�§�§K¶+­�²�·|¸_²�§l¯�£H§K¨�¯¹´�¬�­�´ª¦ ² º!»�¼�½�¾¿²�§�¬�·|© §�·|¬l¯¹´³|¬�­§�¦q© §K¨ª­£À¬�­R´ª¦±+¯¹´Á´ª­�¶O¨ª£|®�§�Â_¦1³@­³|·H´�¯R§K¨ª­£Ã§�­D³|¬�¦ ²�¦ ¬�ÄA¦�ÂH¨ª®ÂH´ªµÅjÆ@§!¸|·�¨Á´ªÇH¨ª£@®¥¸�´ª­H©lÈH² É(¯R£|ÇûSʽ�¾®�´ª­¸�¯¹´(³|¬�­§�¦ © §K¨ª­A£¥¬�­R´ª¦± ¦q£@¯�¸�´Á¨ª£|®À¯R£N¨ª£|Ç�¨ªÄ¨ªÇ|·�¯R´�§�­�³|¬�­§�¦q© §�¨ª§�²�¦l´ÁË�¯¹´ª°%­²�§b¦ £H§K¨ª¬�¦l´ªµ¥¯R®Ì¯¹¨ª£|²�§b§�Â_¦Ç|¦ ²�§�¬�·|© §K¨ªÄ¦!¦�Ír¦ © §�­RË+© ¬�­²�²�­�Ħq¬ Î!ÏN¦>¨ª£H§�¬�­HÇ|·|© ¦DÐ ÑH³�´Á¨ª©l¨ª§K´ªµÓÒ�¦�Æ�£_¦ Ç�¢K£H§�¬�­£|²�¨ª£H§�­D¤4¦ £|¦ §K¨ª©1«)¬�­�Å®A¬l¯R°b°�¨ª£_®|ÎÕÔ4·|¬!¬�¦ ²�·�´ª§�²D²�·|®®A¦ ²�§�§�Â�¯R§1§�Â_¦D¨ª£H§�¬�­HÇ|·_© §K¨ª­A£�­RË%Ð ÑH³H´Á¨ª©�¨ª§K´ªµ7Ò�¦lÆ@£|¦ Ç[¢K£H§�¬�­£|²�©¹¯R£¨ª°%³_¬�­�Ħ�Æ�§�£|¦ ²�² ±�®¦ £|¦ ¬l¯ ´Á¨ªÖ�¯R§K¨ª­A£�±�¯�£_ÇØ×�«0Ù¿§K¨ª°b¦AÎÃÚ_·|¬�§�Â|¦ ¬ ±�Ð ÑH³�´Á¨ª©l¨ª§K´�µ[Ò�¦�Æ@£|¦ ÇÀ¢K£H§�¬�­£|²!³@¯�¬KŧK¨�¯ ´Á´ªµN¬�¦q³�´�¯�© ¦b§�Â|¦>¬�­�´ª¦>­�ËO¢S°b³�´Á¨ª©l¨ª§>¢S£H§�¬�­£|²>»O§�Â�¯R§�¨ª² ±@¨ª£H§�¬�­£|²�§�Â@¯�§4¦ °%¦ ¬�®¦�Ëj¬�­°/© ¬�­A²�²�­RÄA¦ ¬�¯R£|Ç°�·|§l¯R§K¨ª­£D¶O¨ª§�Â|­·|§4¸@¦l¨ª£_®1¦ ÑH³�´Á¨ª©l¨ª§K´ªµNÇ|¦�Æ�£_¦ Ç�¯�²4²�·|©�Â�½�Î+Ú�¨ª£@¯ ´Á´ªµ±ÛÐ)ÑH³H´Á¨ª©�¨ª§K´�µ�Ò�¦�Æ@£|¦ ÇD¢S£H§�¬�­£|²�¯R£|Ç¢S°b³H´Á¨ª©�¨ª§�¢K£H§�¬�­A£_²Ü¯R³|³@¦�¯R¬ ±U¨ª£D²�­°%¦>²K¨ª§�·�¯R§K¨ª­A£_² ±X§�­!¶O­¬�Èb¨ª£D§l¯R£|Ç|¦ °2§�­b³|¬�­HÇ_·|© ¦b¸�¦ §�§�¦ ¬4§�¬l¯ ¨ª£�¨ª£|®_±Æ�§�£|¦ ²�²�¯�£_Ç1®¦ £|¦ ¬l¯¹´Á¨ªÖ¹¯R§K¨ª­H£�§�Â�¯R£1­H© © ·|¬�²4¶O¨ª§�Â_­A·_§ÜÐ)ÑH³H´Á¨ª©�¨ª§K´ªµ�Ò�¦�Æ�£|¦ ÇN¢S£H§�¬�­£|² ÎÝ ÞOß!àOáOâ�ã&ä�å4à+æ�âçßè �@}l{�z|�Uvb�H{lx��H������yFz|{l} �H�@}�yX��{l}>zH��}léUx�ê|x��Uz_��x�v�z��+x��F���H{�u|z|}��j�!� x�����vAë è �¥v�z|��x>ê|x���x�vA�F�Uy¥}�z�ì|íDîïzH�}lé�x �%ð �7vlxñ|��x��X� x>��v��Uz|}Ox òUyU{�x�vlv�xA�N���D�H�N���Uz��|� �j�@vëOó[�H}�vlz|��x�}(�����H}léUxR{lx �Sz_{lx|�U�¹�ô��vlv��ª�Ku!}léU��vO����}lx�{��j�H��Hv����@}�{lz|��v�õ�ê_x��Ux�}��j��� zU�@x>}léX��}(�@z@x�v4�Uz|}(��yUyX��{lx��@}l��u!x¹òry�{lx�v�v���}�vlx��ö�����D}lé�x����F�@�����j�@�F�H�@yU{lzU�@�F� xA�N÷@u1}�éUxê|xR�Uz|�Nx1ø�ù�úlë�bx��UxR}l�j�DûO{lz_ê|{ �H���N���Uê�ü��!û�ý>����þ|x�v>éUxA��@uÓ�UvlxDz��(��x�}�éUzU�@vb÷Xz_{l{�zHÿ(xA�&�K{lz|� �F�H}l��{q�H��x��|z_����}l��z|�ø � úlë �bxR�Ux�}l�j��ûO{�z|ê|{ �H�N�����Uê�v�u@vl}lxR��vDÿ4z|{lþÃÿ���}�é �|��{l�j�H÷���xD��x���ê|}lé7� zU�@x_ë���éU��v�� �_� }lz_{DyXxR{l����}�v1}�éUxx��_z|���U}l��z_��zH��� zU�@x!}�éX�H}��@z@x�v>�Uz|}�x��ÛxA�¹}%}�éUx��X}l��x�vlvbzH�O}léUx����F�@�����j�@�F�H��ë è �¥�!ûO�@}lé�x�{lx �Kz|{lx_�X}�éUx1���X�H��z|ê}lzÓ�X��}l�U{ �H����uÀx��_z|���|x�Ó���@}�{lz|��v1ÿ4z|�U�j�Ó÷Fx�}léUx�x��_z|���U}l��z_�ÃzH�%� zU�@xN�S{ �Hê|�Nx��@}lvb}léF�H}D�@zÀ��z|}�x��Ûx� }�}�éUx�X}��Ux�vlv>zH��}lé�x%���X�r���@�j�@�X����ëè �¥���|� }�Xv��X��éØ�¹zr�rx!�S{ �Hê_��x��@}lv��rz ��yUyFxA�H{>���&x��|z_���_xA�¥�!û yXz_yU�U�j�H}���z_�UvAë����|��þ|xR}l}béX�Hv>yXz_����}�xA��}�z}lé�x!}lx��F�@x��X� u&zH� ��û[v�}l{��X� }l��{lx�v!}�zD�U�X�@xR{lê|z|÷U��z@�H}� ø �úl�� ���ê_�U{lx � ë4t@����yU��u�yU�U}��|÷���z@�H}�1��v���}lxR{l��Uv�xA��}lz��rx�vq� {���÷Xx�}léUx��|��� ���D�U�j�H}l��z_�D���¥�D�!ûsyFz|yU���ô��}l��z|�NzH���HyUyX��{lx��@}���u��Uv�x���x�vlvb� zU�@xDüK}léX��}���vA�U� zU�@x}léF�H}!�@z@x�v!�Uz_}�x�� xA� }�}lé�x1{�x�vl�U��}1�R�H�j� �U�j�H}�xA�&÷�uÓ���!û ���X�@���@�ô�r�X�H�jý�ëbw�xRvlxA��{q��éUx�{�vA�O÷Fz|{l{�zHÿ����Uê��N}lxR{l��S{�z|� ÷U��z_��z_ê|u@�HéX��_x%{�x �Sx�{�{lxA�&}lz�}lé�x�vlx��S{q��ê|�Nx��@}lv4zH� ��yUyX��{lx��@}l��u|�Uv�x���x�vlv��� zU�@x1�Hv�_����}�{lz_�UvAë è �7�¥{�xA� x��@}�yF�HyFx�{A�4ÿ4x�÷Fx�ê|�U�����@�|x�v�}l��ê���}l���Uê¥���@}l{�z|�UvD÷@u[�@xR����v�����êØ�&ÿÜ�uÃ}�zÀ�NxA�Hv��U{lxN}léUx�X{�vl}z|{ �@x�{!���@}l{�z|�[� z_�@}lx��@}!z��Üê_x��Ux�}��ô�R�H����u¥x��|z_���|xA�ÓyU{�z|ê_{q�H�Nv��Uv����Uê¥}lé�xD�����Ux�H{bê|x���z|��xRv%z����&�4z|��y������ö�Uê�!û vlu@vl}�x�� ü����!û�tUý�øÁ~úlë��>}léUx�{�{lxRvlxA��{q��éUx�{�v�éX��_x1v�}l�X�@��xA�Ó���@}l{�z|�Uv��H��{lxA�_�@u¥xA��{l����x�{!���Óz|}lé�x�{��UòUxA�����x��Uê_}lé��@x��_z|���U}���z_�X�H{�u��H��ê|z_{l��}lé���v�øÁ�@���úlëOóÃxb� z|�@}l���@�Uxbz|��{�{lx�v�xA�H{ �léÓ���@}lz����@}�{lz|��v�éUx�{lx_ëè �[v��U�����H{lu@�Fÿ(x��H{�ê|�UxN}léX��}1���@}l{�z|�Uv!�����!ûÕ�H{�x��Uz_}�� ��vl}�|�Uv�x���x�vlv�Ø� zU�@x_ë[w���}léUx�{�O}léUxRuÃyU�j�u�H}���xA��vl}>}�ÿ(z�vl��ê|����� ���H�@}�{lz_��x�v�����}�{q����������êXë(tryXxA�¹��� ���H����u��@ÿ4xb����}�{lzU�@�X�¹x���0òUyU���j� ��}l��u � x��X��xA� è �@}l{�z|�Uv�ü�� ��è! v ý!���@}lzÃ�!ûÕv�}l{��X� }l��{lx�vë7���"� �>è ��vD�H�s����vl}l{��X� }���z_��vlx�ê_��x��@}�}léX��}1��v�����vlx�{�}lxA��÷Fx�}�ÿ4x�x��7}�ÿ4zð zU�@xRvAë è }b���H�0�@÷�u��@x��X����}���z|���@z_�U��u��|�¹}��Hv��H�����@}l{�z|��ë è }�������#%$'&�x�� xA� }b}léUx!�����j� �U�j�H}�xA�N{lx�v��U��}�zH��}�éUx���X�@���@�j�@�X�H��ë è }4�@z@x�vA��éUzHÿ(xR�|x�{�|x�� xA� }>}léUx>yU{lz_÷X�H÷�������}�u!z��+� {lz_vlvlzH�_x�{�÷Fx�}�ÿ(xRx���}léUx>}�ÿ(z ð zU�@x�v�z|�DxR��}�éUx�{

(�)+*-,�.!/10�23,�4�56 4+798�0�43:<;-*>=@?BA 6!CEDBF /G0G/G, CED�H *-IJ8�0K: 6 43,ML�?�N@/ D 0G2E4�5; D-O I�;-0<PBQR2E4E/G: 6 * 6�O QS2K/T?@7VUBW!WRX!X!YZ7[8�0G4\:T;-*>=@?R/1: 6 , O\]*>8�0G=B,M*�^ O 2�Y!Y'_ ,M*-I�8�0K: 6 43, L@_ ;B*-,M`a=B8�0G4b:T;R*>=@_ =-/c /G: 6 , O\] QB43*>2KdRe 6 ^gf-0�8B=B,�h!Q�_ C 8�:i /G: 6 , O\]-F>6 *>j D>6 I\^ O 2GY!YB_ ,M*-I�8�0K: 6 4b,ML@_ ;R*-,M`b=-8�0K43:<;B*>=�_ =-/

ù

Page 2: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

vl�j�@x>zH��}�éUx � �>è üSv�x�x� � x��X����}���z|�Uv� ���X���� x��Ux�}��ô���>yXx�{ �H}�z|{lv�X��÷Xx���zHÿ�ýRë � uDÿÜ�u�zH�+� z_��}�{q��vl}A�@ÿ4x�ÿ������{lx¹�Sx�{�}lz�����}�{lz_�Uv!}léF�H}!x��Nx�{lê_x!�K{lz|� }léUx�� zU�@xD��}lv�x��ö�%�Hv� è �NyU���ô�¹��} è �@}l{lz_�Uv�Óü èlè! vqýRë ��éUxDv���}l�X��}l��z|�Ó��v�@x�y��ô�¹}lxA����� ���ê_�U{lxDù|ë

a=c*dEDIV(132) a=a+0

WorkingNode

EDI

EDIV(14) c=c+a

WorkingNode

EDI

Linear Genome:

NodeImplicit Intron

Ú�¨ª®·|¬�¦�¼AºOÐ ÑH³H´Á¨ª©�¨ª§K´�µ Ò�¦�Æ�£_¦qÇN¢S£H§�¬�­£|² ±U¢K°b³H´Á¨ª©�¨ª§�¢K£H§�¬�­£|² ±X¯R£|ÇDÏ�­¬�Ȩª£|®���­HÇ|¦ ²�¨ª£¯�´Á¨ª£_¦�¯�¬�¤4¦ £|­°b¦ûO{lxR����z_�Uvl��u@��{lxRvlxA��{q��éUx�{�v�éF��|x�x òUyXxR{l����x��@}�xA�sÿ���}�é � �>è! v���� �UòUxA�s��x��Uê|}�é �b� v�}l{��X� }l��{lx�v�ÿ���}lévlz_��xNvl�Uê_ê|x�v�}l��z|�7}�éX�H} � ��è! v������7x��UéF�H�X� x&yU{lx�v�x�{l�|��}l��z|� zH�%÷Fx�}�}lx�{�÷U�U���j�@���UêÓ÷U��zU�lþ@vë ø ��� �ú�����{{lxRvl�U��}lv>vl�Uê_ê|x�v�}�}�éX�H} � �>è! v4éX��|xb}lé�xb�Sz|����zHÿ����Uêbx�� xA� }lvb�����|��{l�j�H÷���x>��x��Uê|}�é¥�!ûsvl}l{��X� }��U{lx�v��ù_ë� ���}��Ux�vlv� �bx��Ux�{ �H�����A�H}���z|�¥�H�X����û � }l����x>�S{�xAñ_�Ux��@}l��u�����yU{�zH�|x�ÿ���}lé&}léUx!���@}l{�zU�@�X� }���z_��zH�<� �>è! vü��0òUyU���j� ��}l��u � x��X�Ux� è �@}�{lz|��vqý�ë� ë èlè! v�ü è ��y����j� ��} è ��}�{lz_�Uvqý!���X� � �>è! v>�S{�xAñ_�Ux��@}l��uÓÿ(z_{lþ¥}�z|ê_x�}léUxR{A�0ÿ���}�é èlè! vbyU{lz_÷X�H÷���u&vlx�{������Uê�}�z�léF�H��� � �>è! v�}lz_ê|x�}�éUx�{ë~�ë � �X�@xR{�vlz_��xb� ��{q� �U�Nvl} �H�X� xRvA�%� ��è! v�{�x�yU�j�|� x è�è! v�����}lé�x%yFz|y��U�j�H}l��z_���H���Nz|vl}4� z|�NyU��x�}lx���u@ë�Fë� ��þ|x è�è! v��� �>è! vÜ�������U�H�F���S{lxAñ_�UxR��}���u��@zF�|yU{�z|}�xA� }��H�Nx��@}l��{lx>���X�@���@�ô�r�X�H�Uz_{Ü�¹zr�rx%÷���zU��þ@vÜ��ê�������vl}}léUx!�@x�v�}l{��X� }l���_x1x�� xA� }�vbzH� �¹{lz|v�vlzH�_x�{Aë��ë4� � z|�D÷����F�H}l��z_�%z���yX�H{�vl����z_�@u%y�{lx�v�vl�U{�x ���X��� �>è! v(�H����zHÿ�v��>yXz_yU�U�j�H}���z_�1}�z!þ|xRx�y�}�éUx�vl}�{l�X� }��U{q����|�@�|����} �Hê_x�v(z�� è�è! v�ÿ���}�éUz|�U}��R�H{l{�u@����êDvlz|�Nx�z��+}lé�x �¹z|��y��U}q��}l��z|�X���XzH�_x�{lé�xA�|�NzH� èlè! vAë

� ���Àß�æ àOæ�âçß��óÃx¥éX��_xØ�rx��X�UxA� � ��è! v&ü��0òUyU���j� ��}l��u � x��X�UxA� è �@}�{lz|��vqý��H�X� èlè! v&ü è ��y����j� ��} è �@}l{�z|�Uv ý��H÷FzH�|x|ë ��éUx�Sz_����zHÿ����Uê!�|���@��}l��z|�X���X}�x�{l�Nv�ÿ������F}lxR�X��}lz��¹�ô��{l�ö�SuDz_�U{��@��vq� ��vlvl��z_���������� ��éUxD�H}lz_���j�!� {�z|v�vlzH�|xR{!�U�U��}b���À}�éUx ��û7v�}l{l�F� }l�U{�x|ë��4{lz|v�vlzH�_x�{1�����Ãzr�R� �U{!z_�Àx���}�éUx�{!z_{%÷Fz|}�évl�j�@x�vDz��%� ð zr�rx�÷��U}D�Uz|}�ÿ���}léU���[� ð zU�@x|ë � xA���H��vlx¥z_�U{1yF�H{l}��j� �U�j�H{�����yU��x��Nx��@}q�H}���z|�¥z��%�!ûÿ(z_{lþ@vbÿ���}�éØ~ � ÷U��}b���_��éU���Ux1� zU�@xD���Uv�}l{l�F� }l��z|��v1üKvlx�xN÷XxR��zHÿ�ýR��� ð zU�@x���v ��~ � ÷���}>���Uvl}�{l�X� }���z|��ë� ð zr�rx �R�H��÷Xx!� z_��yU{���vlxA��z��+x���}lé�x�{�óÃz|{�þ����Uê��4zr�rx1üKvlx�x!�@x��X�U��}l��z|�N÷XxR��zHÿ�ý4z_{Ü��� è�è ü è �NyU���ô�¹��}è ��}�{lz_�Xý�ë���� � �>è üG�0òUyU���j� ��}l��u � x��X�UxA� è ��}�{lz_�Xý���v��Uz_}�� ð zU�@x!÷FxA�����Uvlx!��}�yU�j�u@v��UzD{�z|��xb����}�éUx

�X}l�UxRvlv%�R�H�j� �U�j�H}���z|�����X�N÷Xx���H�Uv�x1� {�z|vlv�zH�|x�{>zU��� �U{�vA�Fx�� xA� }l���_x���u���ÿ���}�éU����}�éUx � �>è �@�Uz_}�z|��xR��}�éUx�{vl�j�@xbzH�O}léUx � ��è üSv�x�x�@�bx��Ux�}��j� �>yFx�{q��}lz_{lv�F�F÷Xx���zHÿ�ýRë������� �"!$#&%'�����(����)* ��! �7�!û ð zU�@x�}léF�H}���vO�Uz|}���� è�è ü è ��yU���j� ��} è �@}l{�z|�XýRëOóÃz|{lþ@���Uê��4zU�@x�x�� xA� }�v}léUx��X}��Ux�vlv!�����j� �U�j�H}���z_�DzH��}lé�x%���X�r���@�j�@�X���U�Kz|{��H}4��xA�Hv�}�z|�Ux �X}l�UxRvlv%�R�Hvlx_ë+-,/.0�2143$56�87 �49:� ��éUxb�@�U�D÷Fx�{�zH� ð zU�@x�v>�����D�!ûÃ���X�r���@�j�@�X����ë)<;<�>=?56�4@��A7 �49:� ��éUxD�@�U�D÷XxR{%z�� ð zU�@x�v!���Ã����û¿���F�@�����j�@�F�H��}�éX�H}�� z|�Uv�}l��}l��}lxDóÃz|{�þ@����ê��4zU�@x õ@}léX��}��v�}lé�x��@�U�D÷Fx�{�zH� ð zU�@x�vD��� �Ã��ûÕ���X�@���@�j�@�X�H��}léX��}D���Hþ_x��À�r��� x�{�x��X� x¥���s}léUx¥{�x�vl����}Dz��%}�éUx���F�@�����j�@�F�H� v �F}l�Ux�v�v������j� �U�j�H}���z_�Ó�Sz|{D�H}���xA�Hv�}1z_�Ux�zH�b}léUx �X}l�UxRvlv��R�HvlxRvAë" 0��ê|�U{�x � vléUzHÿ�vD}�éUxx��|z_����}l��z|�NzH�+x��ÛxA�¹}l���|x1���X���H÷Uv�z|���U}�x%v�����x1�@�U{����Uê1}�{q����������êXë

Page 3: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

0

100

200

300

400

500

600

700

0 5 10 15 20 25 30 35 40

Ave

rage

Len

gth

in B

its

Generations

Absolute Complexity and Efficient Complexity

"Absolute Length""Efficient Length"

Ú�¨ª®·|¬�¦bÊHºO¤4¬�­�¶�§�Â!­RËÛ®¦ £|­°b¦�²K¨ªÖq¦4Ç|·_¬K¨ª£|®!¦ Ä­�´ª·_§K¨ª­A£�±X¯�¸_²�­�´ª·_§�¦%¯R£|Ç!¦�ÍU¦ © §K¨ªÄA¦�²K¨ªÖ ¦Î»��O¦ ³|¬�­HÇ|·_© ¦qÇçËj¬�­A°������KÎ ½

� !�56����! )�3 �4@�� 14� !�5� �!$�"5 ü è � � ýRë|�>� è�è ü è ��yU���j� ��} è �@}l{lz_�XýOz_{Ü��� � �>è üG�0òUyU���j� ��}l��u � x��F�UxA� è �@}�{lz|�Fýÿ���}�é[�NyU{lz_÷X�H÷U������}�u¥zH��� {�z|vlv�zH�|x�{D}�éX�H}���v�xAñ_�X�H�4}lzÀ��� è ��yU���j� ��} è �@}l{�z|� �¹z|��y�{l��vlxA�&zH�%� vl���Uê|��xð zU�@x|ë�óÃxDÿ��������@x�vl��ê_�X�H}�x��H� è�è ÿ���}�é[�H� è � � �|�H���Ux�zH�1ù���v����Rë�óÃx�ÿ������4�@x�vl��ê_�X�H}�x��H��� �>èÿ���}�é���� è � � �|�H���Ux�z��Üùb�Hv � �>è ü ùAý�ë[��é�x%y��U{lyFz|v�x!zH���@x��X�U���UêD}�éU��v(���U��}���v4}lz�������zHÿ��Uv�}�z��@xA���ÿ���}�éÀ÷Fz|}�é èlè! v!�H�X� � ��è! vb���Àz_�Ux��@x�v���ê|�X��}l��z|�Ó}léX��}1� z_�Uvl��vl}�x��@}l��uÓ{lx��Xx� }lvD}�éUx���{!x�� xA� }�z|�Ã}�éUxyU{lz_÷X�H÷U������}�u1z�� � {�z|v�vlzH�|xR{Aë)*��$14� =?�"5�1��������/!$� ��� !�56����!���� 143$��� ���|��é � �>è ü��0òUyU���j� ��}l��u � x��X�Ux� è �@}l{�z|�XýNv�}lz|{�x�v¥�H�¿����}�x�ê|xR{�|�H���Ux4ÿ�éU�j�lé���v����U��}l�j�H������xA� {q�H�F�@z|�N��ub}�éU{lz_�Uê|éD}�éU{lx�xb�@� �ÛxR{lx��@}�{ �H�Uê_x�vAë[��éX��}<�0òUyU���j� ��}l��u � x��X��xA�è ��}�{lz_�¥����}�x�ê|xR{��|�H���Ux�vléX�����0÷Xx�{lx �SxR{l{lx�Ó}lz���v%��� �� �>è! ë ���é���v>�|�H���Ux!�B� xA� }�vb}léUx�yU{lz_÷X�H÷�������}�uzH� �¹{lz|v�vlzH�_x�{%��}�}léUx�� �>è �X��v��@��vq� ��vlvlx��÷XxR��zHÿ¿��� @�bx��Ux�}��j���>yXx�{ �H}�z|{lv�Xë" #%$��'&)(+*A�>áOæ-, �bß!à/.1032-��à�ä+*46587 9;:=<?>A@CBEDF�<HGóÃx���éUz|v�x%�bv�}l{ �H��ê|é@}��Kz|{lÿ��H{ ��yU{lz_÷U��x��2zH��v�u��D÷Fz|���j��{lx�ê_{lx�v�vl��z|�Nz|���bv�xA� z|�F��z_{q�@xR{(yFz|��u@�Uz|�N�j�H��ë2�0�H{lê_x� z_�Uvl} �H�@}lv��Sz|{�}�éUx!yFz|��u@�Uz|�N�ô���X�H�F��vl���H���X}�x�{l�N���X�H�Fvlx�}b{ �H�Uê_x�v�ÿ4x�{lx��@x�����÷Xx�{ �H}�x���u ��éUz_vlx��&}lzDyU{�x��|x��@}}l{������j���Xv�z|���U}l��z_�UvAë465JI KML=NOóÃx%��éUz_vlx�ùí��F}l�Ux�v�v%����vlx�v����X�N}lx�v�}lxA� }léUxb÷Fx�vl}>���F�@�����j�@�F�H��vO�Sz_{(ê_x��Ux�{ �H�����A�H}���z_��z_�ÀùAí��U��}q��x���x���x��@}�v}léF�H}!ÿ4x�{lxN�Uz|}����F� ���X�@xA�Ó���Ã}lé�x�}l{ �H���U���Uê�vlxR}Aë ���|��éÃ{l�U�Ãÿ��Hv�yXx�{ �Sz|{���xA�Óz_�[��yFz|yU�U�j��}l��z|�ÓzH��~|í_í|í���X�@���@�j�@�X�H��vë�óÃxD� z|�NyU��x�}lx�ÃùAíN{l���UvbxA�|��éÃÿ���}léÀ���X�&ÿ���}�éUz|��}%yF�H{lv�����z|�@u&üS�|�H���UxRv6��í���ùAýR� ÿ���}léÀ���X�ÿ���}léUz_�U} � �>è! vDx��X��÷U��xA� �����X�szH�|x�{N}léU{�x�x¥{q���Uê|xRv�zH�!���U��}l�j�������A��}l��z|�Ó�Kz|{ � �>è �|�H���Ux�v�üK�|�H���Ux�v��¥éU��ê|é0���x�@���U�À���zHÿ�ý�ë ��éUx�}�z|} �H�FzH��{l���Uv�ÿÜ��vQP|í�� z_��yU{���v�xA��zH� � ��í�� í_í|í>���X�@���@�j�@�X�H��vë�t@z|�Nx��|�U�r��}���z|�X���U{l�U��v}lzD��z@z|þ���}(v�yXx� � �Û�!��v�vl�Ux�v>ÿ(xR{lx!yFx�{��Kz|{l�NxA�����X�Nÿ������F÷Fx1�@x�v � {l��÷FxA��÷Fx���zHÿ!ë

~

Page 4: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

465�4 ��G��=F8< G�< N��������8BEN�B�� >� 6BE@)9�:���O�>A@CB D=F�<HG��éUx��O�|z_����}l��z|�X��{lu!�>��ê|z|{���}léU�2ÿ4x��Uvlxb���D}léU��v4yX�HyFx�{4��v(�H���|�@�|���X� xA���_x�{lv���z_��z���}léUxb���!û�tD�@x�v � {l��÷FxA����'øÁìRúl�+�¹z|��yFz|v�xA�ÓzH���|�H{��j�H÷U��x!��x��Uê_}léÃv�}l{l���Uê_v1z���~ � ÷U��}!���Uvl}�{l�X� }���z|�Uvb�Kz|{1�N{lxRê|��vl}�x�{1���|��éU���Ux|ë ��éUx{lxRê|��vl}�x�{D���_�lé�����x1yFx�{��Kz|{l�Nv1�H{���}léU�Nx�}l�j��z|yFx�{q��}l��z|�Uv�z|�[� vl��������vlx�}�zH��{�x�ê|��v�}lx�{�vAë ���|��és����vl}l{��X� }���z_������[�H��vlz����X� ���X�@xD��v����H���0���@}�x�ê|x�{�� z|�Uv�}q����}�zH�����òU�����U� ù~N÷U��}lvAë ��éUx�~ � ÷U��}lv����Ó}lé�xD����vl}l{��X� }���z_�}lé@�Uv>{lx�y�{lx�v�x��@}lv�vl����yU��x!�H{���}léU�Nx�}l�j��z_yXxR{q�H}���z|�Uvbvl�F�léÃ�Hv������÷��%���z|{�����>÷��_�-Fë���éUx1�_� }l�X���0�Sz|{����H}zH��}�éUx�~ � ÷U��}lv(� z_{l{�x�vlyFz|�X�rv�}lz�}léUx>���|��éU���Ux�� zU�@x��Sz|{����H}0zH�+�bt �>ð �G��ø�PRúl�|ÿ�éU�j��éDx��X��÷U��x�v4}léUx�ê_x��Ux�}��ô�z|yFx�{ �H}lz_{lv1�r��{�xA� }���uÓ}lz&���H����y��U�j�H}lxb÷U���X��{luÀ�¹zr�rx|ë �z|{!�N��z_{lx�}léUz_{lz_�Uê|éÃ�@x�v � {l��yU}���z_�ÃzH��}léUxDv�u@vl}lxR��H�F����}�v����NyU��x��Dx��@}q��}l��z|��vlxRx øÁ�Rúlë

��éU��v!����yU��x��Nx��@}q��}l��z|��zH���!û¿���Hþ|xRv%��}!x�Hvl��x�{�}lzÀ�@x��X�Ux����X�Ó��x�Hvl��{lxD���@}l{lz_�Ãvl����x�v����[� zU�@xD�Kz|{{lxRê|��vl}�x�{b���|��éU���UxRv�}léF�H�¥�������Sz_{�����vl}q���X� x|�Û�S�U�X� }���z|�X��� t�� x òUyU{�x�vlv���z|�Uv�üSv�x�xD÷Fx���zHÿ�ý�ë���éUx1v�x�}l��yÀ��v%����vlz��z_}l���|�H}�xA�N÷@u����Hvl}bx òUxA�¹�U}l��z|�0� ��zHÿÕ��x��Nz|{luN{lxAñ_�U��{�x���x��@}b�H�X�Ó�D�����UxA��{%ê_x��Uz_��xbÿ�éU�j��éÀ���Hþ|xRv�{lx�HvG�z|������ê ��÷Xz_�U}����@�Sz|{�����}l��z|�D� z|�@}�x��@}���xRvlv%�¹z|��y���x¹ò)ë465�� ��N��C@CBEN�� <��/O�L=@C<HG < N��CO� ����uÓ� �j�Hvlv�x�v!z���� zU�@xDv�x�ê|�Nx��@}lvbÿ���}léÓ�|�H{�u����Uê��@x�ê_{lx�xNzH�(���@}l{�z|�Ó÷Xx�éF�����z_{ �R�H�Ã÷Fx �@x��X�UxA� ø ~Rúlë� �z|{���Uvl} �H�X�¹x:�

ù_ë��4zr�rx!vlx�ê_��x��@}�v�ÿ�éUx�{�x1� {�z|vlv�zH�|x�{b�UxR�|x�{!��éX�H��ê|x�vb}lé�x!÷XxRéX��@��z_{�zH��}lé�x1yU{�z|ê_{q�H�$���X�@���@�j�@�X�H�F�Kz|{�H�@uD���UyU�U}4�S{�z|� }�éUx���� $! #"%$#&('�$)&+*),\#Uë� ë��4zr�rx!vlx�ê_��x��@}�v�ÿ�éUx�{�x1� {�z|vlv�zH�|x�{b�UxR�|x�{!��éX�H��ê|x�vb}lé�x!÷XxRéX��@��z_{�zH��}lé�x1yU{�z|ê_{q�H�$���X�@���@�j�@�X�H�F�Kz|{�H�@uDzH�O}léUx.- &�#�$0/1/324*5/6$1/�ë~�ë��4zr�rx(v�x�ê|�Nx��@}lvOÿ�éU�j��é �����U�Uz_}(� z|�@}�{l��÷U�U}�x�}lzb}léUxZ�X}��Ux�vlv��H�F�!ÿ�éUxR{lx�xA�_�léD��zr�rxÜ�����D÷Xx4{lxRyU�j�|� xA�÷�u�� ð z��>yFx�{q��}l��z|��ÿ���}léUz_�U}��B� xA� }����UêD}léUxbz_�U}lyU��}4�Sz|{�����uD���Uy��U}�����}�éUx7����$! #"%$#&('>$8&9*8,\#Uë�Fë��4zr�rx�vlx�ê_��x��@}lvOÿ�éU�j��é��@zb�Uz_}(� z|�@}�{l��÷U�U}�x�}lz!}�éUxT�X}l��x�vlv��H�X��ÿ�éUx�{�x�xA�_��éD�UzU�@x����H�D÷Fx�{lxRyU�j�|� xA�÷�u�� ð z��>yFx�{q��}l��z|��ÿ���}léUz_�U}��B� xA� }����UêD}léUxbz_�U}lyU��}4�Sz|{3* #�: $<; &�=>$�-[&G#�$0/4/+24*5/6$1/�ë��ë � z|{�xÜ� z_�@}l���@�Uz|�Uv���u1�@x��X��xA������}�{lz_�!÷XxRéX��@��z_{Oÿ�éUx�{lx���zr�rx�v(�H{�x(ê_���|x��D�>������x�{��ô�R�H�|�|�����Ux�zH� }lé�x���{vlx��Uv���}l���@��}�uD}�z�� {lz_vlv�zH�|x�{ë��éUx!���@}l{�z|�Uv>}léX��}�ÿ4x!��xA��vl�U{�x!����}léU��v�yF�HyFx�{%��{lx!z�� }�éUx��Sz|�U{�}lé�}�u@yXx_ë�óÃx1�@x�}�x�{l�N���Uxbÿ�éUx�}lé�x�{1�ð zU�@x>��v(�H� è�è ü è ��yU���j� ��} è �@}�{lz|�Fý�÷@u�{lx�yU�j�_� ���Uê!}lé�x ð zU�@x>ÿ���}lé�� ð z��>yXxR{q�H}���z|�D���Uvl}�{l�X�¹}l��z|��ëO� ð z��>y@�x�{ �H}l��z_�D����vl}l{��X� }���z_�D��v �>�UxR�U}l{ �H�F����vl}l{��X� }���z_�D}léX��}(�@z@x�v���z|}(��éX���Uê|x�}�éUx�vl} �H}lx�z���}léUx�{�x�ê|��v�}lx�{4���_�lé�����xz|{>��}lvb{lx�ê_��vl}lxR{lvAë è �(}léF�H}b{lx�y��ô�_� x��Nx��@}%�@z@x�vb�Uz_} �'�Ûx� }b}léUx �X}l��x�vlv1�R�H�j� �U�j�H}���z|��zH�(}�éUx����F�@�����j�@�F�H� �Kz|{�H�@uDz�� }�éUx��X}l��x�vlvb���Hv�x�vA�F}lé�x ð zU�@xb��v�� �j�Hv�vl� �XxA���Hv���� è ��yU���j� ��} è �@}l{�z|�@?Aëó7éUx��Ó}lé���v>yU{lzU� x�@�U{lxN��v%� z_��yU��x�}�xA��}lé�x1�@�U�D÷Fx�{�z�� �X{�vl}bz|{ �@x�{b����}�{lz_�Uvb��v>vl�U�N��xA�N}�z|ê|xR}léUx�{!��v}lé�x����@}l{lz_�Ã��x��Uê|}�éÃzH��}�éX�H}!���X�r���@�j�@�X����ë � � xA� }l���_x���x���ê|}léÃ��v1�¹z|��y��U}lxA�Ã��v1�H÷�vlz|���U}�xD��x��Uê|}�é[��x�v�v1}�éUx���@}l{lz_�D��x��Uê|}�é�ë ��éUx����@}l{�z|����éUxA��þ@���Uê!���|� ������}�u!��v(� z|�NyU�U} �H}l��z_�X�H����u�x òUyFx��Uv����_xb÷U�U}���}�z_yXx�{ �H}�x�v����D�����Ux�H{}l���Nx�����{�x��j�H}l��z_��}lzD}�éUx!v�� �Rx%z��+���X�@���@�j�@�X����vë

465<A �3< N<@���CBEDF�1< @G���CBE@ O� x���zHÿ2�Sz|����zHÿ�v!��÷U{���x¹� �@x�v � {l��yU}���z|�[z��%}�éUx�x��_z|���U}���z_�X�H{�uÀz_yXxR{q�H}�z|{�v1�Uv�xA� �T Uz_{1�Nz|{lx��rx�}q������v!z_�[}�éUxz|yFx�{ �H}lz_{lvb�H�X�N}lé�x%v�u@vl}lxR�À�@vlxRx øÁ�Rúlë7 � 1"� =�5��4�2!IH �F}l�Ux�v�v�yU{�z|yFz|{�}l��z|�X��}lx|ëJ0K 8!4E/V4 D>6 4�4 D ,�2%4E/ CED *-,MLS;>/ : / 6 23;-0�/�2@4 D /gf-0�/�2K/1* C /+8�I@8�* O QN-0G2K4�8�0G=-/G0�,M*-4\0G8�*>2�_!O�P 6 :�f O /�2�8�I@2\; CED ,M*-4\0G8�*�2K/�h�: /G*-4E2

Q ,�4 D O /G*>hS4 D 8�*>/!? C�6�OMO /�=�N-0�2E4%8�0�=-/10%,M*-4\0G8�*>2�? 6 0�/SR 66T 66USV R-? R FWTgFWX Y0RV/�4 C _ZY+,�h D /G0+8�0�=-/10�,M*-4\0G8�*>2 C�6 * 6�O 2E8 6 f-f�/ 6 0�?�2\; CED6 2 4 D / 2E/ C 8�*>= 8�0�=-/10�R 66T 6 `KY\[ 66T 66U Y1R-_ H *�4 D ,�2 C�6 2K/S?-4 D /[,M*-430�8�*�2K/�h�: /G*-4�8�* O Q 6!C 4K2 6 2 6 * ,M*-430�8�* 6 2 O 8�*>h 6 2[4 D /[4 Q 8,M*>2E4\0E; C 43,�8�*>2 6 0�/ LR/Gf>4 4E8!h!/�4 D /10 _7]�/ CED 8!2K/�4E8 O ,M:�,�4 8�;-0 : / 6 23;-0G/G: /G*-4+,M* 4 D ,�2[: 6 *-*>/10 F / C�6 ;>2E/<8 F 2E/G0G. 6 43,�8�*>2 6 *>=4 D /�8�0G/�43, C�6�O-6 0Gh�;-: /G*-4 6 43,�8�*<23;-f-f�8�0�4�4 D / C1O�6 ,M: 4 D>6 4 D ,�h D /G0+8�0G=-/G0+,M*-4\0G8�*>2 6 0�/ 6 23: 6�OMO f-0G8�f�8�0G43,�8�*�8�I%4 D /[4E8!4 6�O ,M*'430G8�*O /G*>hS4 D_^ `ba _

Page 5: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

���H÷U��x ��>÷>� xA� }����|x�� t@u@�D÷Xz_���ô�4{�x�ê|{�x�vlv���z|�¥z�����yFz|��u@�Uz|�N�ô���Uÿ���}léN�ô��{lê_x �¹z|�Uv�}q�H�@}�v�Ox�{l�N���X�H�Uv�x�} � è �@}lx�ê_x�{lvb����}�éUx!{q���Uê|x!í'�¹ùí ��U�X� }���z_��v�x�} � �%�U�r��}���z|�¥t@�U÷U}�{q�_� }l��z|� � ����}���yU���ô�R�H}l��z_�w��ÿ¿�H�X�Nvl} �H�X�)ë �X}l�UxRvlv � ��éUx!v��U��} �Hþ_x���zH�|x�{�}�éUxDùAí �X}l�UxRvlv!���Hv�x�vA��zH��}lé�x ��÷Uvlz_���U}lx�|�H���UxbzH�O}léUx!�@� � x�{lxR�X� x�÷Xx�}�ÿ4x�x��Ã�|�¹}l�X�����H�X���@x�v���{lxA���|�����UxóÃ{q��yUyFx�{ � ð z_�UxûO�H{ �H��xR}lx�{�v �� �Ìòr���D�U� yXz_yU�U�j�H}���z|��v�����x-� ~|í_íU�U~|í_í|í�4{lz_vlv�zH�|x�{bûO{lz_÷ � �|í_î� �U} �H}���z_��ûO{�z|÷ � �|ît@x���xA�¹}l��z|� � 0��}��Ux�v�v�yU{�z|yFz|{l}���z|�X��� vlx���xA� }���z|��Ox�{l�N���X�H}���z_� �¹{l��}lx�{��j�(� � �òU���D�U�2�@�U�D÷Fx�{(z�� �bxR�Ux�{q��}l��z|��v�x òX� x�xA�@x�� �Ìòr���D�U� �@�U�D÷XxR{(z�� ê_x��Ux�{ �H}���z_�Uv6� ùA�_íU��ùA�_í|íûO�H{�vl����z_��uDûO{�x�vlv��U{lx8� íU�0ù|�U�� è! ���U��}4�|�H���Ux � ùAí'� � íU� ùAí'�¹ùí|í��XùíB��ùAí|í_í� �Ìòr���D�U� �@�U�D÷XxR{(z�� ��zr�rx�v6� �Uù ��Oz|} �H�F�����D÷Xx�{�z��+x òUyFx�{l���Nx��@}lv � � í_í

���H÷U��x1ù ��t@�U�N���H{�u!zH�OyX�H{ �H�Nx�}lx�{�v��Uvlx�¥�@�U{�����êD}l{q�����U���UêXë% ��� .�. � @2� �ZH ��ÿ4z���{l÷U��}l{ �H{�u�v��U÷Uv�x�ê|�Nx��@}lvbzH� ð zU�@xRv1�H{�x1v�x���xA� }lx�&�S{lz_� �N� z|y@u¥z��(xA�|��éÓyX�H{�x��@}%���X�}léUx��Nvlÿ��HyUyFxA�N}lz �Sz|{�� }�éUxb}�ÿ(z��lé����j�@{�x���ë è ��}�éUxb}�ÿ(z1��éUz_vlx���v�x�ê|�Nx��@}lv��H{lx>zH�+�@� � x�{lxR��}���x���ê|}lé0�}léUxb��x��Uê_}lé�zH�O}léUx1��éU���j�@{�x���ÿ������F�|�H{�u�ë% ��� .�. � @2� ��� �"5�� )�+��� .)Hbè �¥{��U�Uvb�Uvl���Uê � ��è! v�ü��0òUyU���j� ��}l��u � x��F�UxA� è �@}l{�z|�Uv ý��F}lé�x � {�z|v�vlzH�|xR{%yFz|���@}��v�vlx���xA� }�xA��÷@uDx òX�H�N���U���Uê�}�éUx����@}lx�ê_x�{4�|�H���Ux�v>üS}�éUx � �>è! ý�v�}lz|{�xA�N���D}léUx�� �>è! v�÷Fx�}�ÿ(xRx�� ð zU�@x�v���Ã�H�Ó���X�@���@�j�@�X�H��ë���éUx�yU{�z|÷X��÷U������}�u�zH��� {lz_vlvlzH�_x�{�÷Xx�}�ÿ4x�x��Ã}�ÿ4z ð zU�@x�v���vbyU{�z|yFz|{�}l��z|�X����}lz�}�éUx

� �>è! zH�+}�éUx�� �>è v�x�yX��{q�H}����UêD}léUx ð zU�@x�vë��éUx � ��è! �|������x�v��S{�z|� }�ÿ4z�yX��{lx��@}�vDüSþÀ���X���Xýb��{lx�}l{q���Uvl�N��}l}lx�¥}�z�}lé�x��lé����j�@{�x��Ã�Hv��Kz|����zHÿ�vAë� �>è! üSþUý����X��� �>è! üS�Fý��H{�x�vl�U�N��xA� ë���éUxR�D}léUx�v��U�2��v��@���@�j�@xA��{q���X�@z|�N��u�÷Fx�}�ÿ(xRx���}�éUx � �>è! v}léX��} ��yUyXx�H{��H}D}�éUx¥� {lz_vlv�zH�|x�{NyXz_���@}����[}lé�x�}�ÿ4zÃ�lé����j�@{�x���ë ��éU��vDz|yFx�{q��}lz_{��H����zHÿ�v1� {lz_vlv�zH�|x�{xAñ_�U���|�H��x��@}�}lz¥� {�z|vlv����Uê�zH�|x�{>}�ÿ(zN���F�@�����j�@�F�H��v����¥}léUx����j�U�r��x>zH�(}�ÿ4z���éX�����Uv�z�� èlè! vAëbóÃx>�SxR��}b��}ÿÜ��v�����yFz|{l} �H�@}O}lz1�r�UyU���j���H}�x�}léU��v4yUéUx��Uz_��x���z|��÷XxA�R�H�Uv�x%z���}léUx��S{lxñ|��x��X� uNÿ���}�éDÿ�éU�j��éDÿ(x�éX��_xz|÷Uv�x�{l�_xA����z|�UêD��éX�H���Uv�z�� è�è! v����Nz|�U{�yU{���z|{�ÿ4z|{lþ ë

� 3$5 � 56�4�2! ��éX�H�Uê_x�v�÷���}�v�����vl�j�@x¥}�éUxÀ~ � ÷U��}lvNzH�1}�éUx¥���Uvl}�{l�X�¹}l��z|� ü ð zr�rxAý��>ÿ�éU�j��é ���H�¿�léF�H�Uê_xÀ}�éUxz|yFx�{q��}lz|{�U}�éUxbvlz|��{q� x1���X���@x�v�}l���X�H}���z|��{lx�ê_��vl}lxR{lvA� ���X�N}léUxb�|�H���Ux>zH�(�H�@u�� z_�Uvl} �H�@}lvë465�� > � @ OW�8G BEN >A@C<HO�O L@C<óÃx��UvlxA�Óx¹òr}�x�{l�F�H�4yX�H{�vl����z_��u�yU{�x�vlv��U{lx����Óvlz|�Nx!zH��z|��{!x òUyXxR{l����x��@}�vAë���éU��v>�SxA��}l�U{�x�z��(}léUxDv�u@vl}lxR�yU�U����v�éUx�v!�>÷Uvlz_���U}lxDt@����x����Ó�H�¥���X�@���@�j�@�X����÷@u¥�|�U�@���Uê��DyX��{lv����Nz|�@uD���|� }�z|{b}l����xRv�}léUxD�>÷Uvlz_����}lxDt@����xzH��}�éUx!���X�@���@�j�@�X�H� }�zD}léUx �X}l�UxRvlv!x òUyU{�x�vlv���z|��ë�� yX�H{�vl����z_�@u!� �_� }lz_{�z���$ #�$���xA���Uv�}léX��}�}�éUx!��÷�vlz|���U}�xt@����x�zH�(}�éUx����F�@�����j�@�F�H����vb�|�U�@x�¥}�z�}�éUxD� z|�NyU�U}lx��X}l��x�vlvë1ûO�H{�vl����z_��uNÿÜ��vb�Ux��|xR{ ��yUyU����xA��v�z ��v�}�zyFx��X�H������x��0òUyU���j� ��}l��u � x��X�Ux� è �@}l{lz_�UvAë

���H÷U��x�ù1v��U�����H{�� �Rx�v�}léUxDyF�H{q����x�}�x�{lvb�Uv�xA�Ã�@�U{����Uê�}l{q�����U���Uê����Ó}léUx � í|í��r��� x�{�x��@}!}l{ �H���U���Uê�{l�U��v}léF�H}�� z_�Uvl}���}��U}lx�}léUxb÷X��vl��v4�Sz|{�z_�U{��H�F�H��u@vl��vAë

Page 6: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

� � áOâ!à$��å4à+æRâDß�����.!æÌß��0à � � ��àOá�äçå4àOæ�� �� áOâ �$�+â� �>á�6587 �)< � N�� ����B N=O��éUx>�Sz_����zHÿ����Uê!}�x�{l�Nv(éF��|xb}léUx>�Sz_����zHÿ����Uê���xA���U���Uê|v����� . 5���3/=�5��"@��8%'��� .�. � @�� � � � {�z|v�vlzH�|xR{!z|yFx�{q��}l��z|�Ó}léF�H}b{lx�v��U��}lvb��� �F}l�Ux�v�vb�Sz_{�}lé�xDz-� vlyU{�����ê�}�éX�H}>��v��xRvlv�}léF�H��}léUx �X}l�UxRvlv�z��+}�éUx!yX��{lx��@}lv��|ë% �2!/.056��3/=�5��4@2�8% ��� .�.0� @2� � �Õ� {lz_vlv�zH�|x�{>z|yFx�{q��}l��z|�N}léX��}({�x�vl�U��}�v������X}��Ux�v�v��Sz_{(}�éUxbz-� vlyU{�����ê1}�éX�H}4��v��z|{�x�}�éX�H��}lé�x �F}l�Ux�v�v�z�� }�éUxbyX�H{�x��@}lvë��� 3 5�� � 1% ��� .6.0� @�� � �2� {lz_vlv�zH�|x�{bz|yFx�{ �H}l��z_�¥}léX��}�{�x�vl�U��}�v%���À�N� z|�D÷�����xA���X}��Ux�v�vb�Sz|{>}léUx�z-� vlyU{�����ê}léX��}���v4ÿ���}léU��� � ëÁ�_î/z��+}�éUx��X}��Ux�vlv>zH�O}léUx!yF�H{lxR��}�vAë

0��ê_�U{lx�~N��v1�NéU��vl}�z|ê_{q�H� }léX��}1�@x��Nz|�Uv�}l{ �H}lxRv!}léUxD{�x��j�H}����_x1y�{lz|yFz|{�}l��z|��v!zH��}léUxRvlx�}�éU{lxRx��@� � x�{lx��@}}�u@yXxRv�zH��� {lz_vlv�zH�|x�{>���¥��}�u@yU�j���H� xA��{l��u�ê_x��Ux�{ �H}���z_��������}�u@yU�j���H� {��U��ë

0

500

1000

1500

2000

2500

3000

3500

4000

4500

-100 or less -50 0 50 100

Num

ber

of C

ross

over

Eve

nts

Fitness Change after Crossover (%)

Effect of Crossover in One Generation

"Crossover Effect"

Ú�¨ª®·|¬�¦��Hº��+µH³�¨ª©�¯ ´�« ¬�­³�­¬�§K¨ª­£�­RË Ò�¦q²�§�¬�·_© §K¨ªÄA¦± ��¦ ·|§�¬l¯¹´+¯�£_Ç�×O­£|²�§�¬�·|© §K¨ªÄ¦!×O¬�­A²KŲ�­�ÄA¦ ¬�¨ª£�¯�£�¦�¯�¬K´ªµ�®¦q£_¦ ¬l¯�§K¨ª­£UÎ�»��O¦ ³_¬�­HÇ|·|© ¦ ÇDËj¬�­° �����KÎ ½��éUxbò@�l�òU��v(ê_���_x�v4}léUx1��éX���Uê|xb����X}l��x�vlv������������������(�Ì�S}lx�{��¹{lz|v�vlzH�_x�{ �"!�#$�%���|ëü&�"'��)(�� �¿íU�*�$+-,���(���/. ýRë

������������������� �"'���#",����102�"!�#$�%���� '���#�,���� 3 ùAí|í üqùý

��éUx���{lxA�bzH�_x�{/��xR{lz!{�x�yU{lxRvlx��@}lv ð x��U}�{q�H� �4{lz_vlv�zH�|x�{�@}léUx���{lxA�b}�zb}léUx>��x¹�S}OzH�-4Fx�{lz�{lx�y�{lx�v�x��@}lv � x�vl}�{l�X�¹}G����|x!�4{lz_vlv�zH�|x�{����X�N}léUx!�H{�xA��}lzD}�éUx!{���ê_é@}(z�� ��x�{�z�{�x�yU{lxRvlx��@}lv��4z|�Uv�}l{l�F� }l���|x��4{lz|v�vlzH�_x�{Aë��}�éU{lxRx�� �r���Nx��Uv���z_�X�H��x òU}lx��Uv���z|��zH��}�éU��v 0��ê_�U{lxN��v1�H�s���NyXz_{l} �H�@}%���X�H��u@vl��v!}�z�z_���Kz|{��X�F�@���Uê¥z|��}ÿ�éX��}!}q��þ|x�v�yU�j�|� x��@�U{�����ê¥x��|z_���U}l��z|�0ë ���ê_�U{lx�¥��v1� z|��vl}l{��X� }�xA��÷@uØ�¹z|��y��������UêN}lz|ê_x�}lé�x�{A��z|�Ux �Xê|�U{�xzH�b}léUx�v �H��xN}�u@yXx¥�Hv� 0��ê|�U{�x ~ �Sz_{DxA�|��é�ê|x���x�{q��}l��z|����}lé@�UvDx��F�H÷U�����UêÓ}léUx�vl}��X�@uszH� �r��v�}l{���÷��U}l��z|�szH�� {�z|vlv�zH�|x�{>x�� xA� }!�@�U{�����ê �D� z_��yU��x�}�x�}�{q�H���U���Uê�vlxRvlvl��z_��ë576 4 O / 6 2E4VXB_ e98 O /�2K2�N>43*>/�2E2+4 D>6 * 4 D / f 6 0G/G*-4K2

Page 7: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

Effects of Crossover during Evolution

"Crossover Effect "

-100 or less-50

050

100 05

1015

2025

3035

0

1000

2000

3000

4000

5000

6000

7000

Fitness Change after Crossover (%)

Generations

Number of Crossover Events

Ú�¨ª®·|¬�¦��|ºOÒO¨ª²�§�¬K¨ª¸_·|§K¨ª­H£7­RË1×O¬�­A²�²�­RÄA¦ ¬�ÐFÍU¦ © §�²�Ò�·|¬K¨ª£_® � ¬l¯ ¨ª£�¨ª£|®_Î »��O¦ ³|¬�­HÇ|·_© ¦qÇËô¬�­°�� � �SÎÁ½

�65JI ����<SB��>���Q< +� �CN=<HO�O � N�� >A@ B�C<�B�����BEN���� �8N=O�� �)< O��[email protected]������ <� �@CBEO�O�B��Q<H@� v����Uê�}�éUx1� z_�X� x�yU}bz����rx�vl}�{l�X� }����|x�� {�z|vlv�zH�|x�{� ÿ4x1���H� �Sz|{��D�U�j�H}lxb�H��xAñ_�X��}l��z|�À�rx�vq� {���÷U���Uê�}�éUx1y�{lz|���ö�\�x�{ �H}l��z_��z��+���X�@���@�j�@�X����v �S{lz_� z|�Ux�ê|x��UxR{q�H}���z|��}lz�}léUx��Ux òU}Aë �z|{��Nz|{lxb�@x�} �H����vA�@vlxRx øÁ~Rúlë

� x�}�� ����÷Xx!}�éUx!x����¹}l���|x!v�����x!zH��yU{�z|ê_{q�H��U�X�H�F��� !��1��}�v��H÷Uv�z|���U}lx�vl����x|ë� xR}�� ��÷Xx�}léUx!v�}q���X�U�H{ �ê|xR�Ux�}l�j�by�{lz|ê_{q���������Uê>yX�H{ �H�Nx�}lx�{�ê_�������Uê�}lé�x!yU{lz_÷X�H÷�������}�u�zH�(� {lz_vlv�zH�|x�{b�H}�}lé�x!���X�@���@�ô�r�X�H�F��x��|x���ëZ��éUxyU{�z|÷X��÷U������}�u¥}�éX�H}����¹{lz|v�vlzH�_x�{D���Ø��v�x�ê|�Nx��@}!zH��� $8���),\#�� �<$\'!$ zH��yU{lz_ê|{q���!��ÿ���������xA�|�Ó}�zÀ��ÿ4z|{lv�x�X}��Ux�vlv��Sz|{�}�éUx!���X�@���@�j�@�X���X��v�}lé�x%y�{lz|÷F�H÷U������}�uDzH� �rx�vl}�{l�X� }����|xD� {lz_vlvlzH�_x�{A�"�$# � ë/� xR} � � ÷Fx!}�éUx��X}l�UxRvlvbzH�}lé�x!}léUx����X�@���@�j�@�X�H� �H�F� � � ÷Fx�}léUx1��_x�{q��ê|x��F}l�Ux�v�vbzH��}léUx�yXz_yU�U�j�H}���z_������}�éUx �¹�U{l{�x��@}%ê_x��Ux�{ �H}���z_��ë è �ÿ4x��Uv�x �F}l�Ux�v�v�yU{�z|yFz|{�}l��z|�X��}lx>vlx���xA� }���z|�¥�H�X�ç÷U��zU�lþDx¹ò���éX���Uê|xb� {lz_vlv�zH�|x�{�U}lé�x��N�Sz|{��H�@uDyU{�z|ê|{ �H�%�1}�éUx��|xR{q�Hê_xbyU{lz_yXz_{l}l��z_��& �(' ?� z�� }�éU��v�yU{lz_ê|{ �H� ����}�éUx!�Ux¹òr}�ê_x��Ux�{ �H}���z_����v��

& �(' ?� ) & �� 3 � �� � 3 * ù 0�� � 3 � �+�� !�� 3 �$# �-, ü � ýè �1v�éUz|{�}A�_xAñ_�X�H}���z|�Nü � ý0v�}q�H}�x�v�}�éX�H}O}lé�x�yU{lz_yXz_{l}l��z_�1z��Û� z|y���xRv�zH�Û�>yU{�z|ê_{q�H�Õ����}léUx���x òU}+ê_x��Ux�{ �H}���z_���v�}léUx�yU{lz_yXz_{l}l��z_�¥yU{lzU�@�F� xA��÷@u�}léUx�vlx���xA� }���z|�¥z_yXx�{ �H}�z|{���x�v�v�}�éUx!yU{�z|yFz|{l}���z|��zH��yU{�z|ê|{ �H�NvÜ�@xRvl}l{�zHu|xA�÷@u1� {�z|vlv�zH�|x�{ë�óÃx����H�D���@}lxR{lyU{�x�}(}�éUx�� {�z|vlv�zH�|x�{4{lxR�ô��}lxA��}�x�{l� ��v(�b�@��{lxA� }4vl��÷U}l{ �|� }���z_���S{lz_�/}�éUxT�X}l��x�vlv���À�H�&x òUyU{lx�v�vl��z|�Ó�Kz|{�{�x�yU{�zr�r�X� }l��z_�Ã}léU{�z|�Uê_éÀv�x���xA� }l��z_��ë è �Àz_}léUxR{%ÿ4z|{ �@vA�){lx�yU{�zU�@�X� }���z_�À÷@u¥v�x���xA� }���z_��H�F���¹{lz|v�vlzH�_x�{%�_� }lv���v�{lx�yU{�zU�@�X� }���z_� #: /#$#"%$12�& ,E$-# $ #�"M:H���ª�O}léUx��X}��Ux�v�v���v��|�!�¹�Uvl}�xA��÷@u���}lx�{��A�

0.� � 3 � � 3 � ��� 3 ù� !�� 3 �$# � ü ~_ý��éU��v�� z|���ô�s}�é���v�÷Fx¥����}�x�{ly�{lx�}�xA�7�HvN�ö�%}lé�x�{lx¥ÿ4x�{�xÀ�Ó}lx�{�� ü ~_ý�����z_�U{��X}l��x�vlvNyU{lz_yXz_{l}l��z_�X�H��}�zyU{�z|ê|{ �H� v�����x|ëóÃxb�UzHÿ �@x��F�Ux�/lx��ÛxA�¹}l���|x��F}l�Ux�v�v� � ��� �Hv��

� ��� �/� � 0�� � 3 � � 3 � ��� 3 ù� !�� 3 �$# � üK�@ýè }b��v>}léUx�$�0.$12�& ,�1)$ - &�#�$0/1/�}léF�H}%�rx�}lx�{������Ux�v>}léUx��@�U�D÷Fx�{�z�� ���X�r���@�j�@�X����v�zH�(��� xR{l}q�����Àþ@���X�����¥}�éUx�Ux òU}�ê_x��Ux�{ �H}l��z_��ë

ì

Page 8: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

��éUx�v�x�xAñ_�X�H}���z_�Uv�v��Uê|ê_x�vl}O}�éX�H}0}léUx�{�x����u�÷FxÜ���@�U�D÷XxR{�zH�Uv�}l{q��}lx�ê_��x�vO�Sz_{+�H�����F�@�����j�@�F�H�H}lz>���X� {lx�Hvlx��}lv>vl�U{������|���+{ �H}�x1�H�X�&}lé�x!yU{lz_yXz_{l}���z_�¥zH�4}léUx��Ux òU}bê|x���x�{q��}l��z|�Uvb}�éX�H}b� z|�@}q�����¥��}lv�x��ÛxA�¹}l���|xDz �Ûv�yU{l���UêFë �z|{4x òX�H��y���x_�@��}��������

ù_ë è ��yU{�zH�|x���}lvT�X}��Ux�v�v� ë è �X� {lx�Hvlx���}�v��H÷Uv�z|���U}�x%v�����x~�ë � x� {lxA��vlx���}lv4x��Ûx� }l���|x�vl����x�Fë�w�xA��{l{q���Uê|xb��}lv��¹zr�rx!vlx�ê_��x��@}�v(}�zD÷Xx!��x�v�v��@�U���Ux�{q��÷U��xb}lz�� {�z|vlv�zH�|x�{ë��ëT� ��þ|x��|�@�|���@}q�Hê_x(z��Ûv�yXx� �j�H�F{lx�yU{�x�vlxR��} �H}���z_��}�z%{�xA�@�X�¹x%}�éUx�yU{�z|÷X��÷U������}�ubzH���@x�v�}l{��X� }l���_x �¹{lz|v�vlzH�_x�{Aëè �À}�éU��vbyX�HyFx�{A�)ÿ(xD�|�U�r{lx�v�v!}léUxD�j��}lx�{��Sz|�U{bv�}l{q��}lx�ê_��x�vb�Sz_{%�H�Ó���X�@���@�j�@�X�H�0}lzN���NyU{lzH�_xb��}�vbx��Ûx� }l���|x

�X}��Ux�vlv>����}�éUx>�Sz|����zHÿ����Uêb}lx�{���v��� "J$! 1*8"�yU{�z|}lx� }l��z|��zH�X���!���X�@���@�ô�r�X�H�|��ê��H���Uv�}�}�éUx(�@x�v�}l{��X� }l���_x�x��Ûx� }lv�z��Û� {�z|vlv�zH�|x�{�H{lx¹�Sx�{lv�}lz%��éX���Uê|xRv����x�� xA� }����|x �X}l�UxRvlv%�R�H�Uv�xA��÷@u���éX���Uê|x�v�������÷�vlz|���U}�xbz|{ � � xA� }����_x1t@����x|ë��& ����2�&��Z�4*)"yU{�z|}�xA� }l��z_�D{lx �SxR{lv�}�z1��éX�H�Uê_x�v�����x��Ûx� }l���|xT�F}l�Ux�v�vÜ�R�H�Uv�xA��÷@u!{lxA��{l{ �Hê|���Uê�}léUx�yU{�z|yFz|{�}l��z|�zH� èlè! v��H�Nz|�Uê�� zU�@xb�S{ �Hê|�Nx��@}lv�}�zD÷XxR}l}lxR{%y�{lz|}�xA� }>}léUxbéU��ê|é �X}l��x�vlv!� zU�@x>�S{�z|� � {lz_vlvlzH�_x�{Aë 0���F�H����u���� �>è! vbyU{lzH�@�j�@x1�çvlyFxA� �j�H��{lx�yU{�x�vlxR��} �H}���z_�À}�éX�H}� ÿ4x1�H{�ê|�Ux|�0���H�¥���X�¹{lxA��vlxDx�� xA� }����_x��X}l��x�vlv÷@u�������zHÿ����Uêb}lé�x!���X�@���@�ô�r�X�H�F}lz�����yU{�zH�|x�÷Fz|}lé���}lv��)"J$� 1*)"@yU{�z|}lx� }l��z|�¥���X�N��}�v���& ����2�&��Z�4*)"_yU{�z|}lx� }l��z|�0ë

�65�4 ��N��C@CBEN > @CB�C<�B�����B N �MN.�/F =OZ��Oè �@}l{�z|�Uv�������yU{lz_}lxA� }b�Hê@�H���Uvl} � x�vl}�{l�X�¹}l���|x1�4{�z|v�vlzH�|xR{������H}���xA��vl}�}�ÿ4z �@� � x�{lxR��}>ÿÜ�u@v���v�}l{l�F� }l�U{ �H����u�z_{ê|��z_÷X�H����u�ë � uÃê_��z_÷X�H�OyU{�z|}�xA� }l��z_����ÿ4xD��xA���ÃyU{lz_}lxA�¹}l��z|�szH���H���(}�éUx�óÃz_{lþ@���Uê¥�4zU�@xDzH�%���Ã���F�@�����j�@�F�H��Hê@�H���Uv�} �rx�vl}�{l�X� }����|x¥� {lz_vlv�zH�|x�{ë � uÓvl}�{l�X� }��U{q����yU{lz_}lxA�¹}l��z|���Oÿ4xD��x�H�ÓyU{lz_}lxA� }���z|�ÃzH��yFz|{l}���z|�Uv!z���������X�@���@�j�@�X�H� v�óÃz_{lþ@���Uê%�4zU�@x���ê�������vl}��@x�v�}l{l�F� }l���|xb� {lz_vlv�zH�|x�{ë �O��}léUx�{������D���NyU{lzH�_xO}léUx+$�0.$12�& ,�1)$S-[&G#�$1/1/zH���H�����X�@���@�j�@�X�H��ë� ����� 7 5���3/=�5�3 � � 1�� ����56� =?56�4�2! +�# � �"!/.05�% ��� .�.0� @2� �� xR}��1� � �X���X���7{�x�yU{�x�vlx��@} ð zU�@x�v�z��+óÃz_{lþ@���Uê �4zU�@x_ë � xR} ���4{�x�yU{�x�vlx��@}!� ð zU�@xb}�éX�H}>��v���� è �NyU���ô�¹��}è �@}l{�z|��ë��4z_�Uvl�j�@x�{�}�éUxb�Sz_����zHÿ����Uêb}�ÿ4zD���X�@���@�ô�r�X�H��v6�

0�� 0�����0 ������������~������ �!�#"%$'&)(%*���� �!��+,&!* �����#-.����/ ü �_ý 0�� 0 �0�1�2�3��� � ����� �!�4"�$'&5(�*���� �!��+,&!* �����#-.����/ ü��_ý

��éUx�y�{lz|÷F�H÷U������}�u¥}léX��} �¹{lz|v�vlzH�_x�{Dÿ�������zr�R� �U{��H}�}léUxN��� � ÷���zU��þÓzH�%� zU�@x�����ü �_ýb��v ~_~|î�ë è �7üG�|ýR���}b��vb�|í_î�ë���éUx�{�x �Sz_{lx|�0���Ãü �_ý�� }�éUxD� � � ÷U��zr��þ�zH��� zU�@xDéX��vbê|{lx�H}lxR{!vl}�{l�X� }��U{q����yU{�z|}lx� }l��z|�[��ê�������vl}�@x�v�}l{��X� }l���_x1� {lz_vlv�zH�|x�{�}�éX�H�N}léUxbvq����x�÷U��zU��þDzH�+� zU�@xb���¥üG�|ýRë è ��}léUxb� � � ÷U��zr��þ�zH��� zU�@xb��v4éU��ê|é���u �X}�}lé�x��¥}lé�x%���X�r���@�j�@�X���X���&ü �|ý4éF�Hv���éU��ê|é�x�{�|x�� xA� }����|x��X}��Ux�v�v��}�éX�H��}�éUxb���F�@�����j�@�F�H�F���ÓüG�|ý�ë� ������6 7�1"��,/� 18� ���25�� =�5��"��! +-#�� �4!/. 5�%'��� .�. � @�� �èlè! v������À�H��v�z1yU{�z|}�xA� }!�H��x��@}l��{�x!���X�@���@�ô�r�X�H���S{lz_��}�éUx1�@xRvl}l{��X� }����_x1x��ÛxA�¹}lvbzH�(� {�z|vlv�zH�|x�{ë��4z|�Uv��ô�rx�{�}�éUx�Sz_����zHÿ����Uêb}�ÿ4zD���F�@�����j�@�F�H��v6�

09� 0 � 0���� ü ì_ý 0�� 0 � ü P_ý

��éUxDyU{�z|÷X��÷U������}�u�}léF�H}1� {�z|v�vlzH�|xR{!ÿ������OzU��� ��{1���Ã�����H�U��x�{b}léX��}%ÿ��������@��vl{��UyU}!}�éUxDóÃz|{�þ����Uê��4zU�@xüS��� � ����ý>���sü ì_ý>��v����|î�ë è ��ü P_ý�� }�éUx�yU{lz_÷X�H÷U������}�u���vDùí|í|î�ë���é�x�{lx �Kz|{lx_�O}léUxDóÃz_{lþ@���Uê��4zU�@xD���Ãü ì_ý��vb÷Xx�}�}lx�{�yU{lz_}lxA� }�xA�Ã�Hê@�H���Uv�}%�@x�v�}l{��X� }l���_x�� {�z|vlv�zH�|x�{�}léX���À��}���v>���sü P_ý����X�¥}�éUx����F�@�����j�@�F�H�����Ãü�ì|ý>éX��véU��ê|é�x�{�|x�� xA� }����|x��X}��Ux�v�v��}�éX�H��}�éUxb���F�@�����j�@�F�H�F���Óü!P|ý�ëP

Page 9: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

� ������� )� � � . � !/� � ����56� =�5��4�2! +�# � �4!/. 5�%'��� .6.0� @�� ���éUxNyU{lz_÷X�H÷U������}�u¥zH�!� {lz_vlv�zH�|x�{D÷Fx�}�ÿ4x�x���}léUx ð zU�@x�vDv�x�yX��{q�H}�xA�s÷@u[�H��� �>è üG�0òUyU���ô�¹��}���u � x��X��xA� è �@�}l{�z|�Xý���v�yU{�z|yFz|{l}���z|�X����}lzN}léUx��0òUyU���j� ��}l��u � x��F�UxA� è ��}�{lz_� �H���Ux�üG� �>è! ý>zH��}léF�H} � ��è üKvlx�x�@�bx��UxR}l�j��>yXxR{q�H}�z|{�v�X�F���@�S{ �|ýRëè �!}lé�x��Sz_����zHÿ����Uê����F�@�����j�@�F�H����}�éUx�{lx¹�Sz|{�x|�H}lé�x(� � � � zU�@x4÷U��zr��þb��v�{�x��j�H}l���_x���u���z_{lxOyU{�z|}lx� }lxA�D��ê�������vl}÷Fx����Uê��@��vl{��UyU}lx��÷@u�� {lz_vlvlzH�_x�{�}�éX�H��}�éUx � �Ü� ÷U��zU��þÛë

0 ��� �@ü ùAý 0�� 0 ��� �@ü � ý 0 � ü �_ý� ��þ|xRÿ���v�x|��}�éUx��F{lvl}Dz���}léUxN�Sz_����zHÿ����UêN���X�@���@�ô�r�X�H��v!��v���z|{�xDéU��ê|éU��u¥y�{lz|}�xA� }�xA�7�Hê@�H���Uv�}1�H�@uÃzH����}�vóÃz|{�þ@����ê1�4zU�@xDüS�/���X� � ý�÷Fx����Uê��@��v�{l�UyU}�xA�N÷@u�� {�z|vlv�zH�|x�{>}léX����}léUx!v�xA� z_�X�����X�@���@�j�@�X�H��ë

0 ��� �rüqùý 0�� 0 ��� �@üqùí|í_ý 0���� üqùí|ý 0 ��� �@üqùý 0 � 0��,� üqù_ùAý

� ����� � �0!�5����2! )=�3$�"@�� 14� !�5� �!$�45 .��8�6)= � .��1� !/� � ���25�� =�5��"��! +-#�� �4!/. 5-% ��� .6.0� @�� �óÃx�éX��|xD�@x��X��xA�Ã}�éUx è � � �|�H���Ux�÷XxR}�ÿ(x�xR� �H�@u¥}�ÿ4z ð zU�@x�vD�Hvb}léUxDv��U� z��Ü}�éUxD�@�U�D÷Fx�{bzH� è �NyU���ô�¹��}è �@}l{�z|�sü èlè ý ð zr�rx�v!�H�X�&}léUx�vl��� zH�4}léUx��0òUyU���j� ��}l��u � x��X��xA� è �@}l{lz_� ������x�v�ü�� �>è! v ý�÷Fx�ÿ4x�x��Ã}�éUx�vlx}�ÿ4z ð zU�@x�vë � xA�����UvlxDz_�U{%���X�H��u@vl��v�vl��ê|ê|xRvl}lvb}�éX�H}>÷Xz_}lé è�è! vb�H�X� � �>è! v>vléUz_�U�j�NyU{lzH�@�j�@x!÷Fz|}�é¥ê|��z|÷F�H��H�F�Dvl}�{l�X�¹}l�U{ �H��y�{lzU� }lx� }l��z|�¥��ê��H���Uv�}(�@x�v�}l{��X� }l���_x1� {lz_vlv�zH�|x�{�Uÿ4x�yU{�xA�@�j� }�}léF�H}4}léUx è � � �|�H���Ux>÷Xx�}�ÿ4x�x��}�ÿ4z ð zr�rx�vDvléUz_�U�j�Ã÷Fx¥�Óê|z@zU�Ã��x�Hvl��{lx�z��%}�éUx¥�H��z_�U�@}bzH�%÷Fz|}�é�ê|��z|÷X���(�H�F�[v�}l{��X� }l��{q�H�b� {lz_vlv�zH�|x�{yU{�z|}lx� }l��z|��÷Fx�}�ÿ4x�x��Ó}léUz_vlx ð zU�@x�vëóÃx%����v�z!yU{�xA�@�j� }�}léF�H}�{l���Uv(}�éX�H}4�Uv�x%}�éUx�� �>è � z_��yFz|�Ux��@}�z�� è � � v(���Uv�}lxA�_��z���}léUx è�è � z|�NyXz_�Ux��@}���u�vq��|xb��û � }l���Nx�÷XxA�R�H�Uv�x!}léUx �X}l��x�vlvb���H�j� �U�j��}l��z|�Dz��+�H�����X�r���@�j�@�X���X��v4�U�X�'�ÛxA�¹}lxA�N÷@u � �>è! vAë èlè! v�zH�+�¹z|�U{�vlx|�U� z_�Uvl����x%��v��D�X��éD��û � }�����x��Hv4}léUx>óÃz|{lþ@���Uê!�4zU�@x|ë�t@���N���j��{l�ªub}�éUx%��û � }l����x�� z_�Uvl����xA�÷@u1� {�z|vlv�zH�|x�{4���H��÷Xx�{�xA�@�X�¹xA��÷@u!}léUx���x�v�vOx òUyXx���vl���|x�� z_��yU��}q�H}���z|�1���X�bvlxR��x� }l��z|�Dz��X�@�U�D÷Fx�{OzH� ð zr�rx�vAë &)(+* ��áOæ-, � ß!à .10� � ��ä+0 à �óÃx¥�@���@�ô�rx�}lé���v��r��v � �Uv�vl��z|�����@}lzÃ}lé�{lx�x¥v�xA� }���z_�UvAë ��éUx �X{�vl}��_�U�@{lxRvlvlxRv�}�éUx¥ê_��z_÷X�H�4x�� xA� }�zH� è �@}l{lz_���ñ_�U���|�H��x��@} � �U��}lvÓü è � �� vqýNz_� yU{�z|}�xA� }l���Uê�}�éUxÀxR��}���{lxÃ���X�@���@�j�@�X�H�4�K{lz|� }�éUx[�@x�v�}l{��X� }l���_xÃx��Ûx� }lvÓzH�� {�z|vlv�zH�|x�{ë ��é�x¥vlxA�¹z|�X�¿�|�U�r{lx�v�vlx�v�}lé�xÀv�}l{l�F� }l�U{ �H�bx�� xA� }¥z�� è � �� v�z_��yU{lz_}lxA� }����Uê�÷U��zr��þ@vDzH�1� zU�@x�S{�z|�.}�éUx¥�@x�vl}�{l�X�¹}l���|x¥x��ÛxA�¹}lv�zH�!� {lz_vlvlzH�_x�{Aë ��é�x�}�éU��{q�s�@��vq� �Uv�vlx�v�}�éUx�x��Ûx� }lv�zH��� �>è! v1z_� �X}��Ux�vlv�ê|xR�Ux�{q����� ��H}l��z_���H�F����û � }l����x|ëAQ587 �3F�BED��/F�>A@ B�C<�B�����BEN � ����NO!� �@ BEO�O B �Q< @��éU{�z|�Uê_éUz|�U}���z|v�}bê|x��UxR{q�H}���z|�Uv!z��%�H����{��U�Uv�}léX��}!ÿ(xDéF��|xD��x�Hvl��{lxA� � � x�vl}�{l�X�¹}l���|x¥�4{lz_vlv�zH�|x�{���v%÷@u� ��{�}lé�x1�Nz|vl}�y�{lx��|����xR��}bx�� xA� }�zH��}léUxD� {�z|vlv�zH�|x�{�z|yFx�{q��}l��z|��ëbt@x�x� 0��ê|�U{�x�v!~��H�F� �F�U���@�S{ �|ý�ë ��zHÿ4x��_x�{A�}lzHÿ��H{ �!}�éUx�x��X��z��Û�Nz|v�}+{��U�Uv�üKÿ���}léDz|��x(�Uz_}q��÷U��x�x òX� x�yU}���z_���@��vq� ��vlvlx�D÷Fx���zHÿ�ý � x�vl}�{l�X� }����|x%�4{�z|v�vlzH�|xR{� ������vb{q��yU�j�@��uÀ}�z¥÷U�U}D�N�S{ �|� }���z|�ÃzH����}�v!���U��}l�j�H��v�}q��}lx|ë ���ê_�U{lx���vléUzHÿ�v�}lé�x�{lxR�ô��}l���|x�����z_�U�@}lvbzH��}�éUx�@� � x�{lx��@}>}�u�yFx�v>zH� �¹{lz|v�vlzH�_x�{�÷@u�ê_x��Ux�{ �H}���z_�N�Sz|{���}�u@yU�j���H� {��U��ëè � 0��ê|��{lxD�U� �4z|�Uv�}l{��X� }l���_x��4{lz|v�vlzH�_x�{1�Hy�yXxA��{lvb�D�X��é¥éU��ê_éUx�{b}léX���¥��}lv!�|�¹}l�X������x��|x��O÷FxA�����Uvlx|�0�Kz|{vq�R�H�����Uê1y��U{lyFz|v�x�vA�F��}(��v��D�U��}���y�����xA��÷@uÀùíUë0��}��H÷Fz|�U}4ê|x���x�{q��}l��z|�Ãù � �U�@}�éUxbyU{lz_yXz_{l}l��z_��z�� � x�v�}l{l�F� }l���|x�4{lz_vlv�zH�|x�{Dx��_x��@}lvD��� 0��ê|��{lx¥�¥v�}q��{l}lvD}�z¥���H���({ �HyU�j�@��u@ë � uÃê_x��Ux�{ �H}l��z_� ùS�Xù_�O��}���v1z_�U��u7ùAí_î z��%}�éUx}lz_}q���X���X� �j�@xR��}�v(z��+� {lz_vlv�zH�|x�{ë<�>÷@����z_�Uvl��u@�|v�z|��xR}léU���Uêb��v(y�{lz|}�xA� }�����ê1}�éUx�yFz|yU���ô��}l��z|���K{lz|� � x�v�}l{l�F� }l���|x�4{lz_vlv�zH�|x�{ë ��éUx�yU{lz_}lxA� }���z|�Ã� z|�Nx�vA��ÿ(x!÷Fx�����x��|x_�U�K{lz|�$}lé�x � z_�X� �U{�{lx��@}bê|{�zHÿ�}lé¥z�� è ��}�{lz_� ��ñ_�U���|�H��x��@}� ����}�vbü è � � vqý�ë� 0��ê|�U{�x���vléUzHÿ�v>}léUx!ê_{lzHÿ�}�é�z�� è � �� v4�Sz_{�}léUx!v �H�Nx�{l����ë4��}��H÷Fz|�U}�ê_x��Ux�{ �H}l��z_�[ù � �U�÷Fz|}lé è �NyU���ô�¹��} è �@}l{�z|�Uvbü èlè! vqýR�X��÷Uvlz_����}lxbvl����x!�H�F� � ��è! ü��+òry����j� ��}���u � x��F�UxA� è �@}l{�z|� �H���Ux�v ý4���X� {lx�Hvlx{q��yU�j�@��u�ëZ��éUx è � � ��v�vl���NyU��uD}léUx!�@�U�D÷Fx�{�z�� è�è! v�yU���Uv>}léUx!}�z|} �H�9� ��è! ë���é���vA�U}�éUx�yU{lxA�r�ô�¹}lxA�&ê|��z|÷F�H�yU{�z|}lx� }l��z|��x�� xA� }bz�� è � � v�z_�¥�@x�vl}�{l�X�¹}l���|xD� {lz_vlv�zH�|x�{b�HyUyFxA�H{�v�}lzD}�{q�H��vl�j�H}�x%���@}lzD{�xA�H����}�u@ë

Page 10: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

Ú�¨ª®·|¬�¦��HºOÒ�¦ ²�§�¬�·|© §K¨ªÄ¦± ��¦ ·|§�¬l¯¹´1¯�£_Ç ×O­£|²�§�¬�·_©q§K¨ªÄ¦Ã×O¬�­A²�²�­RÄA¦ ¬�¸Hµ�¤4¦ £|¦ ¬l¯�§K¨ª­£UÎÐ�Ò�¢+¦ £@¯�¸�´ª¦qÇ�Î(« ¯�¬�²K¨ª°b­£Hµ�����Î

Ú�¨ª®·|¬�¦��Hº0¾(Ħ ¬l¯�®¦D¾(¸_²�­�´ª·_§�¦��¨ªÖ ¦±+¾4Ħq¬l¯R®¦1¢K°b³H´Á¨ª©�¨ª§1¢K£H§�¬�­£��¨ªÖ ¦�¯R£|Ç¥¾4ÄA¦ ¬l¯R®A¦Ð�Ò�¢�+¯¹´ª·|¦N¸HµÀ¤4¦ £|¦ ¬l¯R§K¨ª­A£�Î Ð0Ò�¢b¦ £�¯R¸H´ª¦ ÇUÎ7« ¯R¬�²K¨ª°%­£Hµ�� �HÎ[Ú_­¬²�©¹¯¹´Á¨ª£|®�³|·_¬�³@­A²�¦ ² ±ÛÐ0Ò�¢�課4ÇH¨ªÄ¨ªÇ_¦ Ç�¸Hµç¼����HÎ

�Oz1}�x�vl}>}léUx!yFx�{�vl��vl}�x��X� xDz��+}lé���v�y�éUx��Uz_��x��Uz_���@ÿ4x%yFx�{ �Sz|{���xA�N}lé�x��Kz|����zHÿ�����êb�Sz|{�}�uD{l�U��v��Sz_{(�Uy�}�zùA�_í|í�ê|x���x�{q��}l��z|�Uv>ÿ���}lé�}léUx����j�U�@��x�{ �H�Uê_xbzH�<� �>è! ���U��}l�j�H�����A�H}���z|���Hv�x�x�}q�H÷���x � ë è �¥}�éU��{l}�u�z_�U}�zH��}�éUx�Sz_{l}�u!{��U�Uv(�@xRvq� {���÷FxA�ç�������H÷U��x � � � x�v�}l{��X� }l���_x��4{lz|v�vlzH�_x�{��Kx�����}�zb��xRvlv�}�éX�H�¥ùí|î¿zH� }lé�x�}lz|} �H�X�4{�z|v�vlzH�|xR{�O�_x��@}lvA�Fx��_x��@}l�X������u@ë è ��}�éUz|v�x!{l�U��v�}léF�H}�ÿ4xbéX��|x�x òX�H�����Ux� �@}léUx � �H���F��� � x�v�}l{l�F� }l���|xD�4{lz_vlv�zH�|x�{>ÿÜ��v�H��ÿ��u@vÜ�_��� z|�NyX�H����x�D÷@u��D� z|�NyX�H{ �H÷U��x����X� {�xA�Hv�x1���N}léUxb���_x�{q��ê|x è � � �|�H���Ux��Kz|{�}lé�x%yFz|y��U�j�H}l��z_��ë

��éUx�}�x��[{��U�Uv!���Ãÿ�éU�j��é � x�vl}�{l�X�¹}l���|x¥�4{lz_vlv�zH�|x�{��Ux��_x�{!�Kx���� �)ÿ(x�{�x�{��U�Uv����Ãÿ�é��ô��éÃ}�éUx�{lxNÿ(xR{lx���z� �>è! vÜ���X�N}léUxR{lxbÿÜ��v��!yF�H{lv�����z|�@u�� �|�¹}lz|{ë+trx�x����H÷U��x � ë ��éUx�vlx�{l�U�Uv���{lxb}lé�x%x¹ò��¹x�yU}l��z_�Uv�}�éX�H}4yU{lzH�_x}lé�xD{l�U��x|ë è �À}�éUx�vlxD{��U�Uv��}�éUx1yF�H{lv�����z|�@uN��xA��vl�U{�x!�Sz_{q� xRv!}léUxD�@�U�D÷Fx�{>zH� è�è! v�ü è ��yU���j� ��} è �@}l{lz_�Uvqý>}�z�H���Nz|vl}�Rx�{lzÓxA�H{���u¥���À}�{q�H���U���UêFë���éUxR{lxDÿ4x�{lx|�Oz��Ü� z_�U{lv�x|�O�Uz � �>è! v%���Ó}léUxRvlx�{��U�UvëD��v!�N{lx�v��U��}A�O}�éUxx��@}l��{�x�yFz|yU�U�j��}l��z|�ÃéX��v1����zHÿ è � � �|�H���UxD}lé�{lz|��ê|éUz_�U}!}lé�x�{l����ë � xRvl}l{��X� }����_x¥�4{lz|v�vlzH�_x�{A�O}�éUx�{lx¹�Sz|{�x|�{lxR���H���Uv4�|xR{lu�é���ê_é�ë

�>�¥}léUx�z|}�éUx�{>éX�H�X�)�Uÿ�éUx�� � �>è! v�ü��0òUyU���j� ��}l��u � x��X�UxA� è �@}�{lz|��vqý���{lx!xR�X�H÷U��xA�)� � x�v�}l{��X� }l���_x �4{�z|vG�vlzH�_x�{%�rz�xRv4� �H��� ÷Fx���zHÿ ùí|î2����x��|xR{lu�{l�U�rõ�x��_x���ÿ�éUx�{lx�}lé�x�{lx!��v���yX��{lv����Nz|�@u�yXx��F�H��}�u�ë è ��}�éUx�vlx�{l���UvA�èlè! v!��x��|x�{�ê|{�zHÿ2{q�Hy��ô�r��u_õ@����vl}lx�|�Ó}lé�x � �>è! v!���X�@x�{�ê|z¥}�éUx�{ �HyU�j�Óê|{�zHÿ�}léÃ�j�H}�xD���Ã}l{q�����U���UêXë��é@�UvA�}lé�x!}lz_}q�H� è �@}l{lz_� ��ñ_�U���|�H��x��@} � �U��}�v!ü è�è! v�yU���Uv � �>è! � v ý��U�F�@x�{lê_z@x�v�{ �HyU�j��ê_{lzHÿ�}lé��j�H}�xb����}�{q�H���U���UêD���ùAí

Page 11: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

� �>è x��X��÷U��xA� û+��{lv����Nz|�@u ð zFë+w��U�Uv û�z_yU�U�j�H}���z|� û0x�{q� xR��}� x�v í ùAí ~|í|í�xA�_�lé ùAí_í|î� x�v ù ùAí ~|í|í�xA�_�lé ùAí_í|îð z í ùAí ~|í|í�xA�_�lé ùAí_í|îð z ù ùAí ~|í|í�xA�_�lé í|î

����÷U��x � �¿û0x�{q� xR��}�zH�Üw��U�Uvbó7éUx�{�x � x�vl}�{l�X� }����|x��4{lz_vlv�zH�|x�{� �x����+}�zÃùAí|î$z��}�éUx��Oz|} �H� è �X� �j�@x��@}�v�zH���4{lz_vlvlzH�_x�{}lé�x�vlx�{l���UvAë è �ÃvlzÃ�@z_����êX�0}léUx�u[��yUyX��{lx��@}l��uÓ���UéU��÷U��} � x�vl}�{l�X�¹}l���|x��4{lz|v�vlzH�_x�{D���Ã}léUxNvq�H�Nx1ÿ��uÓ}léX��}èlè! v��@zD÷@uN}léUx��Nvlx����_x�v�ÿ�éUxR�¥}léUxR{lx!��v��UzDyX��{lv����Nz|�@u�� �_� }lz_{�t@x�x����H÷���x � ë è ��vléUz_{l}�Uÿ�éUx���x��|x�{ è � � vê|{�x�ÿ�{q��yU�j�@��u�� � x�v�}l{��X� }l���_x%�4{lz_vlv�zH�|x�{O�Kx����X�H}�}�éUx�v �H�Nx�}l����x_ë ó7éUx���x��|x�{ è � � v��@�j���Uz|}�ê_{lzHÿs{q�Hy��ô�r��u@�� x�vl}�{l�X�¹}l���|x1�4{�z|v�vlzH�|xR{%�@�j�D��z|}4� ������ë

���H÷U��x � v��Uê|ê_x�vl}�v(}�éX�H}�}�éUx%�¹z|{l{�x��j�H}���z_�D÷XxR}�ÿ(x�xR��{ �HyU�j� è � � ê|{�zHÿ�}lé����X�D�H�DxAñ_�X������u�{q�Hy��ô�D�rxA� �����Ux���[�@x�v�}l{l�F� }l���|x¥� {�z|v�vlzH�|xR{D��v�ù|ëÁí�ë ��éU��v!� �_� }1� z_�@�X{��.z|�U{�yU{�xA�@�j� }l��z_� �H÷Fz|��}!}léUxNx�� xA� }�z�� è � �� v!z_�ê|��z_÷X�H�FyU{lz_}lxA�¹}l��z|�À��ê�������vl}�� {lz_vlvlzH�_x�{AëAQ5JI �I� @ L.B��CL=@��/F >A@CB�C<SB��>�8BEN � ����NO�� �@CBEO�O�B�� < @óÃx(��{lê|��xA�1��÷XzH�_x(}�éX�H} è � �� v4ü è �@}�{lz|����ñ_�U���|�H��x��@} � �U��}lv ý��Hÿ�é��ô��é����X� ���X�@x4÷Xz_}lé è�è! v(ü è ��yU���j� ��} è �@}l{�z|�Uv ý�H�F� � �>è! v�üG�0òUyU���j� ��}l��u � x��X�UxA� è �@}l{lz_�UvqýR�HéX��_x(}�éUx(}�éUx�z_{lx�}��ô�R�H�X��÷U������}�u>}lzbyU{lz_}lxA�¹}�÷U��zU�lþ@v0zH��� zU�@x��K{lz|�}lé�x��@x�v�}l{��X� }l���_x�x��ÛxA�¹}lvDzH��� {�z|vlv�zH�|x�{ë¥óÃxDyU{�xA�@�j� }�}léX��}1}�éUxDx��_z|���U}l��z_�X�H{�uÀ�H��ê|z_{l��}lé�� ���u��Uv�x�}�éU��v����yX�H÷U������}�u!}lz�yU{lz_}lxA� }4÷U��zU��þ�v�zH�+� zU�@x>}léX��}�÷Xx�H{�}�éUx�éU��ê_éUx�vl}4����þ|x�����éUz@zU�bzH� yU{lzU�@�F� ���Uê��F}l}lxR{(z �Ûv�yU{l���UêFëè �Ó����}lx��@÷Fx�{lê v1}�x�{l�N����z|��z|ê_u�ÿ4x1yU{�xA�@�j� }�}léX��} è � �� v!���u����X� {�xA�Hv�x�vl��{l�@���|�H÷U������}�u�zH��÷U��zU��þ�v�zH�Ü� zU�@xÿ���}lé¥é���ê_éÀ� z_�Uvl}�{l�X� }���z|�X���V�F}l�Ux�v�v1�H�F� �F}léUx�{�x �Sz_{lx|�0���X� {lx�HvlxD}�éUx�x��|z_���|��÷U������}�u�zH�4}léUx�yXz_yU�U�j�H}���z|�¥�Hv!�ÿ�éUz_��x_�Àø�ùAíRúlë� ��6�� % ��! .05���3 =?56�4��! � 1��<�456!$� .6. � !/� � ���25�� =�5��"��! +-#�� �4! .05-% ��� .�.0� @2� ���v�vl�U�Nx1}�éX�H}b}�éUx�� zU�@xD÷U��zU��þÛ�)� � � �F��v%óÃz_{lþ@���Uê��4zU�@xD�H�F�¥éX��v!��{�x��j�H}����_x���u¥éU��ê|éÓ� z|�Uv�}l{��X� }l��z_�X�H��X}��Ux�vlvë/�>vlv��U��xÀ����vlzÃ}léF�H}�}�éUxÃ� zU�@x¥÷U��zU��þ�� �1� ��v��H��v�zÃóÃz|{lþ@���UêÃ�4zU�@x¥÷U�U}�éX��v��Ã{�x��j�H}l���_x���u��zHÿ �¹z|�Uv�}l{l�F� }l��z|�F�H���X}l��x�vlvë �4z_�Uvl�j�@x�{�}�éUx��Sz_����zHÿ����Uê¥}�ÿ4z[���X�r���@�j�@�X����v1ÿ���}lé�}�éUx¥�Kz|����zHÿ�����ê è �@}l{lz_���ñ_�U���|�H��x��@} � �U��}bü è � � ý�� z_�@�Xê_�U{q��}l��z|�Uv������ - -��� �� � �

&� *�&!-.�Aù'��� 0 � ���!ü - ý 0 0 � ���!ü��|ý 0���� üqù � ý&� *�&!-.� � ��� 0 � ���!ü��Ný 0 0 � ���!ü� Uý 0�� / üqù~|ý

��éUx�z-� vlyU{�����ê�z��ÜûO�H{�x��@} ù��H{�x1�Nz|{lx�����þ_x���u�}lzNvl�U{��@���_x1}�éX�H�Ó}lé�x1z �Ûv�yU{l���UêNzH�ÜûO�H{�x��@} � ÷FxA�����Uvlx}lé�x�u¥�H{lx���z_{lxb����þ|x���u�}�z�� z|�@} �H���¥}lé�x1�Nz|{lx>éU��ê|éU��u �X}�÷U��zU��þ �X� � � ë���é@�UvA�Fÿ4x!ÿ(z_�U�j�Nx òUyXxA�¹}!}léUx��� � � zU�@x�÷U��zr��þN�S{�z|� û+��{lx��@}�ù!}lzN�D�U��}l��yU��u�}léU{�z|�Uê_é�}�éUx�yXz_yU�U�j�H}���z_���Nz|{lxb{ �HyU�j�@��u�}�éX�H�&}léUx!� � �� zU�@x!÷���zU��þ��S{�z|��ûO�H{�x��@} � ë��}T�X{lv�}�÷U���Uvlé0�@}léU��v�ÿ4z|�U�j�D���NyU��u!}léX��}(}�éUxb���_x�{q��ê|x è � � yFx�{����X�@���@�ô�r�X�H�F������yXz_yU�U�j�H}���z_�DvléUz_�U�j�'!$12#�4$1*\/6$>�Hv>}l{q�����U���Uê�� z|�@}����@�UxRvAë>���S}�x�{!�H�����U}lé�x!� � � � zU�@x�÷U��zr��þç�S{lz_� }léUx��F{lvl}!� z_�@�Xê_�U{q��}l��z|�¥ÿ������}q��þ|xb��}lv>��zHÿ � èl� �|������x%ÿ���}�é���}�ÿ�éUxR�¥��}�{lx�yU���j����}lx�v>�U�@÷U{lz_þ|x���ë ��zHÿ(x��_x�{A��}léUxR{lx���v����Uz|}�éUx�{�� �|� }�z|{���}ÿ4z|{lþ ë�4z|�Uv��j�@x�{�}�ÿ4z�vl�������j�H{O���X�@���@�j�@�X�H��v4÷U�U}�ÿ���}lé���� - -�� � �� �

&� *�&!-.�Aù ��� 0 � ���!ü�- ý 0 0 � ���!ü+��ý 09� üqùS��ý&� *�&!-.� � ��� 0 � ���!ü��Ný 0 0 � ���!ü� Uý 0�� / üqù�|ý

è �Ã}léU��v1�¹z|�@�Xê_�U{q��}l��z|�0��ûO�H{lxR��} �� v!z-� vly�{l���Uê¥�H{�xD��z|{�x1����þ|xR��u�}�z¥vl�U{��@���_xD÷Xx���H�Uv�x�}�éUx�éU��ê_éU��u �F}÷U��zU��þÛ�F� � � ��v���x�vlvb����þ|x���uN}lz�÷FxD�@��vl{l��yU}lxA�&÷@u¥� {lz_vlvlzH�_x�{Aëb�>v�� ���X� {�xA�Hv�x�vA�0vlz��@z@x�vb}léUxD�H�Nz|�U�@}4zH�yU{�z|}lx� }l��z|���_��� z_{q�@xA�ç}lz!}�éUx�� � � ÷U��zr��þ ë ��éU��v����|� }�z|{�ÿ4z|�U�j��}lx��F��}lz!���X� {�xA�Hv�x�}�éUx è � � ������zHÿ �X}l��x�vlv÷U��zU��þ�v�z�� � zU�@x��Hv�}l{ �H���U���UêD� z|�@}����@�UxRvAëù|ù

Page 12: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

��ÿ(z¥� z_�U�@}lx�{��|�H�������Uê�� �|�¹}lz|{�v!vlé�z|�U�j� �F}lé�x�{lx �Kz|{lx_�O÷XxD�H}bÿ4z|{lþ&���&vlx�}�}l���Uê¥}�éUx1�>�|x�{ �Hê_x è � � �H���Ux�Sz_{ � yXz_yU�U�j�H}���z_� �r�U{l���Uêb}lé�x�xA��{l��u��_� z|�Uv�}l{��X� }l��z_�X�H�FyUéX��vlx�v4zH� }l{ �H���U���UêHõ@yU{lxRvlvl��{lx�}�z!�@xA� {�xA�Hv�x!}léUx è � ��|�H���UxRv+���!÷���zU��þ@vOÿ���}�é!éU��ê|é�� z|�Uv�}l{��X� }l��z_�X�H�@�F}l�Ux�v�vÜ���X�byU{�x�vlv��U{lx>}lzb���X� {�xA�Hv�x�}léUx è � � �|�H���Ux�vO���!÷U��zU��þ@vÿ���}léN��zHÿ7� z_�Uvl}�{l�X�¹}l��z|�X���+�X}��Ux�v�vAë ��zHÿ(xR�|x�{�@}léUxb��zHÿ(xRvl}�yFz|vlv���÷U��x��|�H���Ux>zH���>�H�X�çþ���v%ù_ë9�>��}lé�x%z_}léUxR{éX���X� �_}léUx�{�x���v4�Uz!�UyUyFx�{4�����N��} }lz!}�éUx��|������x�zH� � z_{���ëO�b��� z|{ �@���Uê|��u@�HvlxR��x� }l��z|�NyU{lxRvlvl��{lx!v�éUz|�U�j��ÿ4z|{�þ÷@u�yU��}l}l���Uê��Uy@ÿ��H{q�NyU{�x�vlv��U{lx�z|��}�éUxb�|�H���Ux�v�z��+� �H�X�ç��ëóÃx¥�@zÃ�Uz|}�4éUzHÿ(xR�|x�{�(x¹òryFxA� }�}�éUx¥÷X���ô���X� x�zH�b}léUxRvlxÓ}�ÿ(zÓ� �_� }lz_{lvD}�zÃ{lx�v��U��}����7�H��x òUyXz_�Ux��@}l�j������X� {�xA�Hv�x%���NzH�|x�{ �H��� è � � �|������x�vÜ�r�U{l���Uê�}léUxbxA��{l��u��H�F��� z_�Uvl}�{l�X� }���z|�X��� yUéX�Hv�xbzH�+}�{q����������ê�ø�ùAíRúlë ��éUx�{lx��v�u_x�}!��}�éU��{q�N���|� }�z|{!�H}>ÿ(z_{lþ ëbó7éU����x!}lé�x1x òUyFz|�UxR��}��j�H�O���X� {lx�HvlxDv�}l{ �H}lxRê|u¥ÿ4z|{�þ�vbÿ4x����0�Sz|{>éU��ê|éU��u��F}���X�@���@�j�@�X�H��v��H}>}léUx�x��X�&zH��}l{ �H���U���Uê&ü� 0��ê|�U{�x �|ýR�X��}�ÿ4z|�U�j��÷Fx1� z_�U�@}lx�{�yU{lzU�@�F� }l���|xDÿ�é�x��Ø�¹z|�Uv�}l{l�F� }l���|x� {�z|vlv�zH�|x�{O��v�v�}l�����H����þ_x���u�xA��{l��u����!}�{q����������êXë �4z|�Uv��j�@x�{ 0��ê_�U{lxRv+���H�F���Uë+��é�x({�x�vl�U��}0zH�U{q��yU�j�@��u����X� {�xA�Hv�����êè � � �|�����Ux�vO��v �b�@{ �H���H}l�j�0���X� {�xA�Hv�x����1��x��U}l{ �H�X�¹{lz|v�vlzH�_x�{Aë è �1}�éUx�xA�H{���u!vl} �Hê|xRv�zH� }l{ �H���U���UêX����X�@���@�j�@�X����v}léF�H}!éX��_xDvl�X��éséU��ê|é è � � �|�H���Ux�v�}léX��}!}léUxRu[�H{lxDy�{lz|}�xA� }�xA�sê|��z|÷X������uN�S{�z|�.� {�z|vlv�zH�|x�{�ÿ��������Uz|}���z_�Uêvl��{l�@���|x|ë[��éUxR��{��¹z|�@}lx��NyXz_{q��{l��x�vA��ÿ�éUz�vl}l�������H����zHÿ��Sz_{Ü�¹z|�Uv�}l{l�F� }l���|x�� {lz_vlvlzH�_x�{A�Fÿ������XyF�Hvlv>}léUxR��÷@u@ë�>�UxÀz_}léUxR{D� �_� }lz_{D�D�Uvl}D÷FxÀ� z_�Uvl�j�@x�{�xA� ë ��é�x�{lxÓ��vDz|�Ux¥v���ê|�U� �Û�����@}��@� �Ûx�{�x��X� xÓ����}léUx¥ÿ��u è�è! vü è �NyU���j� ��} è �@}l{�z|�Uv ýb�H�X� � ��è! v�ü��0òUyU���j� ��}l��u � x��X�UxA� è �@}l{�z|�Uv ý��K�U�X� }���z_��ë>ó7éUx�{�x1yX��{lv����Nz|�@u��@z@x�vb�Uz_}�H��}�z|ê|xR}léUx�{�v��UyUyU{�x�vlvb}�éUxbx���x�{�ê|x��F� xbzH� è�è! vA� è�è! vÜ��{lx!���HyF�H÷U��xbzH���léF�H���U���Uê�� �>è! v4}lz_ê|x�}�éUx�{ë ��zHÿ4x��_x�{A�

� �>è! v(�H{�x��Uz_}(����yX�H÷U��x>zH�+��éX�H���U���Uêb}�z|ê|xR}léUx�{4z|}�éUx�{�� �>è! vAëOóÃx�x òUyFxA� }A��}léUxR{lx �Sz_{lx|�@}�z��X�X�N�@� �ÛxR{lx��X�¹x�v����}�éUxb÷Xx�éF�����z_{�zH� � ��è! v��H�X� èlè! v��@x�yFx��X�r����êDz|��}léUxbyX��{lv����Nz|�@u�� �|� }�z|{ë è }���v��H��v�z1yFz|v�vl��÷U��x�}�éX�H}�ÿ4xÿ��������X�F� � ��è! v����X� èlè! v�ÿ(z_{lþ@���Uê�}lz|ê_x�}lé�x�{�������éX�����UvA�@���Uv�}lxA�_��zH�Ox��@}l��{lx���uNvl�UyUy��ô���@}l���Uê�xA�|��é�z|}�éUx�{Aë��é@�UvA�_ÿ(x�x¹òryFxA� }�}�éX�H}O}�éUx%����z|����}0zH� è � � ���D�byXz_yU�U�j�H}���z|�!ÿ������U÷Fx��b{lx�v��U��}�zH� }lé�x�÷X���ô���X� x4zH��}�éUx�H÷FzH�|x�}léU{�x�x!���|� }�z|{lvbyU���Uv>}léUxD�H÷�������}�uDzH� èlè! v�}�z�vl}�{l���Uê�}lz_ê|x�}�éUx�{�� �>è! vAë���é���vb}�éUx�z|{�u�vl�Uê_ê|x�v�}lv!}�éX�H}�z|�Ó÷X���ô���X� x|�)}léUxDx��_z|���U}���z_�X�H{�u¥�H��ê|z_{l��}léU�$vlé�z|�U�j�&vlx���xA� } �Sz|{b}lé�x1yU{�x�vlxR�X� x�zH� è�è! v ���X� è � �� v1�@��{l���Uê}lé�x �¹z|�Uv�}l{l�F� }l��z|�F�H��y�éX�Hv�x!zH�O}l{q�����U���UêX�_÷U�U}��Uz_}(x¹òryFz|��x��@}l�j�H����u�ë0� �X�X�r����ê1}�éX�H}�}�éUxb}léUxbx��_z|���U}l��z_�X�H{�u�H��ê_z|{l��}�éU��ÿ��Hv>�Uz|}>vlx���xA�¹}l���Uê��Sz_{�z_{%�Hê@�H���Uv�}�}lé�x ����z|����}�z�� è � � ���&}léUx�yXz_yU�U�j�H}���z|��z|{b}léF�H}���}>ÿÜ��vvlxR��x� }l���Uê��Hê������Uvl}4}léUxbyU{�x�vlxR�X� xDzH� è � � ÿ4z|�U�j�D÷Fx!���X� z_�Uvl��v�}lx��@}�ÿ���}lé�z|��{�é�u@yFz|}�éUx�vl��v

� ��6���6 � � . 5��4! # � !�5�����! )�3 �4@�� 14� !�5 �!$�"5 ����)= �8%'��!�5����",$3$5�� �2!�� ��% �2!/.056��3/=�5��4�2!/� 1 �<�45��!$� .�.

����}�éUz|�Uê_é1}�éUx�ê|��z_÷X�H�@yU{�z|}lx� }l��z|�Dx��ÛxA�¹}A�U�@��vq�¹�Uvlv�xA����÷XzH�_x|�H��v��@{q�����H}��j�H���}O{�xA�H����u!z|����ubv���ê_�X�H��vO}léF�H}�}�éUx}l{ �H���U���Uêb��vÜ�rxA� ��vl���|xR��u�zH�|xR{Aë�t@yFz|}�}l���Uê!}�éUx�x�� xA� }���v�{ �H}�éUx�{�xA��vlu��Hv���z_�Uê1��v�}léUxR{lxb��v(�bÿ��u1}�z!��xA��vl�U{�xè �@}l{�z|� ��ñ_�U���|�H��x��@} � ����}�vAë � xA�Hv��U{l���UêD}�éUx!v�}l{l�F� }l�U{ �H�Ox�� xA� }bzH� è�è! v����X� � �>è! v���v��¹z|�Uv��ô�rx�{q��÷U��u���z_{lx�@� ��� �U��} }�éX�H�!�NxA�Hv��U{l���Uê4}lé�x(ê_��z_÷X�H�Hx��ÛxA�¹}Aë � ������þ_x+}�éUx4ê|��z|÷X���HyU{lz_}lxA�¹}l��z|�!x��ÛxA�¹}A�_ÿ(x�ÿ4z|���ô�>�Uz_}�x òUyFxA� }}lé�x�vl}�{l�X�¹}l�U{ �H�4yU{lz_}lxA� }���z|�[x��ÛxA�¹}1}�zÀ���H��vlx�x�Hvl����uÓ��xA��vl�U{ �H÷U��x�x òUyXz_�Ux��@}l�j�H�����F� {lxA��vlx�vD��� � �>è! v!z_{}lé�x%�@�U�D÷Fx�{�z�� èlè! vëOóÃx�ÿ4x�{lx|�F�UxR�|x�{�}léUx���x�v�vA����÷U��x�}�z��@x��@��vlx!}�ÿ4z1}�x�vl}�v��Sz_{�z|�U{�é@u@yFz|}lé�x�vl��vAë� � . 5 �� � � ��. 3$���4! # 7 � 14� =�5��"��!�� �2� ��)= ��� 143$�>. �óÃx!�@��vq����{q�@x��}léUx!��÷Uvlz_����}lxb��x��|x��0zH� è � �� v�yFx�{>���F�@�����j�@�F�H�F���N}léUx�yXz_yU�U�j�H}���z_����v��!ê_z�zU�N��x�Hvl��{lxbzH�ÿ�éUx�}�éUx�{4z|{���z|}O}léUx>x��|z_���U}l��z|�F�H{lu!����ê_z|{���}�éU�/��vOz|{���vO�Uz_}�vlxR��x� }l���Uêb�Kz|{�}�éUx�yU{lxRvlx��X�¹x%z�� è � �� v�÷FxA�����UvlxzH�!}�éUx |é���} ��éUéU��þ@����ê>ÓyUéUx��Uz_��z_�Uz|��ë¿w�x�v�xA�H{ ��éUx�{lv&éX��|x¥yFz|���@}lx�[z_�U}�}�éX�H}Dz_�Ux¥ÿ��u[�Uv�x���x�vlv¥� zU�@x{lxRyU���ô�R�H}lxRv1}�éU{lz_�Uê|éUz_�U}!}�éUxDyXz_yU�U�j�H}���z|�Ó��vb÷@uÓéU��}q��éUéU��þ@���Uê�ÿ���}lé[�_�!���_� x��@}!÷U��zU��þ�v�zH��éU��ê|éU��u�X}1� zU�@xø �úlë �>�U{ �X�X�@���Uê_v1�H{�x��Uz_}1���[�H�@uÓÿÜ�u&���F� z|�Uv���vl}lxR��}Dÿ���}�éÃ}léU��v�z|÷Uv�x�{l�|��}l��z|��ë � �U}�}léUxNéU��}q��éUéU��þ@���UêyUéUxR�Uz|�Nx��Uz|� ���NyU����x�vD}léX��}��>�|x�{ �Hê|x è � � ü è �@}�{lz|� ��ñ_�U���|�H��x��@} � �U��}qýçyXxR{¥���X�@���@�ô�r�X�H�>ÿ(z_�U�j�[÷Fx[�yFz�z_{�ÿÜ�uN}lzD�NxA�Hv��U{lxbÿ�éUx�}�éUx�{b}lé�x!x��|z_���U}l��z|�F�H{lu�����ê|z|{���}léU�2��v�vlx���xA�¹}l���UêD�Kz|{�}lé�x!yU{lxRvlx��X�¹xDzH� è � �� vë� xA���H��vlxD}lé�x ��_x�{q��ê|x1����z|����}4zH�4óÃz|{lþ@���Uê��4zU�@x1��éX���Uê|xRv%v��U÷Uv�}q�H�@}��ô������u��Hvb}l{ �H���U���UêDyU{�z|ê_{lx�v�vlx�v��ÿ4xÿ4z|�U�j�&x òUyXxA�¹}D}léUx�����z|����}>zH��éU��}q��éUéU��þ@���Uê è � �� v!���Ã}�éUxDyXz_yU�U�j�H}���z|�Ã�H��vlz�}lz �X�X� }��X�H}�x|ë ��é@�UvA�O}�éUxéU��}q��éUé���þ@���UêNyUéUx��Uz_��x���z|�ÓyU{lxA�¹���F�@x�v����|xR{q�Hê_x è � � yFx�{!���X�@���@�j�@�X��� ��v!��ê|z@zU�¥�NxA�Hv��U{lx�zH��ÿ�éUx�}�éUx�{}lé�x%xR�|z|���U}���z|�X��{lu��H��ê_z|{l��}�éU� ��v(v�x���xA� }�����êD�Sz_{(z_{��Hê������Uvl}4}léUx�yU{lx�v�x��X� x�zH� è � � vAëè �Uvl}�xA�|�)�|ÿ4x���éUz|v�x����|xR{q�Hê_x è �@}l{lz_� ��ñ|�����|����x��@} � ����}�v�ü è � �� vqý0yFx�{ ð zU�@x(����}léUx�yFz|y��U�j�H}l��z_�1�HvOz|��{��x�Hvl��{lx|ë è �Dz|}�éUx�{�ÿ4z|{ �@vA�_ÿ(x���z@z|þ��H}�}�éUx���|x�{ �Hê_x�zH� }léUx>vl�U� zH��}lé�x èlè! v(�H�F�!}�éUx � �>è! � v�yXx�{ ð zU�@x|ë��éU��v��NxA�Hv��U{lx>x������N���X�H}�x�v�}�éUx�yFz|v�vl��÷U������}�u�}léX��}(ÿ4x%��{lx�{lx�H����u1�NxA�Hv��U{l���Uê!��éX�H��ê|x�v4��� è � �� v����H�Uv�xA�D÷@u

ù �

Page 13: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

� ��è x��X��÷U��xA��� ûO�H{lv�����z|�@u ð z w��U�Uv û0z_yU�U�j�H}���z_�� x�v í ùí ~_í|í_í� x�v ù ùí ~_í|í_íð z í ùí ~_í|í_í

���H÷���xb~ � � �>è yF�H{q����x�}�x�{lvéU��}q��éUé���þ@���UêN����vl}lx�|�ÓzH�4��xA��vl�U{�����ê�ÿ�éUx�}�éUx�{�z|{b�Uz_}%}�éUxDx��_z|���U}l��z_�X�H{�u ����ê|z|{���}léU�$��v!vlx���xA�¹}l���UêN�Sz|{bz_{�Hê@�H���Uv�}(}�éUx!yU{�x�vlx��F� x1z�� è � � vAë ��x�{lx��H{lxb}�éUx!yU{�xA�@�j� }l��z_�Uv�ÿ(xb���Hþ|x>{lx�ê@�H{ �@���Uê1}�éU��v���xA��vl�U{�x:�

0��{�vl}�� è � z_�U{4é�u@yFz|}�éUx�vl��v���v4� ����v�x%���X�DéU��} �lé�éU��þ����Uê���v(}�éUxbz|�U��uDv�z|�U{ � xb�Sz_{ è � � ê_{lzHÿ�}�é��@}léUxR� è � �yFx�{ ð zU�@x�vlé�z|�U�j�Ã{�x��������À�Nz|{lxNz|{���x�vlv�� z_�Uvl} �H�@}�z|{ �X�X�¹}l�X��}lx�{q���X�@z|�N��u¥�U�@}l���4}léUx��j�H}�x�vl} �Hê_x�vDzH�}l{ �H���U���UêFët@xA� z_�X� ë è ��z|�U{�é@u@yFz|}lé�x�vl��v4��v4� z|{�{lxA� }�Uz_�D}léUx>z|}lé�x�{(éF�H�X� � è � � yXxR{(�UzU�@x>vléUz_�U�j�����X� {lx�Hvlx!�@��{l���UêxA��{l��u�}�{q�H���U���UêX�@÷U��}��Uz|}�x òUyFz|�UxR��}��j�H����u�ëóÃx����H�j� ���ô��}lxA�Ó�>�|x�{ �Hê_x è � � yFx�{ ð zU�@xDzH�|x�{ P|í�{��U�Uv!ÿ���}lé[���X�&ÿ���}�éUz|��}!yX�H{�vl����z_�@u ���X�Óÿ���}lé�H�F��ÿ���}�éUz|��}<� �>è! vAë0óÃx�}léUx��NyU��z|}�}lxA�ç}léX��}[�Xê|��{lx|�U����z_�Uêbÿ���}léD���_x�{q��ê|x � x�v�} è �X�@���@�j�@�X�H�� 0��}l�UxRvlvA�@÷@uê|xR�Ux�{q��}l��z|�Ãë[��éUxb{�x�vl�U��}�v%�H{�x!{lxRyXz_{l}lx��÷XxR��zHÿ!ë��éUx�}lx�v�}lvN�Uvl���UêÃ�Uz � �>è! v ���X���¥yF�H{lv�����z|�@uÓ��xA��vl�U{�x�ÿ4x�{lx&�U�UéUx���y@�K�U�����[x��|�����F�H}l���Uê&z|�U{Dé@u��yFz|}lé�x�vl��v�z|�UxNÿÜ�u¥z_{1}�éUx�z_}léUxR{Aë ��é�x�{lxNÿ(x�{�x��Uz � �>è! v�}lzÓ��xA��vl�U{�x��H�X�Ó}�éUx�yX��{lv����Nz|�@u���xA��vl�U{�xvl��yUyU{lxRvlvlx�¥}�éUxbê|{lzHÿ�}�é�z�� èlè! vAë�t@���X�¹x%}�éUx�v�x1�H{�x�}lé�x%z_�U��uD}�ÿ(zD� z_��yFz|�Ux��@}�v(z�� è � �� vA�@ÿ4xb{lx�ê@�H{ �����@u{lxRvl�U��}��K{lz|�ï}léUx�v�x!{l���Uv%��v��U�UéUx���y@�K�U� x���}léUxR{�ÿ��u�ë��éUxbz|}�éUx�{4}léU{�x�xb}lx�v�}lv�ÿ4x�{lx!� z_�Uvl�j�@x�{ �H÷U��uD�Nz|{lx�é�x���y@�S�U��ë[ ���ê_�U{lx�v�ìU�@�U�U���X� P�vléUzHÿ7}�éUx�{�x�vl����}�v�zH�}lé�x�vlx!}�éU{lxRx1}�x�vl}�v�zH�|xR{ �|í�{l�U�Uv>ÿ���}léÀù-P|í�� í_í|íb���X�r���@�j�@�X����v�����}�éUx���{�yFz|yU�U�j��}l��z|�Uvë

Ú�¨ª®·|¬�¦��Hº0¢ Ð0Ùó@¦ ¬ ��­HÇ|¦�¯�£_Ç��0¦q²�§O¢K£|Ç�¨ªÄ¨ªÇ|·�¯¹´+Ú�¨ª§�£|¦ ²�²��0µ!¤4¦ £|¦ ¬l¯R§K¨ª­A£�¾(Ħ ¬l¯�®¦ Ç­�ÄA¦ ¬ � ¦ £��O·|£_²(¶ ¨ª§�Â���­bÐ�Ò�¢(¯�£_Ç ��­!« ¯�¬�²K¨ª°b­£Hµ��éUx!{�x�vl�U��}�v%ÿ���}�é ������}lé�{lx�x�yX�H{ �H�Nx�}lx�{�v�x�}lv!��{lx1� z_�Uvl��v�}lx��@}bÿ���}lé�z|�U{>é@u�yFz|}�éUx�v���vë 0��ê|�U{�x�v%ìD���X�

P��������Uv�}l{q��}lxb}lé���v�ÿ���}�é�}lé�x%ê_{lxA��}lx�v�}%� �j��{l��}�u�ë0���_x�{q��ê|x è � � yXx�{ ð zU�@x!���X� {�xA�Hv�x�v%�@��{l���Uê�}l{q�����U���Uê1����}����}lé�x1�>�|x�{ �Hê|x � x�vl} è �F�@�����j�@�F�H� 0��}��Ux�v�v%zH�_x�{b}léUx�ùAíç{l�U��v!vl}�z|yUvb����yU{�zH�@����êXë���}>}léX��}%yFz|���@} è � � yFx�{ð zU�@x��@{�z|yUvëO���S}�x�{O}léX��} è � � yXxR{ ð zU�@x��Hê@�H���!{l��v�x�vAëO�7� �����D÷b��� è � � yXx�{ ð zU�@x��U�@}l��� � x�vl} è �F�@�����j�@�F�H� 0��}l�Ux�v�v!vl}�z|yUv�����yU{�zH�@����ê1��v1� z_�Uvl��v�}lx��@}!ÿ���}léÃz_�U{byU{lx�@�j� }l��z|�Ã}�éX�H}b}�éUxDx��|z_���U}l��z|�F�H{luÓ�H��ê|z_{l��}léU� ÿ������vlxR��x� }��Sz_{�}léUxbx òU��vl}�x��X� x�zH� è � �� v��@��{l���UêD}lé�x �¹z|�Uv�}l{l�F� }l��z|�F�H�OyUéX��vlxbzH�O}l{q�����U���UêXë

0��ê_�U{lxb�U�@ÿ�éU�j��éDyU{�x�vlx��@}�v�}lé�x%{�x�vl����}�v�ÿ���}lé � �>è! v(xR�X�H÷U��xA�N�H�X�ç�Uz!yX��{lv����Nz|�@u!�NxA�Hv��U{lx|�@��v�v�z|�Nx��ÿ�éX��}+�Nz|{�x(�H�D÷U��ê_�Uz|�UvëF����}léUz_�Uê|é è � � yXx�{ ð zU�@x��H��v�z�{l��v�x�v��U�@}l���@}lé�xÜ�@��v � zH�|x�{�u1z��Û�>÷XxRvl}����X�@���@�j�@�X��� �}lé�x�{lx1��{lx!yFx�{���zU�@v�z�� ��yUyX�H{�x��@}l��u�x¹òryFz|��x��@}l�j�H�0���F� {lxA��vlx|ë�ó7éUx���ÿ4xbx òX�H�����Ux�D}lé�x1���H��vlxbzH��}lé�x�vlx!x¹ò��yFz|�Ux��@}��ô���O���F� {lxA��vlx�v��ÿ4xD�@��vq� zH�_x�{lxA�Ó}�éX�H}>vlx��_x�{q����zH�4}léUxD{��U�Uvb���¥}léUxD��|xR{q�Hê_x ñ_�U�j��þ@��u��Kz|�U�X�&�D÷Fx�vl}���X�@���@�j�@�X�H�4�H�X� }léUx���ÿ4x��@}1}�éU{lz_�Uê|é�x òUyFz|�UxR��}��j�H�4ê|{lzHÿ�}�é[ÿ�éU����x�z_}léUxR{D{l�U�UvDéF�|�Ãv�}l�����(��z|}��Sz|�U�F�[�ùA~

Page 14: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

Ú�¨ª®·|¬�¦��Hº0¢ Ð0Ùó@¦ ¬ ��­HÇ|¦�¯�£_Ç��0¦q²�§O¢K£|Ç�¨ªÄ¨ªÇ|·�¯¹´+Ú�¨ª§�£|¦ ²�²��0µ!¤4¦ £|¦ ¬l¯R§K¨ª­A£�¾(Ħ ¬l¯�®¦ Ç­�ÄA¦ ¬ � ¦ £��O·|£_²(¶ ¨ª§�Â�Ð�Ò�¢ Ð)£�¯R¸H´ª¦ Ç�¯R£|ÇD« ¯R¬�²K¨ª°%­£Hµ��¿¼

Ú�¨ª®·|¬�¦��Hº0¢ Ð0Ùó@¦ ¬ ��­HÇ|¦�¯�£_Ç��0¦q²�§O¢K£|Ç�¨ªÄ¨ªÇ|·�¯¹´+Ú�¨ª§�£|¦ ²�²��0µ!¤4¦ £|¦ ¬l¯R§K¨ª­A£�¾(Ħ ¬l¯�®¦ Ç­�ÄA¦ ¬ � ¦ £��O·|£_²(¶ ¨ª§�Â�Ð�Ò�¢ Ð)£�¯R¸H´ª¦ Ç�¯R£|Ç-��­ « ¯R¬�²K¨ª°b­A£Hµ

÷Fx�vl}����X�@���@�ô�r�X�H��ë���éU��v1�_��� z_�U�@}lxA� �Sz_{%}�éUx�x¹òryFz|��x��@}l�j�H�4���X� {lx�HvlxRvD÷Xx �Kz|{lx��H����ùí�{l�U��vb�Sz|���X�Ã��÷Fx�vl}���X�@���@�j�@�X�H��ë óÃx>�Uz|}�xb}léX��}�÷Xx �Kz|{lx�}léUxbx òUyFz|�Ux��@}��ô��� ���X� {lx�HvlxRv%÷Fx�ê_���0�@}léUxbyX��}l}lxR{l�¥��� 0��ê|��{lx!�!��v��_x�{luvl���N���j��{ }lz!}�éUx�yX�H}�}lx�{������� ���ê_�U{lx�v4ì%���X� PUë0óÃx4{lx�ê@�H{q�� 0��ê|��{lx��!��vA�H}�éUx�{lx¹�Sz|{�x|�U�Uz_}O���F� z|�Uv���vl}lxR��}4ÿ���}léz|��{�é�u@yFz|}�éUx�vl��vëè �1v��U�����H{�u�� }�éUx({�x�vl����}�v�zH���+xRvl}�ù�v��Uê|ê_x�vl}O}léF�H} èlè! v��H�X� � �>è! vO�H{�x(�Uz_}O��x�{�x���u%yF�Hvlv����|x��U����}�v��@�U{G����Uê!}�{q�H���U���UêFë è ��}�éUx�uDÿ4x�{lx_�@ÿ(x>ÿ(z_�U�j���Uz|}�x¹òryFxA� }�}�z��F�X�Dx��@�j�@x��F� xb}léX��}�}léUx>x��|z_���U}l��z|�F�H{luD�H��ê_z|{l��}�éU�ÿ��Hv%�_� }l���_x���u�vlxR��x� }l���Uêç�Sz|{�}�éUx���{�yU{�x�vlxR�X� x|ëbóÃx!� z_�X� ���X�@x|�F}�éUx�{lx¹�Sz|{�x|� }léF�H} �Ox�v�}1ùb��v%�¹z|�Uv���v�}lx��@}bÿ���}léz|��{�é�u@yFz|}�éUx�vl��v����X�N���F� z|�Uv���vl}lxR��}>ÿ���}lé�}�éUx!�Uz_}l��z|�N}léX��} èlè! v��H�F� � ��è! v��H{�x!z|�U��uD�Uv�x���x�vlvb� zU�@x|ë� �>.05 6�� � ���2.03$���"!$#A� !�56� � �2=?56�4��! . ,/� 5 � � � ! � � ��. � !/� )=� � � . ��>�U{�é@u@yFz|}lé�x�vl��v%����vlzDyU{�xA�@�j� }lv>}léX��} � �>è! vbü��+òry����j� ��}���u � x��F�UxA� è �@}l{�z|�Uv ý����X� èlè! vbü è �NyU���ô�¹��} è �@}l{�z|�Uv ý���u����@}lx�{ �|� }>ÿ���}�é�xA�|��é¥z_}léUx�{ õ�x���}�éUx�{�{�x�yU�j�|�¹����êDxA�|��é¥z_}léUx�{>z|{�ÿ4z|{�þ����Uê�}lz_ê|x�}�éUx�{>z|{�÷Fz|}lé0ë è � � �>è! v�H�F� è�è! v��H{lx���x�{�x���uD�Uvlx���x�v�v!� zU�@x|� è�è! v�vléUz_�U�j���¹z|��x!���X�Nê|z�zH��}léUxR��{�zHÿ��¥�_��� z|{ ���U�X�'�Ûx� }lxA�&÷@u�}�éUxyU{�x�vlx��F� x1z_{��j�|��þ � �>è! v4����}�éUxbyXz_yU�U�j�H}���z_��ëóÃxb}lx�v�}lxA�N�Kz|{�vl�F�lé����@}lx�{ �|� }���z|�Uv>���N}�ÿ(z�ÿ��u�v��

0��{�vl}��Ãÿ(x&��xA��vl�U{�xA��}lé�xÀyFx�{q�¹x��@}q�Hê_xÃzH�1��|xR{q�Hê_x¥��÷�vlz|���U}�xØtr� �Rx¥zH�1}�éUx¥yFz|yU���ô��}l��z|��}�éX�H}NÿÜ��vù!�

Page 15: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

� �>è! v��O�F�H÷U��xA��� ûO�H{�vl����z_��u è �NyU���j� ��} è �@}�{lz|��v t��H��y���x�tr� �Rx1ü ð zFëOzH� è �X�@���@�j�@�X�H��v ýð z í �_~|î ���Áí|í|í� x�v í �@�|î ���Áí|í|íð z ù � �|î � ù|�Áí|í_í� x�v ù ù�|î ù-PU�Áí|í_í

����÷U��x �2� � � xA� }4zH���|���@���Uê�� �>è! vOz_�D}léUx�û0x�{ � x��@}q��ê|x�z��Û}�éUx��>�|x�{ �Hê_x���÷Uv�z-����U}�x%t@����x>zH� è �X�@���@�ô�r�X�H��vO}léX��}(��v��4z|�NyXz_vlxA��z�� èlè! vAë �z|{�{��U�Uv�}�éX�H}�Kz|�U�X����yXxR{��SxA�¹}%���X�r���@�j�@�X����ë� z_��yU{���v�xA��z�� è ��yU���j� ��} è �@}l{�z|�Uvë���éU��v%}�x�vl}bÿ��HvbyFx�{��Sz_{l�NxA��z|�Ó}lé�x1v �H��x�{l�U�Uvb�Uv�xA�Ó��� �Ox�vl}Dù_ë���éUx}lxRvl}�ÿÜ��v1yFx�{��Kz|{l�NxA�Óÿ���}lé[���X�Óÿ���}léUz_�U} � �>è! v!x��X��÷U��xA� ë�óÃxD}�éUx��[�NxA�Hv��U{lx�Ã}lé�xDx��Ûx� }DzH�%�_�U�@���Uê� �>è! v�z|�N}léUx!yFx�{ � x��@}q��ê|x�zH� è�è! v��|ë[���H÷���x��D� z|�@} �H���Uv�}lé�x%{�x�vl����}�v��Uëè ��{l�U�Uv>}léX��}��Kz|�U�X����yXxR{��SxA�¹}%���X�r���@�j�@�X�����H}léUx!�_�U�@��}l��z|�NzH� � �>è! v�{�xA�@�X�¹xA��}lé�x!yXxR{q� x��@} �Hê|x�zH� è�è! v����}�éUx!yFz|yU�U�j��}l��z|���H}4}léUx!}�����x���yFx�{��Sx� }����X�@���@�j�@�X���Xÿ��Hv4�Sz_�U�X�N}lzD��vl��ê_�U� �Û���H�@}��@x�ê_{lx�x|ëó7éUx���}�éUx�vq�H�Nx��Xê|��{lx�vç�Sz|{D�H�����Sz|{�}�uÃ{l�U�UvDÿ��Hv�x òX�H�N���UxA� �O}�éUx�vq�H�Nx�yX��}l}�x�{l��ÿ��Hv��Sz|�U�F�_õ�}�éUxyFx�{q� xR��} �Hê_x!zH� èlè! v�����}lé�x%yFz|y��U�j�H}l��z_���@{�z|yUv�ÿ�éUxR� � ��è! v��H{�x �_�U�@xA�)ë ��zHÿ4x��_x�{A�@}�éUx!�@{lz_y������H��� {l�U��vÿ��Hv���x�vlv>}léX����éX�H�ö�+}�éUx1�@{�z|yN�Sz_{�}léUxb{l���Uv�}�éX�H}4�Sz_�U�X����yFx�{��Sx� }����X�@���@�j�@�X��� ë ��éU��v�vl��ê|ê|xRvl}lvb}�éX�H}�}�éUx{l���Uv�}�éX�H}��@�j�N÷Fx�vl}�üS}léF�H}���vA��{l�U�Uv�}�éX�H}��Sz|���X����yFx�{��KxA� }b���X�@���@�ô�r�X�H�jý���ÿ(x�{�x!}lé�x!{l�U��v�����ÿ�éU�j�lé � �>è! v{lxRyU�j�|� xA� èlè! v�}lz�}léUx�ê|{lx�H}lxRvl}�x¹òr}�x��@}Aë��zHÿ4x��|xR{�}léUx�v�x1�U��}q�D�H{�xb����x�ÿ4xA� �@}�éUx�uNvl�UyUyFz|{�}�}�éUxb�Uz|}���z_��}�éX�H}�@}lzDvlz_��x>x òU}lx��@}A��� �>è! v({�x�yU�j�|� xèlè! v�ÿ�é�x�� � �>è! v(��{lx%�_�U�@xA��}�z!}lé�x�yFz|yU�U�j��}l��z|�D�H�X�����u!�@z!vlz���z_{lx4���D{l�U�Uv4}léF�H}�v��X��� x�v�v��S������u��X�F���yFx�{��Sx� }����X�@���@�j�@�X��� ëg��éU��v���v��¹z|�Uv���v�}lx��@}>ÿ���}�é�z_�U{�é@u�yFz|}�éUx�v���v����X�N���X� z|��vl��vl}�x��@}�ÿ���}�é�}léUxb�Uz_}l��z|�N}léX��}èlè! v����X� � �>è! v��H{�x!��xR{lx���u�|��vlx���x�v�v���¹zr�rx|ët@xA� z_�X� ��óÃx���z@z_þ|xA�ç�Sz_{�x��@�j�@x��X�¹x1}�éX�H} èlè! v%���X� � �>è! v�ÿ4z|{�þ�}�z|ê_x�}léUxR{Aë�����x1v��X��é¥����}�x�{q�_� }l��z_�¥��v�|xR{luDvl��ê|ê|xRvl}l���_x|ë(w�x �Sx�{4÷X�|��þD}�z 0��ê|�U{�x ��ë�ó7��}�éD�Uz1yF�H{lv�����z|�@u!�NxA�Hv��U{lx>���D}léU��v4{l�U��� è�è! vÜ���X� � è! � v�Hy�yX�H{�x��@}l��uØ��éX���Uê|xN}léUxR��{��|�H���UxRv!���Ã��zU��þ@vl}�x�y�ëÓó7éUx��sz|�Ux���éX���Uê|xRvA��v�zÀ�@z@x�vD}�éUx�z_}léUx�{ë¥ó7é�x��[ÿ4x�|���@xA�Ã��yX��{lv����Nz|�@uN� �|�¹}lz|{��}�éUx�{�x�vl����}�ÿ��Hv!�_x�{luÃ�@� �ÛxR{lx��@}Aë 0��ê|��{lx¥ùAí&�@x�}q������v�}léX��}!{l�U�Ã��vl���Uê¥}�éUxvq����x>{q�H�F�@z|� v�x�xA� ë

Ú�¨ª®·|¬�¦�¼���º�Ð ÑH³H´Á¨ª©�¨ª§K´ªµ[Ò�¦�Æ�£|¦ ÇâK£H§�¬�­A£ +¯¹´ª·|¦�»SÐ0Ò�¢��½%¯R£|ÇÓ¢K°%³�´Á¨ª©�¨ª§D¢S£H§�¬�­£Ã»j¢�¢�½�¨ªÖ ¦�Ëj­¬ �OµH³�¨ª©¹¯¹´ �O·_£DÏ¥¨ª§�Â�Ð0Ò�¢�Ð £@¯�¸�´ª¦ Ç�¯R£|ÇD« ¯�¬�²K¨ª°b­£Hµ��¿¼AÎ

��� / C�6 ;>2K/ Q /�=-8�*>8S4V,M* C1O ;>=-/�O�7 H�� 2V,M*�4 D /Z: / 6 23;-0G/ 8�I 6 F 2E8 O ;>4E/<PS,�j�/S?>4 D / 6 =-=B,�43,�8�*�8�IV4 D /IO�7 H�� 2 C�6 *-*>8!4 /��/ C 44 D ,�2�: / 6 23;-0�/1: /G*R4 /CP C /Gf>4 ,M*>=B,M0�/ C 4 O Q!? F Q�/���/ C 4\,M*>h[4 D / *R;-: F /10%8�I HEH� 2�_

� / C�6 ;>2K/T4 D / f�8�,M*-4 Q�D /10�/ 6 0K;-*+N-*>=-2Z4 D / F /�2E4[,M*>=B,�.S,�=B; 6�O%6 f-f@/ 6 0G/�= 4K8 F /�,M:�f@8�0�4 6 *-4+,M* 8�;-0Tf-0E,�8�0 0G/Gf�8�0�4E/�=0G/�23; O 4K2�? Q /�: / 6 23;-0�/�= 4 D / CED>6 *>h!/Z,M* f@/G0 C /G*-4 6 h!/ 6 4 4 D /Tf�8�,M*-4 ,M* / 6!CED 0K;-* Q�D /10�/ F /�2E4[,M*>=B,�.S,�=B; 6�O N>43*>/�2E2 2E4K8�f-f@/�=,M:�f-0G8 .S,M*>h-_

ùA�

Page 16: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

ð z_}lx4}léX��}+÷Fx �Sz_{lx4}léUx��@��vq�¹zH�|x�{�u%z��Û��yFx�{ �SxA� }����X�r���@�j�@�X������}lé�x�� �>è! �H�X��}léUx èlè �|�����Ux�v���� 0��ê|��{lxbùAí��zH�_x(���N��zU��þ@vl}�x�y�ëOó7éX��}(��v4����yFz|{l} �H�@}OéUx�{�x!��v(}�éX�H}���@xRvlyU��}lx�}léUx>yX�H{�vl����z_��u�yU{lx�v�vl�U{�x|� èlè! v4yXx�{�vl��vl}�xA�����}�éUxbyXz_yU�U�j�H}���z_��������yU{�z|yFz|{l}���z|���Nz|{�x�}�u@yU�j���H� z��+��{l�U��ÿ���}lé�z|�U}��!yF�H{lv�����z|�@u�� �|�¹}lz|{ëO��v�v�z�z_����v}lé�x!÷XxRvl}����X�r���@�j�@�X��� ��v4�Sz|�U�F� �@}léUx������D÷Xx�{�z�� è�è! vb�@{lz_yUv�}lzF�Ux�� xA� }����|x���u@� ��x�{�zHõ@�D�X��é��Nz|{�x�}�u@yU�j���H�0zH�z|��{�yX�H{�vl����z_��u�{l���UvAëóÃx(���@}lxR{lyU{�x�}< 0��ê|�U{�x�v ���H�F��ùí��HvOx��@�j�@x��F� x�}léX��}O}léUx4yU{lxRvlx��X�¹x�zH�+� �>è! v������1���NyU{lzH�_x+}�éUx4vl�U{������|����|�H���Ux�z�� è�è! v4�U�@}l��� �!yFx�{ �SxA� }����X�@���@�j�@�X���U��v��Sz_�U�X� ëO���S}lxR{Ü��yXxR{��SxA�¹}����X�@���@�j�@�X�H����v��Sz_�U�X� � èlè! v4��z_vlx>}léX��}vlxR��x� }l��z|�Ã�|�r�|�H�@}q��ê|x1���X��{lxR�|x�{�}!}lzN}léUx���{b�Uz_{l������yX��}l}�x�{l�Ó���¥{l�U��v%��vl���Uê�yF�H{lv�����z|�@u@ë�óÃx!v�yXxA�¹�U�j�H}lx}léF�H}b}léU��v>x��Ûx� }1z��Ü�|���@���Uê � �>è! v���vb÷X��vlxA�&z|�Ó}léUxD�H÷�������}�u�z�� èlè! vb}lzNvl}�{l���Uê�}lz_ê|x�}�éUx�{b��z|�Uê��léF�H���UvbzH�� �>è! v1�H�F�Ã}lé�x�{lx�÷@us{q�Hy��ô�r��u&���F� {lxA��vlx�z|{D�@xA�¹{lxA��vlx¥}�éUx�����z|����}bz���yU{lz_}lxA� }���z|� �_��� z_{q�@xA�s}�z¥�|�H{���z_�Uv÷U��zU��þ�v�z�� � zU�@x_ë<� �>è! vA�@÷@u�}�éUx��Nvlx����|xRv��@zD�Uz|}4éX��_x%}�éU��v��H÷U������}�u�ëè �Ø���@u¥x��|xR��}� ÿ4x�{lx � �>è! v!�H�X� èlè! v>��x�{�x���u�÷���zU��þ@vbzH���Uvlx���x�v�v1� zU�@x|�0ÿ4x1ÿ4z|�U�j����z|}bx òUyXx� }1v��X��é�H�����@}lx�{ �|� }���z|��÷Fx�}�ÿ4x�x��Ó}léUxR�Àë ��éU��v�x��@�ô�rx��X� x|�F�H��vlzF�@��v�� z|�Uv���vl}lxR��}>ÿ���}lé�z|�U{�é@u@yFz|}lé�x�vl��vAë

�>�UxD����}�{l��ê|������êDyXz_vlvl��÷U������}�u�{q�H��v�xA�¥÷@u 0��ê|��{lx�ùAíD��vb}léF�H}b}léUxD��|xR{q�Hê_x è�è �|������x�v����Ã�DyFz|yU�U�j��}l��z|����u&÷Xx¥�&�|x�{�uÃyU{q�_� }l�j������ÿÜ�uÃ}�zÀ����y�{lzH�|x�}l{ �H���U���UêF���H}���x�Hvl}�ÿ�éUx�{�xÀ��yX��{lv����Nz|�@u&� �|� }�z|{���v1�Uv�xA� ë��éUx�{�x1�H{�xb}�ÿ(zDyFz|v�vl��÷U������}���x�vAë

0��{�vl}�@ÿ(x�{ �H��}�éUx�v�x�vq����x�}�x�vl}�v(ÿ���}lé�� �D�X��é1éU��ê_éUx�{4yX�H{�vl����z_��ub�NxA�Hv��U{lx õ@yX�H{�vl����z_�@u����|� }�z|{ � ��ëè �D}lé�z|vlx>{l�U��vA�_}léUx èlè! v�ÿ4x�{lx>vl�UyUy�{lx�v�vlxA���H��}�z|ê|xR}léUx�{��H�F�D�@�j�!�Uz_}(�@x��Nz|�Uv�}l{ �H}lx�}�éUx�yF�H}l}�x�{l�N��� 0��ê|�U{�xùAí�ë� ���}��Ux�vlvb�H�X� ê|x��UxR{q�H�����A��}l��z|��ÿ4x�{lx!÷Fz|}�é¥ÿ4z|{lv�x!ÿ�éUx��&}léUx�éU��ê|éUxR{�yX�H{�vl����z_��u����|� }�z|{�ÿ��Hv���vlxA� ë è }���u�÷Fx!}léX��}�}�éUx!yX��}l}lxR{l�¥��� 0��ê_�U{lxNùAí���x�H�Uv4}léX��}�}�éUx!yX��{lvl���Nz|�@u!���|� }�z|{���v��� �Uvl}�{���ê|é@}Aë -� z@z|þ@���Uê�Sz_{�}léU��v4yX�H}�}lx�{��¥����y�{lx����������X��{lu!{��U�Uv����u1÷Fx!��ê|z@zU�Dÿ��u�}�z1v�x�}�}�éUx!yX��{lvl���Nz|�@u!���|� }�z|{Aët@xA� z_�X� �4�ö��}léUx�yX��}l}�x�{l������ 0��ê_�U{lxÓùAí&yXxR{lvl��v�}lvD�Kz|{!z_}léUx�{D}�u@yFx�vDzH�byU{lz_÷U��x���v õ�}�éX�H}!��v�O�ª� è�è v�����xê|xR�Ux�{l�j��������u �X�F� }l�X��}lx�v��U�@}����>}léUxÓ÷Fx�vl}����X�@���@�j�@�X�H����vç�Sz|�U�F�7�H�X�s}�éUx�� � �H����vD}lz�� ��z|vlx&}lz �Rx�{lzF��}�éU��v��x�Hvl��{lx����uÀ÷Fx¥�ÓÿÜ�uÃ}�zØ�rx�}lx�{������Ux�ÿ�éUx���}�zÀv�}lz|y�}�{q�H���U���UêFë ����@���UêÃ�¥�NxA�Hv��U{lx�z��%ÿ�éUx���}�éUxyFz|yU�U�j��}l��z|�¥�����À�@zD�UzN÷Xx�}�}lx�{bÿ4z|�U�j��÷Fx1���¥�����|�����X�H÷U��x>}lz@z|�0���¥�!û }l{q�����U���UêXë4óÃxb{lx�ê@�H{ �¥}�éU��v%�Hv��������yFz|{�}q�H�@}(��{lxA���Kz|{4�S�U{�}léUxR{�{lx�v�xA�H{ �lé0ë% �2!/=�143/. �4��!��-� # � �:���4!$# � �$� 7 56��3/=�5�3$� � 1��-��1"�8� �=�6)= � .

� z|}lé&zH�(}�éUx!}lxRvl}lv�ÿ(x1�rx��@��v�xA�&}lx��X� }lz�{�xK� xA�¹}%}�éUx�é�u@yFz|}�éUx�vl��vb}léF�H}A�F����}léUx�xA��{l��u�vl}q��ê|x�v>zH�(}�{q����������êX�èlè! v1���X� � �>è! v��H{lxDz_�U��u¥�Uv�x���x�vlvD� zU�@xD}léF�H}!éX��yUyFx��Uv�}lz�÷Xx��_�!���_� x��@}!}lz&éU��ê|éU��u�X}!÷U��zU��þ@v!zH��� zU�@x|ëw���}léUxR{A�F}léUx�{lxRvl�U��}lv�vl�Uê_ê|x�v�}%}�éX�H} èlè! v!�H�X� � �>è! vb���H�ÓyU�j�u����¥����yFz|{�}q�H�@}�{�z|��x!��� �X�X�r����ê�}lé�x!��z_vl}éU��ê|é���u��F}����F�@�����j�@�F�H��ë�>�Ux��X�F�H�4�Uz|}�x|ë è �Ã}léUxN�Ux òU}!v�xA� }l��z_���Oÿ(xNvléUzHÿ2éUzHÿ � �>è! vb�S{�xAñ_�Ux��@}l��uÓ����yU{�zH�|xA��F}l�Ux�v�vA��ê|x��@�x�{ �H�����A�H}���z_�7�H�X����û � }l����x|ë óÃx�{lx � �>è! vD�Nx�{lxR��us�UvlxR��xRvlv¥� zU�@x|�>z|�Ux&ÿ(z_�U�j�Ã�Uz_}�x òUyFxA� }�vl�X��é ���x�� xA� }ëûO{lzH�@���Uê�}léF�H}�� �>è! v%�H�F� è�è! v!��{lxD�Uz_}%��vlx���x�v�v1�@z@x�v!�Uz_}A� ÷@u¥��}�vlx��ö�q�FyU{�zH�|x�z|�U{byFz|vl��}���z_�À}�éX�H}b}�éUx{lz_��x�yU�j�u|x�D÷@u è�è! v��H�F� � �>è! v���v(}�zDyU{lz_}lxA� }��¹zr�rx!÷U��zU�lþ@v4ÿ���}lé�é���ê_é�� z_�Uvl}�{l�X�¹}l��z|�X���+�X}��Ux�v�v��S{�z|� }�éUx�@x�v�}l{��X� }l���_x!x�� xA� }lv>zH��� {lz_vlvlzH�_x�{Aë è }���v(�Nx�{lx���uD� z|��vl��vl}�x��@}�ÿ���}léNvl�X��é¥�!{�z|��x|ë�t@z_��x�z��+}lé�x%xR���j�@xR�X� xb��véU��ê|é���ubv��Uê|ê_x�vl}����_x(z��Ûv��X��é���{�z|��xÜ���X��}léUx�}�éUx�z|{�x�}l�j�����U{lx�Hvlz_�U���Uêb}léX��}O}léUx�uD�����1yU�j�ubvl�F�lé���vl}�{l�X� }��U{q���{lz_��x%��v�v�}l{lz_�UêXë ��zHÿ(xR�|x�{�Uÿ4x%{�x�ê���{q�N}lé���v���v��H�¥�H{�xA��{l��yFx>�Sz|{4�S��{l}lé�x�{�{lx�v�xA�H{ ��é�ë

AQ5�4 ����<SB�� B � � ����O�BEN� +� �CN=<HO�O�� � <HN=< @G� Fb���@�S����BEN � N�� �>� 9 ��G <��éUx��_�U�@��}l��z|�&zH��� �>è! vbyU{lz��Sz|���X�@��u¥�B� xA� }�x��|x�{�uÀ�NxA�Hv��U{lx�zH�4yXx�{ �Sz|{������X� x|ë è �Óvl�U�N���H{�u��@}�éUxD÷Fx�vl}yFx�{��Sz_{l���H�X� xRv�����}�éUxb�|�H{l��z_�UvÜ�R�H}lxRê|z|{���x�v�����{ �H�UþNz|{ �@x�{%��{lxbvlxR}��Sz_{l}lé���� ����÷U��x�v��U�����U�H�X��ì �

� uD�H�@u!�NxA�Hv��U{lx_�>� �>è! v+y�{lzH�|x�D���HyX��÷U��x(z��Û���NyU{lzH�@���Uê�}lé�x�yXx�{ �Sz|{������X� x4zH� }léUx�����ê_z|{���}�éU�Àë�� �>è! vÿ4x�{lx!xR�X�H÷U��xA�ç�Sz_{�}léUxb÷Fx�vl}>}�ÿ(zD����}lx�ê_z|{l��x�v��Sz|{�x�|��é���xA��vl�U{�x%z��+yFx�{��Kz|{l���H�X�¹x|ë��zHÿ4x��|xR{A� {��U�Uvbÿ���}lé � �>è! v!�H{�x1v�x�x�� ñ_�U��}�x!vlx���vl��}l���|x�}lz�}�éUx1{ �H�Uê_x1ÿ���}�é¥ÿ�éU�j��é¥}léUx�� �>è! v�ÿ4x�{lx���U��}l�j�H������xA�)ë ����x�x òX�H�NyU��x1�������Uvl}�{q��}lx�v�yXz_vlv���÷���xNyU��}�� ������vbz���}l{q�����U���Uê�ÿ���}�é � �>è! v1���X�Ã�@��{lxA�¹}l��z|�Uv��Kz|{�S�U{�}léUxR{¥{lx�v�xA�H{ ��é�ë � u����H{�}�éUxÓ÷Xx�v�}À��|xR{q�Hê_xØ��û � }�����x�}lz �X�X�¿�ÃyFx�{ �SxA� }¥���X�r���@�j�@�X����ÿ��Hv�ÿ���}léyX��{lvl���Nz|�@u � ù��H�F�¥}�éUx�|ó7�j�@xS����U��}��ô����� ��H}l��z_��{ �H�Uê_x��Sz|{�� �>è! vAë � x�}b}léUx���|x�{ �Hê_x��X}��Ux�v�v1���Ó}léX��}vq����x�����}lx�ê_z|{�uDÿÜ��v�}lzHÿ��H{ �D}lé�x�÷Fz|}l}�z|�2zH��}�éUx�����vl}ëV��é�x�{lx�Hvlz_����v�}léX��}(z_�U��u!�Sz_�U{�z���}léUx>}lx��N{l�U�Uv����

ùR�

Page 17: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

� �>è �O�X�H÷���x� ûO�H{lv�����z|�@u � �>è w����Uê|x ���_x�{q��ê|x 0��}l��x�vlv� x�v ù � x�@���U� ùAí P� x�v í ð �H{l{�zHÿ ù ���ð z ù ð �H� ùA���� x�v ù ð �H{l{�zHÿ ù P��� x�v í ó7�j�@x ùA���ð z í ð �H� � P_í� x�v ù ó7�j�@x � �_í� x�v í � x�@���U� ~|� �

����÷U��x%� ���>�|x�{ �Hê_x� 0��}l�UxRvlvOzH� � x�vl} è �F�@�����j�@�F�H��� �����Uw��U��v�üSv���������x�{F��v�÷Fx�}l}�x�{qý

� �>è �O�X��÷U��xA� ûO�H{�vl����z_��u � ��è w����Uê|x �>�|x�{ �Hê|x��bx��Ux�{ �H�����A�H}���z|�� xRv í ð �H{�{lzHÿ �FùA~� xRv ù � xA�@���U� �@ì|~� xRv í ó �ô�rx �_~|ìð z ù ð �H� � � �� xRv ù ð �H{�{lzHÿ �_~ �� xRv ù ó �ô�rx P�ùA�ð z í ð �H� P��|í� xRv í � xA�@���U� ù_ùAì>�

����÷U��x � ���>�|x�{ �Hê_x �bxR�Ux�{q����� ��H}l��z_��z�� � x�v�} è �X�@���@�j�@�X��� �@�>���+w����Uv!üKvl��������xR{��v�÷Fx�}l}�x�{qý

� ��è �O�X��÷U��xA� ûO�H{�vl����z_�@u � �>è w>�H�Uê_x �>�|x�{ �Hê_x ��û � ������x� x�v ù ó7�j�@x ~�ù� x�v ù ð �H{�{lzHÿ ���ð z ù ð �H� ���� x�v ù � xA�@���U� �_�� x�v í � xA�@���U� � P� x�v í ó7�j�@x ù_ùR�ð z í ð �H� ùB�-�� x�v í ð �H{�{lzHÿ ùì|�

����÷U��x%ì � ���_x�{q��ê|x ������xD��� trxA� z|�F�@v �Oz ����X�sû0x�{��Sx� } è �X�r���@�j�@�X����ë�ü� �z|{w��U�Uv�}�éX�H} �z|�U�F�D�/û0x�{��KxA� } è �X�@���@�j�@�X�H�jý

ùAì

Page 18: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

}lé���v4���H}�x�ê|z_{lu��Sz|�U�F�1�>yFx�{��Sx� }����X�@���@�ô�r�X�H��ë���éUz|v�x4�Sz|��{�{l�U��vA�_éUzHÿ(xR�|x�{�H�Sz_�U�X��}léUx>yXxR{��SxA�¹}(���X�@���@�j�@�X����v�|xR{lu�ñ_�U�j��þ@��u�ë��éUx4{lxA��vlz|���Sz_{ }léU��v��HyUyF�H{lxR��}O�@��vq� {�x�yX���X� u����u�÷Fx(}�éX�H}0yU{lz_}lxA� }���z|�D�Hê������Uvl}��@xRvl}l{��X� }����_x�� {lz_vlv�zH�|x�{��v+��}�ÿ(z>xA�@ê|x�!v�ÿ(z_{q� ë0ó7éU����xO}léUx4ÿ��j�@x�{q���Uê|x4zH�%� �>è! v�é�x���yXxA��}lé�x�vlx�{��U�UvO}lz �X�X�!��yXx�{ �SxA� }����F�@�����j�@�F�H��|xR{luÃñ|���ô��þ@��u��F��}����u¥�H��vlzNéX��|x�éUx���yFxA�Ó}léUxD{�x��������U���Uê �N{l�U�Uv �X�X�&��zU�����������U������ñ_�U�j�lþ@��u_õr���X��ê|xR}vl}��X��þb}léUx�{�x|ëO�[����}l}���x+��x�v�v�yU{�z|}�xA� }l��z_�1�Hê@�H���Uvl}��¹{lz|v�vlzH�_x�{4üS}lé�x��X�H{�{lzHÿÃ�H�X� ��xA�@���U� {q�H��ê|x�v)�Sz|{ }�éUx�vq����xyX��{q�H�Nx�}lxR{lvqý�{lxRvl�U��}lx�����Nvl��zHÿ(xR{(��û � yFx�{��Sz_{l���H�X� x�÷��U}��_í|î zH��}�éUxb{l�U��v4�Sz|�U�F��yXx�{ �SxA� }����X�r���@�j�@�X����vAë

� � äDà�ä�á$��� â1á��óÃx�ÿ(z_�U�j�¥����þ|x!}�z¥x òU}lxR�X�Óz|�U{�� �U{l{�x��@}1{�x�vl����}�v!}lz¥���Nz|{�x1���H��z|�U�j�����(�!û vlu@vl}�x��6ÿ���}�éÀé���xR{q�H{ ��éU�j���H�� {�z|vlv�zH�|x�{��H�X�&}l{�x�xD{lx�y�{lx�v�x��@}q�H}���z|�'ø � ú ë���éF�H}bÿ(z_�U�j�¥�H��v�z�vlé�xA�Ó����ê_é@}�z|�Ó�H�@u¥yFz|}lxR��}��j�H���@� �ÛxR{lx��X�¹x�v���Ã÷XxRéX��@��z_{ �r�U{l���Uê¥xR�|z|���U}���z|�Ã���X�@�X�¹xA�s÷�uÓ{lxRyU{lx�v�x��@}q��}l��z|� ���X�Ã� {�z|vlv�zH�|x�{Dz_yXxR{q�H}�z|{�vAëÃóÃxNéX��|xDv�z� ��{%�@z_�Ux1���Kx�ÿÕ���U��}l�j�H� x òUyFx�{l���Nx��@}lv�ÿ���}�éÀ�D���H��z|�U�j����� ��û[v�u@vl}lxR� �@z_����êDvlu@�D÷Xz_���ô��{lx�ê_{lx�v�vl��z|�0ë���éUx{lxRvl�U��}lv>���X�@�j���H}�x!�1�@��v�}l{l��÷U��}l��z|�NzH�(�@x�v�}l{l�F� }l���|x�� {lz_vlvlzH�_x�{�v��������j�H{O}lzD}�éX�H}�����}�éUx!v�u�v�}lx��$�Uv�xA������}�éU��vyX��yXx�{ë� 0��ê|�U{�xÀù|ùNvlé�zHÿ�v1}�éUx¥�@��vl}l{���÷U�U}l��z_�ÃzH� �¹{lz|v�vlzH�_x�{Dx�� xA� }�z��%t���x òUyU{lx�v�vl��z|��÷X��vlxA���!û¿v�u@vl}lxR��@z_����ê!vlu@�D÷Fz|���j��{�x�ê|{�x�vlv���z_��zH�|x�{��|í�ê|x���x�{q��}l��z|�Uvë 0��ê_�U{lx�ù|ù>vl�Uê_ê|x�v�}lv�}�éX�H}4z|�U{4{lxRvl�U��}lv����u1�Hy�yU��u1}�z��ÿ��j�@x�{��@z_��������zH��v�u�v�}lx��NvAë

Effects of Crossover during Evolution

"Crossover Effect "

-100 or less-50

050

100 010

2030

4050

60

0

100

200

300

400

500

600

700

Fitness Change after Crossover (%)

Generations

Number of Crossover Events

Ú�¨ª®A·_¬�¦!¼¼Aº�×O¬�­²�²�­�Ħq¬4ÐFÍU¦ ©q§�²4¢K£ �ÌÅ Ð ÑH³_¬�¦q²�²K¨ª­£ ��§Sµ´ª¦b¤�«è ��}léX��}�{lx�ê@�H{q�)�Uÿ4x%y��ô����}�zDyXx�{ �Sz|{������@}l{�z|��vl����xb�NxA�Hv��U{lx��Nx��@}lv�������}�{lx�x�÷X�Hv�xA���!ûsvlu@vl}�x��Àëè �À�|���@��}l��z|���@ÿ4x!÷Fx�����x��|x!}�éX�H}��S�U{�}léUx�{>�����_x�vl}���ê��H}���z|������}�zD}léUx�vl}l{��X� }��U{q���+x��ÛxA�¹}lv!z�� è � �� v���v�ÿ��H{1�{q���@}lxA� �F�Hv�ÿ4x������Hv����@�|x�v�}l��ê���}l��z|��v(���@}lzD� z|�@}����@�Uz_�Uvl��u��@x��X�UxA�����@}l{�z|��yU{�z|yFx�{l}���xRvA�Fvlx�x�vlxA� }���z|�¥~Uë �XëóÃx�ÿ4z|�U�j�Ã����v�z¥����þ|xD}lzÓvl}��X�@uÃéUzHÿïx òUz|�UvD�H�X� ����}�{lz_�Uv ��{lx��@��vl}l{���÷U�U}lx�[���Ã}�éUx�ê|x��Uz_��x��@��{l���Uêx��_z|���U}l��z_��ë 0���F�H����u��_ÿ(x�÷Xx�����x��_x!}léX��} � �>è! v��D�Uvl}�÷Fx!}lxRvl}lx�¥z_��{�xA�H�0ÿ(z_{l�j�NyU{lz_÷U��x���v�ÿ���}�é��Nz|{�x����@}l{q�_� }q��÷U��xvlz_���U}l��z|�NvlyX�_� x�vë

� � å��Nß�â� 0 �>ã � , � ß!à �óÃx4ÿ(z_�U�j������þ_x(}�z%}�éX�H��þ1ó[����}�x�{[���|��þ|x�}�}O�Sz_{�}léUx���vlx�z��Ûé���v4�bx��Ux�}��j��ûO{�z|ê|{ �H�N���ª��ê�vlu@vl}�x��À���S{lz_�/}�éUx�!û �l�H{ ��éU���|x|ë[��éU��v4{lx�v�xA�H{ ��éÀéX��v�÷XxRx��¥vl��yUyXz_{l}�xA��÷@uD}léUx � ���U��vl}l{�u��Sz|{�ó ��v�vlx���vq��éX��K}��U�X� Uz_{lv �lé@�U��ê

ù P

Page 19: vl j @x>zH } éUxbanzhaf/papers/ML95.pdf · vl j @x>zH } éUx >è üSv xx x X } z| Uv X x Ux} ô >yXx{ H} z|{lv X ÷Xx zHÿ ýRë uDÿÜ u zH +

ü � ó Oý4zH� ð z|{ �@{léUxR��� � óÃx�v�}�� ����x����U���X�@x�{�ê_{q�H�@} è �����G�-���|í_~|ìUë è ë ��� ��á$�bß�å� �ø�ù¹ú%ó[�H}�vlz_���Fë � � ��z_yUþ@����v ð ë �!�4w�z|÷Fx�{�}lv��Fë ó/�Oó7��x��Ux�{N�1ë � ��üqùA� P|ì_ý�� $)" $12��Z"%*8��� ,K$)"b$��):�$ ; &�=>$

�.$!#�$�� � x��U��z�ûO�H{�þÛ�U�4� ����éUx � x��R���������X�_�4�U���D�ö�Uê|v�ûO�U÷�����v�éU���Uê �4z_��yX���@u�� è �F�Hëø � ú �>z:�A����Fë üqù�|� � ý�� $S#�$�& ,�2� ��$��)�4*8&3& ,\#��H�U���H�D÷�{l�j�@ê|x_� � � � ��è �ÕûO{lx�v�vAëøÁ~Ìú ð z_{q�@�����FëÁûO� � �H� ��éF��(ó/ë)üqù�|�|�_ý��4z|�NyU��x òU��}�u��4z_��yU{�x�vlv���z|�¥�H�X� �O�_z|���U}���z_��ë �S# ��� $\21$4$1'8,\#��\/ $<;

��,� B&�= �S#@&C$��!#�*B& ,K$-#�*8".�<$ #�;6$#�4$S#�21$�$ ; �.$S#�$�& , 2��7" �>$)��& , =Z&�/�� � z_{lê@�H� �b���@�S�����U��ûO�U÷�����v�éUx�{lv è �X�Hëø ��ú ���|��þ|xR}l}A��ó/ë �1ëHü ùA�_�|�|ýRëH�b{lx�x�@u1w�x� z|�D÷U���X��}l��z|�b�H�X���bx��Ux�}��j�(t@x�H{q��éDz_�!}léUx�t@yX�_� x4zH�Û�4z_��yU�U}�x�{ûO{�z|ê|{ �H�NvAë è ���V$��@#�'�*B& ,K$-#Z/ $ ;��.$!#�$�& , 2��7" � $8��,b&�=W& / �8�����ó7é���}���x�u�� � ë�H�X� z|vlx_� � ëR���@vë�ë � z|{lê@�H�

�b�H�@�K���H������t��H� � �H}�x�zX�U�������ª�Kz|{l���ô��ëøÁ�Ìú � xR�|x��U�j��þ ��Fë w�ëUü ùA�_�UùAýR� è �UvlxR{l}l���Uê è �@}�{lz|��v è ��yU{�zH�|x�v(� x��Ux�}��ô�>�>��ê_z|{���}�éU� t@�X���¹x�vlv!w���}lx:�[����þ����Uê�D�4�Ux� �{lz|� � ��z|��z|ê_u�ë è �� ��$621$1$1'),\# �6/�$ ;�&�=>$��g$ �Z��& =��S#@&C$��!#�*B& ,K$-#�*8".�<$ #�;6$#�4$S#�21$�$-# �.$S#�$�& , 2��7"���>$)��,b&�=W& /�� � x���x�ÿ!�Uw�ë �1ë_�H�X� � z@z|þ_x�{A� ��ë � ë��_xA�@��}lz_{lvA� � z|{lê@�H���%���@� ���H�0ë|tU�H� � �H}lxRzX�U���H���ö�Sz_{l�U�j�U�yUy�ë0ù � ~B�lìUëøM�Ìú �z|{l{�x�vl}��t ëO�H�X� � ë � ��}q��éUx�����ü ùA�|� � ýbw�xR�ô��}l���|x�÷U�U���j�@���UêN÷U��zr��þ �X}l��x�vlvD�H�X�Ó}�éUxD÷U�U���j�@���Uê�÷U��zU��þé@u@yXz_}léUx�v���v è ���g$ ��#�'!*B& ,K$ #Z/ $ ;9� $S#�$�& ,�2��7" �>$)��,b&�=W& /��_� � ë�ó7é���}���x�u7üKxA� ëÁý�ë4tU�H� � �H}lxRzX���4� �

� z_{lê���� �%���@�S���H�U��ûO��÷U����v�éUx�{�v è �X�Hë��@yUyÃùí|�B��ù � �UëøÁìÌú ð z_{q�@�����XëÁûOë ü ùA�_�-��ý�� �4z|��y��������Uê1� x��Ux�}��ô��ûO{�z|ê|{ �H�N�����Uê1t@u@v�}lx�� }léX��} � ��{lx� }l��u � ���U��yU�U�j�H}�x�v}lé�x � �|��éU���Ux��l�4zU�@x|ë è ���7' 1)*-#�21$0/.,\# �.$S#�$�& , 2� ��$��)�4*8&3& ,\#��H� �1ë������U��xA�H{���_{Aë@üKxA� ëÁý��|�����D÷U{l�j�@ê_x|�

� � � ��è �ÕûO{lxRvlvAëø�PÌú ��éUxDtUûF�%w�� ��{ ��éU��}lxA� }��U{lx � �H�@�X�H���öüqù�|��ùAý��@tUûF�bw�� è �@}lxR{l�X��}l��z|�X��� è �X��ë�� � xR�U��z�ûO{q��þÛ� �������ö�Sz_{G��U�j�UëøÁ�Ìú ð z_{q�@�����XëÁûO� � �H� �RéX�� ó/ë_üqù�|�|�_ý[�O�|z_���@���Uê��+��{l���Uê%�4z_��yU��x�}�x(ûO{�z|ê|{ �H�Nv��Kz|{+�bw�x�ê|��vl}�x�{ � �_��éU���Uxÿ���}lé¥t@x��ö�\� � zU�@�ö�Su@���UêD�4zr�rx|ë �S# ��� $\24$1$1'),3#��6/ $<;0��,� R&�= �S#@&<$#�!#�*'& ,E$-#�*8"��<$ #�;6$#�4$S#�21$ $<; �.$!#�$�& , 2��7"���>$)��& , =W& /�� � z|{�ê���� �b���@�S�����U��ûO�U÷�����v�éUx�{lv è �X�Hëø�ùAíÌú%����}�x��@÷Xx�{�êX����ë0üqùA�_�-�@ý���éUx � �|z|���U}���z|��zH��� �|z|���|��÷U������}�u����À�bx��UxR}l�j�1û {lz|ê_{q���������UêFë è ��� '-15* #�21$1/

,\# �.$S#�$�& , 2� ��$��)�4*8&3& ,\#��H� ��ë �>���U�UxA��{A��_{AëFüKxA� ëÁý��F���H�D÷U{��ô�rê|x|� � � � � è � ûO{�x�vlvëFyUy���ì'� ì �Xë

ùA�