042_Tom Tat Khoa Luan Tot Nghiep K47CNPM

8/8/2019 042_Tom Tat Khoa Luan Tot Nghiep K47CNPM

1/69

I HC QUC GIA H NI

TRNG I HC CNG NGH

KHOA CNG NGH THNG TIN

TM TT KHA LUN TT NGHI

CHUYN NGNH CNG NGH PHN MM

H NI 2006


2/69

I HC QUC GIA H NI

TRNG I HC CNG NGH

KHOA CNG NGH THNG TIN

TM TT KHA LUN TT NGHIPCHUYN NGNH CNG NGH PHN MM

H NI - 2006


3/69

- 1 -

Mc lc

1.

2.

3.

4.

5.

6.

7.

8.

9.

10.

11.

12.

Danh sch cn b B mn Cng ngh phn mm ..

Danh sch cn b tham gia hng dn ...

Phn tch v thit k csd liu cho doanh nghip va v nhNguyn Vit Cng ..

Tm hiu mt s phng php phn tch trang ti liuNguyn Vn Dng

Xy dng h chuyn gia h trcho o to qun l d nV Th H Minh, Cao Th Nhm, Nghim Vn Triu ..

ng dng Framework Jhotdraw pht trin h thng tnh ton ROINguyn Thanh H

Qun l vt tBi Th Thu Hng

Phn loi vn bn ting VitTrn Mai Hnh

Xy dng thnh phn sinh nh chng ng nhp tngPhan Ch Hiu ..

Cc vn phi chun trong phn tch thit k h thng thng tin qun l hotng kinh doanhNguyn Huy Hong ..

Nghin cu k thut khai ph d liu v ng dng trong h thng bn schtrc tuynT Thanh Hng, inh Tin c, Nguyn Vn Cng

Pht hin, phn loi v theo di i tng chuyn ng trong h thng gimst thng minh

Trn Nguyn Khi, La Tun Dng, Nguyn Th Lan Hng ..

Nghin cu v ng dng hc thch nghi trong o to in tKiu Th Kim Oanh ..

H thng qun l t chc thi v cp nht im tngon Lan Anh, Bi Th Nhp ..

4

5

6

8

10

12

14

16

18

20

22

24

26

28


4/69

- 2 -

13.

14.

15.

16.

17.

18.

19.

20.

21.

22.

23.

24.

25.

26.

Nghin cu cng ngh th khng tip xc (RFID) v xy dng ng dng thnghimH Huy Lun

Phn tch mun qun l kho trong h thng thng tin qun l hoch nh

ngun lc doanh nghip (ERP)Trng Hng Nam ...

Nghin cu v h h trthit k phn mm s dng CBRNguyn Th Nga

Nghin cu v qun tr ni dung ca h thng e-learningTrn Th Ngha, Bi Th Thm ..

Mt s vn pht trin phn mm hng m hnho Bo Ngc, o Thanh Tun, Trnh Xun Sn ..

Tm hiu chui thi gian v ng dng trong bi ton qun lNguyn Xun Ni .

Nghin cu v xy dng h thng nhp ti liu tng bng nhn dngquang hcNguyn Thanh Phc .

Nghin cu v xy dng h thng nhp ti liu tng bng nhn dngquang hcinh Vn Phng .

Nhn dng phiu ng k thiTrn Minh Qun ..

M hnh don ri ro v qun l ri ro ca d n phn mmNguyn Th Minh Tm

Mt s kha cnh ca csm thanh v ng dngH Tt Thnh ...

H thng t vn mn hc da trn cng ngh Framework c s dng mngun mPhm Vn Thnh, Hong Vit Quang ...

ng dng Framework v lp trnh rng buc cho bi ton lp thi kho biu Huy Thnh ...

Xy dng h thng qun tr d n phn mmNguyn Cnh Ton, Trn Th Cm Anh ...

30

32

34

36

38

40

42

44

46

48

50

52

54

56


5/69

- 3 -

27.

28.

29.

30.

Phng php bo tr ca lp lun trong CBR v ng dng trong h thng don nng cn trong hi thV Thanh Ton .

Pht trin h thng e-learning trn nn tng cng ngh PortalLu Hng Vn ..

Phn tch, thit k h thng qun tr quan h khch hng cho cng ty c phnphn mm FPTPhm Thanh Xun ...

Lu chn v trch rt nh gim dung lng video phc v truyn trnmng khng dyHong Th Thu Dng ...

58

60

62

64


6/69

- 4 -

Danh sch cn b B mn Cng ngh phn mm

Danh sch cn b ging dy

1. PGS. TS. Nguyn Ngc Bnh Hiu ph trng HCN Email: [email protected]

2. ThS. Trn Th Minh Chu Email: [email protected]

3. ThS. V Quang Dng Email: [email protected]

4. TS. Nguyn Vit H Ph ch nhim Khoa CNTT Email: [email protected] nhim B mn CNPM

5. ThS. ng c Hnh Email: [email protected]

6. ThS. V Diu Hng Email: [email protected]

7. ThS. o Kin Quc Gim c Trung tm Email: [email protected] & PT CNPM

8. CN. Nguyn Vit Tn Email: [email protected]

9. ThS. Nguyn Th Nht Thanh Email: [email protected]

10.PGS. Nguyn Quc Ton Email: [email protected]. TS. Nguyn Vn V Email: [email protected] sch nghin cu sinh

1. CN. Nguyn Ngc Bo Email:[email protected]

2. ThS. L Vit H Email: [email protected]

Danh sch thc tp sinh

1. Bi c Giang Email: [email protected]

2. T Vn Khnh Email: [email protected]

3. Nguyn Th Diu Linh Email: [email protected]

4. Phan H Vit Phng Email:[email protected]

5. Trn Th Mai Thng Email: [email protected]


7/69

- 5 -

Danh sch cn b tham gia hng dn

1. ThS. Nguyn Vit Anh Trung tm my tnh-HCN Email: [email protected]

2. ThS. Trn V Vit Anh Cng ty Viet Software Email: [email protected]

3. TS. L Trng Bi Cng ty C phn Sinh vin Phone: 04.7163827

4. KS. ng Vit Dng Trung tm NC & PT CNPM Email: [email protected]

5. TS. Nguyn Trng Dng Vin CNTT Email: [email protected]

6. PGS. TS. H Sm B mn Mng & TTMT Email: [email protected]

7. TS. V Ba nh Trung tm KHKT v CNQS Email: [email protected]

8. PGS. TS. ng Vn c Vin CNTT Email: [email protected]

9. ThS. T Trung Hiu Trng H Thu Li Email: [email protected]

10.TS. L Vn Phng Vin CNTT Email: [email protected]. TS. Vc Thi Vin CNTT Email: [email protected]. TS. Ng Quc To Vin CNTT Email: [email protected]. Nng Ton Vin CNTT Email: [email protected]. TS. Trung Tun Trng HKHTN Email: [email protected]


8/69

- 6 -

PHN TCH V THIT K CSDLIU CHODOANH NGHIP VA V NH

Sinh vin : Nguyn Vit Cng Gio vin hng dn : TS.L Vn PhngL p:K47CC Vin CNTT

1)Gii thiu:

Nc ta ang trong thi k i mi, pht trin nnkinh t nhiu thnh phn. S lng cc Doanhnghip trong nc pht trin mt cch mnh m.Tuy nhin hu ht cc doanh nghip nc ta ldoanh nghip va v nh. Thc t cho thy, vicp dng CNTT trong cc doanh nghip nc tal cha ph bin. Bi ton phn tch thit k csd liu cho doanh nghip va v nh l mt bi

ton rng, trong khun kh ca ca lun ny chtp trung vo gii quyt cc vn sau:

- Qun l cc c trng chung ca doanh nghip

- Qun l kh khn khi mi thnh lp doanhnghip

-Qun l c im sn xut v cng ngh

-Qun l ccu bn hng

-Qun l nguyn vt liu

-Qun l vic lm

-Cc cquan thu

-Qun l ngun vn ban u

-Qun l mng li doanh nghip

-nh hng ca mi trng kinh t

Sau bc phn tch v thit k ra csd liu llp trnh th nghim minh ho cho cc chc nngcn qun l.

2) Hng gii quyt bi ton:

-Thit k phiu iu tra: Nhm phn tch thngtin trong cc doanh nghip v s liu u vo- Phn tch chc nng, xc nh m hnh khinim d liu.

- Thit k Csd liu v bng ra.

- Thit k tm kim

- Thit k cc bo co.

Yu cu:

- V cu trc d liu:Cc tp trong m hnh mi quan h thc thtchun 3 (3NF).D liu m bo tnh ton vn.

- V chng trnh:Thc hin y cc yu cu nghip v, d thaotc,d nhn bit v nh gi kt qu

3) Cu trc ca kho lun (Cc mc ni dung)

Kho lun gm 4 chng:

- Chng 1: Gii thiu doanh nghip va vnh(DNV&N) Vit Nam bao gm :

1.1.Thng tin v doanh nghip va v nh1.2. ng dng ca CNTT vo DNV&N

- Chng 2: Cs l lun y l cs l thuyt gii quyt bi ton.Chng ny lit k tm ttmt s khi nim v phn tch v thit k hthng thng tin bao gm

2.1.Khi nim h thng thng tin(HTTT)2.2.Mt s cch tip cn HTTT2.3.Phng php phn tch v thit k c cu trc2.4. M hnh thc th quan h E-R


9/69

- 7 -

-Chng 3: i vo ni dung chnh ca vic phntch v thit k CSDL cho DNN&V. Bao gm :- S chc nng nghip v- Danh sch cc thuc tnh cn qun l- Xc nh cc thc th v mi quan h

- S E-R

Cu trc:3.1. t vn 3.2. Thit k phiu iu tra3.3. Xy dng Csd liu

Chng 4: Lp trnh thnghim.Chng ny a ra l do chn CSDL v ngnng l p trnh. S cu trc ca chng trnh.Thitk cc giao din. a ra cc bng kt quth nghim

4.1. La chn ngn ng v h qun tr c sdliu4.2.S phn r chc nng h thng4.3.Thit k cc Form

Sau mt thi gian chy th chng trnh tc cc yu cu chc nng cn qun l.Tuynhin vn c nhiu hn ch.

TI LIU THAM KHO

[1] inh Xun Lm. Nhng bi thc hnh csd liu Visual Basic.Nh xut bn thngk,2002

[2] Nguyn Th Ngc Mai . Microsoft VisualBasic v l p trnh c s d liu. Nh xut bn

Lao ng- X hi,2002

[3] Nguyn Tu. Gio trnh csd liu. KhoaCng Ngh, HQGHN, 2004

[4] TS.L Vn Phng. Phn tch v thit k hthng thng tin.Nh xut bn Lao ng-xhi,2004

[5] Nguyn Vn V. Gio trnh phn tch thitk h thng thng tin. Nh xut bn Nngnghip,2004


10/69

- 8 -

TM HIU MT S PHNG PHP PHN TCHTRANG TI LIU

Sinh vin: Nguyn vn Dng Cn b hng dn:

M SV: 0220056 PGS.TS: Ng Quc To

Email: [email protected]

1. Tng quanHu ht tt c ti liu hin nay ca

con ngi u c s ha v c lutr trong my tnh. Nhng ti liu giy thvn v s cn tn ti v n vn khng ththiu c trong cuc sng hng ngy. Vicchuyn i t ti liu in t sang ti liugiy c thc thc hin d dng bng myin, my fax. Nhng lm th no chuyn tti liu giy sang ti liu in t my tnhc th hiu c? Cu hi khin ccchuyn gia trong lnh vc cng ngh thngtin phi u t, nghin cu trong nhiu thpk qua, v ri h thng nhn dng quang hc(OCR - Optical Character Recognize system) ra i v p ng c phn no nhu cuca cuc sng. Bn cnh vn cn baothch thc ln lao cho nghnh x l nh, vx l nh chnh l giai on mu cht trongh thng nhn dng quang hc (OCR).

Phn tch trang ti liu (Document layoutanalysis) l mt ng dng ca x l nh, ns gii quyt bi ton ca ta trn, tc l lmth no c th chuyn i t ti liu giythnh ti liu in t. Ti liu giy sau khic scan bng my scaner thnh mt filenh, cng vic ca phn tch trang ti liu s phn tch file nh nhn bit ni dungca ti liu l g. Tc l sau khi phn tchth chng ta thc s c c mt ti liu int m c con ngi v my tnh u c thhiu c.

2. Cu trc ca trang ti liuCu trc ca mt trang ti liu bao gm haiphn:

+ Cu trc vt l (hay cu trc hnh hc).

+ Cu trc logic.

2.1 Cu trc vt l

Mt trang ti liu c h p thnh tnhiu khi, nhiu on. Mi khi ny l tphp ca cc thnh phn c cc thuc tnhging nhau nh: font ch, kch thuc,mu,.v..v. V mi khi u mang mt ngha ring. Cu trc vt l l th hin cthng tin ca cc khi v mi quan h giachng trong trang ti liu. Hnh di y sminh ha cu trc vt l ca mt trang tiliu:

(Hnh 1:Hnh minh ha cu trc vt l catrang ti liu)

2.2 Cu trc logic

Cu trc logic ni ln ngha ca cc thnhphn trong trang ti liu y, tc l mikhi, mi thnh phn trong trang ti liu sni ln iu g. Mt trang ti liu c thcto bi rt nhiu on, nhiu thnh phn khcnhau, mi thnh phn u ni ln mt

ngha no cho ngi c. Thng thngmt trang ti liu c th c cc phn sau:phn u (header), phn cui (footer), phntiu trang (title), phn tm tt trang(abstract), cc on trong thn trang(paragraph), .v..v.

3. Cc phng php phn tch

2B 11B

18H 1

2

B

14B

1615

8B 9B

1

3

B

17B


11/69


12/69

- 10 -

XY DNG H CHUYN GIA H TRCHO O TOQUN L DN

V Th H Minh

Cao Th NhmNghim Vn Triu Ngi hng dn: ThS.o Kin Quc

