Khóa luận tốt nghiệp: Ứng dụng luật kết hợp trong khai phá dữ liệu quản lý nguồn nhân lực tại Huyện ủy A Lưới

h<br /> <br /> tế<br /> H<br /> <br /> uế<br /> <br /> ÑAÏI HOÏC HUEÁ<br /> TRÖÔØNG ÑAÏI HOÏC KINH TEÁ<br /> KHOA HEÄ THOÁNG THOÂNG TIN KINH TEÁ<br /> -----oOo-----<br /> <br /> cK<br /> <br /> in<br /> <br /> KHOÙA LUAÄN TOÁT NGHIEÄP<br /> <br /> Tr<br /> <br /> ườ<br /> <br /> ng<br /> <br /> Đ<br /> ại<br /> <br /> họ<br /> <br /> ÖÙNG DUÏNG LUAÄT KEÁT HÔÏP TRONG KHAI<br /> PHAÙ<br /> DÖÕ LIEÄU QUAÛN LYÙ NGUOÀN NHAÂN LÖÏC<br /> TAÏI HUYEÄN UÛY A LÖÔÙI<br /> <br /> Giaûng vieân höôùng daãn:<br /> ThS. Nguyeãn Thanh Tuaán<br /> <br /> Hueá, 05/2014<br /> <br /> Sinh vieân thöïc hieän:<br /> Traàn Leâ Thu Thuûy<br /> Lôùp: K44 THKT<br /> Nieân khoùa: 2010-2014<br /> <br /> Lờ Cả Ơn<br /> i m<br /> <br /> Tr<br /> <br /> ườ<br /> <br /> ng<br /> <br /> Đ<br /> ại<br /> <br /> họ<br /> <br /> cK<br /> <br /> in<br /> <br /> h<br /> <br /> tế<br /> H<br /> <br /> uế<br /> <br /> Trư ti em xin gửi lời cảm ơn chân th tất cả các thầy cô giáo<br /> ớc ên,<br /> ành tới<br /> trư<br /> ờng Đại học Kinh tế Huế, đặccác thầy cô ở Khoa Hệ thống Thông<br /> à biệt l<br /> tin Kinh tế truyền đạt cho em những kiến thức quý báu trong quá tr<br /> đã<br /> ình em<br /> học tập tại trường v điều kiện giúp đỡ em thực hiệnnày một<br /> à tạo<br /> ài đề t<br /> cách thuận lợi nhất.<br /> Em xin gửilời cảm ơn tới thạc sĩ Nguyễn Thanh Tuấn, người thầy đ<br /> ã<br /> tận ình hư<br /> t<br /> ớng dẫn v<br /> à truyền đạt những kinh nghiệm quý báu cho em trong<br /> suốt quá tr làm luận văn tốt nghiệp. Thầy đ đỡ em rất nhiều từ việc<br /> ình<br /> ã giúp<br /> hình thành những ý tưởng ban đầu cũng như hướng dẫn quá tr<br /> ình thực hiện ý<br /> tư à sau đó là góp ý, chỉnh sửa để đề tợc ho thành tốt nhất có<br /> ởng v<br /> ài đư àn<br /> thể.<br /> Em cũng xin chân thành cảm ơn ban l đạo à các anh chị trong cơ<br /> ãnh<br /> v<br /> quan Huyện uỷ A Lưới đ điều kiện cho em được thực tập tại đơn vị<br /> ã tạo<br /> tiếp xúc thực tế v mọi điều kiện thuận lợi để em cóthành tốt<br /> à tạo<br /> àn thể ho<br /> khoá luận tốt nghiệp n<br /> ày.<br /> Cuối ùng, xin cảm ơn chânành đến bố mẹ v<br /> c<br /> th<br /> à những người thân đ<br /> ã<br /> đã quan tâm giúp đỡ àv động vi em trong suốt thời gian qua đểluận văn<br /> ên<br /> ài b<br /> của em được ho<br /> àn thành tốt đẹp.<br /> Mặc ù đã có nhiều cố gắng, nhưng do thời gian có ình độ, kỹ<br /> d<br /> hạn, tr<br /> năng của bản thân c nhiều hạn chế n<br /> òn<br /> ên chắc chắn đề khoá luận tốt<br /> ài t<br /> nghiệp ày của em không trán khỏi những hạn chế, thiếu sót. Rất mong được<br /> n<br /> h<br /> sự đóng góp, chỉ bảo, bổ sung của quý thầy cô v để đề có thể<br /> à các bạn<br /> ài t<br /> hoàn thiện hơn.<br /> Em xin chân thành cảm ơn!<br /> Huế, tháng 5 năm 201<br /> 4<br /> Sinh viên<br /> Trầ Lê Thu Thuỷ<br /> n<br /> <br /> Khoá luận tốt nghiệp<br /> <br /> MỤC LỤC<br /> <br /> LỜI CẢM ƠN<br /> <br /> MỤC LỤC ........................................................................................................................i<br /> <br /> uế<br /> <br /> DANH MỤC CÁC KÍ HIỆU VÀ CHỮ VIẾT TẮT ..................................................... iii<br /> DANH MỤC HÌNH VẼ, SƠ ĐỒ, BIỂU ĐỒ .................................................................iv<br /> <br /> tế<br /> H<br /> <br /> DANH MỤC BẢNG BIỂU.............................................................................................v<br /> <br /> TÓM TẮT NGHIÊN CỨU ............................................................................................vi<br /> MỞ ĐẦU ..........................................................................................................................i<br /> <br /> h<br /> <br /> 1. Lý do chọn đề tài .........................................................................................................1<br /> <br /> in<br /> <br /> 2. Mục tiêu đề tài..........................................................................................................2<br /> 3. Đối tượng nghiên cứu...............................................................................................3<br /> <br /> cK<br /> <br /> 4. Phương pháp nghiên cứu..........................................................................................3<br /> 5. Cấu trúc khoá luận ...................................................................................................3<br /> <br /> họ<br /> <br /> CHƯƠNG 1 TỔNG QUAN VỀ CÔNG TÁC QUẢN LÝ NGUỒN NHÂN LỰC TẠI<br /> HUYỆN UỶ A LƯỚI......................................................................................................5<br /> 1.1. Khái quát chung về Huyện uỷ A Lưới .................................................................5<br /> <br /> Đ<br /> ại<br /> <br /> 1.1.1. Giới thiệu ........................................................................................................5<br /> 1.1.2. Chức năng, nhiệm vụ của Huyện uỷ A Lưới ..................................................5<br /> 1.1.3. Cơ cấu tổ chức ................................................................................................6<br /> <br /> ng<br /> <br /> 1.2. Sơ lược tình hình nguồn nhân lực tại Huyện uỷ A Lưới ......................................9<br /> 1.2.1. Thực trạng nguồn nhân lực .............................................................................9<br /> <br /> ườ<br /> <br /> 1.2.2. Chất lượng đội ngũ cán bộ, công chức Huyện uỷ A Lưới............................10<br /> <br /> Tr<br /> <br /> CHƯƠNG 2 CƠ SỞ KHOA HỌC CỦA VẤN ĐỀ NGHIÊN CỨU LUẬT KẾT HỢPTHUẬT TOÁN APRIORI ............................................................................................12<br /> 2.1. Tổng quan về khai phá dữ liệu............................................................................12<br /> 2.1.1. Khái niệm......................................................................................................12<br /> 2.1.2. Quá trình khai phá tri thức[2] .......................................................................13<br /> 2.1.3. Một số kỹ thuật trong khai phá dữ liệu.........................................................15<br /> 2.1.4. Lựa chọn phương pháp khai phá dữ liệu ......................................................16<br /> Sinh viên thực hiện: Trần Lê Thu Thuỷ<br /> <br /> i<br /> <br /> Khoá luận tốt nghiệp<br /> <br /> 2.1.5. Ứng dụng của khai phá dữ liệu.....................................................................17<br /> 2.2. Luật kết hợp trong khai phá dữ liệu ....................................................................18<br /> 2.2.1. Lý thuyết về luật kết hợp ..............................................................................18<br /> 2.2.2. Một số tính chất ............................................................................................21<br /> <br /> uế<br /> <br /> 2.2.3. Quy trình khai phá luật kết hợp ....................................................................23<br /> 2.2.4. Các chiến lược sinh tập mục phổ biến..........................................................25<br /> <br /> tế<br /> H<br /> <br /> 2.2.5. Thuật toán Apriori trong luật kết hợp...........................................................26<br /> CHƯƠNG 3 XÂY DỰNG LUẬT KẾT HỢP TRONG BÀI TOÁN QUẢN LÝ<br /> NGUỒN NHÂN LỰC TẠI HUYỆN UỶ A LƯỚI BẰNG PHẦN MỀM WEKA.......33<br /> 3.1. Giới thiệu phần mềm Weka ................................................................................33<br /> <br /> h<br /> <br /> 3.1.1. Giới thiệu chung ...........................................................................................33<br /> <br /> in<br /> <br /> 3.1.2. Môi trường Explorer .....................................................................................34<br /> <br /> cK<br /> <br /> 3.2. Ứng dụng khai phá luật kết hợp trong weka vào cơ sơ dữ liệu quản lý nguồn<br /> nhân lực tại Huyện uỷ A Lưới ...................................................................................40<br /> 3.2.1. Cơ sở dữ liệu bài toán ...................................................................................40<br /> <br /> họ<br /> <br /> 3.2.2. Tiền xử lý dữ liệu bài toán............................................................................40<br /> 3.3.3. Kết quả khai thác luật kết hợp bằng thuật toán Apriori .....................................48<br /> KẾT LUẬN ....................................................................................................................67<br /> <br /> Đ<br /> ại<br /> <br /> DANH MỤC TÀI LIỆU THAM KHẢO ......................................................................68<br /> <br /> Tr<br /> <br /> ườ<br /> <br /> ng<br /> <br /> PHỤ LỤC .......................................................................................................................69<br /> <br /> Sinh viên thực hiện: Trần Lê Thu Thuỷ<br /> <br /> ii<br /> <br /> Khoá luận tốt nghiệp<br /> <br /> DANH MỤC CÁC KÍ HIỆU VÀ CHỮ VIẾT TẮT<br /> Tên<br /> <br /> viết Tên đầy đủ<br /> <br /> Ý nghĩa<br /> <br /> uế<br /> <br /> tắt<br /> Cơ sở dữ liệu<br /> <br /> KPDL<br /> <br /> Khai phá dữ liệu<br /> <br /> KTXH<br /> <br /> Kinh tế-Xã hội<br /> <br /> ANQP<br /> <br /> An ninh- Quốc phòng<br /> <br /> BCH<br /> <br /> Ban chấp hành<br /> <br /> KDD<br /> <br /> Knowledge Discovery in<br /> <br /> Phát hiện tri thức từ cơ sở dữ liệu (Khám<br /> <br /> Database<br /> <br /> phá tri thức)<br /> <br /> Ck<br /> <br /> Candidate sets<br /> <br /> Tập các k-itemset ứng viên<br /> <br /> Lk<br /> <br /> Large k-itemset<br /> <br /> Tập các k-itemset phổ biến<br /> <br /> Conf<br /> <br /> Confidence<br /> <br /> Minconf<br /> <br /> Minimum confidence<br /> <br /> Minsup<br /> <br /> Minimum support<br /> <br /> D<br /> <br /> Cơ sở dữ liệu giao dịch<br /> <br /> XY<br /> <br /> Luật kết hợp (X là tiền đề, y là<br /> <br /> cK<br /> <br /> in<br /> <br /> h<br /> <br /> tế<br /> H<br /> <br /> CSDL<br /> <br /> Đ<br /> ại<br /> <br /> họ<br /> <br /> Độ tin cậy<br /> Ngưỡng tin cậy tối thiểu<br /> Ngưỡng hỗ trợ tối thiểu<br /> <br /> hệ quả)<br /> <br /> Transaction<br /> <br /> T<br /> <br /> Unique Transaction Identifer<br /> <br /> Định danh của giao dịch<br /> <br /> ng<br /> <br /> TID<br /> <br /> Giao dịch<br /> <br /> Mục<br /> <br /> Itemset<br /> <br /> Tập mục<br /> <br /> Tr<br /> <br /> ườ<br /> <br /> Item<br /> <br /> Sinh viên thực hiện: Trần Lê Thu Thuỷ<br /> <br /> iii<br /> <br />