XÂY DỰNG HỆ CHUYÊN GIA TƯ VẤN CHO NGƯỜI DÙNG HỌC TIẾNG ANH

PHẦN 1: CƠ SỞ LÝ LUẬN 1.1 Biểu diễn tri thức 1.1.1 Giới thiệu về biểu diễn tri thức Biểu diễn tri thức KR là một lĩnh vực nghiên cứu trí tuệ nhân tạo nhằm mục đíchđại diện cho kiến thức

MỤC LỤC

LỜI CÁM ƠN 1

LỜI MỞ ĐẦU 2

GIỚI THIỆU 4

PHẦN 1: CƠ SỞ LÝ LUẬN 5

1.1 Biểu diễn tri thức 5

1.1.1 Giới thiệu về biểu diễn tri thức 5

1.1.2 Đặc điểm cơ bản về biểu diễn tri thức 7

1.1.3 Ảnh hưởng của Bản thể học (Ontology) 7

1.1.4 Hướng tiếp cận biểu diễn tri thức để hiểu ngôn ngữ tự nhiên 7

1.2 Hệ cơ sở tri thức: 10

1.2.1 Phân loại tri thức: 11

1.2.3 Các kỹ thuật biểu diễn tri thức: 12

1.2.3.1 Biểu diễn tri thức bằng bộ ba OAV (Object – Attribute – Value): 12

1.2.3.2 Biểu diễn tri thức bằng luật sản xuất: 12

1.2.3.3 Biểu diễn tri thức bằng mạng ngữ nghĩa: 13

1.2.3.4 Biểu diễn tri thức bằng Frame: 13

1.2.3.5 Biểu diễn tri thức bằng Logic: 13

1.3 Khái niệm về hệ chuyên gia: 15

1.3.1 Đặc trưng của hệ chuyên gia 17

1.3.2 Suy diễn trong hệ chuyên gia: 19

1.3.2.1 Suy diễn tiến: 19

1.3.2.2 Suy diễn lùi: 20

1.3.2.3 Chiến lược giải quyết đụng độ trong quá trình suy diễn: 20

1.3.2.4 Hệ chuyên gia mờ (Fuzzy Expert System): 21

1.3.3 Biểu diễn tri thức trong các hệ chuyên gia 22

1.3.3.1 Logic mệnh đề: 22

1.3.3.2 Logic vị từ: 22

1.4 Ngôn ngữ lập trình Prolog 23

1.4.1 Một số khái niệm: 23

1.4.2 Các tính chất của Prolog: 23

1.4.3 Sự kiện và luật: 24

1.4.4 Sự kiện: 24

1.4.5 Luật: 24

PHẦN 2: XÂY DỰNG HỆ CHUYÊN GIA TƯ VẤN CHO NGƯỜI DÙNG HỌC TIẾNG ANH 25

2.1 Giới thiệu hệ thống: 25

2.2 Phân tích: 25

2.3 Kiến trúc hệ thống 26

2.4 Kết quả: 27

2.5 Mã nguồn hệ thống tư vấn học Anh văn: 28

KẾT LUẬN 29

TÀI LIỆU THAM KHẢO 30

hộ và giúp đỡ con trong quá trình học tập.

Em cảm ơn khoa Công nghệ Thông tin, trường Đại học Công nghệ Thông tin

đã tạo điều kiện cho em thực hiện đề tài

Em xin gửi lời cảm ơn tới các thầy cô trong khoa công nghệ thông tin nóichung, bộ môn khoa học máy tính nói riêng đã tạo điều kiện giúp đỡ, truyền đạtnhững kiến thức và kỹ năng cần thiết để em hoàn thành nhiệm vụ học tập củamình

Xin chân thành cảm ơn thầy PGS.TS Đỗ Văn Nhơn đã tận tình giảng dạy vàhướng dẫn để em hoàn thành đề tài này Em cũng xin chân thành cảm ơn các bạntrong lớp đã động viên và chia sẻ kinh nghiệm trong học tập nghiên cứu và giúp