1. Gii thiuVai tr ca qun tr d n trong cngngh phn mm ngy cng tr nnc bit quan trng. N khng nhngnh hng ti cht lng phn mmm cn l nhn t quyt nh sthng li ca d n phn mm, lcha kha mang li thnh cng cho

mi d n.Nhiu trng i hc, cao ng oto v ngnh cng ngh thng tin a mn qun tr d n vo chngtrnh o to. Nhng ngi ta u

bit rng cc kin thc u khng hnh thnh nn t cht ca mtngi qun tr d n v cc tnhhung thc lun lun ph vmi khoch. Bn lnh ca mt ngi quntr d n khng ch kin thc v

phng php qun tr d n chc trong nh trng m cn l ccbin php ng ph ng theo honcnh. iu ny c th hc c quacc phn mm m phng d n.Kho lun Xy dng h chuyn giah tr cho o to qun l d nnhm xy dng mt simulationgame, gip ngi hc tr thnhqun tr gia thng qua chnh nhngri ro, tht bi trong qun tr d n

ca h.

2. Tng quan qun tr dnQun tr d n l vic p dng trithc, k nng, cng c v k thutvo d n c th sao cho nhng hotng trong d n phi ph hp vi

yu cu a ra. Mi d n l s nlc, c gng t c mc tiu cth. Tri thc v hot ng trong quntr d n c th hin tt nht thngqua cc quy trnh ca n.Chng ny s trnh by nhng khinim cbn trong qun tr d n.3. H chuyn giaH chuyn gia l mt chng trnhbt ngun t mt nhnh ca khoahc my tnh, l tr tu nhn to.Mc ch ca tr tu nhn to l cth xy dng nhng chng trnhng x thng minh. Tr tu nhn to cp n cc khi nim v phng

php suy din (l p lun), cch suydin (l p lun) ny c th hin

bng chng trnh my tnh v theocch tri thc biu din bn trong my

tnh.Thnh phn chnh ca h chuyn gia:

C s tri thc: l nn tng c bncho ch hot ng thng minhca h chuyn gia.

Giao dinngi dng

M tsuy din

Cs

tri thc


13/69

- 11 -

M tsuy lun: vi chc nng chnhl suy lun, lp lun tm li gii.Giao din ngi dng: l phn giaotip gia ngi v h thng my tnh

4. Xy dng h chuyn gia h trcho o to qun l dn

Kha lun ny xut phnghng gii quyt bi ton xy dnggame m phng qun tr d n bngcch xy dng h chuyn gia datrn cstri thc.M hnh h chuyn gia cho game m

phng qun tr d n gm thnhphn:(1)Csd liu: lu tr ton b ni

dung nhng thng bo, bo co.(2)Qun l c s tri thc: C s tri

thc ca h thng c lu trbng cc lut nu th.

(3)Thnh phn x l c s tri thc:C nhim v to ra nhng itng tham gia vo d n v miquan h gia chng.

(4)Thnh phn to kch bn: l bphn nm mc cao nht cagame m phng. B phn ny c

nhim v kt hp hnh ng canhng i tng trong b phnx l tri thc v dn dng thnhmt chui s kin nh trong thgii thc.

(5)Giao din: l cu ni gia hthng v ngi dng. Thng quagiao din, ngi dng xc lp ccthng s cho d n.

5. Thc nghimChng ti xy dng h thng datrn:- Mi trng: Visual Studio.NET2003- Ngn nglp trnh: C#- Tool h tr: C1StudioDotNETV bc u cho thy h thngGame m phng t kt qu tt.

6. Kt lun Kt qut c:- p dng tt l thuyt vo giiquyt bi ton c th.- Xy dng c chng trnh tuycn n gin nhng hng tc mc ch chnh ca ti. Hng pht trin:- To giao din thn thin hn.- Xy dng mt chng trnh honho hn, x l thng minh, nhanhnhy hn nhm c th a hthng vo chng trnh ging dy.

7. Ti liu tham kho Ti liu tham kho ting Vit:

[1]inh Mnh Tng, Tr tu nhnto, Nh xut bn khoa hc kthut2002. Ti liu ting Anh[2] Roger S, Pressman, SoftwareEngineering.[3] Fujitsu, Project ManagementGame.[4] C.S. Krishnamoorthy; S. Rajeev, Artificial Intelligence and ExpertSystems for Engineers, CRCPress, CRC Press LLC[5] Amit Konar, Artificial

Intelligence and Soft Computing,Department of Electronics and Tele-communication Engineering JadavpurUniversity, Calcutta, India.[6] Sourabh Dash, Mano RamMaurya, Priyan Patkar and ChunhuaZhao, Expert systems- principlesand applications , Laboratory for

Intelligent Process Systems , Schoolof Chemical Engineering, PurdueUniversity, W. Lafayette, IN 47907[7] Jay Liebowitz, The Handbookof Applied Expert Systems , CRCPress LLC


14/69

- 12 -

NG DNG FRAMEWORK JHOTDRAW PHT TRINH THNG TNH TON ROI

Nguyn Thanh H Ngi hng dn: GS.TS. Nguyn Vn VMSV: 0220087


1. Gii thiuT sut hon vn u t ROI (Return OnInvestment) c ngha rt quan trngtrong nn kinh tu t. N cho cc chu t bit t sut li nhun h thu cso vi khon chi ph b ra cho mt d nu t, t c th xc nh hng u tng n.Tuy nhin bi ton tnh ton ROI rt phctp, ch cn sai s nh s dn n vic ut sai lm, v c th gy hu qu nghim

trng.V vy vic ng dng cng ngh thng tin to ra c cng c tnh ton ROIchnh xc, tin cy l mt bi ton cpthit.

2. Csl thuyt.-T sut ROI da trn cng thc:

ROI =

T cng thc tnh ton ROI trn, tiphn tch hai yu t Li nhun v vn ut v a ra biu cu trc cc nhn ttham gia tnh ROI cbn. Cc nhn t nyc phn lm tng mc theo m hnhhnh cy.

3. Bi ton ng dng FrameworkJhotdraw pht trin h thng tnh ton

ROI.-Kha lun ca ti ng dng frameworkJHotDraw m ngun m xy dngchng trnh tnh ton ROI bng cch xydng m hnh ROI trc quan t hnh vnhn t c sn. Vic ng dngframework JHotDraw khng nhng titkim tin bc, thi gian, cng sc m cnto ra cng c tnh ton ROI nhanh chng,

d dng, chnh xc v c bit rt trcquan.-Mun ng dng framework JHotDrawvo bi ton ca chng ta, trc tinchng ta phi hiu r cu trc cbn can. Thit k JHotDraw gm ba phn: phnmt l h lp Figure - chc nng lu trcc loi hnh, phn th hai l cc lpDrawing v DrawingView dung vhnh v giao din, v phn th ba l ccl p DrawingEditor c chc nng bin

tp v thc hin.Bi kha lun ca ti i vo trnh by cutrc ca tng phn.-Cc lp Figure:Figure l s tru tng chnh ca khunglm vic trnh v hnh. N th hin mthnh ha m ngi s dng c thdung. Bi kha lun trnh by cc lpFigure, CompositeFigure,

DecoratorFigure, ConnectionFigure,

Handle v Drawing.

-Cc lp Drawing v DrawingView.Phn ny i su tm hiu cc lpDrawingChangeListener, DrawingView,Painter, PointStrainer, DrawingEditor,

Tool.

-Cc lp DrawingEditor.Phn th ba c akhung lm vic JHotDrawm t v DrawingEditor v cc l p linquan: CreationTool, HandleTracker,

SelectionTool, Handle, TrackHandle,NullHandle, LocatorHandle, Locator.

Sau khi nm c cu trc caframework JHotDraw, bi kha lun cati i vo phn tch thit k cho bi tontnh ton ROI da trn ng dngJHotDraw.Phn phn tch thit k a ra c mhnh nm lp xy dng cho chngtrnh tnh ton ROI.

Tng li nhun

Tng vn u t


15/69

- 13 -

3. Kt lun.Bi kha lun gip hiu c cu trctng quan mt cc n gin cu trc caframework JHotDraw v tm hiu ccc nhn t nh hng n t sut honvn u t ROI, ng thi a ra c

hng gii quyt bi tan tnh t sut ROIhiu qu, chnh xc.

4. Ti liu tham kho.Ting Vit

[1] Nguyn Vn V, Phn tch thit k hthng thng tin hin i: Hng cu trcv hng i tng , NXB Thng k, HNi, 2002

Ting Anh[2] Graig Larman , Applying UML and

Patterns, An Introduction to Object

Oriented Analysis and Design,1998[3] Erich Gamma, Rechard Helm, Ralph

Jonhson, John Vlissides, Design

Patterns, Element of reusable object-oriented software,1999

[4] Tham kho mt s ngun trn Internet,ch yu tronghttp://www.jhotdraw.org


16/69


17/69

- 15 -

phc tp hn, d liu ln, trong vicqun l vt t.

Ti liu tham kho

[1] Core Java 2 Volumn I, Fundamental,

Seventh Edition, Chapter 7 Graphics

Programming, Chapter 8 Event Handling,Chapter 9 User Interface.

[2] Core Java 2 Volumn II Advanced

Features, Seventh @ Team Lib, Chapter 4

Database programming, Chapter 6 Advanced

Swing , Tables.

[3] Slides Bi ging mn Ngn ng m hnhho UML ThS. o Kin Quc- Ging vintrng i hc Cng Ngh - i hc Quc Gia

H Ni.


18/69

- 16 -

PHN LOI VN BN TING VIT

H tn SV: Trn Mai Hnh

MSSV: SV0220102

Email:

[email protected]

Gio vin hng dn:

T.S Nguyn Vit H

Tm tt ni dung ca kha lun Phn loi vn bn Ting Vit.

1. t vn

Cng vi s gia tng v s lng

vn bn, nhu cu tm kim vn bn cng

tng theo. Vi s lng vn bn s th

vic phn loi vn bn mt cch tng l

mt nhu cu bc thit.

Vic phn loi vn bn s gip

chng ta tm kim thng tin d dng v

nhanh chng hn rt nhiu so vi vic phi

bi tung mi th trong a lu tr tm

kim thng tin. Mc khc, lng thng tin

ngy mt tng ln ng k, vic phn loi

vn bn tng s gip con ngi tit kim

c nhiu thi gian v cng sc.

2. Cc phng php phn loi

vn bn Ting Anh

Trong nhng nm gn y vic

phn loi vn bn l mt lnh vc c ch

nht. phn loi ngi ta s dng nhiu

cch tip cn khc nhau nh da trn t

kha, da trn ng ngha cc t c s ln

xut hin cao, m hnh Maximum Entropy,

tp th Mt s lng ln cc vn bn

c p dng thnh cng trn ngn ng ny:

m hnh hi quy, phn loi da trn lng

ging gn nht (k-nearest neighbours),

phng php da trn xc xut Nave Bayes,

cy quyt nh, hc lut quy n p, mng

nron (neural network), hc trc tuyn, v

my vector h tr (SVM support vector

machine). Khi p dng vi Ting Anh chng

cho nhng hiu qu rt khc nhau. Vic

nh gi gp rt nhiu kh khn do vic

thiu cc t p ng liu hun luyn chun.

Ngay c vi tp d liu c s dng rngri nht, Rerter cng c nhiu phin bn

khc nhau. Hn na, c rt nhiu o

c s dng nh recall, precision, accuracy

hoc error, break-even point, F-

measurePhn ny gioi thiu cc thut

ton phn loi c s dng rng ri nht

ng thi so snh gia cc phng php s

dng kt qu ca.

Trong phn ny em a ra chi tit

ca cc phng php phn loi vn bn

Ting Anh bao gm

So snh vn bn theo phng php

TF/IDF


19/69

- 17 -

My h tr vector (Support vector

Machine SVM)

K Nearest Neighbor (kNN)

Nave Bayes (NB)

Neural Network (Nnet)

Linear Least Square Fit (LLSF)

Centroid based vector

3. Cc phng php tch t

Ting Vit hin nay

Trong phn ny em a ra chi tit

cho cc phng php tch t Ting Vithin nay.

- Phng php Maximum matching:

forwarrd/ backward.

- Phng php quy hoch ng (dynamic

programming).

- Phng php tch t Ting Vit da trn

thng k t Internet v thut ton di truyn.

- M hnh tch t bng WFST v mng

Neural

- Phng php gii thut hc ci tin

(Transformation based Learning TBL)

4. Bi ton phn loi vn bn

Ting Vit

Xt bi ton phn loi vn bn

Ting Vit, cho mt vn bn bt k hy xcnh ch ca vn bn da trn mt tp

gm 200 vn bn.

5. Thc Nghim

Phn ny th hin nhng kt qu

nhng nh gi v so snh ca nhng ci t

c t l phn trm ng.

6. Tng Kt

Sau khi kt thc kha lun em

c nhng kin thc v cc vn lin quan

n phn loi vn bn nh: cc phng php

phn loi vn bn Ting Anh, cc phng

php tch t Ting Vit, v cch tin hnh i

vo lm cng c phn loi vn bn.

Trong lun vn c s dng mt s

ti liu quan trng lin quan n vn

phn loi vn bn. Rt ra nhng kinh

nghim ca bn thn

[1]Nguyn Phng Thi, Kim li Chnh t

Cm Ng cnh Ting Vit, Lun vn thc s,

Khoa Cng ngh, 2003.

[12] Le An Ha, 2003. A method for word

segmentation Vietnamese. Proceddings ofCorpus Linguistics 2003, Lancaster, UK.


20/69

- 18 -

XY DNG THNH PHN SINH NHCHNG NG NHP TNG

H v tn: Phan Ch HiuMSV: 0220116

Email:[email protected]

Ngi hng dn: Ths. T Trung Hiu

1. Gii thiuTrong nhng nm gn y, rt nhiu h

thng cc trang web, h thng cc my chphc v th thng b cc chng trnhng nhp t ng tn cng. Tc hi cang nhp tng l chng thng xuynd mt khu tng ca ngi dng dnn nhiu ngi dng thc b mt tikhon, chng c th ng nh p vo hthng v to nhiu ti khon gi lm cho cs d liu ca h thng y ln nhanhchng, sau chng c th tng gi mtlng ln th qung co lm cho hm thca ngi dng lun lun by.

