6.

4 Calculating Recommendations Sau khi xem xt phn m t c im ca mt nhim v t vn (xem nh ngha 1), by gi chng ta s tho lun v phng php tip cn gii quyt vn tng ng. Cch tip cn in hnh gii quyt mt nhim v t vn l cc thut ton rng buc s hi lng [54] v cc truy vn c s d liu tip tuc [46]. Gii php cho cc vn rng buc s hi lng c tnh ton trn c s cc thut ton tm kim, trong n s dng cch thc kt hp gia backtracking (theo di ngc li) v tuyn truyn rng buc - nguyn tc c bn ca c hai khi nim ny s c gii thch sau y. Theo di ngc li. Trong mi bc, backtracking ty chn mt bin v gn tt c cc gi tr c th cho bin ny. N kim tra tnh nht qun ca nhim v vi cc gi tr tn ti c gn v xc nh b cc rng buc. Nu tt c cc gi tr c th c ca bin hin ti khng ph hp vi cc gi tr c gn v cc rng buc, ngi gii quyt rng buc s backtrack. iu c ngha rng cc bin s c chn ln na. Trong trng hp , mt nhim v ph hp c xc nh, mt kch hot quy ca thut ton quay lui c thc hin v bin tip theo c chn [54]. Tuyn truyn rng buc. Nhng bt li ln trong tm kim da trn quay lui thun l "d bn" ni nhng phn ca khng gian tm kim c xem xt li mc d khng c gii php no cho nhng phn ny. gii quyt cc rng buc c hiu qu hn, k thut nhn ging rng buc c gii thiu. Nhng k thut ny c gng sa i mt vn rng buc v nhm gip cho khng gian tim kim c ct gim mt cch ng k. Cc phng php c gng to ra mt trng thi nht qun nhm m bo instantiations n nh gia cc nhm ca cc bin. Cc bc sa i c cp y chuyn mt vn v rng buc s hi lng hin ti thnh mt yu t tng ng. Mt loi nht qun c bit nhiu n l nht qun arc [54] vi hai bin X v Y.

Trong loi hnh , khng tn ti mt gi tr trong min Y m khng c mt gi tr tng ng ph hp trong X. V vy, loi nht qun arc l mt khi nim hng dn tc l nu X l vng cung ph hp vi Y, s o ngc khng cn thit trong trng hp ny. Khi s dng mt phng php gii quyt rng buc, nhng rng buc phi in hnh v i din cho cc hnh thc ca ngn ng lp trnh tng ng. Nhiu gii php rng buc hin c c thc hin trn nn tng ca Java (xem, v d, jacop. Osolpro.com). Gii php conjunctive truy vn c s d liu c tnh ton trn c s ca cc truy vn nn tng ca cc truy vn c s d liu nhm c gng ly li retrieve cc mc p ng y nhng nhu cu ca khch hng. bit chi tit v cc cng ngh c s d liu v thc hin truy vn trn cc bng c s d liu, xem, v d, [46]. Xp hng cc mc (item) cng l mt nhim v t vn, c nhng phng php gii quyt rng buc v cc cng c c s d liu l u c gng xc nh mt tp hp cc mc thc hin y cc yu cu ca khch hng. Thng thng, chng ta phi i ph vi tnh trng l c hn mt mc (item) l mt phn ca kt qu t vn. Trong tnh hung nh vy, cc mc (sn phm) trong b kt qu c xp hng. Trong c hai trng hp (phng php gii quyt rng buc v cc cng c c s d liu), chng ta c th p dng cc khi nim ca thuyt tin ch a thuc tnh (MAUT) [56] nhm gip xc nh mt bng xp hng cho tng mc trong tp kt qu. V d cho vic p dng MAUT c th c tm thy trong [13]. Mt thay th cho cc ng dng ca MAUT trong s kt hp gia cc truy vn tip tuc l xc sut c s d liu [35]tc l cho php mt c im k thut trc tip ca cc tiu ch xp hng trong mt truy vn. V d 6,6 cho thy mt truy vn la chn tt c cc sn phm p ng cc tiu ch trong mnh WHERE v n t hng kt qu ph hp vi mt s liu tng t (c nh ngha trong mnh

ORDER BY). Cui cng, thay v kt hp gii quyt rng buc cp n tiu chun vi MAUT, mt nhim v t vn trong cc hnh thc rng buc nh nhng trong tm quan trng (u tin) cho mi s kt hp ca cc gi tr bin c xc nh da trn c s ca mt hot ng hu ch tng ng ( bit thm chi tit xem, v d [1]). 6.5 Experiences from Projects and Case Studies H thng CWAdvisor c thng mi ha vo nm 2002 v k t hn 35 ng dng khc nhau c instantiated v Trng. H c p dng trong cc lnh vc thng mi khc nhau, t cc dch v ti chnh [17] hng tiu dng in t hoc cc ng dng du lch [32] cng nh cc lnh vc ng dng c coi l khng in hnh cho h thng t vn nh cung cp cc dch v t vn v k hoch kinh doanh [28] hoc h tr cc k s phn mm trong vic la chn cc phng php thch hp c lng phn mm [43]. Da trn c s ny cc hnh thc nn tng khc nhau ca cc nghin cu thc nghim c tin hnh c gng nh gi tc ng v gi tr kinh doanh ca h thng t vn da trn tri thc cng nh xc nh cc c hi thc y cc trng thi tin tin hn. Trong phn sau y, chng ta s phn bit chng da trn vic a thit k hc thut vo nghin cu ngi s dng, nh gi cc d liu (trong mc lch s) v nghin cu trng hp (case study) ca cc h thng sn xut. Nhng nghin cu c th nghim trn ngi dng m phng nhng tng tc thc t ca ngi dng v cc gi thuyt nghin cu v hnh vi chp nhn hay loi b ca ngi dng. [15] tin hnh mt nghin cu nh gi tc ng ca cc chc nng c th ca m thoi ca h thng t vn da trn tri thc xut cc hnh ng sa cha hoc so snh cc sn phm. Nghin cu a ngu nhin cho ngi dng cc phin bn khc nhau ca h thng t vn trong c rt nhiu chc nng v cc kho st tng tc c p dng trc