đỡ trong quá trình làm đề tài Tuy nhiên vì thời gian cũng như tri thức còn hạnchế, nên đề tài không tránh khỏi những thiếu sót nhất định Rất mong nhận đượcmọi sự đóng góp ý kiến từ quý thầy cô và bạn bè

Ngoài ra, thông tin cũng sẽ không giúp ích được nhiều nếu như người nắm giữthông tin không biết khai thác nó Bản thân thông tin mang những hiện tượng và

xu hướng phổ biến Nếu nắm được các hiện tượng, xu hướng phổ biến này, chúng

sẽ hoạt động hiệu quả nhất trong tất cả các lĩnh vực như kinh tế, xã hội, chínhtrị…,vì ai có được thông tin và khai thác thông tin nhanh chính xác và hiệu quảnhất sẽ là người chiến thắng

Tuy nhiên, trong thời đại của công nghệ thông tin nơi mà dữ liệu đa dạng vàphong phú Người dùng thường bị choáng ngợp bởi lượng thông tin vô cùng to lớn

và do đó không thể tiếp nhận tất cả những lợi ích mà thông tin mang tới Khoa họcmáy tính đã bị thách thức để khám phá ra những cách tiếp cận mà có thể sắp xếp,biểu diễn được lượng dữ liệu vô tận hiện có và tìm ra những đặc trưng thiết yếucần có để phục vụ cho lợi ích của người dùng Những cách tiếp cận này phải có

thể xử lí những lượng lớn dữ liệu trong thời gian nhanh và loại bỏ những dữ liệukhông liên quan hay không chính xác để trích xuất ra những thông tin, tri thức quýbáu cho chúng ta.

Xin chân thành cảm ơn thầy PGS.TS Đỗ Văn Nhơn đã tận tình giảng dạy vàhướng dẫn để em hoàn thành bài thu hoạch này Em cũng xin chân thành cảm ơncác bạn trong lớp đã động viên và chia sẻ kinh nghiệm trong học tập nghiên cứu

và giúp đỡ trong quá trình làm bài thu hoạch Tuy nhiên vì thời gian cũng như trithức còn hạn chế, nên bài thu hoạch không tránh khỏi những thiếu sót nhất định.Rất mong nhận được mọi sự đóng góp ý kiến từ quý thầy cô và bạn bè

GIỚI THIỆU

Sau hơn 20 năm thực hiện đường lối đổi mới kinh tế của Đảng và Nhà nước,nền kinh tế nước ta đã đạt được nhiều thành tựu đáng kể, cơ cấu kinh tế đã có sựchuyển dịch căn bản và tích cực theo hướng công nghiệp hoá, hiện đại hoá.Vớinhững tác động mạnh mẽ của các tiến bộ khoa học và công nghệ, đặc biệt là côngnghệ thông tin và truyền thông, thế giới đang biến chuyển tới một nền kinh tế và

xã hội mới mà thông tin và tri thức được xem là nguồn lực chủ yếu Điều đó xuấtphát từ: Công cuộc đổi mới bắt đầu năm 1986 đã tác động tích cực đến nhiềungành kinh tế và do hội nhập kinh tế thế giới, đặc biệt năm 2006 nước ta gia nhập

tổ chức Thương mại thế giới – WTO đã mở cửa nền kinh tế tạo ra nhiều cơ hộiphát triển, đồng thời đặt nền kinh tế nước ta trước vô vàn thử thách

Hòa nhập vào sự phát triển chung của nhân loại, Việt Nam đang bước vào mộtthời kì phát triển mới – thời kì đẩy mạnh công nghiệp hóa - hiện đại hóa Bên cạnhthành tựu đã đạt được, chúng ta còn nhiều khó khăn, hạn chế cần khắc phục Cụ

thể là trình độ công nghệ thông tin còn lạc hậu, tiềm lực khoa học công nghệ thôngtin yếu cả về nguồn nhân lực lẫn nguồn vốn cho hoạt động khoa học công nghệthông tin, cơ chế quản lý công nghệ thông tin còn yếu kém, ứng dụng vào thực tếchưa cao Chính vì vậy việc áp dụng công nghệ thông tin vào công cuộc đổi mớinền kinh tế nước ta là tất yếu.