Gii php hin nay cc h thng lnnh yahoo, hotmail, gmail thng dng ngn cc chng trnh ng nhp tng ls dng nh xc nhn mi khi ng k hocng nhp vo h thng. Vic xy dng nhxc nhn l mt vn cn mi v c tnh

thc tin cao, hin nay c rt nhiu hthng khc mun s dng thnh phn ny chng ng nhp tng. V vy kholun ca chng ti thc hin vic xy dngthnh phn sinh nh tng c kh nngkt ni vo cc h thng ngn chn ngnhp tng

2. Csl thuytQu trnh xy dng thnh phn sinh nh

tng l s kt hp ca nhiu thut ton.

l qu trnh sinh chui ngu nhin, binchui ngu nhin thnh nh, sinh nn, ghpchui nh vo nn, thc hin bin i chuinh theo cc hnh khc nhau, s dng cck thut gy nhiu b mt nh.

2.1. Thut ton sinh chui ngu nhinM t thut ton

u vo: Rngu ra: Chui gm t 6 n 12 k t ngunhin

Cc bc thc hin:- Bc1: Khi to mt tin gm cc chci trong bng m alphabel v cc ch s t0 n 9- Bc 2: Xc nh ngu nhin s cc kt sc sinh ra

- Bc 3: sinh tng k t, ly ngunhin mt k t trong tin.- Bc 4: Lp li vic ly ngu nhin n khi no sinh s k t th dng li

2.2. Thut ton sinh nnVi nhng nh n gin, chng trnh

nhn dng d dng thc hin vic tchchui nh ra khi nn sau c th thchin vic d chui nh ngu nhin csinh ra. V vy lm cho cc thut ton

