HỆ CHUYÊN GIA ĐỀ TÀI: XÂY DỰNG HỆ CHUYÊN GIA TƯ VẤN MUA ĐIỆN THOẠI

TRƯỜNG ĐẠI HỌC CÔNG NGHỆP HÀ NỘI KHOA CÔNG NGHỆ THÔNG TIN BÁO CÁO BÀI TẬP LỚN THUỘC HỌC PHẦN: HỆ CHUYÊN GIA ĐỀ TÀI: XÂY DỰNG HỆ CHUYÊN GIA TƯ VẤN MUA ĐIỆN THOẠI Giáo viên hướng dẫn: Th.S TRẦN HÙNG CƯỜNG Mã lớp: 202010503121002 Nhóm: Nguyễn Văn Xuân 2017605139 Lê Văn Tâm 2017605731 Phạm Thị Trang 2017604941 Trần Văn Tường 2017605380 Hà Nội - 2020 LỜI NĨI ĐẦU Ngày nay, cơng nghệ thơng tin lĩnh vực thiếu đời sống người Hầu ngành, lĩnh vực, cơng nghệ thơng tin có mặt Các sản phẩm phần mềm tạo phục vụ đem lại nhiều lợi ích mặt kinh tế phần mềm quản lý, thương mại điện tử, dịch vụ mạng truyền thông… Đặc biệt sản phẩm công nghệ thơng tin ngày cịn đóng vai trị chuyên gia số lĩnh vực y học, hoá học, dự báo… Với lý vậy, nhóm chúng em định thực đề tài xây dựng hệ chuyên gia hỗ trợ mua điện thoại di động nhằm mục đích giúp cho người mua điện thoại mà u thích, phù hợp với túi tiền yêu cầu sử dụng họ Nhóm chúng em cố gắng hồn thành, nhiên nhiều hạn chế kiến thức kinh nghiệm làm nên phần mềm cịn nhiều sai sót, em mong thầy bạn bè đóng góp ý kiến để tập chúng em hoàn thiện Chúng em chân thành cảm ơn ! MỤC LỤC CHƯƠNG TỔNG QUAN VỀ HỆ CHUYÊN GIA 1.1 Khái niệm hệ chuyên gia - Trí tuệ nhân tạo phận khoa học máy tính liên quan đến việc thiết kế hệ thống máy tính thơng minh, nghĩa hệ thống thể đặc trưng mà thấy gắn với trí thơng minh hành vi người, hiểu ngôn ngữ, học, suy luận, giải vấn đề, … Trí tuệ nhân tạo = Tri thức + Suy diễn - Vai trị trí tuệ nhân tạo: giải thuật có độ phức tạp cấp hàm đa thức ta viết chương trình bình thường, giải thuật có độ phức tạp hàm mũ ta phải áp dụng giải gần đúng, áp dụng kỹ thuật trí tuệ nhân tạo nhằm làm nhỏ khơng gian tốn dẫn đến giảm đáng kể thời gian thực - Hệ sở tri thức chương trình máy tính thiết kế để mơ hình hóa khả giải vấn đề chuyên gia người Hệ sở tri thức hệ thống dựa tri thức, cho phép dùng tri thức để giải vấn đề phức tạp lĩnh vực - Hệ chuyên gia nhánh trí tuệ nhân tạo sử dụng tri thức chuyên biệt để giải toán giai đoạn dùng chuyên gia người Hệ chuyên gia hiểu thực chất hệ thống có sử dụng công nghệ hệ chuyên gia bao gồm: ngơn ngữ hệ chun gia chun dụng, chương trình, phần cứng thiết kế nhằm phát triển vận hành hệ chuyên gia - Hệ chuyên gia hệ sở tri thức thiết kế cho lĩnh vực ứng dụng cụ thể Ví dụ hệ chuyên gia chẩn đoán bệnh ung thư y khoa, hệ chun gia chẩn đốn hỏng hóc đường dây điện thoại, … Hệ chuyên gia làm việc chuyên gia thực thụ tư vấn cung cấp ý kiến dựa kinh nghiệm chuyên gia đưa vào hệ chuyên gia - Giáo sư Edward Feigenbaum trường đại học STANFORD, chuyên gia đầu ngành hệ chuyên gia, cho rằng: hệ chuyên gia hệ thống chương trình máy tính chứa tri thức trình suy diễn lĩnh vực cụ thể để giải tốn khó mà đòi hỏi uyên bác chuyên gia ngành 1.2 Cấu trúc đặc trưng hệ chuyên gia 1.2.1 Cấu trúc hệ chuyên gia - Hệ chuyên gia gồm thành phần sau: + Bộ giao diện người – máy + Môtơ suy diễn + Cơ sở tri thức + Bộ giải thích + Bộ tiếp nhận tri thức + Bộ nhớ làm việc Hình 1.1 Các thành phần hệ chuyên gia - Bộ giao tiếp người – máy (User Interface): thực giao tiếp hệ chuyên gia người sử dụng Bộ nhận thông tin từ người sử dụng đưa câu trả lời, lời khun, giải thích lĩnh vực - Mơtơ suy diễn (Interface Engine): hệ chun gia mơ hình hóa cách lập luận người với mơđun động suy diễn Hệ chuyên gia chứa động suy diễn để tiến hành suy diễn nhằm tạo tri thức dựa kiện, tri thức vùng nhớ làm việc sở tri thức Hai kiểu suy diễn động suy diễn suy diễn tiến suy diễn lùi - Cơ sở tri thức (Knowledge Base): lưu trữ, biểu diễn tri thức mà hệ đảm nhận, làm sở cho hoạt động hệ Cơ sở tri thức bao gồm sở kiện (facts) sở luật (rules) - Bộ giải thích (Explantion System): trả lời hai câu hỏi (Why) cách (How) có yêu cầu từ người sử dụng Câu hỏi Why nhằm mục đích cung cấp lý lẽ để thuyết phục người sử dụng theo đường suy diễn hệ chuyên gia Câu hỏi How nhằm cung cấp giải thích người mà hệ chuyên gia sử dụng để mang lại kết - Bộ tiếp nhận tri thức (Knowledge Editor): làm nhiệm vụ thu nhận tri thức từ chuyên gia người (human expert), từ kỹ sư xử lý tri thức người sử dụng thông qua yêu cầu lưu trữ vào sở tri thức - Vùng nhớ làm việc (Working Memory): chứa kiện liên quan thực trình đưa kết luận Bộ nhớ làm việc tương đương với nhớ ngắn hạn (Short – Term Memory) mơ hình giải vấn đề người - Trong thành phần hệ chuyên gia, Môtơ suy diễn sở tri thức hai thành phần bắt buộc phải có xây dựng hệ chuyên gia 1.2.2 Đặc trưng hệ chuyên gia - Hệ chuyên gia có đặc trưng sau: + Tách tri thức khỏi điều khiển + Có tri thức chuyên gia + Tập trung nguồn chuyên gia + Lập luận dựa ký hiệu + Lập luận may rủi + Khả giải vấn đề bị hạn chế + Độ phức tạp toán + Chấp nhận sai lầm - Tách tri thức khỏi điều khiển: + Thông thường chương trình truyền thống khối điều khiển (giải thuật) tri thức (cấu trúc liệu) gắn liền với Điều gây khó khăn phát triển thay đổi chương trình + Trong hệ chuyên gia, sở tri thức môtơ suy diễn độc lập với Điều giúp việc phát triển, bảo trì hệ chuyên gia thuận lợi Nghĩa ta bổ sung hay loại kiện, luật mà không làm ảnh hưởng đến động suy diễn Và thay đổi điều khiển ta cần chỉnh sửa thuật toán động suy diễn - Có tri thức chun gia: + Một đặc tính quan trọng tri thức sử dụng hệ chuyên gia tri thức hệ chuyên gia Các tri thức thu nhận mã hóa hệ chuyên gia Nó bao gồm tri thức lĩnh vực kỹ giải chuyên gia + Thuật ngữ chuyên gia để người có kỹ giỏi giải toán đạt hiệu cao Họ bác sỹ, nhà kinh tế, nhà chơi cờ vua, … - Tập trung nguồn chuyên gia + Hầu hết chuyên gia có kỹ giỏi giải toán thuộc lĩnh vực họ Tuy nhiên chun gia khơng giải tốn khơng thuộc lĩnh vực họ Hệ chuyên gia tương tự vậy, tinh thơng vấn đề huấn luyện, cịn vấn đề bên ngồi khó có khả giải + Một khó khăn chung phát triển hệ chuyên gia thu nạp tri thức từ chun gia để giải tốn khó Các dự án chuyên gia thành công trực tiếp hướng đến tri thức chuyên sâu biết Một phương pháp khác chia toán ban đầu thành toán nhỏ Tuy nhiên toán giải lại gặp khó khăn khác phạm vi rộng lĩnh vực - Lập luận dựa ký hiệu: + Hệ chuyên gia biểu diễn tri thức dạng ký hiệu Ta sử dụng ký hiệu để biểu diễn nhiều dạng tri thức khác Chẳng hạn kiện, khái niệm hay luật, + Bên cạnh việc biểu diễn câu lệnh (chỉ thị) dạng ký hiệu, hệ chuyên gia xử lý ký hiệu giải vấn đề Hệ chuyên gia giải toán cách xử lý ký hiệu thay xử lý số Những tốn làm việc với dạng thơng tin liệu nên sử dụng chương trình thường Nói chung chương trình thơng thường xử lý liệu hệ chuyên gia xử lý tri thức - Lập luận may rủi: + Các chuyên gia tinh thông việc sử dụng kinh nghiệm họ để giải toán xét cách hiệu Bằng kinh nghiệm mà họ hiểu vấn đề qua thực tế giữ dạng may rủi Các dạng may rủi điển hình chuyên gia giải vấn đề số trường hợp: Với vấn đề hỏng hóc xe tơ, ln kiểm tra hệ thống điện đầu tiên; Hiếm người ta mặc áo vào mua hè; Nếu gặp ung bướu ln kiểm tra lịch sử gia đình người bệnh; … + Hầu hết trí tuệ nhân tạo thuở ban đầu đầu áp dụng kỹ thuật tìm kiếm may rủi giải vấn đề Minsky sử dụng kỹ thuật Heuristic máy tính với phát biểu “Nếu bạn khơng thể khun máy tính cách thực tốt để thực việc lập trình để thử nhiều cách tiếp cận” - Khả giải vấn đề hạn chế: + Trước dự án bắt đầu, ta phải xác định vấn đề giải khơng Điều gây ngạc nhiên cho người đầu tiếp xúc với hệ chuyên gia học thấy trí tuệ nhân tạo giải tốn + Nếu khơng có chun gia để giải vấn đề ta khó hy vọng hệ chuyên gia giải tốt Nếu vấn đề thay đổi nhanh thực khơng có hệ chun gia giải Ta nên xây dựng hệ chuyên gia để xây dựng toán mà chuyên gia giải - Độ phức tạp toán: + Các tốn nên có độ phức tạp lập luận khơng q dễ khơng q khó + Nói chung nhiệm vụ dễ cần hệ chuyên gia giải phút khó đánh giá công sức hệ chuyên gia Vấn đề khơng q phức tạp đến mức gây tình trạng quản lý tầm chuyên gia Nếu vấn đề có độ phức tạp lớn cố gắng chia thành toán nhỏ hơn, tốn ta giải hệ chuyên gia - Chấp nhận sai lầm: + Người ta coi hệ chuyên gia giải vấn đề chuyên gia, tức chấp nhận hệ thống có sai lầm Do hệ chuyên gia mắc sai lầm, ta thấy chương trình truyền thống có ưu hệ chuyên gia Tuy nhiên so sánh tổng thể người ta thấy số trường hợp hệ chuyên gia có lời giải sai lầm mang tính người xử lý thơng tin khơng xác, chí mâu thuẫn + Các chương trình truyền thống thường áp dụng cho tốn có thơng tin xác đầy đủ Tuy nhiên với toán mà liệu thiếu sai chương trình truyền thống đưa kết “tất khơng có gì” Ngược lại, với tốn có cấu trúc yếu, thơng tin khơng đầy đủ hệ chuyên gia cho kết luận có lý, chí tối ưu 1.3 Ứng dụng - Cho đến nay, hàng trăm hệ chuyên gia xây dựng báo cáo thường xuyên tạp chí, sách báo hội thảo khoa học Ngoài hệ chuyên gia sử dụng công ty, tổ chức quân mà không công bố với lý bảo mật - Một số lĩnh vực ứng dụng diện rộng hệ chuyên gia: Lĩnh vực Ứng dụng phát triển Cấu hình (Configuration) Tập hợp thích đáng thành phần hệ thống theo cách riêng Chẩn đoán (Diagnosis) Lập luận dựa chứng quan sát Truyền đạt (Instruction) Dạy học kiểu thông minh cho sinh viên hỏi (Why), (How) (What if?) giống hỏi thầy giáo Giải thích (Interpretation) Giải thích liệu thu thập Kiểm tra (Monitoring) So sánh liệu thu lượm với liệu chuyên môn để đánh giá hiệu Lập kế hoạch (Planning) Lập kế hoạch sản xuất yêu cầu Dự đoán (Prognosis) Dự đốn kết từ tình xảy Chữa trị (Remedy) Chỉ định thụ lý vấn đề Điều khiển (Control) Điều khiển trình, địi hỏi diễn giải, chẩn đốn, kiểm tra, lập kế hoạch, dự đoán chữa trị Kết luận chương - Hệ giải tốn dựa trí thức gọi hệ sở tri thức Hệ chuyên gia loại hệ sở tri thức giải tốn có sử dụng tri thức chuyên gia lĩnh vực cụ thể đạt trình độ chuyên gia lâu năm - Hệ chuyên gia gồm thành phần thiết phải có Cơ sở tri thức Động suy diễn - Cơ sở tri thức bao gồm kiện luật lĩnh vực cụ thể 10 Luật 2: IF Họng bệnh nhân đỏ THEN Có dấu hiệu viêm nhiễm Luật 3: IF quan bị tổn thương AND Có Khuẩn cầu AND có hạt THEN Chắc chắn quan nội tạng bi viêm Bước Đích: Bệnh nhân bị viêm họng, tìm thấy đích cho phần THEN luật Tiếp đến xét cá điểm điều kiện vế trái luật này: Các dấu hiệu viêm họng Và có nội tạng viêm Vế trái luật đích trung gian Bước Đích trung gian “có hiệu viêm nhiễm” nằm phần THEN luật thứ Vế trái luật khơng xuất luật Khi hệ thơng hỏi họng có đỏ khơng? Trả lời : Luật thục hiên có dấu hiệu nhiễm khuẩn Hệ thông thêm kết luận vào nhớ Bước Xét đích trung gian luật 1: “có quan nội tạng bị viêm” nằm luật THEN luật thứ - Tương tự yêu cầu hệ thơng đưa câu hỏi: Có khuẩn cầu khơng ? Trả lời : đúng, Có “hạt” khơng?, trả lời: đúng, “Có quan bị tổn thương” khơng, trả lời: Luật thực nên thêm kết luận vào nhớ - Kết luận: Bệnh nhân bị viêm họng nên chữa họng - Suy diễn lùi logic mệnh đề Vào: + Tập mệnh đề cho GT = {gt1, gt2, …, gtm} + Tập hợp luật R = {r1, r2, … , rm} Với ri: p1^ … ^ps  q với i = 1, …, n + Tập kết luận KL = { p1, p2, …, pk} Ra: Thông báo thành công với p i (I = 1, 2, …, k) suy từ GT tập luật R Phương pháp: /* Sử dụng danh sách kiểu Stack: Goal Vet*/ 16 if KL GT then exit(“Thành công”) else { Goal = Ø; Vet = Ø ; First = 0; // biến Fist đếm số lần lấy kiện tập Goal For each q KL Goal=Goal {(q,0)}; Repeat { (f, i)  get(Goal); First ++; if not ( f GT) then { TimLuat(f,I,R,j); if j m then { Vet = Vet {(f, j)}; For each t leftj \ GT Goal=Goal {(t,0)}; } else { Back = true; /*quay lui*/ while f KL and back { Repeat { (g, k)  get(Vet); Goal = Goal \ leftk; } Until(f leftk); TimLuat(g, k, R, l ); If (l m) then { Goal = Goal \ leftk; For each t leftl \GT Goal = Goal {(t, 0)}; Vet = Vet {(g, l)}; Back = false; } else f = g; }}}} 17 Until Goal = Ø or (f KL and (Fist 2))(*) If f KL then exit(“Không thành công”) else exit(“Thành công”) }} - Trong thủ tục suy diễn hàm TimLuat(f, i, R, j) với ý nghĩa tìm luật từ i+1 đến m (tổng số luật), xem có luật sinh f khơng Nếu có j = số luật, ngược lại j = m + 1; Xét ví dụ minh họa: VD1 Cho tập luật sau: R = {r1, r2, …, r6} r1: a ^ b  c r2: a ^ h  d r3: a ^ c  e r4: a ^ d  m r5: a ^ b  n r6: n ^ e  m Chứng minh a ^ b  m Giải: Ta có: a ^ b  m  GT = {a, b} KL = {m} fi (m,0 ) (d,0) (h,0) (d,2) (m,4 ) (e,0) (c,0) Vet TL Left Back d Goal (m, 0) (d, 0) (m, 4) (m, 0, R, j) = (m, 4), (d, 2) (m, 4), (d,2), (h, 7) (m, 4), (d, 2), (h, 7), (d, 7) (m, 4), (d, 2), (h, 7), (d, 7), (m, 6) (m, 4), (d, 2), (h, 7), (d, 7), (m, 6), (e, 3) (m, 4), (d, 2), (h, 7), (d, 7), (m, 6), (e, 3), (c, 0) (d, 0, R, j) = (h, 0, R, j) = (d, 2, R, j) = (m, 4, R, j) = h Ø Ø e (h, 0) (d, 2) (m, 4) (e, 0) F T T F (e, 0, R, j) = c (c, 0) F (c, 0, R, j) = Ø Ø F 18 F F = I => KL: Thông báo thành cơng Kết luận chương - Một tốn giải thuật tốn suy diễn tiến chắn giải thuật toán suy diễn lùi ngược lại - Tuy nhiên tùy toán mà ta sử dụng suy diễn tiến suy diễn lùi để giải cách nhanh ngắn gọn - Để chọn cách giải vấn đề chọn thuật toán cho toán cụ thể ta cần ý sau: + fGT= #GT: số kiện có tập GT + fKL= #KL: số kiện có tập KL + fTruoc= max#{r € R/ luật áp dụng cho tập F = vế phải luật} + fsau= max#{r € R/ r có kiện vế phải} Chọn hướng suy diễn: Nếu fsau > fTruoc chọn suy diễn tiến Nếu fsau < fTruoc chọn suy diễn lùi Nếu fsau = fTruoc fGT < fKL chọn suy diễn tiến Nếu fsau = fTruoc fGT > fKL chọn suy diễn lùi Nếu fsau = fTruoc fGT = fKL chọn tùy ý 19 CHƯƠNG 3: XÂY DỰNG ỨNG DỤNG 3.1 Giới thiệu toán - Tên đề tài: Xây dựng hệ chuyên gia tư vấn mua điện thoại di động - Giới thiệu đề tài: Hiện nay, khoa học công nghệ phát triển nhanh chóng, lầm thay đổi nhiều đời sống, sinh hoạt ngày Chiếc điện thoại di động dường vật bất ly thân, đáp ứng nhiều nhu cầu thiết yếu liên lạc, cơng việc, giải trí, … Do việc lựa chọn mua điện thoại di động việc cần đắn đo suy nghĩ, cho phù hợp vào khả tài chính, mục đích sử dụng, Hiểu vấn đề này, nhiều hàng điện thoại sinh cho mắt nhiều mẫu điện thoại trải dài nhiều phân khúc giá tiền khác với chức ưu việt Nhiều lựa chọn đồng nghĩa việc chọn mua điện thoại di động điện thoại thơng minh khó khăn Hệ tư vấn mua điện thoại di động hỗ trợ cho người sử dụng lựa chọn điện thoại phù hợp với nhu cầu thân - Thuật toán sử dụng: Suy diễn tiến - Lý chọn thuật toán suy diễn tiến: Thuật toán phát huy tác dụng toán chất thu thập thông tin thấy điều cần suy diễn toán 3.2 Xây dựng sở tri thức 3.2.1 Thu thập tri thức - Thu thập tri thức bước quan trọng mở đầu cho toán, đặc biệt toán tư vấn định - Các tri thức cụ thể toán tư vấn mua điện thoại di động: + Dựa liệu điện thoại di động bao gồm: kiểu dáng, màu sắc, hãng sản xuất, giá tiền, tính …… + Dữ liệu người sử dụng: tuổi tác, nghề nghiệp, giới tính, sở thích……… + Thơng tin: mục đích sử dụng, giá tiền, màu sắc phù hợp 20 + Tri thức: liệu điện thoại phù hợp với liệu người sử dụng Ví dụ: người sử dụng nữ giới thường thích màu sắc màu hồng Người sử dụng nam giới thường thích màu đen - Cách thức thu thập thơng tin: + Dựa tìm kiếm thơng tin: trang web thegioididong.com liệu điện thoại di động (kiểu dáng, màu sắc, hãng sản xuất, giá tiền, tính ) + Dựa hỏi đáp: liệu người sử dụng(tuổi tác, nghề nghiệp, giới tính, sở thích….) 3.2.2 Biểu diễn tri thức - Tập kiện Nhóm luật Mục đích sử dụng Luật A1: Đọc báo A2: Chụp ảnh A3: Chơi game B1: Android B2: IOS Hệ điều hành Giá tiền C1: Từ 1-5 triệu C2: Từ 5-10 triệu C3: Từ 10-15 triệu C4: Trên 15 triệu D1: Nokia D2: OPPO D3: Samsung D4: Apple E1: Đen E2: Xanh E3: Trắng E4: Đỏ E5: Hồng E6: Xám Hãng điện thoại Màu sắc - Tập kết luận + KL1: Điện thoại Nokia 2.2 2-16GB màu đen giá 1.590.000đ + KL2: Điện thoại Nokia 3.2 2-16GB màu đen giá 2.190.000đ + KL3: Điện thoại Nokia 2.3 màu xanh với giá 2.590.000đ + KL4: Điện thoại Nokia 5.1 Plus màu xanh với giá 2.990.000đ 21 + KL5: Điện thoại Nokia 7.2 màu xanh với giá 4.590.000đ + KL6: Điện thoại OPPO A1k màu xanh với giá 2.690.000đ + KL7: Điện thoại OPPO A5s màu đỏ với giá 3.290.000đ + KL8: Điện thoại OPPO A9 2020 màu trắng với giá 4.990.000đ + KL9: Điện thoại OPPO Reno2 F màu xanh với giá 7.990.000đ + KL10: Điện thoại OPPO Reno màu đen với giá 7.990.000đ + KL11: Điện thoại OPPO Reno2 màu đen với giá 12.490.000đ + KL12: Điện thoại OPPO Find X2 màu đen với giá 23.990.000đ + KL13: Điện thoại Samsung Galaxy A10 màu xanh với giá 2.640.000đ + KL14: Điện thoại Samsung Galaxy A10s màu đỏ với giá 3.690.000đ + KL15: Điện thoại Samsung Galaxy A30 32GB màu đen với giá 4.290.000đ + KL16: Điện thoại Samsung Galaxy M20 màu trắng với giá 4.990.000đ + KL17: Điện thoại Samsung Galaxy A50s màu đen với giá 6.990.000đ + KL18: Điện thoại Samsung Galaxy A51 màu xanh với giá 7.590.000đ + KL19: Điện thoại Samsung Galaxy A71 màu hồng với giá 8.590.000đ + KL20: Điện thoại Samsung Galaxy Note 10 Lite màu trắng với giá 13.990.000đ + KL21: Điện thoại Samsung Galaxy A80 màu hồng với giá 14.990.000đ + KL22: Điện thoại Samsung Galaxy S10e màu xanh với giá 15.990.000đ + KL23: Điện thoại Samsung Galaxy S20 màu xám với giá 19.940.000đ + KL24: Điện thoại Samsung Galaxy S10 màu đen với giá 20.990.000đ + KL25: Điện thoại Iphone 6s Plus 128GB màu đen với giá 8.990.000đ + KL26: Điện thoại Iphone 32GB màu đen với giá 9.490.000đ + KL27: Điện thoại Iphone SE 2020 màu xanh với giá 12.990.000đ + KL28: Điện thoại Iphone Plus 32GB màu hồng với giá 13.290.000đ + KL29: Điện thoại Iphone Plus 128GB màu hồng với giá 15.990.000đ 22 + KL30: Điện thoại Iphone XR 64GB màu trắng với giá 16.990.000đ + KL31: Điện thoại Iphone 11 128GB màu đỏ với giá 23.990.000đ + KL32: Điện thoại Iphone Xs Max 256GB màu đen với giá 32.990.000đ + KL33: Điện thoại Iphone 11 Pro Max 64GB màu xám với giá 33.990.000đ - Tập luật: R1: A1 -> D1 R2: D1 -> B1 R3: D1 -> E1 R4: D1 -> E2 R5: B1 ^ C1 ^ E1 -> KL1 R6: B1 ^ C1 ^ E1- > KL2 R7: B1 ^ C1 ^ E2- > KL3 R8: B1 ^ C1 ^ E2- > KL4 R9: B1 ^ C1 ^ E2- > KL5 R10: A2 -> D2 R11: D2 -> B1 R12: D2 -> E1 R13: D2 -> E2 R14: D2 -> E3 R15: D2 -> E4 R16: B1 ^ C1^ E2 -> KL6 R17: B1 ^ C1 ^ E4 -> KL7 R18: B1 ^ C1 ^ E3 ->KL8 R19: B1 ^ C2 ^ E2 -> KL9 R20: B1 ^ C2 ^ E1 -> KL10 R21: B1 ^ C3 ^ E1 -> KL11 R22: B1 ^ C4 ^ E1 -> KL12 R23: A3 -> D3 R24: D3 -> B1 R25: D3 -> E1 R26: D3 -> E2 23 R27: D3 -> E3 R28: D3 -> E4 R29: D3 -> E5 R30: D3 -> E6 R31: B1 ^ C1 ^ E2 -> KL13 R32: B1 ^ C1 ^ E4 -> KL14 R33: B1 ^ C1 ^ E1 -> KL15 R34: B1 ^ C1 ^ E3 -> KL16 R35: B1 ^ C2 ^ E1 -> KL17 R36: B1 ^ C2 ^ E2 -> KL18 R37: B1 ^ C2 ^ E5 -> KL19 R38: B1 ^ C3 ^ E3 -> KL20 R39: B1 ^ C3 ^ E5 -> KL21 R40: B1 ^ C4 ^ E2 -> KL22 R41: B1 ^ C4 ^ E6 -> KL23 R42: B1 ^ C4 ^ E1 -> KL24 R43: A2 ^ A3 -> D4 R44: D4 -> B2 R45: D4 -> E1 R46: D4 -> E2 R47: D4 -> E3 R48: D4 -> E4 R49: D4 -> E5 R50: D4 -> E6 R51: B2 ^ C2 ^ E1 -> KL25 R52: B2 ^ C2 ^ E1 -> KL26 R53: B2 ^ C3 ^ E2 -> KL27 R54: B2 ^ C3 ^ E5 -> KL28 R55: B2 ^ C4 ^ E5 -> KL29 R56: B2 ^ C4 ^ E3 -> KL30 R57: B2 ^ C4 ^ E4 -> KL31 R58: B2 ^ C4 ^ E1 -> KL32 R59: B2 ^ C4 ^ E6 -> KL33 24 - Lưu trữ sở tri thức + CSDL bao gồm bảng: bảng VETRAI lưu tập kiện luật, bảng VEPHAI lưu kết luận luật bảng KETLUAN lưu trữ thông tin điện thoại Bảng 3.1 Các bảng liệu thuộc tính chi tiết bảng VETRAI VEPHAI KETLUAN ID: uniqueidentifier MaLuat: nvarchar(5) MaKetLuan: nvarchar(5) MaLuat: nvarchar(5) MaKetLuan: nvarchar(5) TenDT: nvarchar(max) MaSuKien: nvarchar(5) MauSac: nvarchar(30) HangDT: nvarchar(50) Gia: float Bảng 3.2 Cấu trúc bảng VETRAI CSDL Bảng 3.3 Cấu trúc bảng VEPHAI CSDL Bảng 3.4 Cấu trúc bảng KETLUAN CSDL 25 - Cách thức hoạt động: + Từ thông tin liệu input lấy từ người dùng nhập, chuyển đổi thành mã kiện tương ứng + Áp dụng thuật tốn: Tạo vịng lặp với kết luận, áp dụng thuật toán tìm kết luận thỏa mãn dừng • Vào: Các tập kiện giả thiết, Tập luật, Sự kiện kết luận • Ra: Thành cơng kiện kết luận suy từ giả thiết tập luật Nếu khơng tiếp tục vịng lặp với kết luận + Từ kết luận, suy thông tin từ bảng KETLUAN thị lên giao diện cho người dùng 3.3 Kết cài đặt - Hướng cài đặt: + Ứng dụng WinForm + Cơ sở liệu: SQL Server + Mơi trường tích hợp phát triển: Microsoft Visual Studio - Thiết kế hình: + Màn hình Danh sách điện thoại: Liệt kê loại điện thoại lưu CSDL với thông tin tên điện thoại, hãng điện thoại, màu sắc giá tiền + Màn hình Tư vấn mua điện thoại: Cho phép người dùng nhập thông tin bao gồm: Mục đích sử dụng, Hãng điện thoại, Màu sắc, Hệ điều hành, Khoảng giá tiền Hệ thống xử lý liệu đưa lời tư vấn nên mua điện thoại phù hợp 26 Hình 3.1 Màn hình Hình 3.2 Màn hình Danh sách điện thoại 27 Hình 3.3 Màn hình Tư vấn mua điện thoại 28 KẾT LUẬN - Hệ chuyên gia giải tốn có sử dụng tri thức chun gia Hệ chuyên gia gồm thành phần thiết phải có Cơ sở tri thức Động suy diễn Ứng dụng hầu hết lĩnh vực: dự báo, định tư vấn, … - Trong hệ chuyên gia, việc suy diễn thông qua kỹ thuật suy diễn chiến lược điều khiển Có kỹ thuật suy diễn: Suy diễn tiến Suy diễn lùi - Với đề tài Xây dựng hệ chuyên gia tư vấn mua điện thoại, nhóm tìm hiểu, nghiên cứu thực đề tài với kỹ thuật Suy diễn tiến Có sản phẩm cụ thể báo cáo ứng dụng WinForm với chức tư vấn mua điện thoại - Kết ứng dụng: + Làm được: • • • Hồn thiện giao diện người dùng Áp dụng thuật toán suy diễn tiến vào giải toán Thực chức tư vấn mua điện thoại + Chưa làm được, cần cải tiến thêm: • Giao diện cịn đơn giản • Số lượng điện thoại tư vấn, tiêu chí tư vấn cịn hạn chế, chưa đa dạng, chưa đáp ứng nhu cầu khác • Thơng tin điện thoại dùng mức bản, cần đầy đủ chi tiết 29 TÀI LIỆU THAM KHẢO [1] Trần Hùng Cường (Chủ biên), Trần Thanh Hùng Giáo trình Hệ chun gia Trường Đại học Cơng nghiệp Hà Nội Nhà xuất Khoa học kỹ thuật (Ngày 07/11/2020) [2] Website https://www.thegioididong.com (Ngày 08/11/2020) [3] Bài viết Giới thiệu Hệ chuyên gia Website: https://voer.edu.vn/ m/gioi-thieu-he-chuyen-gia (Ngày 07/11/2020) [4] Bài viết Suy diễn tiến Website https://bienuit.wordpress.com/tag /suy-dien-tien (Ngày 07/11 /2020) 30 ... tùy ý 19 CHƯƠNG 3: XÂY DỰNG ỨNG DỤNG 3.1 Giới thiệu toán - Tên đề tài: Xây dựng hệ chuyên gia tư vấn mua điện thoại di động - Giới thiệu đề tài: Hiện nay, khoa học cơng nghệ phát triển nhanh... dụ hệ chuyên gia chẩn đoán bệnh ung thư y khoa, hệ chun gia chẩn đốn hỏng hóc đường dây điện thoại, … Hệ chuyên gia làm việc chuyên gia thực thụ tư vấn cung cấp ý kiến dựa kinh nghiệm chuyên gia. .. thống có sử dụng công nghệ hệ chuyên gia bao gồm: ngôn ngữ hệ chuyên gia chuyên dụng, chương trình, phần cứng thiết kế nhằm phát triển vận hành hệ chuyên gia - Hệ chuyên gia hệ sở tri thức thiết