Để đáp ứng nhu cầu của người dùng đối với máy tính ngày một cao hơn vàbiết áp dụng hữu hiệu vào đời sống thì biểu diễn tri thức đóng vai trò hết sức quantrọng trong việc phát triển Công nghệ thông tin, nâng cao sự hữu dụng của máytính, giúp con người gần gũi với máy tính hơn Ngoài ra, biểu diễn tri thức còn gópphần thúc đẩy nhiều ngành khoa học khác phát triển, khả năng phát triển khoa họcdựa trên tri thức liên ngành

PHẦN 1: CƠ SỞ LÝ LUẬN

1.1 Biểu diễn tri thức

1.1.1 Giới thiệu về biểu diễn tri thức

Biểu diễn tri thức (KR) là một lĩnh vực nghiên cứu trí tuệ nhân tạo nhằm mục đíchđại diện cho kiến thức trong các biểu tượng để tạo điều kiện suy ra từ những yếu

tố kiến thức, tạo ra những yếu tố mới của kiến thức KR có thể được thực hiện chođược độc lập của mô hình kiến thức cơ bản hoặc hệ thống cơ sở tri thức (KBS)như một mạng lưới ngữ nghĩa

Biểu diễn tri thức (KR) nghiên cứu liên quan đến phân tích làm thế nào để lý dochính xác và hiệu quả và làm thế nào tốt nhất để sử dụng một tập hợp các biểutượng đại diện cho một tập hợp các sự kiện trong một lĩnh vực kiến thức Vốn từvựng biểu tượng và một hệ thống logic được kết hợp để cho phép suy luận về cácyếu tố trong KR để tạo mới câu KR Logic được sử dụng để cung cấp ngữ nghĩa

chính thức của chức năng có lý nên được áp dụng cho các biểu tượng trong hệthống KR Logic là cũng được sử dụng để xác định các toán tử có thể xử lý nhưthế nào và thay đổi hình dáng kiến thức Ví dụ các toán tử bao gồm: phủ định, kếthợp, trạng từ, tính từ, lượng hóa và phương thức khai thác Logic là lý thuyết giảithích Những yếu tố-biểu tượng, các toán tử, và giải thích lý thuyết là những gìcung cấp cho trình tự của các biểu tượng có nghĩa là trong một KR.

Trong việc áp dụng hệ thống KR vấn đề thực tế, sự phức tạp của vấn đề có thểvượt quá hạn chế nguồn lực, khả năng của hệ thống KR Phát triển gần đây trong

KR bao gồm các khái niệm về Semantic Web, phát triển dựa trên ngôn ngữ XMLbiểu diễn tri thức và các tiêu chuẩn, Resource Description Framework (RDF),RDF Schema, Maps Topic, DARPA Agent Markup Language (DAML), LayerSuy diễn Ontology (OIL),và Web Ontology Language (OWL)

Có một số kỹ thuật KR như: khung (frames), quy định, gắn thẻ, và các mạng ngữnghĩa có nguồn gốc trong lĩnh vực khoa học nhận thức Vì tri thức được sử dụng

để đạt được hành vi thông minh, mục tiêu cơ bản của biểu diễn tri thức là để tạođiều kiện cho lý luận, suy luận hoặc kết luận bản vẽ Một KR tốt phải có cả haikiến thức thủ tục và khai báo

 Vai trò của biểu diễn tri thức (KR):

Một biểu diễn tri thức (KR) về cơ bản là một người đại diện, đại diện cho bản thân

sự vật, được sử dụng để cho phép một tổ chức để xác định hậu quả của suy nghĩhơn là hành động, theo lý luận về thế giới chứ không phải là hành động trong đó

KR là một tập hợp các cam kết bản thể học, trả lời cho câu hỏi: Trong các quan hệ,tôi nên suy nghĩ gì về thế giới?