tch cnh, tm bin khng hiu qu chngti s cho sinh ra nhng nn c cu trcphc tp hn.+ Nn dng thc nc to ra thc nc cn duyt theo chiungang nh trc. Ti mi v tr chiu ngangta s xy dng git nc t trn nh nhxung y nh. Thutb ton:void waterfall(left, right, top, bottom) {

for(x=left; x


21/69

- 19 -

+ Nn dng bn c(Checkboard) sinh ra bn c caro chng ta cn

duyt tt c cc im x, y theo chiu ngangv chiu dc ca nh sau xc nh v trca nhng mu v en t mu

tng ng. Cng thc: )()(y)f(x, kyfloorkxfloor +=

( 11 k )

2.3. Thut ton bin i chui nhBin i chui nh cng l mt trong

nhng bin php ngn cc h nhn dngnhn c chui nh. C rt nhiu cchbin i chui nh nh bin i theo hnhsin, hnh bnh hnh hay hnh thang

+ Bin i hnh sin:T tng ca thut tonrt n gin, t chui nh ban u, copychui nh n v tr c lm cong theodang hinh sin. Vi cc to c xcinh: x= x

y = y + a*sin(x/b)(x, y) l to ban u(x

,y ) l to sau khi c bin i

2.4. Thut ton gy nhiu b mtGy nhiu b mt tc l sinh ra cc

ng thng, ng cong hay ng trnngu nhin ln trn nh xc nhn nhm lmtng tnh an ton cho chui nh. sinhng thng c th s dng thut tonDDA hoc cng thc ca Bresenham. ivi ng cong c th s dng cng thcBezier-Bernstain:

10 u

p(u) = =

n

i 0

Bi, n(u)pi

Trong : Bi, n(u) = C(n, i)*ui*

(i-u)n-i

C(n,i) =)!(!

!ini

n

3. Trin khai thnh phnThnh phn sinh nh xc nhn chng

ti xy dng da trn cu trc ca nh

bitmap v cc th tc h tr to ra thnh

phn phc v

+ Cu trc nh bmp: struct image{

long width; //Chiu rng ca nhlong height; //Chiu cao ca nhunsigned char **pix; //D liu nhlong pal[256]; //Bng mu

}+ Cc th tc h trTh tc to ra thnh phn phc vS dng thnh phn phc v trong trang tin

3. Thc nghimChng ti xy dng trang ng nhp

n gin c s dng nh xc nhnMi ln ng nhp, u c mt chui

nh ngu nhin xut hin. Nu nhp ngtn m xc nhn, h thng s cho ngnh p. Nu nh p sai, mt chui nh xcnhn mi s sinh ra v ngi dng phinhp li m s xc nhn ny.

4. Kt lunTrong kho lun ny, chng ti xydng thnh cng thnh phn sinh nh

chng ng nhp t ng v thnh phnny c kh nng gn vo cc h thng hthng ngn chn cc chng trnh ngnhp tng

5. Ti liu tham kho[1] Lng Mnh B, Nhp mn x l

nh s, NXB khoa hc v k thutnm 2003

[2] L Tn Hng, Hunh Quyt Thng,K thut ho, NXB khoa hc

v k thut[3] Dwayne Phillips, Image Processingin C

[4] Image Verification andIdentification Application

Programming Interface

[5] User Authentication With Image

Verification


22/69

- 20 -

CC VN V PHI CHUN TRONG PHN TCH THIT K H THNG THNG

TIN QUN L HOT NG KINH DOANH

SV: Nguyn Huy HongMSV: 0220126

Email :[email protected].

Ngi hng dn: TS. L Vn Phnga ch : Vin CNTT.

1. Gii thiu.Xy dng cc h thng h tr qun lhot ng kinh doanh lun lun l cn thit,tin hc ho s gip cho vic kinh doanh bun

bn trnn hiu qu hn. Mt h thng hiuqu l mt h thng c kh nng p ngc mi yu cu lin quan, t nhng yucu nghip v n nhng yu cu phi chcnng. Nhng yu cu phi chc nng l i hiti u ho h thng c khi l ti u ho vkhng gian lu tr, cng c khi l ti u hov tc thc hin. Trong phn ln l tp

trung vo nhu cu th 2 l i hi v tc tnh ton, tr li nhanh cc truy vn. p ng c yu cu buc ta phi thit k,t chc d liu mt cch hp l, tun theo ccchun t ra. Tuy nhin vic thit k dliu ng theo cc chun i khi li khnggii quyt c yu cu t ra khi c mtgii php l thc hin phi chun ho t chcd liu.Qu trnh h th p cc chun trongthit k d liu l nguyn nhn lm cho dliu b tha, kh qun l d liu dn nthng tin b sai lch. Nhng b li n c th

p ng c cc yu cu t ra ca h thng.Cu hi l c nhng phng php phi

chun csdl d liu no, cch thc hin cachng ra sao th trong ni dung ca kho lunny s trnh by c th.

Ni dung ca kho lun gm 2 phn:Phn 1. Phn csl thuyt.

- Mt s vn trong thit k csldvt l.

- Vn phi chun trong thit kcsdl vt l.

Phn 2. ng dng xy dng h thngqun l kho hng.

- Tm hiu yu cu nghip v.- H sphn tch thit k h thng.

2. Mt s vn trong thit k CSDL vt l.S lc li cc khi nim v chun ho

d liu. Cc chun 1NF, 2NF, 3NF, BCNF.Cch nhn dng cc chun v phng php cho cc quan ht c cc chun trn.

Trong bc thit k CSDL, chng ta phixem xt, cn nhc k cc vn lin quan nkhi lng d liu m CSDL ang xy dngcn phi p ng, ngoi ra, cng trong bcny c th chng ta phi tin hnh tinh chnhthm thit k cc quan h m bo chcchn rng n p ng c cc mc tiu vhiu nng truy sut.

t c hiu nng truy sut cao thcn phi tm hiu k h qun tr csd lius s dng l g, phi c s phn tch kchthc v nhu cu s dng d liu mt cch

chi tit v thit k cc trng (field) d liumt cch hiu qu.

3. Vn phi chun trong thit k CSDLvt l.

Phi chun l mt k tht chuyn i ccquan h c chun ho mc cao thnhnhng dng chun mc thp hn nhm tngtc truy nh p trong c s d liu. Tuynhin chng ta cng cn phi lu rng, victhit k phi chun s lm gia tng kh nngxy ra li cng nh vn khng nht qund liu v khin cho vic lp trnh ng dng

phc tp hn.a. Phi chun theo phng php gp miquan h.

Khi hai quan hc hnh thnh t haikiu thc th tham gia vo lin kt mt - mt.

Nu vic truy sut gia hai quan h din rathng xuyn th chng ta nn kt hp chngthnh mt quan h.

Trong trng hp cc quan hc hnhthnh t mt lin kt nhiu - nhiu i vi ccthuc tnh trong lin kt khng phi l kho.Thay v phi hnh thnh 3 quan h chng ta cth kt hp thnh 2 quan h chnh. Chng tag p cc thuc tnh trong mt quan h votrong quan hc hnh thnh t lin kt.

Nu trng h p cc quan h c hnhthnh t lin kt 1-n v kiu thc th pha linkt u mt khng tham gia vo bt c mtlin kt no khc. Khi chng ta c th cnnhc n vic kt hp hai quan h hnh thnh


23/69

- 21 -

t hai kiu thc th ny thnh mt quan hphi chun.b. Phi chun theo phng php phnmng :

Phn mng theo chiu ngang l chia mtquan h thnh nhiu vng khc nhau c cngcu trc cc trng.

Phn mng theo chiu dc l chia cc ctca mt quan h thnh nhng tp khc nhauv thuc tnh tham gia vo lm kho chnh sc lu tr tt c cc tp c phn tchra .c Phi chun theo phng php gp miquan h.

K thut thit k bng trung gian cng lmt dng phi chun. Ni dung ca k thutny l tnh ton sn mt s thng tin khicn c th cung cp tc th. Vic xc nh ccthng tin cn tnh ton sn c thc hin

trong giai on thit k h thng v cn ctrn cc yu cu m ngi dng p t ln hthng.

Cc yu cu dn n cc bng trung gianthng l cc yu cu v tc x l cccng on c tn sut s dng ln Phn thitk cc d liu trung gian l phn quan trng,i hi trnh chuyn nghip mc cao.

Ngi thit kng thi phi hiu thu occ yu cu nghip v v la chn gii phpthit k ti u tho mn tt nht cc yucu nghip v.

4. Cc yu cu nghip v.a. Nhp kho.

S liu chng t nhp kho phi c lutr, cp nht tng v tc th ln s tn khoc v s lng v gi tr ca cc mt hngtng ng.

Gi tr kho ca mt mt hng c tnhtheo cng thc : Gi tr kho = (Tng s longtn kho) x n gi. Sau mi ln nhp hng.Gi tr kho ca tng mt hng thay i theocng thc : Gi tr kho mi = Gi tr kho c +

S lng nhp x n gi nhp.Lp v in cphiu nhp kho.a. Xut kho.

Mi khi xut kho c gi c s lnghng tn v gi tr tn mi ca mt mt hngmun xut kho.

n gi xut c tnh v gi theophng thc bnh qun gia quyn :n gixut = Gi tr kho tn/S lng tn.

S liu chng t xut kho phi c cp

nht tng v tc th ln s tn kho c v slong ln gi tr ca mt hng tng ng. Saumi ln xut kho. Gi tr kho (ca mt hng)thay di theo cng thc.Gi tr kho mi = gitr kho c - S lng xut x n gi xut.Lpv in c phiu xut kho.c. Yu cu khc..

Gi c s hng tn v n gi tnmi khi c yu cu xut trong vng thi gian< 40s.

L p v in c th kho theo tng mthng.

Lp c bo co kho hng thng choton b kho hng.

4. H sphn tch thit k.Phn r chc nng: 1.Nhp kho, 2. Xut kho.3.Thng k bo co

5. Kt lun.Sau khi phn tch thit k h thng, c s

dng k thut phi chun. H thng c thnghim v c kt qu kh thi. C kh nngp ng c cc yu cu nu trn.

Ti liu tham kho.1] Phm Hu Khang. L p trnh ng dngchuyn nghi p SQL Server 2000. T p 1 ,

NXB Gio Dc 2002.[2]. Phm Hu Khang. K thut l p trnhng dng cng ngh VisualBasic.Net . NXBLao ng X Hi.[3]. TS.L Vn Phng. Phn tch v thit kh thng thng tin Kin thc v thc hnh .

NXB Lao ng X Hi 2004.[4] ThS. o Kin Quc. Gio trnh phntch thit k H thng thng tin - Tin hc

ho .. Khoa Cng Ngh.[5] TS. Nguyn Tu. Gio trnh nh p mnh CSDL i Hc Cng Ngh.[6] GS.TS Nguyn Vn V. Gio trnh Phntch thit k H thng thng tin . 2004.


24/69

- 22 -

NGHIN CU K THUT KHAI PH DLIUV NG DNG TRONG H THNG

BN SCH TRC TUYN

1. Thng tin v sinh vin, ngi hng dn Nhm sinh vin thc hin (K47CB):

T Thanh Hng inh Tin c

Nguyn Vn Cng Gio vin hng dn: PGS.TS.

Trung Tun (H Khoa Hc TNhin - HQGHN)

Gio vin ng hng dn: Ths.o Kin Quc (H Cng Ngh -HQGHN)

2. Gii thiuTrong gn hai thp k qua, cc h

thng csd liu em li nhng li ch vcng to ln cho nhn loi. Cng vi s phttrin ca cng ngh thng tin v ng dng can trong i sng - kinh t - x hi, lng dliu thu thp c ngy cng nhiu theo thigian, lm xut hin ngy cng nhiu cc hthng c s d liu c kch thc ln. Trongtnh hnh hin nay, khi thng tin ang trthnhyu t quyt nh trong kinh doanh th vn tm ra cc thng tin hu ch trong cc csdliu khng l ngy cng tr thnh mc tiu

quan trng ca cc doanh nghi p v khai phd liu dn tr thnh thnh phn chnh thcthi nhim v khai ph tri thc. c nh gis to ra cuc cch mng trong th k 21, khai ph d liu s ngy cng c ng dng phbin trong cc lnh vc kinh t, x hi: ngnhng, truyn thng, qung co.

Trong qu trnh nghin cu, hc tp titrng, c s ch bo v hng dn trc tipca thy Trung Tun v thy o KinQuc, cng nh s gip , ng vin ca ccthy, c gio trong trng H Cng Ngh -HQGHN, chng ti quyt nh lm khalun tt nghip vi ti Nghin cu kthut khai ph dliu v ng dng trong hthng bn sch trc tuyn.

Kha lun c chia thnh 4 chng:

- Chng 1: Tng quan v khai phd liu.

- Chng 2: Mt s thut ton KPDL.- Chng 3: p dng mt s k thut

KPDL vo h thng bn sch trc tuyn.- Chng 4: Kt lun.

3. Cc mc ni dungTrc tin, kha lun xin trnh by tng

quan v khai ph d liu, bao gm s cn thit, khinim v cc bc xy dng mt h thng khai phd liu, kin trc in hnh ca mt h thng khaiph d liu v vn bn sch trc tuyn lin quann khai ph d liu. Tip theo, kha lun gii thiumt vi thut ton khai ph d liu: thut ton kinh

in v thut ton ca Microsoft tch hp trong cngc MSSQL Server 2005 nhm mc tiu gii quyt ba nhm bi ton ca khai ph d liu l bi tonphn loi, bi ton phn tch lut kt hp v bi tond on. Kha lun cng xin trnh by vic xydng mt ng dng nh h thng bn sch trctuyn minh ha trin khai, p dng th nghimk thut khai ph d liu vo bi ton trn. Cuicng, qua bi ton, kha lun cng xin c giithiu mt s k thut, cng ngh lin quan n vn xy dng mt ng dng c p dng khai ph d

liu vi 2 cng c l ASP.NET 2.0 (VS.NET 2005)v MSSQL Server 2005.

4. Kt lunQua thi gian thc hin kho lun ny,

chng ti nghin cu mt s k thut khai ph dliu theo hng ng dng t p dng vo trinkhai h thng bn sch trc tuynhttp://www.SieuThiSachViet.com.

Mc tiu t ra u kho lun tc thnh cng tuy cn mc n gin:

- Nm c cc tng cho v khaiph d liu.

- p dng k thut khai ph d liu trongcc chc nng: phn loi khch hng,gi sch mua km theo v lp cc boco don.


25/69

- 23 -

- p dng cc cng ngh mi trongvic ci t h thng, s dngASP.NET tch h p trong VS.NET2005 v h qun tr c s d liuMSSQL Server 2005.

h thng c tha h thng vo

vn hnh thc s trn thc t cn c thm thigian v cng sc nghin cu kim th, honthin gii php v xy dng phn mm honchnh.

Hng pht trin:

- B sung v hon thin cc dch v khai thc h thng.

- Cn kim nh vi lng d liuchng trnh ln, thc t v bxung, nng cao nghip v kinh

doanh t c mt h thng chiu sut x l tt cng nh chnh xc v cc kt qu h thngsuy lun v don

Trong phm vi ca mt kho lun ttnghip, ti ny khng th trnh khi nhngthiu st. Chng ti mong nhn c nhng kin ph bnh, ng gp, s ch bo chn tnhca cc thy c v cc bn c th tip tcpht trin ti ny trong thi gian ti.

Mt ln na ti xin chn thnh cm nCng ty Cng ngh Tin hc Tinh Vn toiu kin cho chng ti pht trin ti. Cmn cc thy c gio b mn Cng Ngh PhnMm v b mn Cc H Thng Thng Tin. cbit l thy Trung Tun v thy o KinQuc, hai thy nh hng v trc tip gipti hon thnh kho lun ny.

5. Ti liu tham khoTi liu ting Vit:

[1] o Kin Quc, Phn tch thit k hthng thng tin tin hc ha, NXB i HcQuc Gia H Ni, 1998.

[2] Trn Mnh Tun, Xc sut thng k(Gio trnh).

[3] Trung Tun, Csd liu, Gio trnh dngcho sinh vin, k s, c nhn chuyn nghnh cngngh thng tin, NXB Gio dc, 1997.

[4] Trung Tun, Thy Trn Th Chu , Tr tunhn to (Bi ging).

[5] Nguyn Tu, SQL cbn (Gio trnh).

[6] Nguyn Tu, SQL nng cao (Gio trnh).

[7] inh Mnh Tng, Nhp mn Tr tu nhnto, NXB Khoa hc k thut, 2002 .

[8] Nguyn Vn V, Gio trnh phn tch thit kh thng thng tin , NXB i Hc Quc Gia TP.H Ch Minh, 2004.

[9] Nguyn Vn V. Phn tch v thit k h thngthng tin qun l, NXB Thng k, 2004.

Ti liu ting Anh:

[1] Nguyn Hng Sn, Gio trnh Dataming(Slide).

[2] Wiley.IEEE.Press.DANIEL T. LAROSE DataMining Methods and Models Jan 2006.

[3] (By Laxxus) Data Mining Cookbook - ModelingData for Marketing, Risk, and CustomerRelationship Management (OCR) 2001.

[4] Micheal J.A.Berry, Gordon S.Linoff.Datamining technique, 2006.

[5] Ykie Go, Robert Grossman, High Performentdata mining Scaling Algorithms, Applications andSystems, 2003.

[6] Hewett R., Leuchner J. Restructuring decisiontables for elucidation of knowledge. Data &Knowledge Engineering 46(3), 2003.


26/69

- 24 -

TM TT KHO LUN ti: PHT HIN, PHN LOI V THEO DI I TNG CHUYN NG TRONG

H THNG GIM ST THNG MINHSinh vin:

Trn Nguyn KhiLa Tun DngNguyn Th Lan Hng

Cn b hng dn: PGS-TS. Nguyn Vn V1. Gii thiuH thng gim st thng minh ang l

bi ton thu ht nhiu s quan tm v nghincu trong nhng nm gn y. Pht hin, phnloi v theo di i tng chuyn ng l ccqu trnh cbn trong qu trnh x l hnh nh ct li ca h thng gim st thng minh bnghnh nh. Cc qu trnh ny c quan h mt thitvi nhau, quyt nh hiu qu, tnh chnh xcca h thng gim st thng minh.

Trong kha lun tt nghip ny chngti tp trung trnh by qu trnh x l hnh nhqua vic thc hin gii quyt ba bi ton: phthin, phn loi v theo di i tng chuynng. Chng ti xut hng gii quyt cc

bi ton bng cc phng php, thut ton khcnhau t a ra nh gi cho tng bi ton cth. ng thi, chng ti thit k v xy dngthnh cng module gii quyt c hai bi ton

pht hin v theo di i tng chuyn ng.T, chng ti tin hnh thc nghim ara nh gi khch quan nht cho cc khi x lhnh nh trong mt h thng gim st thngminh.

Mt h thng gim st thng minhbng hnh nh l mt tp hp cc bi ton nh.Nhn mt cch tng quan:

- u vo ca h thng s l hnhnh thu c ti cc im quan st

- u ra ca h thng s l ccthng tin v chuyn ng, hnh vi,lp ca cc i tng c gim

st.

2. Csl thuytVic x l ca h thng gim st thng

minh bng hnh nh tm li c th hiu l vicphn tch v x l hnh nh video qua vic giiquyt cc bi ton sau:

Bi ton 1: Pht hin cc i tngchuyn ng l bc cbn u tin trong biton phn tch hnh nh video, cng vic nykhi qut li l vic tch cc cc i tngchuyn ng trong t cc hnh nh nn ca cci tng . Phng php thng c sdng trong bi ton ny l: phng php trnh nn, cc phng php da trn thng k,

phng php chnh lch tm thi, v ccphng php da trn lung th gic.

Bi ton 2: Phn lp i tng l cngvic phn loi ra cc lp i tng c tmra theo cc lp c nh ngha trc nh:L p ngi, l p phng tin, lp ng vt,y l bc cn thit c th tip tc phntch cc hot ng ca chng. Hin ti c haihng chnh tip cn gii quyt bi ton ny l: Hng tip cn da trn hnh dng cacc vt v hng tip cn da trn chuyn ngca cc i tng. Hng tip cn da trn hnhdng ca i tng hon ton da vo cc tnhcht 2D ca cc vt tm c, trong khi

hng tip cn da trn chuyn ng ca itng da trn cc tnh cht chuyn ng cai tng theo thi gian.

Bi ton 3: Theo di i tng lcng vic a ra mt chui cc hnh vi ca itng chuyng ng trong mt thi gian t cckhung hnh thu c. Th tc ny a ra ccthng tin vi tng c theo di nhngi ca i tng, tc hay hng chuyn ngca i tng. T c th don c hnhng ca cc i tng v m t c hnhng ca chng. u vo ca qu trnh ny

l cc u ra cc qu trnh tm v phn lp itng chuyn ng.

3. Phng php gii quytBi ton pht hin i tng s dng

phng php tch hp cc m hnh nh nn pht hin i tng chuyn ng. C th: Mhnh trnh nn tng hp, M hnh chnh lchtm thi v m hnh phn tn Gausse.


27/69

- 25 -

Bi ton phn loi i tng s dngphng php phn loi i tng da trn ctrng hnh chiu ca i tng.

Bi ton theo di i tng chuyn ng sdng kt h p cc thut ton Kalman Filter,Mean Shift v SSD.

4. Thc nghimTrong qu trnh nghin cu v pht

trin vn pht hin, phn loi i tngchuyn ng chng ti thc hin ci t vtin hnh thc nghim nhm nghin cu vminh ha trc quan bi ton x l hnh nhtrong h thng gim st. Ngoi vic thit lp csd liu thc nghim chng ti thc hin ccthc nghim chnh sau:

Thc nghim v vic p dng cc thutton x l khc nhau cho module pht hin i

tng chuyn ngThc nghim module pht hin i

tng chuyn ng trong cc mi trng gimst theo di khc nhau

Thc nghim theo di i tng c th:thc nghim chnh xc ha i tng, x lnhp nhng gia cc i tng chuyn ng vthc nghim vng i ca i tng chuynng.

5. Kt lunChng ti :

Nghin cu tng quan v bi ton gimst v cc vn t ra trong h thng gim stthng minh

Trnh by mt s k thut gii quyt vn, xut ra gii php trn csvn dng vhon thin cc phng php c cho vn dt ra

Ci t v thc nghim gii quyt hai biton pht hin i tng chuyn ng v theo

di i tng chuyn ng. a ra so snh vnh gi cho cc phng php c la chn.

Hn ch:

Bn cnh nhng kt qut c, cnc nhng vn hn ch, l:

Cha xy dng hon thin mt h thnggim st thng minh, chng ti mi gii quytc khu ct li ca h thng l x l hnhnh gim st.

iu kin quan st, thit b k thut cnh hng n u vo bi ton nn nhng ktqut c vn cha t c tt nht.

Hng pht trin trong tng lai:

Hon thin li module pht hin v theodi i tng chuyn ng. ng thi xy dng

module phn loi i tng hng n honthin ton b h thng gim st thng minh.

Tch hp qu trnh x l hnh nh gimst vo h thng gim st thng minh, c th l:Bi ton gim st giao thng.

Nghin cu v ci tin cc k thut giiquyt bi ton nhm t c hiu qu v tnhchnh xc cao nht

6. Ti liu tham kho[1] Yigithan Dedeoglu. Moving object

detection, tracking and classification forsmart video surveillance.

[2] Zhiwei Zhu, Qiang Ji, Kikuo Fujimura.

Combining Kalman Filtering and

Mean Shift for Real Time Eye Tracking

Under Active Illumination. 2002.


28/69

- 26 -

NGHIN CU V NG DNG HC THCH NGHITRONG O TO IN T

Kiu Th Kim OanhMSV: 0220241


Ngi hng dn: ThS. Nguyn Vit Anh

1. Gii thiu

Hc thch nghi l mt vn ang c giie-Learning rt quan tm. Khng nhng gipcho hc vin tit kim thi gian, ca ci v hc

bt c lc no hc vin mun nhi vi e-Learning, hc thch nghi cn gip cho hc vinc hc nhng th h mun hc, hc nhngth ph hp vi trnh ca h.

2. Csl thuyt

Hin nay trn th gii, c 2 cch tip cn

sinh kha hc theo nhu cu, l: Sinh phnmm dy hc thch nghi (Adaptive CoursewareGeneration) v Sinh phn mm dy hc ng(Dynamic Courseware Generation).

Trong Sinh phn mm dy hc thch nghi,ton b ni dung kha hc c sinh thch nghitrc khi hin th n cho ngi hc, thay v dndn sinh ra mt kha hc trong c tin trnhhc. Trong Sinh phn mm dy hc ng, hthng theo di tin trnh hc vin trong ton bs tng tc ca anh ta vi kha hc v lm

thch

ng

ng kha h

c ty vo s

cn thi

t vnhng yu cu c th ca hc vin. Nu s thc

hin ca hc vin cha t, kha hc c lpli k hoch mt cch ng. Li ch ca cchtip cn ny l n p dng nhiu tnh thchnghi ti mc c th vi ngi hc c nhn.

Do tnh u vit hn hn, ti la chn hngtip cn th 2: Sinh phn mm dy hc ng.

Vi cch tip cn ny, chng ta da vo victhu thp nhu cu ca hc vin kt hp vi nhgi trnh ca hc vin a ra kha hcthch hp.

thu thp nhu cu ca hc vin, chng tada vo bi test nhu cu ly yu cu ca hcvin, bit c hc vin mun hc nhng

phn ni dung no trong kha hc.

nh gi trnh ca hc vin, chng taa ra mt bi test trnh . Bi test ny gipchng ta bit c trnh ca hc vin mcno, h c kin thc cbn tip tc hc

phn ni dung no ca kha hc.

Kt h p thng tin thu thp v nhu cu cahc vin v nhng thng tin v trnh ca hcvin, h thng sa ra mt kha hc ph hpnht cho hc vin.

3. Thc nghim

1) Xy dng kha hc C++

Kha hc C++ c xy dng gm 3 phnchia thnh 15 bui, mi bui bao gm 1 s LO(Learning Object).

