UWVYX HDZ[F\L5H(OGKT=J^]_\Fa`cbd]efHDL5T[OFgKhdijh5i
L5HDL=][lP[P
Xnmdo FFp[qDrstIjL;`cFOBPstFp[Z
uwvyx{z}|wu~3z
W (w?aB3 (,.00;ca S5 (w; (^2W
; (&a,5 Da; a¡ a^ (¡¢aWt a&£SW ( ¤ ^W ¥W¦ ^
;¦ 8f §5 ¨y (y_W ¡©ª¨y ;t;¦M«n¬. ^Wa;¢a®B ©
(¨¯W ^° d 0 W D aW ©±¨y ;a;a..?0®°¡
D¡¢aWt a;ca ²d ( ¨y³W B (t;(¡ DWM´µ¨¦¢ (
¦^ ¯ 2£a©±¨y ;a;a·¶c©ª¸¤Y«=¹t; w¶c©ª¸º,?¼»}¦^ y ³
¡¨¯;t ½¾°^ (¦t©M ¨¯ ¡ ?^ (a¢W ^tA´¿t ^W°;ad (
£ ; D ( ¯W £*¦;Waa§¡ ®^ (a¢W ^tdW¢
¦ (¨¥5 (WW ( ,? ¦d ¡¨¯d¦^ W3W £ºaWW^a
^W ? ¢a (a ¨y ¡ ;³Àa D¡¢aWt aA´¿¦dÀ
¦ ^W .?©±; D3¨y WW(«_¹³d D¡tÁdata´³¦ (¨¥5 (WW (
.?Âda§ DÃd¦_}d ^ ¥5 a^¨¦; y ;a¼W^ ³t;
¨y ¡ ;³;´W£St ^ (d¡ (&¡¨yW ^¦ a;aA¡¨¯;t ½³t 2a«
ÄdżỈ¡Ç
z}|®È®ÉwÊ ~3z
Ë;¡ µ D¡a¢Wt a^a¨Ì 5¨¦¢ (¿¦;°³ (¯ (ÃW (;¡ D
¤ (¨y ^¢aW¢&§¦ a¡ a ¯ D D¦0¦^ (w£S ^ ;¨¯ (;
¡¨¯¨y (^a¤a;!c£Í (a¡ (¨y aWW(B ^t;«ỴË;¡
D¡¢aWt a02 ^ ¨µ¦0d y; (? ¦tB£a(¡ D. ¦
¬fÏS¨aWW ®¥ ¡¨¯; ((´n 0a ^a[ ^W ® ( ^²¦
d (aW µt 3 D2 ^Y ^ (®a Da(´a; ^3^ (a¢a;tÐ( d (aW .
5 (Á5}¦^ (§;aW´52 ^a^ (Y´Wt?°5 (Ád¥WB ¦;
5a 8^ (aW^¡«{¬ ^a;;2 na _ D¡¢aWt a}2 ^ ¨¨¥;
a5 B ^ ¥W;W ¤®B¦^t 2¦8¡;t a;(´jd0a,B¦^W¢
tW¨yt;¦ a;Sa;w;a³¢a^a;;W(´a;°t ¨¥d2 S5 }¦W µ
;¦dt yW©M ¦=aa[t¨¦¢ (µ¦¨¦ (§¦d? (¨yat D
¦ftĐ5 ( ( a¢a (Sa;w^¡ ((«
Ị_^ ³a;SaWW^a; ( ¡ §^ (a¢a; ^t ĨtƠỸ=t;td
¢a (a¨y ¡ ^n (B ^W^ ¡©±;a (,¨y ¡ ;³;´D (¨yW¦ ©M; Dµ¨¯ ©
WSĨ¶BÕM´5ĨƯBÕnĨ×aÕM´¦;¯¨ya^ ¿ D¡ ^t§¨y t©±;a (3¨y ¡ ;³;
ĨØBÕM´jĨÙcÕ±«_Ï¿W .¨y ¢aWtÁda 8aa; DB ^W D8a{§^a ^a
a °¨ya¢a ®;t;W ° ^W °;atD´[a^ ; (aA´= (a D´[W &¦;
¨ya ^A«_ËWW ; ^¨¯ ´ W D µ (¦ W^ (W¿t3;B ^W^a
a D´¨* & yda ^a¨´W &= ; §t¨¦¢ (¿Wd ^¢a
¨at^¦ B ^t;yt ^W ?¨¦¢a ;aW a´S¦ddÚca ^B ^t;
t ^W §W¦W §5 ^5 ;¡;aS y ^W }¨ya¢a §W¦; a«8Ï¿W ( ©
a^ a´ ^W }¨¦¢a §a[¯¡ §¨c°5 }¨y (&;W¢®yaW ©
¨¯ (;t;¦¿.?Û³²t¢WW¢? ( ¦S ^W ( °^ ¢t;
Ë=¢aW^ yƠaÝf.0Í¿a § D¡a¢Wt a
^B ^ (® W (¨y a D®¦^ Wa w DY ; ^caW a«Þ;B
w; ^a ( a a; ^BB a (¡ ay ^;B ¦^ 0 ^B ^ t©
at 5 d W5a ^W ² ^¦ ²¦§ ^W ²,?¼«SÏ¿W D
a DY ^a¯a ^atW D ^a¨àßáB£3 dB °¦^ ¡½³ a¡ D
(ÃW ^at°^a¨Ỵ ^W } ^a?af W 3t¨¦¢ } ^ W ¯5¦ ^a¨«
¹³;¡ w ; w W¢a ¾¦. Da ^B£â3ÁW½ (A´8¦;¼ W &W ¢a
¦[}¡ µt¨a¢a .W^a5a a;a; ^3t ^¿£S³ {´³ W¿.?
}^ ( ^¡ (² ^ ÁW½ (©±tÐ( ya ®t¨a¢a ((«¬t WW¢a¼; (
¼¨y (S 2£a©±Wt¨y da;aWB W´ WW ¡©ª¨¯ (;t;¦
.0aW ( D¡¢aWt a²^¦ D§¦S¦5a ¯ãØä ĨØcÕµĨỉåDÕ
ĨãBÕ±«
Ï¿Wja; ¡©ªt¨y (;ad¦B¨y £K ¡½³ (; (¤³¤¹¦¨¦^
¤. ^;¡ W^ _ ^;B [W ^ Dµ ¤a=; ;Wµ¶c©ª¸À.?
³ÀWW¢ çèBéêë¡é0ìítỵDï^ê0B ^W ? d ¦¤ (a t; ?t
; ?t¨a¢a a´Sa;Àt ^;tW¢ a!aWW ^t;¦3ëð5đ¦ịỵ2ĩịªíõơưðKë
÷Yø
è 뤦 , ^W ¯ ;¦8 DaWa^tÐ(a ^a=,?ù¤WB£St
Ë=t¢W^ w¶ Ĩú¦ÕM« Ï¿W (;³©±¦ư©±tW ° ^¦ D§£ ( ®atB£ ( 2£
5^W 3 ^^a; ^t;Ý.aW y;w ^& W y5 ¢aWWW¢&¦ W
^¦¨y ¿B£¼a5 ^B ^ ((´¦¦;3a; 8 ^;B [ ¦dt a;n ^, ^W ¿W ¡½³
^B£¦{ ^B ^ ((«=û® ¡ W¢} ^W ,Wt ¦K2 ¦;;¦ ³B a
¦µ ; ;³©±¦ư©±tW ^¦ (¯ ^ d ?t w Ð (d´a;¾ W
¨y (a;§¡ ¥ ^& W dt 2?¦ W y (;³©±¦ư©±tW y¨¦^a
W5´_ W 2 B ^ ° ^a5aa¢a²£¿a3W D ( (j´_a; ^W ;B©
¦¨y ¡ ^ ¦8 W 3 ;³©±¦ư©±tW ¯2 B ^ (,£ ( };;¦t ( D?Bư ^
^ ¡©± ( ¨y¦ aA« ¹¦¨a?¦0¡; ( D¼?; ;W²¶¦¸.©
.0ü ;¦ t³aa (&^ ¨yB³t;¢¯ (;³©±¦ư©±¨¦^a ¿Wa
WB£StËn¢a; 0Ư;«þýWa ? ^W 0; (ad¨y³W M´S W
dt¢a¯¦tB£= ^^a;t ad[ ¥¤; £;d (82 B ^ S¨ÿ
¦¨y ;¦ [[Wa f¦ [ W ¿ d¥a5µB£¾¦;j´¡ad DÃ; a´
³ (Wa SW D ( S ; , 2£¦©ª¨y ;t;¦K ^;Y ^W ,¦n W
W¦ ^W« .B£ (a ((´_¹a¨ya?^ 5a D t¨ya3^ (a¢a; ^t
Trang 2eyes
nose
mouth
chin
Ë=t¢W ¼¶ÝÀ¬ aW ©±¨y ;a;a¤,? £S ^ (;³©±¦ư©±tW
2 B ^ ((«
forehead
eyes
nose
mouth
chin
Ë=t¢W wƯWÝ W ©±¨y ;a;a.0 £S ^WaW ¯ (;³©±¦ư©±tW
2 B ^ ((«
ܪ0 ^W¤;¦5 D´A£ yW (^¡^t5 w; £ÿaWW^? &¡
D¡¢aWt a¯;tW¢}a ¨3d DW (,? a_t ^; (¯³
¤W°a;?¬¢¦Ð(ÐA,;a^Y ^ ^ (a¢a; ^t ĨƠ cÕM«µýWa
W^ ³t;},?¦;WaW D, ¡ ®^ (a¢a; ^tA´n£S;
; ?Wt½³ ( ^ ;t ( ^¼a^¨ ^W 0; ^c¦ aÀa DY ^(´
aWS (¨¥5 (WW (.? ; (¿; ^c¦ a&a DY ^ ^;B .a
¡¨¯5 ( a¤ 2£a©±¨y ;a;a.¸.^¡^ ¡ tW Ï{¦;©
a^¨Û·¶a¸©ª¸Ï3³ ®¡ ^(«a¨y;a D¼ ² ^ ¨yWB ©
;a (?¨¯ WW(´A¦d aW ©±Wt¨y da;an,??(´jaWµW^¦©
d D ¨ ¦ĐK y¨ya^ ; ¡½W ¤^a¨¯ (£®aS¡
¬ÿaW ©±¨y ;a;an.0 ,w?¦^aB&;¦?£St ®ÁW©
Wt }³W¨3d (¦[WW; ^caW ¤ ^¦ D}ĨƠƠỸ±«¬t ;aW¢ W
?aB ^B ^ (¯¦^ ®Wa y^ (Y ^t ; (BaWt ´[ (a ^¦
;f.W^ad¦Wtt 2}2 ^W ^t¯¡B ^ (}£St 3 ; ¿ ¡ fa
5^W ; ^c¦ a;(«nÏ¿³;(´¦£SW (¯ W S.0 f¯ ^¦
´W ^W }aW W ¯ad (BB ^td ¡ ^ ^¨ytW D a(¡aW¢¯
®¢t 0a;W ^t;¦nW;¦;t 2 (;t 2&W;¡ aA´jaư
¦da¾
a;^¦À¨y½³ ; «ÀÞdB ®W ( (^a
¼ ^¦ 2 ^(¦t ;a^Y ^ ^tÐ( °¦ .? ¯² ^B ^ & ¦©
^t!W^a;aWtt 2¨B ^t½j´¿at; ^aµ ^¦ ?W^ad¦Wtt 2
2 ^W ^tA´;a;¯ ¡ anW^ad¦Wtt 2° (; 2°W;Y ^t;
a^³¦ D°£St & ; §a; ^BB ad8S (& ^¦ a«
¬ aW ©±Wt¨y da;aµ,? ¨yc5 ¢a (W ¦tÐ( (j´.
¢aa ¥ ^W 3aW5 (¦¦d¡ ¤¦_y 2£¦©ª¨¯ (;t;¦A ^;Y ^W^ a´
³}¦tB£SW¢ Da¥ ^¦ t¯a; ¡©ªt¨y (;ad¦³.?º µd
¦®,?¼«Üªy W_£¿ca´a W .,? ¡; ^faA§ 8¦
÷
ë¡é
÷ø
è ë ´¦aW¢§£St ®§ ¡ ¦_ë¡çìë^đđặđ ^¦ D«fÏ¿W ©
5 S2 B ^ (¨yc¯ ^W wd ¤; (y ^3¨y (d 2£¦©ª¨y ;t;¦
W¦ ^ ¦aW¢¾aW DY ^tA´,£St ; ² (¨¥5 (WW (.?
¨y t;¢S W _;B ^SatW¢ W 8¦ ; {^ (Y ^tA«{Ï¿WA¨y (
tĐ5 (^^a¨º} ^W . 2£¦©ª¨y ;t;¦K.0Ít; . ^^a;©
ad{5 ¡ 2£ (¤ W 2 B Dj¥tĐ5 ( ( [;d (n ^B ^ (n¦^ fW¦
¦B£ Dj«Ï¿W ( a^ a´³ ^W.. ^ D® ^®aa ¨¥5 (; (
.0¼«dÏ¿W ¤ (t (¨¯ ( ^Sa=¦ (¨¥5 (W D.?ü¦^ aÝ
Ï¿W ®³W¨¥5 ¥¦;d (¥2 B ^ ((´ a´f¦; ^W ° ¡ ¥a
W5 ^¦ D´
"!#%$&(' Ơ) )*
Ï¿W ,Wt ¦K;d ( ^¦ ¤ ^W a{´,+.- %/ & ´
£SW ^ / %$&_¦^ . ^W §W^a;aWtt (¿a=5 W¢yt W5
2 B B ¿ ¨y §Ð ^;«
Ï¿W };d (2 B µ ^^a;t a&W^a;aWtt 2®¨B ^t½j´
u - 10 %$&32 '
£SW ^ 0 &42_A W _;;¦W 2,¦³ ¦;t aWW¢¨
W5 ^¦
^®;d (2 B
Ï¿W y;¦¦¨y ¡ ^ .a8 ^W y ¨¥5 (; ( .0?´{£SW
t;td
Ï¿W 3³W¨¥5 ¤¦ ¨¥5 (; (2 B D.? ^W 76
W5 ¤2 B ´8:9<;=
´j¦d W ¯ ,a_ ¨¥5 (; (
^¦ ((´ x 9<;=
? @!A9<;=
Ï¿W fWt ¦2 B _W ^t; aA´@+ 9<;=
%/B9<;=
£SW ( /B9<;=
¦^ } ^W yW;¦;t ^t Dµ¦85 W¢t
^¦ ¦fWd (2 B ^ 6°¦ S ¨¯ §Ð( ^;«
Ï¿W § ^¦ ¤ ¦dt a&W^a;aWtt 2¨y¦ ^½j´
9<;=
10 9<;=
^;B n5 (¡tÁ; Dj ; _W^a;aWtt 2.¦³ ^^a;t a;tW¢
Trang 39<;=
? 9<;=
È $
W ¡ ?a3; (B¦ a;&£SW ( È $ (W^ ¡©
_ ^W .; ^c¦ a (Y ^a8¦ ^B£ ¦d®¡tW¨y
«Üª ?ïỵBð
ơưð
³÷
đặð
.?¼´d ; }2 B D.a
d¦aY ^ ^tÐ( (³ a ³Wad§a; ^BB ^t ;t 2
;;Y ^t;«,Ï¿W ¥W^ad¦Wtt 2 ;t 2w;;Y ^t ;¦
2³W¦®; (&S3Á;; ^ §¨¯t½³ W^ §¦= ; ¤a^¨
9<;=
>
9<;=
È $ 9<;=
^Ê 9;=
2Ơc
£S; ^ .Ơ ) ) 9;=
9<;=
n ^W ¨yt½³ W^ ³ ®¡
¤ W ° ^¼¨¯t½³ W^ ^¦ ¦SW5 32 B 6K«
È $ 9;=
Ê 9<;=
{[ a;^¦35³K£St ¯¨¯ D¦
(¡ a
9<;=
a;¡BB¦^a;¡ ,¨B ^t½
9;=
A
9<;=
9;=
u
9<;=
v
9<;=
d ^W ? ¡ °aµ;a^a¨y ¡©
(^8 ;¦ Á;W . W 6
W5 ¿2 B ^ a«fý.t;¢3}Wa d¦;
W¦ B ^tA´W¦& ¨3d DW ( ,? SW ¡Á;W Da ; ¤ ^tW ¡
£SW ^
9 =
9"! =
# #
9%$
« ¬t ;aW¢¨ya^
¡¨¯;t ½? ;a¼wW ¡©ª¨y ;t;¦f,?¼´na (¨¥5 (WW (
.?âj¨ya^ _¦;WW^¦ na{W¦ ^ ^;B {K 2£¦©ª¨¯ (;t;¦M´
¦; ;a3?¡¨¯;t ½³t 2²Wd ^t;¦_ ? ^W wW¨ ¦S ^W
Ã;a Dy¦µ W 0;¨¥5 ®a¤ ^¦ ((´'& $
9<;=
«Ï¿W
2 B ^ ^;Y ^W^ 8¦; W a 8¨y ¦d§ ; W©±Ð ^S ^^a©
t a W^ad¦Wtt (µa ^W ¨3d DW ( ,? ¦^ ¯WB£S
tÀË=t¢W w×;«)(a ^B ^ w ^W &Ba ¦_ ^a©M a©M5¦ ¨
forehead
eyes
nose
mouth
chin
Ë=t¢W ¤×dÝ*(_¨¥5 (; (&.? ¿a µ^ (a¢W ^t
.?ù¤t¢W ( ® ¡ư ©M a©M^¢a µ,?¼«Ạ¿W.¨y (
§aWW^aW^B 3a¤¡ y¨ya¢a D§;¡ yt } ¡½Wat ^§a²¨¯©
¦d°¦§ W µa¨y . ¡ư ©M ¯^t¢ 2 ^;¡ W^ .a/+ ^¦ (0-§©
¯ (?¦f ^W ( 1+Wd (µ ^¦ D.-;«¨¯d¦^ (£St W
¦ ^W ¿ ^;Y ^W D´¦ (¨¥5 (W D°,? ;f ; aB£StW¢
aWca ^¦¢ ((Ý
Ơ«SÏ¿W S¡a¨yW ¡½t 2}[ D;¡ D¥5¦ ^yt3 (¨[¦5 ¦©
tW¢a;& D¡a¢Wt aA´
¶W«Sû ^ µtWt ¦= ( ¨B ^ (,¦_ ^W ¥¨y [;a^a¨y ¡ (^
;¦ .¦&5 §a ¦W (j´
Ư;«SÏ¿W ¿ 2£a©±Wt¨y da;a2 ^;¡ W^ ¿¦5 W ;B ^¤[;¦ ©
W^atÀW D ( ( £St W ;W¢¾ ¡½³ ¦¨y (wa
;³©±¦ư©±tW ¤ ^B ^ ( dB Std¡^ (a , W §¡¨yWt ½ 2a
W §¨y M«
Ï¿W 2 B ^ (®a§ W ² ¨3d DW D .0 ¦^ 0 Dd D³
tW¢t § (; 2 ¦;^¦&K³
9<;=
È
È2
.
9<;=
^Ê
9;=
¦d° ^W }¡BBa¦; .¨B ^t½°a^W¨y (° yd }Wa¢aad¦M«
3Ẩ zC
Èvx
|54,uµz
~¥z¯È|&x
Ï¿W 3a; ^BB a? (ÃW (;¡ 3.¢a (W B ^ (;t;¢® ; } D©
WÃW };B£S°&Ë=¢aW^ }Ø´£SW ( ¤687wßÀ£S;B£(¦;
; 3¨¦¢a 3t ư , ^°^t¢ (´j¦; a0 wda ¨«¤Ï¿; ¥Ba (©
¦¯d 2£ ( ya:9¡ [£StdB£=*;tW ([3 W ¿a ( ^(¦
DY ^ta;=<6aW¨y;S° ^W §Wa^Ða ¦j DY a{«
Ë=t¢W^ 3ØÝSË;¡ }¨¦¢ };¦¦¨y ^Ð(B ^t&a; WS ¡½³©
a¡ a
ܪwĨúBÕ±´c ; ; (B¦ a} (Y ^a{a; nad¦ W Wt½
B¦W (A¨ Da§a ^W 8;t´c¦d¤ W ( a^ [ W ¨¯ (©
t°¦n W µad (BB ^t®a DY ^a¿ß>7?6y«_Ï¿W ,d µ¦n W
Wt½ fB¦W (§µa; ^BB a0a (¡ ^µ;. 2£&t¨y5a ^¦
B¦ ^a¢a D«SË=t (´5W½ ({B¦W (,°;¦ .^ W^ ( ^¦©
W; ¤ (¦ W^ (¤t; ¥ ^W ? d? ^&5 y (;t a 3 ¨¦¢a
W ¥a.£ (t=aS¨¦¢ }a ^¦ a;S.Wư ´K¦d ;¦W¢ (
°tW¨ytdB a{«f¹ (¡;j´ W µ¦^¢a ¨y ;t®¦j ^W µa©
^c¦ a&a DY St DaW ^W¢a ¡¨¯; ^¦ a;aA¡a¨yW ¡½³©
t 2°¦= ; ¤ ¦Wt;¢ya;w D¡a¢Wt a2 ¦¢a D«fÏ¿WSad
¡^t ¦Wa_µa S D¡¢aWt a¯ ¨6 ;¦ 8a5 B ^ ([¯
¦^¢a ,;B ^a;a a´a¿£SW (® ^W ,^ (a¢W ^t°³ (¨*; (
Trang 4¦¢ §WtK«¿Ï¿W ¥¡¨yW Da¦; D¡^ B ^twW^a5 ©
(n¦W ^W ¶a¸©ª¸Ï²a=;B ^W^a¨¦¢ (A¨aa ({ fW ¦W
an W (t=; Aad (BB ^t§a DY ^(«n¹³5 (Á5¦a´c ; ¡a©
®¡ ,£St ;t²®^ (Y ¦W¢W¦.£S;B£B . W yB£ D2
DÃW ;t Dtw W }¶a¸©ª¸ Ïa¨atA´³£SW ( µ¨y S¦A ^W
t¨a¢a ® (W ^¢a²¥a;;j´f£ ^ ®; ( }ad (BB ^t a (¡©
D; ([¦¨B ^(¦t¤ ^W SÐ ¿¦d W ¿; (B¦ a¥ (¡ a
¦;A´j W ( a^ a´{W (¡^ ( D, W ®a¨yW ¡½ 2 a ^W y D¡¢¦©
Wt a2 ^ ¨«Ë;a¥W¥ ½d (¨y ^(´fß ã 6 Ô
¦;0t½ ¶a¸©ª¸Ï¡³ ®¡ S^a¨ ( Wt¦^ }; (
a§; ^c¦ a²a DY ^(«wÏ¿; ^ ¡a^ a´{ W wÐ a ^W ®©
(B¦ aa DY ^a_8^ (d¡ (®Ba ,Ô(Ö¤ ^t¨y Da¨y;a D¯
W ,¨y ¡ ;³ ;¦ ; (_ W ,Wt½³ (d (;t (a_ W ,a; ©
BB a&a DY ^aD«
nÅ
z}|°u
Æ¡Ç Æ¡Ç
z
u®~
騃
(8¼t;Wt³;¦¿¼ ; &W¦ ^a;a ®3^ ; D ( ^ ( ³¼¦
¨3d DW (¼,?¼«[¬º ¡ ¥a¿¨¦¢ (§^ W^ ( ^tW¢?WÑK ©
};2 ¦; (¤a8 ; ®a¨¯ ¯¡ y£ ( y; (0a¤ ^^at;tW¢d«
Ï¿W 8; ^c¦ a¤a DY ^aA ¡½³ ^^Y Dµ¨ Da§W,£ ^
; (w ¯ ¦w W §¨y atB£¤Ë=¢aW^ §Ù¡Ý
Prototype HMM
Uniform Segmentation
Initialize Parameters
Segmental K Means
Convergence NO YES
Embedded Viterbi Segmentation
Estimated HMM
Ë=¢aW^ §ÙWÝ_Ïn^atWW¢¹W (¨¯
Ôa«¬,at;¢ ^¿ W 8;¨¥5 Aa³W5 n ^¦ D´ W _³W¨¯©
5 Sa[ ^¦ D¿t (&W5 ^¦ a´d¦;° W ¤ ^a©M a©
5¦ ¨ ¦d ¡ö ©· ^¦©±¢a ¥ ^;Y ^W^ ¯a¦ ¨3d D³©
;¦¦¨y ¡ ^ «=Ë=t2 D´a ^W .; ^c¦ a;_¦j ; .Ba (^at
aW©· ^®da ^a¨ .? ¦^ ¥ ¢a¨y ( ^ ( a ( ^©
¦AW5 . ^¦ D´³ ^W A´W W }W¦ ^y¡^ (5a;W¢3
(a0¦_ ^W¤W5 §2 B ^ (,µWWta^¨yt ¢¨¯ ( (
¨ºt ö y^t¢ ¿ 9<;=
^¦ ((«
¶W«S¬ µ ^W ¯W ¡½³ § ^ B ^tA´5 W yWWta^¨ ¢a¨y ( B ^t
° (W¡ D¾³ ¼a;WtÀ ¨3d DW D.t (Wµ (¢¦©
¨¯ ( ^B ^t&at¢a^ ^W¨ÍÓtÔ cÕ±«
1D Viterbi
1D Viterbi
1D Viterbi
1D Viterbi
1D Viterbi 1D Viterbi
1D Viterbi
O 1,1 O
P(O, Q| Λ)
λ λ
λ
(1)
(N0)
λ λ
λ (1)
(2)
(N0)
(2)
1, T 1
1
T 0, 1 T 0, T
( Π 0, A 0 )
Ë=¢aW^ §åÝ_¸.WW (8¨¥5 (W D , ^ ^W{¬.t¢a^ ^W¨
¢aa^t W¨´_t; B ^ (¼ÀË=¢aW^ å´8¡; ^3¦, W
atB£SW¢ 2 ^ ;(«Ën2 D´{ ^W .t (; ¢a¨y ( B ^t
faWWt D} ^, Da¯B£¼a; ; ¨¦¢ a´aa;} ^W ¿W^a©
¦Wtt (
# 9
;=
¦^ waWB Dj´f£SW ( 9
^ W^ ¡©
( 8 W . ^¦ aA};d ( ^B ^ .a^t¢W (3 } W ,a©
(BB ^t È $ «&Ï¿W °W;¦;t ^t D§¦ ; °2 B ^ (
¦;²ad (BB ^t;µt &^B£6¢t ² W ®W5 ¥ ^¦
¨¯ (·´=aW ^¦W D0^a¨Í W , ^ ^W ¢¨y ^¦ aA´
(W D ( A W ;d (= ^¦ 8;;¦W ^t D«=Ï¿W W5
2 B §;;¦W ^t D´³ ^a¢a W (S£S ^ W }W5 . ^¦
¦; ^t0W^ad¦Wtt (
-¦;0 W Wt ¦_W5
2 B &W^a;aWtt ( +.-´8a w; D¼ ^05 a^¨ü W
.t ^WK (¢a¨y B a¯^a¨á ; y ¥ W ,da ¨
¦= W §¨¦¢a ¤¦d° ^ ¡ ^ ^¨¯W Ý
Trang 5«
ÖW«Ï¿; ¨y d¦¦¨y ¡ ^ na ( ¨B D¥dW¢§¦3 ¡½³©
^ ;a0a_ ; y ¢¨y ^an©±¨¯ D¦;µ¦¢at ;¨üÓtÔD¶cÕ
^¯ 2£¨y ;t;(«_Ï¿W ^ ¡ ´³ W §¨y {;¦¦¨¯©
(^Sa µa ¦W (&a(¡^W¢3 dÝ
0 9<;=
&32
! 9<;=
0 ! 9<;=
9<;=
a¨¯;t §¨y (awa= (¡ a ;d (2 B 6
Í 9<;=
^¦¨yW }¡BBa¦; .¨B ^t½°a= (Y ^at
^B ^ ¦[;d (.2 B ^ 6
0 %$&32
×;«Ï¿; ® ^ B ^t A´[¦;² ^W °.0Đ¥tWt ¦Ð (A´
£S; ^W , ^ ^W5 ¢¨y ^¦ at tW³B ¿¡©
( a ¤t (^¦ a;¨at d¦ 3 W^ (Waj«
jƠ
u®~
~yỈ
&Ì Ư
¬Sö ^ ¿ ¡½³ a¡ W¢§ ^W ,; ^c¦ a (Y ^a_¡^ (5a;W¢
¯ ; ¤ ( Sa ¤t¨¦¢ ((´³ W §;;¦W 2a{ ; §a; ^BB©
a0 (ÊW (;¡ 3¢aa (?¦? (¨¥5 (W D0,?üa ¥¨y [
¡¨¯; D ³00WW² (¨¥5 (WW ( , ^ ^W¿ D¡¢aWÐ ((«
Ï¿W y¨y³W [£S ^0 ^W yW¢aW D2 §t tW³?¤ (t DY ^ (²¦;
WS¨y { (a (a8 ; § ( t 2°¦= ; §WW³WB£Swa¡ «
Ï¿W ¡ µ D¡¢aWt a®2 ^ ¨đ;a5 (® D2 ^ (°a ^W
ta ^S D D¦ j ^A«,W¦ ^¦da ®× ¨ya¢a D¦_× ©
;a(´¤Ô ²¨ya¢a Dyd (®tdt³;a,B ^W ?^ (a a
¦,ú¶ 7 ÔaÔD¶ W½ (Y« ,¦t.¦ ^W &t¨¦¢ (3£ ( w; (
¦WW¢;´¦d® ^W ¤¦ ; S;a=£ ( µ; (¿ D2 ^tW¢d«fÏ¿W
WB ¦; ¼a ^at;&¡ ¼¨¦¢a D ¦y5 a;t ¼aytÑK ^
¦¢ ((´§da þ¨¦ (¦; (¨¦ ((´¥;B£StW¢!WÑK ^ 0¦©
¡¦_ ½W Da;(´j;¦} 2 ((´na;² ¯£ (a®¢ (YÚcW
¢aa^ D^¡« 3 W S^¦¨y ;B ^a;a a´D ^W ¿ D¡a¢Wt a¥5 a©
¨¦; _£S ^¥SW ¡©ª¨¯ (;t;¦.? ÓØDÕ±´WÓêBÕ£¿an¦^aW;
êØô®«Ï¿W }^ (a¢a; ^twB ^ §¦= W + ¢a (a (0-3¨y W
£SW¯ (d (;W[} ; S;¨¥5 [¦5 ¢a Wa¡ D=; Dj´¦B¦^ (
¨ÛơBÖỗ£St ! (^° ;aؼ (t¢ ¡ D æ5a ú³ô
£SW ¶ ¢a Wa¡ D°a ?d Dj«ÿÏ¿W D¡¢aWt a5 ©
a^¨¦; §a, W 3; ;&¶c©ª¸ÿ,? a¹¦¨¦^ Óú¦Õ[ ©
d (;W¤0 ^W 2 ^;¡ W^ ¦;0 ; y^¦¨yWW¢° ^;B }¤; (
¨6ú³ô §úØô°«=.B£ (a D´BW µ ^W Sa¢ Wt¨y da
¦ W ; (B¦ a0 (¡ a(´K W ®2 ^ ¨ ^ (ÊW Dad
aW¯¨yt³ ^ (¥a¯a ® d w D¡¢aWÐ D a¹³;a^w¶
_;¡^ ( D¥ ^¥úaê³ôR£SW S W , D¡¢aWt a3 ¨y .^ (ÊW D
a¯a; a d w ( tÂ; (¼¥¢aWtÂda ² D¡^ ( D
¡¨y;¦^ (Ă ^¼ W 2 ^;¡ W^ ?W^ ( ^ ( þÓú¦ÕM«þÏ¿W 0 ¡ö©
Âdt (;¡ a. ^W ? (¨ W^ ( D ¾ ^Wy;¦5 W
=a;µ . W ; 8¦;a§ ®¡ [.? 2 ^;¡ W^ a«{ÞWt
t ¥¥a³³t;µ dB 3 ¨¦tÐ( ¦¿ W °a; ^BB a²a DY©
°^ (d¡ (® W ²¡¨¯;t ½³t 2æ}5¦ ! W 0 ¦Wt;¢¦;
^ (¡¢aWt a W & ®¡ d¡ ¦S ^W &a (¨¥5 (W D,?©
^;Y ^W .£St;5 .;^ D3®¨ya^ ^¦M«=Ï¿W .;¨¥5
¦µaWt ad¥^ (ÊW D¼³² W .t (W¿ D¡ ¯
}´
£SW ( ü. W }³W¨3d (.a82 B D.a; R W 3;¨¥5
¦a; ^BB ^t;«,A
(W D ( , ^W y;¨¥5
¦AWt a;f^ (ÊW^ (¯³} ; .t (W5 ( D«=Ï¿; A´aa
; §aW ©±¨y ;a;aA.?
a.¹W¦¨¦^;»; d°¶c©ª¸.?ĐÓúBÕ
9<;=
8
¦d°¦& ¨3d DW (,?
9<;=
# C
#
Ị=t¢W^ }êyW D ( ^Sa¨y §¦= W §^ (a¢W ^tw^ (Wt ^(«8Ï¿W
¡^^ (3t¨¦¢ ([^ W^ ( f;¡^ (¡ [Â5B ^t;(´¦£SWt
; ^ ( [¦d¨¦¢ (=¦^ ½a¨yWt D=¦da^ DY =tÂd¦ aA«
Ï¿W;¦5 S Dd Da° (¨¥5 (W Dw,?ÍaWW^ya
a S D¡¢aWt a¥ ;¦ _; Df¦¯ ®¡ _ ¡ _¦5a; ^BB ^t
a DY ^a.; D?? ; y¸Ï6³ ®¡ ^(«}Ï¿W y; 3a¦
¨3d DW D .?ü¨y {aS ^W §³W¨¦¡ § 92; tÂ; (
³¥ ^W , ^;¡ W^ ¦K ^W ¡ a´¦;yt³B¦^a fa¤¦^¢a
¦W¢ ¯aSa^t ( B ^t;´{¢a ( ; D´{a;²a ®¦W5 (a^a;¡ D«
Ï¿W ¯; }¦8a? ¨3d DW (.? t; Da (.&Ba (¥Ô ô
; } D¡¢aWt a&^¦ §a= ^W }W ¡©ª¨¯ (;t;¦A,? ¦;
; ®¡a^an (t¢ ¡ (µ¨y ¡ ^Wj«ỊWW ; ^¨¯ ´A¦² ¨¯©
5 (W D.?üaw5 §; (°a¿ ^W §¨y³W tW¢ya{a (¿a
tÑ5 ( ( .Ð D¿£S ^Wa SW^ (^atW¢¯¦n W §¨¦¢a D¤ö ;S
Wa dt;t µa¿ ^W ¤ (¨yW¦ ©M; D°¨y WWY«
ỊWW W^ £a^!£St¥5 ¾Wt^ (¡ ( ^B£a^W;WtW¢
a ²W ¡ DY ^t³ (¨ă ;¦ &; (&¦ ¨¥5 (; (.?
a w¨y (·«Ị;W W (¯¨yW^Ba ¨y ( ¥a ; &a ¨3d D³©
D .??(¦ 5 §a ¦W (&³&;W¢y ^W }2 B ^ ¥WB ^t
Trang 6Ị=¢aW^ §êWÝfỊ;¡ S D¡¢aWt a S (Wt ^
µÌ
ÓtÔ¡Õ §« W ¦W;;´ ,«ÞaA´³¦d°¹K«¹³t^a; a´ +.W¨¦
¦d¨aWW µ D¡a¢Wt a®aAa ((Ý=¬RW ´-¿ĩîBò
ïịị^ñ¦ôöð
î2ó ´WaM«WêaÖ;´W?c?Ô(úúØW«
Ó¶cÕ}¸3«Ăû ³¨y D´ +^Ị;a ^ (¡¢aWt aĐWd ÎB¦^W¢
5 a´
ỉ¦ð5ñBò
ôöð îBĩí
÷
î ´;a·«;¶W´WA«;êÖơ³ê¦×³¶´5Ô(úú¦×;«
ÓÖBÕ}¼«aÏnW^3a;¬}«Ò[ ¦;A´ +Ịda¡ S^ (a¢W ^t3dW¢
¢a (a ((´-?tĩ^î(ïịịñBôöð
î2óYð
ịĩYð5ỉ
ôîBðKỉBífî¦ð;ò
ó¡ịĩị¡ðKïịĂî¦ðSỉ
ø·ø ịĩYð ,ị^ïî¦ðdô
ôî¦ð;´3WA«§Ø¦êaÙþئú;Ôa´
Ô(úúWÔ«
ÓצÕ}Ò[«.û ³W¨y WD´ d«. Dd¦W;;´¥¦d¸¥«¤ ¢¨yaA´
+.(8t¢ ¡ D!RỊnW a ((Ý S D¡a¢Wt aÍdW¢
¡a^µ5 (Âd3tW D¦µW^ 92 (¡ aA´-® ¿ĩî(ïịịñBôöð
î2ó
!nî
ø"
ĩî
ịịỉBð#_îBðDó¡ị¡ĩịð5ïịî¦ð$_îBì
8ø ịĩ&%{ôöò
ôîBð(')*+*%*,-.B´dW{«W×Ø/ئÙ;´¬W^tfÔDúaúÙW«
ÓØcÕ}Ị«n¹a¨ya¦; ¹j«10_aW;¢;´ +.0Đ;a (²¦^Wt (¡©
; µa¿¡ ¤ tÂd(B a{´-2Yìỉ3ị¯ỉBð5ñ4_îBì
8ø ị¡ĩ
%{ô
ôî¦ð;´WaM«jÔD¶´;A«dئֳơWØB×Ö;´ ¡ a5 §ÔDúaúa×;«
ÓÙBÕ5 d«Aû (©ª¬^t ®a; ¸¥«76,¦;Wa´'+^¬đatW¨y ^cÚc¡a;
^ (ÊW d¡ a¨at?^ ; D ( B ^taµa 92 DY ^,£St
¦;Wt¦ aa 5 t³B¦^a &¡ ^ (¡¢aWt a{´
-89 ;:ĩỉ¦ð
ỉá
ôîBð
îBð<Sỉ
ø·ø ị¡ĩYð>=,ðKỉBí
c÷
ô ỉ¦ð5ñ?0ỉBò
(W_a S D¡¢aWt aA´-¤CA7=*DEDFG-H¦´³a·«Ø´
W{«d¶ơa¶ÔIW¶ơa¶B×;´;Ô(úaúêW«
ÓêBÕ}¬¥« 3«6 Âd¦}a;§¼«D}«c.ca D´ +Ịda _ ¡ ^ (Y ^t}¦;
^ (a¢a; ^t&dW¢®W (0?aB° (´-y>Yðdò
ị¡ĩYðKỉ
ôîBðKỉBíJ_îBð(ó¡ịĩịð5ïịî¦ð Yìỉ3ị9ĩîDïị
÷÷
ôöða´Ô(úúaêW«
^®¦W5 (a(«
ÓúBÕ}Ị«6¹a¨yaW´K!nỉáịL .ịïî8að;ô
ôîBð ôöð NM}ôñañaịð
?0ỉBĩíîAOP?0îDñaịí
«0Ò_d¸* ; ((´=ý.Wa 2²¦ ¦¨¯©
W^¢a ´jÔ(úaúa×;«
ÓtÔ BÕ¥¹K« ¤Wâ¦; «¯¬.¢aÐÐM´+ ¤ (£a*da W¢ât
5³a^t W^ ^ (¡W¨y ,dW¢; ; ¶c©ª¸đ³©
(&0¦^aBy ´- 8 Q:Wĩỉ¦ð
ỉá
ôî¦ð
îBðRỉ
ị¡ĩYðG=,ð5ỉ¦í
c÷
ôöð5ịS¡ð
ị¡íöíô@ịð5ïị´a·«ÔDÙW´
W{«;ê¦×³¶³êa×ê;´¬;¢a; }Ô(úú¦×;«
ÓtÔaÔ¡Õ 8« ¦WW ([a;¯û,«¦.;¦;¢;´!
ð5ñỉBìị¡ð
ỉ¦í
îóTD
ịị^ï
,ị^ïî¦ðdô
ôî¦ð;«/(8W¢a £³³ Ñj(´U6 ;Ý5Ò_^ ¡ ©±,¦·´
ÔDúaúaÖ;«
ÓtÔD¶cÕ 8« ¦;tW ((´ +^¬Ă ^a^aayW (y0¦^aB§
a; (¡ (¾¦W;t¦ a;3t d ( (^ (a¢W ^tA´
-ĩ^î(ïịịñBôöð
î2óV ´daaM«;ơaơ´WA«;¶aØơW¶¦êaÙ;´Ị; W^©
a?ÔDúaêúW«
...Ư=WĐăƯÂaÔƯd^Ă^^ăWí
Trang 5ô
ệWôẽ;ăydƯƯăyĂ^na(ăBDƠdWÂĐƯ3Ăẵâ
^;a0a_;yÂăy ^an âăDƯ;àƯÂat;ăỹểtễDảcế...
Prototype HMM< /h3>
Uniform Segmentation
Initialize Parameters
Segmental K Means
Convergence NO YES
Embedded. ..
awăy(Ãô;WW(ăyW^Baăy(Ơa;&aă3dDâ
D .??(Ư 5ĐaƯW(&&;WÂy^W}2B^ƠWB^t
Trang 6=ÂaW^ĐờWíf;Ă SDĂÂaWta S(Wt^