KR là một lý thuyết rời rạc của lý luận thông minh, thể hiện về ba thành phần:quan niệm cơ bản của biểu diễn của lý luận thông minh, tập hợp các suy luận củacác hình thức biểu diễn công nhận và thiết lập các kết luận có khuyến cáo

KR là một phương tiện để tính toán thực dụng hiệu quả, môi trường tính toán đượcthực hiện trong đó tư duy Một trong những đóng góp hiệu quả này thực tế đượccung cấp bởi các hướng dẫn cơ quan đại diện cung cấp cho tổ chức thông tin đểtạo điều kiện thuận lợi cho việc đưa ra những kết luận đề nghị.

KR là một phương tiện biểu hiện của con người, một ngôn ngữ mà chúng ta nóinhững điều về thế giới

Trong lĩnh vực trí tuệ nhân tạo, giải quyết vấn đề có thể được đơn giản hóa bằngmột sự lựa chọn thích hợp của biểu diễn tri thức Biểu diễn tri thức trong một sốcách làm cho một số vấn đề dễ dàng hơn để giải quyết Ví dụ, nó được dễ dànghơn để phân chia số đại diện trong các chữ số Hindu-Arabic hơn số biểu diễn như

là chữ số La Mã

1.1.2 Đặc điểm cơ bản về biểu diễn tri thức

Bao phủ (coverage), KR bao gồm một bề rộng và chiều sâu của thông tin Nếukhông có một phạm vi bao phủ rộng, KR không có thể xác định bất cứ điều gìhoặc giải quyết không rõ ràng

Dễ hiểu bởi con người KR được xem như là một ngôn ngữ tự nhiên Nó sẽ hỗ trợ

mô đun và phân cấp các lớp (gấu Bắc cực là gấu, là động vật)

Nhất quán Nếu Linh mở cửa, nó cũng có thể được hiểu như là cánh cửa đã mởcửa bởi Linh Bằng cách phù hợp, KR có thể loại bỏ kiến thức dư thừa hoặc xungđột

Hiệu quả

Dễ sửa đổi và cập nhật

Hỗ trợ các hoạt động thông minh sử dụng cơ sở tri thức

1.1.3 Ảnh hưởng của Bản thể học (Ontology)

Bản thể học giúp xây dựng mô hình của một lĩnh vực và xác định các thuậtngữ bên trong lĩnh vực và các mối liên hệ giữa chúng Có nhiều kiểu khác nhau vềbản thể học bao gồm các bản thể học lĩnh vực, các bản thể học tổng quát, các bảnthể học ứng dụng, và các bản thể học tượng trưng

Trong khi phân loại tri thức, lưu trữ, truy xuất và quản trị thông tin thì nókhông chỉ hữu ích cho việc giải quyết vấn đề không trực tiếp cần chuyên môn loàingười mà còn đưa đến các kết quả “Quản trị tri thức” cho phép một tổ chức thựchiện chức năng một cách hiệu quả trong một thời gian dài

1.1.4 Hướng tiếp cận biểu diễn tri thức để hiểu ngôn ngữ tự nhiên

Mô tả nghiên cứu sơ bộ hướng tiếp cận biểu diễn tri thức với việc hiểu Ngônngữ tự nhiên (Natural Language Understanding - NLU) Một hệ thống máy tínhđang được phát triển để xử lý sự thu nhận, sự mô tả, và sử dụng ngôn ngữ tri thức

Hệ thống máy tính được dựa trên nguyên tắc và sử dụng một mạng ngữ nghĩa choviệc lưu trữ và mô tả tri thức Để tạo điều kiện tương tác giữa người dùng và hệthống, đầu vào của ngôn ngữ học tri thức và các phản ứng máy tính nằm trong ngôn ngữ tự nhiên Nhiều loại tri thức khác nhau có thể được nhập và sử dụng: cúpháp và ngữ nghĩa; các xác nhận và quy tắc Sự dễ dàng truy vết suy luận cũngđang được phát triển như là một phần của hệ thống dựa trên nguyên tắc với đầu ratrong ngôn ngữ tự nhiên

 Các hệ thống Ngôn ngữ tự nhiên (NL) bao gồm hai thành phần logic là:

