21

Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

  • Upload
    others

  • View
    1

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

������������ ������������

��������� �!��"$#&%('*),+-�/.-.0' 1��32&����.54����6%-+��/.("$7-�3.98�#&:�7-�����,���<;�+>=?#&@A79BC'D�6E0'*.�'

F G3HJI�K-LNM/O/P>I�QRLSH

TVU5W$X�WNY[ZS\^]A_a`5ZcbR\�`dbe`5WAWAfhgi_aXS]A_aj�k(X�W$U5W$`5ZcYmlnW?f5\�bR\/X�W$k(X�WAZ�W$`dbR\�bcY[_a`>oqpJ`5WN_�grbcU5Ws Z�W6g s(t juW$bcU5_Df(ZNb�_vX�W$k(X�WAZ�W$`db/f5\�bR\wY[Zx] tms Zcb�W$XcYm`(y5o{z|bxf(WA]$X�W}\aZ�WAZ!f3YmjuW$`5ZcY[_a`�\ t Ymb|~k(X�WAZ�W$`dbcYm`(y/bcU5W s Z�W$X��qYmbcUh\Cju_aX�WJ]A_aj�k(X�W$U5W$`5ZcYm� t WCf5\�bR\Nk�_aXcbcXR\A~d\ t o�TVU5WJ] s XcX�W$`db\�k(k(X�_n\a]�Uvb�_^] tms Zcb�W$XcYm`(y�Y[Z�b�_!�5`5f��,�}bcU5W��?ZcYm`(y t WC]A_aXcX�WA]$b���_ak(bcYmj�\ t �,�-WAZcb��Nju_Df(W t oTVU5WVbcX s bcUuY[Z�bcU�\�b�`5_NW6�*k�W$Xcb��qY tmt �-WVZR\�bcY[Zc��WAf^�qYmbcU�\�k�\�XcbcY[] s(t \�X�ZcYm`(y t WVX�W$k(X�WAZ�W$`3�bR\�bcY[_a`h_�g>f5\�bR\!W$lnW$`�bcU5_ s y<U�\xZ�_ak(U(Y[ZcbcY[]}\�b�WAfh\ t yn_aXcYmbcU(j�gi_ s `5f�bcU�\�b�bcU(Y[Z�Zck-WA]$Y���]ju_Df(W t Y[ZebcU5WN��WAZcbV�5bqg�_aXSbcU5Wxf5\�bR\u\�bSU�\�`5f0o���lnW$`vY�g�bcU5WxW6�3k�W$XcbV�5`5f(ZSbcU�\�bebcU5Wju_Df(W t Y[Z�Z�\�bcY[Z�g�\a]$b�_aXc~^g�_aX�U(Y[Z�k s Xck�_<Z�W<�3\�`5_abcU5W$X�W6�3k-W$Xcb�U�\Al*Ym`(y/b�_!f(W}\ t �qYmbcU{bcU5WZR\�juW?f5\�bR\/g�_aXJ\�Z t Ymy<Udb t ~�f3Y��0W$X�W$`db�k s Xck-_<Z�Wxj�\A~�`5_abq�5`5f�bcU5Wxju_*f(W t>s ZR\�� t W!\�b\ tmt oTVU(Y[Z�k(X�_��cWA]$b�k(X�_ak�_<Z�WAZ�\Nf3Y��0W$X�W$`dbV\�k(k(X�_n\a]�U�b�_?f5\�bR\x\�`�\ t ~*Z�Y[Z�\�`5f�X�W$k(X�WAZ�W$`3�

bR\�bcY[_a`>o�TVU5W?Y[f(W}\�Y[Zeb�_�ynW$`5W$XR\�b�W?j�\�`D~v] tms Zcb�W$XcYm`(y�ju_*f(W t Ze_�g�bcU5W!ZR\�juWxf5\�bR\aZ�W$b\�`5f�k(X�WAZ�W$`dbebcU5WxW6�*k�W$Xcbq�qYmbcU�g�W$��� s \ t YmbR\�bcYmlnW t ~wf3Y��0W$X�W$`db�_a`5WAZ}oz|beY[ZqYmj�k-_aXcbR\�`DbJb�_u`5_ab�WNbcU�\�bSYmbSY[Ze`5_abJ\�ZcYmj�k t WNbR\aZ��w\�`5f�bcU5W$X�W?\�X�WxZ�W$lnW$XR\ t

Ymj�k-_aXcbR\�`Db�Y[ZRZ s WAZ�bcU�\�b�U�\AlnW�b�_!�-WeX�WAZ�_ t lnWAf{Ym`h_aX�f(W$X�b�_!WAZ�bR\�� t Y[ZcU�bcU5W�Z s ]A]AWAZ�Z�_�gbcU5Wqy<YmlnW$`uk(X�_��cWA]$b}�r��_}��b�_NynW$`5W$XR\�b�WS� s \ t YmbR\�bcYmlnW t ~uf3Y���W$X�W$`Db�] tms Zcb�W$XcYm`(ynZ��� ¡U5W$`] tms Zcb�W$XcYm`(ynZ�\�X�WuynW$`5W$XR\�b�WAf0��U5_}�¢]}\�`9��W�Z�U5_}��bcU�\�b?bcU5W$~£\�X�W{X�W}\ tmt ~¤f3Y���W$X�W$`Db���J_��¥ZcU5_ s(t f¦��W�Z�W t WA]$b�g�W$�¢�5`�\ t ju_Df(W t Z^giX�_aj§bcU5Ww�qU5_ t Wwg¨\�j�Y t ~¦_�gCf3Y��0W$X�W$`db_a`5WAZ��TVU5W�juWA]RU�\�`(Y[Zcj©gi_aX{\ s b�_aj�\�bcY[_a`ª_�gNbcU5W�]RU5_aY[]AW«_�gC�5`�\ t ju_Df(W t Z{Y[Z�]}\ tmt WAf

juW$bR\a] tms Zcb�W$XcYm`(y5oªz|b�Y[Zu��\aZ�WAf¬_a`�bcU5Wv`5_abcY[_a`¡_�gxZcYmj�Y t \�XcYmb­~¬_aX�f3Y[Z�ZcYmj�Y t \�XcYmb­~¬_�gf3Y���W$X�W$`Db�] tms Zcb�W$XcYm`(ynZ�����WSf(W6�5`5WJ\Cg s `5]$bcY[_a`w® ¯D°¬±�°³²´¶µS���qU5W$X�W�°ªY[Z�\NZck�\a]AW_�g�] tms Zcb�W$XcYm`(yhju_Df(W t Z�·¸Y¨o¹W<o�_ s XeUd~*k�_abcU5WAZcY[ZCZck�\a]AW�º6oJTVU(Y[ZJg s `5]$bcY[_a`»\ tmt _��SZ s ZJb�_\��5ZcbcXR\a]$b�giX�_aj�bcU5WJ]A_aj�k t Y[]}\�b�WAfh`�\�b s X�W�_�g>bcU5WJ_a�3�cWA]$b�Z���W�\�X�W�f(W}\ t Ym`(y^�qYmbcUh\�`5f��_aXc���qYmbcU«\�ZRW$be_�g�®�la\ tms WAZ?·¸Y¨o¹W<o�f3Y[ZcbR\�`5]AWAZ�º6o�TVU5W$`>�5U�\}lDYm`(yh\�Z�W$be_�g�f3Y[ZcbR\�`5]AWAZ�-W$b­��WAW$`«f3Y��0W$X�W$`dbJju_Df(W t Ze��Wx]}\�` \�k(k t ~w_a`5WN_�g�bcU5WN] tms Zcb�W$XcYm`(yw\ t yn_aXcYmbcU(juZJ\�`5f_a�(bR\�Ym`�\£]A_aj�k�\a]$bwX�W$k(X�WAZ�W$`DbR\�bcY[_a`�_�g?bcU5W ] tms Zcb�W$XcYm`(ynZ}¼VZ�W$b¤·&giW$�½� s \ t YmbR\�bcYmlnW t ~f3Y���W$X�W$`Dbeju_*f(W t Z�º6o

¾

Page 2: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

TVU5W^]�U5_aY[]AW�_�g�®¤Y[ZC\�lnW$Xc~vYmj�k�_aXcbR\�`dbNY[Z�Z s W<o � `5_abcU5W$XN_a`5W/Y[ZJU5_�� b�_�j�\��nWZ s X�WNbcU�\�bSbcU5WNZ�W t WA]$b�WAf�] tms Zcb�W$XcYm`(ynZJ\�X�WNjuW}\�`(Ym`(yag s(t o

� `5Z���W$XcYm`(yh\ tmt bcU5WAZRWx� s WAZ�bcY[_a`5Z}�3j�\��nWNbcU(Y[ZSk(X�_��cWA]$bJ\^]RU�\ tmt W$`(y<Ym`(y�bR\aZc��oTVU5W/X�WAZcb�_�g�bcU5W!X�W$k�_aXcb�Y[Z�ZcbcX s ]$b s X�WAf Ym` bcU5Wxg�_ tmt _}�qYm`(y��V\A~��qbcU5Wh�6k(X�W$l*Y[_ s Z

��_aXc�0�qZ�WA]$bcY[_a`uk(X�_�lDY[f(WAZ�\��(XcY[W6g�X�W$l*Y[W$��_�g�bcU5WS] s XcX�W$`Db�\�k(k(X�_n\a]�U5WAZ�b�_N] tms Zcb�W$XcYm`(y5�Ym`5] tms f3Ym`(y{bcU5W t \�b�WAZcbej�\,�c_aXJ\af3l<\�`5]AWAZeYm`vbcU(Y[Ze��W t f0o� ¤W?f(WAZ�]$XcYm��Wx_ s XC\�k(k(X�_n\a]�U\�`5f{f3Y[Z�] s ZRZ�bcU5WSjuW$bcU5_*f(Z�gi_aX�ynW$`5W$XR\�bcYm`(y/f3Y��0W$X�W$`dbV] tms Zcb�W$XcYm`(y/ju_Df(W t ZV\�`5f�Z�_ajuW_�g�bcU5W$YmX�\�bcbcXR\a]$bcYmlnWVk(X�_ak-W$XcbcY[WAZ�Ym`^Z�WA]$bcY[_a`��3o�TVU5WV]RU5_aY[]AW�_�g�®�\�`5f/juW$bR\a] tms Zcb�W$XcYm`(y\�X�W�f(WAZ�]$XcYm�-WAf¦Ym` Z�WA]$bcY[_a`¦g�_ s X}o£z­`¦bcU5W t \aZcb�Z�WA]$bcY[_a` ��WwX�W$l*Y[W$� bcU5WhX�WAZ s(t b�Z�_�g\�k(k t ~DYm`(y?_ s X�juW$bcU5_*f^b�_CX�W}\ t �6k(X�_ab�W$Ym`��qf5\�bR\aZ�W$b�\�`5fu\CZc~D`DbcU5W$bcY[]��,�|f3YmjuW$`5ZcY[_a`�\ tf5\�bR\aZ�W$b}o � t Z�_vbcU5W�X�WAZ s(t b�Z?_�gSZ�_ajuW�W6�*k�W$XcYmjuW$`db�Z}��� s ZcbcY�gi~DYm`(yvbcU5W�]�U5_aY[]AWh_�gVbcU5WjuW$bcU5_DfvZRW t WA]$b�WAf�\�X�WNk(X�_}l*Y[f(WAf0oTVU5W$X�WJ\�X�WSZRW$lnW$XR\ t X�W}\aZ�_a`5Z��qUD~^bcU(Y[Z�k�\�XcbcY[] s(t \�X�k(X�_��cWA]$b�Y[Z�\�lnW$Xc~/Ym`Db�W$X�WAZcbcYm`(y

\�`5fx_ak-W$`!_a`5W<o��DYm`5]AW�bcU5W�] s XcX�W$`Db�f3YmX�WA]$bcY[_a`!Y[Z0Ym`C�5`5f3Ym`(ySbcU5We�6��WAZcb��rju_*f(W t ��bcU5W$X�WY[Z�\�yn_D_*fv]RU�\�`5]AW!bcU�\�b�bcU5W!X�WAZ s(t b�ZJ_�g�bcU5W!k(X�_��cWA]$beb�WAZcb�WAf _a`»\�Zc~*`dbcU5W$bcY[]/W}\aZcY t ~lDY[Z s \ t Y��}WAfwf5\�bR\aZ�W$bS\�`5fw]A_a`3�5XcjuWAfw�d~�bcU5W�W6�3k�W$Xcb�_a`v\!f(_aj�\�Ym`vZck-WA]$Y���]�f5\�bR\aZ�W$b��_ s(t f¡�-W«f3Y���W$X�W$`Db�giX�_aj \�`D~DbcU(Ym`(y9bcU�\�b{W6�3Y[Zcb�Z s k¡b�_¤bcU(Y[Z{k-_aYm`Db}o�DYm`5]AW�bcU5Wk(X�_���WA]$bCY[Z�`5_abNf5\�bR\�Zck�WA]$Y���]<�-YmbCj�\A~ \�bcbcXR\a]$bx\�bcb�W$`DbcY[_a`¤_�g�Z�]$Y[W$`dbcY[Z�b�ZJYm`Db�W$X�WAZcb�WAfYm` s `5f(W$X�ZcbR\�`5f3Ym`(yh\�`5f�] t \aZ�ZcY�gi~DYm`(yuf5\�bR\3o

�¦K ���NQ�LSO�����LqK��

�r\�XcbcYmbcY[_a`(Ym`(y�\¤y<YmlnW$` Z�W$bh_�gxk-_aYm`Db�ZhYm`db�_ U5_aju_aynW$`5WA_ s Zwy<X�_ s k5Z�Y[Zh_a`5W«_�gxbcU5Wju_<Zcb�g s `5f5\�juW$`DbR\ t k(X�_a� t W$juZCYm`«k�\�bcb�W$Xc`»X�WA]A_ay<`(YmbcY[_a`>oNz­bJ��W t _a`(ynZ�b�_h\h] t \aZ�Z�_�gs `5Z s k-W$Xcl*Y[Z�WAf t W}\�Xc`(Ym`(y�k(X�_a� t W$juZ}o

��~ \�`�\ t _ay<~ �qYmbcU bcU5W¦Ym`3g�_aXcj�\�bcY[_a` bcU5WA_aXc~ ]A_a`5]AW$k(b�Z}��] tms Zcb�W$XcYm`(y³]}\�` �-WlDY[W$��WAf�\aZ�\�`³_ak(bcYmj�Y���\�bcY[_a`�k(X�_a� t W$j �qU5W$X�W���W t _*_a�¬g�_aX�\�`³_ak(bcYmj�\ t X�W$k(X�W6�Z�W$`dbR\�bcY[_a`¤_�g�\ t \�XcynW/f5\�bR\aZ�W$bC�qYmbcU�\�ju_aX�W/]A_aj�k�\a]$b��$]A_Df(Wn�h·iZ�W$bC_�g�] tms Zcb�W$X�ZC_�gf5\�bR\�k�_aYm`db�Z6º6o¤TVU5W{g s `5]$bcY[_a`�\ t b�_«�-Whj�Ym`(Ymj�Y��}WAf¦Y[Z/X�W6g�W$XcX�WAf b�_�\aZ^f3Y[Zcb�_aXcbcY[_a`>�juW}\aZ s XcYm`(y�U5_��³yn_D_*f�_ s XSX�W$k(X�WAZ�W$`DbR\�bcY[_a`�Y[Z}oTVU5W$X�W�W6�3Y[ZcbNb|��_�f3Y��0W$X�W$`dbNg�_aXcjuZ?_�gVbcU5W�k(X�_a� t W$j ZRW$b s k£f(W$k-W$`5f(W$`Db!_a`¤bcU5W

f5\�bR\»X�W$k(X�WAZ�W$`dbR\�bcY[_a`>o�z|` bcU5Wh�5X�Zcb^g�_aXcj§f5\�bR\ k�_aYm`db�Z{\�X�Wv\aZRZ s juWAf¦b�_»U�\AlnW�\lnWA]$b�_aXVgi_aXcj \�`5fw] tms Zcb�W$XcYm`(y�juW}\�`5Zqf(W$XcYml*Ym`(y�\/Z�W$bq_�g�lnWA]$b�_aX�ZVbcU�\�bS� s \�`dbcY��}WCbcU5Wf5\�bR\^�qYmbcU�j�Ym`(Ymj�\ t W$XcX�_aX}o�z­`�bcU5WNZ�WA]A_a`5f�Z�W$bcbcYm`(y5�(�*`5_}�q` \aZVk�\�YmXc�qY[Z�WAfv] tms Zcb�W$X��Ym`(y5�(bcU5Wxf5\�bR\^k�_aYm`db�Z�\�X�Wx]�U�\�XR\a]$b�W$XcY��}WAf«�d~wf3Y[ZcbR\�`5]AWAZS��W$b|��WAW$`�bcU5W$j Ym`5Z�b�W}\afv_�g]A_D_aX�f3Ym`�\�b�WAZ}�-\�`5fwbcU5Wxf5\�bR\aZ�W$beZ�bcX s ]$b s X�WNY[ZqU(Y[f(f(W$`vYm`vbcU5W?f3Y[ZcbR\�`5]AWAZ}¼3j�\�bcXcY��0opJ�dl*Y[_ s Z t ~�bcU5WSZ�WA]A_a`5f{Z�W$bcbcYm`(yxY[Z�ju_aX�Wef3Y���] s(t b��*U5_}��W$lnW$X�Ym`uj�\�`D~u]}\aZ�WAZ�bcU5W

Z�W$bN_�g�k�\�YmXc�qY[Z�W�f3Y[ZcbR\�`5]AWAZCY[Z�bcU5W^_a` t ~�Ym`3g�_aXcj�\�bcY[_a`£\Al<\�Y t \�� t W<o�� _aX�WA_}lnW$XxZ�_ajuW6�bcYmjuWAZxbcU5Wv�$f3Y[ZcbR\�`5]AWAZ��^g s `5]$bcY[_a`¤Y[Zx`5_ab!\hjuW$bcXcY[]�·iW<o y5o�bcU5W^bcXcY \�`(y t W�Ym`5WA� s \ t Ymb­~

Page 3: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

f(_DWAZC`5_abCU5_ t f�ºJbcU�\�bCj�\��nWAZNbcU5W/bR\aZc�«_�g��5`5f3Ym`(y�\{]A_a`5Z�Y[Zcb�W$`db t _��V�|f3YmjuW$`5ZcY[_a`�\ tX�W$k(X�WAZ�W$`dbR\�bcY[_a`»_�grbcU5W?f5\�bR\^Ymj�k-_<ZRZcYm� t W<o

�V_abcU«Z�W$bcbcYm`(ynZJ��W$X�W^\�k(k(X�_n\a]�U5WAf �qYmbcU«ZRW$lnW$XR\ t f3Y��0W$X�W$`db�juW$bcU5_Df(ZC\�`5f«\ t yn_��XcYmbcU(juZ}oJTVU5W!ju_<Zcb�k-_ak s(t \�Xx\ t yn_aXcYmbcU(j g�_aXebcU5W?�5X�Zcb�_a`5W!Y[Z����¨juW}\�`>���-W t _a`(y<Ym`(yb�_!\x] t \aZRZ�_�g>� �½juW$bcU5_*f(Z}o�z­b�Y[Z���\aZRWAf�_a`�bcU5WJY[f(W}\x_�g>Ymb�W$XR\�bcYmlnWJX�WAWAZcbcYmj�\�bcY[_a`w_�g_ak(bcYmj�\ t �$]A_Df(W$lnWA]$b�_aX�Z���·i]AW$`dbcX�_aY[f(ZS_�g�] tms Zcb�W$X�Z�º�Ym`db�W$X t W}\}lnWAfv�qYmbcU�X�W$k�\�XcbcYmbcY[_a`(Ym`(y_�g�bcU5W�f5\�bR\aZ�W$bN��\aZ�WAf�_a`�bcU5W^`5W$� ]AW$`DbcX�_aY[f¤l<\ tms WAZ}o?TVU5W�ZcU5_aXcb�]A_aj�Ym`(ynZ!_�g�bcU(Y[Z\ t yn_aXcYmbcU(j \�X�W ¾ ºCk�_D_aX?ZR]}\ t Ym`(y5���nº s `(�*`5_}�q`9` s j!�-W$X^_�gS] tms Zcb�W$X�Zw·���º6���nºC]A_a`3�lnW$XcynW$`5]AW{b�_ t _D]}\ t j�Ym`(Ymj�\��JbcU5WuYmb�W$XR\�bcYmlnWhk(X�_*]AWAZ�Z!j�\A~�`5_ab!�5`5f£bcU5W�y t _a��\ tmt ~_ak(bcYmj�\ t k�\�XcbcYmbcY[_a`(Ym`(yh\�`5f��Dº­lnWA]$b�_aXSX�W$k(X�WAZ�W$`dbR\�bcY[_a`»_�g�f5\�bR\^Y[ZqX�WA� s YmX�WAf0oTVU5Whk(X�_a� t W$j§_�gJZ�W t WA]$bcY[_a` _�g���Y[Z/U�\�`5f t WAf¦�d~ z �(p�� � T � ·iz­b�W$XR\�bcYmlnW �*W t g

pJXcyd\�`(Y��AYm`(y��N\�bR\ � `�\ t ~3ZcY[Z�T�WA]RU(`(Y[� s W�º�\ t yn_aXcYmbcU(jvo¢z|b�ZwY[f(W}\9Y[ZwYm`g�_ tmt _}�qYm`(yX s(t WAZ�g�_aX�Zck t YmbcbcYm`(y?_aX�juW$Xcy<Ym`(y/] tms Zcb�W$X�Z}�d�qU(Y t WSX�W$k�W}\�bcYm`(y!\N] tms Zcb�W$XcYm`(y!k(X�_D]AWAf s X�W\,g¸b�W$XeW}\a]RU�Z s ]RU�_ak-W$XR\�bcY[_a`>o

� ln_aY[f3Ym`(y�bcU5W!k�_D_aX t _*]}\ t j�Ym`(Ymj�\hYm`���¨juW}\�`�Y[ZN\a]�U(Y[W$lnWAf»�d~ ]}\�X�W6g s(t Z�W t WA]6�bcY[_a`»_�g�Ym`(YmbcY \ t k�_aYm`db�Z�oNTVU5W^\ t yn_aXcYmbcU(j½g�_aX�bcU�\�b�Y[ZCf(WAZ�]$XcYm��WAf Ym`� �����D~ ��XR\af t W$~\�`5f���\A~*~d\af0o�z|bSZcU5_���WAf \ ����� \AlnW$XR\�ynW!f(WA]$X�W}\aZ�W?_�g�bcU5Wxf3Y[Zcb�_aXcbcY[_a`�_�lnW$X�\/XR\�`3�f(_aj lnW$X�ZcY[_a`v_�g��«�¨juW}\�`£·¸�qU5W$X�WCbcU5WCYm`(YmbcY \ t k�_aYm`db�Ze\�X�WN]RU5_<Z�W$`�XR\�`5f(_aj t ~(º�_a`�\f5\�bR\aZ�W$bqgiX�_aj bcU5W��eW s b�W$X�Zeb�W6�*bS] t \aZ�Z�Y���]}\�bcY[_a`�f5\�bR\���\aZ�W<oTVU5WCZ�_ tms bcY[_a`5Z�gi_aXVbcU5WJ�5X�Zcb�b|��_^k(X�_a� t W$juZS\�X�W�f(WAZR]$XcYm�-WAfh�d~ � `5f3X�W$��� _D_aX�W

\�`5f��N\�` �rW tmt W$y?Ym`� ���|o�TVU5W$~^k(X�_}l*Y[f(WJ\Cg�\aZcb�\ t yn_aXcYmbcU(j gi_aX����¨juW}\�`5Z�· s ZcYm`(y?bcU5W�*f*�¨bcX�WAW�f5\�bR\xZcbcX s ]$b s X�W�º�\�`5fh\NjuW$bcU5_*fug�_aX�Z�W t WA]$bcYm`(y!bcU5We��WAZcb��¦o�TVU(Y[Z�juW$bcU5_Dfk(X�_}lnWAf{b�_N�-We]}\�k�\�� t We_�g��5`5f3Ym`(y?yn_*_Df�] tms Z�b�W$XcYm`(ynZ�W$lnW$`�gi_aX�bcU5WJf5\�bR\aZ�W$b�Z�U�\}lDYm`(yZcj�\ tmt W$X{ZcY��}W�] tms Zcb�W$X�Z�W$j!�-WAf(f(WAf�Ym`¬bcU5Wv�(Ymy<ynW$Xh_a`5WAZ«·¸�qU(Y[]�U s Z s \ tmt ~¦Y[Z{\»�(Ymyk(X�_a� t W$j g�_aXS] tms Zcb�W$XcYm`(y{\ t yn_aXcYmbcU(juZ�º6o

� tmt _�gebcU5Wv\���_}lnWhjuW$bcU5_*f(Z�f(W}\ t �qYmbcU��6U�\�X�f>�{] tms Z�b�W$XcYm`(y�·¸Y¨o¹W<o¤W}\a]�U k�_aYm`db�-W t _a`(ynZ!b�_«_a`5W{] tms Zcb�W$X�º6ov��_}��W$lnW$X t W}\}lDYm`(y bcU(Y[Z^\aZ�Z s j�k(bcY[_a` \�`5f¤Ym`dbcX�_*f s ]$Ym`(yg s � �A~¬·c�$Z�_�gib��}ºN] tms Zcb�W$XcYm`(y5���qU5W$X�W�g�_aX?W}\a]RU·¸k�_aYm`db}�r] tms Zcb�W$X�ºCk�\�YmX^\wk(X�_a��\��(Y t Ymb|~_�g�bcU5W^k�_aYm`dbx��W t _a`(y<Ym`(yvb�_�bcU5W�] tms Z�b�W$XxY[Zx\aZ�ZcYmy<`5WAf0��~DY[W t f(Z?\h�qU5_ t W�Z�W$bx_�g�`5W$�juW$bcU5_Df(Z}o�pJ`5W�_�g�bcU5W�k-_ak s(t \�X�_a`5WAZ�Y[Zrf(W$b�W$Xcj�Ym`(Y[ZcbcY[]S\�`(`5W}\ t Ym`(y5o�TVU5W�Y[f(W}\�_�g�bcU5WjuW$bcU5_Df�Y[ZSb�_^j�Ym`(Ymj�Y��}WNbcU5Wxf3Y[Zcb�_aXcbcY[_a`�g s `5]$bcY[_a`�\ t ����� �"!��"#%$'&)(+*-,/.102&)(+*-,/.·)(�¼¹Z!\�X�W�k-_aYm`Db�Z!\�`5f3,-¼¹Z?\�X�W{]AW$`dbcX�_aY[f(Z}�r�qU(Y t W405&)(+*-,/.NY[Z!\�f3Y[ZcbR\�`5]AWu��W$b|��WAW$`¦\]AW$`dbcX�_aY[f \�`5f£k�_aYm`db}�2$�&)(6*-,%.xY[Z!\���_aYm`5WAf k(X�_a��\��(Y t Ymb|~9f3Y[ZcbcXcYm� s bcY[_a`¦_�g7( \�`5f3,(ºZ s �3��WA]$b!b�_«\�]A_a`5ZcbcXR\�Ym`db�_a`£bcU5W t W$lnW t _�gSXR\�`5f(_aj�`5WAZ�Z��rW6�3k(X�WAZ�Z�WAf9\aZ?W$`DbcX�_akd~¤�8�&)9:*<;=.6o

� s ]�U^\qZ�W$bcbcYm`(yJ]}\�`?�-W�X�W6g�_aXcj s(t \�b�WAf/\aZ>j�Ym`(Ymj�Y���\�bcY[_a`^_�g*bcU5W�>�\�y<XR\�`(y<Y \�`?�@A 8 �*�qU5W$X�W A ]}\�`w�-WJl*Y[W$��WAfv\aZq\!b�W$j�k-W$XR\�b s X�Wu·¸�D~h\�`�\ t _ay<~��qYmbcUwk(X�_a� t W$juZqYm`ZcbR\�bcY[ZcbcY[]}\ t k(Ud~3ZcY[]AZ�º6o�TVU5WSjuW$bcU5_*f{_�g>f(W$b�W$Xcj�Ym`(Y[ZcbcY[]C\�`(`5W}\ t Ym`(y�·if(WAZ�]$XcYm�-WAf{�d~4��o�e_<Z�WCYm`B ���¸ºVZ�bR\�Xcb�Zq�qYmbcUvU(Ymy<Uvb�W$j�k�W$XR\�b s X�WNl<\ tms WAZJ\�`5fwYmb�W$XR\�bcYmlnW t ~�X�WA]}\ t ] s(t \�b�WAZ_ak(bcYmj�\ t , ]AW$`dbcX�_aY[f t _*]}\�bcY[_a`5Zh\�`5fB$�&)('C ,/./�?k(X�_a��\��(Y t Ymb­~�_�g!\aZ�Z�_*]$Y \�bcYm`(y¤k�_aYm`db

Page 4: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

(¡\�`5f¦]AW$`dbcX�_aY[f ,�� s `dbcY t bcU5W�\ t yn_aXcYmbcU(j ]A_a`DlnW$XcynWAZ�·¸Ymb^Y[Z�ZcYmj�Y t \�X^b�_»� �»º/\�`5fbcU5W$`ª�$]A_*_ t Z���bcU5WwZc~*Z�b�W$j �d~ f(WA]$X�W}\aZcYm`(y A o � gib�W$X/]A_*_ t Ym`(y bcU5Wh]}\ t ] s(t \�bcY[_a`¦Y[ZX�W$k-W}\�b�WAf0�(W$b�]<o'�5_aXq]AW$XcbR\�Ym`�]$XcYmbcY[]}\ t la\ tms WAZ�_�g A bcU5WJ] tms Zcb�W$X�ZVZck t Ymbq\�`5f{bcU5W$X�W6gi_aX�WbcU5W{` s j?��W$X�_�gJ] tms Zcb�W$X�Z/Ym`5]$X�W}\aZ�WAZv·¸�qU5W$` A � � \ tmt bcU5Whk-_aYm`Db�Z!��W t _a`(y»b�_ \ZcYm`(y t Wu] tms Zcb�W$X�º6o � s ]RU \wb�WA]RU(`(Y[� s W�\ tmt _��SZxb�_�\}ln_aY[f�j�\�`d~»k�_D_aX t _*]}\ t j�Ym`(Ymj�\3o�J_���W$lnW$XebcU5WxY[Z�Z s WN_�g�_ak(bcYmj�\ t Ymb|~�X�W$j�\�Ym`5Z}o

� tmt _�gSbcU5W{\���_}lnW�juW$bcU5_Df(Z/f(W}\ t �qYmbcU lnWA]$b�_aX!X�W$k(X�WAZRW$`dbR\�bcY[_a` _�ge\vf5\�bR\aZ�W$b}o�J_���W$lnW$XNZ�_ajuW$bcYmjuWAZJbcU5W?lnWA]$b�_aXJX�W$k(X�WAZ�W$`dbR\�bcY[_a`�_�g�bcU5W?f5\�bR\uY[Ze`5_ab�W}\aZc~�b�_�_a�3�bR\�Ym`>oJTVU5W$`>�-bcU5W/Z�WA]A_a`5f»Z�W$bcbcYm`(yh_�g�bcU5W/] tms Zcb�W$XcYm`(ywk(X�_a� t W$j \�XcY[Z�WAZ}oCpJ`5W!_�g�bcU5WYm`db s YmbcYmlnWw\�k(k(X�_n\a]�U5WAZ/b�_�bcU�\�b?k(X�_a� t W$j�Y[ZxU(Y[W$XR\�X�]RU(Y[]}\ t ] tms Zcb�W$XcYm`(y5owz­bNY[Z?]}\ tmt WAfU(Y[W$XR\�X�]�U(Y[]}\ t �-WA]}\ s ZRW!\�bJW}\a]RU t W$lnW t \uZcYm`(y t W?k-_aYm`DbJ_aXey<X�_ s k _�g�k-_aYm`Db�ZeY[Z���_aYm`5WAf�qYmbcU \�`5_abcU5W$X}��Ym`¤Z s ]�U \h�V\A~»bcU�\�bN�qU5W$`£]A_aj?�(Ym`5WAf0�rbcU5W�W t W$juW$`Db�Z?X�W$j�\�Ym`¤b�_��ynW$bcU5W$X�bcU(X�_ s y<U5_ s b�bcU5W�X�W$j�\�Ym`5f(W$X�_�g�bcU5W�k(X�_*]AWAf s X�W<o�� W$bcU5_*f(Z�_�g�bcU�\�b�b|~*k-Wq]}\�`�-Wx\�y<y t _ajuW$XR\�bcYmlnWw·i] tms j�k(Ym`(yDºq_aXef3Yml*Y[ZcYmlnW�·iZ�k t YmbcbcYm`(yDº6o � tmt _�grbcU5W$j X�WA� s YmX�Wxf3Y[Z��bR\�`5]AWSg s `5]$bcY[_a`5Z�g�_aX�]}\ t ] s(t \�bcYm`(y^f3Y[ZcbR\�`5]AWAZ���W$b|��WAW$`w] tms Zcb�W$X�ZC·¸Ym`{_aX�f(W$X�b�_?f(WA]$Y[f(W�qU(Y[]�U{] tms Z�b�W$X�Z�b�_NjuW$XcynWJ_aX�b�_xZck t Ymb�º6o � y<y t _ajuW$XR\�bcYmlnWSjuW$bcU5_*f(Z�\�X�W s Z s \ tmt ~!k(X�W6�giW$XcX�WAf ZcYm`5]AWxbcU5W$~�X�WA� s YmX�W t WAZ�ZJ]A_aj�k s bR\�bcY[_a`>o�TVU5_<Z�W/\�k(k(X�_n\a]�U5WAZx\�X�W?f(WAZR]$XcYm�-WAfYm`3 ¾ ��·�� s f5\u\�`5fv�C\�Xcb�º�Ym`vf(W$bR\�Y t oTVU5WNf(W$b�W$Xcj�Ym`(Y[ZcbcY[]?\�`(`5W}\ t Ym`(yub�WA]RU(`(Y[� s WC�V\aZe\ t Z�_�\�k(k t Y[WAfwb�_^k�\�YmXc�qY[Z�WN] tms Z��

b�W$XcYm`(yN�d~!TVU5_aj�\aZ��J_���j�\�`u\�`5f��n_n\a]�U(Ymj � s ]RU(j�\�`(` � �|o � `5_abcU5W$X�juW$bcU5_*f/��\aZX�WA]AW$`db t ~»Ym`dbcX�_*f s ]AWAf¤�D~���_n\�j � t _a`(Ymj�\�`5f��C\,g¸bR\ t Y�TVY[ZcUD�d~»Ym` ������SbcU5W$X�W<�>bcU5W] tms Zcb�W$XcYm`(y£_�gCbcU5W�Z�W$b�_�g�k�_aYm`db�Z=9 Y[Z���\aZ�WAf _a` bcU5W�ZcYmj�Y t \�XcYmb­~ _�g�]A_a`5f3YmbcY[_a`�\ tf3Y[ZcbcXcYm� s bcY[_a`ª_�g/\�`5_abcU5W$XhZRW$b� ·� ]}\�`¡��W \£Z�W$bw_�gxy<YmlnW$` ]}\�b�W$yn_aXcY[WAZ�º6o z­b�Y[ZZcU5_}�q`�bcU�\�bVZ s ]�Uv\/Z�W$bcbcYm`(y^Y[ZVWA� s Yml<\ t W$`dbVb�_/bcU5WJk(X�_a� t W$j _�g>�5`5f3Ym`(y=; ��\?]A_aj^�k(X�WAZ�Z�WAf X�W$k(X�WAZ�W$`dbR\�bcY[_a`¤_�g�9 ��Z s ]�U»bcU�\�bCbcU5W/j s b s \ t Ym`3gi_aXcj�\�bcY[_a`���W$b|��WAW$`B;\�`5f�� Y[ZC\aZJU(Ymy<U¤\aZek�_<Z�ZcYm� t W<o�z­bJ~*Y[W t f(ZN\ul<\�XcY \�bcY[_a`�\ t k(X�_a� t W$j½_�g�j�\,�*Ymj�Y��AYm`(y�2&�;�*���.6�DZ s �3�cWA]$b�b�_x\N]A_a`5ZcbcXR\�Ym`Db�_a` �5&)9�*<;4.6o��2&)9�*<;4.�Z�U5_}�SZ�U5_��¡]A_aj�k�\a]$b�bcU5WX�W$k(X�WAZ�W$`dbR\�bcY[_a`»_�g�9¶Y[Z}oz|` �����\ s bcU5_aX�Zw_a�(bR\�Ym` \�`¡Ymb�W$XR\�bcYmlnW \ t yn_aXcYmbcU(j©gi_aX�X�WAZ�_ t lDYm`(y bcU5Wvk(X�_a� t W$j

\��-_�lnW<o TVU5WwjuW$bcU5_Df¦�V\aZ�\�k(k t Y[WAf b�_»b�W6�3b^]}\�b�W$yn_aXcY���\�bcY[_a`¡k(X�_a� t W$juZ«·iZ�WAW �� �¸º\�`5f£ZcU5_���WAf yn_D_*f�X�WAZ s(t b�Z}o �DbcY tmt ��bcU5W�]A_a`5f3YmbcY[_a`5Z/_�gVYmb�Z!]A_a`dlnW$XcynW$`5]AWhb�_�y t _a��\ tj�Ym`(Ymj s j§·i]A_a`dlnW6�3Ymb|~ _�g�bcU5W!Z�W$b�Z�_�g�k(X�_a��\��(Y t Ymb|~ f3Y[ZcbcXcYm� s bcY[_a`5Z�ºJf(_u`5_ab�U5_ t f�Ym`]}\aZ�Wx_�g�] tms Zcb�W$XcYm`(y5o

� � �rI��eP���O��(I���K-Q�H��������!K�L��SP��

� t bcU5_ s y<U ju_<Zcbu_�gJbcU5Wv\ t yn_aXcYmbcU(juZ�juW$`dbcY[_a`5WAf�\���_}lnW�W$`(U�\�`5]AWwbcU5W�� s \ t Ymb|~9_�gk�\�XcbcYmbcY[_a`(Ym`(y5��`5_a`5W�_�g�bcU5W$j ]}\�` ��W{X�W$yd\�X�f(WAf�\aZ�\ s `(YmlnW$X�Z�\ t Z�_ tms bcY[_a`>o£TVU�\�bY[Z!k�\�XcbcY \ tmt ~9f s Whb�_«bcU5W�g¨\a]$b/bcU�\�b/bcU5Whk(X�_a� t W$j§_�gJ] tms Zcb�W$XcYm`(y»Y[Z/Y tmt �|f(W6�5`5WAf0�h\

Page 5: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

k�\�XcbcY[] s(t \�X s Z�W$XqY[ZS\ t ��\}~*ZSYm`db�W$X�WAZcb�WAf�Ym`¤�6X�W}\aZ�_a`�\�� t Wn�Nk�\�XcbcYmbcY[_a`(Ym`(y�_�g�bcU5WNf5\�bR\3o�J_���W$lnW$XqbcU5WJjuW}\�`(Ym`(yu_�g>bcU5WJ��_aX�f��6X�W}\aZ�_a`�\�� t Wn��f(W$k-W$`5f(ZV_a`�f5\�bR\xX�W$k(X�WAZRW$`dbR\,�bcY[_a`>� s Z�W$X}¼¹Zq`5WAWAf(Z}��\�`5f t _ab�ZS_�g�_abcU5W$Xqg�\a]$b�_aX�ZSbcU�\�be]}\�`(`5_abe��WNW}\aZcY t ~{gi_aXcj�\ t Y��}WAf\�`5f^Ym`5]A_aXck-_aXR\�b�WAf�Ym`�\�j�\�bcU5W$j�\�bcY[]}\ t ju_Df(W t o�TVU5W$X�W6g�_aX�W<�d\�k�\�Xcb�giX�_aj t _D]}\ t j�Ym`3�Ymj�\xk(X�_a� t W$juZVW$lnW$Xc~�] tms Zcb�W$XcYm`(y/juW$bcU5_*f��qY tmt Z s �0W$X�giX�_aj bcU5WJYm`5]A_aj�k t W$b�W$`5WAZ�ZV_�g\^ju_Df(W t0s ZRWAf0op s X{\�k(k(X�_n\a]�U¡Y[ZuZcYmj�k t W<�vZ�Ym`5]AWw��Wv]}\�`¬`5_abh\ s b�_aj�\�b�W�bcU5Wv]�U5_aY[]AW«_�g�bcU5W

_ak(bcYmj�\ t k�\�XcbcYmbcY[_a`(Ym`(y���W^�qY tmt�t W}\AlnW�bcU5W/�5`�\ t ]RU5_aY[]AW�b�_ s Z�W$X}o! ¤W^�qY tmt k(X�WAZ�W$`dbU(Ymj �qYmbcU«\^Zcj�\ tmt ZRW$bS_�gq�$]}\�`5f3Y[f5\�b�WAZ��xb�_�]�U5_*_<Z�WCgiX�_ajvo

�DbcY tmt ���5`5f3Ym`(y�giW$��$Z s �-_ak(bcYmj�\ t ��Z�_ tms bcY[_a`5ZrY[Z�`5_ab�\�`/W}\aZc~xbR\aZc��o � W$bR\a] tms Zcb�W$X��Ym`(yxYmj�k t Y[WAZ�bcU5WVg�_ tmt _}�qYm`(yxk(X�_*]AWAf s X�WVg�_aX�bcU�\�b}��ynW$`5W$XR\�b�WSj�\�`d~�f3Y���W$X�W$`Db�] tms Zcb�W$X��Ym`(ynZ}�>f(W6�5`5Wu\{juW}\aZ s X�W�_�g�bcU5W$YmXxf3Y[ZRZcYmj�Y t \�XcYmb|~¬·¸Y¨o¹W<o/f3Y[ZcbR\�`5]AW^�-W$b­��WAW$` \�`D~«b­��_] tms Zcb�W$XcYm`(ynZ�º/\�`5f \�k(k t ~£Z�_ajuWh] tms Zcb�W$XcYm`(y£\ t yn_aXcYmbcU(j b�_v�5`5f9y<X�_ s k5Z�_�geZcYmj�Y t \�Xju_Df(W t Z}o�TVU5W$`>�3bcU5WN]AW$`dbcX�_aY[f(Z�_�g�bcU5WAZ�WCy<X�_ s k5Zq�qY tmt �-W�k(X�WAZ�W$`Db�WAf�\aZS]}\�`5f3Y[f5\�b�WAZgi_aXS_ak(bcYmj�\ t Ymb­~�\�`5f s Z�W$XS�qY tmt ��Wx\�� t WNb�_u]RU5_D_<Z�W�giX�_aj bcU5W$jvoTVU5WC�5X�Zcbqk(X�_a� t W$j ��W�g�\a]AWCU5W$X�WxY[ZVynW$`5W$XR\�bcY[_a`«_�g�\ t \�XcynWx` s j?��W$Xe_�grk-_ab�W$`3�

bcY \ tmt ~�f3Y���W$X�W$`Db�] tms Z�b�W$XcYm`(ynZJy<YmlnW$` bcU5W?Z�\�juW?f5\�bR\aZ�W$b}oJTVU5W$X�W/\�X�W?j�\�`d~v�V\A~3ZJb�_\a]�U(Y[W$lnWxbcU(Y[ZSyn_n\ t o� ¤Wx]}\�`v]$X�W}\�b�WNf3Y���W$X�W$`DbJ] tms Zcb�W$XcYm`(ynZ s ZcYm`(yuf3Y���W$X�W$`Dbe] tms Zcb�W$X��Ym`(yh\ t yn_aXcYmbcU(juZ}o � s bJbcU5W$X�W!\�X�W?`5_ab�Z�_uj�\�`d~«\ t yn_aXcYmbcU(juZ�bcU�\�be��W?]A_ s(t f s Z�Wxb�__a�(bR\�Ym` \/�(Ymy�Z�W$bS_�g�ju_*f(W t Zqb�_���_aXc�h�qYmbcU>o

� `5_abcU5W$Xh\�k(k(X�_n\a]�U¬��_ s(t f �-Whb�_ k(Y[]�� \�`�\ t yn_aXcYmbcU(j§bcU�\�bu]A_ s(t f¦��WwW}\aZcY t ~j�\�`(Ymk s(t \�b�WAf0o�z­bSjuW}\�`5ZebcU�\�bebcU5WNjuW$bcU5_*fvZcU5_ s(t f�U�\AlnW?ZR_ajuWNb s `�\�� t Wxk�\�XR\�juW6�b�W$X�Z}�(Z s ]�U�bcU�\�bqY�gr_a`vZ�_ajuWNZcbR\�ynWN_�g�bcU5WCk(X�_*]AWAZ�ZVbcU5W$X�WxW6�3Y[ZcbqZ�W$lnW$XR\ t X�W}\aZ�_a`�\�� t W��\A~3Zqb�_^]A_a`dbcYm` s W<��]RU�\�`(y<Ym`(yubcU5WCk�\�XR\�juW$b�W$X�ZSZcU5_ s(t fv\ tmt _�� s ZVb�_?g�_ tmt _}�³W}\a]RUv_�gbcU5_<Z�WNk�\�bcU5Z}o

�«_<Z�b�_�g�bcU5W/\ t yn_aXcYmbcU(juZNf(WAZ�]$XcYm�-WAf«Ym`�bcU5W!k(X�W$l*Y[_ s Z�ZRWA]$bcY[_a` f(_{`5_abek�_<Z�Z�WAZ�ZbcU(Y[Ze� s \ t Ymb|~w��Z�_ tms bcY[_a`5ZJbcU5W$~wk(X�_}l*Y[f(W!\�X�W?X�W t \�b�WAfvb�_u] t W}\�XJj�\�bcU5W$j�\�bcY[]}\ t k(XcYm`3�]$Ymk t WAZx\�`5f ]RU�\�`(y<Ym`(y�bcU5W�\ t yn_aXcYmbcU(jv¼¹ZN�-W$U�\}lDY[_aXC��_ s(t f»j�\��nW^bcU5W$j Ym`5]A_a`5Z�Y[Z�W$`db�qYmbcU«bcU5W!bcU5WA_aXc~vbcU5W$~«\�X�W!��\aZ�WAf _a`>o �«�¨juW}\�`¤\ t yn_aXcYmbcU(j½]}\�` ��Wxj�\�`(Ymk s(t \�b�WAf�d~�]RU�\�`(y<Ym`(y�� \�`5f«Z�bR\�XcbcYm`(y{k�_aYm`db�Z}oJ�J_���W$lnW$XNYmb�]}\�`«`5_ab��-W^\�k(k t Y[WAf f3YmX�WA]$b t ~b�_�k�\�YmXc�qY[Z�Wh] tms Zcb�W$XcYm`(y5o TVU5W t \�bcb�W$X^��\aZ!Ymj�k�_aXcbR\�`db/gi_aX/_ s X!k(X�_��cWA]$b^ZcYm`5]AW�bcU5Wk(X�_ab�W$Ym`«f5\�bR\^�V\aZe\Al<\�Y t \�� t W?_a` t ~hYm`vk�\�YmXc�qY[Z�Wxf3Y[Z�bR\�`5]AWCgi_aXcjvo

� `5_abcU5W$XqX�W}\aZR_a`h`5_abqb�_ s Z�W �«�¨juW}\�`wY[ZVbcU�\�bVbcU5W�_ak(bcYmj�\ t ] tms Zcb�W$XcYm`(yv·&gi_ s `5f�d~ 9v� � W}\�`{\ t yn_aXcYmbcU(j _aX��qYmbcU���XR\af t W$~u\�`5f=��\A~*~d\af�juW$bcU5_*f�ºr�qY tmt k(X�_a��\�� t ~^�-WbcU5WS��WAZcb�_a`5WJ\�ju_a`(y!bcU5We_a`5WAZ �«�¨juW}\�`{]}\�`u�5`5f0o�� s b��qU�\�b�Y�g0bcU5WSYmj�k�W$X�giWA]$bcY[_a`_�g�bcU5Wq_ s bck s b�] tms Zcb�W$XcYm`(yNY[Z�ju_<Z�b t ~/f s W�b�_CbcU5WVk�_D_aX�f5\�bR\�X�W$k(X�WAZ�W$`DbR\�bcY[_a`��vTVU5W$`Ymb>j�Ymy<UdbrU�\�k(k-W$`?bcU�\�b�`5_ t _*]}\ t j�Ym`(Ymj�\Vg�_ s `5fx�D~x\�`d~N_�g(bcU5W �«�¨juW}\�`/\ t yn_aXcYmbcU(juZ�qY tmt ZR\�bcY[Z�gi~h\ s ZRW$X}o

�DYm`5]AWC_a`5WJ_�g�_ s X�j�\,�c_aX�]A_a`5]AW$Xc`5ZV�V\aZ � W6�3Ym�(Y t Ymb|~n�3��W�U�\AlnWC]�U5_<Z�W$`wbcU5WJju_Df*�Y���WAf�lnW$X�ZcY[_a`�_�g�bcU5WNU(Y[W$XR\�X�]�U(Y[]}\ t \�y<y t _ajuW$XR\�bcYmlnW!] tms Z�b�W$XcYm`(yub�_���_aXc�w�qYmbcU>o

Page 6: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

�eY[W$XR\�X�]RU(Y[]}\ t \�y<y t _ajuW$XR\�bcYmlnW�] tms Zcb�W$XcYm`(y³·i� � � ºuY[Zw\£Z�WA� s W$`dbcY \ t \ t yn_aXcYmbcU(j��\aZ�WAf£_a` k�\�YmXc�qY[Z�W�f3Y[ZcbR\�`5]AWAZ!��W$b|��WAW$`¦k�_aYm`db�Z!Ym`£bcU5W�y<YmlnW$` f5\�bR\aZ�W$b}o�z­b?ZcbR\�Xcb�Z�qYmbcU9bcU5W�\aZ�Z s j�k(bcY[_a`9bcU�\�b�W}\a]RU9k�_aYm`db^X�W$k(X�WAZ�W$`Db�Zu\ ZcYm`(y t W{] tms Z�b�W$X}��Z�_»\�b/bcU5W�-W$y<Ym`(`(Ym`(y bcU5Ww` s j?��W$X{_�gN] tms Zcb�W$X�Z�Y[Z�WA� s \ t b�_»bcU5Wv` s j?��W$X{_�gCk�_aYm`db�Z�Ym`¬bcU5Wf5\�bR\aZ�W$b}oqTVU5W?\ t yn_aXcYmbcU(j k(X�_D]AWAWAf(ZJ�d~�juW$Xcy<Ym`(y{bcU5Wxb|��_{] tms Z�b�W$X�ZSbcU�\�beU�\}lnW?bcU5WZcj�\ tmt WAZcb�juW}\�`/f3Y[Z�bR\�`5]AW���W$b|��WAW$`uW}\a]�U^k�_aYm`db�Ym`/_a`5Wq\�`5f/W}\a]�U�k�_aYm`dbrYm`^bcU5W�_abcU5W$X·�\a]$b s \ tmt ~�bcU5W$X�WCW6�*Y[Z�b�j�\�`D~{]$XcYmb�W$XcY \!g�_aX�juW$Xcy<Ym`(y5�3� s b�bcU(Y[ZV_a`5W�ZRWAW$juZ�b�_/��WebcU5Wju_<Zcb�\a]A] s XR\�b�W£·iZ�WAW ¾ �qg�_aX^f(W$bR\�Y t Z6ºcº6o TVU5W�] tms Zcb�W$XcYm`(y£Y[Z�]�U�\�XR\a]�UDb�W$XcY[Z�WAf¬�D~¦\f(W$`5f3X�_ay<XR\�j¥��\^] tms Zcb�W$XcYm`(y�bcX�WAW<�5ZcU5_}�qYm`(y{U5_}�³bcU5W?ZR\�j�k t WAZe\�X�WNy<X�_ s k�WAf0oTVU5W \ t yn_aXcYmbcU(j U�\aZw\»k(X�_ak-W$Xcb­~¬bcU�\�b�Y�gxb­��_ k-_aYm`Db�Zh\�X�W�juW$XcynWAf�Ym`Db�_ _a`5W

] tms Zcb�W$Xe\�bSZ�_ajuW�ju_ajuW$`db}��bcU5W$~��qY tmt X�W$j�\�Ym`vYm`wbcU5WNZR\�juWN] tms Zcb�W$XVg�_aXVbcU5WCX�WAZcbq_�gbcU5WVk(X�_D]AWAZ�Z�o�TVU5WV�V\A~/��WVj�\��nWVbcU(Y[Z�f(W$b�W$Xcj�Ym`(Y[ZcbcY[]e\ t yn_aXcYmbcU(j k(X�_Df s ]AWqf3Y��0W$X�W$`dbX�WAZ s(t b�Z�Y[Z��6��\�y<y<Ym`(y��a��_a`�W}\a]�UhZcb�W$k�_�g�bcU5We� � � \ t yn_aXcYmbcU(j ·¸Y¨o¹W<o�juW$Xcy<Ym`(y/_�g�b­��_] tms Zcb�W$X�Z�º���WC]�U5_*_<Z�WC\/Z s �5Z�W$bV_�g�bcU5We�qU5_ t WCZ�W$bV_�g�W6�3Y[Zcb�W$`dbq] tms Zcb�W$X�Zq\�`5fw]�U5_<ZRWC\k�\�YmXJgiX�_aj bcU(Y[Z�Z s �5Z�W$bJb�_{juW$XcynW<o���Y���W$X�W$`Dbx\ t yn_aXcYmbcU(juZCbcU�\�bCZRW t WA]$bJbcU(Y[ZCZ s �5Z�W$b\�X�W{f(WAZ�]$Ym��WAf¤Ym`9f(W$bR\�Y t Ym` bcU5Wu`5W6�3b!Z�WA]$bcY[_a`>ov ¡U�\�b!Y[ZxYmj�k�_aXcbR\�`db^`5_}��Y[ZxbcU�\�b\ t bcU5_ s y<U¬bcU5Ww��\�y<y<Ym`(y¤b�WA]�U(`(Y[� s W�\ tmt _��SZ s Z^b�_�_a�(bR\�Ym`¬f3Y���W$X�W$`DbuX�WAZ s(t b�Z}��bcU5W$~ZcU5_ s(t f£X�W$j�\�Ym`ª�6X�W}\aZ�_a`�\�� t Wn�ao TVU5W t \aZ�b!ZcbR\�b�W$juW$`Db^]}\�`9��WuY tmtms ZcbcXR\�b�WAf �d~¤bcU5Wgi_ tmt _��qYm`(y!W6�5\�j�k t W<��Z s k(k�_<Z�W���WSU�\AlnWe\�k�\�YmXc�qY[Z�WVX�W$k(X�WAZRW$`dbR\�bcY[_a`w_�g�bcU5Wqf5\�bR\aZ�W$b}�Z s ]�U{bcU�\�b�`5_ab�\ tmt giW}\�b s X�WAZV\�X�WSX�W � WA]$b�WAf{�d~�bcU5WJZ�W$b�_�g>f3Y[ZcbR\�`5]AWAZV\�`5fubcU5W$X�WJW6�*Y[ZcbZ�W$lnW$XR\ t � s \ t YmbR\�bcYmlnW t ~£f3Y��0W$X�W$`db^��\}~*Z/b�_«] tms Zcb�W$X!bcU5Whf5\�bR\�k-_aYm`Db�Z}o � U5_*_<ZcYm`(y»\X�W t \�bcYmlnW t ~ t \�XcynW�Z s �5Z�W$b�_�g/k�_aYm`db�Zw�qY tmt k(X�WAZ�W$XclnW¤ju_<Zcb�_�g/bcU5W Ym`3g�_aXcj�\�bcY[_a`�_�gbcU5W¤_aXcYmy<Ym`�\ t Z�W$b}o¢TVU5W$X�W6gi_aX�W¤bcU5W»juW$XcynW�bcU�\�b��qY tmt ��W«k�W$X�g�_aXcjuWAfª]}\�`(`5_abv�-W]A_aj�k t W$b�W t ~�YmXcX�W t W$l<\�`db}o �DYm`5]AW«bcU5Wv`5W$�½Z s �5Z�W$b{Y[Z{]RU5_<Z�W$`_a`¡W$lnW$Xc~¬Zcb�W$k>�qbcU5W] tms Zcb�W$XcYm`(yJ�qY tmt `5_ab���W��(Y \aZ�WAf0�<\�`5f!ZcYm`5]AW�f3Y��0W$X�W$`db�W6�*k�W$XcYmjuW$`db�Zr�qY tmtDs Z�W�f3Y��0W$X�W$`dbZ s �5Z�W$b�Z}�3��WN�qY tmt ��Wx\�� t WNb�_u_a�(bR\�Ym`vj�\�`D~hju_*f(W t Z}o

� `5_abcU5W$X�juW$bcU5_*f b�_ ynW$`5W$XR\�b�W¬f3Y��0W$X�W$`db¤] tms Zcb�W$XcYm`(ynZ�Y[Z ��\aZ�WAf _a` juW$bcXcY[]]�U�\�`(ynWAZ}o�z­`/_aX�f(W$Xrb�_Jf(_JbcU�\�br��W�`5WAWAf?b�_Jk�W$X�gi_aXcj bcU5W�j s(t bcY[f3YmjuW$`5ZcY[_a`�\ t Z�]}\ t Ym`(y_a`/bcU5WVZ�W$b�_�g�k�\�YmXc�qY[Z�WVf3Y[ZcbR\�`5]AWAZ�o�z­b�\ tmt _��SZ s Zrb�_S�5`5f/bcU5W�k(XcYm`5]$Ymk�\ t ]A_aj�k�_a`5W$`db�Z_�g�bcU5WVf5\�bR\aZ�W$b�\�`5f/j�\�ku\JZRW$b�_�g�k-_aYm`Db�Z�b�_N\JZRW$br_�g-lnWA]$b�_aX�Z�Ym`�\ t _��V�|f3YmjuW$`5ZcY[_a`�\ tZck�\a]AW<�nk(X�WAZ�W$Xcl*Ym`(yNju_aX�WS_aX t WAZ�Z�bcU5Wef3Y[ZcbR\�`5]AWAZ���W$b|��WAW$`{k-_aYm`Db�Ze·¸bcU5WVk(X�_ab�W$Ym`�f5\�bR\��\aZqg�_ s `5f�b�_^U�\}lnW �/k(XcYm`5]$Ymk�\ t ]A_aj�k�_a`5W$`db�Z6º6oTVU5W/U5_ak-W!Y[Z�bcU�\�b�bcU5W!k(XcYm`5]$Ymk�\ t ]A_aj�k�_a`5W$`db�ZN]A_aXcX�WAZck�_a`5f b�_{bcU5W!j�\�Ym` giW}\,�

b s X�WAZ�bcU�\�b�\�X�WeX�WAZck�_a`5ZcYm� t WVg�_aX�bcU5We] s XcX�W$`Db�Z�W$b�_�g>f3Y[ZcbR\�`5]AWAZ�o�TVU5W$`«·¸Y�g0Ymb�Y[Z�bcX s W�ºX�W$��W$Ymy<UdbcYm`(y£bcU5W�k(XcYm`5]$Ymk�\ t ]A_aj�k-_a`5W$`Db�Zv·iW<o y5o«Z�bcX�W$b�]�U(Ym`(y�_aX/Z�U(XcYm`(�DYm`(y bcU5W{f3Y��juW$`5ZcY[_a`5ZC_�g�bcU5W?lnWA]$b�_aXCZck�\a]AW�ºVX�WA]}\ t ] s(t \�bcYm`(y�bcU5W!f3Y[ZcbR\�`5]AWAZCZ�W$b�\�`5f ] tms Zcb�W$XcYm`(y��_ s(t f y<YmlnW s Z!\�`9\��(Y t Ymb|~¤b�_�Ym`5]$X�W}\aZRW�_aX!f(WA]$X�W}\aZRWubcU5W�X�W t \�bcYmlnW{Ymj�k-_aXcbR\�`5]AW{_�gW}\a]�U¦_�gSbcU5_<Z�W�g¨\a]$b�_aX�Z/\�`5f bcU s Z!�qY tmt k(X�_a��\�� t ~£\ tmt _}� s Zxb�_«_}lnW$X�]A_ajuWhbcU5W�Ymj^�k-W$X�g�WA]$bcY[_a`�_�g�bcU5W?ju_*f(W t o �V_abcU»\�k(k(X�_n\a]RU5WAZN��W$X�W�\�k(k t Y[WAf b�_hbcU5W?k(X�_ab�W$Ym`�f5\�bR\\�`5f�Zc~*`dbcU5W$bcY[] �,�|f3YmjuW$`5ZcY[_a`�\ t f5\�bR\aZ�W$b�f5\�bR\3�nynW$`5W$XR\�b�WAf�g¸X�_aj j�Y��*b s X�WS_�g0`5_aXcj�\ t

Page 7: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

f3Y[ZcbcXcYm� s bcY[_a`5Z/·¸bcU5W t \�bcb�W$XS��\aZJf(_a`5WNb�_�l*Y[Z s \ t Y��}WNbcU5WNX�WAZ s(t b�Ze_�grbcU5WN��_aXc��_�g�_ s X\ t yn_aXcYmbcU(j{º6o � f(f3YmbcY[_a`�\ t f3Y[Z�] s Z�ZcY[_a`h_a`�bcU5_<Z�WJjuW$bcU5_Df(Z�Y[Z�k(X�_}l*Y[f(WAf�Ym`hZ�WA]$bcY[_a` �5o

����� �������� ����������������������������! #"���$

 ¤Wx`5_}��k(X�WAZ�W$`dbC\/g�\�j�Y t ~�_�g&%|��\�y<y<Ym`(y('!\ t yn_aXcYmbcU(juZJbcU�\�bJ\�X�Wx]}\�k�\�� t W?_�g�ynW$`5W$X��\�bcYm`(y�f3Y���W$X�W$`DbJ] tms Zcb�W$X�ZSy<YmlnW$`vbcU5WxZR\�juWNYm`(YmbcY \ t f5\�bR\�Z�W$b}o�rYmX�Zcbx\�`5f«bcU5W^ZcYmj�k t WAZ�bC\ t yn_aXcYmbcU(j Y[Z)%|XR\�`5f(_aj ��\�y<y<Ym`(y('Roxz­b�Z�bR\�Xcb�ZC�d~vXR\�`3�

f(_aj t ~uZ�W t WA]$bcYm`(y/\?Z s �5Z�W$b�_�g0k�_aYm`db�Z}�DY¨o¹W<o�\*%|��\�y('S_�g>k-_aYm`Db�Z}o�TVU5W$`>�dbcU5Wek-_aYm`Db�Z�Ym`bcU5Wq��\�y!\�X�WVg�_aX�]AWAf�b�_NjuW$XcynW s `DbcY t \C]AW$XcbR\�Ym`{` s j?��W$X�_�g0] tms Zcb�W$X�Z�Y[Z�X�W}\a]�U5WAf0o � g¸�b�W$X�bcU5WVk(X�WAf(W6�5`5WAf�` s j!�-W$X�_�g�juW$XcynWAZ�U�\}lnWq_D]A] s X�WAf0�dbcU5WVX�WAZcb�_�g-bcU5W�k�_aYm`db�Z�bcU�\�b��W$X�W�`5_abCYm`�bcU5W/��\�y�\�X�W�\ tmt _}��WAf£b�_!��_aYm`�]$X�W}\�bcYm`(y�\w] tms Zcb�W$XcYm`(y5o¹z|g�bcU5W^XR\�`5f(_aj` s j?��W$XCynW$`5W$XR\�b�_aXCY[Z�\af(WA� s \�b�W/YmbeY[Z�] t W}\�XJbcU�\�bCZ�W$lnW$XR\ t f3Y���W$X�W$`Db�Ym`(YmbcY \ t Z�W$b�Z�_�gk-_aYm`Db�ZJj�\}~v��Wx]$X�W}\�b�WAf0o ��Y��0W$X�W$`dbNZ�W$b�Ze_�g�Ym`(YmbcY \ t k�_aYm`db�Z��qY tmt ��k�_ab�W$`dbcY \ tmt ~n��]}\�k3�b s X�W�f3Y���W$X�W$`Db!\aZck�WA]$b�Z�_�g�bcU5W�f5\�bR\hk(X�WAZ�W$`db�WAf»b�_wbcU5W�\ t yn_aXcYmbcU(j�\�`5f»j�\}~ t W}\afb�_uf3Y���W$X�W$`Dbq�5`�\ t ] tms Zcb�W$XcYm`(ynZJ_�grbcU5W?ZR\�juWxf5\�bR\3o

�J_ab�W?bcU�\�bSbcU5WN` s j?��W$X�_�g�k�_aYm`db�ZSb�_u�-WNk s beYm`vbcU5Wx��\�y{\�`5fvbcU5Wx` s j!�-W$X�_�gjuW$XcynWAZ�gi_aX�]AWAf«�-W6g�_aX�W/_abcU5W$X�k�_aYm`db�ZN\�X�W�\ tmt _}��WAf»b�_x�c_aYm` U�\AlnW/b�_���W^\�Xc�(YmbcXR\�XcY t ~Z�W t WA]$b�WAf��D~�bcU5W s Z�W$X}oez|bSY[ZJYmj�k�_aXcbR\�`db�b�_�Z�WAW?bcU�\�be��W^\�X�WxynW$`5W$XR\�bcYm`(y�f3Y��0W$X�W$`db] tms Zcb�W$XcYm`(ynZu�D~¦]$X�W}\�bcYm`(y9\�XcbcY���]$Y \ t ZcYmb s \�bcY[_a`5Z��d~¦Z�W t WA]$bcYm`(y¤XR\�`5f(_aj Z s �5ZRW$b�Zu_�gk-_aYm`Db�Z?b�_���W^juW$XcynWAf��5X�Z�b}o�TVU5W�k�_aYm`db�Z^\�`5f¤] tms Zcb�W$X�Z?Ym`¤bcU5W���\�y«f(_v`5_abxU�\AlnWYm`3gi_aXcj�\�bcY[_a`u\���_ s b�\ tmt ] tms Zcb�W$X�Z��,k�_aYm`db�Z�Ym`/bcU5W�f5\�bR\aZRW$b}�<_a` t ~!\��-_ s brbcU5W�_a`5WAZ�bcU�\�b��W$X�W�ZRW t WA]$b�WAf¤Ym`db�_�bcU5W���\�y5�>Y¨o¹W<oh] tms Zcb�W$X�Z��,k�_aYm`db�Z?Ym`¤bcU5Wu��\�y \�X�W^gi_aX�]AWAf¤b�_��-WjuW$XcynWAf��qYmbcUhbcU5W)+�,.-0/21�/4365#785:9;,<58=�,.1�] tms Zcb�W$X�Z}o�z­b�Y[Z�] t W}\�X�bcU�\�b�Y�g>bcU5We` s j!�-W$XV_�gk-_aYm`Db�ZeYm`«bcU5Wx��\�y�Y[ZelnW$Xc~ t _}�x��bcU5W$`�bcU5W$X�W?Y[Z t WAZ�ZJ]�U�\�`5]AW!b�_�]$X�W}\�b�W!k-_ab�W$`DbcY \ tmt ~f3Y���W$X�W$`Db?] tms Zcb�W$XcYm`(ynZ}�0ZcYm`5]AW^bcU5W^]RU�\�`(ynWAZN�qY tmt _D]A] s XN_a` t ~ _a` bcU5W�f(W$bR\�Y t �q`5_aY[Z�Wt W$lnW t �qU5W$`¤bcU5W$X�W�\�X�W�ZcbcY tmt \ t _ab?_�gq] tms Zcb�W$X�Z��,k�_aYm`db�Z?b�_���W�juW$XcynWAf0��ZR_w��W�j�\}~`5_ab�Z�WAWq\aZ�j s ]RU�f3Y��0W$X�W$`5]AWS_a`�bcU5WVb�_ak t W$lnW t Z}o � t ZR_(�<Y�g���WSZ�W t WA]$b�b�_*_�giW$�¦juW$XcynWAZb�_^�-WCk�W$X�gi_aXcjuWAfvYm`�bcU5WC��\�y5�(bcU5W$`�bcU5W$X�WNY[Ze\/yn_*_Dfw]RU�\�`5]AWxbcU�\�bqbcU5WN` s j?��W$Xe_�gk-_aYm`Db�ZJbcU�\�b���W/��W$X�Wxg�_aX�]AWAf�b�_{juW$XcynW^\�yd\�Ym`5ZcbJbcU5W$YmX��qY tmt Y[ZJZcj�\ tmt \�`5f«bcU5W?X�WAZcb_�g�bcU5W�juW$XcynWAZV�qY tmt U�\�k(k�W$`>%|`�\�b s XR\ tmt ~�'R�3Y¨o¹W<o�\a]A]A_aX�f3Ym`(y�b�_!bcU5WCZR\�juWCZcbcXR\�b�W$y<~{\aZbcU5W�_aXcYmy<Ym`�\ t y<X�WAWAf3~»U(Y[W$XR\�X�]RU(Y[]}\ t ] tms Z�b�W$XcYm`(y \ t yn_aXcYmbcU(jv��\�bxbcU5WuW$`5f£k(X�_Df s ]$Ym`(yZcYmj�Y t \�XqX�WAZ s(t b�Z}o�z­b�Y[Z�ju_aX�WCYm`Db�W$X�WAZcbcYm`(y�b�_ t _D_a�{\�bVbcU5WC] tms Zcb�W$XcYm`(ynZVynW$`5W$XR\�b�WAf��D~Z�W t WA]$bcYm`(y»ju_aX�W�bcU�\�` ����� _�gek-_aYm`Db�Z/Ym`db�_ bcU5W���\�y�\�`5f �d~�g�_aX�]$Ym`(y»ju_aX�W�bcU�\�`������_�g�juW$XcynWAZqYm`wbcU5W���\�y/��W6g�_aX�W�_abcU5W$Xqk�_aYm`db�ZS\�X�WN\ tmt _���WAf�b�_J�c_aYm`>o�z¨g���WC��W$X�Wb�_vg�_aX�]AW�b�_*_«j�\�`d~¤juW$XcynWAZ}��bcU5W$`9�qU5W$`¬\ tmt _}��WAf¦bcU5W�k�_aYm`db�Z/bcU�\�b/��W$X�Wh`5_ab!Ym`bcU5WJ��\�y��qY tmt ��WejuW$Xcy<Ym`(yuW$YmbcU5W$Xq��W$b|��WAW$`�bcU5W$juZ�W t lnWAZS_aXV�qYmbcU�_a`5W�U s ynWN] tms Zcb�W$X}��qU(Y[]�U�j�\}~wX�WAZ s(t bqYm` t WAZ�ZqjuW}\�`(Ym`(yag s(t ] tms Zcb�W$XcYm`(y5o ¤WvU�\}lnW \ t Z�_¤Ymj�k t W$juW$`db�WAfª\�Z�_��|]}\ tmt WAf?%|U(Y[W$XR\�X�]�U(Y[]}\ t ��\�y<y<Ym`(y('RoªTVU5W«\ t �

yn_aXcYmbcU(j f3Y��0W$X�Z{g¸X�_aj bcU5W k(X�W$lDY[_ s Z t ~�f(WAZ�]$XcYm��WAf��D~¬bcU5W Ym`(YmbcY \ t ��\�y¦Z�W t WA]$bcY[_a`

Page 8: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

juW$bcU5_Df0oxz­` bcU(Y[ZJ`5W$� \ t yn_aXcYmbcU(jv�0bcU5W!�5X�ZcbNZcb�W$k Y[Z�b�_w]$X�W}\�b�W!bcU5W^_aXcYmy<Ym`�\ t ] tms Z��b�W$XcYm`(y s ZcYm`(yv\ tmt f5\�bR\h�D~�y<X�WAWAf3~«U(Y[W$XR\�X�]�U(Y[]}\ t ] tms Zcb�W$XcYm`(y�\ t yn_aXcYmbcU(jvo/TVU5W/`5W6�*bZcb�W$k�Y[Zqb�_^k(Y[]���\^f(WAZcYmX�WAf�` s j?��W$Xe_�g�k-_aYm`Db�ZS] t _<Z�WCb�_�]AW$`dbcX�_aY[f(ZJ_�g�] tms Z�b�W$X�ZVg¸X�_ajf3Y���W$X�W$`Db t W$lnW t ZCYm`�bcU5W^_aXcYmy<Ym`�\ t ] tms Zcb�W$XcYm`(y�bcX�WAW<o?TVU5W^` s j?��W$X?_�g�k�_aYm`db�ZCYm`�bcU5W��\�y ZcU5_ s(t f��-WvZRW t WA]$b�WAf g�_ tmt _}�qYm`(y£bcU5W«ZR\�juW t _ay<Y[] \aZ�f(WAZ�]$XcYm��WAf g�_aXubcU5W�XR\�`3�f(_aj¶��\�y<y<Ym`(y¤\ t yn_aXcYmbcU(jvo�TVU5W{X�W}\aZ�_a`¦�-W$U(Ym`5f bcU(Y[Z�\�k(k(X�_n\a]�U �V\aZ^b�_«]}\�k(b s X�Wla\�XcY \�bcY[_a`5Z?Ym` bcU5W�Z�bcX s ]$b s X�Wu_�g�bcU5W�_aXcYmy<Ym`�\ t ju_*f(W t �0Y¨o¹W<o^ZcYm`5]AW^��Wu\�X�Wu\ tmt _}�qYm`(yX�W t \�bcYmlnW t ~«f3Y[ZcbR\�`Db�k�_aYm`db�Z�b�_hjuW$XcynW!��W/j�Ymy<UdbCynW$`5W$XR\�b�W�\ t _abN_�g t \�XcynW^] tms Zcb�W$X�Z}�bcU5W$`vbcU5WNX�WAZcbS_�g�bcU5WNk�_aYm`db�ZS�qY tmt juW$XcynW?b�_/gi_aXcj Z�j�\ tmt W$Xe] tms Zcb�W$X�Z}oTVU5W!W6�3k�W$XcYmjuW$`db�Z�U�\AlnW/ZcU5_}�q`«bcU�\�bJ��_abcU«_�g�bcU5W!juW$bcU5_Df(Z�f(WAZ�]$XcYm��WAf«\���_}lnW

U�\AlnW�_a`5W^j�\,�c_aXCf3Y[Z�\af3la\�`DbR\�ynW<o/TVU5W$~ ]A_a`5]AW$`dbcXR\�b�Wu_a`»j�\��*Ym`(yv]�U�\�`(ynWAZ?\�bNbcU5W%|�-_abcb�_aj t W$lnW t '�U5_ak(Ym`(yubcU�\�bqbcU5WNW6�0WA]$bq��_ s(t f�bcXcY[]R� t W s k>o���_}��W$lnW$X}�5ZcYm`5]AWCbcU5W$X�WY[Z�`5_¦Ym` � s W$`5]AW¤_a`ªjuW$XcynWAZ«\�b�bcU5W»U(Ymy<U5W$X t W$lnW t Z}��Y¨o¹W<o ��W£\ tmt _}� bcU5W»y<X�WAWAf3~\ t yn_aXcYmbcU(j b�_NjuW$XcynWqbcU5Wq] t _<ZRWAZcb�] tms Zcb�W$X�Z��5X�Z�b�\�`5f�bcU5W$`ujuW$XcynWqbcU5Wqju_aX�Wef3Y[ZcbR\�`db_a`5WAZ}�dbcU5W�]�U�\�`(ynWAZq\�b�bcU5WSU(Ymy<U5W$X t W$lnW t Z��qY tmt ��WSj�Ym`(Ymj�\ t _aX�`5_a`5W<�*f(W$k�W$`5f3Ym`(y^_a`bcU5Wxf5\�bR\aZ�W$b}oTVU5W{ZR_ tms bcY[_a` b�_�bcU(Y[Z?k(X�_a� t W$j Y[ZxbcU5W{bcU(YmX�f \�`5f bcU5W��5`�\ t \ t yn_aXcYmbcU(j¶g¸X�_aj

bcU5W %|��\�y<y<Ym`(y('Ng¨\�j�Y t ~no�TVU5Wx`5W$� \�k(k(X�_n\a]�U Y[ZSb�_�%|��\�y{\�`5f�juW$XcynW '?\�bJ\ tmt�t W$lnW t Z}o� b�W}\a]�U t W$lnW t �*��WJZ�W t WA]$b�\�`�\�Xc�(YmbcXR\�Xc~�` s j!�-W$Xq_�g>] tms Zcb�W$X�Z�b�_x��WSk s b�Ym`{bcU5WS��\�y5�gi_aX�W<o y5or��We]�U5_*_<Z�Web�_NXR\�`5f(_aj t ~uZ�W t WA]$b ����� _�g>W6�3Y[ZcbcYm`(y?] tms Zcb�W$X�Z��nYmb��qY tmt�t \�b�W$X��-WZcU5_}�q`¤bcU�\�bNbcU5W^k�W$X�g�_aXcj�\�`5]AW�f(_DWAZN`5_abxf(W$k�W$`5f�_a`�bcU5W^` s j!�-W$X!_�g�] tms Zcb�W$X�ZNYm`bcU5WC��\�y5�5\�`5fwk-W$X�g�_aXcj _a`5WCjuW$XcynWx\a]A]A_aX�f3Ym`(yub�_/bcU5WCX s(t WAZS_�g�y<X�WAWAf3~�\ t yn_aXcYmbcU(juZ·¸juW$XcynWCbcU5WN] t _<Z�WAZcbq] tms Zcb�W$X�Z�º6o�TVU5WCk(X�_*]AWAf s X�WNZcb�_ak5Z��qU5W$`�\ tmt k-_aYm`Db�Zq��W$X�WN] tms Z��b�W$X�WAf9_aX/bcU5Whf(WAZcYmX�WAf9` s j?��W$X�_�gJ] tms Zcb�W$X�Z/��\aZ�\a]RU(Y[W$lnWAf0o�TVU5W�XR\�`5f(_aj�`5WAZ�Z^Ym`Z�W t WA]$bcY[_a`�_�gCk-_aYm`Db�Z�Ym`db�_�bcU5Ww��\�y£\aZRZ s X�WAZ�ynW$`5W$XR\�bcY[_a`�_�gNf3Y���W$X�W$`Db�] tms Zcb�W$X�Zu_a`U(Ymy<U5W$X t W$lnW t Z���Y¨o¹W<oJbcU5W^\ t yn_aXcYmbcU(j y s \�XR\�`db�WAWAZCb�_hk(X�_*f s ]AW/j�\�`d~�f3Y��0W$X�W$`dbx] tms Z��b�W$XcYm`(ynZ}�(�qU(Y[]�U«Y[ZS_ s XSyn_n\ t o

� � �rI���� ��O��(I���K-Q�H��

� ZCZcbR\�b�WAf»\��-_�lnW<��bcU5W/j�\�Ym`«yn_n\ t _�g�bcU(Y[Z���_aXc�«Y[Z�b�_�ynW$`5W$XR\�b�W�\{Z�W$b�_�g�� s \ t YmbR\,�bcYmlnW t ~{f3Y��0W$X�W$`dbS] tms Zcb�W$XcYm`(ynZS_�g�bcU5W�Z�\�juW�f5\�bR\^\�`5fwk(X�WAZ�W$`DbVbcU5W$j b�_!bcU5WCW6�3k-W$Xcb}oTVU5W$X�W6gi_aX�W<�r\�b�WA]RU(`(Y[� s Wub�_hf(W$b�W$Xcj�Ym`5WuU5_}� f3Y��0W$X�W$`dbxbcU5W^] tms Zcb�W$XcYm`(ynZ?\�X�W^Y[ZCX�W6�� s YmX�WAf0oT�_�WAZcbcYmj�\�b�W�bcU5WCf3Y[Z�ZcYmj�Y t \�XcYmb­~h_�grf3Y���W$X�W$`DbS] tms Zcb�W$XcYm`(ynZV��WCf(W6�5`5Wx\xg s `5]$bcY[_a`

® ¯D° ±�°�²´ µq�0�qU5W$X�W?° Y[ZS\^Zck�\a]AWC_�gr] tms Z�b�W$XcYm`(y�ju_Df(W t Z?·¸Y¨o¹W<o�_ s XqUD~Dk�_abcU5WAZcY[ZZck�\a]AW�º6oCz|bC\ tmt _}�SZ s Z�b�_h\��5Z�bcXR\a]$begiX�_aj bcU5W^]A_aj�k t Y[]}\�b�WAf `�\�b s X�W^_�g�bcU5W/_a�3��WA]$b�Z��W^\�X�W!f(W}\ t Ym`(yh�qYmbcU»\�`5f���_aXc�v�qYmbcU»\�ZRW$bJ_�g�®»l<\ tms WAZ/·¸Y¨o¹W<oJf3Y[ZcbR\�`5]AWAZ�º6oSTVU5W$`>�U�\Al*Ym`(y�\�Z�W$bC_�g�f3Y[ZcbR\�`5]AWAZC��W$b|��WAW$`¤f3Y���W$X�W$`DbCju_Df(W t ZC��W/]}\�`�\�k(k t ~«_a`5W^_�g�bcU5W

Page 9: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

] tms Zcb�W$XcYm`(yw\ t yn_aXcYmbcU(juZJb�_u_a�(bR\�Ym`»\u]A_aj�k�\a]$beX�W$k(X�WAZRW$`dbR\�bcY[_a`�_�g�bcU5Wx] tms Zcb�W$XcYm`(ynZ}¼Z�W$b?·&giW$� � s \ t YmbR\�bcYmlnW t ~�f3Y��0W$X�W$`dbeju_*f(W t Z�º6o

�*W$lnW$XR\ t f3Y��0W$X�W$`db!b|~*k-WAZ!_�gq® g s `5]$bcY[_a`9\�X�W�b�WAZcb�WAf�Ym`¤bcU(Y[Z?k(X�_���WA]$b}o{ ¤W{\�X�WZ�_ajuW$�qU�\�b t Ymj�Ymb�WAf£Ym`¤_ s X!]�U5_aY[]AW{f s W�b�_wbcU5W^g¨\a]$bxbcU�\�bxbcU5W�k(X�_ab�W$Ym`9f5\�bR\aZ�W$bxY[Z`5_ab^\}la\�Y t \�� t WhYm`9lnWA]$b�_aX?g�_aXcj ·¸��W{]A_ s(t f s Z�W{bcU5W�X�WAZ s(t b�Z!_�gSj s(t bcY[f3YmjuW$`5ZcY[_a`�\ tZ�]}\ t Ym`(y gi_aX/bcU5W�k(X�_ab�W$Ym` f5\�bR\aZ�W$b^b�_ _}lnW$X�]A_ajuWwbcU(Y[Z/k(X�_a� t W$j Ym`9_ s X/k�\�XcbcY[] s(t \�X]}\aZ�W<��� s b�bcU�\�b���_ s(t f«j�\��nW!_ s X�juW$bcU5_Df(Z�f5\�bR\aZ�W$bCf(W$k-W$`5f(W$`Db�º6oJTVU5W$X�W6g�_aX�W<�-��W]}\�`(`5_ab s Z�WxZ s ]RU�k-_ak s(t \�XejuW}\aZ s X�WAZJ\aZ7��>0�|f3YmlnW$XcynW$`5]AW<o���_}��W$lnW$XeZ�W$lnW$XR\ t _abcU5W$XjuW$bcXcY[]AZe]}\�`v��W s Z�WAfhg�_aXSbcU�\�bqk s Xck-_<ZRW<o

� ��� � ����� �$ ������

TVU5WVU5_ak^f3Y[Z�bR\�`5]AW�Y[Z���\aZRWAf/_a`^bcU5WVf(W$`5f3X�_ay<XR\�j ·i] tms Zcb�W$XcYm`(yNbcX�WAW�º�_�g-U(Y[W$XR\�X�]�U(Y[]}\ t\�y<y t _ajuW$XR\�bcYmlnWS] tms Zcb�W$XcYm`(yx\ t yn_aXcYmbcU(jvo'>>W$b s Z��5X�Z�brW6�3k t \�Ym`^bcU5W�`5_abcY[_a`�_�g�f(W$`5f3X�_��y<XR\�jv� � tmt \ t yn_aXcYmbcU(juZJf(W$XcYmlnWAfwgiX�_aj bcU5WCU(Y[W$XR\�X�]�U(Y[]}\ t \�y<y t _ajuW$XR\�bcYmlnW?] tms Zcb�W$XcYm`(yynW$`5W$XR\�b�W!\�Z�WA� s W$`5]AWx_�g�juW$XcynWAZJ_�g�f5\�bR\^k�_aYm`db�Z}o�TVU(Y[ZeZ�WA� s W$`5]AWx_�g�juW$XcynWAZSj�\}~�-W�X�W$k(X�WAZ�W$`db�WAf \aZ^\��(Ym`�\�Xc~¤bcX�WAW<ov��\a]�U t W}\,gS`5_Df(W{_�gSbcU(Y[Z?bcX�WAW{Y[Z^\vZcYm`(y t W$b�_a`] tms Zcb�W$Xx]A_a`dbR\�Ym`(Ym`(y�_a` t ~»_a`5W/k-_aYm`Db?\�`5f�W}\a]�U�juW$XcynW^k�W$X�gi_aXcjuWAf»Y[ZCX�W$k(X�WAZRW$`db�WAf\aZe\^`5_a`3� t W}\,g�`5_Df(WN]A_a`(`5WA]$bcYm`(y{b|��_�] tms Zcb�W$X�ZqbcU�\�be��W$X�WxjuW$XcynWAf0oTVU5W^Z�W$bN_�g�k-_aYm`Db�ZN]A_a`dbR\�Ym`5WAf»Ym`¤\{] tms Zcb�W$XCY[ZJbcU5W^Z�W$bC_�g�f(WAZR]AW$`5f5\�`db�ZN_�g�bcU5W

] tms Zcb�W$XS`5_*f(W<o

A

B

Leaf Nodes

"Hop" Nodes

�rYmy s X�W ¾ � �JW$k(X�WAZ�W$`dbR\�bcY[_a`«_�g���_ak���Y[ZcbR\�`5]AWNjuW$bcXcY[] s Z�Ym`(y4��W$`5f3X�_ay<XR\�j

TVU5WhU5_ak¦f3Y[Z�bR\�`5]AWwY[Z!k(X�WA]$Y[ZRW t ~9\«f3Y[ZcbR\�`5]AWh�-W$b­��WAW$` k�_aYm`db�Z^Ym`¦bcU(Y[Z/�(Ym`�\�Xc~

Page 10: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

bcX�WAW^�ebcU5W�` s j?��W$X!_�gqU5_ak5ZNX�WA� s YmX�WAf¤b�_�X�W}\a]RU _a`5W�k�_aYm`dbNgiX�_aj bcU5Wu_abcU5W$X}o � `\�`�\ t _ay<~�b�_CX�_ s b�W$X�Z�Ym`�\C`5W$b­��_aXc�uj�\}~^�-W s Z�WAfub�_NlDY[Z s \ t Y��}WqYmb}o�z¨g-b|��_ t W}\,g�`5_Df(WAZ\�X�Wub|��_v`5W$b­��_aXc�¤b�W$Xcj�Ym`�\ t Z^\�`5f¤W}\a]�U `5_a` t W}\,gq`5_*f(W�Y[Z?\wX�_ s b�W$X!bcU5W�Zcj�\ tmt WAZcb` s j?��W$X!_�gVU5_ak5Z}�>_aXNX�_ s bcYm`(y«f(WA]$Y[ZcY[_a`5Z}�>X�WA� s YmX�WAf�b�_�Z�W$`5f¤\hk�\a]R�a\�ynW�g¸X�_aj _a`5Wb�W$Xcj�Ym`�\ t `5_*f(WCb�_^bcU5WN_abcU5W$XSY[ZqbcU5WCU5_ak�f3Y[ZcbR\�`5]AWx\�ju_a`(y�bcU5WNb|��_�`5_Df(WAZ�o � Ze\�`W6�(\�j�k t W<�(Ym`wbcU5W��5y s X�WCk(X�WAZ�W$`Db�WAf�\���_}lnW<�3bcU5WCU5_ak�f3Y[ZcbR\�`5]AWx\�ju_a`(y�f5\�bR\/k�_aYm`db�Z� \�`5f � ��_ s(t fv��W��5lnW<oTVU5W?U5_ak f3Y[ZcbR\�`5]AW?]}\�`«�-W s Z�WAfvb�_{]A_aj�k�\�X�W!f3Y��0W$X�W$`db�U(Y[W$XR\�X�]�U(Y[]}\ t \�y<y t _aj^�

W$XR\�bcYmlnW/] tms Z�b�W$XcYm`(ynZ}�SYmb�Y[Z�Ym`db s YmbcYmlnW t ~ s `5f(W$X�ZcbR\�`5f5\�� t W^bcU�\�bJY�g�Ym` _a`5W^] tms Zcb�W$XcYm`(yju_Df(W t b|��_«k�_aYm`db�Z^\�X�WujuW$XcynWAf¤lnW$Xc~»g¨\aZcb!\�`5f£Ym` \�`5_abcU5W$X^_a`5WubcU5W$~»X�W$j�\�Ym` Ym`f3Y���W$X�W$`DbJ] tms Zcb�W$X�ZebcY tmt bcU5W t \aZcbSjuW$XcynW<��bcU5_<Z�Wx] tms Zcb�W$XcYm`(ynZ�\�X�W t Ym�nW t ~wb�_���Wxf3Y���W$X��W$`db}o

� s k(k-_<ZRWq`5_}�¬bcU�\�b���Wq�V\�`db�b�_x]A_aj�k�\�X�W �Cf3Y���W$X�W$`Db�U(Y[W$XR\�X�]�U(Y[]}\ t ] tms Zcb�W$XcYm`(ynZ_�g�bcU5WCZR\�juWJf5\�bR\aZRW$b}o ��YmX�Z�b�]A_a`5ZcY[f(W$XVU5_ak�f3Y[ZcbR\�`5]AWAZ���W$b|��WAW$`�\ tmt k�\�YmX�Zq_�g�k�_aYm`db�ZYm`£\{f5\�bR\aZRW$b�Ym`���_abcU�f(W$`5f3X�_ay<XR\�juZ}�>]A_aXcX�WAZck�_a`5f3Ym`(yvb�_hbcU5WAZ�W^] tms Zcb�W$XcYm`(ynZC�78 ����\�`5f�8����� o�5_aX�\�`d~!k�\�YmXr_�g�k�_aYm`db�Z��>\�`5f� 8 ���� @?8 ���� ZcU5_��SZrbcU5W�f3Y��0W$X�W$`5]AW�Ym`!bcU5W t W$`(y<bcU5Z_�g�Z�WA� s W$`5]AWAZ�_�g�juW$XcynWAZ�bcU�\�bCj�\��nW�q\�`5f���_a`5W/] tms Zcb�W$X}o � \ t ] s(t \�bcYm`(y�bcU5W!Z s j

_�gVbcU5_<ZRW�f3Y���W$X�W$`5]AWAZ/_}lnW$X!\ tmt ��\�`5f����qY tmt ~*Y[W t f¤\wjuW}\aZ s X�Wu_�gSf3Y[Z�Z�Ymj�Y t \�XcYmb|~�_�gf(W$`5f3X�_ay<XR\�juZh·¸Y¨o¹W<ouf3Y[ZRZcYmj�Y t \�XcYmb|~¤_�gq] tms Zcb�W$XcYm`(ynZ�º6ouz­b?\ t Z�_�j�\��nWAZ?Z�W$`5Z�W^b�_vZ s jbcU5WqZ�� s \�X�WAf^f3Y��0W$X�W$`5]AWAZ�b�_�k-W$`�\ t Y��}WVbcU5W��(Ymy<ynW$X�f3Y��0W$X�W$`5]AWAZ��-W$b­��WAW$`uk�_aYm`db�Z�W$lnW$`ju_aX�W<orTVU5W$X�W6g�_aX�W�bcU5W�juW}\aZ s X�W�_�g�ZcYmj�Y t \�XcYmb|~!_�g�] tms Zcb�W$XcYm`(yJju_*f(W t Zr]}\�`!��W�f(W6�5`5WAf\aZ

8�&¨°� *�°���. � � �

����� �

����� �&�8 ���� @B8 ���� . �

TVU5W ���� Y[ZCYm`DbcX�_Df s ]AWAf£Ym`¤_aX�f(W$Xxb�_wj�\��nW^bcU5W�juW}\aZ s X�W^Ym`5f(W$k�W$`5f(W$`db/_�g�bcU5WZcY��}Wx_�g�bcU5WNf5\�bR\aZ�W$b}o

� `5_abcU5W$X�Ymj�k-_aXcbR\�`Db�Y[f(W}\VY[Z>bcU�\�b>�qU5W$`!]A_aj�k�\�XcYm`(yJb|��_J] tms Zcb�W$XcYm`(ynZ>��W�ZcU5_ s(t f`5_ab?]}\ t ] s(t \�b�WubcU5W^U5_ak£f3Y[Z�bR\�`5]AW^g¸X�_aj bcU5W t W}\AlnWAZ?_�gVbcU5Wuf(W$`5f3X�_ay<XR\�j ·¸�-_abcb�_aj_�g>bcU5WebcX�WAW�º6�*� s b�Ym`5Zcb�W}\afugiX�_aj�bcU5W t W$lnW t bcU5Wek�\�XcbcY[] s(t \�Xq] tms Zcb�W$XcYm`(y^U�\aZ�X�W}\a]�U5WAf0o ¤W?�qY tmt Y tmtms ZcbcXR\�b�W!YmbJ�D~�bcU5Wxg�_ tmt _}�qYm`(y�W6�5\�j�k t W<�qZ s k(k-_<ZRWx��W^\�X�W/]A_aj�k�\�XcYm`(y �] tms Zcb�W$XcYm`(ynZ�_�g0bcU5WJZR\�juWSf5\�bR\3�*_a�(bR\�Ym`5WAfu�qYmbcUh\x� � � \ t yn_aXcYmbcU(jvo � s k(k-_<Z�We�-_abcU] tms Zcb�W$XcYm`(ynZ�U�\AlnWwbcU5Wwf5\�bR\aZ�W$b�k�\�XcbcYmbcY[_a`5WAf¦Ym`Db�_ �5lnWwy<X�_ s k5Zv·i] tms Zcb�W$X�Z�º6o z¨gebcU5Wy<X�_ s k5Z�\�X�W�Y[f(W$`DbcY[]}\ t bcU5W�f3Y[ZRZcYmj�Y t \�XcYmb|~^_�g5bcU5WV] tms Zcb�W$XcYm`(ynZ�ZcU5_ s(t f/�-W��(or�J_���W$lnW$X}�bcU(Y[Z��qY tmt `5_ab�bcU5Wq]}\aZ�W��qYmbcU�bcU5WVy<YmlnW$`�U5_akuf3Y[ZcbR\�`5]AWVjuW}\aZ s X�WV�qU5W$`�bcU5_<Z�W�y<X�_ s k5Z\�X�Wu_a�(bR\�Ym`5WAf¤bcU(X�_ s y<U9f3Y���W$X�W$`Db!Z�WA� s W$`5]AW�_�gqjuW$XcynWAZ}o4�eWAf(W6�5`(Ym`(y 8 ��� Z�_wbcU�\�b_a` t ~�bcU5WJjuW$XcynWAZV�-W$b­��WAW$`v] s XcX�W$`db t ~wW6�3Y[ZcbcYm`(y/] tms Z�b�W$X�ZS\�X�W�]A_a`5Z�Y[f(W$X�WAf{�qY tmt Z�_ t lnWbcU(Y[ZNk(X�_a� t W$jv�xY�gVbcU5W^k-_aYm`Db�Z��J\�`5f�� \�X�W�Ym`�bcU5W�ZR\�juW�] tms Zcb�W$X 8 ��� �qY tmt ��W��wY�g

¾ �

Page 11: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

bcU5W$~»\�X�W/Ym`�bcU5W^] tms Zcb�W$X�ZNbcU�\�bN�qY tmt ��W/juW$XcynWAf�_a` bcU5W^`5W6�3bxZcb�W$k»YmbCY[ZNWA� s \ t b�_�3�(W$b�]<o�TVU(Y[ZqX�WAf3Y��5`(YmbcY[_a`«\a]$b s \ tmt ~hjuW}\�`5ZqbcU�\�bq�qU5W$`�]A_aj�k�\�XcYm`(y�] tms Z�b�W$XcYm`(ynZq��W\�X�We`5_ab�Ym`db�W$X�WAZcb�WAfhYm`hU5_}���WJU�\AlnWC_a�(bR\�Ym`5WAfhbcU5W$jv�D� s b�U5_�� bcU5W$~h\�X�WJf3Y��0W$X�W$`db�-W$b­��WAW$`�bcU5W$juZRW t lnWAZ}oTVU5WC�J_ak �JY[Z�bR\�`5]AWeU�\aZq\!Z�W$b�_�g>`(Y[]AW�k(X�_ak�W$XcbcY[WAZ�bcU�\�b�� s ZcbcY�g¸~�Ymb�ZV\�k(k t Y[]}\�bcY[_a`

b�_�bcU5WNk(X�_a� t W$j \�bSU�\�`5f0�

¾ oSz­bqY[ZqZc~*j�juW$bcXcY[]}\ t ��8 &¨°� *�°���.�� 8�&¨° � *�°� .�3o78 &¨°� *�°� . � ��3oSTVU5WNbcXcY \�`(y t WxYm`5WA� s \ t Ymb­~�U5_ t f(Z!·¸bcU5W?\���_}lnWNk(X�_ak�W$XcbcY[WAZJjuW}\�`vbcU5WNU5_ak�f3Y[Z��bR\�`5]AWNY[ZJ\/juW$bcXcY[]�º6o

�5o � U�\�`(y<Ym`(y«bcU5W�f(W$`5f3X�_ay<XR\�j¶_a` s k(k�W$X t W$lnW t Z?]RU�\�`(ynWAZ?bcU5W��J_akB��Y[ZcbR\�`5]AWju_aX�WNbcU�\�`«]�U�\�`(y<Ym`(y{_a` t _���W$X�� t W$lnW t Z}o

� tmt _�g�bcU5_<Z�WNk(X�_ak�W$XcbcY[WAZe]}\�`v��WNW}\aZcY t ~hlnW$XcY���WAf0o

� ��� � ��� $ � ������ �:� � ����

� `5_abcU5W$XJjuW}\aZ s X�W?_�g�f3Y[Z�Z�Ymj�Y t \�XcYmb|~v_�g�] tms Zcb�W$XcYm`(y�ju_*f(W t Z�]}\�`���Wx_a�(bR\�Ym`5WAfv�qYmbcUbcU5WVgi_ tmt _��qYm`(y!ZcYmj�k t Wq]}\ t ] s(t \�bcY[_a`>��f(W6�5`5W 0 ��� \aZ��3�dY�g-b­��_Nk�_aYm`db�Z�\�X�WqYm`�bcU5WSZR\�juW] tms Zcb�W$X�Ym` ��_abcU ] tms Zcb�W$XcYm`(ynZ�\�`5f ¾ Y�gebcU5W$~9\�X�WhYm` f3Y��0W$X�W$`dbu] tms Zcb�W$X�Z}o � � � 0 �����_ s(t fv��WCbcU5Wxf3Y[ZcYmj�Y t \�XcYmb­~�_�g ��] tms Z�b�W$XcYm`(yuju_Df(W t Z�o

� s ]�U¡\«juW}\aZ s X�WhY[Zu\«juW$bcXcY[]v\aZ^��W tmt ·¸��Ww�qY tmt ]}\ tmt Ymb � tms Z�b�W$Xuf3Y���W$X�W$`5]AW�º6o� ` Ymj�k�_aXcbR\�`db{k(X�_ak-W$Xcb­~¬_�g�bcU�\�bujuW$bcXcY[]�]}\�`¬�-WwY tmtms Z�bcXR\�b�WAf �d~¦bcU5Wwg�_ tmt _}�qYm`(yW6�(\�j�k t W<� � s k(k�_<Z�WCbcU�\�bSbcU5WNf3Y��0W$X�W$`5]AWN��W$b|��WAW$`�b|��_u] tms Zcb�W$XcYm`(yuju_*f(W t ZqY[ZVbcU�\�b_a`5W?_�g�bcU5Wx] tms Zcb�W$X�Z�_�g�_a`5WNju_Df(W t Y[ZeZck t Ymb�\�ju_a`(y ��] tms Zcb�W$X�ZJYm`«\�`5_abcU5W$XJju_Df(W t o� `5f»Ym`�bcU5W^bcU(YmX�f�ju_*f(W t YmbCY[ZV� s Zcbu�6b�_aXc` \�k�\�Xcb��/�d~ j�\�`d~�] tms Zcb�W$X�Z}o^TVU5W/�5X�Zcbb|��_»ju_*f(W t Z!U�\AlnWwZcj�\ tmt W$X � tms Zcb�W$X^f3Y���W$X�W$`5]AWhbcU�\�` \�`d~£_�gebcU5W{b|��_�\�`5f£bcU(YmX�f·�\�`5f»bcU�\�b�Y[ZC`�\�b s XR\ t º6o!z|bNZcU5_ s(t f ��W/`5_ab�WAf«bcU�\�bNbcU5W/U5_ak¤f3Y[ZcbR\�`5]AW/juW$bcXcY[]^U�\aZbcU5WxZR\�juWCk(X�_ak�W$Xcb|~no

� �<� � �:�� �� �:�������� �$ ������

TVU5W t \aZcbNjuW}\aZ s X�W�_�gq] tms Zcb�W$XcYm`(ynZ}¼>f3Y[ZRZcYmj�Y t \�XcYmb|~»Y[ZCbcU5W�juW}\�`¤Ym`Db�W$Xc`�\ t f3Y[ZcbR\�`5]AW· �«z1�xº6o � z � g�_aXq\Ny<YmlnW$`w] tms Zcb�W$X�Y[ZVf(W6�5`5WAfw\aZ�\�`�\AlnW$XR\�ynWCf3Y[ZcbR\�`5]AWJ��W$b|��WAW$`�\ tmtk�\�YmX�ZS_�g�Ymb�ZVk�_aYm`db�Z}o�z­`hg�\a]$bVYmbVjuW}\aZ s X�WAZVU5_�� �6U�\�k(kd~0��bcU5W�k-_aYm`Db�Ze\�X�W�·¸Y¨o¹W<o�U5_}�U5_aju_aynW$`5WA_ s Z!bcU5Wuy<X�_ s k¤bcU5W$~¤\�X�W�juW$XcynWAf¤b�_�Y[Z6º6o � t ZR_�\AlnW$XR\�ynW �«z1� gi_aXxbcU5W�qU5_ t W!] tms Zcb�W$XcYm`(yhju_*f(W t ]}\�`���Wx]}\ t ] s(t \�b�WAf ·�\aZJ\�`»\AlnW$XR\�ynW/_�g���W$Ymy<UDb�WAf � z1�/¼¹Z_�grYm`5f3Yml*Y[f s \ t ] tms Zcb�W$X�Ze_�grbcU5WNju_*f(W t º6o

¾<¾

Page 12: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

 ¡YmbcU�\ U(Y[W$XR\�X�]RU(Y[]}\ t \�y<y t _ajuW$XR\�bcYmlnW¤] tms Zcb�W$XcYm`(y�\ t yn_aXcYmbcU(j���W�]}\�` k t _ab�\y<XR\�k(UuZcU5_}�qYm`(yCbcU5WV]�U�\�`(ynWVYm`^bcU5W�ju_Df(W t ¼¹Z � z1� giX�_aj ��·¸�qU5W$`�\ tmt k-_aYm`Db�Zr�-W t _a`(yb�_�f3Y��0W$X�W$`db!Z�Ym`(y t W$b�_a` ] tms Zcb�W$X�Z�ºCb�_vbcU5W�\}lnW$XR\�ynW{f3Y[ZcbR\�`5]AWu�-W$b­��WAW$`9k-_aYm`Db�Z?Ym` \f5\�bR\aZ�W$bu·¸�qU5W$`»\ tmt k-_aYm`Db�ZCjuW$XcynW?b�_h_a`5W^] tms Zcb�W$X�º6�0\aZejuW$XcynWAZN_*]A] s X}o �*WAWx�5y s X�W�{gi_aXNW6�5\�j�k t Wu_�g�Z s ]RU£\hk t _ab}o^TVU5Wv�­� s j�k5Z��^_a`�bcU5W^y<XR\�k(U ZcU5_}� bcU5W^`�\�b s XR\ t` s j?��W$X?_�g�] tms Z�b�W$X�ZCgi_aX�bcU5W�f5\�bR\aZ�W$b��q�qU5W$`£\{�(Ymy!� s j�k�_D]A] s X�ZCYmbCjuW}\�`5ZCbcU�\�bbcU5W t \aZcb?Z�b�W$k¤juW$XcynWAf£b­��_�X�W}\ tmt ~¤f3Y���W$X�W$`Db^\�`5f¤ZRW$k�\�XR\�b�WAf£] tms Zcb�W$X�Zw·�\�`5f£ZcYm`5]AWbcU5Wx_a`5WAZqb�_�juW$XcynW?\�X�WxbcU5WN] t _<Z�WAZcbe_a`5WAZS_abcU5W$X�Z�\�X�WxW$lnW$`�ju_aX�WxZ�W$k�\�XR\�b�WAf�º6o

�«z1� l*ZV` s j?��W$Xe_�gr] tms Z�b�W$X�Zqy<XR\�k(U�]�U�\�XR\a]$b�W$XcY��}WAZJbcU5WN] s XcX�W$`dbeju_Df(W t \�`5fwYmb]}\�`»\ t Z�_��-W s Z�WAfvb�_{]A_aj�k�\�X�W!] tms Z�b�W$XcYm`(yhju_*f(W t Z}oepJ`5W/_�g�bcU5Wxk�_<Z�ZcYm� t W!]�U5_aY[]AWAZgi_aX�f3Y[Z�ZcYmj�Y t \�XcYmb­~£juW}\aZ s X�WwY[Z/bcU5WhYm`db�W$y<XR\ t _�g �«z1�¥f3Y��0W$X�W$`5]AWw_}lnW$X�\«XR\�`(ynWw_�gjuW$XcynWAZ�·¸Y¨o¹W<o � �� � � &�� � � � & �1.�@�� � � � & �1. &��>�qU5W$X�W^`�Y[ZCbcU5W/` s j!�-W$X!_�g�k�_aYm`db�ZYm`vbcU5WNf5\�bR\aZ�W$bJ\�`5f�� � �& �1.�Y[ZSbcU5WNju_Df(W t juW}\�`vYm`db�W$Xc`�\ t f3Y[ZcbR\�`5]AWx_a` ���|Zcb�W$k�º6o

� � � �>��� ������ � � �� � � � � � � �8 �� �8$

peg-bcU5We\���_}lnW �CjuW$bcXcY[]AZ�bcU5Wq��_ak�f3Y[ZcbR\�`5]AWqY[Z�f(W6�5`(Ymb�W t ~/bcU5WSju_<Zcb�f3Y[Z�]$XcYmj�Ym`�\�bcYmlnW·¸Ymbej�\��nWAZSYmbJW}\aZcY[W$XSb�_u]A_aj�k�\�X�W!] tms Zcb�W$XcYm`(y�ju_*f(W t Z�º6�5�qU(Y t W��«z1� ]}\�`vU�\�X�f t ~w�-W]A_a`5ZcY[f(W$X�WAf�\/yn_*_DfwjuW}\aZ s X�W<��ZcYm`5]AWClnW$Xc~hf3Y��0W$X�W$`db^·&g¸X�_aj U s j�\�`vk�_aYm`dbe_�g�lDY[W$�Jº] tms Zcb�W$XcYm`(ynZ!]}\�`£U�\AlnW�Z�Ymj�Y t \�X��«z1��k t _ab�Z}o�TVU5W � tms Zcb�W$X?f3Y��0W$X�W$`5]AWujuW$bcXcY[]�\�`5f�J_ak f3Y[ZcbR\�`5]AW«\�X�W«ZcYmj�Y t \�X{Ym`�bcU5Wv��\}~¬bcU5W�WAZ�bcYmj�\�b�W�bcU5W«f3Y[Z�ZcYmj�Y t \�XcYmb|~¬_�gxbcU5Wju_Df(W t Z}oV��_ak���Y[ZcbR\�`5]AWxY[Zek-_ab�W$`DbcY \ tmt ~��-W$bcb�W$X}��ZcYm`5]AWxYmbJ]}\�k(b s X�WAZeju_aX�W?Ym`3gi_aXcj�\,�bcY[_a`¦\���_ s b!bcU5W{��\}~*Z�f3Y��0W$X�W$`db�] tms Zcb�W$X�Z!�qY tmt juW$XcynWw\�`5f bcU s Z^]}\�`¦f3Y[ZcbcYm`(y s Y[ZcU�-W$b­��WAW$`hju_Df(W t Z�bcU�\�b�j�\A~���WS]A_a`5ZcY[f(W$X�WAf{ZcYmj�Y t \�X��D~ � tms Zcb�W$X�f3Y��0W$X�W$`5]AWSjuW$bcXcY[]<o ¤WNU�\AlnW?b�WAZcb�WAfw��_abcUvjuW$bcXcY[]AZJ\�`5fhg�_ s `5f�bcU�\�bSbcU5W$~h~DY[W t f�ZcYmj�Y t \�XSX�WAZ s(t b�Z}o

� ��� �>��� $ � �:���0 #�����$�� �:����� � ���� � �: (�� � ��� $ �:� �� �

 ¤WxU�\AlnW s Z�WAfvbcU5W?ZR\�juW!\�y<y t _ajuW$XR\�bcYmlnW/] tms Zcb�W$XcYm`(y�\ t yn_aXcYmbcU(j g�_aXSjuW$bR\a] tms Zcb�W$X��Ym`(y5o� ¤WV]A_ s(t f^U�\}lnW s Z�WAfu\�`d~/_abcU5W$X�juW$bcU5_Df^Ym`5Zcb�W}\af0o���_}��W$lnW$X���WS\aZ�Z s juW�bcU�\�b\�`d~vX�W}\aZ�_a`�\�� t W^\ t yn_aXcYmbcU(j½ZcU5_ s(t f���_aXc�w�5`5Wx�VZcYm`5]AWxbcU5W?k(X�_D]AWAZRZJ_�g�ynW$`5W$XR\�bcYm`(y_�gqf3Y��0W$X�W$`db/ju_*f(W t Zx��\aZ!y s Y[f(WAf �d~»y<XR\af s \ t ]RU�\�`(ynW{_�gqju_*f(W t k�\�XR\�juW$b�W$X�Z!��Wj�\A~�U5_ak¤bcU�\�bxbcU5Wuk�\�bcb�W$Xc`5Z?Ym`�bcU5W�juW$bR\a] tms Z�b�W$XcYm`(y f5\�bR\�Z�U5_ s(t f¤��W^X�W t \�bcYmlnW t ~W}\aZc~{b�_�f3Y[Z�]A_}lnW$X}o

¾ �

Page 13: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

0

1

2

3

4

5

6

0 10 20 30 40 50 60 70 80 90 100

"real.100.6.wsd"

0

0.5

1

1.5

2

2.5

3

3.5

4

4.5

5

0 20 40 60 80 100 120 140

"real.6.639.str.wsd"

0

2

4

6

8

10

12

14

16

0 100 200 300 400 500 600 700 800 900 1000

"cluster.wsd"

�rYmy s X�W �3o �«z1�ªg�_aXVjuW$bR\,�|] tms Zcb�W$XcYm`(y�_�g�k(X�_ab�W$Ym`v] tms Z�b�W$XcYm`(y�ju_Df(W t Zq_a�(bR\�Ym`5WAfs ZcYm`(y %|��\�y{\�`5f�juW$XcynW 'R�5juW$bcXcY[]x]�U�\�`(y<Ym`(yw\�`5f�XR\�`5f(_aj¥juW$XcynWAZ

TVU5W��5y5o ��Z�U5_}�SZ!bcU5W � z ��k t _ab�Z?gi_aXxjuW$bR\a] tms Z�b�W$XcYm`(y»_a�(bR\�Ym`5WAf£�qYmbcU£��\�ya�\�`5f*�¨juW$XcynWh\�`5f�juW$bcXcY[]{]�U�\�`(y<Ym`(y juW$bcU5_Df(Z�o ��Ymy �­� s j�k5Z���_*]A] s XcYm`(y��qU5W$`£bcU5W` s j?��W$Xv_�g?] tms Zcb�W$X�Zh��WA]A_ajuWAZ t _}�½ZcU5_}�½bcU�\�bh��W X�W}\ tmt ~¬U�\AlnW»Z�W$lnW$XR\ t y<X�_ s k5Z_�gCk�_ab�W$`dbcY \ tmt ~¡f3Y���W$X�W$`Dbh] tms Zcb�W$XcYm`(ynZ�o �5_aX{]A_aj�k�\�XcY[Z�_a` ��W�U�\AlnW«Ym`5] tms f(WAf�bcU5WZR\�juW?k t _abJYm`«bcU5W!]}\aZ�W!�qU5W$X�W!] tms Zcb�W$XcYm`(yhju_*f(W t Ze��W$X�W!Z�W t WA]$b�WAf«XR\�`5f(_aj t ~ ·�\�`D~k-_<Z�Z�Ym� t W/] tms Z�b�W$XcYm`(y�ju_Df(W t Z}��k�W$X�g�_aXcj�Ym`(y�XR\�`5f(_aj juW$XcynWAZ}�0��W$X�Wu\ tmt _���WAf�ºC�VbcU5WZcju_D_abcU(`5WAZRZS_�grbcU5W��«z1� ] s XclnWxW$`5Z s X�WAZqbcU�\�bSbcU5WxUd~*k-_abcU5WAZcY[ZeZck�\a]AWNY[Z s `(Y�g�_aXcjvo ¤WeW6�3k t \�Ym`ubcU5WSW6�3Y[Zcb�W$`5]AWS_�g0W6�*k(X�WAZRZ�WAfu] tms Zcb�W$X�Z�_�g-ju_*f(W t Z���W t _}�x� � _a`5ZcY[f(W$X

bcU5WwjuW$bcXcY[]�]�U�\�`(y<Ym`(y¤juW$bcU5_*f9�5X�Zcb}�{Ymb�Y[Z�_a�dl*Y[_ s Z^bcU�\�buZcj�\ tmt ]�U�\�`(ynWAZ�Ym` bcU5W�$ZcbcX�W$b�]�U(Ym`(y��^k�\�XR\�juW$b�W$X�Z!]}\�`�]�U�\�`(ynW�bcU5W�_aX�f(W$Xx_�g�b�_ak3� t W$lnW t juW$XcynWAZ?\�`5f bcU s ZX�WAZ s(t b�Ym`¬\�lnW$Xc~9f3Y���W$X�W$`Dbu] tms Zcb�W$XcYm`(y5o9z|`¬\«��\}~ bcU5Wwf3Y[ZcbR\�`5]AWhg s `5]$bcY[_a`�·i�J_akf3Y[ZcbR\�`5]AWJ_aX�\�`d~u_abcU5W$X�º�Y[Z�`5_ab�]A_a`DbcYm` s _ s Zq_a`{bcU5WSb s `5WAfuk�\�XR\�juW$b�W$X�Z�o�TVU5WeZR\�juW_D]A] s X�Z��qYmbcUx��\�y<y<Ym`(y5o�TVU�\�b�Y[Z0�qUd~C��W�]}\�`NU5_ak-W�b�_V�5`5fNlnW$Xc~Cf3Y���W$X�W$`Db�] tms Zcb�W$XcYm`(yju_Df(W t Z�·¸Ym`ubcU5Wq`5W6�3b�Z�WA]$bcY[_a`u��WeZcU5_��¬bcU5WSW6�3k-W$XcYmjuW$`DbR\ t X�WAZ s(t b�Z}�D]A_a`3�5Xcj�Ym`(y!Ymb�º6o

�DYm`5]AW/��W s Z�W!� � � \ t yn_aXcYmbcU(j½g�_aXejuW$bR\a] tms Z�b�W$XcYm`(y5��Ymb}¼�ZJbcU5W?`�\�b s XR\ t X�W$k(X�W6�Z�W$`dbR\�bcY[_a`«Y[Ze\^f(W$`5f3X�_ay<XR\�j ·��rYmy5o �nº6�

¾ �

Page 14: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

0

3 points

0.3 MID

0.33

1

18 points

1.0 MID1.40

2 points

0.7 MID

9 points

0.9 MID

1.19

2

57 points

1.4 MID2.07

3114 po

ints 2.1 MID3.26

4

10 points

0.6 MID0.69

3 points

0.7 MID4 point

s0.8 MID

0.87

5

2 points

1.4 MID1.36

62 point

s0.3 MID

0.33

7

5 points

0.5 MID0.53

9 points

0.6 MID11 poin

ts0.7 MID

0.83

8

2 points

0.3 MID

0.33

92 point

s0.5 MID

0.51

106 point

s1.5 MID

1.83

9 points

0.6 MID

10 points

0.7 MID

0.79

11

2 points

0.9 MID

0.93

12

4 points

0.4 MID0.44

132 point

s0.4 MID

0.36

10 points

0.6 MID11 poin

ts0.6 MID

0.81

14

2 points

0.9 MID0.90

154 point

s0.5 MID

0.57

164 point

s1.0 MID

1.14

2 points

0.8 MID

13 points

0.8 MID

0.98

171.36

18

0.87

19

2 points

2.3 MID

2.34

2 points

0.8 MID

17 points

0.9 MID1.26

202 point

s0.6 MID

0.59

213 point

s0.4 MID

0.42

225 point

s0.7 MID

1.11

11 points

0.7 MID

0.90

230.70

240.73

25

3 points

0.3 MID

0.34

11 points

0.6 MID

12 points

0.7 MID

0.86

260.78

272 point

s0.8 MID

0.83

2812 poin

ts0.7 MID

0.88

3 points

0.7 MID

7 points

0.8 MID

0.89

29

9 points

0.6 MID0.68

30

3 points

0.4 MID0.49

312 point

s0.4 MID

0.41

12 points

0.7 MID0.85

322 point

s0.3 MID

0.31

33

2 points

0.3 MID

0.29

34

3 points

0.4 MID

0.40

2 points

0.8 MID

3 points

1.1 MID

1.20

35

8 points

0.5 MID0.70

362 point

s0.3 MID

0.26

37

3 points

0.9 MID0.95

0.88

38

0.80

392 point

s0.1 MID

0.12

400.31

0.95

414 point

s1.7 MID

2.01

42

14 points

0.8 MID1.12

430.33

13 points

0.7 MID1.02

443 point

s1.4 MID

1.49

450.36

46

0.83

15 points

0.9 MID

1.32

472 point

s0.9 MID

0.88

480.85

49

2 points

0.6 MID

0.56

5 points

0.9 MID

1.09

50

2 points

1.0 MID0.98

51

2 points

0.5 MID

0.48

52

0.81

13 points

0.7 MID1.01

53

0.90

54

2 points

0.3 MID

0.28

554 point

s1.2 MID

1.49

3 points

1.0 MID

1.04

560.90

570.48

58

2 points

2.1 MID2.07

1.19

59

21 points

1.1 MID

1.65

600.86

61

2 points

0.9 MID0.94

0.98

621.04

630.70

64

0.51

4 points

1.2 MID1.40

650.98

663 point

s2.5 MID

2.52

670.94

15 points

0.8 MID

1.03

68

2 points

0.6 MID0.63

690.80

700.82

113 points 2.1 MID

3.12

711.20

72

0.12

730.26

1.49

740.79

752 point

s0.4 MID

0.37

76

2 points

0.3 MID

0.27

3 points

0.9 MID

1.14

77

2 points

1.4 MID1.42

783 point

s0.3 MID

0.38

79

2 points

0.7 MID

0.65

3 points

0.8 MID1.32

800.28

810.27

820.78

1.40

835 point

s1.4 MID

1.60

84

28 points

1.0 MID1.31

85

2 points

0.6 MID

0.62

27 points

1.0 MID1.15

860.93

87

2 points

0.2 MID

0.20

882.07

1.03

89

0.78

902.34

911.09

1.12

920.33

931.42

941.01

1.26

956 point

s0.9 MID

1.37

960.65

970.20

7 points

1.1 MID1.25

98

2 points

1.3 MID

1.31

994 point

s1.2 MID

1.36

100

0.88

9 points

1.4 MID

1.63

1010.96

102

0.78

103

6 points

0.5 MID0.59

1.37

1042 point

s0.3 MID

0.32

105

3 points

0.4 MID

0.42

106

3 points

0.4 MID0.50 1.15

107

0.82

1081.31

1090.62

1.25

1100.29

111

6 points

0.5 MID0.58

1120.73

1.31

1131.02

1140.78

115

20 points

1.1 MID1.58

16 points

1.2 MID

1.41

116

0.32

1170.63

1180.56

1.36

119

0.59

120

0.37

121

19 points

1.0 MID1.51

1.41

1224 point

s0.5 MID

0.54

1230.96

124

0.41

1.40

0.38

31 points

1.1 MID1.32

0.33

1.49

0.50

46 points

1.2 MID

1.42

0.421.42

4 points

0.4 MID

0.47

23 points

1.2 MID1.78

0.34

1.63

0.42

52 points

1.3 MID

1.67

0.47

56 points

1.4 MID1.92

0.40

1.51

4 points

0.4 MID

0.50

107 points 2.0 MID

2.62

7 points

0.5 MID0.58

1.67

9 points

0.6 MID

0.66

25 points

1.3 MID1.93

0.49

2.01

0.50

1.60

1.32 1.58

5 points

0.5 MID0.51

1.65

0.51

1.83

0.44

34 points

1.6 MID2.03

0.75

1.78

0.58

1.92

8 points

0.5 MID

0.61

1.93

4 points

0.6 MID

0.61

125 points 2.6 MID

6.34

0.57

2.070.53

2.03

0.54

111 points 2.0 MID

2.64

0.59

91 points

1.8 MID

2.19

0.73

2.190.58

116 points 2.2 MID

3.51

1.11

2.62

0.96

2.52

0.61

119 points 2.3 MID

4.54

0.70

2.64

0.75

3.12

0.66

3.26

0.61

3.51

0.68

4.54

0.89

6.34

0.80

0.83

0.96

0.78

0.690.80

0.73

������������ �������������������������� �!���"��#$�����&%(')#$�+*��#$�������,�&���

- ����.�#$����.0/12�3#$���4"5�&�4�#6�&7�7���89%��������4"���%:������4#$�;�&�<���=�&������� �#6"��4�����&���33�?>@A���/B3��9����������������C%:#D"���4�E�&��"F7��4#$�G��.�H7��#&IJ3�����4#$�K���L�#NM�7�����������7;�&�O"���%:������4#$���=P��.�+7��4�������H/B#$���4" ��#$�Q>REST���8U���4=�&�= V��������WT+%F�&�X8U�=�&�@"��&���$����B��.�+%:����$�������J����������F#$��,�4�E�=�&����86.�����.���"���%:������4#$�;�&���&��"K���E/E�����Y�4#L#$WZ�$�[�CST���8K"�����,�����������/E����.Z'\�/]#$�������4���[�����&�X89M���"���%:������4#$�;�&�^7��#&IJ3�����4#$�Y_

` a0b,c6dVe@f�ghd�iHjlk

mG.�F>;�&���������5�&���T#$������.�%:�N/B�� �3���3"n#$�o�=�&�E�&��"p��8D�X��.�����4�6"��&���$����=P�/E.�����.�q��8D�X��.�����4�q"��&���$���[�4�[�C%U�srD������#&'����srK�X�&������t�&���E���Z�u/B# "���%:������4#$�;�&�^��7;�$�3�$�2��.�#v/E�p>R��4#=/q_xw��n#$�"���2�#���������:��.;�&�N#$����%:���.�#D"zy���"��2�=�&����8o"��s{O����X�>����U�=�$�#$�;�&>��49�����������������5%:#D"���4�U/BK.;�=STZ�3#$��"������3"|��.�6')#$���4#=/E�����oAr�7@����s�%:��X�= �/1��&7�7����43"KS$�&���4#$���G>;�&���������6�&���T#$������.�%:�E�#U#$>����&���x�27;�&���������4#$������� #&'^��.�"��&���$���!���X�#K��ST����&��7;�&����=_!mG.����/E����.z�F%:����$�����������������x�&���T#$������.�%h/B2'\#$����"��.�Z�3��X���#$�4"��:#&'!������������U#&'[%:#D"���4�9}~��.�z��#$7�����%F�&���6�X��%�>R��F#&'H�����������N/1�$��.�#�����/E����.n��.�F.����7�#&'[��w���7��4#$����A_����/�#&'+��.�#�� ����43���3"p�����������������T�:�&�7��3���X�3"Z>R��4#=/�}~/1?.;�3ST,����������"�3"K��.�#���P��3#$�L���&���������F��.��3!������������=P�.�#v/B�ST��/BZ.;�=ST9����%U���t�&�U�3��������N')#$�U�t�&���T��:�L��%�>R���F#&',������������F�$�N/B������A_��['!�3#$����%:#����+#&'^��.�#��!�����������������T�H�&�!��#$�,��#$7�����%F�&���,>X86�&�L86�����������t��P�>����1��.��8K�=�&�K>@�3#$�����4"���3":�=�$�#$�;�&>��4?�&��"U7��3���L�3" �$�<�=�&��"��4"��&�3�B�#,�����=_Vwu��/1�$�B�&�4��#!'\#$����"��.;�&�q�H#$70"��4�����&���3:�&��"z�B���������q"��s{O������3N%:������4�3�!8L�4��4"0����%U���t�&�!%:#D"���4�=_q�[A���������=PX#$>����&����3" /E����.K�H#$7F�?�4�����&���3!�&��"6�B��������B"��s{O������3[%:������4�3�G�&�+7��4#$���3"

���

Page 15: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

_a`��rYmy5o �{\�`5f �rYmy5o��^X�WAZck�WA]$bcYmlnW t ~�·iZ�WAW � k(k�W$`5f3Y�� ¾ º6oTVU5W?ZR\�juW?W6�*k�W$XcYmjuW$`db�ZJ��W$X�W?X�W$k-W}\�b�WAf��qYmbcU�bcU5WNk(X�_ab�W$Ym` f5\�bR\aZ�W$b}oVTVU5WCgiW$�

] tms Zcb�W$XcYm`(yxju_*f(W t Z}�nZ�W t WA]$b�WAf^�D~ %|��\�ya�­\�`5f*�¨juW$XcynW 'e\ t yn_aXcYmbcU(jv�3\�X�W�k t _abcb�WAf�_a`4��Ymy��·iZ�WAW � k(k�W$`5f3Y�� ¾ º6o/TVU5W$~«k(Y[]$b s X�WAZ!\�X�W^`5_abCZR_h] t W}\�X}��ZcYm`5]AW/bcU5W�f5\�bR\hY[ZCbcX s(t ~�,�|f3YmjuW$`5ZcY[_a`�\ t �*�qU(Y t WS��W�\�X�Wqk t _abcbcYm`(y!_a` t ~ �xf3YmjuW$`5ZcY[_a`5Z}o �rYmy s X�W ��k(X�WAZ�W$`Db�bcU5W] tms Zcb�W$XcYm`(ynZe_a�(bR\�Ym`5WAf��qYmbcUv�qYmbcUvjuW$bcXcY[]x]RU�\�`(y<Ym`(yh\ t yn_aXcYmbcU(jvo

� ��LSH/P ��O ��Q�LSH�� �SH/M��AO?I�O!K�� ��LqK��

 ¤W�U�\}lnW�k(X�WAZ�W$`db�WAfu\e`5W$�¦juW$bcU5_Df!g�_aX��5`5f3Ym`(yN� s \ t YmbR\�bcYmlnW t ~!f3Y��0W$X�W$`db�] tms Zcb�W$XcYm`(yju_Df(W t ZJ_�g�bcU5W!ZR\�juWxf5\�bR\aZ�W$b}oVTVU�\�bS�V\aZJ]A_a`3�5XcjuWAf«�d~�W6�3k-W$XcYmjuW$`Db�Ze��_abcUv�qYmbcUZc~D`DbcU5W$bcY[]�\�`5f X�W}\ t f5\�bR\3o¬TVU5_ s y<U�Ymb���\aZubcU5Wh�5X�Z�buZ s ]�U¡\�k(k(X�_n\a]RU�b�_»juW$bR\,�] tms Zcb�W$XcYm`(y�bcU5WCX�WAZ s(t b�Z�\�X�WNW$`5]A_ s XR\�y<Ym`(y5o� ¤WCU5_ak�WNbcU�\�bSju_aX�Wx��_aXc�w�qY tmt gi_ tmt _��xoTVU5W$X�W/\�X�W?k-_<ZRZcYm�(Y t YmbcY[WAZSg�_aXSg s XcbcU5W$XeX�WAZRW}\�X�]�U»Ym`�bcU(Y[Z�f3YmX�WA]$bcY[_a`>o7�rYmX�ZcbJ_�g�\ tmt �

\ t yn_aXcYmbcU(juZ?_abcU5W$XxbcU�\�`¤U(Y[W$XR\�X�]RU(Y[]}\ t \�y<y t _ajuW$XR\�bcYmlnW{] tms Zcb�W$XcYm`(yvj�Ymy<Udb?�-W s Z�WAf0o� t Z�_(��_a`5Wu]A_ s(t f s bcY t Y��}W{_abcU5W$XxjuW$bcXcY[]AZNg�_aX?]A_aj�k�\�XcYm`(y�ju_*f(W t Z}o � `�Ymj�k�_aXcbR\�`dbY[Z�Z s WNbcU�\�bJj�\A~�\ t Z�_���WNk�W$X�Z s WAf�Y[ZJ]A_aj�k s bR\�bcY[_a`�\ t ]A_aj�k t W6�3Ymb|~noqTVU5Wxf(WAZR]$XcYm�-WAfU(Y[W$XR\�X�]�U(Y[]}\ t \ t yn_aXcYmbcU(j Y[Z/X�W t \�bcYmlnW t ~¦Z t _}�x��Y¨o¹W<o�Ym`¦Ymb�Z/g�\aZ�b�WAZcb!Ymj�k t W$juW$`DbR\�bcY[_a`YmbeY[Ze_�g�_aX�f(W$X � ����� � o�TVU5W?k(X�_ak-_<Z�WAf�f3Y[ZcbR\�`5]AW?juW}\aZ s X�WAZqg�_aXJ] tms Zcb�W$XcYm`(y{ju_Df(W t Z\�X�W{��\aZRWAf _a`9k�_aYm`db��¨b�_��¨k�_aYm`db{]A_aj�k�\�XcY[Z�_a`�\�`5f9X�WA� s YmX�W�\ t _ab�_�g�]A_aj�k s bR\�bcY[_a`>o� U�\�`(y<Ym`(y¬bcU5W juW$bcU5_Df³\�`5ff3Y[ZcbR\�`5]AW»juW}\aZ s X�W»j�\}~\ tmt _�� b�_¦_}lnW$X�]A_ajuW�bcU(Y[Zf3Y���] s(t b|~no

� � �� ��K���H/P�� �

¾ ��� s f5\4�!o5��\�Xcb ��o�· ¾ � �nº6o ��\�bcb�W$Xc` ] t \aZ�Z�Y���]}\�bcY[_a`»\�`5f«Z�]AW$`5W!\�`�\ t ~3ZcY[Z}o �n_aU(` ¡Y t W$~� �*_a`5Z}o ��� ��W tmt W$y �^o �«_*_aX�W � o>· �������nº6o �e�¨juW}\�`5Z������*b�W$`5f3Ym`(y ���¨juW}\�`5ZS�qYmbcU�� ��]$Y[W$`db��ZcbcYmj�\�bcY[_a`«_�g�bcU5W � s j?��W$Xe_�g � tms Zcb�W$X�Z ��� �J_<Z�W ��o3· ¾ �nº �CW$b�W$XcjuW$`(Y[ZcbcY[]q\�`(`5W}\ t Ym`(yJgi_aX � tms Zcb�W$XcYm`(y5� � _aj�k(X�WAZcY[_a`>� � t \aZ��ZcY���]}\�bcY[_a`>� �eW$y<X�WAZ�ZcY[_a`�\�`5fX�W t \�b�WAfª_ak(bcYmj�Y���\�bcY[_a` k(X�_a� t W$juZ}o ��X�_*]AWAWAf3Ym`(ynZv_�gz­�����S� � �(· ¾<¾ º6� ¾ � � ����_��-j�\�`(`wTNo � s ]RU(j�\�`(`¤· ¾ �<º ��\�YmXc�qY[Z�WCf5\�bR\?] tms Z�b�W$XcYm`(y/�D~uf(W$b�W$Xcj�Ym`(Y[ZcbcY[]\�`(`5W}\ t Ym`(y5o�z ����� T>XR\�`5ZR\a]$bcY[_a`5ZJ_�g�� � � z6� ¾ · ¾ º6� ¾ � ¾ �5� ����� � t _a`(Ymj �!o>TVY[Z�Ud�d~ �!o�· ¾ º � y<y t _ajuW$XR\�bcYmlnW{z­`3gi_aXcj�\�bcY[_a` �V_abcb t W$`5WA]���ovz|`��X�_D]<o�_�g���W s XR\ t z­`3gi_aXcj�\�bcY[_a` ��X�_D]AWAZ�Z�Ym`(y �D~*Z�b�W$juZ���� ��W$X�W$YmXR\ �Vo ��Y \ t W$�C  oATVY[ZcUd�D~ �!on· ¾ º�TVU5W�Ym`3gi_aXcj�\�bcY[_a`!�-_abcb t W$`5WA]R��juW$bcU5_*f0oz|` ��X�_*]<o�_�g�bcU5W � ���¨bcU � tmt W$Xcb�_a` � _a`3g�W$X�W$`5]AWN_a`�]A_aj�j s `(Y[]}\�bcY[_a`«\�`5f � _aj�k s bR\,�bcY[_a`

¾ �

Page 16: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

�� � � t _a`(Ymj �/o*TVY[ZcUd�D~ �/o-· ¾ º �C_*] s juW$`dbS] tms Zcb�W$XcYm`(y s Z�Ym`(y!��_aX�f�] tms Zcb�W$X�ZVlDY \bcU5WNYm`3gi_aXcj�\�bcY[_a`«�-_abcb t W$`5WA]R�wjuW$bcU5_Df0o ��� ��XR\af t W$~ �ro �-o ��\}~D~d\af��/o �9o�· ¾ �nº �JW6�5`(Ym`(y9Ym`(YmbcY \ t k�_aYm`db�Zhg�_aX ��� �«W}\�`5Z] tms Zcb�W$XcYm`(y5o ��X�_*]AWAWAf3Ym`(ynZu_�gebcU5W ¾ �,�¨bcU z|`Db�W$Xc`�\�bcY[_a`�\ t � _a`3giW$X�W$`5]AW�_a` �»\a]�U(Ym`5W>>W}\�Xc`(Ym`(y5o

¾ �

Page 17: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

� � ��� ��H/M!Q�� F

��Ymy s X�W �5� � tms Zcb�W$XcYm`(ynZ�_�g�bcU5W?Zc~*`dbcU5W$bcY[]!f5\�bR\�_a�(bR\�Ym`5WAf s ZcYm`(y %|��\�yh\�`5fvjuW$XcynW '\ t yn_aXcYmbcU(j \�`5fv��_ak���Y[ZcbqjuW$bcXcY[]

¾ �

Page 18: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

��Ymy s X�W��3� � tms Zcb�W$XcYm`(ynZ�_�g�bcU5W?Zc~*`dbcU5W$bcY[]!f5\�bR\�_a�(bR\�Ym`5WAf s ZcYm`(y %|��\�yh\�`5fvjuW$XcynW '\ t yn_aXcYmbcU(j \�`5f � tms Zcb�W$XJf3Y���W$X�W$`5]AWNjuW$bcXcY[]

¾ �

Page 19: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

�rYmy s X�W �3� � tms Z�b�W$XcYm`(ynZe_�g�bcU5WCk(X�_ab�W$Ym`«f5\�bR\�_a�(bR\�Ym`5WAf s Z�Ym`(yujuW$bcXcY[]x]�U�\�`(y<Ym`(y

¾

Page 20: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

��Ymy s X�W�*� � tms Zcb�W$XcYm`(ynZ^_�gebcU5W�k(X�_ab�W$Ym`¦f5\�bR\«_a�(bR\�Ym`5WAf s ZcYm`(y %|��\�y¤\�`5f£juW$XcynW '\ t yn_aXcYmbcU(j

���

Page 21: Carnegie Mellon School of Computer Scienceartigas/classproj/mlproj.pdf · 2001. 8. 1. · Carnegie Mellon School of Computer Science

��Ymy s X�W �3� � tms Zcb�W$XcYm`(ynZ^_�gebcU5W�k(X�_ab�W$Ym`¦f5\�bR\«_a�(bR\�Ym`5WAf s ZcYm`(y %|��\�y¤\�`5f£juW$XcynW '\ t yn_aXcYmbcU(j�� �

� ¾