Professional Documents
Culture Documents
NI DUNG
Tm
tt
Gii thiu (1)
Tng quan v cc o tng t (2)
M hnh di chuyn trong mng khng dy (3)
o tng t mi cho cc mu di chuyn (4)
Mt trng hp nghin cu (5)
Tho lun (6)
Kt lun v cng vic tng lai (7)
Ti liu tham kho (8)
Tm tt
1. GII THIU
Vi s pht trin ca in ton di ng v truyn thng
khng dy, khm ph v s di chuyn ca cc nhm khc nhau
ca cc i tng di chuyn trong mng khng dy tr nn quan
trng trong vic d on di chuyn ca h. Khm ph cc thuc
tnh tng t gp phn d on v tr kt ni k tip ca mt
i tng di chuyn da trn hnh vi ca cc thnh vin trong
mt nhm. Cng vic ca chng ti, d on v tr kt ni k tip
ca i tng di chuyn ch da trn lch s di chuyn ca h.
Tuy nhin, nhng thng tin khng y ca kt qu lch s di
chuyn c th nh hng n tnh chnh xc ca d on. Trong
bi bo ny, c th d on v tr kt ni k tip ca mt i
tng da trn hnh vi di chuyn ca nhm. V ln lt, hnh vi
ca mt nhm i tng di chuyn c xc nh c nhiu im
tng t mu di chuyn. o tng t gia cc ng i v
sau gom nhm tr nn quan trng d on di chuyn
ca i tng di chuyn. [3].
1. GII THIU
Phng php tip cn tnh ton tng t gia cc chui
trong d liu ng i ca i tng di chuyn c th c nhm
thnh 2 loi. Mt mt, cc phng php da trn khng gian
Euclide nh trong [4] [5] [6] [7] [8] xem xt tng t vi khong
cch Euclide. Mc khc, 1 s cng trnh [9] [10] [11] nghin cu
tnh cht khng gian v thi gian ca mu nhng vi kha cnh thi
gian. V sau 2 mu ny i qua cng mt khu vc nhng thi
im khc nhau th c coi l tng t nhau. Phng php ny c
th khng ph hp vi c im khng thi gian ca khng gian
di ng trong mng khng dy. M t chi tit hn v phn tch cc
phng php ny c cp trong phn 2.
Trong bi bo ny gii thiu mt o tng t mi ca mu di
chuyn. Th nht, da trn c im tng t ca mng khng dy.
Th hai, hai mu i qua nhng t bo ging nhau ti cng cng
thi im c coi l c nhiu tng t hn so vi trng hp
khng c mc thi gian chung. o tng t ca chng ti c
tnh ton nh kt hp trng s ca khng gian v thi gian.
Figure2. coverage region (a) and the corresponding bidirected graph G (b)
5. MT TRNG HP NGHIN CU
Hai mu c th trng rt tng t trong 1 o nhng li khc
nhau trong o khc. chng minh s quan st ny, chng ti
thc hin 1 tnh ton tng t gia 2 mu ng i
Sa = {(1, t1), (0, t3), (2, t4), (8, t6), (7, t9)}
V Sb = {(0, t3), (2, t4), (3, t5), (8, t6), (4, t8)} s dng o tng
t khc nhau. Cc phn sau s s dng th c hng G trong
hnh 2 v tp cc mc thi gian c xc nh trc trong bng 1
l 1 v d gii thch cc tng ca o tng t khc nhau.
u tin, xc nh o tng t gia hai mu Sa v Sb s dng
phng php c xut trong [12]. Chng ta c:
DG = max{c(vi,vj) vi mi vi,vj V(G)} = 4
5. MT TRNG HP NGHIN CU
Tngtnhvy
d(0,2)=0.25,d(2,3)=0.25,d(8,8)=0,d(7,4)=0.25.
Do
5. MT TRNG HP NGHIN CU
Chng ta cng c:
5. MT TRNG HP NGHIN CU
Kt qu Wnet = 0.5 and Wtime = 0.5, chng ta c
Dtotal (Sa , Sb ) = Wnet .Dnet (Sa , Sb ) + Wtime .Dtime (Sa , Sb )
D total ( Sa , Sb ) = 0 .5 0 .2 + 0 .5 0 .333 = 0 .267
5. MT TRNG HP NGHIN CU
Th 2, chng ta s dng phng php OSS trong [14] o
tng t gia 2 mu.
Ta c g(Sa , Sb ) = card ({cai | cai Sb }) + card ({cbj | cbj Sa })
g (Sa , Sb ) = 2+2 = 4
Ch Sa v Sb c 3 t bo chung 0, 2 v 8
Sa(0) ={1} and Sb(0) ={0}, v vy f(0)(Sa, Sb) = |1-0| = 1
Tng t
f(2)(Sa, Sb) = |2-1| = 1 v f(8)(Sa, Sb) = |3-3| = 0
V vy,
5. MT TRNG HP NGHIN CU
Sau
6. THO LUN
Phn 2, c cch tip cn khc nhau tnh ton tng t gia cc
chui d liu ng i ca i tng di chuyn. Hu ht tp trung
vo khng gian Euclide hoc khng khai thc ht cc thuc tnh
khng gian v thi gian ca mu di chuyn.
u tin, [12] s dng khong cch mng thay v khong cch
Euclide. Xem xt cc kha cnh khng gian v thi gian. Tuy
nhin, a l ng i gn c th khng nht thit phi tng t k
t khi hot ng
Th hai, Kang et. al. [13] xut bin php LCSSa,b(n, m) da trn
khng gian di ng thay v khng gian Euclide. K t LCSSa,b(n,
m) c a ra trong hnh thc quy, n c th dn n tnh ton
ln phc tp. Cc bin php tng t CVTI [13] c lin quan vi
khong thi gian, chng ti c da trn m hnh ca mc thi
gian trong mng khng dy.
6. THO LUN
Cui cng, phng php c lin quan cht ch nht vi cch tip cn ca
chng ti c a ra bi C. GomezAlonso [14]. Tnh ton cc o
tng t khng gian cho cc trnh t ca cc s kin da trn s lng
cc phn t chung trong cc trnh t. Tuy nhin, kha cnh thi gian
trong cch tip cn ca h l c th t gia cc phn t chung trong hai
chui, ch khng phi l mc thi gian nh trong m hnh ca chng ti.
Ni chung, o tng t trong xut ca chng ti khc vi cc bin
php hin hnh hai kha cnh. Th nht, do cc tnh cht ca cc mng
khng dy, o tng t khng gian da trn s lng cc phn chung
trong hai mu. Th hai, o tng t thi gian ca chng ta s a vo
ti khon cc bi cnh cho d hai mu i qua cng cc t bo cng mt
thi im hay khng. Bng trc gic, hai mu i qua cng cc t bo ti
cng mt thi im phi c xem xt thi gian tng t hn so vi
trng hp h li ti thi im khc nhau. Kt qu nghin cu ca
chng ti v o tng t khng thi gian trong cng vic ny s
c s dng pht trin mt s ci tin ca k-means thut ton [16]
[17] [18] cho gom nhm mu di chuyn.
REFERENCES