daigai

Well-Known Member
Link tải luận văn miễn phí cho ae Kết Nối

Mục lục
KẾ HOẠCH THỰC HIỆN 3
I- Giới thiệu bài toán 4
II- Cơ sở lý thuyết 4
1. Biểu diễn tri thức 4
2. Suy diễn tiến 6
III- Giải quyết bài toán 7
1. Thu thập tri thức 7
2. Biểu diễn tri thức 7
3. Suy diễn tiến 9
IV- Cài đặt, demo chương trình 10
1. Cài đặt 10
2. Demo chương trình 11
V- Kết luận đánh giá 13
1. Các vấn đề gặp phải 13
2. Hướng phát triển của đề tài 13
3. Đánh giá 13
TÀI LIỆU THAM KHẢO 14
















KẾ HOẠCH THỰC HIỆN

Thời gian thực hiện Nội dung công việc Người thực hiện
01/09/2012- 05/09/2012 Tìm hiểu đề xuất đề tài môn học. Thúy
08/09/2012-20/09/2012 Thu thập tri thức xây dựng tập luật, dữ liệu.
Duy
20/09/2012-31/10/2012 Viết chương trình Thúy
01/11/2012-08/11/2012 Viết báo cáo lần1
Duy
09/11-13/11/2012 Hoàn thiện báo cáo, viết slide Duy+ Thúy


I- Giới thiệu bài toán

- Hiện nay, khoa học công nghệ phát triển rất nhanh chóng làm thay đổi rất nhiều trong đời sống hàng ngày của chúng ta.Ngày nay, ta thấy rằng chiếc điện thoại di động dường như là vật bất ly thân đối với mỗi người ở mọi tầng lớp.Bởi nó đáp ứng rất nhiều nhu cầu của con người trong cuộc sống hiện đại ngày nay từ nhu cầu thiết yếu trao đổi thông tin tới nhu cầu giải trí, tới phục vụ cho các mục đích chuyên môn khác.
- Những chiếc điện thoại ngày nay không những chỉ giúp con người trao đổi thông tin mà nó còn cung cấp rất nhiều các tiện ích khác: nghe nhạc, chụp hình, truy cập internet…..
- Nhưng hiện tại có rất nhiều hãng và sản phẩm điện thoại di động ra đời với rất nhiều các kiểu dáng màu sắc chức năng, giá cả…… khiến cho việc việc lựa chọn một chiếc điện thoại phù hợp với mục đích sử dụng, công việc, khả năng tài chính, … trở nên khó khăn hơn.
- Hệ tư vấn mua điện thoại di động sẽ hỗ trợ cho người sử dụng chọn được chiếc điện thoại phù hợp với cá nhân người sử dụng.
II- Cơ sở lý thuyết
1. Biểu diễn tri thức

- Biểu diễn tri thức (knowledge representation) là một lĩnh vực nghiên cứu quan trọng của Trí tuệ nhân tạo. Nhằm phát triển các phương pháp, cách thức biểu diễn tri thức và các công cụ hỗ trợ việc biểu diễn tri thức.
- Có rất nhiều phương pháp biểu diễn tri thức, và phải phụ thuộc vào tri thức cụ thể của từng bài toán ta mới chọn được một phương pháp biểu diễn hợp lý nhất.
• Biểu diễn tri thức bằng luật sản xuất (Production rules)
• Biểu diễn tri thức bằng khung (Frames)
• Biểu diễn tri thức sử dụng mạng ngữ nghĩa(Semantic networks )
• Biểu diễn tri thức bằng ontology
• Các mô hình xác suất
……………..
- Khi biểu diễn tri thức cho một bài toán, việc biểu diễn này được coi là tốt khi chúng thỏa mãn được 4 yếu tố sau
• Tính hoàn chỉnh (Completeness)
• Tính ngắn gọn (Conciseness)
• Tính hiệu quả về tính toán( Computational efficiency)
• Tính rõ ràng, dễ hiểu(Transparency)
- Với bài toán cụ thể đang xét- bài toán tư vấn mua điện thoại di động, việc biểu diễn tri thức sử dụng luật là một phương pháp biểu diễn hợp lý.