Một cơ sở cho đầu vào của ngôn ngữ tri thức vào mạng ngữ nghĩa trong ngônngữ tự nhiên Ngôn ngữ tri thức này chủ yếu là bao gồm các quy tắc về NLU vàmột từ vựng Hệ thống NL chứa một quy tắc cốt lõi của mạng mà phân tích mộtquy tắc ngôn ngữ tự nhiên của người sử dụng và xây dựng cấu trúc cú pháp tươngứng dưới hình thức của một quy tắc mạng Cơ sở hệ thống NL này cho phép ngườidùng thao tác cả các khía cạnh cú pháp và ngữ nghĩa của các chuỗi bề mặt

Một cơ sở cho cụm từ, câu tổng quát và câu trả lời thông qua các quy tắctrong mạng Người dùng có thể đặt ra một số giới hạn các loại truy vấn đến hệthống bằng ngôn ngữ tự nhiên và hệ thống sử dụng các quy tắc để phân tích truyvấn và tạo ra một trả lời Một truy vết suy luận cơ sở cũng đang được phát triểntrong đó sử dụng khả năng tạo cụm từ, câu Điều này cho phép người sử dụng truyvết quy trình suy luận mà kết quả từ kích hoạt các quy tắc của mình bằng ngônngữ tự nhiên.

Khi một người sử dụng hệ thống NL này cho sự thử nghiệm, thì có hai miềntác vụ thuộc về mạng ngữ nghĩa Các miền này là: (1) Miền NLU bao gồm tập hợpcác mệnh đề và quy định liên quan đến sự hiểu ngôn ngữ tự nhiên, bao gồm cả cácquy tắc và các xác nhận cốt lõi của hệ thống NL, và các quy tắc và các xác nhận cụthể của người sử dụng; và (2) các miền tri thức mà người dùng nhập vào và tươngtác thông qua các miền NLU

Cách tiếp cận KR đến một tác vụ trí tuệ nhân tạo bao gồm một liên kết chặtchẽ với một chuyên gia trong phạm vi tác vụ Điều này đòi hỏi phải làm cho nó dễdàng cho các chuyên gia để thêm tri thức mới vào hệ thống máy tính, để hiểunhững tri thức gì đang có trong hệ thống, và để hiểu làm thế nào hệ thống hoànthành được tác vụ, vì vậy những thay đổi cần thiết và các sửa chữa dễ dàng nhận

ra và thực hiện Cần lưu ý rằng phạm vi tác vụ của chúng ta là NLU (NaturalLanguage Understanding) Điều đó là, các tri thức trong hệ thống là tri thức vềNLU và chuyên gia dự định là một chuyên gia trong NLU

Hệ thống KR chúng ta đang sử dụng là hệ thống xử lý mạng ngữ nghĩaSNePS Hệ thống này là một hệ thống mạng ngữ nghĩa, trong đó tất cả tri thức,bao gồm cả quy tắc, được đặc trưng là các nút trong một mạng lưới ngữ nghĩa,một hệ thống suy luận thực hiện lập luận theo các quy định được lưu trữ trongmạng và một gói truy xuất cho phép người dùng đi theo lập luận của hệ thống

Một phần chủ yếu của nghiên cứu này bao gồm việc thiết kế và thực thi một

hệ thống dựa trên SNePS được gọi là các hệ thống NL, để cho phép các chuyêngia NLU nhập ngôn ngữ học tri thức vào mạng trong ngôn ngữ tự nhiên và để sửdụng tri thức này cho việc xử lý văn bản bao gồm cả bổ sung tri thức NLU Những tính năng này phân biệt hệ thống của chúng ta từ các hệ thống dựa trênnguyên tắc xử lý ngôn ngữ tự nhiên khác như là của Pereira và Warren và Robinson