Cc LO l cc n v bi ging c sontho di dng file .pdf.

Phn I: Gii thiu v C++

Phn II: Cc vn cbn v C++

Phn III: C++ nng cao

V mt phn rt quan trng l fileCourse.php. y l file cha thut ton sinhra kha hc ng vi mi trng hp ca hcvin. ng vi mi hc vin, sau khi fileCourse.php c kch hot s sinh ra filesv***.xml, y l file u vo c kha hcca hc vin .

2) Xy dng h qun tr

H qun tr c xy dng s dng ngnng PHP. Hnh nh v cu trc cc file, thmc nh sau:


29/69

- 27 -

Mt s file c bn phc v cho tnh thchnghi nh sau:

interview.php : thu thp nhu cu hc ca hcvin

exam.php: kim tra trnh ca hc vin

course.php: thut ton sinh kha hc phhp vi tng hc vin

th mc C++Course: cc ti nguyn ca hthng

Th mc profile: gm cc file sv***.xmlsinh ra bi course.php i vi mi hc vin.

3) Xy dng csdliu cho h qun tr

C s d liu course gm 5 bng: class,course, los, questions v user.

Bng class: bng ny nh gi phc tpca mi bui. Da vo bng ny a ra khahc rt ngn v s bui

Bng course: lu cc thuc tnh ca cckha hc

Bng los: gm cc thuc tnh ca LO. 2thuc tnh quan trng nht l Difficult ( kh),

NecessityDegree (mc bt buc phi ctrong bi ging).

Bng questions: cha cc cu hi thi v pn.

Bng user: cha thng tin v hc vin (tnng nh p, loi kha hc la chn, im cc

bi test)

4. Kt qu v kt lun

Kha lun a ra c mt phng phplun xy dng kha hc thch nghi v cng xy dng c mt h thng v mt mn hcth nghim.

Vi ti khon user1, hc tun t. Khi khngqua bi test hc phn, h thng khng cho phphc phn ti p theo v bt thi li cho n khiqua.

Khi to ti khon ng nh p user2 v ththam gia vo h thng, la chn ch hc phnII, qua bi test, h thng a ra kha hc gm

phn II.

Nh vy, tnh thch nghi c th hin.

Tuy nhin, cc tiu ch nh gi ngi hcv LO cn t, h thng cn mrng cc tiu chy lm mn h thng. Mt khc, hon thintnh thch nghi khi hc vin la chn s bui thn quy nh.

Ti liu tham kho

[1] Pythagoras Karampiperis v

Demetrios Sampson, Adaptive Learning Object

in Intelligent Systems, Journal of Interactive

Learning Research, 2004, 15(4), 347 -364

[2] Peter Bursilovsky, Methods and

Techniques of adaptive hypermedia, User

Modeling and user adapted interaction, 1996,

6(2), 87 -129


30/69

- 28 -

H THNG QUN L T CHC THI V CP NHT IM TNG

on Lan AnhMSV: 0220003

Bi Th NhpMSV: 0220235


[email protected]

Ngi hng dn: PGS.TS Nguyn Vn V

1. Gii thiuTrong cc trng i hc v chuyn nghip,

cng vic t chc thi v cp nht im l cngvic thng xuyn sau mi hc k. y l cngvic cn nhiu thi gian v s chnh xc cao.Chnh v vy chng ti xy dng h thngQun l t chc thi v cp nht im tngnhm h tr cn bo to trong cng tc tchc thi v c p nht im t ng, lm gim

bt thi gian v tng chnh xc, tng tnhbo mt.

2. Csl thuytChng ti xy dng h thng ny theo

phng php phn tch thit k hng itng s dng ngn ng m hnh ho thngnht (UML) vi mi trng Rational Rose[7].y l mt cng ngh mi rt hiu qu h trrt tt cho qu trnh phn tch thit k.

Nghin cu cc k thut, thut ton cbntrong x l nh t vn dng vo thit k vnhn dng phiu chm im.

3. H thng qun l t chc thi v cpnht im tng

H thng thc hin nhng chc nng

chnh sau:

1) Qun l cc i tng c bn ca hthng:

Bao gm cc i tng: khoa, ngnh oto, lp hc, mn hc, sinh vin, phng thi, cn

b coi thi. Cc cng vic chnh bao gm xem,c p nht v tm kim cc thng tin lin quan

n i tng. T thng k danh sch cci tng.

2) T chc thi

Giai on ny bao gm cc cng vic chunb cho k thi nh: ln danh sch cc mn thi,lp thi t ln danh sch sinh vin d thi cami lp ng vi mt mn hc no v phnsinh vin vo cc phng thi. Lp danh sch thi

ca mi phng. In danh sch ny v gi nmi phng thi vo mi bui thi.Sau mi bui thi th s c p nht li danh

sch sinh vin d thi, danh sch cn b coi thi.

T danh sch sinh vin trong mi danh schthi nh s bo danh v sinh s phch. Tto bng phch - S bo danh phc v chocng on sau.

3) Chm thi v cp nht im

Do h thng ca chng ti thc hin nhndng phiu chm im tng nn phi thitk v in mu phiu chm im giao cho giovin chm im in im ca sinh vin vmu phiu.

Sau khi gio vin chm im, phiu chmim c thu thp li, qut v lu vo mytnh di dng cc file nh ri c s dng kthut nhn dng v x l nh c p nht ktquim vo csd liu.

4) Xem, thng k, bo cc cc thng tinlin quan n im

H thng h tr cc chc nng xem imtheo cc yu cu ca ngi s dng, l p cc

bo co thng k.

4. Thc nghim

Chng ti ci t h thng v tin hnhthc nghim thc hin nhng chc nng sau

Qun l cc thc th lin quan Ln danh sch sinh vin d thi Phn chia sinh vin vo cc phng thi To mu phiu chm im To v in bng phch - S bo danh Nhn dng phiu chm im v ghp

phch

Tra cu im theo cc iu kin Thng k, bo co

Chng ti th nghim nhn dng theomu phiu thit k v t c kt quchnh xc.


31/69

- 29 -

5. Kt lun

Kha lun trnh by v h thng t

chc thi v cp nht im bao gm to, in mu

phiu chm im, nhn dng phiu chm im

tng, ghp phch, lp bng im tng v

mt s chc nng ph khc ca h thng.

Trong kha lun ny chng ti thc

hin c nhng cng vic sau:

Thc hnh phn tch thit khng i tng bng ngn ng

m hnh ha thng nht UML vi

Rational Rose.

Nghin cu sb v x l v nhndng nh

Vit chng trnh v chy thnhcng, thc hin c cc chc

nng t ra.

Hng pht trin ti p theo ca h thng

trong tng lai:

Mrng chng trnh T chc thiv thc hin t ng ha hon

ton cc thao tc phc v cho

cng vic t chc thi, chm thi,

c p nht im bao gm c cc

chc nng Lp lch thi, qun l

tnh trng sinh vin, qun l cn

b coi thi.

Tm hiu su hn v k thut xl v nhn dng nh.

Pht trin hon thin k thut nhn dng chocc mu phiu chm im phc tp hn.

Ti liu tham kho

Ti liu ting Vit:

[1] Lng Mnh B, Nguyn Thanh Thu

(1998), NXB Khoa hc v k thut. Nhp mn

xl nh s.

[2] L Tn Hng, Hunh Quyt Thng (2002),

NXB Khoa hc v k thut.Kthut ho.

[3] Nguyn Vn Ng (2001), ti liu dch Two-

Dimensional Signal and Image Processing (tc

gi Jae s. lim).

[4] Phm Vn Thun, (2004),Lun vn Xl t

ng phiu iu tra.

[5] Nguyn Vn V ( ch nhim). Phn tch

thit k h thng qun l o to khoa CNTT

theo cng ngh hngi tng (ti NCKH

c bit cpHQG) m sQG: 02.03,2004.

[6] Nguyn Vn V (2002), NXB Thng k,

Phn tch thit k cc h thng thng tin hin

i, chng 15 .

Ti liu ting anh:

[7] Addisn- Wesley, 1998, UML The Unifined

Modeling Language User Guide.

[8] Anil.K.Jain, Prentice Hall, 1986,

Fundamentals of Digital Image Processing.


32/69

- 30 -

NGHIN CU CNG NGH TH KHNG TIP XC (RFID) VXY DNG NG DNG THNGHIM

H Huy Lun

MSV: 0220193


Ngi hng dn: ThS. V Diu Hng

1. Mu

Cng ngh nhn dng tn s radio RFID(Radio Frequency Identification) cnghin cu v pht trin trong sut 50 nm quav n ang thc s bc vo cuc sng. y l

phng php ng tin cy pht hin v gimst in t, mt dng mi ca truyn thng tinv tuyn. RFID c nh gi l mt trongnhng "cng ngh thn k" v ngy cng cng dng rng ri vo cc lnh vc nh: vnchuyn phn phi lu thng, kinh doanh bn l,an ninh bo mt, qun l nhn s, ...

2. Tng quan v RFID

1) RFID l g?

Nhn dng tn s radio (RFID) l mt thutng chung m t mt h thng truyn phts nhn dng ca mt i tng, mt con ngithng qua sng radio. N l mt cng nghthuc lnh vc nhn dng tng.

Mt chic th RFID thng gm mt chipnh c nh km mt ngten radio gn trn mt

cht nn. Chip c th cha 2 KB d liu. V dthng tin v mt sn phm: ngy sn xut, ngy

bn, ni bn c thc ghi trn th. nhnc d liu trn th RFID, cn c mt uc. Mt u c thng c mt hoc nhiungten, chng pht ra sng radio v nhn cctn hiu phn hi t cc th RFID. Sau uc chuyn thng tin nhn c di dng sha n h thng my tnh

RFID c 2 loi chnh: th th ng v thchng. Cc th RFID thng khng c b

phn pht. Chng ch n gin phn hi lisng nhn c. Cc th chng th c b

phn pht v ngun nui c th l pin hoc ckh nng s dng nng lng mt tri. Th chng sau khi nhn c tn hiu th s pht ramt tn hiu khc mang thng tin ca th

2) Cc chun RFID

Hin nay trn th gii tn ti rt nhiu chunquy nh cho RFID. T chc tiu chun haquc t -The International Organization for

Standardization (ISO)- thit lp mt tp hpcc chun cho RFID. ISO 11784 xc nh cutrc d liu trn th. ISO 11785 xc nh giaothc giao din khng gian. ISO 14443 l chuncho giao thc giao din khng gian trong lnhvc qun l thanh ton (payment systems), ththng minh khng tip xc. Cn ISO 15693 lcho th ti p xc. ISO cng c cc chun chovic kim tra tun chun v hiu nng ca th,u c RFID (ISO 18047, ISO 18046). Sau tnh hnh chun RFID trnn phc tp. Trungtm Auto-ID (ni ang pht trin cng ngh msn phm in t EPC) quyt nh tt ra chomnh mt tiu chun mi v giao thc giao dinkhng gian dng trong lnh vc kim tra hngha ca h thng nh cung cp.

3) Cc thnh phn ca kin trc giiphp RFID

Qun l c s h tng tin hc: l cc myphc v, csd liu, mng li kt ni, ccmy tnh, my in, ... Nng cao tnh sn sng caton h thng, tng hiu nng h thng, v htrcho cc hot ng sinh li nhun

Qun l ng dng: kim tra theo di, iukhin cc mi trng ng dng phc t p vquan trng. Gip tng hiu nng, tnh sn sng,v cht lng ca cc ng dng tiu chn vcc ng dng c th cho cng ty.

Qun l dch v tin hc: ti u ha dch vtin hc nh l dch v bn trong doanh nghip.

Qun l kinh doanh: Tt c cc quy trnhnghip v cng nh s ph thuc ca chng vicc ng dng tin hc hoc csh tng tin hccn c kim tra theo di bng cc ch bo

hiu nng kha (KPIs)Qun l chu trnh: l ln k hoch trc mt

cch chin lc cho cc quy trnh nghip v.Ngha l nhng yu cu v quy trnh nghip vtng lai c lin kt vi nhng mc tiutrung bnh v di hn ca doanh nghip.

3) Cc lnh vc ng dung:

Kim tra ti sn Qun l sn xut


33/69

- 31 -

Qun l h thng cung cp Lnh vc bn l H thng thanh ton Qun l an ninh v ra vo Mt sng dng khc: cm ng khng

dy, ...

4) Vn cn tn tiRFID l mt cng ngh c tim nng ng

dng v cng to ln. Theo cc chuyn gia, ns rt ph bin trn th gii ch trong 10 nmti. Nhng cn c kh nhiu nhng tranh ci

bn lun xung quanh kh nng kim tra, theodi khch hng ca cng ngh ny l

S xm phm quyn c nhn da trnkh nng theo di khch hng.

Vn bo mt: bo v d liu th, bov tnh ton vn ca th, bo v nhngd liu lin quan n th.

3. Xy dng ng dng thnghim

. th nghim ng dng ca RFID vnh gi hiu qu ca n, chng ti phntch hot ng ra vo ca Trung tm nghin cuv pht trin Cng ngh phn mm, thit k hthng s dng RFID qun l thng tin vo raTrung tm v xy dng cc m un chnhca chng trnh qun l vo ra ny. H thngc pht trin bng ngn ng Visual Basic

6.0, trin khai trn mi trng Window, sdng h qun tr csAccess.

Cc thit b phn cng s dng:

Mt thit bc RFID: GP60A Cc th RFID tn s 125 KHz Mt thit ghi th RFID: GPW100 Mt my tnh gim st

Cc chc nng ca h thng cung cp l:

Theo di tng hot ng ra vo catrung tm.

Lu tr t ng qu trnh ra vo catng ngi vo csd liu.

Tm kim v hin th cc thng tin vhot ng ra vo

Lp bo co thng k chi tit hoc tngth v tnh hnh ra vo ca trung tm.

nh gi h thng:

H thng hot ng vi tnh chnh xccao, thng tin ra vo c cp nht tcthi.

Qu trnh trin khai h thng n ginkhng phc tp

H thng c tnh mcao c th tch hpvi cc cng ngh v cc h thng khc