1.1 Biểu diễn tri thức dựa trên luật

- Phương pháp biểu diễn tri thức bằng luật sinh được phát minh bởi Newell và Simon trong lúc hai ông đang cố gắng xây dựng một hệ giải bài toán tổng quát. Đây là một kiểu biểu diễn tri thức có cấu trúc, và được sử dụng phổ biến nhất trong các hệ cơ sở tri thức.
- Ý tưởng cơ bản là tri thức có thể được cấu trúc bằng một cặp điều kiện – hành động : "NẾU điều kiện xảy ra THÌ hành động sẽ được thi hành".
- Trong biểu diễn tri thức sử dụng luật, ta cần xác định:
• Tập các sự kiện F(Facts)
{A1,A2, A3, …… An, B1,B2, B3, …… Bm }
• Tập các luật R(rules) áp dụng trên các sự kiện có dạng sau:
IF A1 AND A2 AND … AND An THEN B
(trong đó A1,A2, …… An, B) là các sự kiện trong F.
A1,A2, A3, …… An – được gọi là điều kiện (Conditions)
B: là kết luân(conclusion).
- Trong biễu diễn tri thức dựa trên luật, cơ chế suy luận trên các luật sản xuất bao gồm hai cơ chế : suy diễn tiến, và suy diễn lùi.
• Suy diễn tiến: là quá trình suy luận xuất phát từ một số sự kiện ban đầu, xác định các sự kiện có thể sinh ra từ sự kiện này.
• Suy diễn lùi: là quá trình suy luận ngược xuất phát từ một số sự kiện ban đầu, ta tìm kiếm các sự kiện đã "sinh" ra sự kiện này.
- Vấn đề tối ưu luật: Tập các luật trong một cơ sở tri thức rất có khả năng thừa, trùng lặp hay nguy hiểm hơn là mâu thuẫn nhau. Dĩ nhiên là hệ thống có thể đổ lỗi cho người dùng về việc đưa vào hệ thống những tri thức như vậy. Tuy việc tối ưu một cơ sở tri thức về mặt tổng quát là một thao tác khó (vì giữa các tri thức thường có quan hệ không tường minh), nhưng trong giới hạn cơ sở tri thức dưới dạng luật, ta vẫn có một số thuật toán đơn giản để loại bỏ các vấn đề này.

- Ưu điểm của phương pháp biểu diễn tri thức dựa trên luật :

Biểu diễn tri thức bằng luật đặc biệt hữu hiệu trong những tình huống hệ thống cần đưa ra những hành động dựa vào những sự kiện có thể quan sát được. Nó có những ưu điểm chính yếu sau đây :
• Các luật rất dễ hiểu nên có thể dễ dàng dùng để trao đổi với người dùng (vì nó là một trong những dạng tự nhiên của ngôn ngữ).
• Có thể dễ dàng xây dựng được cơ chế suy luận và giải thích từ các luật.
• Việc hiệu chỉnh và bảo trì hệ thống là tương đối dễ dàng.
• Có thể cải tiến dễ dàng để tích hợp các luật mờ.

- Nhược điểm của phương pháp biểu diễn tri thức dựa trên luật.

• Các tri thức phức tạp đôi lúc đòi hỏi quá nhiều (hàng ngàn) luật sinh. Điều này sẽ làm nảy sinh nhiều vấn đề liên quan đến tốc độ lẫn quản trị hệ thống.
• Thống kê cho thấy, người xây dựng hệ thống trí tuệ nhân tạo thích sử dụng luật sinh hơn tất cả phương pháp khác (dễ hiểu, dễ cài đặt) nên họ thường tìm mọi cách để biểu diễn tri thức bằng luật sinh cho dù có phương pháp khác
Link Download bản DOC
Do Drive thay đổi chính sách, nên một số link cũ yêu cầu duyệt download. các bạn chỉ cần làm theo hướng dẫn.
Password giải nén nếu cần: ket-noi.com | Bấm trực tiếp vào Link để tải:

 
Top