tóm tắt Ứng dụng khai phá dữ liệu xây dựng hệ thống trợ giúp kinh doanh du lịch

Header Page of 126 B GIO DC V O TO I HC NNG QUANG BN NG DNG KHAI PH D LIU XY DNG H THNG TR GIP KINH DOANH DU LCH Chuyờn ngnh: KHOA HC MY TNH Mó s: 60.48.01 TểM TT LUN VN THC S K THUT Nng - Nm 2011 Footer Page of 126 Header Page of 126 Cụng trỡnh ủc hon thnh ti I HC NNG Ngi hng dn khoa hc: PGS.TS PHAN HUY KHNH Phn bin 1: TS NGUYN THANH BèNH Phn bin 2: NGUYN MU HN Lun ủc bo v trc Hi ủng chm Lun tt nghip thc s k thut hp ti i hc Nng vo ngy 15 thỏng 10 nm 2011 * Cú th tỡm hiu lun ti: - Trung tõm Thụng tin - Hc liu, i hc Nng - Trung tõm Hc liu, i hc Nng Footer Page of 126 Header Page of 126 M U Lý chn ủ ti Khai phỏ tri thc C s d liu (CSDL - Knowledge Discovery in Databases) ủang l mt xu hng quan trng ca nn Cụng ngh thụng tin (CNTT) th gii Nú cú kh nng ng dng vo rt nhiu lp bi toỏn thc t khỏc Bc quan trng nht ca quỏ trỡnh ny l khai phỏ d liu, giỳp ngi s dng thu ủc nhng tri thc hu ớch t nhng CSDL hoc cỏc ngun d liu khng l khỏc Rt nhiu doanh nghip v t chc trờn th gii ủó ng dng k thut khai phỏ d liu vo hot ủng sn xut kinh doanh ca mỡnh v ủó thu ủc nhng li ớch to ln Trong lnh vc du lch, ỏp dng khai phỏ d liu ủ phõn tớch, d ủoỏn kinh doanh du lch, nu cú ủc nhng phõn tớch d ủoỏn v thụng tin khỏch hng thỡ s cú nhng chin lt tt nht ủ ủu t c s vt cht, cỏc dch v ủỏp ng ủc nhu cu ca khỏch hng, vỡ Du lch l ngnh cú s lng khỏch hng rt ln v cú lng d liu cn lu tr khng l Bờn cnh ủú, th trng Du lch luụn luụn bin ủng v ủy cnh tranh Xut phỏt t lý ủú tụi ủó thc hin ủ ti: "ng dng khai phỏ d liu xõy dng h thng tr giỳp kinh doanh du lch" ủ lm lun tt nghip thc s ngnh cụng ngh thụng tin Cụng Ty C Phn Du Lch Qung Ngói l mt ủn v kinh doanh lnh vc dch v du lch Chớnh vỡ vy vic nghiờn cu v ỏp dng k thut khai phỏ d liu vo ủnh hng phỏt trin l cn thit Mc ủớch v ý ngha ca ủ ti Nu bit trc cỏc thụng tin v tỡnh hỡnh s dng cỏc loi hỡnh dch v du lch ca khỏch hng s giỳp Cụng ty gi ủc cỏc khỏch hng c v phỏt trin nhiu khỏch hng mi cng nh m rng ủu t thờm cỏc loi hỡnh dch v du lch khỏc giỳp cnh tranh hiu qu hin ti v tng Footer Page of 126 Header Page of 126 lai Do ủú ủ ng dng k thut khai phỏ d liu cỏc thụng tin v tỡnh hỡnh s dng cỏc loi hỡnh dch v ca khỏch hng l rt quan trng v ủõy cng chớnh l mc ủớch chớnh ca lun ny H thng sau xõy dng cú cỏc chc nng chớnh sau: Phõn tớch v d ủoỏn tỡnh hỡnh s dng cỏc loi hỡnh dch v du lch ca khỏch theo cỏc tiờu nh quc tch, ủ tui, gii tớnh, khỏch ủon, khỏch l, cỏc dch v khỏch s dng t ủú cú nhng chin lc qun bỏ khai phỏ cỏc loi hỡnh dch v du lch hoc ủu t thờm cỏc loi hỡnh dch v du lch: Hng gii quyt nhim v ny l s dng phng phỏp khai phỏ lut kt hp, t d liu ủó cú chỳng ta s xõy dng nờn mt kho d liu, ỏp dng cỏc thut toỏn khai phỏ lut kt hp ủ chit xut nhng lut cú ớch T kt qu ủú s cú chin lc ủu t thờm hay m rng cỏc loi hỡnh dch v du lch hay cn nhm ti nhng th trng mc tiờu no ủ khai phỏ Vỡ vy, quỏ trỡnh xõy dng mụ hỡnh s din thi gian khỏ lõu Mt khỏc, chu k cp nht ca d liu l khỏ di gim thi gian ch ủi ca ngi s dng, chỳng ta s tỏch riờng bc xõy dng mụ hỡnh v bc ỏp dng mụ hỡnh Mụ hỡnh sau xõy dng s ủc lu li ủ s dng ngi dựng mun d ủoỏn s liu mi Mụ hỡnh s ủc ủnh k xõy dng li hoc ủc xõy dng li ngi dựng thy h thng d ủoỏn khụng cũn chớnh xỏc na * í ngha khoa hc v thc tin ca ủ ti Hũa nhp theo s phỏt trin ca ngnh du lch phng v c nc, hin hu ht cỏc Cụng ty du lch trờn c nc phn ln cha xõy dng v trin khai k thut khai phỏ d liu kinh doanh phỏt trin du lch, cỏc Cụng ty du lch ủu s dng phn mm v qun lý du lch khụng cú chc nng tr giỳp nhng chin lc kinh doanh cng nh quyt ủnh hoc nu cú ủi chng na thỡ ch phõn tớch mc Footer Page of 126 Header Page of 126 ủ th cụng ủ chớnh xỏc cha cao Vỡ l ủú ủ ti s xõy dng nhng chc nng, nhng phõn h c bn mc ủớch tr giỳp chin lc kinh doanh phỏt trin du lch cho Cụng ty gúp phn khai phỏ tt cỏc loi hỡnh dch v du lch nhm mc ủớch cui cựng l tng doanh thu, tng kh nng cnh tranh ca Cụng ty Mc tiờu v nhim v -Tỡm hiu tri thc chuyờn gia lnh vc hoch ủnh chin lc kinh doanh phỏt trin du lch, ủt bit l ủ quyt ủnh ủu t cỏc loi hỡnh dch v du lch ti Cụng ty hay khai thỏc cỏc th trng khỏc tim nng - Thu thp v phõn tớch d liu v tỡnh hỡnh s dng cỏc loi hỡnh dch v du lch ca khỏch lu trỳ ti cụng ty - Xõy dng kho d liu v tỡnh hỡnh s dng cỏc loi hỡnh dch v du lch ca khỏch hng - Xõy dng thut toỏn chuyn c s d liu quan h sang c s d liu giao dch - Tỡm hiu c s lý thuyt khai phỏ lut kt hp - Xõy dng mụ hỡnh v ng dng cỏc k thut ca khai phỏ d liu nh: Khai phỏ lut kt hp B cc ca lun B cc ca lun nh sau: M ủu: Trỡnh by lý chn ủ ti, mc ủớch v ý ngha ca ủ ti v mc tiờu nhim v Chng 1: Tng quan k thut khai phỏ d liu v trỡnh by ủ lý thuyt v lut kt hp, cỏc phng phỏp v chng ny trung trỡnh by khỏi quỏt v khai phỏ d liu ủt bit l cỏc phng phỏp khai phỏ d liu cng nh cỏc lnh vc ng dng Chng 2: Kho sỏt v phõn tớch bi toỏn thc t, chng ny Footer Page of 126 Header Page of 126 trung gii thiu bi toỏn, nờu lờn bi toỏn c th v xõy dng mụ hỡnh tng quỏt cho bi toỏn, gii phỏp gii quyt bi toỏn Chng 3: Xõy dng h thng tr giỳp chin lc kinh doanh phỏt trin cỏc loi hỡnh dch v du lch ti Cụng Ty C phn Du lch Qung Ngói v cỏc kt qu ủt ủc Trong chng ny trung xõy dng kho d liu, xõy dng chng trỡnh, chy th v ủỏnh giỏ kt qu Kt Lun: Kt qu ủt ủc v ủ xut hng nghiờn cu tip theo CHNG 1: TNG QUAN V KHAI PH D LIU 1.1 Mt s kin thc vờ( Khai phỏ d liu Khai phỏ d liu (Data mining) ủi vo nhng nm cui ca thp k 80 Nú bao hm mt lot cỏc k thut nhm phỏt hin cỏc thụng tin cú giỏ tr tim n cỏc d liu ln (cỏc kho d liu) V bn cht, khai phỏ d liu liờn quan ủn vic phõn tớch cỏc d liu v s dng cỏc k thut ủ tỡm cỏc mu hỡnh cú tớnh chớnh quy (regularities) d liu * Mc tiờu ca khai phỏ d liu: Cuc cỏch mng ca k thut s cho phộp s hoỏ thụng tin d dng v chi phớ lu tr thp Vi s phỏt trin ca phn mm v phn cng mỏy tớnh v trang b nhanh h thng mỏy tớnh kinh doanh S lng khng l ca d liu ủc trung v lu tr c s d liu trờn cỏc thit b ủin t nh: a cng, bng t, quang, CDROM, Tc ủ tng d liu quỏ ln T ủú dn ủn kt qu l s pha trn ca k thut thng kờ v cỏc cụng c qun tr d liu khụng th phõn tớch ủy ủ d liu rng ln ủc na D liu ca chỳng ta sau x lý trc tuyn phc v cho mt mc ủớch no ủú ủc lu li kho d liu v theo ngy thỏng lng Footer Page of 126 Header Page of 126 d liu ủc lu tr ngy cng ln Trong lng d liu to ln ny cũn rt nhiu thụng tin cú ớch mang tớnh tng quỏt, thụng tin cú tớnh qui lut ủang cũn tim n m chỳng ta cha bit Cỏc cụng c x lý phõn tớch trc tuyn (On-Line Analytical Processing - OLAP) l cn thit ủ phõn tớch d liu, nhng cha ủ ủ rỳt thụng tin t mt lng d liu khng l nh vy T lng d liu rt ln thỡ cn phi cú nhng cụng c t ủng rỳt cỏc thụng tin v kin thc cú ớch Mt hng tip cn mi cú kh nng giỳp cỏc cụng ty khai thỏc cỏc thụng tin cú nhiu ý ngha t cỏc d liu ln (databases, data warehouses, data repositories) ủú l khai phỏ d liu (Data Mining) 1.1.1 Quỏ trỡnh khai phỏ d liu Cú Th mụ hỡnh húa cỏc bc tin trỡnh khai phỏ d liu theo cỏc bc sau: hng T hu Xỏc ủ nh Xỏc t hp ủ nh d v x l iu l ý DL G i i t hut Dat a D l iu CS t r c t ip Hỡnh 1.1:S ủ mụ t quỏ trỡnh khai phỏ d liu 1.1.2 Kiu D liu khai phỏ Khai phỏ d liu cú kh nng chp nhn mt s kiu d liu khỏc ủin hỡnh nh sau: - C s d liu quan h (relational databases): - C s d liu chiu (multidimention structures, data warehouses, data mart): - C s d liu giao tỏc (transactonal databases): Footer Page of 126 Header Page of 126 - C s d liu quan h - hng ủi tng (object relational databases): 1.2 Phng phỏp khai phỏ d liu: Quỏ trỡnh khai phỏ d liu l quỏ trỡnh phỏt hin mu ủú gii thut khai phỏ d liu tỡm kim cỏc mu ủỏng quan tõm theo dng xỏc ủnh nh cỏc lut, cõy phõn lp, hi quy, phõn nhúm, 1.3 C s lý thuyt khai phỏ lut kt hp 1.3.1 Khai phỏ lut kt hp Trong hot ủng sn xut kinh doanh, vớ d: Kinh doanh cỏc loi hỡnh dch v du lch, cỏc nh qun lý rt thớch cú ủc cỏc thụng tin mang tớnh thng kờ nh: 90% khỏch hng l n tui t 25-50 v quc tch Phỏp lu trỳ ti khỏch sn thỡ s dng dch v spa, 70% khỏch hng l nam tui t 20-35 quc tch M l trỳ ti khỏch sn thỡ s dng dch v vui chi trờn bin hay 50% khỏch lu trỳ theo ủon thỡ ủt tour ủi Sa Hunh Nhng thụng tin nh vy rt hu ớch vic ủnh hng kinh doanh Vy ủ ủt l liu cú tỡm ủc cỏc lut nh vy bng cỏc cụng c khai phỏ d liu hay khụng? ú chớnh l nhim v khai phỏ lut kt hp 1.3.2 C s d liu giao dch 1.3.2.1 Khỏi nim 1.3.2.2 Gii thut chuyn ủi c s d liu ủn gin hn cho cỏc gii thut khai phỏ lut kt hp chỳng ta cú th xõy dng gii thut cho phộp chuyn ủi t mt c s d liu dng quan h truyn thng sang c s d liu giao dch ủ tr giỳp cho quỏ trỡnh khai phỏ d liu tỡnh hỡnh s dng cỏc loi hỡnh dch v bng lut kt hp Gii thut ta ngụn ng ủc minh nh sau: Gii thut 3-1: ConvertDbRalationToDbTransaction Begin Footer Page of 126 Header Page of 126 Input: D data set, l c s d liu quan h mu Output: D* - data set, l c s d liu giao dch foreach (record R into D) begin T = { } - l chun d liu giao dch foreach (item I into R) T = T + {I} D* = D* + {T} chun d liu giao dch vo D* end End 1.3.3 Mt s hng tip cn khai phỏ lut kt hp Lnh vc khai phỏ lut kt hp cho ủn ủó ủc nghiờn cu v phỏt trin theo nhiu hng khỏc Cú nhng ủ xut nhm ci tin tc ủ thut toỏn, cú nhng ủ xut nhm tỡm kim lut cú ý ngha hn v cú mt s hng chớnh nh sau - Lut kt hp nh phõn - Lut kt hp cú thuc tớnh s v thuc tớnh hng mc: - Lut kt hp tip cn theo hng thụ: - Lut kt hp nhiu mc: - Lut kt hp m: - Lut kt hp vi thuc tớnh ủc ủỏnh trng s: - Lut kt hp song song: Ngoi ra, cũn cú mt s hng nghiờn cu khỏc v khai phỏ lut kt hp nh: Khai phỏ lut kt hp trc tuyn, khai phỏ lut kt hp ủc kt ni trc tuyn ủn cỏc kho d liu chiu thụng qua cụng ngh OLAP, MOLAP, ROLAP, ADO Footer Page of 126 Header Page 10 of 126 10 1.3.4 Lut kt hp 1.3.4.1 Khỏi nim 1.3.4.2 Mt s tớnh cht liờn quan ủn cỏc hng mc ph bin Vi mc ph bin, cú tớnh cht sau: Tớnh cht ( h tr ca con): Tớnh cht 2: Mt cha mt khụng ph bin thỡ cng l khụng ph bin Tớnh cht 3: Cỏc ca ph bin cng l ph bin 1.3.5 Phỏt hin lut kt hp trờn h thụng tin nh phõn 1.3.5.1 Cỏc ủnh ngha v h thụng tin nh phõn 1.3.5.2 Thut toỏn phỏt hin ch mc v lut kt hp nh phõn 1.3.6 Mt s thut toỏn phỏt hin lut kt hp 1.3.6.1 Thut toỏn Apriori í tng thut toỏn Apriori Apriori l mt thut gii ủc Rakesh Agrawal, Tomasz Imielinski, Arun Swami ủ xut ln ủu vo nm 1993 Thut toỏn tỡm giao dch t cú ủ h tr v ủ tin cy tho ln hn mt giỏ tr ngng no ủú Thut toỏn ủc ta bt nhng ng c viờn cú khụng ph bin trc tớnh ủ h tr Thut toỏn Apriori tớnh tt c cỏc ng c ca k mt ln duyt CSDL Apriori da vo cu trỳc cõy bm Tỡm kim ủi xung trờn cu trỳc cõy mi ta chm lỏ, ta tỡm ủc mt ng c viờn cú tin t chung ủc bao gm giao dch Sau ủú cỏc ng c ny ủc tỡm Footer Page 10 of 126 Header Page 12 of 126 12 // sinh ng c viờn mi (**) Void apriori_gen(Lk-1, minsup ) { for ( itemset l1 Lk-1) for ( itemset l2 Lk-1) if((L1(1)== L2(1)&&L1(2) == L2(2)&& && L1(k-2) == L2(k2)) &&L1(k-1) == L2(k-1)) { c= L1 kt ni L2; if( has_inrequent_subset(c, Lk-1)) delete else add c to Ck; c; } return Ck 9.} Boolean has_infrequent_subset(c,Lk-1) 1.{ for ( (k-1)-subset s c) if(s Lk-1) return TRUE; else return FALSE ; 4.} Gii thớch: Ln duyt ủu tiờn, s tớnh s ln xut hin ca mi mc ủ xỏc ủnh cỏc 1- itemset ph bin Ln duyt th k (k 2) s bao gm giai ủon: Tp ph bin Lk-1 ủó tỡm thy ln duyt th k-1 ủc s dng ủ sinh cỏc ng c viờn Ck bng vic s dng hm Apriori_gen Da vo CSDL, tớnh ủ h tr ca cỏc ng ca viờn Ck Cỏc ng c viờn Ck m ủc cha giao dch t cú th ủc xỏc ủnh mt cỏch hiu qu bng vic s dng cõy bm ủc mụ t nh sau: Footer Page 12 of 126 Header Page 13 of 126 13 Trong giai ủon (giai ủon sa, ta): xúa b cỏc c Ck cho mt vi (k-1) ca c khụng nm Lk-1 Th tc ny l ủy ủ bi ủi vi bt kỡ no Lk vi ủ h tr ti thiu thỡ cỏc kớch c (k-1) cng cú ủ h tr ti thiu, ủú nu ta m rng mi Lk-1 vi tt c cỏc mc cú th v sau ủú xoỏ tt c cỏc m (k-1) ca nú khụng nm Lk-1, ta s nhn ủc cỏc Lk Vic kt ni l tng ủng vi vic m rng Lk-1 vi mi mc nm CSDL v sau ủú xoỏ b cỏc ny m ủi vi nú (k-1) itemset nhn ủc bng vic xoỏ ủi mc th (k-1) khụng nm Lk-1 giai ủon ny Ck Lk Vi lp lun nh vy, giai ủon ta l giai ủon ngi ta xoỏ Ck tt c cỏc m cỏc (k-1) ca nú khụng nm Lk-1, cng khụng xoỏ bt k mt no cú th nm Lk Nhn xột: Thut toỏn Apriori vi n l ủ di ln nht ca ủc sinh Vy thỡ thut toỏn s thc hin duyt ton b cỏc giao tỏc n+1 ln Nh vy, nu b qua thi gian so sỏnh tỡm s xut hin ca mt mu mt giao tỏc thỡ ủ phc ca thut toỏn Apriori l O(A) > O(n*L) ủú L l kớch thc CSDL cũn n l ủ di cn ủt ủc ca cỏc mu Ngoi ra, nu ủ h tr ti thiu minsup b thay ủi thỡ thut toỏn s phi thc hin li t ủu, ủiu ny s rt mt thi gian Thut toỏn Apriori ủc xõy dng nhm phỏt hin cỏc lut kt hp gia cỏc ủi tng vi ủ h tr v ủ tin cy ti thiu * Sinh cỏc lut kt hp t mc ph bin 1.4 ng dng ca khai phỏ d liu - Thụng tin thng mi: + Phõn tớch d liu marketing, khỏch hng + Phõn tớch ủu t + Phờ duyt cho vay Footer Page 13 of 126 Header Page 14 of 126 14 + Phỏt hin gian ln - Thụng tin k thut + iu khin v lp lch trỡnh + Qun tr mng + Phõn tớch cỏc kt qu thớ nghim - Thụng tin khoa hc - Thụng tin cỏ nhõn 1.5 Phõn loi d liu khai phỏ Khai phỏ d liu da trờn cỏc tiờu khỏc Phõn loi da trờn kiu d liu ủc khai phỏ: C s d liu quan h, kho d liu, c s d liu giao tỏc, c s d liu hng ủi tng, c s d liu khụng gian, c s d liu phng tin, c s d liu bn v www.v.v Phõn loi da trờn dng tri thc ủc khỏm phỏ Phõn loi da trờn lnh vc ủc ỏp dng: Thng mi, vin thụng, ti chớnh, y hc, web mining, v v Phõn loi da trờn k thut ủc ỏp dng: 1.6 Nhng ủ quan tõm h thng khai phỏ d liu 1.7 Kt lun Nh vy, nhỡn vo cỏc phng phỏp gii thiu trờn, chỳng ta thy cú rt nhiu cỏc phng phỏp khai phỏ d liu Mi phng phỏp cú nhng ủc ủim riờng phự hp vi mt lp cỏc bi toỏn vi cỏc dng d liu v d liu nht ủnh Gi s ủi vi bi toỏn d ủoỏn theo thi gian, trc ngi ta thng ủt nhim v cho vic khai phỏ cỏc mu dng ny l hi quy d ủoỏn hoc cỏc mụ hỡnh hi quy t ủng da trờn Footer Page 14 of 126 Header Page 15 of 126 15 thng kờ, Mi ủõy, cỏc mụ hỡnh khỏc nh cỏc hm phi tuyn, phng phỏp da trờn mu, mng neuron ủó ủc ỏp dng ủ gii loi bi toỏn ny Mc dự nhỡn b ngoi ta thy cú rt nhiu cỏc phng phỏp v ng dng khai phỏ d liu nhng cng khụng cú gỡ l l nhn thy chỳng cú mt s thnh phn chung Hiu quỏ trỡnh khai phỏ d liu v suy din ủc mụ hỡnh da trờn nhng thnh phn ny l ta ủó thc hin ủc nhim v ca khai phỏ d liu Trong quỏ trỡnh thc hin lun tụi cú tham kho mt s ti liu liờn quan nhng vỡ trỡnh ủ v thi gian cũn hn ch nờn ni dung ca lun ny liờn quan ch yu ủn hng chớnh l khai phỏ lut kt hp ủ ỏp dng khai phỏ d liu khỏch hng v tỡnh hỡnh s dng cỏc loi hỡnh dch v du lch ti Cụng Ty C Phn Du Lch Qung Ngói CHNG PHN TCH BI TON 2.1 Gii thiu Cụng Ty C Phn Du Lch Qung Ngói Cụng Ty C Phn Du Lch Qung Ngói cú chc nng kinh doanh cỏc loi hỡnh dch v du lch, Cụng ty cú mt trung tõm l hnh gm khỏch sn vi hn 100 phũng v Khu Du lch Sa Hunh quy mụ giai ủon l 52 ha, cựng vi cỏc loi hỡnh dch v du lch rt phong phỳ v dng, ủúng trờn bn thnh ph Qung Ngói, nhng nm gn ủõy tỡnh hỡnh phỏt trin du lch trờn bn cú nhiu sc, s lng khỏch quc t v nc ủn vi Qung Ngói ngy cng tng, theo ủú rt nhiu khỏch sn nh hng ủc xõy dng lờn cựng vi cỏc loi hỡnh dch v ngy cng phong phỳ dng v cht lng cng ngy cng ủũi hi cao hn ủ ủỏp ng nhu cu phc v du khỏch Vn ủ cnh tranh cng ngy cng gay gt v quyt lit hn gia cỏc Cụng ty du lch trờn bn Footer Page 15 of 126 Header Page 16 of 126 16 Lm th no ủ mang li hiu qu kinh doanh tt, cn bit Cụng ty mỡnh ủang ủng ủõu? Cụng ty mỡnh ủang cú nhng loi hỡnh dch v no? Cn m rng phỏt huy nhng th mnh no, ủu t thờm nhng loi hỡnh dch v no tng lai, ủ cú mt quyt ủnh ủu t mang tớnh chin lc gúp phn tng doanh thu cho Cụng ty iu ny ủũi hi Lónh ủo Cụng ty phi cú mt lng tri thc nht ủnh v tỡnh hỡnh kinh doanh cỏc loi hỡnh dch v du lch quỏ kh v hin ti ca Cụng ty mỡnh ủang hot ủng ủ phõn tớch v nhng quyt ủnh ủỳng mang tớnh chin lc tng lai ủ ủt mc ủớch lm tng doanh thu 2.2 Hot ủng kinh doanh: Bng k hoch kinh doanh hng nm Cụng ty ủ t 2005-2010 (VT:Triu ủng) Bng 2.1 K hoch kinh doanh ủt qua cỏc nm t nm 2005-2010 Nm Nm Nm Nm Nm Nm 2005 2006 2007 2008 2009 2010 Lu trỳ 8.350 9.250 9.550 11.800 11.850 11.950 L hnh 535 820 1.530 1.660 1.680 1.750 DV khỏc 596 702 780 918 1.044 1.200 Nh hng 4.170 4.630 4.790 5.900 6.000 6.200 Footer Page 16 of 126 Header Page 17 of 126 17 14000 12000 10000 8000 Lổu truù Lổợ haỡn h 6000 DV khaùc 4000 Nhaỡ haỡn g 2000 Nm Nm Nm Nm Nm N m 2005 2006 2007 2008 2009 2010 Hỡnh 2.1: Biu ủ k hoch doanh thu *Bng k hoch kinh doanh ủó thc thin t 2005-2010 (VT:Triu ủng) Bng 2.2 K hoch kinh doanh ủó thc hin t nm 2005-2010 Nm Nm Nm Nm Nm Nm 2005 2006 2007 2008 2009 2010 Lu tr 9.519 10.360 10.314 13.216 13.035 13.740 L hnh 598 902 1.680 1.780 1.780 2.012 DV khỏc 667 770 923 934 1.145 1.347 Nh hng 4.670 5.185 5.364 6.490 6.600 7.130 Footer Page 17 of 126 Header Page 18 of 126 18 14000 12000 10000 8000 Lổu truù Lổợ haỡn h 6000 DV khaùc 4000 Nhaỡ haỡn g 2000 N m N m Nm Nm N m Nm 2005 2006 2007 2008 2009 2010 Hỡnh 2.2: Biu ủ doanh thu ủó thc hin qua cỏc nm t nm 2005- 2010 DV khỏc: spa, vui chi trờn bin, tng ủi taxi, tour, internet Nhỡn vo s liu trờn ta thy tỡnh hỡnh tng trng kinh doanh phỏt trin du lch qua cỏc nm ti cụng ty t 2005 ủn 2010 Mt khỏc ta thy biu ủ tng trng t nm 2008- nm 2010 t l tng khỏ cao v doanh thu, thi ủim ủú Qung Ngói cú Khu Kinh t Dung Qut phỏt trin rt mnh ủt bit vo hnh Nh mỏy Lc du s Vit Nam, ủú s lng khỏch sn Qung Ngói cha nhiu, tớnh cnh tranh gia cỏc khỏch sn cha cao nờn cng cú phn li th v ngun khỏch xõy dng ủc k hoch cng nh chin lc kinh doanh phũng k hoch cn phi phõn tớch tỡnh hỡnh c th cho tng mng dch v s bin ủng ca th trng Trong khai phỏ cỏc loi hỡnh dch v ta chỳ trng ủn my ủ (tiờu chớ) sau: Footer Page 18 of 126 Header Page 19 of 126 19 Theo quc tch, ủ tui, gii tớnh, s thớch, khỏch theo ủon, Cụng ty l hnh, loi dch v Trong hin ti ủ lp k hoch kinh doanh v chin lc ủ thc hin k hoch ủc phũng k hoch lp theo phng phỏp th cụng da theo phng phỏp thng kờ l ch yu mt khỏ nhiu thi gian, ủụi mang tớnh cm tớnh, thiu chớnh xỏc Cỏc quyt ủnh ủu t cng nh H thng tr giỳp trin D li u (cỏc thụ ng t in v t ỡnh khai chin lc phỏt trin hỡnh s d ng cỏc lo i hỡnh d c h v chin lc phỏt trin kinh doanh cỏc loi hỡnh cỏc loi dch v du lch hỡnh du lch dch du lc h c a k hỏc h v h ng) tng lai Kho tri thc Hỡnh 2.3: Mụ hỡnh h thng tr giỳp chin lc kinh doanh Footer Page 19 of 126 Header Page 20 of 126 20 2.3 Gii phỏp ng dng khai phỏ d liu Hỡnh 2.4 Mụ hỡnh xõy dng h thng 2.3.1 Gom d liu 2.3.2 Trớch lc d liu 2.3.3 Lm sch, tin x lý v chun b trc d liu 2.3.4 Chuyn ủi d liu 2.3.5 Phỏt hin v trớch mu d liu 2.3.6 ỏnh giỏ kt qu mu 2.4 Túm tt chng Trong chng ny gii thiu tng quan v Cụng Ty C Phn Du Lch Qung Ngói, nờu lờn bi toỏn c th, cỏch gii quyt theo cỏch truyn thng, ch ủ cn gii quyt ca h thng mi, lp mụ hỡnh bi toỏn thc t, phõn tớch bi toỏn v gii phỏp qui trỡnh gii quyt bi toỏn Footer Page 20 of 126 Header Page 21 of 126 21 CHNG XY DNG H THNG TR GIP KINH DOANH DU LCH 3.1 Ngun d liu v tỡnh hỡnh s dng cỏc loi hỡnh dch v ti khỏch sn Khi nhn yờu cu ủt phũng ủn b phn l tõn checkin v checkout khỏch thụng tin ca khỏch ủc lu c s d liu h chng trỡnh qun lý khỏch hin ủang s dng ti khỏch sn: Khỏc h du lc h Tip tõn Mỏy ch Dch v bar ln bin MNG TC Dch v bin NGHIP Bung phũng Dch v nh hng Dch v tour Dch v spa Hỡnh 3.1: H thng qun lý khỏch lu trỳ ti khỏch sn Footer Page 21 of 126 Header Page 22 of 126 22 Tt c nhng thụng tin v khỏch du lch vo khỏch sn ủc lu tr h thng tin ny h chng trỡnh qun lý khỏch hin ủang hot ủng ti khỏch sn, mi tin cha thụng tin ca khỏch lu trỳ theo tng thỏng Tt c nhng thụng tin v khỏch du lch khỏch sn ủc lu, ủc tr h thng tin sau h chng trỡnh qun lý khỏch hin ủang hot ủng ti khỏch sn, mi tin cha thụng tin ca khỏch lu trỳ theo tng thỏng v tỡnh hỡnh s dng cỏc loi hỡnh dch v du lch lu trỳ ti khỏch sn Cn c vo nhng thụng tin ny b phn thu ngõn ti quy tip tõn s lờn hoỏ ủn toỏn cho khỏch Tuy nhiờn tt c nhng thụng tin ny phi ủc lm sch loi b nhng thụng tin d tha cho vic khai phỏ d liu, d liu s ủc t chc li v khai phỏ theo quý v theo nm t ủú ỏp dng thut toỏn khai phỏ lut kt hp ủ nhng lut v chn cỏc lut tt nht ủ tr giỳp cho vic xõy dng chin lc kinh doanh cỏc loi hỡnh dch v du lch Nhng thụng tin sau l cn thit cho vic khai phỏ d liu MS:Mó khỏch, TEN:Tờn khỏch, TUOI: Tui khỏch GT: Gii tớnh, NDEN: Ngy ủn, NI: Ngy ủi, DICHVU:Cỏc dch v ủó s dng thi gian lu trỳ Cỏc dch v nh: TOUR: t tour ủi Lý Sn,Cự Lao Chm, Sa Hunh NH: n ti nh hng, Bar: ung ti quy bar, DVBIEN: Cỏc dch v vui chi gii trớ trờn bin, SPA: Cỏc dch v th gin chm súc sc ủp, cỏc dch v khỏc B phn tip tõn: Tip nhn khỏch vo v cho khỏch nhn phũng, thụng tin v khỏch ủc lu c s d liu ca h chng trỡnh qun lý khỏch sn: Footer Page 22 of 126 Header Page 23 of 126 23 B phn thu ngõn ti cỏc ủim dch v: Nhp vo c s d liu v tỡnh hỡnh s dng cỏc dch v ca khỏch khỏch s dng, tt c cỏc thụng tin ủc lu tr trờn server B phn thu ngõn ti quy tip tõn: Khi khỏch checkout b phn ny cú nhim v kim tra tt c cỏc dch v khỏch ủó dựng thi gian lu trỳ ti khỏch sn c s d liu Dichvu v lờn hoỏ ủn toỏn Vi cỏch qun lý khỏch lu trỳ ti khỏch sn nh trờn, khỏch sn hon ton cú cỏc tng kt ủỏnh giỏ v cỏc thụng tin nh: Tỡnh hỡnh s dng cỏc loi hỡnh dch v (theo quc tch, ủ tui, gii tớnh) T ủú cú th cú cỏc chin lc kinh doanh cho phự hp Bi toỏn phỏt hin lut kt hp kinh doanh cỏc loi hỡnh dch v vi s lng khỏch du lch lu trỳ ti khỏch sn ngy cng tng, bỡnh quõn mi nm hn 80% cụng xut phũng, d liu cn x lý tng ủi ln T cỏc d liu thu ủc, cỏc nh qun lý rt cn cú cỏc thụng tin thng kờ, d ủoỏn sau: -Tỡnh hỡnh s dng dch v theo quc tch ca khỏch lu trỳ, vớ d: Khỏch M thớch dựng loi dch v no -Tỡnh hỡnh s dng dch v theo ủ tui, vớ d: 70% khỏch t 25-50 tui l quc tch Nht thỡ s dng dch v spa -Tỡnh hỡnh khỏch lu trỳ theo mựa, vớ d: Vo nng khỏch ni tng cao, vo ma khỏch quc t tng cao S kt hp ca cỏc dch v khỏc cựng mt ln lu trỳ ti khỏch sn v v Trờn c s ủú, cỏc nh qun lý khỏch sn s cú phng ỏn, k hoch nh: Footer Page 23 of 126 Header Page 24 of 126 24 - y mnh ủu t m rng nõng cp cỏc dch v cú xu hng phỏt trin mnh - Lờn k hoch lm vic vi cỏc hóng l hnh quc t tranh th ngun khỏch ca cỏc quc gia cú xu hng ủn khỏch sn tng cao 3.2 Phõn tớch chng trỡnh Quỏ trỡnh phõn tớch v xõy dng h thng thụng tin cho chng trỡnh qua nhiu giai ủon, nhiờn gii hn ca phn túm tt, tụi minh s ủ mụ hỡnh húa tin trỡnh phõn tớch v thit k chnh trỡnh nh sau: DL khai phỏ Thu t toỏn Apriori, Ti n x lý d li u Cỏc mu Khai phỏ D liu khỏch Hỡnh 3.3 Quỏ trỡnh thc hin ng dng khai phỏ lut kt hp Giai ủon tin x lý: Giai ủon ny nhm thit lp cỏc ủi tng d liu t d liu CSDL Khỏch D liu ủc tin x lý v dng text, cỏc thuc tớnh (chớnh l cỏc item) ủc ỏnh x bi cỏc s t nhiờn (tc l ủỏnh s th t cỏc thuc tớnh t ủn ht) Mi dũng (bn ghi) ủc mụ t thnh mt dũng text nh sau: lit kờ s th t ca cỏc thuc Footer Page 24 of 126 Header Page 25 of 126 25 tớnh (item) cỏch mt du cỏch (khụng lit kờ cỏc thuc tớnh m lit kờ s th t ca nú) Tỡm mc ph bin v lut kt hp da trờn cỏc s th t ny, kt qu ủc ỏnh x ngc tr li tờn cỏc mc Giai ủon khai phỏ: õy l quỏ trỡnh thc hin cỏc thut toỏn (Apriori, Fp-growth) ỏp dng ủi vi d liu cung cp sau giai ủon tin x lý 3.3 Túm lc ci ủt 3.3.1 Xõy dng chng trỡnh C s d liu truyn thng Thut toỏn chuyn ủi csdl C s d liu giao dch Thut toỏn Apriori [],[],[] Cỏc lut 3.3.2 Gii thiu chng trỡnh 3.3.3 Kt qu chng trỡnh KT LUN Kt qu ủt ủc Lun ủó trỡnh by tng quan v cỏc nột ủc trng nht lnh vc khai phỏ d liu bao gm cỏc ủ cn khỏm phỏ tri thc, cỏc hng tip cn v nghiờn cu tiờu biu, ủú phỏt hin lut kt hp ng dng Footer Page 25 of 126 Header Page 26 of 126 26 vic xõy dng h thng tr giỳp trin khai chin lc phỏt trin kinh doanh cỏc loi hỡnh dch v du lch ti Cụng Ty C Phn Du Lch Qung Ngói l mt phng phỏp khỏm phỏ tri thc quan trng khai phỏ d liu cú nhiu ý ngha khoa hc cng nh thc tin V mt lý thuyt, khai phỏ tri thc bao gm cỏc bc: Hỡnh thnh, xỏc ủnh v ủnh ngha bi toỏn; thu thp v tin x lý d liu; khai phỏ d liu, rỳt cỏc tri thc; s dng cỏc tri thc phỏt hin ủc nhm tr giỳp cho vic quyt ủnh xõy dng chin lc kinh doanh phỏt trin cỏc loi hỡnh dch v du lch V thut toỏn khai phỏ tri thc, lun trỡnh by mt s thut toỏn v minh ho mt s thut toỏn kinh ủin v phỏt hin ch bỏo ph bin v khai phỏ lut kt hp, nh: Apriori, FP-Growt V mt ci ủt th nghim, lun gii thiu k thut khai phỏ d liu theo thut toỏn Apriori ỏp dng vo bi toỏn d bỏo kinh doanh cỏc loi hỡnh dch v du lch ti Cụng Ty C Phn Du Lch Qung Ngói Trong quỏ trỡnh thc hin lun vn, tụi ủó c gng trung tỡm hiu v tham kho cỏc ti liu liờn quan Tuy nhiờn, vi thi gian v trỡnh ủ cú hn nờn khụng trỏnh nhng hn ch v thiu sút Tụi rt mong ủc s nhn xột v gúp ý ca cỏc thy cụ giỏo v bn bố, ủng nghip v nhng ngi cựng quan tõm ủ hon thin hn cỏc kt qu nghiờn cu ca mỡnh Hng nghiờn cu tip theo Nghiờn cu sõu cỏc thut toỏn khai phỏ d liu, tip tc hon thin v m rng chng trỡnh lun ny ủ cú th ỏp dng vo thc t mt cỏch trit ủ Footer Page 26 of 126 ... ngnh du lch phng v c nc, hin hu ht cỏc Cụng ty du lch trờn c nc phn ln cha xõy dng v trin khai k thut khai phỏ d liu kinh doanh phỏt trin du lch, cỏc Cụng ty du lch ủu s dng phn mm v qun lý du. .. giỳp kinh doanh du lch" ủ lm lun tt nghip thc s ngnh cụng ngh thụng tin Cụng Ty C Phn Du Lch Qung Ngói l mt ủn v kinh doanh lnh vc dch v du lch Chớnh vỡ vy vic nghiờn cu v ỏp dng k thut khai. .. thut khai phỏ d liu vo hot ủng sn xut kinh doanh ca mỡnh v ủó thu ủc nhng li ớch to ln Trong lnh vc du lch, ỏp dng khai phỏ d liu ủ phõn tớch, d ủoỏn kinh doanh du lch, nu cú ủc nhng phõn tớch d