C kh nng p dng trin khai cho ccn v, cquan khc

4. Kt lun

Trn y l nhng kin thc tng quan vRFID (mt cng ngh cn rt mi mVitnam) v kt qu trin khai th nghim h thngs dng cng ngh RFID qun l ra vo Trung tm nghin cu v pht trin Cng ngh

phn mm. Ngi vit hi vng nhng kt qut c ca kha lun s l kh y snsng bt k p nhng thch thc v c hi cacng ngh mi ny.

Ti liu tham kho

[1]http://www.rfidjournal.com/

[2] Possible Use of RFID Technology in

Support of Construction Logistics - By JanHarald Hole Mortensen Tom Are Pedersen -

Agder University College

[3] RFID White Paper Technology, Systems,

and Applications - RFID Project Group

[4] RFID and Beyond: Growing Your Business

Through Real World Awareness, 2005 JohnWiley & Sons, Inc. ISBN 0-7645-8335-2


34/69

- 32 -

PHN TCH THIT K MUN QUN L KHO TRONG HTHNG THNG TIN QUN L HOCH NH NGUN LC

DOANH NGHIP(ERP)

GV Hng dn: TS. L Vn Phng - Vin Cng Ngh Thng TinThc hin: Trng Hng Nam

BN TM TT KHO LUN

Mu: Gii thiu l do tiChng I. Tng quan v hthng hoch nh ngun lc

doanh nghip ERP

Chng ny trnh by khi nim

v h thng ERP v mt s vn linquan n ERP.

1.1. Lch s hnh thnh ERP:

Trnh by lch s v qu trnh hnh thnh

h thng ERP

1.2. ERP l g: nh ngha h

thng ERP

1.3. Cc phn h ca phn mm

ERP: phn ny gii thiu v phn mm

c tnh phn h v trnh by mt sc

im ca cc phn h trong h thng

ERP, bao gm c cc phn h: K ton

v phn tch ti chnh, qun l hng tn

kho, qun l sn xut, qun l bn hng

v phn phi, qun l tnh lng v nhn

s.

1.4. Li ch ca vic s dng

ERP: Trnh by cc li ch, hiu qu thu

c khi mt doanh nghip ng dng v

trin khai h thng ERP

1.5. Tng chi ph s hu TCO:

Nhng chi ph lin quan n vic mua,

trin khai v shu cc h thng thng

tin.

1.6. Cc yu t nh hng n

TCO: a ra cc yu t c tc ng n

gi tr ca TCO -> c th lm tng hoc

gim chi ph shu TCO.

1.7. Trin khai ERP trong doanh

nghi p: Trnh by cc giai on , thigian, cc chin lc trin khai ERP,

nguyn nhn dn n tht bi ca mt d

n ERP

1.8. Trin vng pht trin Vit

Nam: nhn nhn v kh nng pht trin

ca ERP Vit Nam trong thi gian sp

ti.

Chng II. Phn tch yu cu

ca phn h qun l kho trongh thng hoch nh ngun lc

doanh nghip ERP.

Chng ny s tin hnh phn

tch cc yu cu v h thng v yu cu

v nghip v i vi phn h qun l

kho trong h thng ERP.

2.1. Yu cu h thng: phn tch

cc yu cu v thit k chc nng, thit

kng dng, yu cu v c s h tng

CNTT, yu cu v giao din, yu cu v

tc x l, yu cu v khc phc s

c, bo mt an ton d liu v yu cu

v trin khai h thng.


35/69

- 33 -

2.2. Cc yu cu v qui trnh

nghip v: phn tch cc yu cu v

nghip v m h thng cn phi p

ng, bao gm cc nghip v: nh p kho

t n mua hng, nh p kho trc tip,xut kho bn hng, xut kho trc tip,

kim k kho.

Chng III. Thit k h thngthng tin phn h qun l kho

trong h thng hoch nhngun lc doanh nghip.

Chng ny s thc hin vic

thit k h thng thng tin qun l kho

trong h thng ERP, bao gm cc phnsau:

3.1. M hnh h thng: xy dng

cc m hnh trao i thng tin v m

hnh d liu

3.2. Thit k chc nng: a ra

cc yu cu v thit k chc nng cn

thit, xy dng cc m hnh phn r

chc nng ca phn h qun l kho.

3.3. Thit k h thng phn mm:

a ra cc yu cu v thit k phn

mm, cc nguyn tc thit k v thit k

chi tit cc chc nng.

3.4. M hnh quan h thc th:

phn ny s xy dng cc m hnh quan

h thc th bao gm: m hnh thc th

lin kt kho vt t mc nh v cc m

hnh thc th lin kt kho vt t c

phn r t n: m hnh thc th lin kt

nh p kho t n mua hng, nh p kho

trc ti p, xut kho bn hng, xut kho

trc tip, kim k kho. Phn ny cng s

cung c p cc thc th v thuc tnh,

kho chnh, kho ngoi lm c s

thit k CSDL.

Chng IV. Gii php cngngh

Chng ny s gii thiu mt sc im chnh v cng ngh hin i,

ang c p dng ph bin trn th

gii, khng nhm a ra mt gii php

no cho h thng.

4.1. Kin trc h thng: gii

thiu v kin trc ba tng ca m hnh

Client/Server

4.2. Cc thnh phn ca h

thng: a ra m hnh th hin mi quan

h gia cc thnh phn trong h thng,

gii thiu v cc thnh phn, yu cu i

vi cc thnh phn .

4.3. Bo mt v khc phc khi c

s c: cc bin php bo mt d liu

v cch khc phc khi sy ra s c

Chng V. Xy dng

chng trnhChng ny trnh by ngn ngxy dng chng trnh, mi trng thc

nghim. ng thi gii thiu mt s

giao din chng trnh qun l. Chng

ny cng a ra mt son code hay

c s dng trong chng trnh.


36/69

- 34 -

NGHIN CU V H H TRTHIT K PHN MMSDNG CBR

Nguyn Th Nga Ngi hng dn: TS.Nguyn Vit H

1. Gii thiu

Hin nay cc phn mm ngy cng tng vkch thc, s cc chc nng v cc cngngh s dng. L mt trong nhng khu phttrin phn mm chnh, thit k phn mmcng ngy cng tr ln quan trng v mc

phc tp ngy cng cao. iu ny gy p lcv i hi i pht trin phn mm phi lmvic ngy mt hiu qu hn, p ng cnhu cu th trng lun cn ng dng phn

mm cht lng, trong mt khong thi gianngn v em li li nhun cao. Do vy, ngithit k phn mm thng xuyn s dngkinh nghim t s pht trin h thng trc xy dng mt h thng mi. y chnhl tng ca vic s dng li thit k phnmm c cp mt chc nm gn y.Ti s dng cc thit k phn mm lm gimthi gian xy dng v tng cht lng phnmm. Chnh v vy, trong ti ny, chngti nghin cu hng tip cn s dng lithit k phn mm da trn phng php lplun theo tnh hung (CBR). Trong m hnhtrnh by vic h trs dng li thit k phnmm, c thc hin bng cch: tm kim licc mu thit k c trong qu kh, tngt vi mu thit k ban u mc n gin,a ra tp cc mu thit k c tng tgn nht so vi mu thit k mi. Sau thchin hiu hnh da trn Wordnet sinh racc biu lp khng ch c cc thuc tnhnh x m cn bao gm c cc lp tru tng.

2. Csl thuytCng vi tc pht trin nhanh chng cacng ngh, phn mm ngy cng trln phct p v d li. S cn bng gia cht lng

phn mm v cc chc nng c cung cpbi phn mm c s lin quan cht ch vinhau i vi thit k phn mm. Trong 5 giaion ca pht trin phn mm: phn tch thit k - m ho - kim tra tch h p, cc

quyt nh ct yu c to ra phn ln trongkhu thit k phn mm. Chnh v vy n trthnh mt trong nhng khu quan trng nht,nh hng nhiu n cc giai on khc vmt nhiu thi gian, cng sc nht.

Chng ny s trnh by khi nim c bn,phng php c dng trong kha lun.

3. Lp lun theo tnh hung - CBR

L p lun theo tnh hung (Case-BasedReasoning CBR) l phng php gii quytvn da trn vic p dng li gii ca biton c vo bi ton mi c d kin tngtChu trnh lp lun theo tnh hung - CBR:

n v tri thc ca h thng CBR l ccca l p lun, gm: c t bi ton v ligii bi ton.Trong chng ny trnh by c bn v mhnh lp lun theo tnh hung CBR. Chng

Ca lplunmi

Tri thc nn

Cc calp lun

trong qu

Li gii ut

Li gii

thm nh

Ca lplun c

Ca lp lunc x l

Cc ca lplun tm

kim c

Bi ton

Ca lplunmi

Ca lplunckim

ra/hi u

tng t

TMKIM

L I

S dngli

S thch

Sthmnh

Slu li

XEM

XT LI

LU LI


37/69

- 35 -

ny s cp n khi nim, u im v ccng dng ca n t cn c nghin cu xydng h chuyn gia trong chng 4

Kt qu cho thy kh ging vi trc quan conngi nh gi.

4. H thng h trsdng li thit kphn mm

Bi ton t ra vi kha lun l:Ngui thit kphn mm sau khi kho st v

phn tch yu cu, phc tho ra c cc biu lp mc n gin, tru tng. Cn

phi thit kphn mm mc chi tit cho dn mi. gii quyt n, chng ti inghin cu m hnh h trs dng li thit k

phn mm da trn phng php CBR.Chng ny trnh by chi tit v m hnh htr s dng li thit k phn mm bao gmcc vn v cs tri thc, tnh tng tthit k phn mm tm kim v la chntrong m hnh.5. Kt lun

Kt qut c:- Kho lun xy dng c m hnh hchuyn gia h tr s dng li thit k phnmm mc n gin. i vi vn biudin, kho lun s dng biu din cc biu

thit k di dng t p XML da trn chunca PowerDesign. i vi vn tm kim,kho lun nghin cu xy dng cc cng thctnh tng t tng thnh phn ca biu lp, da trn tnh khong cch gia cc khinim trong Wordnet.- Kho lun xy dng chng trnh mhnh kim nghim trn mt t p nh cc biu thit k Kt qua ra c t p cc lpgn vi cc kt qunh gi bi con ngi. Hng pht trin:

-

p dng thut ton i vi cc nh dngtp ca Wordnet thc. tnh o gia

2 synset tt hn.

- Xy dng chng trnh tin x l cc mu

thit k trc khi i vo tnh ton.

- Pht trin v hon thin biu din thit k

phn mm di dng XML theo chun

ca Rational Rose.

- Th nghim trn th vin ln hon

chnh v chnh xc hn cng thc tnh

tng t.

- C gng i thu th p cc mu thc. Tin

ti p dng c trong thc tin

- Tip tc hon chnh phn Hiu chnh.

6. Ti liu tham kho

Ti liu tham kho ting Vit:[1] Nguyn Ngc Bo,H chuyn gia c lng dn

phn mm 2005

[2] Nguyn Vit H, Phm Ngc Hng, L Vit H,

Lp lun theo kinh nghim v ng dng, Mt s vn

chn lc ca cng ngh thng tin, Hi Phng 2005

Ti liu ting Anh[3] Agnar Aamodt & Enric Plaza, Case-based

reasoning: Foundational issues, methodological

variations, and system approaches, Al communications

7(1994), 39_59

[4] Burton, A.A., et al., The Reusable Software

Library. IEEE Software, 1987. 4: p. 25-32

[5] Borgo et al. Using a Large Linguistic Ontology for

Interner-Based Retrieval of Object-Oriented

Components. In 9th International Conference on

Software Engineering and Knowledge Engineering,

SEKE97. 1997. Madrid, Spain: Knowledge Systems

Institute, Illinois.

[6] Prieto-Diaz, R., Implementing Faceted

Classification for Software Reuse. Communications of

the ACM, 1991 (May).

[7] Paul Evitts, UML Pattern Language A, New Riders

Publisher, ISBN 1-57870-118-X (4/2000)

[8] Paulo Gonmes, Francisco C.Pereira, Paulo Paiva,

Nuno Seco, Paulo Carreiro, Jose L.Ferreira, Carlos

Bento. Using CBR for Automation of Software Design

Patterns

[9] Paulo Gonmes, Francisco C.Pereira, Paulo Paiva,

Nuno Seco, Paulo Carreiro, Jose L.Ferreira, Carlos

Bento. Case Retrieval of Software Designs using

WordNet


38/69

- 36 -

NGHIN CU V QUN TR NI DUNG CA H THNG E-LEARNING

Trn Th NghaMSV: 0220226


Bi Th ThmMSV: 0220317


Ngi hng dn: TS. Nguyn Vit H

1. Gii thiu

Chia s d liu trong h thng e-learning ang rt c quan tm, ch

pht trin v nhng li ch to ln ca n.ng gi bi ging tun theo chun lhnh thc ti s dng ni dung hay lhnh thc chia s d liu tnh ang c

ng dng trong nhiu h thng e-learning hin nay. Tuy nhin, chia s dliu tnh vn cn hn ch, chnh v vychng ti xut cch thc chia s dliu mi l chia s d liu ng. Chias d liu ng h trti s dng v cpnht ng d liu.

2. Chia s dliu ng

Chia s d liu ng l cch thc sdng trc tip ni dung hc tp, trong h thng s dng ni dung hc tp nhxn h thng qun tr ni dung hc,ni to ra v lu tr ni dung hoc tp ly ni dung. Nh vy, vi chia s dliu ng d liu c chia s c khnng cp nht ng, tc l ni dung gcthay i ni dung nhng h thng sdng n tng cp nht theo.

3. Ti sao phi sdng chia s dliu ng?

Vi chia s d liu tnh ngi to

ng gi bi ging tun theo cc chun,sau ngi s dng a bi ging nyvo h thng ca mnh. Qu trnh ny sc lp i lp li nhiu ln nu nh nidung bi ging c nhiu thay i, nhvy tn thi gian, cng sc v tng chi

ph. Mt yu cu t ra l cn c hnhthc chia s d liu m d liu chia s c

