Cc Gi C Nhn Ha c Gi T ng

Cho Ngi Dng Di ng

Hong Minh Thun, T Th Qunh Lan, T Vn Cng,
Hong Minh Phi, v Nguyn Nht Quang
Vin CNTT&TT, Trng i hc Bch khoa H Ni
minhthuan2602@gmail.com; quynhlan2610@gmail.com; cuonginfosys@gmail.com;
minhphai87@gmail.com; quangnn-fit@mail.hut.edu.vn
Tm tt. i vi nhng lnh vc ng dng m trong cc sn phm, dch v
c cung cp bi h thng thay i nhanh chng v thng xuyn (v d:
nhng chng trnh khuyn mi, nhng s kin, ), ngi s dng thng gp
kh khn trong vic theo di v tm c cc sn phm, dch v m h quan
tm, mong mun. Cc h thng gi l nhng cng c tr gip quyt nh
thng minh nhm gii quyt vn trn ngp thng tin, bng cch gi nhng
sn phm, dch v ph hp nht vi nhu cu v s thch ca mi ngi dng.
Tuy nhin, hu ht cc h thng gi hin c u hot ng theo c ch gi
theo yu cu (h thng ch a ra gi sau khi ngi dng a ra yu cu). M
hnh gi theo yu cu ny t ra khng ph hp i vi nhng lnh vc ng
dng m trong cc sn phm, dch v thay i nhanh v thng xuyn.
Trong bi bo ny, chng ti xut mt phng php cho php h thng t
ng (ch ng) gi cc gi c c nhn ha ph hp vi nhu cu v s
thch ca mi ngi dng di ng ti nhng ng cnh thch hp. ng thi,
chng ti trnh by h thng Prom4U, c ci t theo phng php gi
c xut, nhm h tr ngi dng di ng kp thi nhn c cc khuyn
mi sn phm mong mun.
T kha: h thng gi , gi t ng, c nhn ha, ng dng cho ngi dng
di ng.
1 Gii Thiu Vn
Cc h thng thng mi in t thng cung cp mt s lng rt ln cc sn phm
v dch v a dng khc nhau. V vy, nu khng c h tr ca h thng, nhng
ngi dng ca cc h thng thng mi in t s rt kh t quyt nh la chn
cc sn phm, dch v ph hp nht vi nhu cu v s thch ca h. Vn trn ngp
thng tin ny thm ch s tr nn nghim trng hn i vi nhng ngi dng di
ng, bi v cc hn ch ca cc thit b di ng v gii hn v thi gian truy nhp h
thng ca ngi dng di ng. Cc h thng gi (recommender systems) c xy
dng nhm gii quyt vn trn ngp thng tin, bng cch cung cp cc gi v
sn phm, dch v c c nhn ha (lm cho ph hp) i vi nhu cu v s thch
ca mi ngi dng [1], [2]. Hu ht cc h thng gi hin c u hot ng theo
m hnh gi theo yu cu (the pull-delivery recommendation approach), trong
ngi dng phi ch ng a ra yu cu gi v sn phm, dch v, v sau th h
thng mi cung cp cc gi . Tuy nhin, trong mt s lnh vc ng dng thc t (v
d: bi ton cung cp cc khuyn mi v sn phm thng mi ph hp cho mi
ngi dng), th cc sn phm, dch v thay i rt nhanh v thng xuyn (cc
khuyn mi thng tn ti trong mt khong thi gian ngn, v danh sch khuyn mi
thay i lin tc). Trong nhng lnh vc ng dng nh vy, th phng php gi
theo yu cu t ra km hiu qu trong vic gip ngi dng nhn c cc sn phm,
dch v m h quan tm: ti thi im mt ngi dng yu cu gi th c th mt s
khuyn mi ph hp vi anh ta cha xut hin, nhng khi cc khuyn mi ny xut
hin (thng trong mt khong thi gian ngn) th anh ta li khng bit v b l c
hi.
Trong bi bo ny, chng ti trnh by phng php c xut i vi bi ton
cung cp cc gi t ng (the push-delivery recommendation methodology).
Phng php gi c xut cho php h thng ch ng (t ng) gi cc gi
ph hp cho ngi dng ti nhng ng cnh thch hp. cung cp cc gi t ng
cho ngi dng, h thng cn phi xc nh: nhng gi no s c gi n cho
mt ngi dng nht nh, v khi no th h thng nn (t ng) gi cc gi ny
n cho anh ta. gii quyt vn th nht, phng php gi c xut khai
thc tch hp c s thch di hn v s thch trong phin gi hin thi ca ngi
dng, v s dng phng php gi hi thoi da trn nh gi (critique-based
conversational recommendation) [3]. gii quyt vn th hai, h thng m hnh
ha mi tnh hung gi t ng bi mt trng hp (a push case), v p dng chin
lc gii quyt vn da trn suy din theo trng hp (case-based reasoning) [4]
l mt phng php hc my. Cng trong bi bo ny, chng ti gii thiu h thng
Prom4U, c ci t theo phng php gi t ng c xut, nhm gip
ngi dng di ng c th kp thi nhn c cc khuyn mi sn phm m h quan
tm.
Cc ni dung tip theo ca bi bo c trnh by nh sau. Mc 2 trnh by tng
quan v cc nghin cu lin quan v cc h thng gi v cc h thng t ng gi
thng tin. Mc 3 trnh by cc biu din hnh thc: khuyn mi sn phm, h s
ngi dng, v cu tm kim ca ngi dng. Trong mc 4, chng ti trnh by
xut phng php cung cp cc gi c nhn ha c gi t ng cho ngi dng
di ng. Cui cng, cc kt lun v hng pht trin trong tng lai s c trnh by
trong mc 5.
2 Cc Nghin Cu Lin Quan
Cc h thng gi (Recommender Systems-RSs) l nhng cng c tr gip quyt
nh nhm gip ngi dng tm kim v la chn cc sn phm, dch v ph hp nht
vi mong mun, khi c qu nhiu la chn (v sn phm, dch v) cn cn nhc hoc
khi ngi dng thiu tri thc v kinh nghim v lnh vc hin ti c th t mnh
a ra quyt nh la chn ti u. Cc phng php gi truyn thng bao gm: gi
da trn lc cng tc (collaborative filtering), gi da trn ni dung (content-
based), v gi da trn tri thc (knowledge-based) [1] [2]. H thng gi c
s dng rt ph bin v hiu qu trn nhiu website thng mi nh
BarnesAndNoble.com, eBay.com, Amazon.com,
Mt h thng t ng gi thng tin (a push-delivery information system) l h
thng c th gi cc thng tin ti ngi dng m khng cn ngi dng phi a
ra yu cu. M hnh h thng t ng gi thng tin rt hiu qu trong cc lnh vc
ng dng m thng tin thay i nhanh v thng xuyn, bi v n gip ngi dng
nhn c thng tin h quan tm mt cch kp thi. Tuy nhin, nu h thng gi
nhng thng tin khng ph hp, hoc thng tin ph hp nhng c gi n ngi
dng khng ng thi im, th s gy ra s kh chu cho ngi dng, v anh ta s c
xu hng t chi nhn thng tin . Trong mt s phng php c xut bi cc
tc gi trc y, h thng t ng gi cc thng tin (sn phm, dch v) lin quan
n (gn) v tr hin thi ca mt ngi dng, m khng quan tm n s thch ca h
[5], [6]. Trong mt s phng php khc, mc d h thng c tnh n s thch ca
ngi dng, nhng khng xc nh ng cnh ph hp gi thng tin (h thng lun
lun gi cc thng tin qung co mi khi ngi dng gn hoc bn trong mt ca
hng) [7], [8]. Phng php c gii thiu trong [9] s dng mt bng cc quy tc (a
rules table) xc nh ng cnh ca mt ngi dng; nhng h thng gi tt c cc
dch v lin quan ti ng cnh , m khng h cn nhc ti s thch c nhn ca anh
ta. Phng php c xut trong [10] xc nh thi im h thng t ng gi
thng tin da trn mt bng quyt nh (a decision table) ging nhau i vi mi
ngi dng; cn phng php c xut trong [11] phn chia nhng ngi dng
thnh cc nhm ring bit da trn s thch ca h, v nhng ngi dng trong mt
nhm s nhn c cc gi ging nhau; nh vy, cc phng php trong hai bi bo
ny u khng h tr vic c nhn ha i vi mi ngi dng.
Trong phng php xut ca chng ti, cc gi c c nhn ha i vi nhu
cu v s thch ca mi ngi dng, v h thng xc nh ng cnh gi cc gi ny
da trn vic hc (khai thc) cc tri thc ca cc trng hp gi t ng trong qu
kh. V vy, trong phng php ca chng ti, vic xc nh ng cnh gi t ng
c c nhn ha ph hp cho mi ngi dng. Ngoi ra, cc h thng c cp
trn u hot ng theo c ch single-shot, c ngha l h thng tnh ton v a ra
cho ngi dng danh sch qung co hay gi , v sau kt thc lun phin lm
vic. Trong phng php xut ca chng ti, mt phin gi s bt u khi ngi
dng chp nhn xem cc gi , v s din tin (tip tc) vi hi thoi gia ngi dng
v h thng da trn s an xen gia cc gi ca h thng v cc nh gi phn hi
(critique) ca ngi dng i vi cc gi [3]. Nhng nh gi phn hi ca
ngi dng ny cho php h thng hiu r hn nhu cu v s thch hin thi ca
ngi dng, v nh vy h thng c th tnh ton v a ra cc gi ph hp hn cho
h (trong phin gi hin thi, v trong cc phin gi trong tng lai).
3 Cc Biu Din Hnh Thc
3.1 Biu Din Khuyn Mi Sn Phm
Trong bi ton ng dng minh ha cho phng php ca chng ti, mc tiu gi
ca h thng (Prom4U) l cc khuyn mi, trong khi cc thng tin v sn phm c
khuyn mi v qu tng l cc thng tin b sung. C th, mi khuyn mi X c biu
din c cu trc (structurally represented), bao gm ba thnh phn chnh: thng tin v
khuyn mi (PROM_INFO), nhng sn phm c khuyn mi
(PROM_PRODUCTS), v nhng qu tng i km (GIFTS).
X = (PROM_INFO, PROM_PRODUCTS, GIFTS)
Mi thnh phn chnh ny c biu din bi cc thnh phn v cc thuc tnh b
phn ca n. C th, thnh phn PROM_INFO lu gi thng tin v khuyn mi, bao
gm thuc tnh Prom_Types v hai thnh phn: DURATION v PROVIDER:
PROM_INFO = (Prom_Types, DURATION, PROVIDER);
Thuc tnh Prom_Types cha thng tin v cc kiu ca khuyn mi. Xin
lu l mt khuyn mi c th thuc v nhiu kiu.
Thnh phn DURATION lu thng tin v thi gian ca khuyn mi
DURATION = (Begin_Time, End_Time); trong Begin_Time v
End_Time l thi gian bt u v kt thc ca khuyn mi.
Thnh phn PROVIDER cha thng tin v nh cung cp khuyn mi (bao
gm s hiu ca nh cung cp, khong cch n v tr hin ti ca ngi
dng): PROVIDER = (Provider_Id, Distance).
Hnh 1. Biu din khuyn mi sn phm
Thnh phn PROM_PRODUCTS cha thng tin v tp cc sn phm c khuyn
mi: s hiu sn phm, loi sn phm v gi ca n:
PROM_PRODUCTS = {(Product_Id, Category, Price)};
X
Thnh phn GIFTS cha thng tin v tp cc qu tng ca khuyn mi: s hiu
qu tng v kiu qu tng:
GIFTS = {(Gift_Id, Gift_Type)};
3.2 Biu Din H S Ngi Dng
H s ngi dng (User Profile) cha s thch di hn ca ngi dng, c khai
thc bi h thng xy dng (khi to) biu din ban u v cu tm kim ca ngi
dng (s c cp trong Mc 4.2). Tng t nh i vi biu din khuyn mi sn
phm, h s ngi dng c biu din mt cch c cu trc nh sau:
U = (PROM_PREF, PRODUCT_PREF, GIFT_PREF)
Thnh phn PROM_PREF cha cc s thch di hn ca ngi dng v cc
khuyn mi, v c biu din nh sau:
PROM_PREF = (PROM_TYPES_PREF, PROVIDERS_PREF);
trong :
PROM_TYPES_PREF lu s thch ca ngi dng i vi cc kiu khuyn
mi: PROM_TYPES_PREF = {(Prom_Type, Score)}, vi Prom_Type l mt
kiu khuyn mi, v Score th hin mc a thch ca ngi dng i vi
kiu khuyn mi ;
PROVIDERS_PREF lu s thch ca ngi dng i vi cc nh cung cp
khuyn mi: PROVIDERS_PREF = {(Provider_Id, Score)}, vi Provider_Id
l s hiu ca mt nh cung cp, v Score th hin mc a thch ca ngi
dng i vi nh cung cp .
Thnh phn PRODUCT_PREF biu din s thch di hn ca ngi dng i vi
cc loi sn phm:
PRODUCT_PREF = {(Prd_Category, Price, Score)};
trong Prd_Category l mt loi sn phm, Price l mc gi a thch ca ngi
dng i vi loi sn phm , v Score th hin mc a thch ca ngi dng i
vi loi sn phm .
Thnh phn GIFT_PREF biu din s thch di hn ca ngi dng i vi cc
kiu qu tng:
GIFT_PREF = {(Gift_Type, Score)};
trong Gift_Type l mt kiu qu tng, v Score th hin mc a thch ca
ngi dng i vi kiu qu tng .
3.3 Biu Din Cu Tm KimCa Ngi Dng
Biu din cu tm kim ca ngi dng (User Query) lu gi cc thng tin v s hiu
bit ca h thng i vi cc yu cu v s thch ca ngi dng trong phin gi
hin thi (session-specific user preferences). Trong mt phin gi , ti mi bc gi
, h thng s dng biu din cu tm kim Q tnh ton danh sch gi cho ngi
dng.
Trong phng php c xut, biu din cu tm kim ca ngi dng bao gm
hai thnh phn: mu s thch hin thi FP (favorite pattern) v trng s (mc quan
trng) ca cc thuc tnh W.
Q = (FP, W)
Thnh phn FP, c biu din mt cch c cu trc, bao gm ba thnh phn th
hin s thch hin thi ca ngi dng v: khuyn mi, sn phm c khuyn mi,
v qu tng.
FP = (PROM_QRY, PRODUCT_QRY, GIFT_QRY);
trong , hai thnh phn PRODUCT_QRY v GIFT_QRY biu din s thch hin
thi ca ngi dng i vi sn phm c khuyn mi v qu tng. Hai thnh phn
ny c biu din tng t nh trong biu din ca h s ngi dng (xem mc
3.2).
Thnh phn PROM_QRY xc nh s thch hin thi ca ngi dng i vi
khuyn mi. Ngoi nhng thnh phn v thuc tnh nh trong biu din ca
PROM_PREF (xem mc 3.2.), trong biu din ca PROM_QRY c thm thnh phn
DURATION v thuc tnh Distance, biu din s thch hin thi ca ngi dng
i vi khong thi gian ca khuyn mi v i vi khong cch n nh cung cp
khuyn mi.
Vect trng s W c biu din mt cch c cu trc, ph hp vi biu din ca
FP. i vi mi mc biu din ca W, gi tr trng s ca mi thnh phn (hoc
thuc tnh) th hin mc quan trng ca thnh phn (hoc thuc tnh) i vi
ngi dng.
4 Phng Php Gi c Xut
4.1 Qu Trnh Gi
Trong phng php gi c xut, mt phin gi bt u khi h thng (t
ng) tnh ton tp gi ph hp cho ngi dng v hin th thng bo c gi mi
cho anh ta, v kt thc khi ngi dng thot khi phin gi hin thi. S tng th
ca qu trnh gi c biu din trong Hnh 2.
Ti thi im bt u ca phin gi , h thng khai thc s thch di hn ca
ngi dng (c lu trong h s ngi dng User Profile) khi to biu din
ban u v cu tm kim ca ngi dng Q
0
. Sau , h thng s dng biu din Q
0
ny tnh ton danh sch gi (ban u) cho ngi dng. Trong qu trnh tnh ton
danh sch gi , h thng sp th t cc khuyn mi theo mc tng t ca chng
i vi (FP
0
, W
0
); nu mt khuyn mi c tng t i vi (FP
0
, W
0
) cng cao, th
khuyn mi c xp cng cao trong danh sch gi . Ch k khuyn mi c mc
tng t cao nht i vi (FP
0
, W
0
) chnh l k khuyn mi xp u danh sch
sp xp s c chn to nn tp gi cho ngi dng. Sau khi tnh ton
danh sch gi ban u, h thng cn phi xc nh thi im thch hp t ng
gi danh sch ny cho ngi dng. Ng cnh gi t ng c tnh ton da trn
phng php hc my Case-Based Reasoning (CBR). tng ca chng ti l s
dng chin lc gii quyt vn ca phng php CBR [4] khai thc tri thc
cha trong cc trng hp gi t ng trong qu kh (past push cases) (xem chi tit
ti mc 4.3).
Hnh 2. Qu trnh gi
Ti thi im gi thch hp xc nh, h thng gi n ngi dng mt thng
bo c gi (trong bi ton ng dng minh ha, l mn hnh thng bo c khuyn
mi mi Hnh 3-a). Ti thi im ny, ngi dng c th a ra mt trong 3 quyt
nh: ng xem danh sch gi , tr hon vic xem danh sch gi (ngi dng s
nhn danh sch sau mt khong thi gian), hoc t chi xem danh sch gi . Sau khi
ngi dng ng hoc t chi xem danh sch gi , h thng s lu li trng hp
gi t ng ny (the current push case) khai thc trong tng lai. Nu ngi
dng la chn tr hon vic xem danh sch gi , th h thng s lu li danh sch gi
ny v i n sau khong thi gian c ch nh bi ngi dng s gi li
thng bo c gi mi ny.
Khi danh sch cc khuyn mi c hin th trn mn hnh in thoi ca ngi
dng (Hnh 3-b), ngi dng c th la chn bt k khuyn mi no xem cc
thng tin chi tit (Hnh 3-c). Sau khi ngi dng xem cc thng tin chi tit ca mt
khuyn mi, c ba tnh hung c th xy ra. Trong tnh hung th nht, nu ngi
dng tha mn vi khuyn mi, th khuyn mi ny c lu vo danh sch la chn
ca ngi dng (danh sch la chn ny c lu li trong b nh ca in thoi di
ng, bt k lc no anh ta cng c th xem li cc khuyn mi chn), v ngi
dng c th tip tc xem cc khuyn mi khc trong danh sch gi . Trong tnh
hung th hai, nu ngi dng khng thch khuyn mi ny, th anh ta c th xem cc
khuyn mi khc trong danh sch gi hoc thot khi phin gi hin thi. Trong
tnh hung th ba, nu ngi dng quan tm (thch) mt khuyn mi, nhng c mt
s thuc tnh ca khuyn mi ny khng hon ton tha mn anh ta. V th, ngi
dng nh gi (critique) khuyn mi ny ch ra cc thuc tnh anh ta khng tha
mn (Hnh 3-d). Nhng nh gi ny gip h thng cp nht li biu din cu tm
kim Q cho chnh xc vi yu cu v s thch ca ngi dng, v tnh ton danh sch
gi mi da trn biu din cu tm kim c cp nht ny. Nh vic nh gi
khuyn mi, ti bc gi tip theo (ca phin gi hin thi), ngi dng s nhn
c cc khuyn mi ph hp hn vi yu cu v s thch ca mnh [3]. Danh sch
gi mi sau c hin th cho ngi dng, v h thng tip tc tin trin ti
bc gi tip theo (the next recommendation cycle).
(a)- Thng bo c khuyn mi mi (b)- Danh sch gi
(c)- Cc thng tin chi tit ca mt
khuyn mi
(d)- nh gi (critique) i vi mt
gi
Hnh 3. Giao din ngi dng ca h thng Prom4U
Khi phin gi kt thc, h thng khai thc cc thng tin v cc khuyn mi
c ngi dng la chn v nhng nh gi (critiques) ca ngi dng trong phin
gi hin thi cp nht h s ngi dng. Vic cp nht ny cho php h thng
hiu c v s thch di hn ca ngi dng, v nh vy c th p ng nhu cu
ca ngi dng tt hn trong tng lai.
4.2 Khi To Cu Tm Kim Ca Ngi Dng Q
0
Ti thi im bt u ca phin gi , h thng khai thc s thch di hn ca ngi
dng (c lu trong h s ngi dng) xy dng biu din ban u ca h thng
i vi cu tm kim ca ngi dng (Q
0
). Trong bc khi to ny, cc gi tr ca
cc thnh phn v thuc tnh ca FP
0
c xc nh bi cc gi tr ca cc thnh
phn v thuc tnh tng ng trong h s ngi dng (User Profile). Ngoi ra, gi tr
ca thnh phn DURATION v thuc tnh Distance c thit lp l khng xc nh -
v ti thi im bt u ca phin gi , h thng cha bit v cc s thch hin thi
ca ngi dng i vi khong thi gian ca khuyn mi (DURATION) v i vi
khong cch n nh cung cp (Distance).
H thng khi to cc gi tr trng s W bng cch khai thc lch s tng tc ca
ngi dng vi h thng, c th l thng tin v cc nh gi (critiques) ca ngi
dng i vi cc khuyn mi c gi . tng c bn l gi tr trng s (mc
quan trng) ca mt thnh phn (hoc thuc tnh) t l vi tn sut m ngi dng
nh gi thnh phn (hoc thuc tnh) [12]. Hnh 4 biu din v d v mt trnh t
ngi dng a ra cc nh gi i vi cc gi trong mt phin gi . Mt phin
gi bao gm nhiu bc gi . Ti mi bc gi , cc gi c hin th cho
ngi dng (Hnh 3-b), sau ngi dng xem cc thng tin chi tit ca mt gi
(Hnh 3-c), v nh gi (critique) i vi gi ( Hnh 3-d).
Hnh 4. Chui cc nh gi (critiques) trong mt phin gi
mi mc biu din ca W, h thng tnh ton gi tr trng s (mc quan trng)
ca cc thnh phn v thuc tnh thuc vo mc biu din . V d, i vi mc biu
din PROM_INFO, h thng tnh ton gi tr trng s cho thuc tnh Prom_Types v
cc gi tr trong s cho hai thnh phn l DURATION v PROVIDER.
tnh ton gi tri trng s ca mt thnh phn (hoc thuc tnh) f
i
, trc tin h
thng cn tnh ton gi tr trng s ca f
i
trong mi phin gi s
k
ca ngi dng hin
thi u
j
:
1
) c , , (
.
1
) , (
1
) (
j i

k
k
l
l
l
k
k j i
u f Ctz
s u w

Trong :
c
l
: mt bc gi ca phin gi s
k
;

k
: di (s bc gi ) ca phin gi s
k
;
Ctz(f
i
, u
j
, c
l
) = 1, nu ti bc gi c
l
ngi dng u
j
a ra mt nh gi
(critique) i vi f
i
; v = 0, nu ngc li;
(>1): l tham s c s dng nhm tng quan trng ca cc nh gi
gn y nht (nhng nh gi xut hin cui cng trong phin gi s
k
).
Trong h thng th nghim Prom4U, chng ti s dng gi tr =1 (cc
nh gi trong mt phin gi c mc quan trng nh nhau).
Sau , h thng tnh ton gi tr trng s ca f
i
i vi tt c cc phin gi ca
ngi dng u
j
.
) 2 (
) , (
.
|| ) ( ||
1
) (
|| ) ( ||
1
) || ) ( (||

j
j i
u S
k
k u S
k j i
j
j
s u w
u S
u w

Trong :
S(u
j
): tp tt c (c sp theo th t thi gian) cc phin gi ca ngi
dng u
j
.
(>1): l tham s xc nh mc quan trng ca cc phin gi theo thi
gian. Trong h thng th nghim Prom4U, chng ti s dng gi tr =1,2
(mt phin gi gn thi im hin thi s c mc nh hng ln hn).
4.3 D on Ng Cnh Gi T ng
Ng cnh gi t ng c tnh ton da trn phng php hc my Case-Based
Reasoning [4], nhm khai thc tri thc trong cc trng hp gi t ng trong qu
kh (past push cases). C th, trong bi ton gi khuyn mi sn phm, mi trng
hp gi t ng (a push case) c biu din bi hai thnh phn: vn (problem)
v gii php (solution) nh trong Bng 1.
Vn Gii php
Thi gian gi t ng (the push time-slot).
Khong cch ca ngi dng n cc nh cung cp.
Cc nh cung cp ca cc khuyn mi trong danh
sch gi .
S thch ca ngi dng i vi nhng nh cung
cp .
La chn (quyt nh) ca
ngi dng i vi cc gi
t ng ca h thng
(ng nhn, hoc t chi
nhn).
Bng 1. Biu din ca mt trng hp gi t ng.
xc nh ng cnh thch hp cho vic t ng gi cc gi , h thng xc nh:
Mt tp gm k trng hp gi t ng trong qu kh gn ging nht vi
trng hp hin thi m c gii php l ngi dng ng nhn danh sch
gi (k hiu l C
Accepted
).
Mt tp gm k trng hp gi t ng trong qu kh gn ging nht vi
trng hp hin thi m c gii php l ngi dng t chi nhn danh
sch gi (k hiu l C
Rejected
).
Tip theo, h thng tnh ton mc ph hp gi (push_degree) v mc
khng ph hp gi (not_push_degree) danh sch gi cho trng hp hin thi.
push-degree(C*) =

Accepted
C C
C C sim
m
*) , (
1
; (3)
not-push-degree(C*) =

jected
C C
C C sim
m
Re
*) , (
1
; (4)
trong : C* l trng hp gi t ng hin thi, C l mt trng hp trong qu
kh, v sim(C,C*) l gi tr hm nh gi tng t gia gia 2 trng hp.
Nu (push-degree(C
*
) not-push-degree(C
*
)) (vi l mt gi tr ngng tin
cy gi t ng, c xc nh trc), th h thng gi thng bo c gi mi cho
ngi dng (xem Hnh 3-a); ngc li, h thng lu li danh sch gi ny trong hng
i, v ch n ng cnh (khong thi gian time-slot) tip theo tnh ton li xem
c ph hp gi danh sch gi cho ngi dng.
5 Kt lun v hng nghin cu trong tng lai
Cc h thng gi dnh cho cc thit b di ng nhm mc ch a ra cc gi ph
hp cho ngi dng vo mi lc mi ni, da trn s ph bin ca cc thit b di
ng v nhng u im ca ring bit ca mi trng s dng di ng (v d: tnh di
ng, tnh c nhn, ). Trong bi bo ny, chng ti trnh by phng php c
xut i vi bi ton t ng cung cp cc gi c c nhn ha cho ngi dng
di ng ti nhng ng cnh thch hp. Vic tch hp cc s thch di hn v cc s
thch hin thi ca ngi dng cho php h thng cung cp c nhng gi ph
hp, v vic xc nh ng cnh gi gip h thng gi cc gi cho ngi dng vo
thi im thch hp vi ngi dng . Phng php gi c xut c p
dng ci t h thng Prom4U nhm gip ngi dng di ng kp thi nhn c
cc khuyn mi sn phm m h quan tm.
Trong tun ti, chng ti s bt u qu trnh chy th nghim vi ngi dng tht
(test with real users) i vi h thng Prom4U. Mc ch ca vic th nghim ny l
kim nghim s ph hp ca phng php gi c xut v s hiu qu ca
h thng Prom4U i vi nhng ngi dng trn thc t. Tip theo, chng ti s thu
thp v phn tch kt qu th nghim thu c. T cc kt qu nh gi ny, chng
ti s tip tc ci tin, pht trin phng php v h thng.
References
[1] F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor. Recommender Systems Handbook.
Springer, 2011.
[2] R. Burke. Hybrid web recommender systems. In P. Brusilovsky, A. Kobsa, and W. Nejdl
(Eds.): The Adaptive Web: Methods and Strategies of Web Personalization, pp. 377408.
Springer, 2007.
[3] F. Ricci and Q. N. Nguyen. Acquiring and revising preferences in a critique-based mobile
recommender system. IEEE Intelligent Systems, vol. 22, n. 3, pp. 2229, 2007.
[4] A. Aamodt and E. Plaza. Case-based reasoning: Foundational issues, methodological
variations, and system approaches. AI Communications, vol. 7, n. 1, pp. 3959, 1994.
[5] N. Hristova and G. OHare. Ad-me: Wireless advertising adapted to the user location,
device and emotions. In Proc. 37th Annual Hawaii Int. Conf. System Sciences, pp. 285
294, 2004.
[6] L. Aalto, N. Gthlin, J. Korhonen, and T. Ojala. Bluetooth and WAP push-based location-
aware mobile advertising system. In Proc. 2nd Int. Conf. Mobile Systems, Application, and
Services, pp. 4958, 2004.
[7] S. Kurkovsky and K. Harihar. Using ubiquitous computing in interactive mobile
marketing. J. Personal and Ubiquitous Computing, vol. 10, n. 4, pp. 227240, 2006.
[8] J. E. de Castro and H. Shimakawa. Mobile advertisement system utilizing users
contextual information. In Proc. 7th Int. Conf. Mobile Data Management, pp. 91, 2006.
[9] A. Ciaramella, M. G. C. A. Cimino, B. Lazzerini, and F. Marcelloni. Situation-aware
mobile service recommendation with fuzzy logic and semantic Web. In Proc. 9th Int.
Conf. Intelligent Systems Design and Applications, pp. 10371042, 2009.
[10] S. Pinyapong, H. Shoji, A. Ogino, and T. Kato. A mobile information service adapted to
vague and situational requirements of individual. In Proc. 7th Int. Conf. Mobile Data
Management, pp. 2022, 2006.
[11] Y. S. Kim, J. W. Lee, S. R. Park, B. C. Choi. Mobile advertisement system using data push
scheduling based on user preference. In Proc. Wireless Telecommunications Symposium,
pp. 15, 2009.
[12] Q. N. Nguyen and F. Ricci. User preferences initialization and integration in critique-based
mobile recommender systems. In Proc. 5th Int. Workshop on Artificial Intelligence in
Mobile Systems, pp. 7178, 2004.