Một trong những mối quan tâm chính khác là tri thức thu được, gồm cả cácquy định và xác nhận thực tế của lập luận Vì cả hai loại tri thức được lưu trữ dướihình thức tương tự trong mạng ngữ nghĩa, hệ thống NL của chúng ta đang đượcphát triển với khả năng xử lý các đầu vào của cả hai loại tri thức và với tri thứcmới này ngay lập tức có sẵn để sử dụng

1.2 Hệ cơ sở tri thức:

Hệ cơ sở tri thức là chương trình được thiết kế để mô hình hóa giải quyết vấn

đề của chuyên gia con người

Hệ cơ sở tri thức là hệ thống dựa trên tri thức, cho phép mô hình hóa các trithức của chuyên gia, dùng tri thức này để giải quyết vấn đề phức tạp thuộc cùnglĩnh vực

Hai yếu tố quan trọng trong hệ cơ sở tri thức là: tri thức chuyên gia và lậpluận, tương ứng với hệ thống có 2 khối chính là cơ sở tri thức và động cơ suy diễn

Hệ chuyên gia là một loại cơ sở tri thức được thiết kế cho một lĩnh vực ứng dụng

Động cơ suy diễn: bộ xử lý theo tri thức theo mô hình hóa theo cách lập luậncủa chuyên gia Động cơ hoạt động trên thông tin về vấn đề đang xét, so sánh vớitri thức lưu trong cơ sở tri thức rồi rút ra kết luận

Hệ cơ sở tri thức đóng: là những hệ cơ sở tri thức được xây dựng với một số

“tri thức lĩnh vực” ban đầu, và chỉ những tri thức đó mà thôi trong suốt quá trìnhhoạt động hay suốt thời gian sống của nó Ví dụ: kinh dịch, những hệ giải toán…

Hệ cơ sở tri thức mở: là những hệ cơ sở tri thức tiên tiến hơn, nó có khả năng

bổ sung tri thức trong quá trình hoạt động, khám phá Ví dụ: MYCIN, những hệ

dự báo thời tiết…

Hệ cơ sở tri thức kết hợp: bao gồm sự kết hợp giữa hệ đóng và hệ mở, hệ kếthợp giữa cơ sở tri thức và cơ sở dữ liệu, hệ kết hợp giữa hệ cơ sở tri thức này vớimột hệ cơ sở tri thức khác,…Những hệ cơ sở tri thức kết hợp thường phát triểnmạnh dựa trên tri thức liên ngành Ví dụ: Kinh dịch, tử vi…

1.2.1 Phân loại tri thức:

Tri thức được phân thành các loại sau:

 Tri thức thủ tục (Procedural knowledge): mô tả cách gì (How) để

giải quyết vấn đề, nó cung cấp định hướng cho cách thực hiện một cái

gì đó

 Tri thức khai báo (Declarative knowledge): miêu tả cái gì (What)

được biết về vấn đề Nó bao gồm các mệnh đề đơn giản đúng hoặc sai,một dãy các mệnh đề mô tả chi tiết một đối tượng hay một khái niệmnào đó

 Siêu tri thức (Meta knowledge): là tri thức giúp hệ thống lấy ra các

tri thức thích hợp Nó còn gọi là tri thức về tri thức (Knowledge aboutknowledge)

 Tri thức Heuristic (Heuristic knowledge): dẫn đường cho tiến trình

lập luận Tri thức này còn gọi là tri thức bóng (Shallow knowledge)

Nó dựa vào kinh nghiệm và tri thức có được nhờ giải quyết những vấn

đề trước đó

 Tri thức cấu trúc (Structural knowledge): bao gồm các tập luật, đối

tượng và quan hệ giữa các đối tượng Loại tri thức này mô tả mô hìnhtrí tuệ tổng quát của các chuyên gia con người

1.2.2 Phương pháp tiếp nhận tri thức:

 Thụ động:

- Gián tiếp: Những tri thức kinh điển

- Trực tiếp: Những tri thức kinh nghiệm (không kinh điển) do

“chuyên gia lĩnh vực” đưa ra

 Chủ động:

- Đối với những tri thức tiềm ẩn, không rõ ràng hệ thống phải tựphân tích, suy diễn, khám phá để có thêm tri thức mới