kh nng cp nht ng. Chia s d liung chnh l li gii cho bi ton .

4. M hnh h thng e-learning vi tng chia s dliu ng

a. Gii php

Kin trc ca h thng e-learninggm h qun tr ni dung hc(LCMS) vh qun tr hc (LMS). Chc nng chnhca LMS l qun l thng tin hc vin,lu gi thng tin v hc vin, theo di stin b ca hc vin, a gi cc nhgi, to cc bo co, Trong khi LCMS l h qun l ni dung hc tp,qun l vic to ra, duy tr v lu tr nidung hc t p. Tuy nhin trong thc thin nay trn th gii tn ti nhiu h

thng LMS tch hp c tch nng ca hLCMS v ngc li h LCMS li baogm tnh nng ca h LMS. thcthc hin tng chia s d liu ngchng ti ra gii php tch LMS vLCMS thnh 2 h hon ton c lp, cngha l chc nng ca LMS khng xenln vi LCMS. LMS khng cho phptnh nng pht trin ni dung, khng cho

php to ra, lu tr, c p nht ni dung,ni dung m hc vin tng tc c lyt LCMS. Nh vy, ly ti nguyn t

h LCMS h LMS phi c kh nngghp ni vi h LCMS.

b. M hnh

thc hin tng chia s d liung trong h thng e-learning, gii

php a ra l tch LMS v LCMSthnh hai phn c lp. ly c nidung hc tp phn phi ti hc vin, h


39/69

- 37 -

LMS nh x trc tip ti h LCMS, nito ra v lu tr ni dung. Mt h LMSc th nh x ti nhiu h LCMS khcnhau, tc l h LMS c th ly ni dungtrc tip t nhiu h LCMS. Mt khkhn t ra l, ly c ni dung t

h LCMS h LMS phi hiu c cutrc, phi thm nh p trc ti p vo bntrong ca h LCMS. gii quyt khkhn ny chng ta s xy dng mt lptrung gian, lp ny giao tip vi c LMSv LCMS, v vy hai h thng ny chcn giao tip vi nhau thng qua lptrung gian.

5. Thc nghim

Nghin cu v chia s d liu ngvi gii php tch LCMS v LMS thnh

hai hc lp, chng ti tm hiu hthng moodle, trn cs tch moodlethnh 2 phn c lp nh mt minh hccho tng trn. Moodle l h LMStrong tch hp c tch nng pht trinni dung. Vi moodle gio vin hayngi qun tr c th to, thm mi haycp nht ni dung hc tp. Chng ti tch moodle thnh thnh hai phn clp, phn qun tr hc(LMS) khng cho

php qun l ni dung hc, tng tphn qun tr ni dung(LCMS) khngthc hin c cc chc nng qun trlin quan n hc vin. Hai phn ny ckh nng tng tc vi nhau, mi lin hgia chng l ni dung hc t p. Nu

phn LCMS to ra, lu tr ni dung hct p th h LMS chu trch nhim phn

phi ni dung ti hc hc vin. Sau khiphn tch moodle vn m bo c ttc cc chc nng: chc nng qun lthng tin lin quan n hc vin, chcnng to, duy tr ni dung,..

6. Kt lunTrong kho lun ny chng ti

a ra tng chia s d liu ng vigii php tch LMS v LCMS thnh haih c l p. Thc nghim tch moodlethnh hai phn c l p nh mt minhha cho tng trn, tuy nhin n vncn mc n gin. Trong tng lai

chng ti hy vng s xy dng c mth thng e-learning vi h LMS c thly t nhiu h LCMS khc nhau vchng giao tip vi nhau thng quan lptrung gian.


40/69

- 38 -

MT S VN VPHT TRIN PHN MM HNG M HNH

o Bo Ngc - MSV: 0220227 Cn b hng dn: ThS.ng c Hnho Thanh Tun - MSV: 0220357

Trnh Xun Sn - MSV: 0220277Email: [email protected]

1. Gii thiuPht trin phn mm hng m hnh -

MDD ngy cng ginh c nhiu s quantm ca cng ng nghin cu cng nhgii cng nghi p. Ni dung kha lun ivo tm hiu MDD v cc vn ca n.Hin nay, cc kt qut c ca MDD

ch yu da trn kin trc phn mmhng m hnh MDA Tuy nhin, trongqu trnh chuyn i m hnh vn cn mts vn tn ti. gii quyt nhng vn ny, trong khung lm vic chuyn im hnh, chng em t p trung vo hai kthut chnh l p dng ngn ng chuyni m hnh v p dng mu thit k. Biton chuyn i m hnh lp sang m hnhquan hc chn minh ha cho ngn ngchuyn i m hnh v bi ton CIN,

COUT c chn minh ha cho mu thitk. ng thi, chng em cng chn biton qun l th vin sch p dngnhng bi ton tng qut trn.

2. Pht trin phn mm hng mhnh

Pht trin phn mm truyn thng ngycng phi i mt vi nhiu kh khn nhvn quy trnh pht trin, vn tnh khchuyn, vn tnh lin tc hay vn lm

ti liu v bo tr. Chnh v vy, mt xuhng pht trin phn mm mi nhmkhc phc nhng kh khn ny l phttrin phn mm hng m hnh MDD.Chng ny chng em trnh by mt svn tng quan v MDD v t p trungmt hin thc ha ca MDD l kin trcphn mm hng m hnh MDA. Khung

lm vic MDA da trn nn tng ccchun UML, MOF, XMI v xoay quanhcc tng chnh l m hnh c lp nn PIM, m hnh c th nn PSM v schuyn i gia chng. C th ni, phttrin phn mm hng m hnh ni chungv kin trc phn mm hng m hnh niring ha hn mt bc tin mi trong pht trin phn mm gip qu trnh phttrin t p trung nhiu hn vo m hnh,nng cao cht lng sn phm v nng sutlm vic.

3. Vn chuyn i m hnhChuyn i m hnh l tri tim ca k

ngh phn mm hng m hnh. Mt v din hnh l cc m hnh mc tru tngcao c chuyn i sang cc m hnh cth gn vi nn pht trin. Tuy nhin, cnc rt cc dng chuyn i khc c pdng trong qu trnh pht trin phn mmtheo hng m hnh. Trong chng nychng em a ra mt ci nhn tng quan vchuyn i m hnh v mt s phn loicc hng tip cn trong chuyn i mhnh hin nay m chng em cho l phhp. ng thi chng em cng i su vos chuyn i m hnh trong MDA mtcch tip cn hng m hnh ang dnhc nhiu s quan tm hin nay

4. Vn biu din mu thit kMu thit k l mt nh dng chung

ca cc thit k c th ti s dng. Mtmu thit k m t h cc gii php chomt lp ca cc vn thit k lp li. Tuynhin, cc thng tin khng tng qut cacc gii php mu m t lm hn ch kh


41/69

- 39 -

nng s dng mu, nh l vic ng dngmu vo s pht trin cc cng c h trcch s dng mu thit k trong pht trinphn mm. Trong c mt hng i mitrong pht trin phn mm l pht trin

phn mm hng m hnh yu cu mt sc t chnh xc mu thit k. Trongchng ny, chng ta s kho st sb ccphng php biu din mu theo haihng ch yu l m t mu theo nguynmu v c t mu theo hng tng habng ngn ng RBML

5. Ngn ngchuyn i m hnhMTL

hin thc ha quy trnh pht trin

phn mm hng m hnh, cc cng c pht trin phi h tr t ng ha schuyn i m hnh. Cc cng c nykhng ch cn phi cung c p kh nng pdng nhng s chuyn i c nhngha trc m cn phi cung cp mtngn ng cho php ngi dng nh nghas chuyn i m hnh v thc thi chngtheo cc yu cu ring. Ni cch khc,nhng ci t cho ngn ng chuyn ikhng ch h tr pht trin phn mm

hng m hnh m cn phi nng cao nngsut v cht lng ca s pht trin. Trongchng ny, chng em s tm hiu nhngyu cu ca ngn ng chuyn i m hnhni chung v i su vo ngn ng MTLni ring. ng thi, chng em cng pdng MTL vo bi ton chuyn i mhnh lc lp sang m hnh quan h.

6. Lp trnh thc nghimTrn c s l thuyt ca cc chng

trc,. trong chng ny chng em tinhnh thc nghim p dng ngn ngchuyn i v mu thit k trong qu trnhchuyn i m hnh cho bi ton Qun lth vin sch tr em. ng thi, chngem cng tm hiu v vn dng cc cng c,c hiu m ngun p dng cho bi

ton thc nghim. y l nhng k nngcn thit ca c nhn Cng ngh thng tin

7. Kt lunTrong kha lun chng em trnh by

mt hng pht trin phn mm mi pht trin phn mm hng m hnh.Chng em tm hiu v nm bt c cccng ngh lin quan nh cng ngh hngi tng vi ngn ng UML, metamodel,; mu thit k hay cc phng php phttrin phn mm hng m hnh. Chng emcng vn dng c cc k thut ny vocc h thng phn mm c th. Qua qutrnh thc nghim, chng em nng caoc cc k nng cn thit ca c nhn

Cng ngh thng tin.Ti liu tham kho[1] Anneke Kleppe, Jos Warmer, Wim

Bast MDA Explained: The Model

Driven Architecture: Practice and

Promise

[2] Cockburn, Alistair. Agile Software

Development. Boston: Addison-Wesley,

2002

[3] Object Management Group Model

Driven Architecture (MDA)., MDAGuide V1.0.1 omg/03-06-01

http://www.omg.org/cgi-bin/apps/doc?omg/03-06-01.pdf

[4] Object Management Group, Inc:Model

Driven Architecture

http://www.omg.org/mda/

[5] Object Management Group, Inc: MOF

2.0 Query/Views/Transformations RFP

http://www.om.org/cgi-bin/doc?ad/02-04-10, 2002

[6] Sami Beydeda. Matthias Book, VolkerGruhn (Eds.) Model-Driven Software

Development 2005

[7] Xabier Larrucea, Ana Belen Garca

Dez, Jason Xabier Mansell Practical

Model Driven Development process


42/69

- 40 -

TM HIU CHUI THI GIANV NG DNG TRONG BI TON QUN L

Sinh vin: Nguyn Xun NiM sinh vin: 0220240Email: [email protected]

Cn b hng dn:TS. Nng Ton

Mu:cc h csd liu cng nh cc phn mmqun l hin nay thng ch tp chung chyu vo vic qun l v truy sut d liu mtcch n thun m dng nh cha ch n mt thuc tnh ht sc quan trng ca dliu chnh l kh nng phn nh tnglai ca n. Vic khai ph kho d liu hin ti c c nhng thng tin tng lai l mtcng vic v cng c ngha trong khi lpk hoch cng nh trong qu trnh thc hink hoch . Trong kha lun ny ti tmhiu chui thi gian nh l mt cng c d

bo hiu qu v tm cch ng dng nhngkt qu d bo cho bi ton qun l.

Chng 1: Tng quan v dbo v csdliu:

khi nim d bo tn ti t rt lu trongi sng x hi. tuy nhin trong bui u ncn mang nng tnh thn b, v cn c. ch

sau ny khi m cc mn khoa hc t nhin pht trin th d bo mi thc sc coitrong v nhng hot ng d bo din ra trnmt cskhoa hc vng chc. d bo v thngy nay tr thnh mt trong nhng hotng khng th thiu trong hot ng cacc cng ty thng mi, cc t chc x hi.tuy vy th cho ti ngy nay hu ht cc csd liu cng nh cc h thng thng tinqun l u cha p ng c nhu cu ny.Cho d nhng cu trc d liu c todng mt cch ht sc tinh vi, mnh m.

Chng 2: Phn tch chui thi gian vdbo.

Chui thi gian l mt trong nhng cng cton hc hiu qu cho vic phn tch v d

bo vi chui s liu, c bit l cc s liukinh t - x hi. Mt chui thi gian l mt

dy cc gi tr quan st X ={x1,x2,..., xn}c xp th t theo din bin thi gian thigian. nh l php chiu trong khng gianHilbert khng nh:

Nu M l mt khng gian con ngca khng gian Hilbert H v x .H th:

1.Tn ti duy nht mt phn t X

M sao cho ||x - X || =My

inf ||x - y||

2. XM v ||x- X || = Myinf ||x-y|| khi

v ch khi XM v (x- X ) M

3. X c gi l chiu (trc giao)

ca x ln M vit l X = Pmx v nh l nyc gi l nh l v php chiu trc giao.

T nh l ny ngi ta xy dng cckhi nim k vng c iu kin v d botuyn tnh tt nht to c s cho vic xydng m hnh t quy chiu chui thi gian.

Trong cc m hnh t quy chiu ngi tadnh s quan tm c bit m hnh t hitrung bnh trt ARMA(p,q): Xt = a1Xt-1 +a2Xt-2 + + apxt-p + t + b1t-1 + + bqt-q. tuy vy th phn ln cc chui kinh t ch

ph hp vi m hnh ny khi ly sai phnbc d. Mt cch tng qut ngi ta thngxt m hnh hp nht t hi quy trung bnhtrt ARIMA(p,d,q): Xt = a1Xt-1 + a2Xt-2 ++ apxt-p + t + b1t-1 + + bqt-q. Vic

phn tch v nhn dng chui thi gian gp

nhiu kh khn ngay c khi l thuyt v n r rng bi v thc t chng ta ch lmvic trn chui s liu c xem l th hinca mt chui thi gian.v vy mt th tci thoi vi cc bc kim tra to ra mtchu trnh lp c l s l cch tip cn tt nht c c mt b 3 (p,d,q) ph h p. Cngvic d bo chui thi gian ch thc sc


43/69

- 41 -

tin hnh khi chng ta xy dng cmt m hnh ph hp vi chui s liu thct.

Chng 3: thnghim v ng dng

a, thnghim: xy dng mt cng c phn

