Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 12 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
12
Dung lượng
447,28 KB
Nội dung
Pệ ìẹ é ì ìẹ ễ ổ ổ t ổ t rữớ ữ rữớ Túm tt ợ t tở ố tữủ r tr tở t ố tữủ õ t ỗ õ tr ữủ ỗ ỳ q t ủ tr t ữủ ỗ ữợ ố tữủ ố ợ tở ố tữủ ụ ữủ ữ r ú ữủ ữ ởt tr ổ t ố tữủ tr ữợ ố tữủ Abstract ts rt rs t t s t rss strts ttrts rtrr t ts t ts tss rt sts t t rt t t t trt ts s stt r r tr sss s r sr s t ts t t ts trt tss r ỳ ự ự ỡ s ỳ ữợ ố tữủ t t ố tữủ ự t ỳ ỡ s ỳ q ữợ ố tữủ tr tố tr ỷ ỵ tổ t ổ ổ ữủ ữớ t tr ự tr ổ tữớ tở ỳ tổ t ỳ t ợ tỹ ữủ ữ r t ố ợ tt tr t ỳ ởt tr số ỡ ổ ỳ ữợ ố tữủ ró ố tữủ t tr õ t ố tữủ ú õ ũ tr tở t ú õ tr ữủ ố ợ ởt ự ( [0, 1]) õ ố tữủ ữủ tố ữợ ố tữủ ố ợ ữớ sỷ tự ổ ỳ tr ỳ ổ ữủ tr t trỹ t t r t ữủ ố tữủ ởt ợ tr ộ tr t r tt t t tr t ố tữủ tổ t ự ữủ t ữợ sỹ ộ trủ tứ t tr ổ qố số ễ tr t ố tữủ ữủ q t t tt ố tữủ tr ữủ tr ởt số t ổ t trữ ự tự ố tữủ ỹ tr tở t ũ ợ ố q ú ữ ữủ r ú tổ ợ t ởt tở ỡ s õ ợ ố tữủ õ ố tữủ rt q trồ tr tt õ ữ tứ ỳ t ố tữủ tr ợ ố tữủ sỹ t t tổ t õ ố tữủ r ọ ợ r ỹ tr sỹ tữỡ ữỡ ỳ ỳ tr ú tổ rở tở ố tữủ sỹ tứ õ t tt t ố tữủ tr ộ tr t rữợ t ú t t ữủ ỗ trữợ ữ tr ổ t ố q ỳ Khach san s t ỏ ộ t ỏ ỡ ỏ ổ tr tở t Cho o ộ ổ t ữủ sỷ ữ tr tr t ởt ố tữủ Cho o s õ t t ỏ tở ũ ởt ởt ố tữủ Khach san t ủ ợ tr tở t P ú t ữủ t ởt ố tữủ Cho o r r ởt t ố tữủ ởt tỏ ỗ õ ỏ ỏ t ợ P hong thue ỏ ợ P hong ban tở t sohdT hue số ủ ỗ t sohdBan số ủ ỗ ữủt õ ợ P hong thue ợ P hong ban õ tờ ủ tr tở t sohdT hue sohdBan õ t ữủ ũ ởt ố tữủ P ởt ố tữủ ỹ tr tở t ố q r ỳ t tr trữớ ủ ữủ t r ữủ ỗ ữợ ố tữủ ữủ tr ữ s tr ởt số ỡ s q ỳ ỳ t ố ổ ỳ ữợ ố tữủ ữ r tở ố tữủ ợ t tt t ỹ ởt q ởt tr t ữủ ỗ ữủ t tở ố tữủ tr tở ố tữủ ố ũ t ỳ ỳ ỳ t tr tở t ữủ ố ữ s ợ tr ổ Pệ ìẹ é ì ìẹ X = {X (u1 )/u1 , X (u2 )/u2 , X (u3 )/u3 , , X (un )/un } tr õ U = {u1 , u2 , u3 , , un } ởt ụ trử X (ui ), ui U t tr ui ợ ỳ A B ữủ tr U t ố ự A ỳ B ỵ SID(A , B ) ữủ ữ s n SID(A , B ) = n (B (ui ), A (ui )) i=1 ui U B (ui ) i=1 ự tữỡ ữỡ ỳ ỳ ỳ A B ỵ SE(A , B ) ữủ ữ s SE(A , B ) = min(SID(A , B ), SID(B , A )) ợ [0, 1] ởt ữù trữợ ỳ A B tữỡ ữỡ ự SE(A , B ) ữủ ỗ ố tữủ ởt ữủ ỗ ỗ ợ ố tữủ ố q ỳ ố tữủ ợ ự t ủ [0, 1] ỗ q tứ é ú t ởt t tứ ữ ởt t ố q ợ r số ữủ t ộ ố q ởt ố tữủ õ ởt t tở t ttr tở t àO t tở t ố tữủ tở ố tữủ ộ tở t A attr(O) õ ởt tr ró ố q õ t õ số ữủ ữ r r ú t sỷ t ố q t tở t ố tữủ t tr t ữủ ỗ t I t ỳ ố tữủ ộ ố tữủ ố tữủ ữủ (id, v, ) tr õ id I ởt (a1 , a2 , ) ợ dom(Ai ) ữủ tr ố tữủ tở t ố tữủ tở ố tữủ ởt t ố tữủ ỵ t ởt t ố tữủ ố tữủ ợ ữủ ỗ tr t tr ỷ s s à1 r ữ s s s à2 é tr tở t ữủ ố tr s s s s s ợ ộ ố q r ỳ ố tữủ O1 , O2 ởt t ố q r ỳ ố tữủ O1 , O2 ỵ tr t t (id1 , id2 ) I ìI ợ ự t ủ [0, 1] tr õ id1 I(ext(O1 )) id2 I(ext(O2 )) õ ởt r ở số ữủ tr ố q r t tr ụ t t r õ r t s(S) ữủ ỗ S ỗ tt t tr S s I(ext(O1 )) I(ext(O2 )) = , O1 , O2 S, I(ext(O1 )) I(ext(O2 )) ữủt t ễ ố tữủ tở O1 O2 ởt t sỷ ỗ t ữủ ỗ tữỡ tỹ ữ ởt ỗ t ữủ ỗ Gs = (V, E, l) ữủ ỗ S ỗ t ợ ữủ tr õ t V tữỡ ự ợ t tt ố tữủ t E tữỡ ự ợ t ố q ữủ ỗ ữủ ữ s e E, l(e) = (rn , ) rn t ởt ố q r ữủ ự t ủ ỳ ố tữủ tr ố q r S ởt ữớ tứ ố tữủ O1 ố tữủ On tr Gs ởt ộ = O1 e1 O2 e2 O3 en1 On tr õ Oi V, ej E, j {1, 2, , n 1} ej ố q ỳ ố tữủ Oj Oj+1 ợ ự t ủ ợ s(S) ởt ộ t ỳ ố tữủ o1 ext(O1 ) ố tữủ on ext(On ) = o1 l1 o2 ln1 on s oi ext(Oi ), lj ext(rj ) ợ lj ởt (oj , oj+1 ) rj ej t Sets(O) = 2attr(O) {{O}} ữủ t t {O} t OTs t Sets(O) ởt ữủ ỗ õ t tt ố tữủ Ds = OOTs ởt ố tữủ ởt t õ t ữủ ởt q Rext(O) tr t tở t R = attr(O) {idO } àO tr õ idO ữủ tở t õ tr àO tở t t Rext(O) = {t| t tr tr R ((i, v, ) ext(O))(t[idO ] = i t[attr(O)] = v) t[àO ] = } ữỡ tỹ tr ỳ ố tữủ O1 , O2 õ t ữủ ởt q Rext(r) tr t tở t R = {idO1 , idO2 , àO } Rext(r) = {t = (id1 , id2 , )|t tr tr R ((id1 , v, ào1 ) ext(O1 ), (id2 , w, ào2 ) ext(O2 ))(t[idO1 ] = id1 t[idO2 ] = id2 (ào = min(ào1 , ào2 )), ((id1 , v, ào1 ) (id2 , w, ào2 ) õ q ợ ợ ự ))} tr tở t q tr tở t ố tữủ tữỡ ự ởt q ố tữủ ợ tở t {idO , A, B, C, àO } tở t õ tr ữ tr ữợ Rf o ởt q tr t tở t R t tở t X R ởt t ởt q Rf o tr X t[C] = ợ id A B C àO O C X N F (Rf o , X) = {t|t Rf o t à1 tr ữủ q tr à2 tr W N F (Rf o , X) = {t|t Rf o à3 t, C X, t[C] = } ữủ q à4 tr tr ởt t Rf o ổ tr X t[C] = ợ C X é ú t sỷ ỵ ỳ t t ởt ố tữủ tr tr trữớ ủ ổ õ tr Rf o [X] q Rf o t tở t t[C] t tr t tr t tở t t1 , t2 Rf o , [0, 1] ởt ữù tữỡ ữỡ trữợ t1 t2 tr (C X)(SE(t1 [C], t2 [C]) t2 [C] = ) ợ ởt q tr = 0.8 t õ SE(t1 [A], t2 [A]) = min(SID(t1 [A], t2 [A]), SID(t2 [A], t1 [A])) ợ SID(t1 [A], t2 [A]) = (0.8 + 1.0 + 0.8)/2.6 = 1, SID(t2 [A], t1 [A]) = (0.8+1.0+0.8)/2.8 = 0.928 s r SE(t1 [A], t2 [A]) = min(1, 0.928) = 0.928 > SE(t1 [B], t2 [B]) = > t2 [C] = t1 t2 tr Pệ ìẹ é ì ìẹ Pệ ìẹ rở tở tr ỡ s ỳ q ữủ ỗ ợ r ự ố tữủ ự tở t tự tr ởt tở ổ ự tở t ố tữủ ỏ ự ố tữủ õ ữợ t t tở ố tữủ f õ f : ợ , Ds t ý ố tữủ S õ t t , tở õ t tở ự ữủ ỗ ố ữ r ỳ q tr ữủ ỗ q ố tữủ tr ữủ ỗ ởt tở ỳ ú õ ởt ữớ ỹ ởt tở ố tữủ ữ tr õ t t ỳ ố tữủ t ý t tr ỳ t ý ố tữủ tr ố tữủ tr õ t õ ỡ ởt ữớ tỗ t tr Gs ợ ữủ ỗ tr tở ố tữủ õ ữớ t ố O3 ợ O6 ữớ ổ tr ỳ O1 O3 ữớ ữớ õ ỳ tữỡ ự ữớ tt t tr ởt tr số ữớ tở ởt ỹ ởt ởt tở ố tữủ õ t tọ ố ợ ởt ữớ ổ tọ ố ợ ữớ õ ữớ ữủ ũ ợ tở tở ố tữủ t ợ ởt ỗ t ữớ t ố ỳ ố tữủ t tr tở r t ợ ự tở tr S ởt ữủ ỗ ữủ ỗ t ữủ ỗ Gs = (V, E, l) f = (Gf , vf ) ởt tở ố tữủ S tr õ ỗ t tở ố tữủ Gf = (Vf , Ef , f ) ởt ợ t Ef (Ef E) ố tở Vf (Vf V, Vf = ) f l t tr Ef vf : Vf Ds ì Ds Gf s ợ ộ O Vf , vf t vf (O) = (, ), , Sets(O) O út t = = ợ ởt ố tữủ vf (O) = (, ) = ( = ) ữủ ố tữủ ỗ tr t ởt ố tữủ ữủ ũ ố tữủ : t ởt ố tữủ ữủ ố tữủ ữủ ố ố tữủ tữỡ ự ợ ỗ t ữủ ỗ r ổ õ sỹ q t ố ỳ ố tữủ ỗ sr ố tữủ tr s ợ ởt ố tữủ õ t ứ ố tữủ ỗ ứ ố tữủ tr ởt ễ ố tữủ Cho o tr ộ t ỗ ởt t tở t ố tữủ õ ộ t ữủ tr ỗ t tở ố tữủ ổ t ỗ tở t ố tữủ ố tữủ t ởt ố tữủ õ ụ t tở t ố tữủ f ú t sỷ ỵ t vf tr õ = {} OVf ,vf (O)=(,)= {} ữủ ữủ tr õ = OVf ,vf (O)=(,)= f ởt f = (Gf , vf ) õ t ữủ f : ợ ỗ t tở ố tữủ Gf f Gf ởt r ữủ tr ợ t ữủ r tr ợ vf (Khach san) = (, ), = Khach san, = vf (Cho o) = (, ), = loaiP hong, = Cho o õ f {Khach San, loaiP hong} {Cho o} Gf ởt ố tữủ ữủ t ữủ tr t ý t t tở t õ t tr tr ữủ tở ố tữủ t õ ởt ố tữủ ữủ tr ữủ t õ ởt ố tữủ ỡ ởt ố tữủ ữủ tr Pử tở ố tữủ P ế s(S) t tr ởt tr t s(S) ữủ ỗ õ tọ f f : ổ ữỡ tỹ ữ tr q ỡ ú t Gf tr tr q Rext(O) rữớ ủ t trữợ t ú t t r ởt q t ố q tữỡ ự ợ ố q ữủ ỗ ố tữủ tr ữớ t ố ố tữủ tr ỗ t tở ố tữủ Gf s õ tr q t ữủ õ tọ ổ rữợ tt t t r ởt q ữ t tr ú t t tr t t tr t ố q ổ t t tờ qt ỳ tở t t tr q s ổ ữủ t tỹ t t R S q ợ t tở t ữủt R , S , R S = P t ợ ữù tữỡ ữỡ , ( [0, 1]) R S ỵ R f S ữủ ữ s Pệ ìẹ é ì ìẹ R f S = {t|t tr R S ((t[C] = , C (R S ) (t )(t )(t R, t S)(SE(t [R S ], t [R S ]) t[R (R S )] = t [R (R S )] t[S (R S )] = t [S (R S )]) t[R S ] = t [R S ]) (t[R ] R t[C] = , C (R S ) ơ(t S)(SE(t[R S ], t [R S ]) ) t[C] = , C (S R )) (t[S ] S t[C] = , C (R S ) ơ(t R)(SE(t[R S ], t [R S ]) ) t[C] = , C (R S )) (t[R ] R t[C] = , C S ) (t[S ] S t[C] = , C R ))} tr õ t t ữủ ữ ố tr t tở t ự tữỡ ữỡ ỳ tr tr t tở t ợ ỡ t õ ữủ rở t t ữủ s tỹ t tr tở t s ữủ t õ tr ổ tr tở t ữủ s q t q ũ ủ ợ t ú t tr tr t tở t t t ỗ t ữủ ỗ ữợ ố tữủ t ữủ ỗ tr ỗ ố tữủ O1, O2, O3 õ t tở t ữủt ố q r1 , r2 , ữủ ữ s Ext(O1 ) = {(1, [{1.0/a, 0.7/b, 0.6/c}]), (2, [{1.0/a, 0.7/b, 0.7/c}]), (3, [{0.6/a, 1.0/b, 0.7/c}])} Ext(O2 ) = {(4, [{0.6/a, 1.0/c}]), (5, [{0.6/a, 0.7/b, 1.0/c}]), (6, [{1.0/a, 0.6/b, 0.6/c}]), (7, [{0.6/a, 0.6/c, 1.0/d}]), (8, [{0.7/a, 1.0/b, 0.6/c}])} Ext(O3 ) = {(9, [{0.6/a, 0.6/b, 1.0/e}]), (10, [{0.7/a, 0.7/c, 1.0/f }]), (11, [{0.6/a, 0.7/b, 1.0/g}])} Ext(r1 ) = {(1, 5), (1, 6), (2, 7), (3, 8)} Ext(r2 ) = {(6, 9), (7, 10)} ỹ tr t tr t õ ố tữủ O1 õ t ố tữủ O3 tự ố tữủ ợ õ ởt số ộ t ố tữủ O3 ổ õ t tt ố tữủ O3 ố tữủ (3, [{0.6/a, 1.0/b, 0.7/c}]) O1 õ ởt t t ố tữủ O3 ố tữủ (4, [0.6/a, 1.0/c]) O2 ổ õ t ố tữủ O3 sỷ t t ố q Rext(O3 ) Rext(r2 ) t t ữủ q ữ tr q ởt q tr tỹ t t t t ố r t ổ t ợ S ởt ữủ ỗ ỹ t t ữủ tr tr R = Rext(O3 ) 0.9f Rext(r2 ) tt t q Rf o ởt ido2 ido3 C ễ s(S) ữủ t ữ s ữủ tr t t q f f : {1 , , , n } {1 , , , k } ợ Gf Gf = (Vf , Ef , f ) vf Rf o ởt s Pữỡ tự t i = i i t tở t i = {ido } i = O, O OTs = t i = i i t tở t i = {ido } i = O, O OTs = n i=1 k i=1 i i ởt t ố tữủ O, Rf o = Rext(O) ởt t ợ ởt ữù tữỡ ữỡ [0, 1] Rf o ữủ ữ s t {O1 , , Ok } t ố tữủ tr tở Vf = {idO1 , idO2 , , idOk } t tở t ú ợ ộ O Vf t O = {idO } vf (O) = (, ) O = {idO } vf (O) ổ ởt t O Vf , Rf o = Rext(O) [O ] ợ ộ e Ef e = (O, Oi ) f (e) = r Rf o = Rf o f Rext(r) ; Ef = Ef {e}; Vf = Vf {O}; ợ (Vf = ) ởt Oj Vf s idOj Rf o Rf o = Rf o f Rext(Oj ) [Oj ]; ợ ộ e Ef e = (Oj , Ok ) f (e ) = r Rf o = Rf o f Rext(r ) ; Ef = Ef {e }; Vf = Vf {Oj }; õ ( = ) õ tt ổ tr : Rf o = W N F (Rf o , ) õ õ tt ữủ tr tở t tở tr f : Rf o = {t|ơ(t Rf o ) t t ợ ự tr t tở t } f sỷ t õ ởt f : {A, O3} {O2 } ữủ ỗ G f ợ ữù tữỡ ữỡ = 0.9, Rf o ữủ ởt ộ t t t tứ O3 : (((Rext(O3 ) [idO3 ] f Rext(r2 ) [idO2 ]) f Rext(O2 ) [idO2 ]) f Pệ ìẹ é ì ìẹ Rext(r1 ) f Rext(O1 ) [A, idO1 ]) ợ q ữ tr ọ tở t f Rf o = (Rext(O3 ) [idO3 ] idO2 Rext(r2 ) ) Rf o = (Rf o f idO2 Rext(r1 ) ) t õ Rf o = (Rf o idO3 Rf o = (Rf o f f Rext(O1 ) [idO2 ]) idO3 Rext(O1 ) [A, idO1 ]) idO2 idO3 idO1 idO2 idO3 idO1 ố Rf o õ ữủ tứ t ố t t t t tr tứ Rext(O2 ) t q tứ ởt ố tữủ tở O2 ổ õ t tự ữủ t r ố ũ t Rf o s tỹ ữợ õ tự s ữủ õ ọ Rf o ổ ữủ tr idO2 ữợ õ ổ õ ỹ q tt ố tữủ tr t ữủ tr Rf o ữ ọ tổ q õ õ ổ tr tở t Rf o tở ố tữủ tr ú ổ t t ổ õ ố tữủ ố tữủ t ọ ú r ọ q Rf o ổ t tổ t t ố tữủ ổ t t ởt ố tữủ ợ ố tữủ tr tỗ t ữủ ởt tr Rf o ữủ ọ õ Pệ ìẹ t ởt tở f : X Y ú tr q r ợ t ý tở q r ỳ tr tr Y ổ ợ ỡ ỳ tr tr r ỳ ỹ tr q q t ú tr tr t ởt ữủ ỗ s ữủ tr tr f f ợ ởt f : ú t t ỳ Gf tr t tở t tở t tr q Rf o tở , tở t q ộ t ỳ ố tữủ ổ ữủ t ễ ũ ú ụ ữủ tr Rf o ợ , = {idO1 , idO2 , , idOk } ữủ ữ tr tt t q ữủ tr tr ởt ữủ tọ tr tr t ữủ ỗ ữủ ữ s S ởt ữủ ỗ s(S) tr t S ởt f ữù tữỡ ữỡ ởt f : {1 , , , n } {1 , , , k } ữủ tọ Gf tr s(S) tọ s (t, t N F (Rf o , )) SE(t[ ], t [ ]) SE(t[ ], t [ ])) Rf o [{idOi }] = N F (Rf o , )[idOi ] ợ idOi , i = 1, 2, , k ố ợ ỳ tở t ổ ỡ t ỡ s ỏ õ ự t ữ t ỹ tr tữợ tữỡ ữỡ ỳ ỳ tr ố tữủ ỗ t ố tữủ ổ tự ự tữỡ ữỡ tr t tở t ợ q tữỡ tỹ tr tr tở t tở tr t ữủ t tữỡ tỹ ữ tr é ộ tr ừ tr Rf o ú ởt tr ợ tr tữỡ ự ố tữủ ữủ ữ r ộ i t ởt tờ ủ ố tữủ tr ữủ t t t t t tt t t t ữủ ọ õ ợ ộ ố tữủ tr t t ởt tờ ủ ố tữủ ỗ tữỡ ự tr ố tữủ tỗ t tổ q õ ố tữủ tr ữủ t f f {O2 } {A} tr ũ ữủ ỗ tr t ữủ ỗ Gf ữ tt t tr q Rf o ữủ ữ s õ ợ t ý t, t N F (Rf o , {idO2 }) t õ SE(t[A], t [A]) SE(t[idO2 ], t [idO2 ]) Rf o [{idO1 }] = N F (Rf o , {idO2 })[{idO1 }] tở ữủ tọ tr s ữỡ tỹ ữ tở tr q õ ợ tr ởt ố tữủ tở ố tữủ O2 s t ởt tr tở t ởt ố tữủ tở ố tữủ O1 tr tr t ữủ ỗ S ởt ữủ ỗ s(S) tr t S ởt idO2 idO1 A f ữù tữỡ ữỡ ởt f : {1 , , , n } {1 , , , k } ữủ tọ tr Gf s(S) (t, t N F (Rf o , )) SE(t[ ], t [ ]) SE(t[ ], t [ ])) f ợ f {A, O3} {O2 } ữ tr t õ N F (Rf o , {idO }) ỗ G f (6, 9, 1, {1.0/a, 0.7/b, 0.6/c}), (7, 10, 2, {1.0/a, 0.7/b, 0.7/c}) ợ t, t N F (Rf o , {idO3 }) t õ SE(t[idO2 ], t [idO2 ]) SE(t[A, idO3 ], t [A, idO3 ]) ữủ tọ tr tr t ữủ ỗ tr ổ ữủ tọ ởt ữủ tọ tt ố tữủ ố tữủ tr ữủ t sỷ tt i ữ tr q t t t Pệ ìẹ é ì ìẹ ố tữủ ữ tr t tứ ố tữủ tr ố tữủ ỗ õ t ữủ sỷ t ố tữủ S ởt ữủ ỗ s(S) tr t S ởt f ữù tữỡ ữỡ ởt f : {1 , , , n } {1 , , , k } ữủ tọ Gf tr s(S) t t tọ s (t, t N F (Rf o , )) SE(t[ ], t [ ]) SE(t[ ], t [ ])) Rf o [{idOi }] = W N F (Rf o , )[idOi ] ợ idOi , i = 1, 2, , k ởt ữủ tọ t t ởt tr t ố tữủ t ởt ố tữủ õ t ữủ t t ợ ởt số tr ố tữủ , , , n ố tữủ õ t t ổ õ t ố tữủ ỗ s ổ ữủ t ú ổ ữủ t t tứ t ý r trữớ ủ tỗ t ố tữủ ữ t t ổ ữủ tọ t t ởt ữủ tọ tr s(S) t t tọ ợ f f : {A, O3 } {O2 } ữ tr W N F (Rf o , {idO3 }) ỗ s Gf ợ t ý t, t W N F (Rf o , {A, idO3 }) t SE(t[idO2 ], t [idO2 ]) SE(t[A, idO3 ], t [A, idO3 ]) tọ ổ ữủ tọ ố tữủ õ id = tở O2 ổ õ ộ t ố tữủ O3 ổ ữủ tọ tr s(S) t t f idO2 idO3 idO1 A f : {B, A} {O1 } tr ũ ữủ ỗ ữ tr Gf õ W N F (Rf o , {B, C}) ỗ s ợ t1 idO2 B idO3 C idO1 t2 õ SE(t1 [idO1 ], t2 [idO1 ]) 2.3 min( 2.3 , ) = 2.3 2.4 1.2 0.6 0.96 SE(t1 [BC], t2 [BC]) = min(SE(t1 [B], t2 [B]), SE(t1 [C], t2 [C])) = min( 2.2 , 2.4 ) = 0.25 r SE(t1 [idO1 ], t2 [idO1 ]) > SE(t1 [BC], t2 [BC]) ữỡ tỹ ợ q tọ r t ỏ õ Rf o [{idO1 }] = W N F (Rf o , BC)[{idO1 }] f ữủ tọ tr s(S) t t f õ t ữủ ữ ởt tự ố tữủ O1 ỹ tr ứ tở ố tữủ ữủ tr tr f ởt tở õ f : {O} õ t ữủ ữ ởt ổ t Gf ố tữủ tr é ởt ởt t õ t ỗ ố tữủ ợ ởt t tr i (i ) ễ i OTs = t ởt tự t ố tữủ ỹ tr tở t ữủ q t ữớ sỷ ữỡ tỹ ữ tr q tở ữủ ữ ổ r ỳ t ởt tr tở t ố tữủ õ t ỗ ú ỹ tr t ú ợ ởt tr ú t t ởt ố tữủ tr ộ tr t ữủ ỗ õ ữủ ữ tự ố tữủ tr ộ tr t t s tở ố tữủ ự ữ tở ố tữủ tr q tr tt s ữủ ự tr ỳ ổ tr t t rt s r õ ợ ố tữủ tr ữủ ỗ ữợ ố tữủ r trt t s sst r Pr t t sts r t tr t Prss t ts trt tss t rt s s tt t s r t tss Pr t t sq rs rt rrt r tr t Prss r Prtt r s r t t s ssss st rt ts ssts t r r r rt rt rt rs t t Pr t rs trrss rt rt t strtrs t r r ts t tr t r rs strts r trt st rsts ts sts ts t rr r sssst t r rt tss s st s r rt Prss ttrs s sỷ