Header Page of 126 BỘ GIÁO DỤC VÀ ĐÀO TẠO ĐẠI HỌC ĐÀ NẴNG NGUYỄN THỊ ÁNH HỒNG NGHIÊN CỨU CÁC KỸ THUẬT PHÂN LỚP DỮ LIỆU VÀ XÂY DỰNG CHƯƠNG TRÌNH HỖ TRỢ ĐÁNH GIÁ THÀNH TÍCH NHÂN VIÊN CHO CÔNG TY ESILICON 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 2012 Footer Page of 126 Header Page of 126 Công trình hoàn thành ĐẠI HỌC ĐÀ NẴNG Người hướng dẫn khoa học: TS TRƯƠNG NGỌC CHÂU Phản biện : PGS.TSKH TRẦN QUỐC CHIẾN Phản biện : TS TRẦN THIÊN THÀNH Luận văn bảo vệ 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 20 tháng 01 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; - Trung tâm Học liệu, Đại học Đà Nẵng Footer Page of 126 Header Page of 126 MỞ ĐẦU LÝ DO CHỌN ĐỀ TÀI Nhiều doanh nghiệp phải hứng chịu hậu thiếu hụt việc xây dựng trì hệ thống đánh giá phát triển nguồn nhân lực cách chặt chẽ khoa học Có nơi cán chủ chốt bất mãn nghỉ việc, nhân viên cấp hoang mang Nơi khác khách hàng chất lượng dịch vụ giảm sút, sản phẩm bị lỗi nhiều làm tăng chi phí.Chính lý trên, định chọn đề tài “Nghiên cứu kỹ thuật phân lớp liệu xây dựng chương trình hỗ trợ đánh giá thành tích nhân viên cho công ty eSilicon” nhằm hỗ trợ cho phòng nhân sự, ban giám đốc quản lý nhóm có nhìn tổng quan, đánh giá bao quát hiệu làm việc nhân viên NHIỆM VỤ NGHIÊN CỨU Mục tiêu mà đề tài hướng đến nghiên cứu kỹ luật phân lớp liệu áp dụng kỹ thuật phân lớp C4.5 vào việc xây dựng chương trình hỗ trợ đánh giá thành tích nhân viên công ty eSilicon Việt Nam ĐỐI TƯỢNG VÀ PHẠM VI NGHIÊN CỨU Đối tượng phạm vi nghiên cứu đề tài cụ thể sau: - Đối tượng nghiên cứu: o Nhân viên làm việc công ty o Quy trình kết đạt nhân viên qua dự án o Quy trình phương pháp phân lớp, kỹ thuật hỗ trợ định khai phá liệu - Phạm vi nghiên cứu: Footer Page of 126 Header Page of 126 o Số liệu thống kê tình hình thực thi công việc giao nhân viên qua dự án định tăng lương nhân viên o Nghiên cứu lý thuyết trợ giúp định, xây dựng ứng dụng hỗ trợ đánh giá thành tích cho nhân viên PHƯƠNG PHÁP NGHIÊN CỨU - Về mặt lý thuyết: o Nghiên cứu tài liệu công nghệ liên quan o Tổng hợp, thu thập tài liệu việc ghi nhận đánh giá thành tích nhân viên qua dự án - Về mặt thực nghiệm: o Phân tích yêu cầu thực tế toán áp dụng thuật toán liên quan để trợ giúp cho việc đưa đánh giá o Thống kê, phân tích số liệu thực tế quy trình đánh giá o Kiểm tra, thử nghiệm đưa đánh giá kết đạt DỰ KIẾN KẾT QUẢ ĐẠT ĐƯỢC - Xây dựng kho liệu lưu trữ thành tích làm việc nhân viên - Đề xuất giải pháp kỹ thuật để đánh giá thành tích nhân viên công ty eSilicon nhanh chóng, có độ xác cao có giá trị nhà quản lý điều hành Ý NGHĨA KHOA HỌC VÀ THỰC TIỄN - Về mặt khoa học: o Đề tài đưa phương thức ứng dụng định công tác đánh giá nhân viên, tạo tiền đề cho ứng dụng quản lý sau Footer Page of 126 Header Page of 126 - Về mặt thực tiễn: o Ứng dụng phần mềm mã nguồn mở weka để hỗ trợ đưa đánh giá thành tích nhân viên có độ chuẩn xác tính công cao o Triển khai xây dựng mở rộng ứng dụng công ty eSilicon Việt Nam nhằm phục vụ tốt công tác đánh giá nhân viên BỐ CỤC LUẬN VĂN Nội dung luận văn chia thành chương sau: - Chương 1: Trình bày sở lý thuyết làm tảng, bao gồm: tổng quan khai phá liệu, phương pháp phân lớp, định hệ trợ giúp định - Chương 2: Tìm hiểu, giới thiệu phân tích thực trạng công tác đánh giá nhân viên, hạn chế giải pháp khắc phục, áp dụng giải pháp ứng dụng định vào việc hỗ trợ đánh - Chương 3: Trình bày chi tiết mô hình kho liệu, cấu trúc tổng thể hệ thống hỗ trợ đánh giá Thống kê đánh giá kết thử nghiệm Footer Page of 126 Header Page of 126 CHƯƠNG TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU 1.1 KHAI PHÁ DỮ LIỆU - DATA MINING LÀ GÌ? Data Mining tập hợp kỹ thuật sử dụng để tự động khai thác tìm mối quan hệ lẫn liệu tập hợp liệu khổng lồ phức tạp, đồng thời tìm mẫu tiềm ẩn tập liệu đó.Data Mining chia nhỏ thành số hướng nghiên cứu như: mô tả khái niệm, luật kết hợp, phân lớp dự đoán, phân cụm, khai phá chuỗi 1.2 GIỚI THIỆU VỀ PHÂN LỚP TRONG DATA MINING Phân lớp dự đoán hai dạng phân lớp liệu Phân lớp dự đoán giá trị nhãn xác định hay giá trị rời rạc Dự đoánxây dựng mô hình với hàm nhận giá trị liên tục 1.2.1 Các bước trình phân lớp Quá trình phân lớp liệu gồm hai bước sau: Quá trình học nhằm mô tả tập lớp liệu trình phân lớp mô tả 1.2.2 Các vấn đề liên quan đến phân lớp liệu 1.2.2.1 Chuẩn bị liệu cho việc phân lớp Chuẩn bị liệu hay gọi trình tiền xử lý liệu, gồm có việc làm liệu chuyển đổi liệu Quá trình giúp cải thiện độ xác, tính hiệu khả mở rộng mô hình phân lớp 1.2.2.2 Các phương pháp đánh giá độ xác mô hình phân lớp Có phương pháp đánh giá phổ biến holdout k-fold crossvalidation Footer Page of 126 Header Page of 126 1.3 PHƯƠNG PHÁP PHÂN LỚP VỚI CÂY QUYẾT ĐỊNH 1.3.1 Cây định luật 1.3.2 Ưu điểm phương pháp khai phá liệu QĐ Cây định phương pháp có số ưu điểm dễ hiểu, không đòi hỏi việcchuẩn hóa liệu, xử lý tốt lượng liệu lớn thời gian ngắn 1.3.3 Giới thiệu thuật toán C4.5 Giải thuật C4.5 biểu diễn khái niệm dạng định Giải thuật có đầu vào, đầu sau: Đầu vào: Tập liệu huấn luyện - tập hợp ví dụ Đầu ra: Cây định tương ứng với tập liệu huấn luyện * Thuộc tính thuộc tính dùng để phân loại tốt nhất? Năm 1948, Shannon đưa lý thuyết thông tin cung cấp khái niệm để đo tính tập hợp gọi entropy Giả sử ví dụ tập S thuộc i loại có C giá trị phân loại công thức entropy tổng quát là: C p i log p i Entropy(S) = i Với C : số giá trị phân loại * Độ lợi thông tin - Information Gain Độ lợi thông tin - Information gain, phép đo hiệu suất phân loại ví dụ thuộc tính Ví dụ, Gain(S,A) thuộc tính A, tập S, định nghĩa sau: Trong đó, Values(A) tập hợp có giá trị thuộc tính A, Sv tập S chứa ví dụ có thuộc tính A mang giá trị v Footer Page of 126 Header Page of 126 Thuật toán: C4.5 xây dựng định theo giải thuật sau: Function Induce_tree (Tập_ví_dụ, Tập_thuộc_tính) START Tập_ví_dụ rỗng ? Đúng Nút với giá trị Failure Đúng Nút gán nhãn lớp Sai Mọi ví dụ thuộc lớp ? Sai Tập_thuộc_tính rỗng ? Đúng Sai Nút gán nhãn tuyển tất lớp Tập_ví_dụ Chọn thuộc tính P để phân loại Xóa P khỏi tập thuộc tính Mỗi giá trị V P Tạo nhánh gán nhãn P, đặt ví dụ có giá trị V thuộc tính P vào phân vùng V Induce_tree(phân_vùng_V, tập_thuộc_tính) END Hình 1.9 Sơ đồ khối trình xây dựng định thuật toán C4.5 1.3.4 Tỷ suất lợi ích GainRatio Thuật toán C4.5mở rộng cách tính Information Gain thành Gain Ratio để cố gắng khắc phục thiên lệch.Gain Ratio xác định công thức sau: GainRatio(S,P)= Footer Page of 126 Gain(S,P) SplitInfo(S,P) Header Page of 126 Với SplitInfo(S,P) thông tin phân tách P sở giá trị thuộc tính phân loại S Công thức tính sau: C SplitInfo(S,P) = - ∑ |Pi| Log |Pi| |P| i =1 |P| Trong đó: + P tập giá trị thuộc tính S + Pi tập tập P ứng với thuộc tính S giá trị vi + C số giá trị phân loại 1.3.5 Cắt xén định Suy luận tập hợp luật 1.3.5.1 Cắt xén định Cắt xén định thực việc thay toàn nhánh nút Sự thay xảy luật định chứng minh tỷ lệ lỗi mong đợi lớn nút 1.3.5.2 Suy luận tập hợp luật Để dễ dàng suy luận tập luật, viết tương ứng luật cho nhánh định từ gốc nút Trong luật đó, phía bên trái xây dựng dễ dàng từ nhãn nút nhãn cung Footer Page of 126 Header Page 10 of 126 TỔNG KẾT CHƯƠNG Trong chương này, luận văn trình bày khái quát khái niệm khai phá liệu, phân lớp vấn đề liên quan đến phân lớp liệu Trong chương tiếp theo, luận văn sâu vào phân tích thực trạng đánh giá thành tích nhân viên công ty eSILICON Việt Nam, để từ hiểu rõ thực trạng hệ thống đưa giải pháp phù hợp nhằm xây dựng hệ thống trợ giúp định việc đánh giá thành tích nhân viên Footer Page 10 of 126 Header Page 11 of 126 CHƯƠNG PHÂN TÍCH THỰC TRẠNG CÔNG TÁC ĐÁNH GIÁ THÀNH TÍCH NHÂN VIÊN TẠI CÔNG TY ESILICON 2.1 GIỚI THIỆU CÔNG TY ESILICON VIỆT NAM eSilicon Việt Nam xuất thân từ công ty cổ phần SDS-Silicon Design Solutions Việt Nam, công ty chuyên thiết kế nhớ nhúng (Embedded Memory) cung cấp dịch vụ thiết kế vi mạch tích hợp (ASIC) công nghệ đúc thiết bị bán dẫn 2.2 CÔNG TÁC ĐÁNH GIÁ THÀNH TÍCH NHÂN VIÊN 2.2.1 Giới thiệu hệ thống quản lý công việcPMS Quy trình quản lý hệ thống PMSđược khâu quản lý nhận dự án lên kế hoạch thực dự án với lượng kỹ sư thời gian xác định.Và quy trình mô tả: Dự án Quản lý Kế hoạch thực Các dự án cần thực PMS Các nhiệm vụ cụ thể dự án Hình 2.1 - Quy trình quản lý dự án hệ thống PMS Footer Page 11 of 126 Header Page 12 of 126 10 Đối với kỹ sư, quy trình quản lý bắt đầutừ việc thực nhiệm vụ giao, báo cáo việc thực công việc ngày công việc giao Quản lý theo dõi việc thực công việc kỹ sư, tiến độ kết đạt Nhiệm vụ PMS Kỹ sư thực mục tiêu nhiệm vụ Kỹ sư thực báo cáo việc thực thi mục tiêu nhiệm vụ ngày Hình 2.2 - Quy trình quản lý chung 2.2.2 Quy trình đánh giá thành tích nhân viên Quản lý Xem xét đánh giá khả năng, thái độ làm việc ưu, khuyết điểm nhân viên cụ thể thông qua dự án mà người tham gia Bảng đánh giá chung Bộ phận nhân chịu trách nhiệm thông báo kết lại cho quản lý HR Bộ phận nhân xem xét bảng đánh giá, đề xuất tăng lương/ đề bạt cấp bậc cao cho nhân viên lên cấp Giám đốc xem xét, định chấp nhận hay không đề xuất Hình 2.3 - Quy trình đánh giá thành tích nhân viên Footer Page 12 of 126 Header Page 13 of 126 11 2.2.3 Các tiêu đánh giá thành tích nhân viên Sau dự án, nhân viên đánh giá dựa vào số tiêu chí tương ứng với tiêu chí có mức ứng với thang điểm từ đến để đánh giá Cụ thể gồm tiêu chí sau: 2.2.3.1 Khả lãnh đạo 2.2.3.2 Khả giao tiếp 2.2.3.3 Khả quản lý 2.2.3.4 Khả giao công việc 2.2.3.5 Khả làm việc 2.2.3.6 Khả quản lý dự án 2.2.3.7Khả phân tích giải vấn đề 2.2.4 Mối quan hệ tương quan tiêu chí việc tăng lương Đối với toán luận văn đặt ra, dựa vào số liệu thống kê tăng lương nhân viên tùy thuộc vào chức vụ, kết đánh giá chung tiêu chí cần cho chức vụ khác Trong đó, kết đánh giá chung tính toán dựa giá trị trung bình tiêu chí: ∑ LDS + ∑ CM + ∑ MP + ∑ DLG + ∑ WP + ∑ PM + ∑ PIR R= 7*n Với: - n – số lượng đánh giá thời gian xác định - LDS – Leadership: khả lãnh đạo - CM – Communication : khả giao tiếp - MP – Managing Perfomance : Khả quản lý - DLG – Delegation : Khả giao công việc - WP – Working Performance : Khả làm việc Footer Page 13 of 126 Header Page 14 of 126 12 - PM – Project Management : Khả quản lý dự án - PIR - Problem Identification and Resolution: Khả phân tích giải vấn đề - SI – Salary Increase – Kết tăng lương gần - Eff – Effort – Hiệu việc tăng lương so với mức đáp ứng công việc Bảng 2.1 – Bảng liệu hỗ trợ đánh giá tăng lương Chức vụ Manager Leader Employee Kết đánh giá Kết đánh giá Kết đánh giá chung chung chung NO NO NO YES YES NO NO YES NO YES YES 3