tch v nhn dng chui thi gian da trncsl thuyt tm hiu. sau tin hnhth nghim vi mt vi chui s liu. phnmm nhn dng chui thi gian c xydng vi ht nhn l l p chuoithoigian.cs.n cho php ngi dng c th t phn tchd liu bng cch hin th di dng hacc thng tin trung gian: chui sai phn, hmt tng quan, hm t tng quan ring, sais ca m hnh t c th ch ngchn c mt b ba (p,d,q) ph hp ns tng tm cc h s cho m hnh. mt

khc n cng c th hon ton tng xydng m hnh da trn nhng kt qu lthuyt.

b, pp dng d bo chui thi gian vobi ton qun l bn hng. Bi ton qunl bn hng cho cng ty bn l Bng Hi chyu c c p trn kha cnh ra quytnh. H thng s truy sut d liu di dngchui thi gian ri to ra kt qu d bo. Cthy l nhu cu tiu dng v gi c catng loi mt hng. Da trn nhng s liu

ny h thng s tip tc tnh ton sao cho vis vn u t xc nh cho k ti th cnphi phn b nh th no trong vic nhphng t c li nhun cao nht.

Tng kt:

nh vy trong kha lun ny ti tm hiuv vai tr ca d bo trong cng tc qun lng thi tm hiu phng thc d bochui thi gian. Tip ti xy dngc phn mm phn tch, nhn dng v d

bo chui thi gian cui cng ti p dngcc kt qu thu c vo gii quyt bi ton

qun l bn hng cho doanh nghi p bn lBng Hi. mc d t c nhng ktqu ban u song ti cng mun s tip tctm hiu su hn v l thuyt chui thi gian tng tnh tin cy v khong d bo, ngthi tip tc tm hiu nhng vn trongqun l m rng phm vi ng dng ca ti.

Ti liu tham kho:[1] Anderson O.D Time Series Analysis &Forecacting. The Box Jenkins Approach,Butterwworths, London 1976[2] Box G.E.P Jenkins G.M Time SeriesAnalysis- Forecasting And Control. Holden

Day 1970.[3] Brockwell P.J & David R.A TimeSeries:Theory And Method Springer

Verlag, New York, 1991[4] Durbin C. & Levinson M, Algorithm ForFitting Autoregressive Model Biometrika90.1973[5] inh Vn Gng. L Thuyt Xc SutThng K[6] L Hong T. Phn Tch Chui ThiGian[7]. M Hnh Ho V D Bo Chui ThiGian Trong Kinh Doanh V Quc T - NhXut Bn i Hc Quc Gia TP. H ChMinh 2001

[8] Nguyn H Qunh. Chui Thi GianPhn Tch V Nhn Dng[9] Nguyn Vn Hu Nguyn nh D.Phn Tch Thng K V D Bo[10] Nguyn Trung Ha. Chui Thi Gian.M Phng V Cht Khc. Lun n Tin S

Ngnh Ton HBK H Ni 1997[11] Nguyn Trung Ha. V Mt ThutTan M Phng Chui Thi Gian T HiQuy AR(P). T p Ch Tin Hc V iuKhin H Ni, Tp 12 S 1 Nm 1996


44/69

- 42 -

NGHIN CU V XY DNG H THNG NHP TI LIU TNG BNGNHN DNG QUANG HC

Nguyn Thanh PhcMSV: 0220247

Email:[email protected]

Cn b hng dn : ThS o Kin Quc

1. Mu

Nhp d liu tng ang l bi ton ngycng thu ht nhiu s ch v kh nng p dngrng ri vo thc t cng nh nhng hiu qu mn mang li. Trong h thng ny, kh nhiu, khnghing v phn vng nh l mt phn c vai trc bit quan trng. Chc nng ca n l chnhxc nh v tch ra cc vng c nhp thng tin lm u vo cho module nhn dng ch. Datrn c im phn b c hng v ng u caform vn bn, chng ti s dng phng php php chiu kh nghing nh do phng phpny t c chnh xc cao i vi nhng nhc c trng trn. Cng da trn c im cakiu form vn bn l d liu c nhp vo cc trn form ( ngha l nm trong gii hn gia ccng thng), gii php ra cho phn vng lthng qua vic xc nh cc ng thng kt hpvi s dng h ta tng i xc nh ccvng nhp d liu. Chng ti tin hnh thcnghim trn nhiu kiu form vn bn khc nhauv thu c nhng kt qu rt kh quan.

2. Tng quan mt s phng php khnghing v phn vng nh

Mt vn bn c rt nhiu cc c trng sovi cc loi hnh nh khc nh cc c trng vhng, v cu trc phn b cc i tng ... T cng c mt s phng php xc nh gcnghing cho nh ca vn bn nh: cc phngphp da trn bin i Hough, cc phng phpda trn Nearest Neighbour, cc phng phpda trn registered object

im khc bit trong vic phn vng nhtrn form nhp d liu v phn vng nh trn vnbn tng qut l : i vi form nhp d liu, tathc hin phn vng trn nh bit trc cutrc v ta ch cn tch ra cc vng c nhngha t trc l sc nhp d liu sau tin hnh nhn dng trn cc vng ny. Vic phn

vng c thc thc hin da trn ta tuyti v ta tng i.

3. xut gii php khnghing v phn vngnh

a) Gii php khnghing

Qua vic nghin cu rt nhiu dng Formvn bn khc nhau bao gm c vn bn ting vitv ting anh cng vi vic nghin cu nhiu thutton, chng ti thy rng phng php php chiul mt phng php thch hp xc nh gcnghing ca cc form vn bn trong phm vi cabi ton. Bi v :

Phng php php chiu cho kt qu vi chnh cao trn cc form vn bn thucpham vi ca bi ton.

C th thc hin mt s ci tin gimbt khi lng tnh ton.

D hiu, d bo tr.b) Gii php phn vng nh

Da trn c im ca kiu form nhp dliu l d liu c nh p vo cc trn form (ngha l nm trong gii hn gia cc ngthng) Chng ti a ra thut ton xc nh vngnhp d liu thng qua vic xc nh cc ngthng.

Trong phng php ny, trc tin chngti nhn dng tt c cc ng thng c trongnh. Sau cc ng thng ny s c ichiu vi cc ng thng c trong form mu

xc nh th t chnh xc v kh nhiu. Cuicng sau khi nhn dng c cc ng thng,vng nhp d liu sc tnh thng qua ta gin tip ti cc ng thng . V bi v ccta gin tip ny l cc ta a phng nn chnh xc trong vic xc nh cc vng l rtcao.


45/69

- 43 -

4. Thc nghim

Vi mc ch nh gi chnh xc v hiunng thc hin ca cc phng php, chng ti tuyn tp rt nhiu cc ti liu dng nh trn cckiu form khc nhau nh: phiu ng k, phiuiu tra, ha n, .Cc nh ny c tm thy

phn ln l thng qua trang tm kim Google c thm bo c sa dng v kiu form, vcht lng nh, v kch cv ngn ng.

a) Thc nghim v xc nh gc nghing canh

Thc nghim v xc nh gc nghing canh c ci t theo phng php php chiutrn 60 nh, vi 300 gc nghing khc nhau chomi mt nh, tng s nh th nghim l 18000nh.

lch trung bnh so vi gc thc t

Phng php php chiu(0)

Cat 1 0.0383

Cat 2 0.0351

Cat 3 0.0177

Cat 4 0.0246

Total 0.0289

T kt qu thc nghim trn ta thy, chnh xc vic xc nh gc nghing l tin

hnh phn vng v nhn dng nh.

b) Thc nghim v Phn vng nh

Tp nh thc nghim c chia ra lm 2loi : Loi 1 gm cc nh c tp cc ng thngvi dy l 1 pixel v Loi 2 gm cc nh ctp cc ng thng vi dy 2 pixel.

chnh xc ca phng php xc nh ng thng

DPI chnh xc Loi 1 (%)

chnh xc Loi 2 (%)

100 73.35 96.14150 87.61 98.85

200 91.53 99.15

300 94.11 99.46

Kt qu thc nghim cho thy vic xc nhcc ng thng cho kt qu chnh xc i vicc trng hp nm trong phm vi ca bi ton

5. Kt lun

Trong qu trnh nghin cu nhiu dngForm vn bn cng nh nhiu thut ton khcnhau, chng ti la chn, ci tin v a rac mt s cc gii php ring cng nh ci tthnh cng cc thut ton v lc nhiu, tch nnv xc nh gc nghing ca nh.

Cc cng vic cn c nghin cu tip:

Tch hp vi module nhn dng ch vitting vit.

Xy module qun tr ti liu dng Form. Nng cao hiu nng v chnh xc cho

module tin x l nh v phn vng.

Ti liu tham kho

[1] Lng Mnh B, Nguyn Thanh Thy.Nhp mn x l nh s. Nh xut bnkhoa hc v k thut 5/1999

[2] D. X. Le, G. Thoma. Document SkewAngle Detection Algorithm. 1993

[3] Junichi Kanai, Andrew D. Bagdanov.Projection profile based skew estimation

algorithm for JBIG compressed images.

IJDAR (1998)[4] Dipti Deodhare, NNR Ranga Suri,

R.Amit. Preprocessing and ImageEnhancement Algorithms for a Form-based Intelligent Character Recognition

System. Vol. II, 2005


46/69

- 44 -

NGHIN CU V XY DNG H THNG NHP TI LIU TNG BNG NHN DNG QUANG HC

inh Vn Phng

MSSV: 0220250Email: [email protected]

Cn b hng dn: ThS. o Kin Quc.

1. Gii thiu

Nhp d liu tng ang l bi ton ngycng thu ht nhiu s ch v kh nng p dngrng ri vo thc t cng nh nhng hiu qu mn mang li. Trong h thng ny, kh nhiu, khnghing v phn vng nh l mt phn c vai tr

c bit quan trng. Chc nng ca n l chnhxc nh v tch ra cc vng c nhp thng tin lm u vo cho module nhn dng ch. Datrn c tnh ca nh ti liu c scan, chng ti s dng phng php iu chnh mc xm tch nn ra khi phn thng tin cn nhn dng; vs dng phng php php chiu kh nghingnh do phng php ny t c chnh xccao i vi nhng nh c c trng trn. Cngda trn c im ca kiu form vn bn l dliu c nhp vo cc trn form (ngha l nm

trong gi

i hn gi

a cc

ng th

ng), gi

i php ra cho phn vng l thng qua vic xc nh

cc ng thng kt hp vi s dng h ta tng i xc nh cc vng nhp d liu.Chng ti tin hnh thc nghim trn nhiukiu form vn bn khc nhau v thu c nhngkt qu rt kh quan.

Kha lun ny trnh by v phn tin x lnh: kh nhiu, tch nn v kh nghing.

2. Tng quan v tin xl nh

Giai on tin x l nh l rt quan trng nnh hng ln n chnh xc ca qu trnhtch vng v nhn dng sau ny. Cc qu trnhtin x l nh bao gm: lc nhiu, tch nn, nhphn ha v kh nghing.a. kh nhiu

Hin nay c rt nhiu cc phng php khnhiu, c th kn nh: mean, median, pseudomedian, inverse, pseudo inverse, winner filter

Nhng vi nhng nh ti liu, do c phn bng u v mt mc xm ca nn, nn nhnchung cc phng php trn t ra khng hiu qu,do vy chng ti xut gii php lc nhiu, tchnn da trn phng php iu chnh mc xm(Gray level scaling) [1, 3].

b. Kh nghingMt vn bn c rt nhiu cc c trng so

vi cc loi hnh nh khc nh cc c trng vhng, v cu trc phn b cc i tng ... T cng c mt s phng php xc nh gcnghing cho nh ca vn bn nh: cc phngphp da trn bin i Hough, cc phng phpda trn Nearest Neighbour, cc phng phpda trn registered object Do c im ca nhti liu nn chng ti la chn phng php phpchiu ci tin [2] cho bi ton nh p ti liu tng.

3. Tin xl nh p dng cho bi ton nhp tiliu tng

a. Lc nhiu, tch nn.nh ca vn bn gc vn d l nh nh phn,

tc l ch c hai ngng en, trng cho ch vnn. Song sau khi in ra v qut li vo my tnh,n tr thnh nh a mc xm tc l c 256ngng khc nhau. Mt s vng nn c th xmhn, ngc li mt s i tng ch, bng vdng k c th mi. Nhim v ca chng ta

y l tch cc i tng cn x l ra khi hnhnn.

Thut ton c xy dng da trn gi thitmc d c s bin i v ngng tuy nhin vnc s khc bit gia ngng ca ch v ca nn.Thng qua vic tng cng tng phn lp linhiu ln, ta hi vng rng c th khuych i skhc bit ny mt cch ng k. Tuy nhin vicch lc trc tip trn nh ny th khng hiu qu


47/69

- 45 -

khi s ln lp l nhiu (tc t l thun vi sln lp). Do vy chng ti ngh gii php chlc trn Histogram.b. Kh nghing

khc phc s tnh ton phc tp ca php chiu chng ta ch chia ng chiu lm 2

loi

ng chiuen (c t nh

t 1

im

en trnng chiu) v ng chiu trng (khng c bt

c im en no trn ng chiu). Theo cchny cc i tng c xp x bi hnh bnhhnh. Vic c lng gc nghing ca nh datrn din tch cc hnh bnh hnh hoc phn bca cc hnh bnh hnh [2].

Tuy nhin vi cch lm ny th kt qucho chnh xc khng cao, do vy chng ta chdng phng php ny c lng nhanh mtgc nghing, sau p dng phng php phpchiu chnh xc ha gc nghing nh.4. Thc nghim

Vi mc ch nh gi chnh xc v hiunng thc hin ca cc phng php trn, chngti tuyn tp rt nhiu cc ti liu dng nhtrn cc kiu form khc nhau nh: phiu ng k,phiu iu tra, ha n, phiu thanh ton, bngim.Cc nh ny c tm thy phn ln lthng qua trang tm kim Google.com c thm bo c sa dng v kiu form, v chtlng nh, v kch cv ngn ng.

a. Thc nghim v lc nhiu, tch nn

Chng ti thc nghim vi 60 nh khcnhau, v thu c kt qu:

DPI Hiu nng(ms

Documents

042_Tom Tat Khoa Luan Tot Nghiep K47CNPM