THIẾT KẾ VÀ ỨNG DỤNG CỦA CÂY QUYẾT ĐỊNH Đào Việt Anh Khoa Công nghệ Thông tin Email: anhdv@dhhp.edu.vn Ngày nhận bài: 24/10/2017 Ngày PB đánh giá: 27/11/2017 Ngày duyệt đăng: 01/12/2017 TÓM TẮT Cây định công cụ quan trọng dùng để đưa định cho tình khơng chắn Bài báo thảo luận quy trình thiết kế xây dựng phân cấp định với thống kê cụ thể lĩnh vực có nhiều tính thiết thực đời sống bảo hiểm quy trình chấp thuận việc sản xuất phần mềm Từ khoá: Cây định nhiều cấp, sách bảo hiểm, quy trình chấp thuận việc sản xuất phần mềm DESIGN AND APPLICATION OF DECISION TREE ABSTRACT Decision trees are one of the most important tools used to make decisions for uncertain situations This paper discusses the process of designing and constructing decentralized trees with specific statistics in the field of real life such as insurance and the process of approving software production Keywords: Multilevel decision tree, Policy insurance, Software approval procedure GIỚI THIỆU Để định lĩnh vực phức tạp sách bảo hiểm hay quy trình sản xuất phần mềm vấn đề khó khăn phân cấp định giải pháp tối ưu Cây định cơng cụ [1] sử dụng mơ hình cấu trúc mơ hình phân cấp định [6] Mục tiêu định dự đoán cách chia nhỏ theo nhánh nhỏ Mỗi nhánh định thể khả xảy định Mục tiêu định đưa câu trả lời rõ ràng cho trường hợp phức tạp, có q nhiều lựa chọn hay khơng chắn Cây định cho phép mơ hình hóa tình phức tạp theo giải pháp định dạng cách đơn giản hiểu được, đồng thời miêu tả mối liên hệ định khác Có loại nút định: - Nút gốc (nút định) - Nút (nút thay đổi có định hướng) TẠP CHÍ KHOA HỌC, Số 26, tháng 1/2018 75 - Nút (nút kết quả) Nút gốc đại diện cho vấn đề trường hợp khơng chắn Kết cuối thường trích từ tính chất nút gốc Nút định quy ước hình chữ nhật Nút nút điều kiện, nút thường bao gồm điều kiện đặc biệt nhánh từ nút bao gồm đầu tương ứng với điều kiện Nút quy ước vẽ hình chữ nhật Cuối nút lá, nút chứa kết quả, bao gồm định vấn đề Những nút quy ước vẽ hình tam giác NỘI DUNG NGHIÊN CỨU 2.1 Quá trình thiết kế định Thiết kế định T từ bảng liệu D bao gồm quy trình tuân theo nguyên tắc chia để trị [7] Một bảng liệu cho với cặp A tập hợp thuộc tính R tập hợp ghi tương ứng với thuộc tính Giả sử có bảng liệu: D={,, ,} Quá trình thiết kế định tuân theo bước sau: Bước Nếu tất ghi gán với thuộc tính trả lại kết nút lá, nút có thuộc tính Bước Chọn vài điều kiện “t” bao gồm nhiều đầu ra, ví dụ “t1” đến “ti” cho ghi thứ i Bước Giờ tất bảng liệu chia thành tập hợp bảng liệu Di chứa đầu tương ứng với điều kiện ti 76 TRƢỜNG ĐẠI HỌC HẢI PHÒNG Bước Như biết quy tắc chia để trị [7] , thực đệ quy trình từ tập D Di cho đầu tương ứng từ t t i Các kết đầu cho T Đây bước trình thiết kế xây dựng định [1] Thuật toán: Design_Tree (Bảng liệu D, nút t, Chia_Chọn_Điều kiện C) { Thực điều kiện C D để tìm đầu (t1 đến ti) If (t khơng nút lá) Tạo nút t Chia D thành tập liệu Thực Đệ quy trình với tập liệu Di EndIF } Tuyển nhân viên cho công ty Ví dụ: Giả sử có bảng liệu nhân công ty phần mềm đặt tên bảng XYZ Để tuyển ứng viên (có thể khơng có kinh nghiệm), người đáp ứng số điều kiện định, công ty cần phải lọc theo thông tin mà ứng viên đăng ký [5] Công ty yêu cầu thông tin chi tiết từ ứng viên tên, tên bố, tình trạng ứng viên (đã có kinh nghiệm hay chưa), CPGA (một loại điểm tổng hợp) tổng số năm kinh nghiệm ứng viên thi tuyển chức danh chuyên gia Như bảng liệu bao gồm ghi sau: Bảng Các ghi bảng liệu AID Tên Tên bố Tình trạng ứng viên Yêu cầu kinh nghiệm CPGA A01 Pam Peter Chưa có kinh nghiệm năm 7.0 A02 Jin Paul Chưa có kinh nghiệm năm 7.5 A03 Mick Lee Đã có kinh nghiệm năm 6.0 A04 Nina Pat Đã có kinh nghiệm năm 7.5 A05 Sam Duke Đã có kinh nghiệm năm 7.5 A06 Leo Mike Đã có kinh nghiệm năm 6.0 Bảng liệu nhân viên bao gồm ghi Bây vấn đề phải lựa chọn số ghi phù hợp Chính phải chuẩn bị số điều kiện nhằm giảm số lượng ghi xuống chọn ứng viên thích hợp Vấn đề làm để mơ hình hóa điều kiện cấu trúc cung cấp giải pháp cho vấn đề với khả năng: đồng ý hay từ chối cho vấn Đây định dạng phân cấp định [1] giải pháp cho vấn đề Chúng ta sử dụng bước thiết kế ví dụ đây: Bước 1: Bảng liệu D: {AI01,AI02, ,AI06} có ghi Chúng ta sang bước 2: Bước 2: Giả sử sử dụng tình trạng ứng viên điều kiện để kiểm tra với đầu tương ứng với khơng có kinh nghiệm có kinh nghiệm Hình Cây định với nút gốc đầu tương ứng “Chưa có kinh nghiệm” và” Đã có kinh nghiệm” Tình trạng ứng viên Chưa có kinh nghiệm Đã có kinh nghiệm Bước 3: Bây bảng liệu D chia thành bảng liệu D1 D2 đó: D1:{AI01, AI02} D2:{AI03,AI04, AI05,AI06} Hình Cây định có bảng liệu d1và d2 đầu tương ứng Tình trạng ứng viên d1 Chưa có kinh nghiệm Đã có kinh nghiệm d2 TẠP CHÍ KHOA HỌC, Số 26, tháng 1/2018 77 Bước 4: Tiếp tục lặp lại trình cho d1và d2 định xây dựng Hình Cây định cuối Tình trạng ứng viên Nút gốc Vấn đề Đã có kinh nghiệm Chưa có kinh nghiệm Nút Yêu cầu số năm kinh nghiệm>2 CPGA>7.0 Tùy chọn định hướng có khơng có khơng Đồng ý Từ chối Đồng ý Từ chối Nút Bây định cuối cho bảng liệu D là: Bảng Quyết định cuối AID Quyết định A01 Từ chối A02 Đồng ý A03 Từ chối A04 Đồng ý A05 Từ chối A06 Từ chối Từ ví dụ hiểu làm mà định cơng cụ quan trọng để tìm giải pháp cho vấn đề 2.2 Các ứng dụng định Phần bao gồm ứng dụng định ứng dụng cụ thể 78 TRƯỜNG ĐẠI HỌC HẢI PHÒNG Kết miêu tả làm hiểu biết định sử dụng để giải vấn đề 2.2.1 Yêu cầu chấp thuận dự án phần mềm Trong ngành công nghiệp phần mềm dự án đến với cơng ty việc phân tích nguồn nhân lực tài cơng ty đóng vai trị quan trọng việc có chấp thuận dự án hay không [2] Giả sử khách hàng cần phần mềm đáp ứng u cầu họ Từ cơng ty cần có nguồn nhân lực thích hợp cho việc sản xuất phần mềm đó, chuyên gia viết phần mềm có kinh nghiệm Nếu tất yêu cầu thỏa mãn chuyển sang bước phân tích tài dự án [5] Hình Quá trình thiết kế phần mềm Bây việc phân tích tài [5] chuẩn bị định với kết chấp nhận từ chối yêu cầu thực dự án Nếu dự án thông qua, giám đốc đưa bước triển khai [3, 8], sau q trình phát triển phần mềm bắt đầu [4] Yêu cầu khách hàng Nguồn nhân lực Phân tích tài dự án phần mềm Hình 5.Yêu cầu chấp nhận dự án Tình trạng dự án Kỹ thuật Kinh tế Tầm nhìn kỹ thuật Tầm nhìn kinh tế Khơng Có Nguồn nhân lực Có Khả thay Từ chối Có Khơng Đồng ý Từ chối Tài Tầm nhìn tài Khơng Có Từ chối Đồng ý Khơng Từ chối Khơng Có Khả tùy biến Từ chối Có Khơng Đồng ý Từ chối TẠP CHÍ KHOA HỌC, Số 26, tháng 1/2018 79 2.2.2 Chính sách bảo hiểm Do tất yêu cầu phải có định mà từ đưa định: Đăng ký hay từ chối cho ứng viên tham gia bảo hiểm Đăng ký ứng viên cho thấy khơng có rủi ro từ yêu cầu bảo hiểm từ chối có rủi ro Cây định [1] sử dụng dự đoán rủi ro đăng ký bảo hiểm cho ứng viên rủi ro xảy cho ứng viên đại diện nút định Lấy ví dụ cụ thể sau: Giả sử công ty bảo hiểm bắt đầu sách bảo hiểm có tên PQR Nếu có ứng viên muốn tham gia bảo hiểm ứng viên phải tn theo số điều kiện Nếu có điều kiện khơng tn theo mạo hiểm bảo hiểm cho ứng viên Để thực sách bảo hiểm cần có bảng thống kê cụ thể dựa theo yếu tố tác động lên định mua bảo hiểm người dân, bao gồm từ đại lý bảo hiểm, quảng cáo họ nghe hay từ lời khuyên họ hàng người thân Bảng Tổng hợp ảnh hưởng nhân tố định mua bảo hiểm Phân loại Số lƣợng ngƣời trả lời Phần trăm Đại lý 77 64,17 Bạn thân họ hàng 15 12.50 Quảng cáo Thành viên gia đình 7,50 Tự định 13 10,83 Tổng 120 100 mua bảo hiểm người dân Từ bảng ta thấy đa phần người mua bảo hiểm cho gia đình thứ yếu, nhấn mạnh yếu tố bảo vệ sách bảo hiểm Ngồi cịn phải tính đến mục tiêu mua bảo hiểm người Điều dẫn đến yếu tố cấu thành chi tiết sách bảo hiểm riêng Bảng thống kê sau thực dựa mục tiêu Bảng Tổng hợp mục tiêu mua bảo hiểm Mục tiêu mua bảo hiểm Số lƣợng ngƣời trả lời Phần trăm Bảo vệ gia đình 100 83,34 Giảm thuế 10 8,33 Thu nhập tuổi già 10 8,33 Tổng 120 100 80 TRƢỜNG ĐẠI HỌC HẢI PHỊNG Ngồi cịn vấn đề tuổi tác có số lượng người mua bảo hiểm đảm bảo tương lai cho tuổi già Điều dẫn tới việc cho thêm yếu tố “tuổi” vào sách bảo hiểm mình.Ví dụ đề xuất với độ tuổi 30 nam 25 nữ Từ yếu tố ta đưa định với ứng viên sau: Hình Cây định chấp thuận sách bảo hiểm Tình trạng ứng viên Nữ Nam Tuổi>=25 Tuổi>=30 Có Lương>=250 triệu/1 năm Có Khơng Đồng ý Từ chối Khơng Có Đang có việc làm Khơng Thu nhập gia đình>=300 triệu Có Khơng Đồng ý Từ chối Có Từ chối Khơng Đồng ý Từ chối KẾT LUẬN Bài báo thể cách thiết kế định cho tình phức tạp việc triển khai dự án phần mềm hay thực thi sách bảo hiểm với thống kê cụ thể Tương lai tác giả đưa thống kê cụ thể tương ứng với tình phức tạp ứng dụng phân cấp định TẠP CHÍ KHOA HỌC, Số 26, tháng 1/2018 81 ... để tìm giải pháp cho vấn đề 2.2 Các ứng dụng định Phần bao gồm ứng dụng định ứng dụng cụ thể 78 TRƯỜNG ĐẠI HỌC HẢI PHÒNG Kết miêu tả làm hiểu biết định sử dụng để giải vấn đề 2.2.1 Yêu cầu chấp... ứng với điều kiện Nút quy ước vẽ hình chữ nhật Cuối nút lá, nút chứa kết quả, bao gồm định vấn đề Những nút quy ước vẽ hình tam giác NỘI DUNG NGHIÊN CỨU 2.1 Quá trình thiết kế định Thiết kế định. .. cầu phải có định mà từ đưa định: Đăng ký hay từ chối cho ứng viên tham gia bảo hiểm Đăng ký ứng viên cho thấy khơng có rủi ro từ yêu cầu bảo hiểm từ chối có rủi ro Cây định [1] sử dụng dự đoán