B GIÁO D C VÀ ðÀO T O TRƯ NG ð I H C L C H NG DƯƠNG THÀNH PH T XÂY D NG H TH NG D ðOÁN HI U SU T ðÀO T O T I TRƯ NG TRUNG C P CHUYÊN NGHI P Lu n văn Th c sĩ Cơng ngh thơng tin Khố 2009-2011 ð ng Nai, Tháng 11 Năm 2011 B GIÁO D C VÀ ðÀO T O TRƯ NG ð I H C L C H NG DƯƠNG THÀNH PH T XÂY D NG H TH NG D ðOÁN HI U SU T ðÀO T O T I TRƯ NG TRUNG C P CHUYÊN NGHI P Lu n văn Th c sĩ Công ngh thơng tin Khố 2009-2011 Ngư i hư ng d n khoa h c: PGS.TS ð ng Tr n Khánh ð ng Nai, Tháng 11 Năm 2011 L I C M ƠN ð u tiên, xin trân tr ng g i l i tri ân sâu s c nh t ñ n cán b hư ng d n khoa h c, th y giáo, PGS TS ð ng Tr n Khánh, ngư i truy n cho tơi ngu n c m h ng nghiên c u khoa h c, ngư i đưa tơi đ n v i lĩnh v c nghiên c u này, ngư i ñã gi ng d y, hư ng d n tơi h t s c t n tình su t th i gian h c th c hi n lu n văn Tôi xin bày t l i c m ơn t i th y PGS.TS Tr n Văn Lăng t t c quý th y cô giáo gi ng d y tơi su t hai năm h c qua như: TS Tr n Hành, PGS.TS ð Phúc, PGS.TS Ngô Qu c T o, TS Nguy n Văn Minh M n v.v nhà khoa h c th y giáo ban ch nhi m khoa Công ngh thông tin trư ng ð i h c L c H ng Cu i tơi xin chân thành c m ơn lãnh đ o Phòng Giáo d c chuyên nghi p (S Giáo d c & ðào t o TP.HCM), lãnh ñ o Trư ng Trung c p chuyên nghi p t i TP.HCM ð c bi t lãnh ñ o trư ng TC Tây B c, nơi tơi cơng tác ñã cung c p kho d li u c n thi t ñ th c hi n lu n văn Cám ơn b n l p, ñ ng nghi p gia đình giúp đ , t o ñi u ki n thu n l i cho tơi su t q trình h c t p th i gian làm lu n văn Tp HCM, ngày 10 tháng 10 năm 2011 H c viên th c hi n lu n văn Dương Thành Ph t M CL C L i c m ơn M cl c B ng t vi t t t Danh sách b ng bi u Danh sách hình v M ñ u Trang Chương 1: T ng quan v ñ tài 1.1 Gi i thi u chung v ñ tài 1.2 Kh o sát th c t t i trư ng TCCN v hi u su t ñào t o 1.2.1 T ng h p s s h c sinh t i trư ng TCCN 1.2.2 Nguyên nhân c a vi c gi m s s hàng năm 1.2.3 T ng h p s lư ng h c sinh t t nghi p t i trư ng TCCN 14 1.2.4 Nguyên nhân nh hư ng ñ n t l t t nghi p 17 1.3 T m quan tr ng kh ng d ng th c t c a ñ tài 21 1.4 M c tiêu gi i h n c a ñ tài 21 1.4.1 M c tiêu c a ñ tài 21 1.4.2 Gi i h n c a ñ tài 22 1.5 Phương pháp nghiên c u ñánh giá k t qu 23 1.5.1 Phương pháp nghiên c u 23 1.5.2 ðánh giá k t qu 24 Chương T ng quan v khai phá d li u 2.1 Khai phá d li u 26 2.1.1 T i l i khai phá d li u? 26 2.1.2 ð nh nghĩa khai phá d li u 27 2.1.3 Các bư c khám phá tri th c (KDD) 28 2 Các hư ng ti p c n k thu t áp d ng khai phá d li u 30 2.2.1 Các hư ng ti p c n k thu t khai phá d li u 30 2.2.2 Các d ng d li u có th khai phá 31 2.3 ng d ng c a khai phá d li u 31 2.3.1 ng d ng c a khai phá d li u 31 2.3.2 Phân lo i h khai phá d li u 32 2.4 Nh ng v n ñ ñư c tr ng khai phá d li u 33 Chương Khai phá d li u dùng quy t ñ nh 3.1 Cây quy t ñ nh 35 3.1.1 ð nh nghĩa quy t ñ nh 35 3.1.2 Ưu ñi m c a quy t ñ nh 35 3.1.3.V n ñ xây d ng quy t ñ nh 36 3.1.4 Rút lu t t quy t ñ nh 36 3.2 Các thu t toán khai phá d li u b ng quy t ñ nh 37 3.2.1 Thu t toán CLS 37 3.2.2 Thu t toán ID3 38 3.2.3 Thu t toán C4.5 40 3.2.4 Thu t toán SLIQ 45 3.2.5 C t t a quy t ñ nh 48 3.2.6 ðánh giá k t lu n v thu t toán xây d ng quy t ñ nh 50 Chương 4: Hi n th c đánh giá 4.1 Phát bi u tốn 53 4.2 Cơ s d li u cho toán 56 4.3 H th ng lu t 61 4.4 Cài ñ t chương trình 66 Chương 5: K t lu n hư ng phát tri n 5.1 K t lu n 69 5.2 Hư ng phát tri n 70 Tài li u tham kh o 71 DANH M C B NG B ng 1.1: T ng h p s s h c sinh t i trư ng TC KTKT Sài Gòn B ng 1.2: T ng h p s s h c sinh t i trư ng TC CNTT Sài Gòn B ng 1.3: T ng h p s s h c sinh t i trư ng TC KTKT V n Tư ng B ng 1.4: T ng h p s s h c sinh t i trư ng TC Tin h c –Kinh t Sài Gòn B ng 1.5: T ng h p s s h c sinh t i trư ng trư ng TCCN B ng 1.6: T ng h p lý h c sinh b h c B ng 1.7: T ng h p s lư ng h c sinh t t nghi p t i trư ng TC KTKT Sài Gòn B ng 1.8: T ng h p s lư ng h c sinh t t nghi p t i trư ng TC CNTT Sài Gòn B ng 1.9: T ng h p s lư ng h c sinh t t nghi p t i trư ng TC KTKT V n Tư ng B ng 1.10: T ng h p s lư ng h c sinh t t nghi p t i trư ng TC TH–KT Sài Gòn B ng 1.11: T ng h p s lư ng h c sinh t t nghi p t i trư ng TCCN B ng 1.12: Th ng kê hi u su t ñào t o c a trư ng TCCN t i TP.HCM B ng 1.13: Th ng kê hi u su t ñào t o c a trư ng TCCN Tây B c TP.HCM B ng 4.1: ði m chu n xét ñi u ki n ñ u vào B ng 4.2: D li u m u xác ñ nh hi u su t ñào t o B ng 4.3: D li u m u xác ñ nh t l b h c B ng 4.4: D li u m u xác ñ nh t t t nghi p B ng 4.5: K t qu Hi u su t ñào t o B ng 4.6: C u trúc Table Ngành B ng 4.7: C u trúc Table H c sinh B ng 4.8: C u trúc Table D li u t p lu t B ng 4.9: C u trúc Table T p lu t b h c B ng 4.10: C u trúc Table T p lu t t t nghi p B ng 4.11: C u trúc Table K t qu d đốn b h c B ng 4.12: C u trúc Table K t qu d đốn t t nghi p DANH M C HÌNH Hình 1.1 H th ng d đốn hi u su t ñào t o Hình 2.1 Lư ng d li u ñư c tích lu tăng m nh theo th i gian Hình 2.2 Quá trình khám phá tri th c: Hình 3.1 Cây quy t đ nh phân l p m c lương Hình 4.1 Mơ hình ER Hình 4.2: D li u t p lu t b h c Weka Hình 4.3: T p lu t b h c Weka Hình 4.4: T p lu t b h c hình Weka Hình 4.5: D li u t p lu t t t nghi p Weka Hình 4.6: T p lu t t t nghi p Weka Hình 4.7 T p lu t t t nghi p hình Weka Hình 4.8 Màn hình Import d li u Hình 4.9 Màn hình xem h th ng lu t Hình 4.10 Màn hình d đốn t l b h c Hình 4.11 Màn hình d ñoán t l t t nghi p Hình 4.12 Màn hình xem k t qu d đốn hi u su t đào t o B NG VI T T T TT T ho c c m t T vi t t t 10 11 12 13 14 15 16 17 18 19 20 21 22 B Giáo d c ðào t o Ch bi n Cơ s d li u Công ngh thông tin ðào t o Công tác h c sinh ði u ki n Giáo d c ðào t o H c kỳ H c sinh Khai phá d li u Kinh doanh Kinh t K thu t Nghĩa v quân s Quy t ñ nh S n xu t Thành ph H Chí Minh T t nghi p Trung c p Trung c p chuyên nghi p Trung h c Trung h c ph thông Tư th c BGDðT CB CSDL CNTT ðT&CTHS ðK GD&ðT HK HS KPDL KD KTKT NVQS Qð SX Tp.HCM TN TC TCCN TH THPT TT T ti ng Anh Database Information technology Data Mining M ð U ng d ng Công ngh thông tin lĩnh v c c a xã h i ngày nhi u, u g n li n v i lư ng d li u lưu tr t i t ch c ngày l n Tuy nhiên d li u ch mang tính ch t lưu tr , báo cáo th ng kê, tính tốn Vi c v n d ng ngu n tài s n tri th c ñã ñang gây h ng thú cho nhà nghiên c u T t p d li u kh ng l tìm nh ng quy lu t chưa bi t ñ n đ gi i thích cho hi n tư ng th c t Khám phá tri th c Cơ s d li u (Knowledge Discovery in Databases) ñang m t xu hư ng quan tr ng c a n n Công ngh thông tin th gi i Nó có kh ng d ng vào r t nhi u l p toán th c t khác Bư c quan tr ng nh t c a trình khai phá d li u, giúp ngư i s d ng thu ñư c nh ng tri th c h u ích t nh ng s d li u ho c ngu n d li u kh ng l khác R t nhi u doanh nghi p t ch c th gi i ñã ng d ng kĩ thu t khai phá d li u vào ho t ñ ng s n xu t kinh doanh c a thu đư c nh ng l i ích to l n Hơn m t th p niên tr l i ñây, khai phá d li u (KPDL) ñã tr thành m t nh ng hư ng nghiên c u lĩnh v c khoa h c máy tính công ngh tri th c Hàng lo t nghiên c u, ñ xu t ñ i ñã ñư c th nghi m ng d ng thành công vào ñ i s ng v i mư i năm l ch s cho th y r ng KPDL m t lĩnh v c nghiên c u n đ nh, có m t n n t ng lý thuy t v ng ch c KPDL bao hàm r t nhi u hư ng ti p c n Các k thu t đư c áp d ng lĩnh v c ph n l n ñư c th a k t lĩnh v c s d li u (CSDL), machine learning, trí tu nhân t o, lý thuy t thông tin, xác su t th ng kê, tính tốn hi u cao Các toán ch y u KPDL phân l p/d đốn (classification/prediction), phân c m (clustering), khai phá lu t k t h p (association rules mining), khai phá chu i (sequence mining), v.v Lĩnh v c ñi m h i t giao thoa c a r t nhi u lĩnh v c khác KPDL ñã ñang ñư c ng d ng thành cơng vào thương m i, tài th trư ng ch ng khoán, sinh h c, y h c, giáo d c, vi n thông, v.v Ý th c ñư c ñây m t lĩnh v c nghiên c u có nhi u tri n v ng, tơi ch n hư ng nghiên c u ng d ng khai phá d li u ñ “Xây d ng h th ng d đốn hi u su t ñào t o t i Trư ng Trung c p chuyên nghi p” cho ñ tài lu n văn c a Lu n văn đư c xây d ng d a n n nghiên c u ñã có lĩnh v c khai phá d li u k t năm 1993, đ ng th i tơi m nh d n trình bày m t vài đ xu t c a riêng v gi i pháp qu n lý nh m nâng cao hi u su t đào t o có tính kh thi t i trư ng Trung c p chuyên nghi p ngồi cơng l p t i đ a bàn TP.HCM Lu n văn ñư c t ch c thành chương sau: − Chương - Gi i thi u t ng quan v ñ tài: Kh h u ích c a khai phá d li u ng d ng vào lĩnh v c giáo d c ñào t o, c th ñ tài ñánh giá hi u su t ñào t o t i trư ng Trung c p chuyên nghi p Ti n hành kh o sát th c t v hi u su t ñào t o t i trư ng Trung c p chuyên nghi p, phân tích hi n tr ng ngun nhân nh hư ng T nêu lên ñư c t m quan tr ng kh ng d ng th c t c a ñ tài Qua xác đ nh rõ m c tiêu gi i h n c a ñ tài phương pháp nghiên c u ñánh giá k t qu − Chương - Trình bày t ng quan v KPDL ñ nh nghĩa th KPDLvà khám phá tri th c t s d li u, bư c q trình khám phá tri th c Chương ñ c p ñ n k thu t hư ng ti p c n KPDL phân lo i h th ng khai phá theo nhi u tiêu chí khác Ph n cu i c a chương phác h a nh ng ng d ng c a lĩnh v c nh ng hư ng nghiên c u ñang s ñư c tr ng th i gian t i 57 Trong đó: Ngành (danh m c ngành h c lưu l i k t qu sau d đốn) g m có thu c tính: Mã ngành, Tên ngành, Mơn xét n 1, Môn xét n 2, H nh ki m, ð i tư ng, Khu v c, S lư ng ñ u khoá , S lư ng cu i khoá , S lư ng t t nghi p, Hi u su t H c Sinh (danh sách h c sinh-D li u c n d đốn) g m có thu c tính: Mã H c sinh, H tên h c sinh, Ngày sinh, ði m môn 1, ði m môn 2, ði m môn 3, ði m TB, X p lo i, H nh ki m, Khu v c, ð i tư ng, Ngành D li u t p lu t (danh sách d li u ñ t o t p lu t – Kho d li u q kh ) g m có thu c tính: Mã d li u t p lu t, X p lo i, H nh ki m, ð i tư ng, Khu v c, Ngành, Còn h c, T t nghi p T p lu t b h c (danh sách t p lu t b h c ñư c t o t kho d li u kh ) g m có thu c tính: Mã lu t, H c L c, H nh ki m, ð i tư ng, Khu v c, Ngành, Còn h c T p lu t t t nghi p (danh sách t p lu t t t nghi p ñư c t o t kho d li u kh ) g m có thu c tính: Mã lu t, H c l c, H nh ki m, ð i tư ng, Khu v c, Ngành, T t nghi p Khai phá lu t b h c (K t qu khai phá d đốn kh b h c) g m có thu c tính: Mã lu t, H c L c, H nh ki m, ð i tư ng, Khu v c, Ngành, Còn h c, MaHS Khai phá lu t t t nghi p (K t qu khai phá d đốn kh t t nghi p) g m có thu c tính:: Mã lu t, H c l c, H nh ki m, ð i tư ng, Khu v c, Ngành, T t nghi p, MaHS 4.2.2 Mơ hình quan h (RM) Nganh(Manganh, Tennganh, MonXT1, MonXT2, HKiem, DTuong, KVuc, SLDaukhoa, SLCuoikhoa, SLTN, Hieusuat) 58 Hocsinh(MaHS, Hoten, Ngaysinh, Diemmon1, Diemmon2, Diemmon3, DiemTB, Xeploai, Hanhkiem, Khuvuc, Doituong, Nganh) DLTapluat(IDDLTL,XLoai, HKiem, DTuong, KVuc, Nganh, Conhoc, TNghiep) TLBohoc(IDLuat, HLuc, HKiem, DTuong, KVuc, Nganh, Conhoc) TLTotnghiep(IDLuat, HLuc, HKiem, DTuong, KVuc, Nganh, TNghiep) KPLuatbohoc(MaHS, IDLuat, HLuc, HKiem, DTuong, KVvuc, Nganh, Conhoc) KPLuatTN(MaHS, IDLuat, HLuc, HKiem, DTuong, KVuc, Nganh, TNghiep) 59 4.2.3 Mơ hình v t lý Ngành STT 10 11 12 Tên c t Manganh Tennganh MonXT1 MonXT2 Ki u d li u Char(3) nVarchar(30) nVarchar(10) nVarchar(10) Di n gi i Khố Tên ngành h c Tên mơn xét n Ngành k tốn, Cơng ngh thơng tin: Toán, Lý, Hoá MonXT3 nVarchar(10) Ngành Du l ch: Văn, S , ð a Ngành D c, ði u dư ng: Toán, Hoá, Sinh HKiem nVarchar(50) H nh ki m: T t, Khá, Trung bình DTuong nVarchar(50) ð i tư ng: HSPT, Nhóm 1, Nhóm KVuc nVarchar(50) Khu v c: KV3, KV2, 2NT, KV1 SLDaukhoa Float S lư ng đ u khố SLCuoikhoa Float S lư ng cu i khoá SLTN Float S lư ng t t nghi p Hieusuat Float SLTN/SLDaukhoa B ng 4.6: C u trúc Table Ngành H c sinh STT 10 11 12 Tên c t MaHS Hoten Ngaysinh Diemmon1 Diemmon2 Ki u d li u Char(7) nVarchar(50) Datetime Float Float Di n gi i Khố H tên h c sinh Ngày sinh ði m mơn xét n Ngành k tốn, Cơng ngh thơng tin: Tốn, Lý, Hố Ngành Du l ch: Văn, S , ð a Diemmon3 Float Ngành D c, ði u dư ng: Toán, Hoá, Sinh Float (Diemmon1+Diemmon2+Diemmon3)/3 DiemTB nVarchar(10) H c l c: Gi i, Khá , TB Khá , TB, Y u Xeploai H nh ki m: T t, Khá, Trung bình Hanhkiem nVarchar(10) nVarchar(10) Khu v c: KV3, KV2, 2NT, KV1 Khuvuc nVarchar(10) ð i tư ng: HSPT, Nhóm 1, Nhóm Doituong Char(3) Mã ngành h c Nganh B ng 4.7: C u trúc Table H c sinh 60 D li u t p lu t STT Tên c t IDDLTL XLoai HKiem DTuong KVuc Nganh Ki u d li u Int nVarchar(10) nVarchar(10) nVarchar(10) nVarchar(10) Char(3) Di n gi i Khố H c l c: Gi i, Khá , TB Khá , TB, Y u H nh ki m: T t, Khá, Trung bình Khu v c: KV3, KV2, 2NT, KV1 ð i tư ng: HSPT, Nhóm 1, Nhóm Mã ngành h c Cịn h c=Yes, B h c = No(tính đ n cu i Bit Conhoc khoá) Bit T t nghi p=Yes, Chưa t t nghi p= No TNghiep B ng 4.8: C u trúc Table D li u t p lu t T p lu t b h c STT Tên c t Ki u d li u Int nVarchar(10) nVarchar(10) nVarchar(10) nVarchar(10) Char(3) Di n gi i Khố IDLuat H c l c: Gi i, Khá , TB Khá , TB, Y u HLuc H nh ki m: T t, Khá, Trung bình HKiem Khu v c: KV3, KV2, 2NT, KV1 DTuong ð i tư ng: HSPT, Nhóm 1, Nhóm KVVuc Mã ngành h c Nganh, Còn h c=Yes, B h c = No(tính đ n cu i Bit Conhoc khoá) B ng 4.9: C u trúc Table T p lu t b h c T p lu t T t nghi p STT Tên c t IDLuat HLuc HKiem DTuong KVVuc Nganh, TNghiep B Ki u d li u Di n gi i Int Khố nVarchar(10) H c l c: Gi i, Khá , TB Khá , TB, Y u nVarchar(10) H nh ki m: T t, Khá, Trung bình nVarchar(10) Khu v c: KV3, KV2, 2NT, KV1 nVarchar(10) ð i tư ng: HSPT, Nhóm 1, Nhóm Char(3) Mã ngành h c Bit T t nghi p=Yes, Chưa t t nghi p= No ng 4.10: C u trúc Table T p lu t t t nghi p 61 Khai phá lu t b h c STT Tên c t IDLuat HLuc HKiem DTuong KVVuc Nganh, Ki u d li u Int nVarchar(10) nVarchar(10) nVarchar(10) nVarchar(10) Char(3) Di n gi i Khố H c l c: Gi i, Khá , TB Khá , TB, Y u H nh ki m: T t, Khá, Trung bình Khu v c: KV3, KV2, 2NT, KV1 ð i tư ng: HSPT, Nhóm 1, Nhóm Mã ngành h c Còn h c=Yes, B h c = No(tính đ n cu i Bit Conhoc khố) B ng 4.11: C u trúc Table K t qu d đốn b h c Khai phá lu t T t nghi p STT Tên c t Ki u d li u Int nVarchar(10) nVarchar(10) nVarchar(10) nVarchar(10) Char(3) Bit TNghiep B ng 4.12: C u trúc Table K IDLuat HLuc HKiem DTuong KVVuc Nganh, Di n gi i Khố H c l c: Gi i, Khá , TB Khá , TB, Y u H nh ki m: T t, Khá, Trung bình Khu v c: KV3, KV2, 2NT, KV1 ð i tư ng: HSPT, Nhóm 1, Nhóm Mã ngành h c T t nghi p=Yes, Chưa t t nghi p= No t qu d đốn t t nghi p 4.3 H th ng lu t ð có h th ng lu t phù h p cho h th ng ta s d ng ph n m m mã ngu n m Weka ñ khai phá d li u thơng tin đ u vào c a h c sinh (H c l c, h nh ki m, ñ i tư ng, khu v c) kho d li u kh c a h c sinh ñã t t nghi p 4.3.1 T o h th ng lu t d đốn H c sinh b h c Trình t bư c th c hi n sau: Bư c 1: Kh i ñ ng Weka Bư c 2: Ch n Explorer Bư c 3: Tìm ch n File d li u t p luât b h c (*.csv) 62 Hình 4.2: D li u t p lu t b h c Weka Bư c (Ch n thu t toán quy t ñ nh ID3,J48): Ch n Classify ID3 Start Hình 4.3: T p lu t b h c Weka Xem ch đ v i thu t tốn J48: 63 Hình 4.4: T p lu t b h c hình Weka 4.3.2 T o h th ng lu t d đốn H c sinh b h c Trình t bư c th c hi n sau: Bư c 1: Kh i ñ ng Weka Bư c 2: Ch n Explorer Bư c 3: Tìm ch n File d li u t p luât t t nghi p (*.csv) Hình 4.5: D li u t p lu t t t nghi p Weka Bư c (Ch n thu t toán quy t ñ nh ID3,J48): Ch n Classify ID3 Start 64 Hình 4.6: T p lu t t t nghi p Weka Xem ch đ cây: Hình 4.7 T p lu t t t nghi p hình Weka 65 H th ng lu t b h c H th ng lu t t t nghi p 66 4.4 Cài đ t chương trình 4.4.1 Import d li u H th ng cho phép import d li u t file Excel cho t t c b ng d li u c a h th ng như: Danh m c nganh, D li u t p lu t (kho d li u kh ), t p lu t b h c , t p lu t t t nghi p, D li u h c sinh c n d đốn Hình 4.8 Màn hình Import d li u 4.4.2 Xem h th ng lu t Hình 4.9 Màn hình xem h th ng lu t 67 H th ng lu t ñư c t o t Weka sau x lý b sung luât phù h p 4.4.3 D đốn h c sinh b h c Bư c 1: Ch n ngành ho c t t c ngành Bư c 2: Tìm lu t phù h p Bư c 3: Th c hi n d đốn Bư c 4: Xem danh sách h c sinh d đốn b h c Bư c 5: Lưu k t qu vào b ng th ng kê Hình 4.10 Màn hình d đốn t l b h c 4.4.4 D đốn h c sinh t t nghi p Bư c 1: Ch n ngành ho c t t c ngành Bư c 2: Tìm lu t phù h p Bư c 3: Th c hi n d đốn Bư c 4: Xem danh sách h c sinh d đốn t t nghi p Bư c 5: Lưu k t qu vào b ng th ng kê 68 Hình 4.11 Màn hình d đốn t l t t nghi p 4.4.5 Xem k t qu d đốn in danh sách c n thi t Hình 4.12 Màn hình xem k t qu d ñoán hi u su t ñào t o 69 Chương K T LU N VÀ HƯ NG PHÁT TRI N 5.1 K t lu n Khai phá d li u m m t hư ng nghiên c u m i cơng tác giáo d c đào t o Trư c ñây nh ng báo cáo mang tính th ng kê đơn thu n, chưa có th nói h t đư c nh ng nh n đ nh mang tính ti m n Nh ng qui lu t rút đư c t chương trình th c t chưa th kh ng ñ nh ñư c, b i nh ng v n đ mang tính nh y c m Tuy nhiên m cho ta m t cách nhìn m i, m t phương pháp m i vi c th ng kê báo cáo, nh ng tư li u q đ làm c cho nh ng quy t ñ nh mang tính ñ t phá sau M c dù phương pháp m i m , nh ng k t lu n rút t khai phá d li u ñã th c s nh ng v n ñ ñáng quan tâm v n ñ ch t lư ng h c t p, ñ o ñ c h c sinh, ñi u ki n kinh t nh ng nguyên nhân nh hư ng hi u qu đào t o Qua q trình nghiên c u tìm hi u v v n ñ liên quan t i data mining b n hồn thành đ tài đ t đư c m t s k t qu sau: - Tìm ñư c nhi u tài li u hay b ích liên quan t i data mining - N m ñư c m t s k thu t b n ñ khai phá d li u, ch c ng d ng c a khai phá d li u - N m ñư c k thu t khai phá d li u b ng quy t ñ nh, thu t toán xây d ng quy t đ nh Thơng qua vi c kh o sát th c t v hi n tr ng hi u su t ñào t o t i Trư ng TCCN t i TP.HCM nói chung c th t i Trư ng TC Tây B c nói riêng ðã xây d ng chương trình demo cho ng d ng khai phá d li u b ng quy t đ nh ð d đốn t l b h c t l t t nghi p ñ xác ñ nh hi u su t ñào t o t i trư ng TCCN ðã ñưa nh ng k t qu d đốn r t h u ích ph c v cho công tác qu n lý th c t t i ñơn v 70 5.2 Hư ng phát tri n Khai phá d li u tốn đư c nhi u nhà nghiên c u quan tâm b i đư c ng d ng r ng rãi lĩnh v c ch a ñ ng nhi u hư ng m r ng khác Trong lu n văn ch ñã ch n m t hư ng nh ñ nghiên c u Và v i cách ti p c n có th m đ u cho nhi u hư ng nghiên c u tương lai như: Xây d ng h th ng d đốn k t qu thi đ i h c, h th ng tư v n ch n trư ng nghành thi cho h c sinh l p 12 H th ng h tr tư v n ch n ngh cho sinh viên trư ng, xây d ng h th ng tư v n ch n h c ph n t ch n cho sinh viên,… Ngồi ra, chúng tơi cịn nghiên c u thu t toán song song m i áp d ng cho toán khai phá lu t k t h p m nói riêng tốn khai phá d li u nói chung Nh m t n d ng t i ña b x lý t i ưu v th i gian cho tốn khai phá Và ph i đ m b o b x lý h th ng gi m ñư c t i ña công vi c truy n thơng đ ng b hóa su t q trình khai phá Nghiên c u thêm m t s thu t toán m i v khai phá d li u b ng quy t ñinh Ti p t c hồn ch nh chương trình đ có th áp d ng vào th c t t i ñơn v ði u ch nh b d li u khai phá d vào k t qu h c t p c a năm h c đ u đốn t l t t nghi p c 71 TÀI LI U THAM KH O [1] PGS.TS ð Phúc Giáo trình Chuyên ð Dataming Datawarehouse, ðH QG TPHCM - 2005 [2] Phan ðình Di u Lơ Gích Các H Tri Th c Khoa Công ngh , ð i h c Qu c gia Hà N i Hà N i - 1999 [3] Nguy n Tr ng T n (2008), Th c tr ng qu n lý trì s s h c sinh t i trư ng TCCN công l p, ðH sư ph m TPHCM [4] B Giáo d c ñào t o Quy ch s 40/2007/Qð-BGDðT - 2007 [5] Boris Kovalerchuk and Evgenii Vityaev Data Mining in Finance – Advances in Relational and Hybrid Methods Kluwer Academic Publishers, Boston – Dordrecht - London 2001 [6] Usama M Fayyad, Gregory Piatetsky-Shapiro, Padhraic Smyth, and Ramasamy Uthurusamy Advances in Knowledge Discovery and Data Mining AAAI Press / The MIT Press 1996 [7] Alan Rea Data Mining – An Introduction The Parallel Computer Centre, Nor of The Queen’s University of Belfast [8] Jiawei Han and Micheline Kamber Data Mining: Concepts and Techniques University of Illinois, Morgan Kaufmann Publishers 2002 [9] http://www.cs.waikato.ac.nz/ml/weka [10] http://www.hcm.edu.vn [11] http://www.moet.edu ... ng thông tin ti m n s d li u l n Th đ có đư c nh ng thơng tin quý giá, ñáng quan tâm, l i ph i t n r t nhi u công s c đ tìm ki m m t kh i lư ng thông tin kh ng l y Xét v lĩnh v c kh i lư ng thông. .. t Nghĩa v quân s Quy t ñ nh S n xu t Thành ph H Chí Minh T t nghi p Trung c p Trung c p chuyên nghi p Trung h c Trung h c ph thông Tư th c BGDðT CB CSDL CNTT ðT&CTHS ðK GD&ðT HK HS KPDL KD KTKT... nghiên c u ng d ng khai phá d li u ñ ? ?Xây d ng h th ng d ñoán hi u su t ñào t o t i Trư ng Trung c p chuyên nghi p” cho ñ tài lu n văn c a Lu n văn đư c xây d ng d a n n nghiên c u có lĩnh v