Professional Documents
Culture Documents
Apostila RP
Apostila RP
-/.10325416879:6<;6>=/256?$@#A17CBA776EDF
GIHKJMLMHONQPRN/SUTG$VMWYXZLMHON[S]\EN[^`_QJ
T&PbaIcULMT&cUdEN[HKefN,SUTg1T&hiTejc]klJMHKPRmQnoeipN*qrGsGutasgwvYx
yzT&{EN[HYn|N[P
Tc}nOJ,SUTaIcULMT&cUdEN[HKefNSUTg$ThiT&eic]klJ[HoP~mQnOejp`NqyaIgwvYx
cUej[THoWKeiSENQSUT8T&SUTHoN[hSUJ~
T`NQHOmqrz$
wx
N[P~{]\UWSUJ
Gsejpe
Tc}noHoJ
SUTg1T&pcUJMhjJMLMeiN]E
asGM[}MXYQM]8J[HKn|NQhiTN]E
a
TP~N[ejh}MU}[E}}][ 1¡r]¢E£¡r¤
¥ ¦]§©¨Kª¨o«5¬l¯®&°±¯²:³´©µY¶~¶·]¸¯´¹µ©º¼»½¶µ¹¾O¿À·U¸`Á¸`ÃMÄ©¾Oµ©º¼Å¸~º¼Æǵ©Á¹¸[ÈMÉ}Ê|º¼Á¶»¼Ë¯É}ÆÌ´zÈ}¸¯´·}Á©º¼ÆÌÍOº¼·5¶ºÎ´Í|¸`ÆÌÍ|¾Oº¼µ¹¸¯´ÂÁ¹¾O»½¶&Ï
1
ÍOºÎ¸`Æ5¶`È}¸¯´Í|¸`¿Ð¶Å`¶`´¹µY¶ÈMºÎ´¹ÍOº¼·}»¼º¼Æ5¶ÑÈ}¾zÒu¨©Ó¹±`«}Ô}¨©ÓOÕiÖ¨O«5¬l±~×Q¨ØI×`§©ÙÚ¨Kª¾¯Û¾O¿ÝÜ}»¼µ©º¼¿¶º¼ÆÌ´¹µYÞÆÌÍOº½¶MÛU¶`¸·}Á¹¸Ï
Ä©¾Oµ¹¸,È}¾ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`Á¹¾|´zÈ}¾:·5¶`ÈMÁ¹á[¾|´âÑãä¶ÁY¶
¸,Í|¸`Á©Á¹¾Oµ¹¸
¾OÆQµ¹¾OÆÌÈMº¼¿¾OÆǵ¹¸*È}¸¿¶µ¹¾OÁ©º½¶»¶`åQÉ}º$¾oæM·]¸¯´¹µ¹¸,´Yç`¸
Æ̾|Í|¾|´¹´YèÁ©ºÎ¸¯´ÂÍ|¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸¯´zÃ5è`´©ºÎÍ|¸¯´È}¾êu»¼Ë¾OÃ}ÁY¶ë8º¼Æ̾¶ÁÛ#ì¾|¸`¿¾Oµ©Á©º½¶
íuÆ5¶»¼î¼µ©ºÎͶMÛ#¶»ÎïO¿ÀÈ}¾ãÁ¹¸`Ã5¶Ã}º¼»àÏ
ºÎÈ̶`È}¾|´w¾zð$¶Á©º½è|žOºÎ´íñ»Î¾¶µ¹ò`Á©º½¶`´âó¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸¯´¾O»Î¾O¿¾OÆQµY¶Á¹¾|´È}¾z·}Á¹¸`˯ÁY¶¿¶`ôç`¸}Û8´¹¾Ä¹¶ÑÈ}¾z»¼º¼Æ}˯É5¶Ë¾OÆÌ´
Í|¸`¿:·}º¼»½¶`È̶`´Û5µY¶ºÎ´sÍ|¸`¿¸óIõ¯óIöwö¸`É~÷Ƕ|ů¶MÛÌ´¹¾Ä¹¶È}¾w»¼º¼Æ}˯É5¶Ë¾OÆÌ´sº¼ÆQµ¹¾OÁ©·}Á¹¾OµY¶`È̶`´Û]È}¸:µ©º¼·]¸:øRíùIë8íú Í Û
û ÍOµY¶|ž¾ü[ÍOº¼»½¶Ã8ÛÌ´Yç`¸:µY¶¿ÂÃ]ïO¿ýº¼¿:·]¸`Á©µY¶ÆQµ¹¾|´u·5¶ÁY¶:¾|´¹µY¶ÈMºÎ´¹ÍOº¼·}»¼º¼Æ5¶Mâ
Ø `þ¼`ÿ§©ªÔ[`ÿ`¨Kªo²u¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸È}¾·5¶`ÈMÁ¹á[¾|´ÛÚÈMºÎ´YÍOÁ©º¼¿:º¼Æ5¶Æǵ¹¾|´»¼º¼Æ̾¶Á¹¾|´Û&ÈMºÎ´YÍOÁ©º¼¿:º¼Æ5¶Æǵ¹¾|´Æ5ç`¸Ïl»¼º¼Æ̾OÁY¶Á¹¾|´Û
I
¾|´©µ©º¼¿¶`ôç`¸/È}¾È}¾OÆÌ´©ºÎÈ̶`È}¾|´wÈ}¾Â·}Á¹¸`Ã5¶Ã}º¼»¼ºÎÈ̶`È}¾|´ÛE¿¾|ÈMºÎÈ̶`´È}¾zÈMºÎ´©µYÞÆÌÍOº½¶MÛE´¹¾O»Î¾|ôç`¸/¾z¾oæ[µ©ÁY¶`ôç`¸/È}¾Í¶ÁY¶`ÍoÏ
µ¹¾OÁ©îδ©µ©ºÎͶ`´Û Û̶Å`¶»¼º½¶`ôç`¸È}¾È}¾|´¹¾O¿:·U¾OÆ}é̸}â
clustering
! "$#&%'#&%)(+*,#)-#/.1032#)4 5
6 â87 û ø~¸[È}¾O»Î¸:È}¾Âó1»½¶`´¹´¹ºàß5Ͷ`ôç`¸ ââwâââwââwââwâââwââwââwâââwââwâââwââwââwâââ 9
6 â 6 ó ¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´: F eatures ; ââwâââwââwââwâââwââwââwâââwââwâââwââwââwâââ <
6 â>= ð¾Oµ¹¸`Á¹¾|´uÈ}¾Âó ¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´?:A@¨¹¯¬CBQ§¹¨ED̨©Ó|¬l±¯§Yª ; ââwââwââwâââwââwâââwââwââwâââ F
6 â G û ø~¸[È}¾O»Î¸ó1»½è`´¹´©ºÎÍ|¸ ââwââwââwâââwââwââwâââwââwââwâââwââwâââwââwââwâââ F
H K I J+044L(NMO%0P#&4RQSJN#T*-#T03#)4 U
M= â87 ø~ïOµ¹¸[È}¸È}¸:³ÆÌͶºàæ}¾Æ̸:øR¸`»ÎÈ}¾V:W]¨oÖñ¦þନX*¯¬lÓoÔÇÕi«)Y ââwâââwââwâââwââwââwâââ Z
;
M= â8¯7 â87 u
[ Á©Å¸`Á¹¾|´sÈ}¾]\ ¾|ÍOºÎ´Kç`¸ ââwâââwââwââwâââwââwââwâââwââwâââwââwââwâââ^7_7
IKJ+044L(NMO%0P#&4R#/`a(+4bc%&(+0edgfC(+*,0
h
5 dgij(+%04Vk030lIKJ+044L(NMO%0m#/n#P#&4
!
M9 â87 ëEº¼¿:º¼µY¶`ô|áQ¾|´È̶? \ ºÎ´©µYÞÆÌÍOº½¶:³ÉÌÍO»¼ºÎÈMº½¶Æ5¶ ââwââwâââwââwââwâââwââwâââwââwââwâââ^7=
M9 â8¯7 â87 ó ¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´pro Æ5¶`È}¾|åQÉ5¶`È̶`´ ââwââwâââwââwââwâââwââwâââwââwââwâââ^7qG
M9 â8¯7 â 6 ó ¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´ó¸`Á©Á¹¾O»½¶`ÍOºÎ¸`Æ5¶`È̶`´ ââwâââwââwââwâââwââwâââwââwââwâââ^7qG
M9 â8¯7 â>= üQÉ}·]¾OÁsfr îÎÍOºÎ¾|´sÈ}¾t \ ¾|ÍOºÎ´Yç`¸vu ç`¸ÏëEº¼Æ̾¶Á¹¾|´ ââwââwââwâââwââwâââwââwââwâââ^79
M9 â 6 ³#æ[ºÎ´¹µOw ÆÌÍOº½¶È}¾üQÉ}ÃUÍO»½¶`´¹´¹¾|´ âwââwâââwââwââwâââwââwââwâââwââwâââwââwââwâââ^7<
M9 â>= ³´©·5¶`ô|¸È}¾wã#¶`ÈMÁ¹á[¾|´ó¸`¿:·}»Î¾oæ}¸ âââwââwââwâââwââwââwâââwââwâââwââwââwâââ^7LF
x `a(+4bc%&(+0edy0c'0cJ+0czh{(+4
P|
M< â87 ó¸Å¯¶Á©º½ÞÆÌÍOº½¶ âwââwâââwââwââwâââwââwââwâââwââwââwâââwââwâââwââwââwâââ^7}
M< â 6 øR¶µ©Á©º¼ÊÈ}¾zó¸Å¯¶Á©º½ÞÆÌÍOº½¶ ââwââwâââwââwââwâââwââwââwâââwââwâââwââwââwâââ 6_~
M< â>= ó¸`Æǵ¹¸`Á©Æ̸¯´?l: ó1É}Á©Å`¶`´ñÈ}¾u
u î¼Å¾O» ; âwâââwââwââwâââwââwââwâââwââwâââwââwââwâââ 6_6
| k#)#)-kPvQp#)*,kJ+P4 !PH
[F â87 ³´©µ©º¼¿¶ÆÌÈ}¸¸ð¾Oµ¹¸`ÁZÏãÁ¹¸`µ¹ò`µ©º¼·]¸È}¾tñ¿¶ó1»½¶`´¹´¹¾wââwââwââwâââwââwâââwââwââwâââ 6G
[F â 6 ³´©µ©º¼¿¶ÆÌÈ}¸¶øR¶µ©Á©º¼ÊÈ}¾Âó¸ÚÅ`¶Á©º½ÞÆÌÍOº½¶ ââwââwâââwââwââwâââwââwâââwââwââwâââ 69
[F â 6 â87 u¾O˯É}»½¶Á©º¼ÊÚ¶`ôç`¸ âwââwââwâââwââwââwâââwââwââwâââwââwâââwââwââwâââ 6<
[F â 6 â 6 ð$¶»¼ºÎÈ̶`ôç`¸È}¾ó1»½¶`´¹´©ºàß5Ͷ`È}¸`Á¹¾|´ ââwââwâââwââwââwâââwââwâââwââwââwâââ 6F
U .tOe#&j !P
zk#& f+%&(+#&4?#/` #&%)(N4L !P
`a(+4%j(C*,(C0c#&4(C#&0#&4?I]04
H
P
`a(+4%j(C*,(C0 #&4 (C#&0#&4
?I]04 ! H!
!-I]04mHt`a(+4%j(C*,(C0c#&4
(Cz#)03#)4 HP
K
³´©µY¶w¶·U¸¯´©µ©º¼»½¶¶·}Á¹¾|´¹¾OÆQµY¶w¸¯´Í|¸`ÆÌÍ|¾Oº¼µ¹¸¯´¾ È}¾oßÌÆ}ºÎô|áQ¾|´Ã5è`´©ºÎͶ`´#·5¶ÁY¶¸¾OÆǵ¹¾OÆÌÈMº¼¿¾OÆǵ¹¸ÂÈ̶ÈMºÎ´¹ÍOº¼·}»¼º¼Æ5¶È}¾ Á¹¾oÏ
Í|¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸z¾|´©µY¶µ©îδ©µ©ºÎÍ|¸ÂÈ}¾I·5¶`ÈMÁ¹á[¾|´ÛÅ[ºÎ´Y¶ÆÌÈ}¸¶wÍ|¸`Á©Á¹¾OµY¶Â¶·}»¼ºÎͶ`ôç`¸·}ÁY赩ºÎͶÈ}¸¯´$ÈMº¼Å¾OÁ¹´¹¸¯´¶»¼Ë¸`Á©º¼µ©¿¸¯´
È}¾ÍO»½¶`´¹´¹ºàß5Ͷ`ôç`¸¶´¹¾OÁ¹¾O¿ý¾|´©µ©ÉÌÈ̶`È}¸¯´Úâ û ´s´¹¾O˯É}º¼ÆQµ¹¾|´sµ¹ò`·}ºÎÍ|¸¯´u´Y¾OÁYç`¸¶Ã]¸`Á¹È̶`È}¸¯´Ú²
û ¿¸[È}¾O»Î¸È}¾wÍO»½¶`´¹´¹ºàß5Ͷ`ôç`¸
•
ó1»½¶`´¹´¹ºàß5Ͷ`È}¸`Á¹¾|´u¾O»Î¾O¿¾OÆǵY¶Á¹¾|´
•
ëEº¼¿:º¼µY¶`ô|á[¾|´È}¸¯´sÍO»½¶`´¹´©ºàß5Ͷ`È}¸`Á¹¾|´ñ¾O»Î¾O¿¾OÆǵY¶Á¹¾|´
•
ó1»½¶`´¹´¹ºàß5Ͷ`È}¸`Á¹¾|´sÉÌ´Y¶ÆÌÈ}¸ÈMºÎ´¹µYÞÆÌÍOº½¶È}¾wø*¶é5¶»½¶Æ̸`Ã}ºÎ´
•
íñ·}Á¹¾OÆÌÈ}¾OÆÌÈ}¸¶z·5¶Á©µ©º¼ÁuÈ}¾¾oæM¾O¿:·}»Î¸¯´
•
³ æMºÎ´©µ¹¾O¿ ¿É}º¼µ¹¸¯´#µ©º¼·U¸¯´È}¾1·5¶`ÈMÁ¹áQ¾|´Û`·U¸`Á¾oæM¾O¿:·}»Î¸}²·5¶`ÈMÁ¹á[¾|´Å[ºÎ´©É5¶ºÎ´Û`·5¶`ÈMÁ¹á[¾|´äµ¹¾O¿:·]¸`ÁY¶ºÎ´¾·5¶`ÈMÁ¹á[¾|´
#
»Îò`˯ºÎÍ|¸¯´â#ë¶ÆÌô¶ÆÌÈ}¸Â¿ç`¸È}¾IÉ}¿¶º¼Æǵ¹¾OÁ©·}Á¹¾OµY¶`ôç`¸ÂÃ]¾O¿)¶¿:·}»½¶MÛQ·U¸QÈ}¾oÏ´¹¾IÈMº¼Ê¾OÁåÇÉ̾ µY¶Á¹¾ rl¶`´$È}¾sÁ¹¾|Í|¸`Æ}é̾|ÍoÏ
º¼¿¾OÆǵ¹¸ÑÈ}¾w·5¶`ÈMÁ¹á[¾|´ñ´Kç`¸¾OÆÌÍ|¸`Æǵ©ÁY¶`È̶`´w¾O¿ µ¹¸[È̶¶µ©º¼Å[ºÎÈ̶`È}¾º¼ÆQµ¹¾O»¼º¼Ë¾OÆǵ¹¾¯â \¾|´©µ¹¾¿¸QÈ}¸}Û5Æ5ç`¸é5èÉ}¿¶´¹ò
µ¹¾|¸`Á©º½¶ñÈ}¾$Á¹¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆQµ¹¸wÈ}¾·5¶`ÈMÁ¹á[¾|´äåQÉ̾$´Y¾Ä©¶uͶ·5¶ÊÈ}¾1Í|¸`Ã}Á©º¼Á#¶uº¼ÆMßÌÆ}ºÎÈ̶`È}¾ È}¾·}Á¹¸`Ã}»Î¾O¿¶`´ä·]¸¯´Y´©î¼Å¾OºÎ´â
ó¸`Æǵ©ÉÌÈ}¸}Û¾oæ[ºÎ´¹µ¹¾O¿ ¶»¼Ë¯É}¿¶`´ñ¶ÃU¸`Á¹È̶˾OÆÌ´s·5¶`ÈMÁ¹á[¾|´ÛMº¼ÆÌÍO»¼É}º¼ÆÌÈ}¸}²
ñ¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸Ñ³´©µY¶µ©îδ©µ©ºÎÍ|¸È}¾ãä¶`ÈMÁ¹á[¾|´
•
ñ¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸ÑÈ}¾wãä¶`ÈMÁ¹á[¾|´uÉÌ´K¶ÆÌÈ}¸ë8ò`˯ºÎͶ
}É}Ê|Ê
•
•
ñ¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸ÑÈ}¾wãä¶`ÈMÁ¹á[¾|´uÉÌ´K¶ÆÌÈ}¸ u¾|È}¾|´ u¾OÉ}ÁY¶ºÎ´
•
ñ¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸üQº¼ÆǵY赩ºÎÍ|¸ :f¸`É~³´©µ©Á©É}µ©É}ÁY¶» ; È}¾wã#¶`ÈMÁ¹á[¾|´
ñ¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸ÑÈ}¾wãä¶`ÈMÁ¹á[¾|´ñúI¶`´¹¾¶`È}¸¾O¿ ó¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸
•
³ ´¹µY¶z¶·U¸¯´©µ©º¼»½¶Â¾|´©µYèÁ¹¾|´©µ©Á©º¼µY¶Â¶ÃU¸`Á¹È̶˾O¿ ¾|´©µY¶µ©îδ©µ©ºÎͶMâí´¹´©º¼¿,ÛQ·}Á¹¸`Ã}»Î¾O¿¶`´IÈ}¾ñÁ¹¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆQµ¹¸È}¾
·5¶`ÈMÁ¹á[¾|´´Y¾OÁYç`¸µ©ÁY¶µY¶`È}¸¯´wÍ|¸`¿¸Ñ·}Á¹¸`Ã}»Î¾O¿¶`´wÈ}¾/ÓOþà`ªYªKÕ 1Ó¹®Ú°±¯ÛEåQÉ̾ÂÍ|¸`ÆÌ´¹ºÎ´©µ¹¾Â¾O¿ ¶`´¹´¹¸[ÍOº½¶ÁÉ}¿ žOµ¹¸`ÁwÈ}¾
¾OÆǵ©ÁY¶`ÈÌ ¶ sÉ}¿¶uÈ}¾Oµ¹¾OÁ©¿:º¼Æ5¶`È̶Ͷµ¹¾O˸`Á©º½¶¸`ÉÂÍO»½¶`´Y´¹1¾ :f´K¶îÎÈ̶ âøR¾|´©¿¸sÁ¹¾|´¹µ©Á©º¼Ë¯º¼ÆÌÈ}¸¸ñ¾|´¹Í|¸`·U¸ñÈ}¸u·}Á¹¸`Ã}»Î¾O¿¶
;
È}¾sÁ¹¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆQµ¹¸È}¾s·5¶`ÈMÁ¹á[¾|´$ïI·U¸¯´¹´©î¼Å¾O»¶·}Á¹¾|´Y¾OÆǵY¶ÁI¶»¼Ë¯É}¿¶`´1µ¹ï|ÍOÆ}ºÎͶ`´1˾OÁ©º½¶`´$¾uÃ5¶`´©µY¶Æǵ¹¾uÜ}µ¹¾OºÎ´1åQÉ̾
´Y¶µ©ºÎs´ rl¶Ê¾O¿ ¸¯´s¸`ÃMÄ©¾Oµ©º¼Å¸È}¾|´©µ¹¾ÍOÉ}Á¹´Y¸}â
亼˯É}ÁY¶ ¯7 ² û ¶» r3¶ÃU¾Oµ¹¸Á¹¸`¿¶Æ̸È}¾ 6 <»Î¾Oµ©ÁY¶`´Úâ
û åÇÉ̾
µ¹¸`Á©Æ5¶ ÈMº rfîÎÍOº¼»u·}Á¹¸`Ã}»Î¾O¿¶`´È}¾
Á¹¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸>È}¾
·5¶`ÈMÁ¹áQ¾|´/ï~åÇÉ̾
·]¸[È}¾,é5¶Å¾OÁÑÉ}¿ ˯ÁY¶É
¾O»Î¾Oů¶`È}¸ñÈ}¾$Å`¶Á©º½¶Ã}º¼»¼ºÎÈ̶`È}¾¿¾|´©¿¸ñ¾OÆǵ©Á¹¾I¶`´¾OÆQµ©ÁY¶`È̶`´åÇÉ̾$·]¾OÁ©µ¹¾OÆÌÍ|¾O¿ I¿¾|´©¿¶ñÍO»½¶`´¹´¹¾¯Û`¾O¿CÍ|¸`¿:·5¶ÁY¶`ôç`¸
Í|¸`¿ ¶`´uÈMº r3¾OÁ¹¾OÆÌô¶`´¾OÆQµ©Á¹¾·5¶`ÈMÁ¹á[¾|´·]¾OÁ©µ¹¾OÆÌÍ|¾OÆQµ¹¾|´w¶ÍO»½¶`´¹´¹¾|´ÈMºÎ´©µ©º¼ÆQµY¶`´â ñ¿¶?r3¸`Á©¿¶È}¾»¼ºÎÈ̶ÁÍ|¸`¿Ð¾|´©µ¹¾
·}Á¹¸`Ã}»Î¾O¿¶ï·}Á¹¸[ÍOÉ}ÁY¶Ás·U¸`ÁsͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`?
´ : ͹é5¶|ž|´Úâ
f eatures ;
亼˯É}ÁY¶v=M²ð¾Oµ¹¸`ÁuÈ}¾Í¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´ñ¾´©É5¶zÁ¹¾O·}Á¹¾|´¹¾OÆQµY¶`ôç`¸Æ̸¾|´©·5¶`ô|¸È}¾·5¶`ÈMÁ¹áQ¾|´â
í È}¾oßÌÆ}ºÎôç`¸È}¾1žOµ¹¸`Á#È}¾Í¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´Û_rf¾Oº¼µY¶uÆ5¶u´Y¾|ôç`¸¶ÆQµ¹¾OÁ©ºÎ¸`ÁÛ¯»Î¾Oů¶ñ¶ fr ¸`Á©¿ÂÉ}»½¶`ôç`¸ÍO»½è`´¹´©ºÎͶ¶`È}¸`µY¶`È̶
>
·5¶ÁY¶·}Á¹¸`Ã}»Î¾O¿¶`´ñÈ}¾wÁ¹¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸ÑÈ}¾w·5¶`ÈMÁ¹á[¾|´]: 亼˯É}ÁY¶?G â
;
•
ñ¿ ´¹ºÎ´©µ¹¾O¿¶ ¸`É ·}Á¹¸`˯ÁY¶¿¶MÛñ͹é5¶¿¶`È}¸ È}¾ r¾oæ[µ©ÁY¶µ¹¸`Á/È}¾*ͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´ : |¨©¬CBQ§¹¨ ¨ ¬f§ZÓ¬l±`§ ;
%$ '&
亼˯É}ÁY¶?G̲øR¸QÈ}¾O»Î¸ÍO»½è`´Y´©ºÎÍ|¸·5¶ÁY¶Á¹¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆǵ¹¸ÑÈ}¾w·5¶`ÈMÁ¹á[¾|´â
û ·}Á¹¸Ä©¾Oµ¹¸È}¾É}¿ ¾oæ[µ©ÁY¶µ¹¸`ÁÈ}¾:ͶÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´ï¿É}º¼µ¹¸
È}¾O·]¾OÆÌÈ}¾OÆQµ¹¾È̶¶·}»¼ºÎͶ`ôç`¸,È}¾º¼Æǵ¹¾OÁ¹¾|´Y´¹¾¯â
û o¾ æ[µ©ÁY¶µ¹¸`Á/ºÎÈ}¾¶»·}Á¹¸QÈMÉ}Ê|º¼Á©º½¶ ¸¿¾|´©¿¸ žOµ¹¸`ÁÈ}¾~ͶÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´ ·5¶ÁY¶µ¹¸[È}¸¯´Ñ¸¯´/¾O»Î¾O¿¾OÆQµ¹¸¯´,È}¾
x
É}¿¶
¿¾|´©¿¶
ÍO»½¶`´Y´¹¾¯Û#¾ÈMº r3¾OÁ¹¾OÆǵ¹¾|´Å¾Oµ¹¸`Á¹¾|´È}¾Í¶ÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´Â·5¶ÁY¶~¾O»Î¾O¿¾OÆǵ¹¸¯´:È}¾ÑÍO»½¶`´¹´¹¾|´zÈMºÎ´©µ©º¼ÆQµY¶`´â
u¶/·}ÁY赩ºÎͶMÛÈMº r3¾OÁ¹¾OÆǵ¹¾|´z¾OÆǵ©ÁY¶`È̶`´¶·}Á¹¾|´¹¾OÆQµY¶`È̶`´¶`¸
¾oæ[µ©ÁY¶µ¹¸`ÁzÈ}¾Í¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´z´¹¾O¿:·}Á¹¾·}Á¹¸[ÈMÉ}Ê|º¼ÁYç`¸
žOµ¹¸`Á¹¾|´È}¾Í¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´wÈMº r3¾OÁ¹¾OÆǵ¹¾|´ÚÛ5¿¶`´¾|´©·U¾OÁY¶&Ï´¹¾åQÉ̾¶Å`¶Á©º½¶Ã}º¼»¼ºÎÈ̶`È}¾zº¼ÆQµ©ÁY¶&ÏÍO»½¶`´¹´¹¾ :iºlâ ¾¯â¼ÛÈ}¾OÆQµ©Á¹¸
È̶¿¾|´©¿¶ÍO»½¶`´¹´Y¾ ´¹¾Ä¹¶:Á¹¾O»½¶µ©º¼Å¯¶¿¾OÆǵ¹¾z·U¾|åÇÉ̾OÆ5¶¾O¿ Í|¸`¿:·5¶ÁY¶`ôç`¸Í|¸`¿ ¶:ů¶Á©º½¶Ã}º¼»¼ºÎÈ̶`È}¾zº¼Æǵ¹¾OÁZÏÍO»½¶`´¹´Y¾|´
;
:iºlâ ¾¯â¼Û̾OÆQµ©Á¹¾ÍO»½¶`´¹´¹¾|´sÈMºÎ´¹µ©º¼ÆǵY¶`´ ; â
í ¾|´¹µY¶z¶»¼µ©É}ÁY¶MÛ̶`´Y´©É}¿¾oÏ´¹¾åÇÉ̾¸z·}Á¹¸ÄZ¾Oµ©ºÎ´¹µY¶ÂÈ}¸¾oæMµ©ÁY¶µ¹¸`ÁIÈ}¾Í¶ÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´Iµ¹¾OÆ}é5¶]rf¾Oº¼µ¹¸¸z¿¾O»¼é̸`Á
µ©ÁY¶Ã5¶»¼é̸ ·U¸¯´¹´©î¼Å¾O»lÛ¾RåQÉ̾¶`´Í¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´
¾|´YÍ|¸`»¼é}ºÎÈ̶`´Í|¸`Æǵ¹¾OÆ}é5¶¿ µ¹¸[È̶º¼Æ rf¸`Á©¿¶`ôç`¸ Æ̾|Í|¾|´Y´YèÁ©º½¶
·5¶ÁY¶:´¹¾O˯Á¹¾OËǶÁñ¸¯´IÅ`èÁ©ºÎ¸¯´s·5¶`ÈMÁ¹áQ¾|´âí´¹´©º¼¿,Û}È̶`È}¸¸:Í|¸`Æ`ÄÉ}ÆQµ¹¸È}¾wͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´Û¸µ©ÁY¶Ã5¶»¼é̸´¹¾O˯É}º¼ÆQµ¹¾
ï·}Á¹¸Ä©¾OµY¶Áu¸ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`Áu·}Á¹¸`·}Á©º½¶¿¾OÆǵ¹¾zÈMº¼µ¹¸}â
•
W]¨oÖñ¦þ¼¯¬¨Ö:¬lÓoÔÇÕi«)Y
ó1»½¶`´¹´¹ºàß5Ͷ`È}¸`Á¹¾|´uÈ}¾ÈMºÎ´©µYÞÆÌÍOº½¶:¿:î¼Æ}º¼¿¶
•
øRïOµ©Á©ºÎͶ`´s·5¶ÁY¶:ÍO»½¶`´Y´©ºàß5Ͷ`ôç`¸
•
ãÁ¹¸[ÈMÉ}µ¹¸º¼ÆQµ¹¾OÁ©Æ̸
•
•
\ºÎ´¹ÍOÁ©º¼¿:º¼Æ5¶ÆQµ¹¾|´u»¼º¼Æ̾¶Á¹¾|´ñ¾wÆ5ç`¸Ïl»¼º¼Æ̾¶Á¹¾|´
üQÉ}·U¾OÁsriîÎÍOºÎ¾|´ñ¸`É ir Á¹¸`ÆQµ¹¾Oº¼ÁY¶`´ñÈ}¾wÈ}¾|ÍOºÎ´Kç`¸}â
•
亼˯É}ÁY¶VF[²³#æ}¾O¿:·}»Î¸È}¾ Á©Å¸`Á¹¾ÂÈ}¾wÈ}¾|ÍOºÎ´Yç`¸}â
ó ¸`ÆQµY¶Á¸
ÆÇÜ}¿¾OÁ¹¸*È}¾Æ5ç`¸ÏÍ|¸`ÆÌÍ|¸`Á¹ÈÌÞÆÌÍOº½¶`´a:fåÇÉ5¶`ÈMÁ©º¼Æ}é̸RÆ̾O˯Á¹¸R¸`ÆÌÈ}¾È}¾OžOÁ©º½¶
é5¶|žOÁ:åQÉ5¶`ÈMÁ©º¼Æ}é̸
•
Ã}ÁY¶ÆÌÍ|¸}ÛÇåÇÉ5¶`ÈMÁ©º¼Æ}é̸Ã}ÁY¶ÆÌÍ|¸¸`ÆÌÈ}¾È}¾OžOÁ©º½¶ñé5¶Å¾OÁ#åQÉ5¶`ÈMÁ©º¼Æ}é̸·}Á¹¾Oµ¹¸ â#ã¾OËǶÁ¶ñÍO»½¶`´¹´¹¾$åQÉ̾1Á¹¾|´©É}»¼µY¶Á
;
Æ̸ÆÇÜ}¿¾OÁ¹¸¿:î¼Æ}º¼¿¸È}¾wÆ5ç`¸ÏÍ|¸`ÆÌÍ|¸`Á¹ÈÌÞÆÌÍOº½¶`´â³´©µY¶:¶ÃU¸`Á¹È̶˾O¿ ïw͹é5¶¿¶`È̶È}¾:Ö j «5ÕjÖ±¨O§K§©± â
;
ù¾O¿:·}»½¶µ¹¾¿¶µ¹Í¹é}º¼Æ}ËvriÉ}ÆÌÍOºÎ¸`Æ5¶ÃU¾O¿ åQÉ5¶ÆÌÈ}¸¶`´ Å`¶Á©º½¶`ô|á[¾|´Iº¼Æǵ©ÁY¶&ÏÍO»½¶`´Y´¹¾|´s´Yç`¸:È}¾OÅ[ºÎÈ}¸¶ Á©É}îÎÈ}¸¶`ÈMºàÏ
µ©º¼Å¸ Yâíñ´¹´¹º¼¿,Û}¾|´©µY¶¶ÃU¸`Á¹È̶µ¹¾O¿ rfÉ}ÆÌÍOºÎ¸`Æ5¶:·5¶ÁY¶:¸¾oæ}¾O¿:·}»Î¸È̶ º¼Ë¯É}ÁY¶<·U¸`Á¹åÇÉ̾Æ5ç`¸é5è:¸`É}µ©Á¹¸¯´sµ©º¼·U¸¯´
È}¾ÈMºÎ´¹µ¹¸`Á¹ô|áQ¾|´Â·}Á¹¾|´¹¾OÆǵ¹¾|´zÆ̸¯´zͶÁY¶`ÍOµ¹¾OÁ¹¾|´Û#µY¶ºÎ´Í|¸`¿¸~µ©ÁY¶ÆÌ´©»½¶`ôç`¸}Û#Á¹¸`µY¶`ôç`¸}Û¾oæM·5¶ÆÌ´Yç`¸}Û#Í|¸`Æǵ©ÁY¶`ôç`¸*¸`É
¸[ÍO»¼ÉÌ´Yç`¸}âµ¹¾O¿:·}»½¶µ¹¾¿¶µ¹Í¹é}º¼Æ}Ë*Æ5ç`a ¸ rfÉ}ÆÌÍOºÎ¸`Æ5¶ÁYè~¾O¿ µ¹¸[È̶`´Â¶`´z´©º¼µ©É5¶`ô|á[¾|´Û俶`´ÂåQÉ5¶ÆÌÈ}a ¸ r3¸`Áz¶,µ¹ï|ÍOÆ}ºÎͶ
¶·}Á¹¸`·}Á©º½¶`È̶MÛM¾O»½¶ïuÃ5¶`´©µY¶Æǵ¹¾¾ rf¾Oµ©º¼Å¯¶MÛ·U¸[È}¾OÆÌÈ}¸´¹¾OÁ r3¶`ÍOº¼»¼¿¾OÆQµ¹¾u¿¸[ÈMºàß5Ͷ`ÈÌ
¶ :i˾OÆ̾OÁY¶»¼º¼ÊÚ¶`È̶ È}¾ñÈMº¼Å¾OÁ¹´Y¶`´
;
¿¶Æ̾Oº¼ÁY¶`´sÜ}µ¹¾OºÎ´Úâ
HC
+
hP#&4V# ` #&%&(+4
ñ¿¶:¸`É}µ©ÁY¶¶ÃU¸`Á¹È̶˾O¿ Ã5¶`´©µY¶Æǵ¹¾Æ5¶µ©É}ÁY¶»·5¶ÁY¶:¸·}Á¹¸`Ã}»Î¾O¿¶È}¾wÍO»½¶`´¹´©ºàß5Ͷ`ôç`¸¾OÆÇŸ`»¼Å¾¸ÉÌ´Y¾È}¾É}¿¶
§oÿ&±`§¹¨s×Ǩs×Ǩ©ÓOÕjªO°±1¸`ɬl¹¨oþ¼×ǨI×Q¨©ÓOÕjªO°±¯âäãä¸`Áä¾oæ}¾O¿:·}»Î¸}Û·]¸[È}¾oÏ´¹¾É}µ©º¼»¼ÊÚ¶Á¶ Á©Å¸`Á¹¾1È}¾$È}¾|ÍOºÎ´Yç`¸u¿¸¯´©µ©ÁY¶`È̶
Æ5¶
亼˯É}ÁY¶VF·5¶ÁY¶:ÈMºÎ´¹µ©º¼Æ}˯É}º¼Áñ¶`´I»Î¾Oµ©ÁY¶`´s¿¶º¼ÜÌ´YÍOÉ}»½¶`´ ríYÛ rú YÛ Zó ¾ \w¾OÆǵ©Á¹¾´¹ºlâ
³ ´¹µ¹¾¿ïOµ¹¸[È}¸rfÉ}ÆÌÍOºÎ¸`Æ5¶IÃU¾O¿ åQÉ5¶ÆÌÈ}¸sÆ5ç`¸sé5èsº¼ÆÌÍ|¾OÁ©µ¹¾OÊÚ¶sÆ̸¯´Å`¶»Î¸`Á¹¾|´äÈ̶`´Í¶ÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´ä¾|´YÍ|¸`»¼é}ºÎÈ̶`´â
ãä¸`Á¹ïO¿,ÛE¸¿¾|´©¿¸·U¸QÈ}¾Â´¹¾OÁ rl¶`ÍOº¼»¼¿¾OÆǵ¹¾¾|´©µ¹¾OÆÌÈMºÎÈ}¸¶µ©ÁY¶Åï|´È}¸Ñ¾O¿:·}Á¹¾O˸/È}¾ÂͶÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´º¼ÆÌÍ|¾OÁ©µY¶`´Û
´¹¾Ä¹¶¿ ¾O»½¶`´Æ̾OÃ}É}»Î¸¯´Y¶`1
´ :%$ B
¸`É·}Á¹¸`Ã5¶Ã}º¼»¼îδ©µ©ºÎͶ`´âãä¸`Á$¾oæ}¾O¿:·}»Î¸}ÛQ´Y¾s¶ßÌ˯É}ÁY¶wÍ|¸`Æǵ¹ïO¿)É}¿ Ã}É}ÁY¶`Í|¸ÃU¾O¿
;
»½¶Á©Ë¸R¾:É}¿ ¸`É}µ©Á¹¸
Ã]¾O¿ ·]¾|åQÉ̾OÆ̸}Ûä·]¸[È}¾´¹¾OÁº¼Æǵ¹¾OÁ¹¾|´¹´K¶Æǵ¹¾¶µ©Á©º¼Ã}É}º¼ÁÂÉ}¿ ¾|´¹Í|¸`Á¹R ¾ rfÉ}Ê|Ê :f¸`É ¶º¼ÆÌÈ̶,É}¿
ů¶»Î¸`Á È}¾·}Á¹¸`Ã5¶Ã}º¼»¼ºÎÈ̶`È}¾ ¾OÆǵ©Á¹¾ ~ ? ¾ 7wÍ|¸`¿ É}¿¶ÂÁ¹¾|´©·]¸¯´¹µY ¶ z·U¾OÁ©Ë¯É}ÆǵY¶ û ÆQÜ}¿¾OÁ¹¸È}¾Ã}É}ÁY¶`Í|¸¯´sﺼ˯É5¶»
;
21
¶wʾOÁ¹¸ Y⳿ ´¹¾O˯É}ºÎÈ̶MÛ[·]¸[È}¾oÏ´¹¾u¾|´YÍ|¸`»¼é̾OÁ$É}¿ Å`¶»Î¸`Á1»¼º¼¿:º½¶ÁÛQµY¶»]åÇÉ̾¶wÁ¹¾|´©·U¸¯´©µY¶´¹¾Ä©¶ ZüQº¼¿ ñ´¹¾s¸Â¾|´¹Í|¸`Á¹¾
|¾ ´©µYè:¶`ÍOº¼¿¶:È}¸»¼º¼¿:º½¶Áñ¾|´¹Í|¸`»¼é}ºÎÈ}¸¾ uç`¸ YÛ}Ͷ`´¹¸:Í|¸`Æǵ©ÁYèÁ©ºÎ¸}â \¾¿¸[È}¸¶»¼µ¹¾OÁ©Æ5¶µ©º¼Å¸}Û5´Y¾w¸:¾|´¹Í|¸`Á¹¾wͶº¾O¿
É}¿¶/Á¹¾O˯º½ç`¸~ÍOÉ`Ä©¶/Á¹¾|´¹·]¸¯´©µY¶,ﶿÃ}î¼Ë¯É5¶MÛä·U¸QÈ}¾oÏ´¹¾´¹¾O˯É}º¼Á¿¶ºÎ´È}¾É}¿ Ͷ¿:º¼Æ}é̸~¶µ©ÁY¶Åï|´ÂÈ̶ Á©Å¸`Á¹¾¾
Ͷ»ÎÍOÉ}»½¶Áñ¾|´YÍ|¸`Á¹¾|´I·5¶ÁY¶:¸¯´sÈMº¼Å¾OÁ¹´¹¸¯´sÆÌò¯´sµ¹¾OÁ©¿:º¼Æ5¶ºÎ´â
ê Á©Å¸`Á¹¾|´wÈ}¾È}¾|ÍOºÎ´Yç`¸/´Yç`¸Ñ¶µ©ÁY¶µ©º¼Å¯¶`´Ë¯ÁY¶`ô¶`´ Ñ´©º¼¿:·}»¼ºÎÍOºÎÈ̶`È}¾:¾z¾oß5ÍOº wOÆÌÍOº½¶/È}¾|´©µ¹¾zµ©º¼·]¸ÑÈ}¾:¶»¼Ë¸`Á©º¼µ©¿¸}â
ñ
ó¸`Æǵ©ÉÌÈ}¸}Û`¾O»½¶`´µ¹¾OÆÌÈ}¾O¿C¶ ´¹¾#µ¹¸`Á©Æ5¶Áº¼Æǵ©ÁY¶µYè|žOºÎ´#Í|¸`¿:·}É}µY¶`ÍOºÎ¸`Æ5¶»¼¿¾OÆQµ¹¾1·5¶ÁY¶s¸I·}Á¹¸QÍ|¾|´Y´Y¶¿¾OÆǵ¹¸ñÈ}¾È̶`È}¸¯´
}È ¾¾OÆQµ©ÁY¶`È̶,´¹¾OÆÌ´¹¸`Á©º½¶ºÎ´ÚâñÉ5¶ÆÌÈ}¸,é5èÉ}¿ ˯ÁY¶ÉÈ}¾:º¼ÆÌÍ|¾OÁ©µ¹¾OÊÚ¶
´©º¼Ë¯Æ}ºàß5Ͷµ©º¼Å¸}ÛäÉÌ´©É5¶»¼¿¾OÆǵ¹¾´¹¾:·}Á¹¾ r3¾OÁ¹¾¸
ÉÌ´¹¸wÈ}¾IÉ}¿·}Á¹¸[Í|¾|ÈMº¼¿¾OÆǵ¹¸z¾|´©·U¾|ÍOº½¶»¼¿¾OÆǵ¹¾u·}Á¹¸ÄZ¾OµY¶`È}¸w·5¶ÁY¶wµ©ÁY¶µY¶Á$Í|¸`¿ º¼ÆÌÍ|¾OÁ©µ¹¾OÊÚ¶`´$È}¸wåQÉ̾ r¾O¿ÃU¾O»Î¾OÊÚ¶Á
É}¿¶ Á©Å¸`Á¹¾È}¾È}¾|ÍOºÎ´Yç`¸Í|¸`¿ ¿¾|ͶÆ}ºÎ´©¿¸¯´¾oæ[µ©ÁY¶`´u¾×Ô[±Ó|â
di (x, mi ) = kx − mi k
:s7 ;
Yµ ¶»}åÇÉ̾ ï ÍYé5¶¿¶`È̶wÈ}¾ È}¸Å¾Oµ¹¸`Á âOñ¿ OÓ þ¼ªKªKÕ 1Ó¹×±¯§ñ×Ǩ¨o§K§©±ÂÖ j«ÌÕiÖ±$Ͷ»ÎÍOÉ}»½¶
kuk norma u kx−mi k
·5¶ÁY¶
i = 1, ..., c
: 亼˯É}ÁY¶V}¯¶ ¾¾|´YÍ|¸`»¼é̾¶:ÍO»½¶`´¹´Y¾È}¾
; x
|Í ¸`¿¸´Y¾OÆÌÈ}¸¶:ÍO»½¶`´¹´¹¾È}¸:·}Á¹¸`µ¹ò`µ©º¼·]¸·5¶ÁY¶åQÉ5¶»
¸:¾OÁ©Á¹¸ ï¿:î¼Æ}º¼¿¸}â
/3),. /$&)K/01J0 '.
/ /!#. )K?K/ .9'
L3;/!*5.9501
/>$*>.($&),+-'.9. %$&>. ! /3
/ .9J75/?,7 G ?K/ "/ 0&;/8$& G +-'
di (x, mi )
:3¶ ; :ià ;
亼˯É}ÁY¶K}M²:3¶ ¾:iÃ
; ó è»ÎÍOÉ}»Î¸zÈ̶`´ÈMºÎ´©µYÞÆÌÍOº½¶`´ ¾OÆǵ©Á¹¾ x
¾ Û
mi i = 1, ..., c ; ÈMº½¶Ë¯ÁY¶¿¶ÂÈ}¾uÉ}¿ ÍO»½¶`´Y´©ºàß5Ͷ`È}¸`Á
È}¾ÈMºÎ´©µYÞÆÌÍOº½¶:¿:î¼Æ}º¼¿¶Mâ
ð ºÎ´©µ¹¸,åQÉ̾
ï:µY¶¿ÃUïO¿ ¶,ÈMºÎ´©µYÞÆÌÍOº½¶,È}¾ ¶ Û¾|´¹µ¹¾ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁÂÁ¹¾|Í|¾OÃ]¾¸,Æ̸`¿¾È}¾
kx − mi k x mi
ÓOþ¼ªYªoÕ Ó¹×±`§:×Ǩ:ׯսªO¬`«ÓOÕ3ÑÖ j«ÌÕiÖV: 亼˯É}ÁY¶$}à âó1»½¶ÁY¶¿¾OÆǵ¹¾¯Û¸¿ïOµ¹¸[È}¸~¬¨oÖñ¦þ¼¯¬¨zÖ¯¬lÓOÔÇÕj«TYÂïÉ}¿
;
ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁñÈ}¾|´©µ¹¾wµ©º¼·U¸}â
kuk =
q
u21 + u22 + ... + u2d =
d
X
u2k
:= ;
k=1
亼˯É}ÁY¶vZM² ro Æǵ¹¾OÁ©·}Á¹¾OµY¶`ô|á[¾|´u˾|¸`¿ïOµ©Á©ºÎͶ`´ñÈ̶`´uÈMº r3¾OÁ¹¾OÆǵ¹¾|´s¿ïOµ©Á©ºÎͶ`´uÉÌ´Y¶`È̶`´I·5¶ÁY¶:ÍO»½¶`´Y´©ºàß5Ͷ`ôç`¸}â
u¸`µ¹¾åÇÉ̾·5¶ÁY¶
k=1
¶ ÈMºÎ´©µYÞÆÌÍOº½¶/ø~º¼Æ¸s´[º#Á¹¾|ÈMÉ}ÊOÏ´¹¾
ÑÈMºÎ´©µYÞÆÌÍOº½¶ÑøR¶Æ}é5¶µ©µY¶Æ8Û8¾åQÉ̾·5¶ÁY¶
λ=1
Á¹¾|ÈMÉ}ÊOÏ´¹¾ ÈMºÎ´©µYÞÆÌÍOº½¶:¾OÉÌÍO»¼ºÎÈMº½¶Æ5¶Mâ
λ=2
u¶,¶·}»¼ºÎͶ`ôç`¸
È}¸
¿ïOµ¹¸QÈ}¸ ¬¨oÖñ¦þନÖ:¬lÓoÔÇÕi«)Y:Æ5¶ÍO»½¶`´Y´©ºàß5Ͷ`ôç`¸
È}¾Í¶ÁY¶`ÍOµ¹¾OÁ¹¾|´ÂÃ5¶`´¹¾¶`È}¸
Æ5¶Í|¸`ÆMÏ
µY¶Ë¾O¿ È}¾
Æ5ç`¸ÏÍ|¸`ÆÌÍ|¸`Á¹ÈÌÞÆÌÍOº½¶`´ fr ¸`ºÉÌ´Y¶`È̶ ¶ ÈMºÎ´©µYÞÆÌÍOº½¶ ø*¶Æ}é5¶µ©µY¶Æ º¼¿:·}»¼ºÎÍOº¼µY¶¿¾OÆǵ¹¾
Çâg u ¸ Á¹¾|´©µY¶ÆQµ¹¾
È}¾|´©µ¹¾µ¹¾oæMµ¹¸´¹¾OÁYèÉÌ´Y¶`È̶¶·U¾OÆ5¶`´¶*ÈMºÎ´©µYÞÆÌÍOº½¶ ¾OÉÌÍO»¼ºÎÈMº½¶Æ5¶¸`É>É}¿¶Å`¶Á©º½¶ÆQµ¹¾
È}¾OÆ̸`¿:º¼Æ5¶`È̶<ׯսªO¬`«ÓOÕ3
XRÔM`þ௫± oÕjSª :ižOÁüQÉ}ÃÌ´Y¾|ôç`V ¸ < â
;
º¼Æǵ¹¾OÁ¹¾|´¹´Y¶ÆQµ¹¾$¾OÆQµ¹¾OÆÌÈ}¾OÁäåQÉ̾#µ©º¼·]¸uÈ}¾#˯ÁYè&ß5Í|¸sÁ¹¾|´©É}»¼µY¶ ·5¶ÁY¶s¸sÍ|¸`Æǵ¹¸`Á©Æ̸ñÈ}¾Í¶`È̶ É}¿¶IÈ̶`´8ÈMºÎ´¹µYÞÆÌÍOº½¶`´
È}¾|´¹ÍOÁ©º¼µY¶`´Æ̾|´©µY¶R´¹¾|ôç`¸ : 亼˯É}ÁYe ¶ Z ⳿µ¹¾OÁ©¿¸¯´¿¶ºÎ´·}Á¹¾|ÍOºÎ´¹¸¯´ÛÍ|¸`ÆQµ¹¸`Á©Æ̸¯´´Yç`¸¶`´ÍOÉ}Á©Å`¶`´È}¾ÑÆ}î¼Å¾O»
;
È}¾|´¹¾OÆ}é5¶`È̶`´u·5¶ÁY¶É}¿ ů¶»Î¸`ÁsÍ|¸`ÆÌ´©µY¶Æǵ¹¾ÂÈ̶:ÈMºÎ´©µYÞÆÌÍOº½¶Mâãä¸QÈ}¾oÏ´Y¾¶&ßÌÁ©¿¶ÁuåQÉ̾¯²
û ´sÍ|¸`ÆQµ¹¸`Á©Æ̸¯´uÉÌ´K¶ÆÌÈ}¸ÈMºÎ´©µYÞÆÌÍOº½¶:ø*¶Æ}é5¶µ©µY¶Æ~´Yç`¸:åQÉ5¶`ÈMÁY¶`È}¸¯´K:f¸`É~Ͷºàæ}¶`´ â
• ;
û ´sÍ|¸`ÆQµ¹¸`Á©Æ̸¯´uÉÌ´K¶ÆÌÈ}¸ÈMºÎ´©µYÞÆÌÍOº½¶:¾OÉÌÍO»¼ºÎÈMº½¶Æ5¶´Yç`¸:ÍOî¼Á¹ÍOÉ}»Î¸¯´K:f¸`É
¾|´ fr ¾OÁY¶`´ â
• ;
û ´sÍ|¸`ÆQµ¹¸`Á©Æ̸¯´uÉÌ´K¶ÆÌÈ}¸ÈMºÎ´©µYÞÆÌÍOº½¶:ø*¶é5¶»½¶Æ̸`Ã}ºÎ´ñ´Kç`¸:¾O»¼º¼·Ì´¹¾|´]:f¸`É
¾O»¼º¼·Ì´¹ò`ºÎÈ}¾|´ â
• ;
) ) %'/ & !% )& , )% , ) )% !%
[ü ¾É}¿ ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁÈ}¸:µ©º¼·]¸ÈMºÎ´©µYÞÆÌÍOº½¶&Ïl¿:î¼Æ}º¼¿¶ï´Y¶µ©ºÎ´srl¶µ¹ò`Á©ºÎ¸}Û5¸`É~´¹¾Ä©¶MÛ5·]¸¯´Y´©É}º8É}¿ ÆQÜ}¿¾OÁ¹¸¾O»Î¾Oů¶`È}¸
È}¾IÍO»½¶`´¹´©ºàß5Ͷ`ô|á[¾|´Í|¸`Á©Á¹¾OµY¶`´ÛÇÆ5ç`¸wé5èÁY¶ÊÚç`¸w·5¶ÁY¶´¹¾ ·}Á¹¸[ÍOÉ}ÁY¶Á$¸`É}µ©Á¹¸¯´ÍO»½¶`´Y´©ºàß5Ͷ`È}¸`Á¹¾|´¿¶ºÎ´Í|¸`¿:·}»¼ºÎͶ`È}¸¯´Úâ
/ +-'
$&/>$*>: "
/3 5 !#>.9. ,+-5? G ./3 $*)K. 30 75)K/ G 75?,)K$&)K/0 / !6/3
/ *5! ?, $*J75?K/.9.9)ED675/2L3 $*"7/3
/37''5.
! #"%$
! *5!&?K*:#. G !#0 / F%G 8. 75!#>0&5015. $*;+-'"$& 7/
/7'' ,. ),7/3. 7595.9!#06$*5 /;+/?,5. $&. ! ) *5?,.5:#
/? F1G
'& ( )!
G 75>!#0 501(5=+/?, .9 G F1G />$%
/>$* !#'950&75 BD6< G
/B .9"!#'9'0 75J/3 @ G 06$* .9.9),: G ./06$* G ;/
x
+* ,".-
'9),7/ G 75?,)K$&)K/0 /*:
+1
0/ +- H '.8 0 '$&;06L3 75>0&75
$ 0&75)K/. >01 G $*&: 750%
/ 0 $&;06L3
1 32
−1
, #"54 1 32
750 753
$ 0&75)K/. '. B;/3)K. $& /7'
$& 75=/J06/ G H /B$&/J$&),. 0&75)K/ /30 /39
/0 G /301
/. F%G />$%
/. *)K. ' $&/ F1G )#/
' 6
kx − mi k2
'& 87:9<; !
'),0 /? $& 0 ) G . B$& F1G "$ / $*)K. 30 75)K/ G 75?,)K$&)K/0 /
>= ? @#ACB D"
亼˯É}ÁY¶ 7 ~ ²1ó ¶ÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´uº¼Æ5¶`È}¾|åQÉ5¶`È̶`´sº¼¿:·U¸¯´¹´©º¼Ã}º¼»¼º¼µY¶¿ É}¿¶´¹¾O·5¶ÁY¶`ôç`¸ÍO»½¶ÁY¶:¾OÆQµ©Á¹¾Â¶`´sÍO»½¶`´¹´Y¾|´â
7¯âIí´IͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´I·U¸[È}¾O¿ µ¹¾OÁs´¹ºÎÈ}¸Âº¼Æ5¶`È}¾|åQÉ5¶`È̶¿¾OÆǵ¹¾Â¾|´¹Í|¸`»¼é}ºÎÈ̶`´s¾¯Û[·U¸`ÁºÎ´Y´¹¸}Û[Æ5ç`¸:Í|¸`ÆÌ´¹¾O˯É̾O¿
ÈMºÎ´¹µ©º¼Æ}˯É}º¼Áñ¾OÆǵ©Á¹¾Â¶`´sÈMº¼Å¾OÁ¹´Y¶`´uÍO»½¶`´Y´¹¾|´â
6 âIí´sͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´u·]¸[È}¾O¿ý´¹¾OÁu¶»¼µY¶¿¾OÆQµ¹¾Í|¸`Á©Á¹¾O»½¶`ÍOºÎ¸`Æ5¶`È̶`´â
=MâIí´s´©É}·U¾OÁsrfîÎÍOºÎ¾|´sÈ}¾wÈ}¾|ÍOºÎ´Yç`¸È}¾OžO¿ý´Y¾OÁsÆ5ç`¸Ïl»¼º¼Æ̾¶Á¹¾|´â
GÌâIãä¸[È}¾O¿ ¾oæMºÎ´©µ©º¼Ás´©É}ÃUÍO»½¶`´¹´¹¾|´IÈMºÎ´©µ©º¼ÆQµY¶`´ñ¾O¿ÂÃ}É}µ©ºÎÈ̶`´uÆ̸¯´sÈ̶`È}¸¯´Úâ
9Mâ û ¾|´©·5¶`ô|¸:È}¾w·5¶`ÈMÁ¹á[¾|´I·]¸[È}¾w´¹¾OÁuÍ|¸`¿:·}»Î¾oæ}¸È}¾O¿¶ºÎ´â
ó ¶`È̶É}¿¶È̶`´IÁY¶ÊáQ¾|´ñ¶·}Á¹¾|´¹¾OÆǵY¶`È̶`´´Yç`¸:¿¾O»¼é̸`ÁuÈ}¾|´YÍOÁ©º¼µY¶`´sÆ5¶`´I·}Á¹òæ[º¼¿¶`´ñ´¹¾|ô|áQ¾|´Úâ
5 C
+
I]00%_#)f+4L(+%04$z0#004
[ü ¾/¶`´zͶÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´:´©º¼¿:·}»Î¾|´©¿¾OÆǵ¹¾/Æ5ç`¸*Í|¸`ÆQµ¹ïO¿ º¼Æ r3¸`Á©¿¶`ôç`¸*Æ̾|Í|¾|´¹´YèÁ©º½¶
·5¶ÁY¶R´¹¾O·5¶ÁY¶Á:¶`´zÍO»½¶`´Y´¹¾|´Û
Æ5ç`¸º¼¿:·U¸`Á©µY¶åQÉ5¶Æǵ¹¸¾|´ rf¸`Á¹ô|¸´Y¾Ä©¶È}¾OŸ`µY¶`È}¸ ¶`¸·}Á¹¸Ä©¾Oµ¹¸È}¸ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁÑåÇÉ̾~¶RµY¶&æ}¶È}¾
¾OÁ©Á¹¸ È}¸
¿¾|´©¿¸Ñ´¹¾OÁYè´Y¾O¿:·}Á¹¾z¶»¼µY¶Mâ û ¾ r3¾Oº¼µ¹¸È}¾ÂÉ}¿¶¾|´¹Í|¸`»¼é5¶º¼Æ5¶`È}¾|åQÉ5¶`È̶ÑÈ̶`´ñͶÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´Æ5¶Í|¸`»Î¸[Ͷ`ôç`¸
È}¸¯´Å¾Oµ¹¸`Á¹¾|´zÈ}¾Í¶ÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´Æ̸~¾|´©·5¶`ô|¸
È}¾:·5¶`ÈMÁ¹á[¾|´zï:¿¸¯´©µ©ÁY¶`È}¸,Æ5¶ 亼˯É}ÁY- ¶ 7 ~ Ûä¸`ÆÌÈ}¾¶`´ÍO»½¶`´Y´¹¾|´
¾|´©µYç`¸¾oæMµ©Á¹¾O¿¶¿¾OÆǵ¹¾Â´©É}·U¾OÁ©·]¸¯´©µY¶`´u¾Æ5ç`¸´¹¾wÍ|¸`ÆÌ´¹¾O˯É̾wÉ}¿¶ÈMºÎ´©µ©º¼ÆÌôç`¸ÍO»½¶ÁY¶:¾OÆQµ©Á¹¾Â¶`´sÍO»½¶`´¹´Y¾|´â
5 C
! I]00%_#)f+4L(+%04/I]P3#TJ+0%&(+h004
í Í|¸`Æǵ¹¾|Í|¾Í|¸`¿ rfÁ¹¾|å cwOÆÌÍOº½¶/åÇÉ̾ÈMÉ5¶`´wͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´Û¸`Á©º¼Ë¯º¼Æ5¶»¼¿¾OÆǵ¹¾¾|´YÍ|¸`»¼é}ºÎÈ̶`´V:f¸`É*¿¾|ÈMºÎÈ̶`´ ·5¶ÁY¶
I
;
Á¹¾O·}Á¹¾|´¹¾OÆQµY¶Á·}Á¹¸`·}Á©ºÎ¾|È̶`È}¾|´ÈMºÎ´©µ©º¼ÆQµY¶`´È}¾ÑÉ}¿ ¸`ÃMÄ©¾Oµ¹¸¸`É>¾OžOÆǵ¹¸}Û´Yç`¸Rº¼ÆÌÉ̾OÆÌÍOº½¶`È̶`´·U¸`Á:¿¾|ͶÆ}ºÎ´©¿¸
|Í ¸`¿É}¿ ¾µ¹¾OÆÌÈ}¾O¿ ¶zÅ`¶Á©º½¶Á#ÄZÉ}ÆǵY¶`´K: º¼Ë¯É}ÁY¶a7_7 âã¸`Áñ¾oæM¾O¿:·}»Î¸}Û̸·U¾OÁ©î¼¿¾Oµ©Á¹¸:¾¶z»½¶Á©Ë¯É}ÁY¶¿è&æMº¼¿¶:È}¾
;
É}¿¶ÑßÌ˯É}ÁY¶,Å`¶Á©º½¶¿ ¶¿ÂÃ]¸¯´zÍ|¸`¿ ¶¾|´YͶ»½¶M²wßÌ˯É}ÁY¶`´¿¶ºÎ¸`Á¹¾|´Âµ¹¾OÁYç`¸·U¾OÁ©î¼¿¾Oµ©Á¹¸¯´Â¾»½¶Á©Ë¯É}ÁY¶`´¿è&æMº¼¿¶`´
¿¶ºÎ´I»½¶Á©ËǶ`´â
ó¸`Á©Á¹¾O»½¶`ôç`¸:È}¾O˯ÁY¶`È̶z¸zÈ}¾|´¹¾O¿:·]¾OÆ}é̸È}¾ñÉ}¿ ÍO»½¶`´Y´©ºàß5Ͷ`È}¸`Á Ã5¶`´¹¾¶`È}¸¾O¿ ÈMºÎ´©µYÞÆÌÍOº½¶z¾OÉÌÍO»¼ºÎÈMº½¶Æ5¶Mâ ñ¿
·5¶`ÈMÁYç`¸~·]¸¯´©ºÎÍOºÎ¸`Æ5¶`È}¸
Æ̸
¾oæMµ©Á¹¾O¿¸
È}¾É}¿¶
ÍO»½¶`´¹´Y¾:·]¸[È}¾¾|´©µY¶Á¿¶ºÎ´·}Á¹òæ[º¼¿¸RÈ}¸,·}Á¹¸`µ¹ò`µ©º¼·U¸
È}¾É}¿¶
¸`É}µ©ÁY¶ÍO»½¶`´Y´¹¾¸åQÉ̾wÈ}¾´¹¾OÉ·}Á¹ò`·}Á©ºÎ¸·}Á¹¸`µ¹ò`µ©º¼·U¸}â ñ¿¶:´©º¼µ©É5¶`ôç`¸´¹¾O¿¾O»¼é5¶Æǵ¹¾Â¸QÍ|¸`Á©Á¹¾ÂåÇÉ5¶ÆÌÈ}¸¶`´ñͶÁY¶`ÍoÏ
µ¹¾OÁ©îδ©µ©ºÎͶ`´·]¸¯´Y´©É̾O¿ ¾|´¹Í¶»½¶`´ :i¿¶Ë¯Æ}º¼µ©ÉÌÈ}¾|´ Ã]¾O¿CÈMºÎ´©µ©º¼ÆǵY¶`´ÚÛ`·]¸`Áä¾oæM¾O¿:·}»Î¸}ÛÉ}¿¶sͶÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶñï$¿¾|ÈMºÎÈ̶
;
¾O¿ ¿:îÎÍOÁ¹¸`ÆÌ´ñ¾É}¿¶:¸`É}µ©ÁY¶:¾O¿ åQÉ}º¼»Î¸`¿¾Oµ©Á¹¸¯´â
亼˯É}ÁY¶ 7_7¯²³#æ}¾O¿:·}»Î¸:µ©î¼·}ºÎÍ|¸È}¾Í¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´ñÍ|¸`Á©Á¹¾O»½¶`ÍOºÎ¸`Æ5¶`È̶`´Úâ
hJC2#&4 P#&j(+04 ²
•
´Y¶Áu¶:ÈMºÎ´©µYÞÆÌÍOº½¶øR¶é5¶»½¶Æ̸`Ã}ºÎ´:ižOÁüQÉ}ÃÌ´¹¾|ôç`¸V< ; â
•
ñµ©º¼»¼º¼ÊÚ¶Á#¶»¼Ë¯É}¿¶sµ©ÁY¶ÆÌ´s3r ¸`Á©¿¶`ôç`¸ñåQÉ̾·}Á¹¸[ÈMÉ}ÊÚ¶IÉ}¿ Æ̸ŸÍ|¸`Æ`ÄÉ}ÆQµ¹¸ñÈ}¾1ͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´
åQÉ̾I´¹¾Ä¹¶¿ Æ5ç`¸ÏÍ|¸`Á©Á¹¾O»½¶`ÍOºÎ¸`Æ5¶`È̶`´1f: ¾¯â ËÌâ¼ÛǶÆ5軼ºÎ´Y¾IÈ̶`´Í|¸`¿:·]¸`Æ̾OÆQµ¹¾|´·}Á©º¼ÆÌÍOº¼·5¶ºÎ´ÛQã1óí â
;
5 C
8H k #& f+%&(+#&4R#/` #)%&(+4 a
(C#&0#&4
í´ fr Á¹¸`Æǵ¹¾Oº¼ÁY¶`´»¼º¼Æ̾¶Á¹¾|´·}Á¹¸[ÈMÉ}Ê|ºÎÈ̶`´·]¸`ÁÉ}¿ÐÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁwÈ}¸Ñµ©º¼·]¸ÑÈMºÎ´©µYÞÆÌÍOº½¶&ϾOÉÌÍO»¼ºÎÈMº½¶Æ5¶&Ïl¿:î¼Æ}º¼¿¶·U¸Ï
È}¾O¿ Æ5ç`¸´Y¾OÁ 5¾oæ[î¼Å¾OºÎ´1¸w´©ÉMß5ÍOºÎ¾OÆǵ¹¾¯âãä¸`Á$¾oæ}¾O¿:·}»Î¸}ÛÇ´¹¾ ïs¸·U¾OÁ©î¼¿¾Oµ©Á¹¸¾ ïs¶èÁ¹¾¶wÈ̶ñßÌ˯É}ÁY¶MÛQ¾OÆQµYç`¸
x1 x2
ÍOÁ¹¾|´¹Í|¾»¼º¼Æ̾¶Á©¿¾OÆQµ¹¾Í|¸`¿ý¶¾|´¹Í¶»½¶MÛ}¾OÆÌåQÉ5¶Æǵ¹¸ ÍOÁ¹¾|´¹Í|¾wåÇÉ5¶`ÈMÁY¶µ©ºÎͶ¿¾OÆQµ¹¾¯â$³´¹µ¹1 ¾ r3¶µ¹
¸ rÈMºÎ´©µ¹¸`Á¹Í|¾ w¸
x1 x2
¾|´©·5¶`ô|¸È}¾·5¶`ÈMÁ¹á[¾|´Û8¾OÅ[º¼µY¶ÆÌÈ}¸,åQÉ̾É}¿ ¶ riÉ}ÆÌôç`¸ÈMºÎ´¹ÍOÁ©º¼¿:º¼Æ5¶ÆQµ¹¾»¼º¼Æ̾¶Áµ¹¾OÆ}é5¶ÑÉ}¿ ÃU¸`¿ È}¾|´¹¾O¿:·U¾OÆ}é̸
Æ5¶:ÍO»½¶`´¹´¹ºàß5Ͷ`ôç`/ ¸ : 亼˯É}ÁY¶ 7 6 â
;
hJC2#&4 P#&j(+04 ²
ñ¾|È}¾oßÌÆ}º¼Á¸Í|¸`Æ`ÄZÉ}Æǵ¹¸
È}¾Í¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´Â¸`É ¹µ ¾OÆǵY¶ÁÉ}¿¶µ©ÁY¶ÆÌ´srf¸`Á©¿¶`ôç`¸~È̶`´Í¶ÁZÏ
•
¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´¸`Á©º¼Ë¯º¼Æ5¶ºÎ´V:%$¨©¯¬CB[§©¨/¨'&¯¬f§©Ó|¬fÕ3±`« âãä¸`Á¾oæ}¾O¿:·}»Î¸}Û8È}¾oßÌÆ}º¼Á È}¸¾oæM¾O¿:·}»Î¸
; x2
¶`ÍOº¼¿¶Í|¸`¿¸¶ÁY¶º¼ÊåQÉ5¶`ÈMÁY¶`È̶:È̶:èÁ¹¾¶Mâ
º¼Ë¯É}ÁY¶a7 6
² ³#æM¾O¿:·}»Î¸µ©î¼·}ºÎÍ|¸È̶zÆ̾|Í|¾|´¹´©ºÎÈ̶`È}¾ÂÈ}¾w´©É}·U¾OÁsriîÎÍOºÎ¾|´sÈ}¾È}¾|ÍOºÎ´Yç`¸:Æ5ç`¸Ïl»¼º¼Æ̾¶Á¹¾|´â
hJC P#&j(+0 ²
´Y¶Á¶»¼Ë¸`Á©º¼µ©¿¸¯´zÈ}¾¶Ë¯Á©É}·5¶¿¾OÆǵ¹¸ :©ÓOþ BǪO¬¨o§KÕi«)Y ; ·5¶ÁY¶¾OÆÌÍ|¸`Æǵ©ÁY¶Á´©É}ÃUÍO»½¶`´¹´¹¾|´Æ̸¯´È̶`È}¸¯´Û
¾Âµ©ÁY¶µY¶ÁwͶ`È̶Ѵ©É}Ã]ÍO»½¶`´Y´¹¾Í|¸`¿ÝÉ}¿¶ÑÍO»½¶`´¹´¹¾zÈMºÎ´©µ©º¼ÆǵY¶Mâíñ»¼Ë¸`Á©º¼µ©¿¸¯´wÈ}¾ÂÍO»¼ÉÌ´©µ¹¾OÁ©º¼ÊÚ¶`ôç`¸/´¹¾OÁYç`¸
ÈMºÎ´YÍOÉ}µ©ºÎÈ}¸¯´u¾O¿ýͶ·}î¼µ©É}»Î¸¯´u·]¸¯´©µ¹¾OÁ©ºÎ¸`Á¹¾|´ñÈ}¾|´©µY¶:¶·U¸¯´©µ©º¼»½¶Mâ
&%'/. ! % & " -
ãä¸QÈ}¾
¶`Í|¸`ÆQµ¹¾|Í|¾OÁÑåQÉ̾,¶Rů¶Á©º½¶Ã}º¼»¼ºÎÈ̶`È}¾
åQÉ̾µ¹¸`Á©Æ5¶ÈMº rfîÎÍOº¼»ñ¶*ÈMºÎ´©µ©º¼ÆÌôç`¸¾OÆQµ©Á¹¾
¸¯´:·5¶`ÈMÁ¹á[¾|´ïÈ}¾OÅ[ºÎÈ}¸
Í|¸`¿:·}»Î¾oæMºÎÈ̶`È}¾ñÈ̶µY¶Á¹¾ r3¶wÈ}¸ÂåÇÉ̾s·}Á¹¸`·}Á©º½¶¿¾OÆǵ¹
¾ ·}Á¹¾|´¹¾OÆÌô¶ÂÈ}¾IÁ©É}îÎÈ} ¸ : 亼˯É}ÁYV¶ 7qG âã¸`Á¾oæM¾O¿:·}»Î¸}ÛQÆ5ç`¸
;
rl¶Ê´¹¾OÆQµ©ºÎÈ}¸zµ¹¾OÆǵY¶Á ÉÌ´Y¶ÁÉ}¿ ÍO»½¶`´Y´©ºàß5Ͷ`È}¸`ÁÈ}¾ÈMºÎ´©µYÞÆÌÍOº½¶&Ïl¿:î¼Æ}º¼¿¶zÆ5¶ÂÈ}¾Oµ¹¾|Í|ôç`¸È}¾¾OÁ©Á¹¸¯´È}¾´©º¼ÆQµY¶&æM¾¾O¿
¾oæM·}Á¹¾|´¹´¹á[¾|´IÈ}¾wÉ}¿¶»¼º¼Æ}˯É5¶Ë¾O¿ È}¾·}Á¹¸`˯ÁY¶¿¶`ôç`¸}â
亼˯É}ÁY¶ 7qG̲³æM¾O¿:·}»Î¸:µ©î¼·}ºÎÍ|¸È}¾w¾|´©·5¶`ô|¸È}¾·5¶`ÈMÁ¹á[¾|´s¿ÂÉ}º¼µ¹¸Í|¸`¿:·}»Î¾oæM¸}â
ã Á¹¸`Ã}»Î¾O¿¶`´ ´¹¾O¿¾O»¼é5¶ÆQµ¹¾|´1´¹É}Á©Ë¾O¿"Æ5¶ÍO»½¶`´Y´©ºàß5Ͷ`ôç`¸È}¾sÈ̶`È}¸¯´´¹¾OÆÌ´¹¸`Á©º½¶ºÎ´Úâü[¾O¿:·}Á¹¾ñåÇÉ̾u·5¶`ÈMÁ¹áQ¾|´1´Yç`¸
´©É}Ã}¿¾Oµ©ºÎÈ}¸¯´¶zµ©ÁY¶ÆÌ´srf¸`Á©¿¶`ô|á[¾|´IÃU¾O¿ÏÈ}¾oßÌÆ}ºÎÈ̶`´Û}µY¶ºÎ´sÍ|¸`¿¸µ©ÁY¶ÆÌ´©»½¶`ôç`¸¸`ÉÁ¹¸`µY¶`ôç`¸}Û}é5踷U¾OÁ©º¼Ë¸:È}¾w´¹¾
º¼Æǵ©Á¹¸[ÈMÉ}Ê|º¼ÁÉ}¿¶ÑåÇÉ5¶ÆQµ©ºÎÈ̶`È}¾z´¹É}ÃÌ´©µY¶ÆÌÍOº½¶»äÈ}¾zÍ|¸`¿:·}»Î¾oæMºÎÈ̶`È}¾Æ̸¾|´©·5¶`ô|¸ÑÈ}¾Â·5¶`ÈMÁ¹áQ¾|´¸`Á©º¼Ë¯º¼Æ5¶»lâwì¾OÁY¶»àÏ
¿¾OÆǵ¹¾¯ÛäÈ}¾OžoÏ´¹¾·}Á¹¸[ÍOÉ}ÁY¶Á¾O¿:·}Á¹¾OËǶÁͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´ÂåÇÉ̾:´Y¾Ä©¶¿ º¼ÆQÅ`¶Á©º½¶ÆQµ¹¾|´Â¶ÑµY¶ºÎ´wµ©ÁY¶ÆÌs´ r3¸`Á©¿¶`ô|á[¾|´Û
¾O¿ žOÊÈ}S ¾ r3¸`Á¹ô¶Áu¸:ÍO»½¶`´¹´¹ºàß5Ͷ`È}¸`Áñ¶zµ©ÁY¶µY¶ÁñÍ|¸`¿ ¾O»½¶`´â
u¶ Í|¸`¿É}Æ}ºÎͶ`ôç`¸ñéÇÉ}¿¶Æ5¶MÛ·5¶`ÈMÁ¹á[¾|´E¿¶ºÎ¸`Á¹¾|´´Yç`¸ riÁ¹¾|å ̾OÆǵ¹¾O¿¾OÆQµ¹¾$Í|¸`¿:·U¸¯´©µ¹¸¯´È}¾#·5¶`ÈMÁ¹á[¾|´8¿¾OÆ̸`Á¹¾|´Û
åQÉ̾1·U¸`Á#´©É5¶ñžOÊ ´Kç`¸ñÍ|¸`¿:·U¸¯´©µ¹¸¯´È}¾·5¶`ÈMÁ¹áQ¾|´¶º¼ÆÌÈ̶ñ¿¾OÆ̸`Á¹¾|´â#ãä¸`Á¾oæM¾O¿:·}»Î¸}Û·5¶ÁYè˯ÁY3¶ rf¸¯´´Yç`¸ r3¸`Á©¿¶`È}¸¯´
·U¸`Á´¹¾OÆǵ¹¾OÆÌô¶`´zåQÉ̾´Yç`$ ¸ r3¾Oº¼µY¶`´È}¾:·5¶»½¶ÅQÁY¶`´zåÇÉ̾´Yç`¸ r3¾Oº¼µY¶`´È}¾»Î¾Oµ©ÁY¶`´â û ·}Á¹¸Ä©¾Oµ¹¸
È}¾ÍO»½¶`´¹´¹ºàß5Ͷ`È}¸`Á¹¾|´
åQÉ̾·]¸¯´¹´K¶¿ »¼ºÎÈ̶ÁuÍ|¸`¿ý¾|´©µ¹¾Æ}î¼Å¾O»È}¾Í|¸`¿:·}»Î¾oæ[ºÎÈ̶`È}¾Â¾|´©µYK è rf¸`ÁY¶È}¸¾|´¹Í|¸`·]¸:È}¾|´¹µY¶¶·]¸¯´¹µ©º¼»½¶Mâ
; ?
ã#¶ÁY¶?rl¶»½¶ÁsÈ̶ÈMºÎ´©µYÞÆÌÍOº½¶:ø*¶é5¶»½¶Æ̸`Ã}ºÎ´uï·}Á¹¾|ÍOºÎ´¹¸¾OÆQµ¹¾OÆÌÈ}¾OÁ¶ÆQµ¹¾|´uÈ}¾µ©ÉÌÈ}¸¸:Í|¸`ÆÌÍ|¾Oº¼µ¹¸È}¾wÍ|¸Å¯¶Á©º½ÞÆÌÍOº½¶
¾OÆǵ©Á¹¾~ÈMÉ5¶`´:ů¶Á©º½è|žOºÎ´ÑͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´Û åÇÉ̾/Æ̸·}Á¹¾|´¹¾OÆǵ¹¾~Í|¸`Æǵ¹¾oæMµ¹¸·5¶`´¹´Y¶¿ ¶´¹¾OÁ¾OÆǵ¹¾OÆÌÈMºÎÈ̶`´ÑÍ|¸`¿¸
ÿ&`§oÕ `ÿ¨oÕjªÂ`þΨ©¯ ¬ `§oÕf`ª
Çâ
.9.9 %$*&:%+/3) +-5),. /?,/ )K/.I.L3 / F%G 5?K/. 7 G B75!#9
/'0%J #$&'75"/3. ?,5),.I$ /J!& 6/ &),?K)K$&/>$&:& G .9 /%:
6 3 3 3
*),. G =<3
/ G $&J),0 759 H / 0 / $&'.97'),2L;$*5.
/.I+/3) +-5),. " @3;/8 F1G )K+/?,501>:*+/3) +-5),.(/?,/ )K/. .L/ F%G 5?K/.
! 6 #" 6
7 G / +/3)K/ &),?K)K$&/>$& !#%$*".9'( *! ?,),7/>$&/ G %$&5?K/>$&/ !#I?,5),. $ / '.
/3 ,. ),7/
3 ! 7 B ( D"
" %2) , )%
í)µ©î¼µ©É}»Î¸,È}¾º¼»¼ÉÌ´©µ©ÁY¶`ôç`¸}Û¶Ñů¶Á©º½ÞÆÌÍOº½¶È}¾:É}¿¶Ñů¶Á©º½è|žO» ¶»Î¾¶µ¹ò`Á©º½¶ï:È}¾oßÌÆ}ºÎÈ̶Í|¸`¿¸,¸/ů¶»Î¸`Á¾|´©·U¾OÁY¶`È}¸
È}¸¯´sÈ}¾|´©Å[ºÎ¸¯´sÈ}¾|´©µY¶:Å`¶Á©º½èžO»¾O¿ Á¹¾O»½¶`ôç`¸¶`¸´Y¾OÉ¿ï|ÈMºÎ¸¾O»Î¾OÅ`¶`È}¸¯´¶`¸:åÇÉ5¶`ÈMÁY¶`È}¸}Û¸`É,´¹¾Ä¹¶M²
σx2 ≈
1 X
N
(xk − mx )2
:AF ;
N −1
i=1
mx
PN
= E[x] ≈ i=1
xk :} ;
N
í Í|¸Å¯¶Á©º½ÞÆÌÍOº½¶È}¾ÈMÉ5¶`´Å`¶Á©º½èžOºÎ´ZÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´Â¿¾|È}¾·]¸`Áw´©É5¶Å¾Oʶµ¹¾OÆÌÈwOÆÌÍOº½¶È}¾|´©µY¶`´wÈ}¾Í|¸Ï
)
ů¶Á©º½¶ÁsÄZÉ}ÆǵY¶`´Ûä¸`É´¹¾Ä¹¶MÛäÈ}¾Å¯¶Á©º½¶ÁIÄÉ}ÆQµY¶`´â o´©µ¹¸·U¸QÈ}¾´Y¾OÁµ©ÁY¶`ÈMÉ}Ê|ºÎÈ}¸
¿¶µ¹¾O¿¶µ©ºÎͶ¿¾OÆQµ¹¾,¶µ©ÁY¶|Åï|´È}¸
ů¶»Î¸`Áu¾|´©·U¾OÁY¶`È}¸È}¸:·}Á¹¸[ÈMÉ}µ¹¸¾OÆQµ©ÁY¶¸¯´uÈ}¾|´¹ÅQºÎ¸¯´ñÈ}¾ÈMÉ5¶`´sů¶Á©º½è|žOºÎ´ZÏͶÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´w¾O¿ Á¹¾O»½¶`ôç`¸ `´ñ´©É5¶`´
¿ï|ÈMº½¶`´âã#¶ÁY¶´¹¾OÁ ¿¶ºÎ´ ·}Á¹¾|ÍOºÎ´¹¸}Û}Í|¸`ÆÌ´©ºÎÈ}¾OÁ¹¾¶Âů¶Á©º½è|žO»Í¶ÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ`´ ¾¶Âů¶Á©º½è|žO»8ͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´
xi
Û âuü[¾Ä¹¶ 1 2 N É}¿ Í|¸`Æ`ÄZÉ}Æǵ¹¸ÑÈ}¾ ¶¿¸¯´©µ©ÁY¶`´È̶:ů¶Á©º½è|žO»àÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ Û5¾´¹¾Ä¹¶
xj i 6= j {xi , xi , ..., xi } N xi
}É ¿ Í|¸`Æ`ÄÉ}ÆQµ¹¸,Í|¸`Á©Á¹¾|´©·U¸`ÆÌÈ}¾OÆǵ¹¾È}¾ ¶¿¸¯´©µ©ÁY¶`´wÈ̶Ñů¶Á©º½è|žO»àÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ âK\¾
{x1j , x2j , ..., xN j } N xj
¿¶Æ̾Oº¼ÁY¶Ñ´¹¾O¿¾O»¼é5¶Æǵ¹¾¯ÛE´Y¾Ä©¶ ¸Å¯¶»Î¸`Áu¿ï|ÈMºÎ¸/È̶:ů¶Á©º½è|žO»àÏͶÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ ¾ ¸Å¯¶»Î¸`Áñ¿ï|ÈMºÎ¸/È̶
mi xi mj
ů¶Á©º½è|žO»àÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ â#íñ´¹´¹º¼¿,ÛQ¶wÍ|¸ÚÅ`¶Á©º½ÞÆÌÍOº½¶ÂÈ̶wů¶Á©º½è|žO» Í|¸`¿)¶Å`¶Á©º½èžO» ïsÈ}¾oßÌÆ}ºÎÈ̶ÂÍ|¸`¿¸}²
xj xi xj
cov(xi , xj ) ≈
1 X k
N
(xi − mi )(xkj − mj )
:s7 ~ ;
N −1
F1G x x .L+/3) 6+-5),.<2 7/3
/37''(,. ),7/. &$ G =5.98+-' x "
k
i
k
j
k=1
k
íCÍ|¸Å¯¶Á©º½ÞÆÌÍOº½¶È}¾ ¾ ·U¸¯´¹´©É}ºEůèÁ©º½¶`´I·}Á¹¸`·}Á©ºÎ¾|È̶`È}¾|´ñº¼¿:·]¸`Á©µY¶ÆQµ¹¾|´²
xi xj
ü[¾ ¾ µ¹¾OÆÌÈ}¾O¿Ý¶:ÍOÁ¹¾|´¹Í|¾OÁÄZÉ}ÆǵY¶`´Û}¾OÆQµYç`¸ â
• xi xj cov(xi , xj ) > 0
ü[¾ µ¹¾OÆÌÈ}¾¶:ÍOÁ¹¾|´¹Í|¾OÁsåQÉ5¶ÆÌÈ}¸ µ¹¾OÆÌÈ}¾¶È}¾|ÍOÁ¹¾|´¹Í|¾OÁÛ¾OÆǵYç`¸ â
• xi xj cov(xi , xj ) < 0
ü[¾ ¾ ´Kç`¸º¼ÆÌÈ}¾O·]¾OÆÌÈ}¾OÆQµ¹¾|´Û5¾OÆQµYç`¸ â
• xi xj cov(xi , xj ) = 0
Û}¾O¿ýåQÉ̾ p ïw¸È}¾|´©Å[ºÎ¸Ïl·5¶`ÈMÁYç`¸È}¾ â
• |cov(xi , xj )| ≤ σi · σj σi = V ar(xi ) xi
â
• cov(xi , xi ) = σi2 = V ar(xi )
í ´¹´©º¼¿,Û[¶Í|¸Å¯¶Á©º½ÞÆÌÍOº½¶
ïIÉ}¿"ÆQÜ}¿¾OÁ¹¸Â¾OÆQµ©Á¹¾ ¾ åQÉ̾I¿¾|È}¾¶wÈ}¾O·U¾OÆÌÈ wOÆÌÍOº½¶
cov(xi , xj ) −σi · σj σi · σj
¾OÆǵ©Á¹¾:¶`´Å¯¶Á©º½è|žOºÎ´ZÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´ ¾ ÛUÍ|¸`¿ ´¹¾ÂÆ5ç`¸Ñé̸`É}žOÁÈ}¾O·U¾OÆÌÈwOÆÌÍOº½¶/¾OÆǵ©Á¹¾
xi xj cov(xi , xj ) = 0
O¾ »½¶`´â íýÍ|¸`Á©Á¹¾|´©·U¸`ÆÌÈwOÆÌÍOº½¶¾OÆQµ©Á¹¾,¶*Í|¸Å¯¶Á©º½ÞÆÌÍOº½¶¾¶ fr ¸`Á©¿¶RÈ}¾/É}¿b˯Á©É}·U¸ : cluster ; È}¾È̶`È}¸¯´¾|´©µYè
º¼»¼ÉÌ´©µ©ÁY¶`È̶Æ5¶ º¼Ë¯É}ÁY¶a79Mâ
.
/ / D ;/25L G !# G 7' @39 $&';/),.!6/
/ .9';?,5+/>$&/ /3 ! $&/ ?,'9
/ 0 / !* 63),7/D" * 01 ' N $*
/. 9
/. !# F1G 50 *: / 7'3+/3) 30 75)K/ 5019 +/3) 6+-5),.<2 7/
/7''(,. ),7/3. ),06$*5!#506$*5015.J06L3 .9' 6 !&/3
/'0% 0 G ?K/D" /
+-'
$&/>$*>:%!#%$&' 6 0 ' .9'I G )EJ!# F1G '06/D" 4 >01 G $*&:*!6/
/ N <
/0 $&>:*.9 !#%$&I' ! ?,50 /B7'>0&D6/0&2/ F1G / ;/<0 )E G $*
$ /875 +>/ ) 30 75)K/ .9 6 !# F1G 50 / F1G /306$&875>! /3
/$ /87'> .9 G 6 !*)KB+/?,(!#>.9.,+-'? :6$ /$& !#5?, !*%$ G σ · σ " i j
% 2) ! " %2) , )%
my = Amx
:s7= ;
í Æ̸ů¶¿¶µ©Á©º¼ÊÈ}¾Í|¸ÚÅ`¶Á©º½ÞÆÌÍOº½¶MÛ5·]¸`Ás´©É5¶zžOÊÛÌ·5¶`´¹´Y¶:¶´¹¾OÁuͶ»ÎÍOÉ}»½¶`È̶Í|¸`¿¸}²
Cy = ACx AT
:s7qG ;
¾O¿ýåQÉ̾ ´©º¼¿ÃU¸`»¼º¼ÊÚ¶¶zµ©ÁY¶ÆÌ´©·U¸¯´©ºÎôç`¸È}¾¿¶µ©Á©º¼Ê¾|´u¾Å¾Oµ¹¸`Á¹¾|´â
T
üQÉ}·U¸`Æ}é5¶¶Ë¸`ÁY¶åÇÉ̾´Y¾È}¾|´¹¾Ä¹¶:¿¾|ÈMº¼Á¶ÈMºÎ´©µYÞÆÌÍOº½¶È}¾ ¶ Û¸`É
È}¾ ¶ â û ÃQÅQº½¶¿¾OÆQµ¹¾zåQÉ̾
x mx y my
´¹¾·U¸QÈ}¾OÁ©º½¶zÉÌ´K¶Áu¶zÆ̸`Á©¿¶¾OÉÌÍO»¼ºÎÈMº½¶Æ5¶MÛÌ¿¶`´IÆ5ç`¸:´¹1 ¾ rl¶ÁYèzºÎ´©µ¹¸·5¶ÁY¶¾OÅ[º¼µY¶Áu´©º¼µ©É5¶`ô|á[¾|´ ·]¸`ÉÌÍ|¸ÉÌ´©É5¶ºÎ´s¾O¿
åQÉ̾¶ÈMºÎ´©µYÞÆÌÍOº½¶¾OÉÌÍO»¼ºÎÈMº½¶Æ5¶
È}¾ ¶ ´¹¾Ä¹¶¶Ñ¿¾|´©¿¶È}¾ ¶ â û åQÉ̾:´¹¾:åÇÉ̾OÁÂïÆ̸`Á©¿¶»¼º¼ÊÚ¶Á
x mx y my
¶RÈMºÎ´©µYÞÆÌÍOº½¶MÛ¸`É>´¹¾Ä©¶MÛµ¹¸`Á©Æ5è&Ïl»½¶*º¼ÆÌ´¹¾OÆÌ´©î¼Å¾O» *¾|´¹Í¶»½¶RÈ̶`´:ů¶Á©º½è|žOºÎ´©ÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´Û È}¾/¿¸QÈ}¸*¿ÂÉ}º¼µ¹¸
´¹¾O¿¾O»¼é5¶ÆQµ¹¾Â¶`¸åQÉ̾w1 ï rf¾Oº¼µ¹¸·5¶ÁY¶zÉ}¿¶Å`¶Á©º½èžO»ä¶»Î¾¶µ¹ò`Á©º½¶ ¾|´¹Í¶»½¶Áâ
x
³¿Ý˾OÁY¶»lÛ]¸Å¯¶»Î¸`ÁñÆQÜ}¿¾OÁ©ºÎÍ|¸ÑÈ}¾É}¿¶Å¯¶Á©º½è|žO»àÏͶÁY¶`ÍOµ¹¾OÁ©îδ¹µ©ºÎͶ/È}¾O·]¾OÆÌÈ}¾zÈ̶`´uÉ}Æ}ºÎÈ̶`È}¾|´ÉÌ´Y¶`È̶`´ñÆ5¶
´©É5¶ñ¸`Ã}µ¹¾OÆÌôç`¸}ÛǸ`É´¹¾Ä¹¶MÛ¯È}¾O·]¾OÆÌÈ}¾ È̶:¨KªOÓY`þàz×ǨsÖ¨©×`Õf®Ú°±¯â#ãä¸`Á¾oæM¾O¿:·}»Î¸}Û¯´¹¾ ¶ñÅ`¶Á©º½èžO»Ì¶»Î¾¶µ¹ò`Á©º½¶¾|´¹Í¶»½¶Á
ïu¿ÂÉ}»¼µ©º¼·}»¼ºÎͶ`È̶·U¸`Á1É}¿ r3¶µ¹¸`Á ÛM¾OÆǵYç`¸:¶¿ÃU¸¯´s¶¿ï|ÈMº½¶Â¾¸zÈ}¾|´©ÅQºÎ¸Ïl·5¶`ÈMÁYç`¸È}¾ ´Yç`¸Â¿É}»¼µ©º¼·}»¼ºÎͶ`È}¸¯´
33;
x k x
·U¸`Á :3¶:ů¶Á©º½ÞÆÌÍOº½¶ïw¿É}»¼µ©º¼·}»¼ºÎͶ`È̶ѷU¸`Á 2 âIíCµ©î¼µ©É}»Î¸È}¾Á¹¾|Í|¸`Á¹È̶`ôç`¸}ÛU´¹¾Ä©¶:É}¿¶Å¯¶Á©º½è|žO»#¶»Î¾¶µ¹ò`Á©º½¶
' >'9),7/3501>: ),. !#%$*1759' /!#'06/.B.9;/ 9
/30 . @3;/2L3 5!&'$&)K$ / !#5?K/ ;/39) H A 759'.9!#>06$*' /
k k
G ; /
/32L G G = 6!&L $& +>' x :& F%G "06L3 J G )E8),01'5.9./30% 0& !&'.9501J>501,"
x ; 3
¯Û Æ5ç`¸Æ̾|Í|¾|´¹´Y¶Á©º½¶¿¾OÆQµ¹¾sËǶÉÌ´¹´©º½¶Æ5¶V:f´¹¾s¸Sr3¸`Á¿¾O»¼é̸`Á ÛQÈ}¾s¿ï|ÈMº½¶
mx
¾ ů¶Á©º½ÞÆÌÍOº½¶ 2 âü[¾Ä©¶wÉ}¿¶Æ̸ů¶
σx
ů¶Á©º½è|žO»¶»Î¾¶µ¹ò`Á©º½¶ ¸`Ã}µ©ºÎÈ̶¶·5¶Á©µ©º¼ÁñÈ̶´¹¾O˯É}º¼Æǵ¹¾Â¸`·]¾OÁY¶`ôç`¸}²
y
y=
x − mx :s79 ;
σx
ã ¸QÈ}¾oÏ´Y¾I¿¸¯´©µ©ÁY¶ÁOrl¶`ÍOº¼»¼¿¾OÆǵ¹¾såQÉ̾ µ¹¾O¿¿ï|ÈMº½¶Ê¾OÁ¹¸w¾Å¯¶Á©º½ÞÆÌÍOº½¶v:f¸`ÉÈ}¾|´©Å[ºÎ¸Ïl·5¶`ÈMÁYç`¸ É}Æ}º¼µYèÁ©ºÎ¸}â$ü[¾
ä
y ;
r3¸`Áuµ¹¸`¿¶`È}¸Ñ´¹¾OÉ,ů¶»Î¸`Á¶ÃÌ´¹¸`»¼É}µ¹¸}Û·]¸[È}¾oÏ´¹¾Â¾OÆǵ¹¾OÆÌÈ}¾OÁ¶:³åQÉ5¶`ôç`¸ :s79 ; Í|¸`¿¸É}¿Ý¾|´©·Uï|ÍOºÎ¾È}¾×¯Õ½ªO¬`«ÓOÕ3
«±`§oÖ`þ Õ Ú×sÈ}¾ ¶ ÛÇ·]¸`ºÎ´1¾|´©µY¶wïIÉ}¿¶¿¾|ÈMºÎÈ̶º¼ÆÌÈ}¾O·U¾OÆÌÈ}¾OÆǵ¹¾È̶w¾|´¹Í¶»½¶:iÉ}Æ}ºÎÈ̶`È}¾ñÈ}¾I¿¾|ÈMºÎÈ̶ È̶
x mx ;
ů¶Á©º½è|žO»l⳿ ¸`É}µ©ÁY¶`´$·5¶»½¶ÅQÁY¶`´Û[´¹¾sÈMºÎ´¹µYÞÆÌÍOº½¶`´ r3¸`Á¹¾O¿"¿¾|ÈMºÎÈ̶`´1ÉÌ´Y¶ÆÌÈ}¸ :
f¸`ÉѾ|åÇÉ}º¼Å¯¶»Î¾OÆǵ¹¾O¿¾OÆQµ¹¾¯Û
d = |y|
Q
Û `
¶ $
´ }
É }
Æ Î
º Ì
È `
¶ }
È |
¾ $
´ Ì
É K
´ `
¶ Ì
È `
¶
´ 5
·
¶ Y
Á w
¶
Í `
¶ Ì
È
¶ }
É
¿
¶ Ì
È `
¶
´ ¯
Å
¶ ©
Á ½
º |
è
Å O
¾ Î
º Z
´
Ï
Í
¶ Y
Á `
¶ O
Í ¹
µ O
¾ ©
Á Î
î ´¹µ©ºÎͶ`´ Æ5ç`¸3¶ rf¾OµY¶ÁYç`¸Â¸¯´Å¯¶»Î¸`Á¹¾|´
d2 = y 2 ;
È}¾ÈMºÎ´©µYÞÆÌÍOº½¶:Á¹¾|´©É}»¼µY¶Æǵ¹¾|´Û5¾w·]¸`ÁsÍ|¸`ÆÌ´Y¾O˯É}º¼Æǵ¹¾Æ5ç`¸È}¾O˯ÁY¶`È̶ÁYè¶:¶zµY¶Á¹¾ rl¶:È}¾ÍO»½¶`´¹´©ºàß5Ͷ`ôç`¸}â
ù¸`¿¶ÆÌÈ}¸ 2 Û¶uåQÉ̾|´©µYç`¸È}¾1º¼Æǵ¹¾OÁ¹¾|´¹´¹¾ ·5¶ÁY¶ñÁ¹¾|Í|¸`Æ}é̾|ÍOº¼¿¾OÆQµ¹¸È}¾·5¶`ÈMÁ¹áQ¾|´ï ¶´¹¾O˯É}º¼Æǵ¹¾¯² ñÉ5¶»
d = y2
ï¶Ë¾OÆ̾OÁY¶»¼º¼ÊÚ¶`ôç`¸}Û5·5¶ÁY¶:¸:Ͷ`´¹¸ ÏÈMº¼¿¾OÆÌ´¹ºÎ¸`Æ5¶»lÛ5È̶:´¹¾O˯É}º¼ÆQµ¹¾¾oæM·}Á¹¾|´¹´Yç`¸¾|´¹Í¶»½¶Á
d
2
d =
x − mx
2
= (x − mx )
1
(x − mx )?
:s7< ;
σ σx2
í Á¹¾|´©·]¸¯´¹µY¶zžO¿ ¶´¹¾OÁu¶:´¹¾O˯É}º¼ÆQµ¹¾¯²
d2 = (x − mx )T C−1
:s7LF ;
x (x − mx )
d2y = (y − my )T C−1
y (y − my )
= (x − mx )T AT (A−1 )T C−1 −1
x A A(x − mx )
= (x − mx )T C−1
x (x − mx )
= d2x
:s7} ;
ñ¾|´©É}¿:º¼ÆÌÈ}¸}ÛM´©É}·]¸`Æ}é5¶åÇÉ̾ñ¾oæ[ºÎ´¹µ¹¾uÉ}¿ |¾ ´©·5¶`ô|¸ÂÈ}¾ñ·5¶`ÈMÁ¹á[¾|´¶åÇÉ5¶»]·]¾OÁ©µ¹¾OÆÌÍ|¾¸Å¾Oµ¹¸`Á ¾sµY¶»UåÇÉ̾ñ¸¯´
y
¶Ë¯Á©É}·5¶¿¾OÆǵ¹¸¯´p: ´Yç`¸ÍOº¼Á¹ÍOÉ}»½¶Á¹¾|´#¸`É8Û¯È}¾ r3¸`Á©¿¶u¿¶ºÎ´Ë¾OÁY¶»lÛ¯¾|´ rfïOÁ©ºÎÍ|¸¯´âuñ¾|´¹µ¹¾1Ͷ`´¹¸}Û¯¶ñÈMºÎ´©µYÞÆÌÍOº½¶
clusters ;
O¾ ÉÌÍO»¼ºÎÈMº½¶Æ5¶*·}Á¹¸ÚÅw
¶ rf¸`Á©¿¶¶`È}¾|åQÉ5¶`È̶È}¾´¹¾Ñ¿¾|ÈMº¼Á¶*ÈMºÎ´©µYÞÆÌÍOº½¶È}¾ ¶ â ã#¶ÁY¶¶Ë¯Á©É}·5¶¿¾OÆǵ¹¸¯´
y my
È}¾rf¸`Á©¿¶R¾|´sr3ïOÁ©ºÎͶR¶
¿¶µ©Á©º¼ÊÈ}¾/Í|¸Å¯¶Á©º½ÞÆÌÍOº½¶*È̶R³åQÉ5¶`ôç`¸ :s7LF Á¹¾|ÈMÉ}ÊOÏ´¹¾ ~¿¶µ©Á©º¼Ê/ºÎÈ}¾OÆǵ©ºÎÈ̶`È}¾¯Û¾
; d
Í|¸`Á©Á¹¾|´©·U¸`ÆÌÈ}¾¾oæ̶µY¶¿¾OÆǵ¹
¾ :ÈMºÎ´©µYÞÆÌÍOº½¶¾OÉÌÍO»¼ºÎÈMº½¶Æ5¶È}¾ ¶ â$ðºÎ´©µ¹¸:åQÉ̾´¹¾w·U¸QÈ}¾Í¹é̾OËǶÁ¶`¸¾|´©·5¶`ô|¸
y my
È}¾I·5¶`ÈMÁ¹á[¾|´1È}¾ ¶·5¶Á©µ©º¼ÁÈ}¸¾|´©·5¶`ô|¸È}¾s·5¶`ÈMÁ¹áQ¾|´È}¾ ¶µ©ÁY¶Åï|´1È}¾uÉ}¿¶wµ©ÁY¶ÆÌs´ r3¸`Á©¿¶`ôç`¸»¼º¼Æ̾¶ÁÛ[¾IÅ[ºÎ´©µ¹¸
y x
åQÉ̾¶³åQÉ5¶`ôç`l ¸ :s7LF ﺼÆÇů¶Á©º½¶Æǵ¹¾/¶/µ©ÁY¶ÆÌs´ r3¸`Á©¿¶`ô|áQ¾|´»¼º¼Æ̾¶Á¹¾|´Û·U¸[È}¾oÏ´¹¾:Ͷ»ÎÍOÉ}»½¶Á ÈMº¼Á¹¾OµY¶¿¾OÆǵ¹¾ÑÆ̸
; d
¾|´©·5¶`ô|¸È}¾·5¶`ÈMÁ¹á[¾|´uÈ}¾ ÉÌ´K¶ÆÌÈ}¸¶:ÈMºÎ´©µYÞÆÌÍOº½¶:ø*¶é5¶»½¶Æ̸`Ã}ºÎ´â
x
í µ¹ï,·5¶ÁY¶º¼¿:·}»Î¾O¿¾OÆǵY¶Á¸¿¶ºÎ´Ñ´©º¼¿:·}»Î¾|´ÍO»½¶`´Y´©ºàß5Ͷ`È}¸`ÁÑÈMºÎ´¹µYÞÆÌÍOº½¶&Ïl¿:î¼Æ}º¼¿¶ï,Æ̾|Í|¾|´¹´YèÁ©ºÎ¸ Í|¸`Æ}é̾|Í|¾OÁ/¸
žOµ¹¸`ÁI¿¶ºÎ´IÁ¹¾O·}Á¹¾|´¹¾OÆQµY¶µ©º¼Å¸¯´ñÈ}¾wͶ`È̶ÍO»½¶`´Y´¹¾¯ÛMµY¶¿ÃUïO¿ ͹é5¶¿¶`È}¸È}¾ ¸`ÉžOµ¹¸`ÁZÏl·}Á¹¸`µ¹ò`µ©º¼·U¸È̶
template
ÍO»½¶`´¹´¹¾¯âäã#¶ÁY¶º¼¿:·}»Î¾O¿¾OÆǵY¶Á$É}¿ÍO»½¶`´¹´¹ºàß5Ͷ`È}¸`ÁÈMºÎ´©µYÞÆÌÍOº½¶&ÏøR¶é5¶»½¶Æ̸`Ã}ºÎ´©Ïl¿:î¼Æ}º¼¿¶MÛM¶»ÎïO¿È}¸¯´#·}Á¹¸`µ¹ò`µ©º¼·U¸¯´ï
·}Á¹¾|ÍOºÎ´¹¸wÍ|¸`Æ}é̾|Í|¾OÁ1µY¶¿ÃUïO¿)¶ñ¿¶µ©Á©º¼ÊuÈ}¾IÍ|¸Å¯¶Á©º½ÞÆÌÍOº½¶È̶ÍO»½¶`´¹´Y¾¯â¾O¿ ˾OÁY¶»lۺδ©µ¹¸w´©º¼Ë¯Æ}ºàß5ͶwåQÉ̾ ¸ÉÌ´©É5èÁ©ºÎ¸
µ¹¾O¿ åÇÉ̾¾|´©µ©º¼¿¶Áw¾|´©µ¹¾|´Å¾Oµ¹¸`Á¹¾|´¾Â¿¶µ©Á©º¼Ê¾|´¶·5¶Á©µ©º¼ÁÈ}¸¯´·5¶`ÈMÁ¹áQ¾|´wåQÉ̾¾O»Î¾z¸`ɾO»½¶ÑÈ}¾|´¹¾Ä¹¶ÍO»½¶`´Y´©ºàß5ͶÁâ
u¾|´©µY¶´¹¾|ôç`¸´¹¾OÁYç`¸¶ÃU¸`Á¹È̶`È}¸¯´u¸¯´u´¹¾O˯É}º¼Æǵ¹¾|´uµ¹ò`·}ºÎÍ|¸¯´²
7¯âIíñ·}Á¹¾OÆÌÈ}¾OÆÌÈ}¸ :f¾|´¹µ©º¼¿¶ÆÌÈ}¸ ;
¸ žOµ¹¸`ÁZÏl·}Á¹¸`µ¹ò`µ©º¼·U¸}â
6 âIíñ·}Á¹¾OÆÌÈ}¾OÆÌÈ}¸ :f¾|´¹µ©º¼¿¶ÆÌÈ}¸ ; z
¶ ¿¶µ©Á©º¼ÊÈ}¾Í|¸ÚÅ`¶Á©º½ÞÆÌÍOº½¶Mâ
=Mâ ñ ¾O˯É}»½¶Á©º¼ÊÚ¶`ôç`¸}â
GÌâ ð$¶»¼ºÎÈ̶`ôç`¸
m̂i (ni ) =
1 X
ni
xi (k)
:6 7 ;
ni
k=1
³¿ ¶»¼Ë¯É}¿¶`´¶·}»¼ºÎͶ`ô|á[¾|´ÛUÆ̸Ÿ¯´Å¾Oµ¹¸`Á¹¾|´·5¶ÁY¶Ñ´¹¾OÁ¹¾O¿ ÍO»½¶`´¹´¹ºàß5Ͷ`È}¸¯´¶·5¶Á¹¾|Í|¾O¿ Á¹¾O˯É}»½¶Á©¿¾OÆǵ¹¾¯Û8¾ï
º¼Æǵ¹¾OÁ¹¾|´Y´Y¶Æǵ¹¾¿¾O»¼é̸`ÁY¶Á¶¾|´©µ©º¼¿¶µ©º¼Å¯¶:È}¾ ¶µ©ÁY¶Åï|´uÈ̶º¼ÆÌÍO»¼ÉÌ´Yç`¸:È}¾|´¹µ¹¾|´uÈ̶`È}¸¯´â#ðºÎ´©µ¹¸:åQÉ̾
m̂i ni m̂i (ni )
ﶴ¹¸`¿¶:È}¸¯´s·}Á©º¼¿¾Oº¼Á¹¸¯´ žOµ¹¸`Á¹¾|´Û̾O¿ åQÉ̾ È}¾OÆ̸`µY¶:¸:žOµ¹¸`ÁZÏl·}Á¹¸`µ¹ò`µ©º¼·U¸Í¶»ÎÍOÉ}»½¶`È}¸:ÉÌ´Y¶ÆÌÈ}¸¸¯´
ni m̂(ni )
·}Á©º¼¿¾Oº¼Á¹¸¯´sžOµ¹¸`Á¹¾|´ZÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´ÚÛ]¶´¹¸`¿¶È}¸¯´I·}Á©º¼¿¾Oº¼Á¹¸¯´ žOµ¹¸`Á¹¾|´sïÈ̶`È̶:·]¸`Á²
ni ni + 1
m̂i (ni + 1) =
ni
m̂i (ni ) +
1
xi (ni + 1)
:6 = ;
ni + 1 ni + 1
í ·5¶»½¶|Å[ÁY¶¶·}Á¹¾OÆÌÈMº¼Êڶ˾O¿ ·U¸QÈ}¾·5¶Á¹¾|Í|¾OÁsÃ5¶`´¹µY¶Æǵ¹¾·}Á¹¾Oµ¹¾OÆÌ´¹ºÎ¸¯´Y¶·5¶ÁY¶zÉ}¿¶r3ò`Á©¿É}»½¶µYç`¸´©º¼¿:·}»Î¾|´
ÉÌ´Y¶`È̶s·5¶ÁY¶I¾|´©µ©º¼¿¶`ôç`¸È}¸IžOµ¹¸`ÁZÏl·}Á¹¸`µ¹ò`µ©º¼·]¸È}¾É}¿¶uÈ}¾Oµ¹¾OÁ©¿:º¼Æ5¶`È̶uÍO»½¶`´Y´¹¾¯âäó¸`ÆQµ©ÉÌÈ}¸}Û¯¸IÉÌ´¹¸uÈ}¾|´¹µ¹¾µ¹¾OÁ©¿¸
ï·}Á¹ò`·}Á©ºÎ¸È̶`´sÁ¹¾O˯ÁY¶`´uÈ}¾¶·}Á¹¾OÆÌÈMº¼Êڶ˾O¿ÝÉÌ´Y¶`È̶¾O¿ Á¹¾|È}¾|´sÆ̾OÉ}ÁY¶ºÎ´¶Á©µ©ºàß5ÍOº½¶ºÎK´ : 6 PÛ =
â û ·]¸`ÆQµ¹¸Ï͹é5¶|ž
;
ïwåQÉ̾¶¿¸¯´©µ©ÁY¶`´u¶`ÈMºÎÍOºÎ¸`Æ5¶ºÎ´ñ·]¸[È}¾O¿ ¿¸[ÈMºàß5ͶÁu¸:ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`Áâ
´Y¶ÆÌÈ}¸¸¿ïOµ¹¸[È}¸:È}¾ µ©º¼ÁY¶ÁI¿ï|ÈMº½¶`´ : averaging ; Û5Ͷ`È̶Æ̸ÚŸ:¾oæM¾O¿:·}»½¶Á º¼ÆÌÍO»¼É}îÎÈ}¸Æ̸Íè»ÎÍOÉ}»Î¸:È}¸
žOµ¹¸`ÁZÏl·}Á¹¸`µ¹ò`µ©º¼·U¸È̶uÍO»½¶`´¹´¹¾µ¹¾O¿C¿¾OÆ̸¯´º¼Æ ÌÉcwOÆÌÍOº½¶K:i·U¾|´¹¸ Æ5¶s¿¸QÈMºàß5Ͷ`ôç`¸È}¸uÍO»½¶`´Y´©ºàß5Ͷ`È}¸`Áâ³$´©µY¶ñ¶ÃU¸`ÁZÏ
;
È̶˾O¿ ïs·5¶Á©µ©ºÎÍOÉ}»½¶Á©¿¾OÆǵ¹¾º¼ÆQµ¹¾OÁ¹¾|´¹´Y¶ÆQµ¹¾u·U¸`ºÎ´$ËǶÁY¶ÆQµ¹¾¶¾|´©µY¶Ã}º¼»¼ºÎÈ̶`È}¾È}¸ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁÛ[Æ5ç`¸z¶»¼µ¹¾OÁY¶ÆÌÈ}¸
¶`´ rfÁ¹¸`Æǵ¹¾Oº¼ÁY¶`´s¾OÆQµ©Á¹¾wÍO»½¶`´¹´¹¾|´IÍ|¸`¿ ¿É}º¼µY¶º¼ÆQµ¹¾OÆÌ´©ºÎÈ̶`È}¾¯âó¸`ÆQµ©ÉÌÈ}¸}Û̾O¿ ·}Á¹¸`Ã}»Î¾O¿¶`´sÈ}¾wÍO»½¶`´¹´©ºàß5Ͷ`ôç`¸Å¯¶Á©ºàÏ
¶Æǵ¹¾|´Æ̸µ¹¾O¿:·U¸ÑÍ|¸¯´¹µ©É}¿¶¸[Í|¸`Á©Á¹¾OÁÉ}¿Ýů¶Á©º½¶`ôç`¸E: ´©ºÎ´©µ¹¾O¿èµ©ºÎͶÑÈ̶`´·}Á¹¸`·}Á©ºÎ¾|È̶`È}¾|´¾|´©µY¶µ©îδ©µ©ºÎͶ`´
drif t ;
È}¸¯´I·5¶`ÈMÁ¹á[¾|´Û}·U¸QÈ}¾OÆÌÈ}¸´¹¾OÁsÈ}¾|´¹¾Ä¹è|žO»åQÉ̾w¸ÍO»½¶`´¹´¹ºàß5Ͷ`È}¸`ÁsÁY¶`´©µ©Á¹¾OºÎ¾V: ¾|´©µY¶`´Iů¶Á©º½¶`ô|áQ¾|´u·]¸`ÁI¿¾OºÎ¸
track ;
È̶:´¹¾O˯É}º¼ÆQµ¹¾Sr3ò`Á©¿É}»½¶M²
í |Í ¸Å¯¶Á©º½ÞÆÌÍOº½¶µ¹¾|ò`Á©ºÎͶ¾OÆQµ©Á¹¾z¶Å`¶Á©º½èžOºÎ´ZÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´ ¾ Û5Ã]¾O¿ÝÍ|¸`¿¸´¹É5¶¾|´©µ©º¼¿¶µ©º¼Å¯¶MÛcr3¸`ÁY¶¿
xi xj
È}¾oßÌÆ}ºÎÈ̶`´ Æ5¶`´ ³åQÉ5¶`ô|áQ¾|´t: Z ¾R:s7 ~ ÛQÁ¹¾|´¹·]¾|ÍOµ©º¼Å¯¶¿¾OÆǵ¹¾¯â ñ¿¶Â˾OÆ̾OÁY¶»¼º¼ÊÚ¶`ôç`¸:È̶zÈ}¾|´©µY¶Ü}µ©º¼¿¶z¾|åQÉ5¶`ôç`¸
; ;
·U¸QÈ}¾´¹¾OÁEÉÌ´K¶`È̶ ·5¶ÁY¶ ¾|´©µ©º¼¿¶Á¶ ¿¶µ©Á©º¼Ê1È}¾Í|¸Å¯¶Á©º½ÞÆÌÍOº½¶sÈ̶I´¹¾O˯É}º¼ÆQµ¹¾ r3¸`Á©¿¶Mâäü[¾Ä¹¶
{xi (1), xi (2), ..., xi (n)}
É}¿¶¶¿¸¯´©µ©ÁY¶È}¾ žOµ¹¸`Á¹¾|´ZÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´Û[µ¹¸[È}¸¯´È̶¿¾|´©¿¶wÍO»½¶`´¹´Y¾ Û¾s´¹¾Ä¹¶ ¸wžOµ¹¸`ÁZÏl·}Á¹¸`µ¹ò`µ©º¼·U¸
n Ci m̂i
È}¾|´©µY¶:ÍO»½¶`´Y´¹¾¯âíñ´Y´©º¼¿,ÛMµ¹¾O¿Ï´¹¾¶:´¹¾O˯É}º¼ÆQµ¹¾¾oæM·}Á¹¾|´¹´Yç`¸}²
Σ̂i =
1
(xi (1) − m̂i )(xi (1) − m̂i )T + · · · + (xi (ni ) − m̂i )(xi (ni ) − m̂i )T
:6 9 ;
ni
=
1 X
ni
(xi (k) − m̂i )(xi (k) − m̂i )T
:6 < ;
ni
k=1
³ ´¹µY¶$rfò`Á©¿ÂÉ}»½¶¾|´¹Í|¸`ÆÌÈ}¾:É}¿¶
¶Á©¿¶`ÈMº¼»¼é5¶·5¶ÁY¶¸È}¾|´Y¶ÅQºÎ´K¶`È}¸}Û8Æ̸,åQÉ̾:ÈMº¼Ê:Á¹¾|´©·U¾Oº¼µ¹¸ `´ÈMº¼¿¾OÆÌ´¹á[¾|´
È}¸¯´Å¾Oµ¹¸`Á¹¾|´ ¾/È̶R¿¶µ©Á©º¼Ê â íIÍ|¸`ÆQµ¹¾|Í|¾,åQÉ̾ѴY¾ Û$¶~¿¶µ©Á©º¼Ê ï
xi (k) ∈ <d Σ̂i ∈ <d×d n < d+1 Σ̂i
´©º¼Æ}˯É}»½¶ÁÛ]¸`É
´¹¾Ä¹¶MÛÌÆ5ç`¸¾oæ[ºÎ´©µ¹¾É}¿¶:º¼ÆÇžOÁ¹´K¶·5¶ÁY¶¾O»½¶M â or´©µ¹¸ïw¿É}º¼µ¹¸Á©É}º¼¿,Û5é5¶&ŶÅ[ºÎ´©µ¹¸åQÉ̾´¹¾·}Á¹¾|ÍOºÎ´Y¶
ÄZÉÌ´©µY¶¿¾OÆǵ¹¾ÂÈ̶zº¼ÆÇžOÁ¹´Y¶:È}¾
Σ̂i
·5¶ÁY¶´¹¾wͶ»ÎÍOÉ}»½¶Áñ¶:ÈMºÎ´©µYÞÆÌÍOº½¶È}¾wøR¶é5¶»½¶Æ̸`Ã}ºÎ´ 3
øR¾|´©¿¸´¹¾ Û¶/¾|´©µ©º¼¿¶µ©º¼Å¯¶/È̶ѿ¶µ©Á©º¼ÊÈ}¾:Í|¸Å¯¶Á©º½ÞÆÌÍOº½¶/·U¸QÈ}¾´¹¾OÁ¿ÂÉ}º¼µ¹¸Á©É}º¼¿,âüM¶Ã]¾oÏ´¹¾
n > d+1
åQÉ̾ Í|¸`ÆQµ¹ïO¿ 2 ¾O»Î¾O¿¾OÆQµ¹¸¯´I¾¯ÛǻξOů¶ÆÌÈ}¸Â¾O¿ Í|¸`ÆÌ´©ºÎÈ}¾OÁY¶`ôç`¸ ¸ rl¶µ¹¸zÈ}¾uåQÉ̾ µ¹¾O¿ åÇÉ̾´¹¾OÁ´©º¼¿ïOµ©Á©ºÎͶMÛ
Σ̂i d Σ̂i
·U¸QÈ}¾oÏ´¹¾¿¸¯´©µ©ÁY¶Á:åÇÉ̾ Í|¸`ÆQµ¹ïO¿ ¾O»Î¾O¿¾OÆǵ¹¸¯´º¼ÆÌÈ}¾O·U¾OÆÌÈ}¾OÆǵ¹¾|´âEuç`¸~´Y¾·U¸QÈ}¾¾|´©·U¾OÁY¶Á¶
Σ̂i d(d − 1)/2
¸`Ã}µ¹¾OÆÌôç`¸È}¾É}¿¶zÃU¸¶Â¾|´¹µ©º¼¿¶µ©º¼Å`¶ ¶µ¹ïwåÇÉ̾¸zÆÇÜ}¿¾OÁ¹¸È}¾Å¾Oµ¹¸`Á¹¾|´sÈ}¾Í¶ÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´ñ´¹¾¶·}Á¹¸|æMº¼¿¾
Σ̂i
È}¾ â or´¹µ¹¸Æ5ç`¸ïIÉ}¿ ·}Á¹¸`Ã}»Î¾O¿¶´¹ïOÁ©ºÎ¸w´¹¾ ïs·]¾|åQÉ̾OÆ̸}Û·U¸`Á¹ïO¿ Æ5ç`¸ï º¼ÆÌÍ|¸`¿ÂÉ}¿)´¹¾Iµ¹¾OÁ 9 ~ Ûc7 ~_~
d(d − 1)/2 d
¾ ¶µ¹ï1¿¶ºÎ´¶µ©Á©º¼Ã}É}µ¹¸¯´Úâü[¾ Û ïåÇÉ5¶`´Y¾$º¼Ë¯É5¶»Ì¶S9 ~_~_~ Û`º¼ÆÌÈMºÎͶÆÌÈ}¸wåÇÉ̾ï·}Á¹¾|ÍOºÎ´¹¸w¶»¼Ë¸¾O¿
d = 100 d(d−1)/2
µ¹¸`Á©Æ̸È}¾]9 ~_~_~ žOµ¹¸`Á¹¾|´ZÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´ñ·5¶ÁY¶:´¹¾µ¹¾OÁsÉ}¿¶zÃU¸¶:¾|´©µ©º¼¿¶µ©º¼Å¯¶:È̶z¿¶µ©Á©º¼ÊÈ}¾Í|¸ÚÅ`¶Á©º½ÞÆÌÍOº½¶Mâ
| !+
"$#J+0j(0
û åQÉ̾·U¸QÈ}¾´¹¾Ov Á rf¾Oº¼µ¹¸·5¶ÁY¶Á¹¾|ÈMÉ}Ê|º¼Á¶åQÉ5¶Æǵ©ºÎÈ̶`È}¾~Æ̾|Í|¾|´¹´YèÁ©º½¶È}¾~È̶`È}¸¯´·5¶ÁY¶´Y¾,¸`Ã}µ¹¾OÁÉ}¿¶ÃU¸¶
1
|¾ ´©µ©º¼¿¶µ©º¼Å¯¶:È̶z¿¶µ©Á©º¼ÊÂÈ}¾wÍ|¸ÚÅ`¶Á©º½ÞÆÌÍOº½¶ RúI¶`´©ºÎͶ¿¾OÆQµ¹¾¯Û5¾oæMºÎ´©µ¹¾O¿ ¶»¼Ë¯É}¿¶`´u·]¸`ÉÌͶ`´s¸`·Uô|á[¾|´²
Spool =
C
X ni
Σ̂i
:6 } ;
n
i=1
¾O¿ åÇÉ̾ PC ï¸/ÆQÜ}¿¾OÁ¹¸,µ¹¸`µY¶»$È}¾Å¾Oµ¹¸`Á¹¾|´È}¾:ͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´zÈMºÎ´©·U¸`Æ}î¼Å¾OºÎ´¾
n = i=1 ni C ≥1
È}¾oßÌÆ̾¸ÑÆÇÜ}¿¾OÁ¹¸È}¾zÍO»½¶`´¹´¹¾|´¾oæMºÎ´©µ¹¾OÆǵ¹¾|´Úâw³´©µY¶/¶Ã]¸`Á¹È̶˾O¿ ïz·5¶Á©µ©ºÎÍOÉ}»½¶Á©¿¾OÆǵ¹¾º¼Æǵ¹¾OÁ¹¾|´¹´Y¶ÆQµ¹¾:´¹¾
¸ÆÇÜ}¿¾OÁ¹¸È}¾wÍO»½¶`´Y´¹¾|´sïw¾O»Î¾Oů¶`È}¸}â
:= ~ ;
λ
Σ̂i , λ = 0
Σ̂i =
S , λ=1
pool
| ! ! n0cJC(+0&m#EIKJ+044L(NMO%0P#&4
ñ¿¶È̶`´ñ·}Á©º¼ÆÌÍOº¼·5¶ºÎ´åQÉ̾|´©µ¹á[¾|´uåQÉ̾´¹¾ÂÈ}¾Ožrl¶Ê¾OÁ¶Á¹¾|´©·]¾Oº¼µ¹¸È}¾ÂåQÉ5¶»ÎåQÉ̾OÁñÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁïåQÉ5ç`¸ÃU¸`¿
´¹¾OÁY踴Y¾OÉÑÈ}¾|´¹¾O¿:·U¾OÆ}é̸}Û}¸`É/´¹¾Ä©¶MÛ[åQÉ5¶»]ﶴ¹É5¶µY¶&æ̶È}¾¾OÁ©Á¹¸zÈ}¾ñÍO»½¶`´Y´©ºàß5Ͷ`ôç`¸ f: ¸`É/¾|åQÉ}º¼Å¯¶»Î¾OÆǵ¹¾O¿¾OÆǵ¹¾¯Û
åQÉ5¶»¶:´©É5¶zµY¶&æ̶È}¾¶`Í|¾OÁ©µ¹¸ â 3 ;
ñ¿À¿¾OºÎ¸~È}¾¾|´©µ©º¼¿¶Á¶µY¶&æ̶È}¾¾OÁ©Á¹¸~È}¾É}¿ ÍO»½¶`´Y´©ºàß5Ͷ`È}¸`ÁzïžOÁ©ºàß5ͶÁzåQÉ5ç`¸,ÃU¾O¿ ¾O»Î¾ÍO»½¶`´Y´©ºàß5Ͷ
¸¯´¾oæ}¾O¿:·}»Î¸¯´ÉÌ´Y¶`È}¸¯´·5¶ÁY¶ ¾|´©µ©º¼¿¶Á¸¯´´¹¾OÉÌ´·5¶ÁYÞ¿¾Oµ©Á¹¸¯´â ³´©µ¹¾
¿ïOµ¹¸QÈ}¸}ÛIÍYé5¶¿¶`È}¸È}¾ W¨KªO¬¨RÓ¹±`Ö
×±ª×Ǩ W}§¹¨oÕi«`Ö¨o«5¬l±¸`É "$#&4L{4L(NL(+ ÛEïÂÉ}¿¶ÑÃU¸¶/Í|¸`ÆÌÈMºÎôç`¸/Æ̾|Í|¾|´¹´YèÁ©º½¶Ñ·5¶ÁY¶/¸/·}Á¹¸Ä©¾Oµ¹¸È}¾
åQÉ5¶»ÎåÇÉ̾OÁÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁÛ]é5¶&Ŷ:Å[ºÎ´©µ¹¸åQÉ̾´Y¾É}¿ÐÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁÆ5ç`¸Í|¸`ÆÌ´¹¾O˯É̾zÍO»½¶`´¹´©ºàß5ͶÁÍ|¸`Á©Á¹¾OµY¶¿¾OÆǵ¹¾
3
¸¯´¾oæ}¾O¿:·}»Î¸¯´ÂÉÌ´Y¶`È}¸¯´·5¶ÁY¶,µ©Á¹¾Oº¼Æ5è&Ïl»Î¸}ÛµY¶»ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁzïÈ}¾oßÌÆ}º¼µ©º¼Å`¶¿¾OÆQµ¹¾Ñº¼ÆÇÜ}µ©º¼» íñ·]¾|´Y¶ÁÈ}¾ò`ÃÇÅ[ºÎ¸}Û
¾|´©µ¹¾·}Á¹¸[Í|¾|ÈMº¼¿¾OÆǵ¹¸´¹¾OÁ©Å¾IÈ}¾Å¾OÁ©ºàß5Ͷ`ôç`¸Í|¸`ÆQµ©ÁY¶¾OÁ©Á¹¸¯´Ë¯Á¹¸¯´¹´¹¾Oº¼Á¹¸¯´È}¾·}Á¹¸Ä©¾Oµ¹¸wÈ}¸ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁÛǸ`É:´¹¾Ä¹¶MÛ
´¹¾Æ̾O¿Ý¿¾|´¹¿¸¸¯´È̶`È}¸¯´È}¾µ©Á¹¾Oº¼Æ5¶¿¾OÆQµ¹¸¾|´©µYç`¸´Y¾OÆÌÈ}¸Í|¸`Á©Á¹¾OµY¶¿¾OÆQµ¹¾ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`Áw¾OÆǵYç`¸¶»¼Ë¸Ñ¾|´©µYè
¾OÁ©ÁY¶`È}¸}â
û ¿ïOµ¹¸QÈ}¸/È̶Á¹¾|´©É}ÃÌ´©µ©º¼µ©É}ºÎôç`¸/ï¯Û]·U¸`Á¹ïO¿,ÛÉ}¿¶¿¾|ÈMºÎÈ̶·U¸`Ã}Á¹¾zÈ̶ K¦MÇÓOÕf×Ç×Ǩ×Q ¨ u¨o«]¨O§Z`þ Õ ¯®Ú°Ç±
È}¾É}¿ ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`Áâ#ãä¸`Á˾OÆ̾OÁY¶»¼º¼ÊÚ¶`ôç`¸¾OÆǵ¹¾OÆÌÈ}¾oÏ´Y¾s¶ué5¶Ã}º¼»¼ºÎÈ̶`È}¾uÈ}¾1É}¿ ÍO»½¶`´Y´©ºàß5Ͷ`È}¸`Á¾O¿¾oæ[µ©ÁY¶·U¸`»½¶Á
¸ Í|¸`Æ}é̾|ÍOº¼¿¾OÆQµ¹¸,¶`È}åÇÉ}º¼Á©ºÎÈ}¸·5¶ÁY¶:É}¿ Í|¸`Æ`ÄZÉ}Æǵ¹¸ÑÈ}¾È̶`È}¸¯´ñÆ̸Ÿ¯´Û]¸`É
´¹¾Ä¹¶MÛ5åQÉ̾wÆ5ç`¸vrf¸`ÁY¶¿ É}µ©º¼»¼º¼ÊÚ¶`È}¸¯´
·5¶ÁY¶¾|´©µ©º¼¿¶Á¸¯´:·5¶ÁYÞ¿¾Oµ©Á¹¸¯´È}¸ÍO»½¶`´Y´©ºàß5Ͷ`È}¸`ÁÈMÉ}ÁY¶Æǵ¹¾~¸*µ©Á¹¾Oº¼Æ5¶¿¾OÆǵ¹¸}â ³´©µ¹¾Í|¸`Æ`ÄZÉ}Æǵ¹¸È}¾,È̶`È}¸¯´
Æ̸Ÿ¯´ñïwÍ|¸`¿É}¿¾OÆQµ¹¾ÂÍYé5¶¿¶`È}¸È}¾ I]-# #&4# â
³¿ žOÊÈ}¾zÉ}µ©º¼»¼º¼ÊÚ¶Áwµ¹¸[È}¸¯´w¸¯´ ¾oæ}¾O¿:·}»Î¸¯´wÈMºÎ´©·U¸`Æ}î¼Å¾OºÎ´w·5¶ÁY¶Ñµ©Á¹¾Oº¼Æ5¶Á¸/ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁÍ|¸¯´©µ©É}¿¶&Ï´Y¾
n
´¹¾O·5¶ÁYè&Ïl»Î¸¯´¾O¿ È}¸`ºÎ´wÍ|¸`Æ`ÄZÉ}Æǵ¹¸¯´ÈMºÎ´3ÄÉ}ÆQµ¹¸¯´Û¶Ñ´Y¶ÃU¾OÁ
² : É}¿ Í|¸`Æ`ÄZÉ}Æǵ¹¸,È}¾zµ©Á¹¾Oº¼Æ5¶¿¾OÆǵ¹¸~Í|¸`Æǵ¹¾OÆÌÈ}¸
i; N1
žOµ¹¸`Á¹¾|´ZÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´ÚÛ}È}¾u·}Á¹¾ 3r ¾OÁwOÆÌÍOº½¶Â¶Ã}ÁY¶Æ}˾OÆÌÈ}¸¾oæ}¾O¿:·}»Î¸¯´ È}¾sµ¹¸[È̶`´ ¶`´1ÍO»½¶`´¹´¹¾|´¾oæ[ºÎ´¹µ¹¾OÆǵ¹¾|´ÛM¾K:
ii ;
É}¿ Í|¸`Æ`ÄÉ}ÆQµ¹¸È}¾ñµ¹¾|´¹µ¹¾ñÍ|¸`ÆQµ¹¾OÆÌÈ}¸ žOµ¹¸`Á¹¾|´ZÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´Û¶Ã}ÁY¶Æ}˾OÆÌÈ}¸:µY¶¿ÃUïO¿ ¾oæM¾O¿:·}»Î¸¯´IÈ}¾µ¹¸Ï
N2
È̶`´¶`´wÍO»½¶`´¹´Y¾|´¾oæ[ºÎ´¹µ¹¾OÆǵ¹¾|´â º¼¿:·U¸`Á©µY¶Æǵ¹¾Æ̸`µY¶ÁåÇÉ̾ Û8´¹¾OÆÌÈ}¸åQÉ̾:ï:Í|¸`¿É}¿ ¾|´¹Í|¸`»¼é̾OÁ
n = N 1 + N2
É}¿¶·5¶Á©µ©ºÎÍOºÎ¸`Æ5¶¿¾OÆǵ¹¸åQÉ̾´Y¶µ©ºÎ´srl¶`ô¶ ¾ âs³$´©µ¹¾¿ïOµ¹¸[È}¸}Û]͹é5¶¿¶`È}¸
N1 = 0, 8n N2 = n − N1 = 0, 2n
}È ¾ J+ ÛjrfÉ}ÆÌÍOºÎ¸`Æ5¶wÁY¶Ê¸¶Å¾O»¼¿¾OÆǵ¹¾ÃU¾O¿Æ5¶¿¶ºÎ¸`Á©º½¶È̶`´$žOʾ|´â#³¿)¶»¼Ë¯É}¿¶`´ ¶·}»¼ºÎͶ`ô|áQ¾|´ÛÇ·}Á©º¼ÆÌÍOºàÏ
·5¶»¼¿¾OÆǵ¹¾w¶`åQÉ̾O»½¶`´1Í|¸`¿ ·U¸`ÉÌÍ|¸¯´1È̶`È}¸¯´Û[Æ̾O¿ ´¹¾O¿:·}Á¹¾uïñ·}»½¶ÉÌ´©î¼Å¾O»U´¹¾O·5¶ÁYè&Ïl»Î¸¯´¾O¿ È}¸`ºÎ´Í|¸`Æ`ÄÉ}ÆQµ¹¸¯´ÛMͶ`È̶
É}¿ýÍ|¸`ÆQµ¹¾OÆÌÈ}¸É}¿¶:åQÉ5¶Æǵ©ºÎÈ̶`È}¾Â´©ÉMß5ÍOºÎ¾OÆǵ¹¾ÂÈ}¾wÈ̶`È}¸¯´â
ñ¿, ¶ rf¸`Á©¿¶ È}¾Í|¸`Æǵ¹¸`Á©Æ5¶Á,¾|´¹µY¶´¹º¼µ©É5¶`ôç`¸ Í|¸`ÆÌ´©ºÎ´©µ¹¾*¾O¿ Á¹¾¶»¼º¼ÊÚ¶ÁÅ`èÁ©º½¶`´
R
Á¹¸QÈ̶`È̶`-
´ :
runs ;
È}¾
µ©Á¹¾Oº¼Æ5¶¿¾OÆǵ¹¸Ïlµ¹¾|´¹µ¹¾È}¸ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁÛÇ´Y¾OÆÌÈ}¸åÇÉ̾s·5¶ÁY¶wͶ`È̶Á¹¸[È̶`È̶¸·5¶Á©µ©ºÎÍOºÎ¸`Æ5¶¿¾OÆǵ¹¸È}¸¯´1Í|¸`Æ`ÄÉ}ÆQµ¹¸¯´
È}¾~µ©Á¹¾Oº¼Æ5¶¿¾OÆǵ¹¸ ¾RÈ}¾~µ¹¾|´¹µ¹¾~ï~Á¹¾ rf¾Oº¼µ¹¸ È}¾~¿¸QÈ}¸ ¶»Î¾¶µ¹ò`Á©ºÎ¸ ¸`É ´¹¾Ä©¶MÛ ¾oæM¾O¿:·}»Î¸¯´È}¸µ¹¸`µY¶»È}¾
N1 n
´Yç`¸R´¹¾O»Î¾|ÍOºÎ¸`Æ5¶`È}¸¯´¶»Î¾¶µ¹¸`Á©º½¶¿¾OÆǵ¹¾,·5¶ÁY¶~Í|¸`¿:·U¸`Á¹¾O¿ ¸RÍ|¸`Æ`ÄÉ}ÆQµ¹¸RÈ}¾Ñµ©Á¹¾Oº¼Æ5¶¿¾OÆQµ¹¸}â û ´ ¾oæ}¾O¿:·}»Î¸¯´
n2
Á¹¾|´©µY¶ÆQµ¹¾|´1Í|¸`¿:·U¸`ÁYç`¸¸Í|¸`Æ`ÄZÉ}Æǵ¹¸ÂÈ}¾sµ¹¾|´©µ¹¾¯â#í µY¶&æ}¶È}¾ñ¶`Í|¾OÁ©µ¹¸È}¸ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`Á$·5¶ÁY¶¸¯´$È̶`È}¸¯´$È}¾uµ¹¾|´©µ¹¾
:iºlâ ¾¯â´©É5¶
Ͷ·5¶`ÍOºÎÈ̶`È}¾ÑÈ}¾Ë¾OÆ̾OÁY¶»¼º¼ÊÚ¶`ôç`¸ ;
ï Ͷ»ÎÍOÉ}»½¶`È̶
·5¶ÁY¶µ¹¸[È̶`´z¶`´
R
¹Á ¸QÈ̶`È̶`´ÚâíI¸,µ¹ïOÁ©¿:º¼Æ̸RÈ̶`´
Á¹¸[È̶`È̶`´µ©Á¹¾Oº¼Æ̸Ïlµ¹¾|´©µ¹¾¯Û8¶µY¶&æ}¶È}¾z¶`Í|¾OÁ©µ¹¸Ñ¿ï|ÈMºÎ¸/È}¾oßÌÆ̾:¶Í¶·5¶`ÍOºÎÈ̶`È}¾È}¾z˾OÆ̾OÁY¶»¼º¼ÊÚ¶`ôç`¸/˯»Î¸`Ã5¶»È}¸
R
ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`Áâ³´©µY¶,¶ÃU¸`Á¹È̶˾O¿ ¾|´¹µYè/º¼Æǵ©º¼¿¶¿¾OÆQµ¹¾»¼º¼ËǶ`È̶
¶`¸¿ïOµ¹¸QÈ}¸
È}¾:Á¹¾¶¿¸¯´©µ©ÁY¶Ë¾O¿È}¾È̶`È}¸¯´
Í|¸`Æ}é̾|ÍOºÎÈ}¸Í|¸`¿¸ G â
bootstrap
¸`É}µ©Á¹¸I¿ïOµ¹¸[È}¸IÃ5¶`´©µY¶ÆQµ¹¾$Í|¸`¿ÂÉ}¿ ïÍ|¸`Æ}é̾|ÍOºÎÈ}¸uÍ|¸`¿¸ n0cJC(+0& I]j 00#)* k0LL(+%&(+h0c*-#TP4
k
:iµ©ÁY¶`ÈMÉÌôç`¸»¼º¼ÅQÁ¹¾~È}¸º¼Æ}˯» w| ´ $|±`þ¼× Ó|§Z±ªKª rÿ&`þ Õf׬fÕf±`« â \¾~¶`Í|¸`Á¹È}¸ Í|¸`¿ ¾|´©µY¶¶ÃU¸`Á¹È̶˾O¿,Ûs¸¯´ÑÈ̶`È}¸¯´
;
ÈMºÎ´©·U¸`Æ}î¼Å¾OºÎ´:´Yç`¸R·5¶Á©µ©ºÎÍOºÎ¸`Æ5¶`È}¸¯´¾O¿ ´¹É}Ã]Í|¸`Æ`ÄZÉ}Æǵ¹¸¯´È}¾Ñ¿¾|´©¿¸RµY¶¿¶Æ}é̸ :iÉ}¿¶*¾|´¹Í|¸`»¼é5¶RÍ|¸`¿ÂÉ}¿ ï
3
k
⳿ ´¹¾O˯É}ºÎÈ̶MÛ Á¹¸[È̶`È̶`´µ©Á¹¾Oº¼Æ5¶¿¾OÆǵ¹¸Ïlµ¹¾|´©µ¹¾´Yç`¸Á¹¾¶»¼º¼ÊÚ¶`È̶`´ÚÛ}´¹¾OÆÌÈ}¸ÂåQÉ̾¶Í¶`È̶ÂÁ¹¸[È̶`È̶É}¿
k = 10 ; k
È}¸¯´ ´©É}Ã]Í|¸`Æ`ÄZÉ}Æǵ¹¸¯´1ïu´¹¾O»Î¾|ÍOºÎ¸`Æ5¶`È}¸·5¶ÁY¶wµ¹¾|´©µ¹¾¶·]¾OÆ5¶`´ÚÛǾOÆÌåQÉ5¶Æǵ¹¸z¸¯´ Á¹¾|´©µY¶ÆQµ¹¾|´1´Kç`¸wÉÌ´Y¶`È}¸¯´·5¶ÁY¶
k k−1
µ©Á¹¾Oº¼Æ5¶Ás¸ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`Áâã#¶ÁY¶:Ͷ`È̶ÂÁ¹¸[È̶`È̶MÛ̶µY¶&æ̶zÈ}¾¶`Í|¾OÁ©µ¹¸È}¸:ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁIÆ̸Í|¸`Æ`ÄÉ}ÆQµ¹¸:È}¾µ¹¾|´©µ¹¾
ïwͶ»ÎÍOÉ}»½¶`È̶MâíI¸µ¹ïOÁ©¿:º¼Æ̸È̶`´ Á¹¸[È̶`È̶`´Û}¸zů¶»Î¸`ÁI¿ï|ÈMºÎ¸È̶zµY¶&æ}¶zÈ}¾¶`Í|¾OÁ©µ¹¸È}¾oßÌÆ̾¶Í¶·5¶`ÍOºÎÈ̶`È}¾ÂÈ}¾
k
˾OÆ̾OÁY¶»¼º¼ÊÚ¶`ôç`¸È}¸ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`Áâ
³¿ÂÃ]¸`ÁY¶/¸Ñ¿ïOµ¹¸[È}¸/È}¾Âů¶»¼ºÎÈ̶`ôç`¸ÍOÁ©É}ÊÚ¶`È̶ÑÈ}¾O¿¶ÆÌÈ}¾Ã5¶`´©µY¶Æǵ¹¾:¾|´ rf¸`Á¹ô|¸/Í|¸`¿:·}É}µY¶`ÍOºÎ¸`Æ5¶»lÛ¾O»½¶ÑïÈ}¾
¶¿:·}»Î¸ÉÌ´¹¸¾I¶`Í|¾Oº¼µY¶`ôç`¸Æ5¶ñÍ|¸`¿ÂÉ}Æ}ºÎÈ̶`È}¾sÍOºÎ¾OÆǵ©îàß5ͶMÛÇÅQºÎ´¹µ¹¸ñåQÉ̾ ´¹¾$É}µ©º¼»¼º¼ÊÚ¶w¶ñ¿¶ºÎ¸`Á#·5¶Á©µ¹¾IÈ}¸¯´#È̶`È}¸¯´#·5¶ÁY¶
µ©Á¹¾Oº¼Æ̸}ÛU¶`¸¿¾|´©¿¸µ¹¾O¿:·]¸åÇÉ̾´¹¾w·U¸QÈ}¾Â¸`Ã}µ¹¾OÁñÉ}¿ ÆÇÜ}¿¾OÁ¹¸ÁY¶Ê¸è|žO»È}¾ ¾|´©µ©º¼¿¶µ©º¼Å¯¶`´u·U¸`Æǵ©É5¶ºÎ´
k>1
È̶µY¶&æ̶È}¾¶`Í|¾OÁ©µ¹¸}Û̻ξOů¶ÆÌÈ}¸¶zÉ}¿ýÍè»ÎÍOÉ}»Î¸Í|¸`ÆMßèžO»È}¸:ů¶»Î¸`ÁI¿ï|ÈMºÎ¸È}¾|´¹µY¶zµY¶&æ}¶Mâ
ã ¸QÈ}¾oÏ´¹¾¶Æ5¶»¼ºÎ´K¶Á/ÍO»½¶`´Y´©ºàß5Ͷ`È}¸`Á¹¾|´,È}¾~¿:î¼Æ}º¼¿¶&ÏÈMºÎ´©µYÞÆÌÍOº½¶ »½¶ÆÌô¶ÆÌÈ}¸ ¿ç`¸
ä }È ¾RÉ}¿ ·]¸`ÉÌÍ|¸ È}¾è»¼Ë¾OÃ}ÁY¶
»¼º¼Æ̾¶Áâ 5¸`º¶`È}¸`µY¶`È̶ÑÆ̾|´¹µY¶Ñ¶·U¸¯´©µ©º¼»½¶/¶·}ÁY赩ºÎͶ/È}¾´¹¾ÉÌ´K¶Áw¶Æ̸`µY¶`ôç`¸ ·5¶ÁY¶Ñ´©º¼¿ÃU¸`»¼º¼ÊÚ¶ÁwÉ}¿ÐžOµ¹¸`ÁZÏ
x
Í|¸`»¼É}Æ5¶,È}¾:ÈMº¼¿¾OÆÌ´Kç`¸ Û¸`É ´¹¾Ä¹¶MÛÍ|¸`Æǵ¹¾OÆÌÈ}¸ ů¶Á©º½è|žOºÎ´©ÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´Û â ñ´K¶ÆÌÈ}¸,¸
d d {x1 , x2 , ..., xd }
¸`·U¾OÁY¶`È}¸`ÁuÈ}¾wµ©ÁY¶ÆÌ´©·U¸¯´©ºÎôç`/ ¸ : ÛM·U¸QÈ}¾oÏ´Y¾wÍ|¸`ÆÇžOÁ©µ¹¾OÁñ¸Å¾Oµ¹¸`ÁZÏÍ|¸`»¼É}Æ5¶ ¾O¿ É}¿ žOµ¹¸`ÁZÏl»¼º¼Æ}é5¶ T ²
T; x x
x1
:= 7 ;
x2
â
x = ââ
, xT = [x1 , x2 , ..., xd ]
xd
í´¹´©º¼¿,ÛM·U¸QÈ}¾oÏ´Y¾wÈ}¾oßÌÆ}º¼Áu¸·}Á¹¸QÈMÉ}µ¹¸Ïlº¼ÆQµ¹¾OÁ©Æ̸È}¾È}¸`ºÎ´IžOµ¹¸`Á¹¾|´ ¾ Í|¸`¿¸}²
x y
xT y = y T x = x 1 y1 + x 2 y2 + · · · + x d yd =
d
X
xk yk
:= 6 ;
k=1
í´¹´©º¼¿,Û̶zÆ̸`Á©¿¶:È}¾
x
:iÉÌ´Y¶ÆÌÈ}¸¿ïOµ©Á©ºÎͶ¾OÉÌÍO»¼ºÎÈMº½¶Æ5¶ ; wï È̶`È̶:·]¸`Á²
kxk =
√
xT x
: =_= ;
íIÈMºÎÍOºÎ¸`Æ5¶»¼¿¾OÆǵ¹¾¯ÛU¶`´s´¹¾O˯É}º¼ÆQµ¹¾|´u·}Á¹¸`·}Á©ºÎ¾|È̶`È}¾|´ñÈ}¾w·}Á¹¸[ÈMÉ}µ¹¸¯´ZÏlº¼Æǵ¹¾OÁ©Æ̸¯´´Yç`¸º¼¿:·U¸`Á©µY¶Æǵ¹¾|´²
亼˯É}ÁY¶ 7LF[²³#æ}¾O¿:·}»Î¸é}º¼·U¸`µ¹ïOµ©ºÎÍ|¸È}¾wÁ¹¾O˯ºÎá[¾|´sÈ}¾È}¾|ÍOºÎ´Yç`¸}â
̸`ºIÅ[ºÎ´©µ¹¸R¾O¿ ¹´ ¾|ô|áQ¾|´z·5¶`´¹´K¶`È̶`´:åÇÉ̾/åQÉ5¶ÆÌÈ}¸~É}¿ ÍO»½¶`´Y´©ºàß5Ͷ`È}¸`Á:È}¾ÈMºÎ´©µYÞÆÌÍOº½¶&Ïl¿:î¼Æ}º¼¿¶ïÑÉÌ´Y¶`È}¸R·5¶ÁY¶
ÍO»½¶`´¹´©ºàß5ͶÁÂÉ}¿ÀžOµ¹¸`ÁZÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ Û俾|È}¾oÏ´¹¾¶
ÈMºÎ´©µYÞÆÌÍOº½¶,È}¾|´¹µ¹¾¶`¸¯´·}Á¹¸`µ¹ò`µ©º¼·U¸¯´
x m1 , m2 , ..., mK
È}¾Í¶`È̶ÍO»½¶`´¹´Y¾¾w´¹¾¶µ©Á©º¼Ã}É}º¶`¸:žOµ¹¸`Á ¶ÍO»½¶`´Y´¹¾È}¸·}Á¹¸`µ¹ò`µ©º¼·U¸:¿¶ºÎ´s·}Á¹òæ[º¼¿¸}â
x
í ·5¶Á©µ©º¼Á#È̶u¶Æ5軼ºÎ´¹¾1È̶s³åQÉ5¶`ôç` ¸ :s7LF Û·U¸QÈ}¾oÏ´Y¾¾OÆǵ¹¾OÆÌÈ}¾OÁ¶sÈMºÎ´©µYÞÆÌÍOº½¶ñ¾OÉÌÍO»¼ºÎÈMº½¶Æ5¶ñÈ}¾ ¶`¸Iµ¹¾O¿:·}»½¶µ¹¾
; x
:3¶ ; :ià ;
亼˯É}ÁY¶ 7}M² } Á¹¸`ÆQµ¹¾Oº¼ÁY¶`´È}¾ È}¾|ÍOºÎ´Yç`¸<·5¶ÁY¶>É}¿ ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`Á*ÈMºÎ´©µYÞÆÌÍOº½¶&Ïl¿:î¼Æ}º¼¿¶ ¿¸¯´©µ©ÁY¶ÆÌÈ}¸g:3¶ ; ¸¯´
žOµ¹¸`Á¹¾|´ZÏl·}Á¹¸`µ¹ò`µ©º¼·U¸¯´ñÈ}¾wͶ`È̶ÍO»½¶`´¹´¹¾w¾Vi: à ¸¯´I·5¶`ÈMÁ¹á[¾|´s·U¾OÁ©µ¹¾OÆÌÍ|¾OÆǵ¹¾|´¶¾O»½¶`´â
;
|Í ¸`¿¸´Y¾OÆÌÈ}¸:É}¿ Ͷ`´¹¸·5¶Á©µ©ºÎÍOÉ}»½¶ÁÈ̶:ÈMºÎ´©µYÞÆÌÍOº½¶øR¶é5¶»½¶Æ̸`Ã}ºÎ´¾O¿ýåQÉ̾¶¿¶µ©Á©º¼ÊÈ}¾Í|¸ÚÅ`¶Á©º½ÞÆÌÍOº½¶ï
mi
ÈMº½¶Ë¸`Æ5¶»¾¶`´Iů¶Á©º½ÞÆÌÍOº½¶`´uÈ̶`´sÅ`¶Á©º½èžOºÎ´ZÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ`´´Yç`¸º¼Ë¯É5¶ºÎ´²
σ2 0 ··· 0
: =_< ;
0â σ2ââ ··· 0â
2
ââ
âââ ââ
Ci = σ i Id =
â
0 0 ··· σ 2
kx − mi k2 = (x − mi )T C−1
i (x − mi )
= (x − mi )T (x − mi )
= xT x − xT mi − mTi x + mTi mi
1
= −2[mTi x − mTi mi ] + xT x
: =F ;
2
u¸`µY¶&Ï´¹¾åQÉ̾¸Iµ¹¾OÁ©¿¸ xT x
ï¸I¿¾|´¹¿¸I·5¶ÁY¶ µ¹¸[È̶`´¶`´8ÍO»½¶`´¹´Y¾|´:f¸`É´¹¾Ä¹¶MÛÚ·5¶ÁY¶Iµ¹¸QÈ}¸
i;
ÛÚÆ5ç`¸Iº¼ÆÌÉ̾OÆÌÍOº½¶ÆÌÈ}¸
Æ̸ů¶»Î¸`ÁwßÌÆ5¶»$È̶
ÈMºÎ´©µYÞÆÌÍOº½¶Mâë8¸`˸}Ûä·5¶ÁY¶¾OÆÌÍ|¸`ÆQµ©ÁY¶Áz¸,žOµ¹¸`ÁZÏl·}Á¹¸`µ¹ò`µ©º¼·]¸~åÇÉ̾:¿:º¼Æ}º¼¿:º¼ÊÚ¶ ï
kx − mi k
´©ÉMß5ÍOºÎ¾OÆQµ¹¾Â¶`͹é5¶Á¶`åÇÉ̾O»Î¾ åÇÉ̾ *,0 z(+*l(0 ¶¾oæ[·}Á¹¾|´Y´Yç`¸:¾OÆǵ©Á¹¾ÂÍ|¸`»Î͹é̾Oµ¹¾|´ñÆ5¶³åÇÉ5¶`ôç`¸ : =F â
;
G 9. /%:#/3. +/3) +-5),. 7/3
/37'' ,. ),7/. .L0 L 75395?K/75),06/>$&/.
mi
6 < 2 ( 3 2
\º¼µ¹¸:ºÎ´©µ¹¸}Û}È}¾oßÌÆ̾oÏ´Y¾¶rfÉ}ÆÌôç`¸:ÈMºÎ´¹ÍOÁ©º¼¿:º¼Æ5¶Æǵ¹¾Â»¼º¼Æ̾¶Á gi (x)
Û5¶`´¹´Y¸QÍOº½¶`È̶
ÍO»½¶`´¹´Y¾ Û}Í|¸`¿¸´¹¾OÆÌÈ}¸}²
i
gi (x) = wiT x + bi
1
= mTi x − mTi mi
: =_} ;
2
¾O¿ åQÉ̾¸Å¾Oµ¹¸`Á È}¾oßÌÆ̾z¸Å¾Oµ¹¸`ÁÈ}¾·U¾|´¹¸¯´¸`É~Í|¸[¾oß5ÍOºÎ¾OÆǵ¹¾|´wÈ}¸ Ïï|´¹º¼¿¸ÈMºÎ´¹ÍOÁ©º¼¿:º¼Æ5¶ÆQµ¹¾z»¼º¼Æ̾¶Á
wi ∈ R d i
¾ ¸¾|´¹Í¶»½¶Á
w
bi ∈ R
ïwÍYé5¶¿¶`È}¸È}¾
bias
¸`É
threshold
:
i»¼º¼¿:º½¶Á â
;
í´¹´©º¼¿,ÛÚ·]¸[È}¾oÏ´¹¾ÈMº¼Ê¾OÁåQÉ̾#É}¿ ÍO»½¶`´¹´©ºàß5Ͷ`È}¸`ÁÈ}¾ÈMºÎ´©µYÞÆÌÍOº½¶&Ïl¿:î¼Æ}º¼¿¶uÍO»½¶`´Y´©ºàß5Ͷ É}¿ žOµ¹¸`ÁZÏͶÁY¶`ÍOµ¹¾OÁ©îδ©µ©ºÎͶ
x
Û rf¸`Á©Æ̾|ÍOºÎÈ}¸Í|¸`¿¸¾OÆQµ©ÁY¶`È̶MÛͶ»ÎÍOÉ}»½¶ÆÌÈ}¸,¸¯´Å¯¶»Î¸`Á¹¾|´wÈ̶`´ K riÉ}ÆÌô|á[¾|´wÈMºÎ´¹ÍOÁ©º¼¿:º¼Æ5¶Æǵ¹¾|´»¼º¼Æ̾¶Á¹¾|´ g (x) Û
1
Û侶`´¹´¹¸[ÍOº½¶ÆÌÈ}¸ `åQÉ̾O»½¶ÍO»½¶`´¹´¹¾åÇÉ̾:¸`Ã}µ©º¼Å¾OÁz¸¿¶ºÎ¸`Áů¶»Î¸`Á·5¶ÁY¶´©É5¶ riÉ}ÆÌôç`¸,ÈMºÎ´©Ï
g2 (x), . . . , gK (x) x
ÍOÁ©º¼¿:º¼Æ5¶Æǵ¹¾¯â
ñ¿¶w¿¶Æ̾Oº¼ÁY¶Ü}µ©º¼»È}¾sº¼ÆQµ¹¾OÁ©·}Á¹¾OµY¶Á riÉ}ÆÌô|á[¾|´$ÈMºÎ´¹ÍOÁ©º¼¿:º¼Æ5¶ÆQµ¹¾|´»¼º¼Æ̾¶Á¹¾|´1´¹¾uÈÌ趵©ÁY¶|Åï|´È}¸Í|¸`ÆÌÍ|¾Oº¼µ¹¸zÈ}¾
·}Á¹¸[ÈMÉ}µ¹¸Ïlº¼Æǵ¹¾OÁ©Æ̸}ÛQ·]¸`ºÎ´´¹¾ ·U¸[È}¾ ¶&ßÌÁ©¿¶Á1åÇÉ̾I¶` ´ rfÉ}ÆÌô|áQ¾|´ÈMºÎ´¹ÍOÁ©º¼¿:º¼Æ5¶ÆQµ¹¾|´$»¼º¼Æ̾¶Á¹¾|´¿¾|È}¾O¿)¶Í|¸`Á©Á¹¾O»½¶`ôç`¸
¾OÆǵ©Á¹¾ ¾ ÛM¶`ÈMºÎÍOºÎ¸`Æ5¶`È̶zÈ}¾É}¿ µ¹¾OÁ©¿¸zÈ}¾Í|¸`Á©Á¹¾|ôç`¸ :§¹¨ YjB[þà`§oÕ ¯®Ú°Ç± åQÉ̾u·U¾OÆ5¶»¼º¼ÊÚ¶ÂÅ`¶»Î¸`Á¹¾|´I¾O»Î¾Oů¶`È}¸¯´
x mi ;
È̶ Æ̸`Á©¿¶ }
È ¸
Å O
¾ ¹
µ `
¸ Z
Á l
Ï }
· ¹
Á `
¸ ¹
µ `
ò ©
µ ¼
º ]
·
¸ |
Í `
¸ ©
Á ¹
Á |
¾ ©
´ U
· `
¸ Ì
Æ }
È O
¾ Ç
Æ ¹
µ ¯
¾
â
ó `
¸ ¿ |
¾ ©
´ Y
µ ¶ |
Í `
¸ ©
Á ¹
Á ¾|ôç`¸uº¼ÆÌÍO»¼É}îÎÈ̶MÛÚÉ}¿ ÍO»½¶`´Y´©ºàß5Ͷ`È}¸`Á
kmi k2
È}¾ÈMºÎ´©µYÞÆÌÍOº½¶&Ïl¿:î¼Æ}º¼¿¶ïw¾|åÇÉ}º¼Å¯¶»Î¾OÆǵ¹¾z¶zÉ}¿ ÓOþ¼ªYªoÕ Ó¹×±`§z×ǨzÓ¹±`§o§©¨oþ¼¯®Ú°Ç± Ö &`ÕiÖ : º¼Ë¯É}ÁYa ¶ 7Z â
;
亼˯É}ÁY¶ 7ZM²$ó1»½¶`´¹´©ºàß5Ͷ`È}¸`ÁÈ}¾wÍ|¸`Á©Á¹¾O»½¶`ôç`¸Ïl¿è&æ[º¼¿¶Mâ
³#æMºÎ´©µ¹¾É}¿ ¸`É}µ©Á¹¸:Ͷ`´¹¸zº¼¿:·U¸`Á©µY¶Æǵ¹¾¾O¿ åQÉ̾¸ÉÌ´¹¸È̶ÈMºÎ´©µYÞÆÌÍOº½¶È}¾wø*¶é5¶»½¶Æ̸`Ã}ºÎ´sÁ¹¾|´©É}»¼µY¶zÆ̸ÚÅ`¶¿¾OÆQµ¹¾
¾O¿ rfÉ}ÆÌô|áQ¾|´ñÈMºÎ´¹ÍOÁ©º¼¿:º¼Æ5¶Æǵ¹¾|´»¼º¼Æ̾¶Á¹¾|´â³´©µ¹¾ÂͶ`´¹¸¸[Í|¸`Á©Á¹¾åQÉ5¶ÆÌÈ}¸µ¹¸[È}¸¯´u¸¯´I˯Á©É}·U¸¯´uÈ}¾·5¶`ÈMÁ¹áQ¾|´:©ÓOþ BQª
¬¨o§Kª ¾O¿ µ¹¸[È̶`´u¶`´ ÍO»½¶`´¹´Y¾|´IµwO¿ý¶¿¾|´©¿¶¿¶µ©Á©º¼ÊÂÈ}¾wÍ|¸Å¯¶Á©º½ÞÆÌÍOº½¶MÛ¸`É,´¹¾Ä¹¶M²
; c
C1 = C 2 = · · · = C c = C
: =_Z ;
ì¾|¸`¿¾Oµ©Á©ºÎͶ¿¾OÆQµ¹¾¯Û$¾|´©µY¶~´©º¼µ©É5¶`ôç`¸R´©É}Á©Ë¾åQÉ5¶ÆÌÈ}¸R¸¯´z¶Ë¯Á©É}·5¶¿¾OÆQµ¹¸¯´Û·5¶ÁY¶
µ¹¸QÈ̶`´¶`´zͶµ¹¾O˸`Á©º½¶`´Û
µwO¿ ¶¿¾|´¹¿t ¶ r3¸`Á©¿¶Â¾O»¼º¼·Ì´¹¸`ºÎÈ̶»lâ u¾|´©µ¹¾ñͶ`´Y¸}ÛQ·U¸[È}¾oÏ´¹¾ñ¾oæM·5¶ÆÌÈMº¼ÁI¸ÂåQÉ5¶`ÈMÁY¶`È}¸È̶zÈMºÎ´©µYÞÆÌÍOº½¶zÈ}¾ñø*¶é5¶&Ï
»½¶Æ̸`Ã}ºÎ´uÈ}¾É}¿ý·5¶`ÈMÁYç`¸ ·5¶ÁY¶:¸·}Á¹¸`µ¹ò`µ©º¼·U¸ Û}È}¾w¸`ÆÌÈ}¾ï·]¸¯´¹´¹î¼Å¾O»8¸`Ã}µ¹¾OÁñ¶´¹¾O˯É}º¼Æǵ¹¾Â¾oæ[·}Á¹¾|´Y´Yç`¸}²
x mi
gi (x) = (x − mi )T C−1 (x − mi )
= (x − mi )T [C−1 x − C−1 mi ]
>=
Â÷ÌâMóâãÁ©º¼ÆÌÍOº¼·U¾¯Û)uzâ Ââ³É}»¼º½¶Æ̸}Û}¶ÆÌÈ âQóâÇë8¾ r3¾OÃÇÅ[Á¹¾¯â ¨qBQ§©`þÌ¥×K¦U¬fÕjÿ¨
&ªO¬¨oÖzª @ B[«×¯Ö¨O«5¬l`þ ª
WÔǧ©±jB_YÔ
5ÕiÖB[þ¼¯¬fÕf±¯«}ªoâ º¼»¼»Î¾ ü[¸`ÆÌ´ÚÛ 6_~_~_~ â
G :â ñ ¾OºÎÍ¹é ¶ ÆÌÈ ü]â8ðâúI¶ÁY¶ºlâ,³Å`¶»¼É5¶µ©º¼Æ}ËR¿¶`͹é}º¼Æ̾ѻξ¶Á©Æ}º¼Æ}ËR¿¸QÈ}¾O»Î´]rf¸`Áz¾OÆ}˯º¼Æ̾|¾OÁ©º¼Æ}Ë*·}Á¹¸`Ã}»Î¾O¿´â
¥ñ§O¬fÕ ÓOÕf¯þK «5¬¨oþiþ Õ8YǨo«ÓK¨Õi««)Y`Õi«]¨¹¨o§oÕi«)Y¯Û7=M² 6 9F 6 F 6 Û7Z_Z_ZMâ
>9
Âízâ ¾OÃ}Ã8â
¬l¯¬fÕjªo¬fÕ3Ó¹`þØs¯¬3¬¨o§o«,Òu¨©Ó¹±Y`«5Õi¬fÕ3±`«5â1÷¸`é}Æ º¼»¼»Î¾ /¶ÆÌÈ~ü[¸`ÆÌ´ÚÛÌøR¶»¼Å¾OÁ©Æ8ÛP!:Û 6_~_~ =Mâ