1.2.3 Các kỹ thuật biểu diễn tri thức:

Biểu diễn tri thức là phương pháp dùng để mã hoá tri thức trong cơ sở trithức của hệ thống Các phương pháp biểu diễn tri thức phổ biến:

1.2.3.1 Biểu diễn tri thức bằng bộ ba OAV (Object – Attribute – Value):

Phương pháp biểu diễn này chỉ ra rằng “Đối tượng” với “Thuộc tính” đãcho có một “Giá trị” nào đó Ví dụ:

Với phát biểu “Cuốn tập dày 200 trang” thì bộ ba OAV có dạng:

(Cuốn tập, độ dày, 200 trang)

Để mô tả độ tin cậy hay độ chắc chắn của sự kiện thì bộ ba OAV được mởrộng thành O – A – V – CF Trong đó CF là chỉ số Độ chắc chắn (CertaintyFactor) có giá trị từ -1 đến 1 Ví dụ:

Với bộ: (Cuốn tập, độ dày, 200 trang, 0.5) thì phát biểu tương ứng sẽ là:Cuốn tập gần như chắc chắn dày 200 trang

1.2.3.2 Biểu diễn tri thức bằng luật sản xuất:

Luật là cấu trúc tri thức dùng để liên kết thông tin đã biết với các thông tinkhác giúp đưa ra các suy luận, kết luận từ những thông tin đã biết

Trong hệ thống dựa trên các luật, người ta thu thập các tri thức lĩnh vực trong mộttập và lưu chúng trong cơ sở tri thức của hệ thống Hệ thống dùng các luật nàycùng với các thông tin trong bộ nhớ để giải quyết bài toán Việc xử lý các luậttrong hệ thống dựa trên các luật được quản lý bằng một module gọi là bộ suy diễn Trong phương pháp này, tri thức được biểu diễn dưới dạng các luật códạng:

IF {Tập các giả thiết} THEN {Tập các kết luận} CF

Giá trị CF cho biết độ chính xác của quan hệ giữa các sự kiện trong tập giảthiết và các sự kiện trong tập kết luận của luật

1.2.3.3 Biểu diễn tri thức bằng mạng ngữ nghĩa:

Mạng ngữ nghĩa là một phương pháp biểu diễn tri thức dùng đồ thị trong đónút biểu diễn đối tượng và cung biểu diễn quan hệ giữa các đối tượng

Phương pháp này biểu diễn tri thức sử dụng đồ thị gồm các nút và các cung.Trong đó, các nút biểu diễn các đối tượng và các cung biểu diễn mối quan hệ giữachúng

1.2.3.5 Biểu diễn tri thức bằng Logic:

Trong biểu diễn tri thức bằng Logic, dạng chuẩn phổ biến cho các luật suydẫn là Dạng chuẩn Horn:

Một luật suy dẫn ở dạng chuẩn Horn được biểu diễn như sau:

p1∩…∩pn → q1U…Uqn

Trường hợp 1: n = 0, m = 1; Luật có dạng:

ٱ → q = F(t1,…,tk)

Ở đây F(.) có thể màn ngữ nghĩa khác nhau tuỳ thuộc vào các trường hợp

cụ thể Trong trường hợp đơn giản nhất, F(t1,…,tk) biểu diễn một sự kiện là cómột đối tượng với các giá trị thuộc tính t1,…,tk trong cơ sở dữ liệu

Ngược lại, nếu ti là biến thì biểu diễn F(t1,…,tk) tương ứng với một tập các

97 cm khối Là

Dung tích

xi lanh

Giá thành

D ạng biểu diễn này dùng để diễn đạt một khẳng định là các sự kiện p1,…,pndẫn tới mâu thuẫn.

Tập F= F(q1,…,qk) tạo nên phần giả thiết cho quá trình suy diễn

Các luật ở dạng chuẩn Horn: p1∩…∩pn → q

Logic vị từ (Predicate calculus): Cũng như Logic mệnh đề, cơ sở tri thứccủa Logic vị từ được cấu thành bởi hai phần: