Ứng dụng khai phá tri thức xây dựng hệ thống trợ giúp thẩm định vay vốn tại Ngân hàng Vietcombank Quảng Bình

 Tôi xin cam đoan : Những nội dung trong luận văn này là do tôi thực hiện dưới sự hướng dẫn trực tiếp của thầy giáo PGS. TS Phan Huy Khánh. Mọi tham khảo dùng trong luận văn đều được trích dẫn rõ ràng và trung thực tên tác giả, tên công trình, thời gian, địa điểm công bố. Mọi sao chép không hợp lệ, vi phạm quy chế đào tạo, hay gian trá, tôi xin chịu hoàn toàn trách nhiệm.        !"" #"$ %&'"     !"#!$%&'!() *+'!,-. ()!"* )%+',-* //0121341567894:14;3<134=> /?@4@04A:94:14;3<134=> />;>01:1BC@D6;3<E@494:14;3<134=>* /F/9@GH#/F /F0I"J-'!@GH#/K /LD6;3<E@43M@43B;@>N:C@0@OG<B@/K /LP%QRS$TU, /KV3PW346X33B;@;YZ@03<B@0715>4[>>N:C@0 @OG<B@F //\P]9^34_>N:>;>9`346X3F 9a,-/L $"./0123/4256/7.2829:;<=2*" $$./01256/7./8>?@A$B"BC$B""D$B"$*$ $EFG/H/2IJ2256/7.25K:/6/32<=2*$ =2$"L2:M5ANK:*O =2$EL2:M5012PJ7QK:*R =2$SL2:M501/TK:J2/* =2$*U2=2262/5/TK:25L222U* P]>b@341^34c1PdYZ@09`346X3C@0@OG<B@K 9a,-*/ ()!EO$ VW>X  2Y /2Z /[\J]^  ;,;Z  /_!` a!O$ />4[@e13<fg@0>e@0>Z* 3CBYhi156j6>4B=@0YZ@0* E"bcJ>def7KU5gEBBM2hOR E$bcJ>defiefg"BM2hO EEbcJ>defFjA/2kg**M2hO ESbcJ>defLG/HO >k1l3346X33B;@*K 46m@i6n5@o91p34d7k9^3D6cF E*bcJ>defLG/HRS ;@401;7801c14;F 9a,-F aY'F R l;-m >4h71^3 3q3 0W>31^@0:@4 Y?>4<:31^@07153 :1 :,!#H#H!1rHs!r 0!#THt T PDi PHHrDrHui!!r @vUwxHy Y Y!! 9!wTU, +1 +zrzz1r,,r <+{ <!T!,+!z{# 4RI P7i P#H7r#Hir!H 4|Hz%$} ~< ~H!,<z"•!# >%€#% P< PHH!,<z"•!# >%€#xHy i rHrH#ir!H 4$•H  ,,!urHrHrH# 3H(!,‚ +: +!"H#!!#!,#H 3-#i!Hu)  ! $"./0123/4256/7.2829:;<=2*" $$./01256/7./8>?@A$B"BC$B""D$B"$*$ $EFG/H/2IJ2256/7.25K:/6/32<=2*$ E"bcJ>def7KU5gEBBM2hOR E$bcJ>defiefg"BM2hO EEbcJ>defFjA/2kg**M2hO ESbcJ>defLG/HO E*bcJ>defLG/HRS # =2"*n2=2A6oD5$epJEE KpepJKU5qrsrs$tepJusrsEKUepJ:,rsArs"%7Wt L2nVvAepJKU52weUA./epJ/82/5EE =2"ObFG/2PJL/2c/7j7w::J2JApS / %&' "!p/2fKUex>52y7T/U P%H€'!vv(ƒ!,#„,#) ,yI…uaUv†‡#ˆ"v €I…ua(3H#(•o"!HH#z†TU,(!, ‰Š‚…!H$'!)>vva‚@••"I .T#Hx),‚R#%a"!+‚…!H# x'!…Htu,"!H‡TU,oy#ˆ( UHU‹‡Uz†TU,#Œ•TU,"Ž ,•"‰z‹„oT#!ŽHa ‚(ƒT"J-"!H‡TU,##(‰‹ T(€H€zIŠx"T#!o(ƒ(!(U,‹ #,‚ 4!uoTvvH#), %'! (ˆzo"aŠƒ‰H#).…!•(• !‚,TU ,(ƒ(…!oŽ‹T-,HUu‰ ‹,J),@ˆ!,HUTU,ut#H•H#•Q !UHSx(S#(•3uor#"t‘•‰ ,w'!UTU,u’"#I‡\“(a“”,,v( „‹oz•,ˆ!"vRaz–I,t#Œ•€,t‚ y—Ia-Hx"}‚˜ ,#zH•z–• t(•…!H$(ƒRSRw…!z!u•,y™(a•Œ"oH# vHˆH!",!uz%Šx)) „)"a(!•u€RaŠx(™u o„„u™•)v‚(‰! (€HyH!…ua(Su•)„w!‹x  (S‹™IHI,ˆT%!H‰",TU,"Ž,•(ƒ• 7TvvH#„(!Hx™ao(Œ R,T"!H‡TU ,r,…I!#H#v•H#v() …I,˜H!…ua(S šx‡%a™›R›oH!RS™)v v'!…!oŽ(€(#voyI…ua !•o„!#…IT%R#‹ŠH#vx, H#, %"T#!o(œH#x()HyQ (S!u„3‡,˜T#(•ov$()• =@0YZ@094:14;3<134=> šžnY]@04534W@03<_01Ÿ34 ?@47:n7W@ 3C1@0ž@4k@071~3>B+:@9D6c@0+E@4 (€,,-.!#$9#!$u‹ 3H#(•o-H#"J-@GH#oTH# "!H‡TU,(€I…uaR# $?/4KU2fAK? '!()t€"!HH#, %# (‰Q(S!u„o(ŒR,x()H!…ua(SH# #(‰Q(S‹T("a…IH!z!# @RI'! ’/”3-„‹TU,HH)tt"( Q(S ’”3t€R#%a•3Q(S#(‰!u„ ’”3t€ŽŽ…!)"¡-"!H  ’”3t€z†,˜ua"!,-"ao"¡-@GH#  ’”š„uT%vt„‹a"aHyT%R# Q(S!uH#„ E1/wPKUJ26AK24z 'ua(€,-"a"J-@GH#o -#$'!@GH#o(ŒR,-#,!Hu) ’+!"H#!!#!,#H” +(•ov•z–t€a,o#(‰"T#! „H#%a3‡(•o#ŠrŠ}‹#(‰ H'H#H#Tu‰(!u‹T'!„H•((a …ua(S,•#!u(‚(!u(•!u,‡#!u@#H!o •™I›("J-,-HtRIH)¢T#£ S{2woJ2J24z 3-o„‹,v,…!(a() šrŠ}o,%!$‚I…uax() š„uT%vtr#,˜ua 3H€"!Š„uT%HtTHu‹ 9€H!oœ("a…I *+2|:L25:2yKU/2}/9:7T/U  !"#!$'!(),H€‰vt "!TU,•T%R#(‰H'H#H#Tu(!u‹T '!„oT%!H"J-@GH#7T%R#"a…Iz–| HoHy#…I,˜H#H!…ua(S O1?9:ecK@ i-.R!#•™z!•  ~7 Chương 1•  @Ž…!)"!H‡TU,>u-H HtRu"…)"!Ho"J-@GH#H#"! TU,o-#H#@GH#z%"a'!"J-(€ "!TU,•H‡z†TU,(ŒR, "!H•, %T Chương 2•  „‹R#0‚R#o,R#€Š„u T%vtŽ…#R#oII…uaR# Chương 3•  š„uT%HyQ(S!u„3#R‰TU ,—)TU,(™#oTU,'!-x,uo-"€œo- #H!"a…Iœ3Hz†(•(!H!( )I'!()H#T%&'!x()•• Uz#z‚I" 9a,-'!())Œ,(o"I.ToU (€‚H€H#,! [...]... THIỆU VỀ KHAI PHÁ TRI THỨC Phát hiện tri thức là khái niệm ra đời vào những năm cuối của thập kỷ 80 và đã trở thành một lĩnh vực được nguyên cứu rộng rãi trên toàn cầu Sự ra đời của phát hiện tri thức là sự kết hợp kết quả nguyên cứu của nhiều ngành khoa học khác lại với nhau như: Quản trị cơ sở dữ liệu, học máy, thống kê … 1.2 ĐỊNH NGHĨA KHAI PHÁ TRI THỨC Khai phá tri thức (Khai phá tri thức- Knowledge... phát hiện mọi tri thức mà phát hiện những tri thức phục vụ tốt một nhiệm vụ đề ra Vì vậy, quá trình phát hiện tri thức là một hoạt động tương tác giữa một người sử dụng hoặc một chuyên gia phân tích với các công cụ tin học 6 1.3 CÁC GIAI ĐOẠN QUÁ TRI NH KHAI PHÁ TRI THỨC Quá trình khai phá tri thức, từ những cơ sở dữ liệu thực tế sau một hoặc một số bước của quá trình sẽ rút ra được những tri. .. thường dùng để diễn tả tri thức trong việc biểu diễn tri thức trong quá trình phát hiện tri thức từ cơ sở dư liệu là các khung (frames), các cây và đồ thị, các luật, các công thức trong logic mệnh đề hoặc logic tân từ cấp một Việc khai phá tri thức thường được áp dụng để giải quyết một loạt những yều cầu phục vụ những mục đích nhất định Do vậy nên quá trình phát hiện tri thức mang tính chất hướng... tri thức mới Các bước trong quá trình này có thể lặp đi lặp lại nhiều lần và được mô tả theo hình sau: Hình thành và xác định vấn đề 1 2 Thu thập và tiền xử lý dữ liệu Khai phá dữ liệu, 3 rút ra các tri thức Giải thích kết quả 4 và đánh giá Hình 1.1 Sơ đồ mô tả quá trình khai phá tri thức Sử dụng các tri Bước 1: Hình thành, xác định được vấn đề Là tìm hiểu lĩnh vực ứng 5 thức phát hiện được dụng. .. dự đoán hoặc các mô tả nên chúng có thể được đưa vào các hệ thống hỗ trợ ra quyết định nhằm tự động hóa quá trình này 1.4 MÔ HÌNH KHAI PHÁ TRI THỨC 8 Hình 1.2 Mô hình khai phá tri thức 1.5 KHO DỮ LIỆU (DATA WAREHOUSE) Là các cơ sở dữ liệu tích hợp, hướng theo các chủ đề nhất định, được thiết kế để hỗ trợ cho chức năng trợ giúp quyết định, mà mỗi đơn vị dữ liệu liên quan đến một khoảng thời... giá các mẫu, tìm được ở giai đoạn 3 Bước 5: Sử dụng các tri thức phát hiện được Là hiểu tri thức đã tìm được, đặc biệt là làm sáng tỏ các mô tả và dự đoán Các bước trên có thể lặp đi lặp lại một số lần, kết quả thu được có thể được lấy trung bình trên tất cả các lần thực hiện Các kết quả của quá trình phát hiện tri thức có thể được đưa và ứng dụng trong các lĩnh vực khác nhau Do các kết quả... như: chức năng, nhiệm vụ và mục đích của khai phá dữ liệu, dùng phương pháp khai phá nào Thông thường, các vấn đề khai phá dữ liệu bao gồm: các bài toán mang tính mô tả đưa ra tính chất chung nhất của dữ liệu, các bài toán dự báo - bao gồm cả việc phát hiện các suy diễn dựa trên dữ liệu hiện có, tuỳ theo bài toán xác định được mà ta lựa chọn các phương pháp khai phá dữ liệu cho phù hợp Bước 4: Giải... có dung lượng rất lớn, thường là hàng Gigabytes hay có khi tới hàng Terabytes Kho dữ liệu được xây dựng để tiện lợi cho việc truy cập từ nhiều nguồn, nhiều kiểu dữ liệu khác nhau sao cho có thể kết hợp được cả những ứng dụng của các công nghệ hiện đại và vừa có thể kế thừa được từ các hệ thống đã có từ trước Dữ liệu được phát sinh từ các hoạt động hàng ngày và được thu thập xử lý... các ngày vay gói tín dụng đó, các cột tương ứng với các khoản tiền thì giá trị 1 tại ô (20/10, vay) xác định rằng gói tín dụng đã vay ngày hôm đó cũng kéo theo sự xuất hiện giá trị 1 tại ô (20/10, nợ) Cho W ⊆ R, đặt s(W,r) là tần số xuất hiện của W trong r được tính bằng tỷ lệ của các hàng trong r có giá trị 1 tại mỗi cột thuộc W Tần số xuất hiện của luật X=>B trong r được định nghĩa là s(X ∪... Trung bình 25 % 5 Xấu 50 % 6 Khá, Tốt 50 % 7 Khá, Trung bình 0% 8 Khá, Xấu 0% 9 Tốt, Trung bình 25 % 10 Tốt, Xấu 50 % 11 Trung bình, Xấu 25 % 12 Khá, Tốt, Trung bình 0% 13 Khá, Tốt, Xấu 25 % 14 Khá, Trung bình, Xấu 25 % 15 Tốt, Trung bình, Xấu 25 % 16 Khá, Tốt, Trung bình, Xấu 0% Với giá trị độ hỗ trợ tối thiểu minsup = 50 % thì tập mục phổ biến là: TT Tập các mục phổ biến 1 Khá Độ hỗ trợ tương ứng . liệui-Šœ,˜vo• ($,)Šœ,˜TU,•,#Rw&’,zTU,”oŠœ,˜ aTU,’,TU,”oRa(ŽTU,Hy$TU,a ™aoR‚uˆa)ˆ!xH##R‰…Ht HY#TU,(,xu‡)•"!o"v(• xo¤•€„uH!™,—P!R‚uoTU,z–x…o(™u ('o(Hy$HˆH# =2/2U2KU V7I2Ki7T Khai phá dữ liệu, rút ra các tri thức Thu thập và tiền xử lý dữ liệu !/282LG/H KU72 k>?/ /2zJ2/2f 7wP " $ E S * F wpEb Khai phá dữ liệu,. liệu !/282LG/H KU72 k>?/ /2zJ2/2f 7wP " $ E S * F wpEb Khai phá dữ liệu, rút ra các tri thức i"!TU,o!u •",H‹H!—#Œ¦vtQT‚TU, 0!(#uHx…!H$oR!#•v(#•.o (‹'!"!TU,oT¥"!#3v ˆox()"!TU,R!#••R#!‹vIG (!H!‹xx'!TU,oR#T%R#GR!#•I zuT&T%!HTU,•o§r#R#Š(S (!,%!$"!TU,#¥ wpSb0I‹"a…I(—ot(†!(# wp*bPœTH(i€H(ƒt (o(ŒR,,zwvIT%(#>R‚H•€,Œ (,Œ,‰z,™o"a…I(•€(,xuHRtHxI ,™%>"a…I'!…HtH•€((! TH#,. %(uH‰HƒH#™P%H! (ˆ'!H,z%"a"a…Iu'!) "#!$",‚!•DIHSz†TU,o$uo"¤ "$^!‚F{s• 9!H’9!HG9#£,rTrYz#rHuY!!R!zrz” H#z†TU,,…HtUH)Qo"v RaH‚o•‹H#H#z†TU,3%x(•,…Htt "aUv•H#z†TU,RSrxH#" TU, 3H†(„u•€(€,‰R€H#‰vU# (•T&I‰#Œ)…!U!‰‹H#TU, (•>vUˆT¥(€T&IHH#R€T&H H#…HtH‡z†T,,"’sH!rz”o „u(•So,-ovH#,#()#Œ,#„‡ x‰ 7"!Hˆ(T(€I…ua‰,#U u)™U(‹x(SY#-u…HtH !‹x‚o"vI,$H UH‰()H!7t-uo…Ht H,‰#(‰U!‰ˆzœT#Œ ‰u!„‹‚v$ * "E!_<'s#F{s• DHt"!Ho‡Uz†TU,%az!‰#Œ ‰zR‚'!…Htz–HyH!(UH‚>R‚H# …Htu•€,Œ(,Œ,),™(vIr#tz!• 4t//P(•vI…Ht"!H wp"bHình thành, xác định được vấn đềit€, % T‡(•tR#oŠ(S™I# +‚uz–…ua(S#HyH!(HU‹#} $"!TU,‹‚(‹T RIx'!TU, wp$bThu