BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG TƠN NỮ BÍCH VÂN NGHIÊN CỨU XÂY DỰNG HỆ HỖ TRỢ RA QUYẾT ĐỊNH TRONG CÔNG TÁC QUẢN LÝ NGUỒN NHÂN LỰC TẠI CÔNG TY IIG VIỆT NAM Chuyên ngành: Khoa học máy tính Mã số: 60.48.01 TĨM TẮT LUẬN VĂN THẠC SĨ KỸ THUẬT Đà Nẵng - Năm 2013 Cơng trình hồn thành ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học: TS NGUYỄN THANH BÌNH Phản biện 1: TS TRƯƠNG NGỌC CHÂU Phản biện 2: PGS.TS LÊ MẠNH THẠNH Luận văn bảo vệ trước Hội đồng chấm Luận văn tốt nghiệp thạc sĩ Kỹ thuật họp Đại học Đà Nẵng vào ngày tháng năm 2013 Có thể tìm hiểu luận văn tại: - Trung tâm Thông tin - Học liệu, Đại Học Đà Nẵng 18 MỞ ĐẦU Tính cấp thiết đề tài Quản lý cán mảng công tác quan trọng phối hợp cách tổng thể hoạt động hoạch định, tuyển mộ, tuyển chọn, trì, phát triển, động viên tạo điều kiện thuận lợi cho tài nguyên nhân tổ chức, nhằm đạt mục tiêu chiến lược định hướng viễn cảnh tổ chức Một số cơng tác cán điển hình tổ chức, xếp cán bộ, đánh giá cán bộ, quy hoạch cán bộ, lựa chọn cán bộ, bồi dưỡng quản lý, hoạch định mơ hình tổ chức…[6], đó, cơng tác đánh giá hồ sơ cán công tác quan trọng xuyên xuốt công tác cán Chỉ có đánh giá cán xếp người cán có điều kiện phát huy hết khả Từ thực trạng đó, lộ trình tin học hóa liệu nhân tiến hành theo hướng số hóa hồ sơ nhân để xây dựng ứng dụng khai thác liệu nhanh chóng hiệu phục vụ cho công tác nghiệp vụ Dữ liệu nhân sở liệu có nhiều thơng tin cần quản lý, với trường hợp có nhiều thuộc tính đặc tính phải phân loại đánh giá trường hợp dựa thuộc tính Chính vậy, kho liệu nhân hình thành đặt nhu cầu cần tìm cách trích rút luật liệu hay dự đoán xu hướng liệu tương lai Với lý trình bày nên định chọn đề tài: “Nghiên cứu xây dựng hệ hỗ trợ định công tác quản lý nguồn nhân lực Công ty IIG VIETNAM” 2 Mục đích đề tài Mục đích đề tài khai thác kho liệu cách khoa học, hiệu thuận tiện để có sở thơng tin hỗ trợ công tác quản lý nguồn nhân lực từ thông tin lưu trữ Đối tượng phạm vi nghiên cứu - Lý thuyết Khai phá liệu - Sử dụng công cụ “Microsoft Analysis Services” Microsoft để tiến hành tạo mơ hình phân lớp liệu dựa kĩ thuật “Microsoft Decision Tree” – Cây định Sử dụng phân lớp liệu dựa định để xây dựng mơ hình phân lớp hỗ trợ việc thực công việc quản lý nguồn nhân lực - Cài đặt giao diện người dùng Phương pháp nghiên cứu - Thu thập, chọn lọc, đánh giá, phân tích tổng hợp tài liệu liên quan đến đề tài Dựa nghiên cứu lý thuyết để xây dựng ứng dụng “Quản lý nguồn nhân lực Công ty IIG Vietnam” - Chạy ứng dụng thử nghiệm máy đơn Ý nghĩa đề tài - Nắm bắt vận dụng kiến thức lĩnh vực khai phá liệu để phát triển hệ thống ứng dụng hỗ trợ định công tác quản lý nguồn nhân lực - Xây dựng hệ thống hỗ trợ định ứng dụng thực tế công tác quản lý nguồn nhân lực công ty IIG Vietnam - Sản phẩm triển khai đơn giản, dễ dàng sử dụng phát triển cho nhiều cơng ty khác tỉnh thành nước sử dụng Bố cục luận văn Luận văn chia làm ba chương với nội dung sau: CHƯƠNG – NGHIÊN CỨU TỔNG QUAN Trong chương này, giới thiệu tổng quan phát tri thức khai phá liệu, phân lớp toán nghiên cứu khai phá liệu số ứng dụng hướng nghiên cứu khai phá liệu Đề tài tiếp cận cách tổng quan toán phân lớp vào đánh giá thuật toán phân lớp Đây sở lý thuyết quan trọng để triển khai nội dung luận văn CHƯƠNG – PHÂN TÍCH BÀI TỐN VÀ THIẾT KẾ GIẢI PHÁP HỖ TRỢ VÀ RA QUYẾT ĐỊNH TRONG CÔNG TÁC QUẢN LÝ NGUỒN NHÂN LỰC Chương này, luận văn tập trung thực cơng việc sau:  Phân tích tình hình thực tế yêu cầu quản lý nguồn nhân lực  Trình bày thực trạng yêu cầu quản lý nguồn nhân lực Công ty IIG Vietnam  Đưa giải pháp để xây dựng hệ thống hỗ trợ định công tác quản lý nguồn nhân lực CHƯƠNG – TRIỂN KHAI VÀ THỬ NGHIỆM Phân tích chức hệ thống, thiết kế kiến trúc hệ thống thực xây dựng ứng dụng, sau chạy thử nghiệm liệu nhân đưa kết minh họa cho hệ thống Kết luận định hướng phát triển kết nghiên cứu CHƯƠNG - NGHIÊN CỨU TỔNG QUAN Trong chương này, giới thiệu tổng quan phát tri thức khai phá liệu, phân lớp toán nghiên cứu khai phá liệu số ứng dụng hướng nghiên cứu khai phá liệu Đề tài tiếp cận cách tổng quan toán phân lớp vào đánh giá thuật toán phân lớp Đây sở lý thuyết quan trọng để triển khai nội dung luận văn 1.1 TỔNG QUAN VỀ PHÁT HIỆN TRI THỨC VÀ KHAI PHÁ DỮ LIỆU 1.1.1 Giới thiệu 1.1.2 Quá trình phát tri thức từ sở liệu 1.1.3 Khai phá liệu a Một số quan niệm khai phá liệu b Nhiệm vụ khai phá liệu c.Các yêu cầu đặt cho kỹ thuật khai phá liệu d Một số ứng dụng khai phá liệu e.Một số phương pháp tiếp cận khai phá liệu f Kiến trúc hệ thống khai phá liệu g Những khó khăn khai phá liệu 1.2 TỔNG QUAN VỀ PHÂN LỚP DỮ LIỆU TRONG KHAI PHÁ DỮ LIỆU 1.2.1 Phân lớp liệu 1.2.2 Các vấn đề liên quan đến phân lớp liệu a Chuẩn bị liệu cho việc phân lớp b So sánh mơ hình phân lớp 1.2.3 Các phương pháp đánh giá độ xác mơ hình phân lớp Kết luận chương Trong nội dung chương này, tơi trình khái niệm tổng quan khai phá liệu, kiểu liệu điển hình, yêu cầu số ứng dụng hướng nghiên cứu khai phá liệu nêu chi tiết Bên cạnh đó, luận văn phân loại lớp toán nghiên cứu khai phá liệu Chi tiết yêu cầu đưa hoàn chỉnh bước đầu, lưu trữ đầy đủ thông tin hồ sơ liên quan đến cán sở liệu thiết kế có cấu trúc mở, dễ liên lạc với hệ thống sở liệu khác liên quan Yêu cầu đặt nghiên cứu luận văn quản lý nguồn lực việc đáp ứng hỗ trợ xây dựng quy trình nhân như: tuyển dụng, quy trình đánh giá nguồn nhân lực, đào tạo, giám sát bổ sung biên chế…, giám sát trình làm việc nhân viên, giám sát số liệu cập nhật hệ thống (dữ liệu luân chuyển, liệu bổ sung từ đơn vị cấp ), hỗ trợ cơng tác hoạch định mơ hình tổ chức, hỗ trợ tuyển lựa kết thu mà báo cáo thống kê từ chương trình khơng có Với yêu cầu đặt vậy, luận văn xây dựng giải pháp để hỗ trợ định công tác quản lý nguồn nhân lực CHƯƠNG – PHÂN TÍCH BÀI TOÁN VÀ THIẾT KẾ GIẢI PHÁP HỖ TRỢ VÀ RA QUYẾT ĐỊNH TRONG CÔNG TÁC QUẢN LÝ NGUỒN NHÂN LỰC Chương này, luận văn tập trung thực cơng việc sau:  Phân tích tình hình thực tế yêu cầu quản lý nguồn nhân lực  Trình bày thực trạng yêu cầu quản lý nguồn nhân lực Công ty IIG Vietnam  Đưa giải pháp để xây dựng hệ thống hỗ trợ định công tác quản lý nguồn nhân lực 2.1 CÁC YÊU CẦU ĐẶT RA TRONG CÔNG TÁC QUẢN LÝ NGUỒN NHÂN LỰC 2.1.1 Yêu cầu chung 2.1.2 Yêu cầu cụ thể 2.1.3 Thông tin quản lý 2.2 KHẢO SÁT THỰC TRẠNG YÊU CẦU QUẢN LÝ NGUỒN NHÂN LỰC TẠI CÔNG TY IIG VIETNAM 2.2.1 Nguồn Nhân lực 2.2.2 Hồ sơ cán bộ, nhân viên 2.2.3 Tuyển dụng 2.2.4 Đào tạo 2.2.5 Đãi ngộ cán 2.2.6 Cơ cấu Tổ chức bố trí cán 2.2.7 Phương pháp đánh giá nguồn nhân lực 2.3 PHÂN TÍCH BÀI TỐN 2.3.1 Phân tích liệu Cơ sở liệu nhân tập hợp thông tin cá nhân cán công chức Bảng hồ sơ lý lịch lưu trữ bảng HC_EMP Bảng liệu bao gồm thông tin nêu hồ sơ biểu mẫu hồ sơ lí lịch 2C/TCTW-98 Bộ Nội vụ, sau bổ sung thêm số thông tin theo yêu cầu quản lý riêng gọi Hồ sơ cán Thông tin lưu trữ bảng liệu có tên HC_EMP với khóa bảng để đảm bảo phân biệt hồ sơ bảng sử dụng khóa để tham chiếu đến bảng liệu tham chiếu quản lý thơng tin q trình lương, q trình đào tạo a Vấn đề khai thác liệu b Yêu cầu đặt trọng tâm nghiên cứu Luận văn 2.3.2 Sơ đồ luồng liệu thông tin nhân sự: 2.3.3 Quy trình quản lý nguồn nhân lực: 2.4 ĐỀ XUẤT GIẢI PHÁP 2.4.1 Ứng dụng Cây định phân lớp liệu a Xây dựng định b Thuật toán xây dựng định c.Thuật toán C4.5 Thuật toán C4.5 thực sau: Function C45_builder(tập_ví_dụ, tập_thuộc_tính) begin if ví dụ tập_ví_dụ nằm lớp then return nút gán nhãn lớp else if tập_thuộc_tính rỗng then return nút gán nhãn tuyển tất lớp tập_ví_dụ else begin Chọn thuộc tính P, lấy làm gốc cho tại; Xóa P khỏi tập_thuộc_tính; Với giá trị V P begin Tạo nhánh gán nhãn V; Đặt vào phân_vùng V ví dụ tập_ví_dụ có giá trị V thuộc tính P; Gọi C45_builder (phân_vùng V, tập_thuộc_tính), gắn kết vào nhánh V end end end  C4.5 dùng Gain-entropy làm độ đo lựa chọn thuộc tính “tốt nhất”  C4.5 có chế riêng xử lý giá trị thiếu  Tránh “quá vừa” liệu 10 Trình độ ngoại ngữ (NN): Chia làm trường hợp + Co: Là người có ngoại ngữ trình độ B trở lên + Khong: Chưa có chứng ngoại ngữ trình độ B trở lên Các yếu tố tập thuộc tính, dựa vào tập thuộc tính để dự đốn giá trị cho thuộc tính Quyết định Quyết định (QD): kết việc áp dụng định Ta chia tình huống: người đưa vào diện quy hoạch (Yes) người không nên đưa vào diện quy hoạch (No) Ta có giá trị thuộc tính sau: Dotuoi = {35-;35+} TDCM = {Dhcq;Dhtc;Khong} LLCT = {Cctt;Cc0tt;Khong} NN = {Co;Khong} QD = {Yes;No} Từ phân tích ta xây dựng bảng liệu huấn luyện mẫu sau: Bảng 2.1 - Bảng liệu mẫu huấn luyện STT Dotuoi TDCM LLCT NN QD 35- Dhcq Cc0tt Co Yes 35+ Dhcq Cc0tt Co Yes 35- Dhcq Cc0tt Khong No 35+ Dhcq Cc0tt Khong No 35- Dhtc Cc0tt Co No 35+ Dhtc Cc0tt Co Yes 35- Dhtc Cc0tt Khong No 35+ Dhtc Cc0tt Khong Yes 35+ Khong Cc0tt Co No 11 10 35- Dhcq Cctt Co Yes 11 35+ Dhcq Cctt Co Yes 12 35- Dhcq Cctt Khong No 13 35+ Dhcq Cctt Khong No 14 35- Dhtc Cctt Co Yes 15 35+ Dhtc Cctt Co Yes 16 35- Dhtc Cctt Khong No 17 35+ Dhtc Cctt Khong No 18 35+ Khong Cctt Co No 19 35- Dhcq Khong Co No 20 35+ Dhcq Khong Co No 21 35- Dhcq Khong Khong No 22 35+ Dhcq Khong Khong No 23 35- Dhtc Khong Co No 24 35+ Dhtc Khong Co No 25 35- Dhtc Khong Khong No 26 35+ Dhtc Khong Khong No Từ ví dụ trên, áp dụng thuật thuật toán C4.5, dùng tập liệu huấn luyện để xây dựng định cho toán trợ giúp quy hoạch cán Để xây dựng định ta phải xác định nút gốc để phân tách Thuộc tính có độ lợi thơng tin lớn chọn làm nút gốc Gọi S tập thuộc tính đích Có tất 26 ví dụ, đó: + Yes xuất tập thuộc tính đích lần + No xuất tập thuộc tính đích 19 lần Áp dụng cơng thức tính Entropy, ta có: 12 Entropy(S) = -(19/26)log2(19/26)-(7/26)log2(7/26) = 0,84 Đối với thuộc tính “Độ tuổi” (Dotuoi), ta tính Entropy tập S chia giá trị thuộc tính “Dotuoi” sau: Bảng 2.2 - Bảng Entropy(S) phân theo độ tuổi Dotuoi Số lượng 3535+ QD Entropy Yes No 12 0,81 14 10 0,86 Entropy S thuộc tính “Độ tuổi” là: Entropy(S,Dotuoi) = (12/26) x 0,81 + (14/26) x 0.86 = 0.84 Độ lợi thông tin tương ứng là: Gain(S,Dotuoi) = Entropy(S) - Entropy(S,Dotuoi) = 0,84 – 0,84 = 0.00 Tỷ suất lợi ích Gain Ratio: SplitInfor(S,Dotuoi) = - (12/26) x log2(12/26) - (14/26) x log2(14/26)= GainRatio(S,Dotuoi)= =Gain(S,Dotuoi)/SplitInfor(S,Dotuoi) = 0,00/1 = Một cách tương tự, ta tính độ lợi thơng tin Gain tỉ suất lợi ích GainRatio thuộc tính cịn lại Bảng 2.3- Độ lợi thơng tin thuộc tính “Trình độ chun mơn” TDCM Số lượng Dhcp QD Entropy Yes No 12 0,92 Dhtc 12 0,81 Khong 2 0,00 Gain(S,TDCM)/SplitInfor(S,TDCM) = 0,03 13 Bảng 2.4 - Độ lợi thông tin thuộc tính “Lý luận trị” LLCT Số lượng Cctt QD Entropy Yes No 0,99 Cc0tt 0,92 Khong 0,00 GainRatio(S,LLCT) = 0,18/1,58 = 0,11 Bảng 2.5 - Độ lợi thông tin thuộc tính “Ngoại ngữ” NN Số lượng Co Khong QD Entropy Yes No 14 7 1,00 14 13 0,00 GainRatio(S,NN) = 0,30 Từ kết tính toán trên, ta đưa bảng so sánh GainRatio thuộc tính: Dotuoi, TDCM, LLCT, NN sau Bảng 2.6 - Bảng so sánh kết tính GainRatio Thuộc tính Gain SplitInfor GainRatio Dotuoi 0,00 1,00 0,00 TDCM 0,04 1,31 0,03 LLCT 0,18 1,58 0,11 NN 0,30 1,00 0,30 Ta nhận thấy GainRatio(S,NN) = 0.30, đạt giá trị lớn nhất, thuộc tính NN (Ngoại ngữ) có khả phân loại tốt Chính ta chọn thuộc tính làm nút gốc phân tách 14 Ta có định cấp hình vẽ sau: NN =Co =Khơng Yes No Hình 2.3 - Cây định cấp Ứng với giá trị NN = No; có Entropy = Do đó, nhánh nút có phân lớp No Đối với nhánh lại NN = Co, ta tiếp tục vận dụng thuật tốn để tìm thuộc tính làm nút Xét nhánh NN = Co, ta có bảng liệu sau: Bảng 2.7 - Bảng liệu trường hợp NN = Co STT Dotuoi TDCM LLCT NN QD 35- Dhcq Cc0tt Co Yes 35+ Dhcq Cc0tt Co Yes 35- Dhtc Cc0tt Co No 35+ Dhtc Cc0tt Co Yes 35+ Khong Cc0tt Co No 35- Dhcq Cctt Co Yes 35+ Dhcq Cctt Co Yes 35- Dhtc Cctt Co Yes 35+ Dhtc Cctt Co Yes 10 35+ Khong Cctt Co No 11 35- Dhcq Khong Co No 12 35+ Dhcq Khong Co No 15 13 35- Dhtc Khong Co No 14 35+ Dhtc Khong Co No Gọi S1 tập thuộc tính đích Có tất 14 ví dụ, đó: + Yes xuất tập thuộc tính đích lần, + No xuất tập thuộc tính đích lần Áp dụng cơng thức tính Entropy ta có: Entropy(S1) = -(7/14) x log2(7/17-(7/14) x log2(7/17) = 1.00 Tiếp theo ta tính Gain thuộc tính tính phần trên, kết sau: Bảng 2.8 - Kết tính SplitInfor GainRatio Thuộc tính Gain SplitInfor GainRatio Dotuoi 0,00 0,99 0,00 TDCM 0,18 1,45 0,12 LLCT 0,40 1,58 0,25 Qua bảng so sánh kết trên, ta thấy GainRatio(S1,LLCT) = 0.25 đạt giá trị lớn nhất, nhánh ta chọn thuộc tính LLCT để làm nút phân tách Ta có định cấp ứng với nhánh NN = Co, thu nhánh tương ứng hình vẽ sau: LLCT =Cc0tt Yes =Cctt Yes =Khơng No Hình 2.4 - Cây định ứng với nhánh NN = Co 16 Ta thấy, ứng với tất giá trị LLCT = “Khong”, có Entropy = 0, đó, nhánh nút với phân lớp Yes (LLCT=Cctt LLCT= Cc0tt) Tương tự cách tính ta xét cho nhánh lại Ta xây dựng định hồn chỉnh sau: LLCT =Cc0tt =Cctt =Khơng TDCM TDCM =Dhcq =Dht =Khong c =Dhcq =Dht =Khong c Yes No Dotuoi =35- No Yes Yes =35+ Yes Hình 2.5 - Cây định hoàn chỉnh No No 17 Từ định trên, ta rút số luật sau: IF (NN=No) Then QD = No IF (NN=Co) and IF (LLCT= Khong) Then QD = No IF (NN=Co) and IF ((LLCT= Cctt) or (LLCT= Cc0tt)) and IF (TDCM = Khong) Then QD = No IF (NN=Co) and IF ((LLCT= Cctt) or (LLCT= Cc0tt)) and IF (TDCM = Dhcq) Then QD = Yes IF (NN=Co) and IF (LLCT = Cctt) and (TDCM= Dhtc) Then QD = Yes IF (NN=Co) and IF (LLCT = Cc0tt) and IF (TDCM= Dhtc) and IF (Dotoi = 35+) Then QD = Yes IF (NN=Co) and IF (TDCM= Dhtc) and IF (LLCT = Cc0tt) and IF (Dotoi = 35-) Then QD = No 2.4.2 Kiến trúc tổng thể hệ thống Kiến trúc tổng thể hệ thống sau: Dữ liệu đầu vào Dữ liệu huấn luyện Hệ thống hỗ trợ định Dữ liệu kiểm thử Giao diện người dùng Tiền xử lý liệu Dữ liệu đầu Cây định Tỉ lệ Hình 2.6 - Kiến trúc tổng thể hệ thống Phân tích liệu 18 2.4.3 Giải pháp xây dựng hệ hỗ trợ định a Phân tích số liệu sử dụng cơng cụ Microsoft  Các thuật toán Microsoft khuyến cáo sử dụng với kỹ thuật thực  Kết luận công cụ “Microsoft Analysis service”: b Giải pháp lựa chọn để xây dựng hệ hỗ trợ định quản lý nguồn nhân lực  Các chức hình Analysis Manager  Xây dựng mơ hình phân tích kho liệu nhân  Chọn Thuộc tính đầu vào  Khai thác mơ hình  Thuật toán áp dụng Kết luận chương Yêu cầu đặt nghiên cứu luận văn quản lý nguồn lực việc đáp ứng hỗ trợ xây dựng quy trình nhân như: tuyển dụng, quy trình đánh giá nguồn nhân lực, đào tạo, giám sát bổ sung biên chế…, giám sát trình làm việc nhân viên, giám sát số liệu cập nhật hệ thống (dữ liệu luân chuyển, liệu bổ sung từ đơn vị cấp ), hỗ trợ công tác hoạch định mơ hình tổ chức, hỗ trợ tuyển lựa kết thu mà báo cáo thống kê từ chương trình khơng có Lựa chọn giải pháp công cụ sử dụng phù hợp với yêu cầu đặt Kết cho thấy kỹ thuật phân lớp liệu dựa định có nhiều ưu biệt việc sử dụng cơng cụ “Microsoft Analysis Service” thuận tiện, trực quan, mang lại độ xác hỗ trợ mơ hình dự đốn ... liệu để phát triển hệ thống ứng dụng hỗ trợ định công tác quản lý nguồn nhân lực - Xây dựng hệ thống hỗ trợ định ứng dụng thực tế công tác quản lý nguồn nhân lực công ty IIG Vietnam 3 - Sản phẩm... luận văn xây dựng giải pháp để hỗ trợ định công tác quản lý nguồn nhân lực 6 CHƯƠNG – PHÂN TÍCH BÀI TỐN VÀ THIẾT KẾ GIẢI PHÁP HỖ TRỢ VÀ RA QUYẾT ĐỊNH TRONG CÔNG TÁC QUẢN LÝ NGUỒN NHÂN LỰC Chương... trạng yêu cầu quản lý nguồn nhân lực Công ty IIG Vietnam  Đưa giải pháp để xây dựng hệ thống hỗ trợ định công tác quản lý nguồn nhân lực CHƯƠNG – TRIỂN KHAI VÀ THỬ NGHIỆM Phân tích chức hệ thống,