v sau xc nh mc kin thc ca ngi dng trong min, cng nh nim tin ca h vo h thng hay nng lc nhn thc ca cc t vn. Kh th v khi nghin cu cho thy rng nhng ngi tham gia nghin cu nh gi cao nhng chc nng c th ny v chng lm tng mc nhn thc v mt tri thc trong min v s tin tng ca h trong cc h thng t vn. D n COHAVE bt u hng nghin cu t vic lm th no l thuyt tm l c th c p dng gii thch hnh vi ca ngi dng trong cc tnh hung la chn trc tuyn. V d, tc dng s thng tr bt i xng pht sinh nu cc tp ph bin xut cha cc sn phm mi c thng tr bi cc sn phm khc do tng t tng i ca h, nhng mt tin ch tng th thp hn. Mt s nghin cu v ngi dng trong cc lnh vc nh hng tiu dng in t, du lch v dch v ti chnh cho thy rng nhng lnh v ny nh hng n s gia tng t l chuyn i ca mt s mc c th cng nh s t tin ca ngi dng trong quyt nh mua hng ca mt h thng t vn. Nhng nh gi thut ton trn b d liu lch s l cc th nghim ngoi tuyn [25]. Mt tp d liu c cha cc giao dch ca ngi dng trong qu kh c chia thnh mt tp o to v mt tp th nghim. Do , tp o to c khai thc tm hiu mt m hnh hoc iu chnh cc thng s ca thut ton nhm cho php cc t vn d on kt qu lch s ca ngi dng phin cha trong cc tp th nghim. Mt phin bn nh gi nh vy cho php cc nghin cu so snh v hiu sut ca thut ton. Trong khi t vn da trn hp tc v da trn ni dung c nh gi rng ri trn giy, cc thut ton ca t vn da trn tri thc cng nh cc m hnh t vn khc ch nhn c mt vi s ch trong qu kh. Mt l do l chng rt kh c th so snh, bi v chng i hi nhng loi u vo thut ton khc nhau: lc cng tc thng khai thc cc nh gi trong khi nhng rng buc da trn h thng t vn yu cu c ngi dng r rng, danh mc d liu v kin

thc min. Do , b d liu c cha tt c cc loi d liu u vo nh cc tp d liu entre cung cp bi Burke [14] - s cho php so snh nh vy, tuy nhin chng rt him khi c s dng. Mt trong s t c m t trong [61]. Tp d liu ny bt ngun t mt nh bn l cung cp x g cao cp v bao gm cc xp hng tim n ngha hnh ng mua ca ngi dng, yu cu u vo ca ngi dng n mt t vn m thoi v danh mc sn phm vi nhng miu t chi tit. Do , cc th nghim ngoi tuyn so snh cc bin th ca thut ton da trn tri thc khai thc yu cu ca ngi dng vi cc thut ton da trn ni dung v hp tc lm vic trn xp hng. Mt trong nhng kt qu th v l t vn da trn tri thc khng ti trong vic thc hin kh nng cu may c o lng bi n v o lng danh mc hn l s dng phng php lc cng tc.