Tiểu luận môn Hệ hỗ trợ ra quyết định Nghiên cứu thiết kế hệ hỗ trợ mua truyện thiếu nhi trên mạng

KHOA CÔNG NGHỆ THÔNG TIN -  - BÀI TẬP LỚN HỆ HỖ TRỢ RA QUYẾT ĐỊNH Giảng viên: PGS.TSKH.Nguyễn Đức Hiếu Học viên thực hiện: Trần Trọng Nghĩa Lớp: Cao học 27A Hà Nội, 06/ 2016 MỤC LỤC LỜI MỞ ĐẦU CHƯƠNG I KHẢO SÁT YÊU CẦU HỆ THỐNG THỰC I YÊU CẦU MÔ HÌNH HỖ TRỢ MUA TRUYỆN THIẾU NHI TRÊN MẠNG 1.1 Hỗ trợ cho ai? .4 1.2 Lợi ích mô hình hỗ trợ 1.3 Hỗ trợ ? .4 II HOẠT ĐỘNG CỦA HỆ THỐNG THỰC .4 2.1 Bài toán thực tế .4 2.2 Thông tin đầu vào 2.3 Thông tin đầu 2.4 Hoạt động hệ thống thực III MÔ HÌNH HỆ HỖ TRỢ MUA TRUYỆN THIẾU NHI TRÊN MẠNG .6 3.1 Mô tả hệ thống phần cứng sử dụng 3.2 Xây dựng mô hình lựa chọn định: 3.3 Xây dựng thuật toán giải mô hình LỜI MỞ ĐẦU Theo số liệu phân tích, thống kê thị trường thời gian mua sắm người tiêu dùng thực tế bị giảm dần Nắm bắt xu đó, công ty nhanh chóng dựa vào mạng internet ngày phát triển Việt Nam để hình thành phương thức mua hàng “Mua hàng qua mạng”, tạo điều kiện cho người tiêu dùng mua hàng lúc, nơi, tiết kiệm thời gian mua, với giá chất lượng không thay đổi so với phương thức mua hàng truyền thống Nếu lần “lướt” Web truy cập vào trang Web bán hàng bạn thấy chủng loại mặt hàng giới thiệu vô phong phú, có sách, lĩnh vực kinh doanh mẻ phát triển mạnh mẽ Việt Nam Trang Web nhà sách sinh động, có sách khuyến mại, chăm sóc khách hàng, người mua không chọn sách ưng ý Vậy để thu hút quan tâm khách hàng thuyết phục khách hàng mua sách giới thiệu trang Web chắn trang Web xây dựng phải có nhiệm vụ người bán hàng chuyên nghiệp, nắm bắt nhu cầu người mua, để đưa danh sách sách phù hợp với nhu cầu người mua CHƯƠNG I KHẢO SÁT YÊU CẦU HỆ THỐNG THỰC I YÊU CẦU MÔ HÌNH HỖ TRỢ MUA TRUYỆN THIẾU NHI TRÊN MẠNG 1.1 Hỗ trợ cho ai? Nhà truyện Hỗ trợ khách hàng tìm lựa chọn truyện theo yêu cầu mà khách hàng đặt Khách hàng em thiếu niên, nhi đồng, bậc phụ huynh, người yêu thích truyện thiếu nhi người có nhu cầu mua truyện thiếu nhi 1.2 Lợi ích mô hình hỗ trợ Nhà sách giúp cho khách hàng tìm truyện thiếu nhi phù hợp với yêu cầu mà không cần đến tận nhà sách để xem sách, nhờ đó, khách hàng tiết kiệm thời gian mua sắm Hơn nữa, tham gia vào mô hình, khách hàng mở rộng phạm vi lựa chọn sách, sách lựa chọn, khách hàng có thêm danh sách sách nên mua kèm với sách chọn 1.3 Hỗ trợ ? Yêu cầu đòi hỏi hệ thống phải hỗ trợ cho tìm truyện phù hợp với yêu cầu khách hàng II HOẠT ĐỘNG CỦA HỆ THỐNG THỰC 2.1 Bài toán thực tế Một khách hàng vào website với mục đích mua truyện thiếu nhi + Nếu khách hàng có thông tin xác truyện cần mua tìm truyện cần mua + Nếu khách hàng chưa có thông tin xác truyện liệt kê số chi tiết truyện mà muốn mua đề nghị website tư vấn để mua truyện thiếu nhi ưng ý 2.2 Thông tin đầu vào Tập đặc tính mà khách hàng đưa để lựa chọn truyện mà muốn mua: + Tên truyện + Tên tác giả + Thể loại truyện + Nhà xuất + Giá + Độ tuổi 2.3 Thông tin đầu Danh sách truyện với thông tin chi tiết phù hợp với yêu cầu mà khách hàng đề 2.4 Hoạt động hệ thống thực  Mô tả: - Khách hàng vào website, đăng ký làm thành viên, khai báo thông tin thân (với lần mua sách đầu tiên, từ lần thứ trở khách hàng cần đăng nhập vào hệ thống tài khoản mà đăng ký) - Khách hàng đưa yêu cầu truyện mà cần mua - Hệ thống làm nhiệm vụ xử lý tìm kiếm, tiếp lựa chọn truyện phù hợp với yêu cầu khách hàng - Để đưa danh sách truyện cho khách hàng, hệ thống thường dựa vào thông tin, yêu cầu khách hàng đưa Từ tập thông tin có sẵn, so sánh thông tin có sẵn với yêu cầu khách hàng tìm truyện có đặc tính tương đối giống - Dựa vào kinh nghiệm, hiểu biết thân, phân tích so sánh lựa chọn khách hàng trước mà từ giới thiệu cho khách hàng số truyện phù hợp với yêu cầu khách hàng - Sau lựa chọn danh sách truyện phù hợp với khách hàng, nhân viên hỗ trợ có lời khuyên hỗ trợ cho khách hàng lựa chọn truyện - Khách hàng xem danh sách truyện đưa - Khách hàng người định lựa chọn truyện để mua Như khách hàng người đưa định cuối  Sơ đồ làm việc hệ thống thực: Đăng nhập hệ thống Mô tả truyện, mục đích sử dụng, nội dung muốn có… Hệ thống Xử lý: tìm kiếm truyện phù hợp Độc giả Xem DStruyện giới thiệu Giới thiệu truyện phù hợp Quyết định truyện mua Kinh nghiệm, hiểu biết, so sánh với lựa chọn trước III MÔ HÌNH HỆ HỖ TRỢ MUA TRUYỆN THIẾU NHI TRÊN MẠNG Ta xây dựng mô hình “Hỗ trợ mua truyện thiếu nhi mạng” với nguyên tắc dựa vào hệ thống thực 3.1 Mô tả hệ thống phần cứng sử dụng - Xây dựng hệ thống mạng máy tính cho trung tâm gồm máy chủ máy khách nối với Switch Router - Xây dựng phát triển hệ thống Web Base 3.2 Xây dựng mô hình lựa chọn định: Mô hình hỗ trợ khách hàng lựa chọn truyện thiếu nhi xây dựng dựa kinh nghiệm (mô hình Case Bases Reasonning- CBR), giải toán tối ưu đa mục tiêu nhiều mục tiêu mâu thuẫn Chẳng hạn truyện thiếu nhi vừa có nội dung tốt vừa có giá thành rẻ hai mục tiêu mâu thuẫn gay gắt Điểm lưu ý xây dựng mô hình chung hoà mâu thuẫn - Mô hình hỗ trợ làm việc dựa vào: + Biến đầu vào: Thông tin yêu cầu truyện khách hàng Khách hàng đánh giá độ quan trọng đặc tính truyện + Các tham số: Biến định, trọng số đặc tính, điểm đặc tính, biến ràng buộc - Kết mô hình hỗ trợ: Đưa danh sách truyện phù hợp - Khung mô hình hỗ trợ lựa chọn mua truyện thiếu nhi mạng 3.3 Xây dựng thuật toán giải mô hình 3.3.1 Xác định đặc tính chọn truyện thiếu nhi mạng Xây dựng số đặc tính làm tiêu chuẩn để chọn sách thiêu nhi Gồm đặc tính sau: - Tên tác giả - Nhà xuất - Thể loại truyện - Độ tuổi - Ngôn ngữ - Giá truyện 3.3.2 Xác định hàm đánh giá “độ phù hợp” truyện với yêu cầu khách hàng Ký hiệu - H tập truyện thiếu nhi có trang web - |H|= m tổng số truyện thiếu nhi - Hi: Truyện thiếu nhi i - Hij: đặc tính j truyện thiếu nhi Hi, - D: tập đặc tính tất truyện thiếu nhi, - |D|=n: số đặc tính tất truyện thiếu nhi Khi có người vào mua truyện thiếu nhi họ đưa tập chi tiết truyện cần mua, ký hiệu M ∈ D Hệ thống so sánh tập chi tiết tất truyện thiếu nhi i có website với tập M tìm truyện thiếu nhi i có tập chi tiết “giống” M Khi truyện thiếu nhi Hi chọn để giới thiệu với khách hàng Hàm so sánh giống tập chi tiết M chi tiết truyện thiếu nhi i tính sau: SIM(M,Hi) = ∑ Wj.SIMj(Mj, Hij ) ∑Wj j∈M j ∈D Trong đó: SIMj(Mj,Hij) = δj * hij ; Trong đó: + δj điểm độ quan trọng đặc tính j khách hàng(δj ≤ 1); + hij điểm đặc tính j truyện Hi; - Wj: trọng số đánh giá độ quan trọng đặc tính j truyện, xác định theo đánh giá chuyên gia (Wj>0); Giá trị hàm SIM(M,Hi) cao truyện H i phù hợp với yêu cầu khách hàng Hàm SIM(M,Hi) lấy theo mức: SIM(M, Hi) >= 0.75: Các truyện thiếu nhi Hi đề nghị mua SIM(M, Hi) Các truyện thiếu nhi Hi giới thiệu tham khảo 3.3.3 Xác định điểm đặc tính j đối tượng Hi (hij) − Đối với đặc tính tên tác giả: Dựa vào công thức tính giá trị gần giống sau: Sim(d,e) = – abs(d-e)/max Do Sim(d,e) có mức sau: * Sim(d,e) < 0.5 : không phù hợp * Sim(d,e) ∈ [0.5,0.75) : tương đối phù hợp * Sim(d,e) ≥ 0.75 : phù hợp Ví dụ ta có danh sách tác giả điểm đánh giá tương ứng tác sau: ANDERSEN 0.8 Nguyễn Nhật Ánh 0.8 Tô Hoài 0.8 Tuệ Văn 0.6 Đỗ Ánh Như Nguyệt 0.7 Nhã Kha 0.5 Hoàng Gấm 0.6 Lê Thị Anh 0.5 Ví dụ: Khi khách hàng yêu cầu truyện tác giả Nguyễn Nhật Ánh Ta tính Sim(Nguyễn Nhật Ánh, Tô Hoài) = – abs(0.8-0.8)/0.8 = > 0.75 Khi ta đưa truyện Tô Hoài thêm vào danh sách đề nghị mua Sim(Nguyễn Nhật Ánh, Lê Thị Anh) = – abs(0.8 – 0.5)/0.8 = 0.625 < 0.75 Khi ta đưa truyện Lê Thị Anh vào danh sách truyện tham khảo − Đối với đặc tính Nhà xuất bản: Dựa vào công thức tính giá trị gần giống sau: Sim(d,e) = – abs(d-e)/max Do Sim(d,e) có mức sau: * Sim(d,e) < 0.5 : không phù hợp * Sim(d,e) ∈ [0.5,0.75) : tương đối phù hợp * Sim(d,e) ≥ 0.75 : phù hợp Ví dụ ta có danh sách NXB điểm đánh giá uy tín tương ứng NXB sau: Kim Đồng 0.9 Phương Nam 0.9 Giáo dục 0.8 Nhà xuất Trẻ 0.7 Tri thức 0.7 Phụ nữ 0.6 Tổng hợp 0.6 Sư phạm 0.5 Ví dụ: Khi khách hàng yêu cầu truyện NXB Kim Đồng Ta tính Sim(Kim Đồng, Phương Nam) = – abs(0.9-0.9)/0.9 = > 0.75 Khi ta đưa truyện NXB Phương Nam thêm vào danh sách đề nghị mua Sim(Kim Đồng, Sư phạm) = – abs(0.9 – 0.5)/0.9 = 0.556 < 0.75 Khi ta đưa truyện NXB Sư phạm vào danh sách truyện tham khảo - Đối với đặc tính Độ tuổi: Do truyện phù hợp với nhiều độ tuổi khác nhau, truyện vừa dành cho thiếu nhi bậc phụ huynh tham khảo được, đặc tính Độ tuổi truyện tập giá trị giá trị * Đặc tính Độ tuổi ta chia thành khoảng Độ tuổi Khoảng [0-2] [2-4] [4-6] [6-8] [8-11] [11-15] Ta tính giá trị gần giống cho đặc tính độ tuổi theo công thức: Sim(d,e) = – abs(avg(d) – avg(e))/max(e) Do Sim(d,e) có mức sau: * Sim(d,e) < 0.5 : không phù hợp * Sim(d,e) ∈ [0.5,0.75) : tương đối phù hợp * Sim(d,e) ≥ 0.75 : phù hợp Ví dụ khách hàng chọn truyện độ tuổi Ta tính : Sim(độ tuổi 1, độ tuổi 2) = – abs(1-3)/4 = 0.5 ∈ [0.5,0.75) → danh sách truyện thiếu thi có đặc tính độ tuổi tương đối phù hợp với độ tuổi đưa vào danh sách truyện giới thiệu tham khảo Sim(độ tuổi 1, độ tuổi 3) = – abs(1-5)/6 = 0.33 < 0.5 → không phù hợp − Đối với đặc tính giá truyện: Đặc tính Giá ta chia thành khoảng Giá Khoảng [0-30000] [30000-50000] [50000-80000] [80000-120000] [120000-150000] [Trên 150000] Ta tính giá trị gần giống cho đặc tính giá theo công thức: Sim(d,e) = – abs(avg(d) – avg(e))/max(e) Do Sim(d,e) có mức sau: * Sim(d,e) < 0.5 : không phù hợp * Sim(d,e) ∈ [0.5,0.75) : tương đối phù hợp * Sim(d,e) ≥ 0.75 : phù hợp Ví dụ khách hàng chọn truyện giá Ta tính : Sim(giá 1, giá 2) = – abs(15000 - 40000)/50000 = 0.5 ∈ [0.5,0.75) → danh sách truyện thiếu thi có đặc tính giá tương đối phù hợp với giá đưa vào danh sách truyện giới thiệu tham khảo Sim(giá 1, giá 3) = – abs(15000-65000)/80000 = 0.375 < 0.5 → không phù hợp − Đối với đặc tính Thể loại: Dựa vào công thức tính giá trị gần giống sau: Sim(d,e) = – abs(d-e)/max Do Sim(d,e) có mức sau: * Sim(d,e) < 0.5 : không phù hợp * Sim(d,e) ∈ [0.5,0.75) : tương đối phù hợp * Sim(d,e) ≥ 0.75 : phù hợp − Đối với đặc tính Ngôn ngữ: Do truyện xuất với ngôn ngữ nhiều ngôn ngữ (song ngữ), đặc tính Ngôn ngữ tập giá trị giá trị * Đặc tính Ngôn ngữ bao gồm nhiều giá trị: Tiếng Việt, Tiếng Anh, Tiếng Pháp, ngôn ngữ khác - Gọi hij điểm đặc tính j (ngôn ngữ) truyện Hi - L số loại ngôn ngữ = Vì Ngôn ngữ sách có nhiều giá trị → gọi h ijk điểm đặc tính j (Ngôn ngữ) truyện Hi có giá trị k: hijk = truyện Ngôn ngữ K hij = truyện có Ngôn ngữ K Vậy hij = ∑ hijk Trong đó: - hijk điểm đặc tính j (Ngôn ngữ) truyện Hi có giá trị k; Do hij có mức sau: * hij< 0.5 : không phù hợp * hij ∈ [0.5,0.75) : tương đối phù hợp * hij ≥ 0.75 : phù hợp − Đối với đặc tính Định dạng: Đặc tính Định dạng đặc tính miêu tả bề truyện, truyện có bìa cứng, bìa mềm, in giấy trắng, giấy bóng in nhiều màu, có bookmarker đính kèm… , đặc tính thể loại tập giá trị giá trị * Đặc tính Định dạng bao gồm nhiều giá trị: Bìa cứng, bìa mềm, in giấy bóng, có bookmarker - Gọi hij điểm đặc tính j(Định dạng) truyện Hi - L số loại định dang = Vì Định dạng có nhiều giá trị → gọi h ijk điểm đặc tính j (Định dạng) truyện Hi có giá trị k: hijk = truyện Định dạng K hij = truyện có Định dạng K Vậy hij = ∑ hijk Trong đó: - hijk điểm đặc tính j (thể loại) truyện Hi có giá trị k; Do hij có mức sau: * hij< 0.5 : không phù hợp * hij ∈ [0.5,0.75) : tương đối phù hợp * hij ≥ 0.75 : phù hợp 3.3.4 Xác định điểm độ quan trọng đặc tính j khách hàng(δj) Chia thành mức 3.3.5 Xác định bảng điểm trọng số Wj theo đánh giá nhân viên hỗ trợ Giá trị Wj trung bình cộng điểm chuyên gia đánh giá cho đặc tính j Wj bị thay đổi có thêm ý kiến chuyên gia  ... thiệu truyện phù hợp Quyết định truyện mua Kinh nghiệm, hiểu biết, so sánh với lựa chọn trước III MÔ HÌNH HỆ HỖ TRỢ MUA TRUYỆN THIẾU NHI TRÊN MẠNG Ta xây dựng mô hình Hỗ trợ mua truyện thiếu nhi. .. YÊU CẦU MÔ HÌNH HỖ TRỢ MUA TRUYỆN THIẾU NHI TRÊN MẠNG 1.1 Hỗ trợ cho ai? Nhà truyện Hỗ trợ khách hàng tìm lựa chọn truyện theo yêu cầu mà khách hàng đặt Khách hàng em thiếu niên, nhi đồng, bậc... CẦU HỆ THỐNG THỰC I YÊU CẦU MÔ HÌNH HỖ TRỢ MUA TRUYỆN THIẾU NHI TRÊN MẠNG 1.1 Hỗ trợ cho ai? .4 1.2 Lợi ích mô hình hỗ trợ 1.3 Hỗ trợ ? .4 II HOẠT ĐỘNG CỦA HỆ THỐNG