Luận án: Phương pháp lập luận mờ trên đồ thị nhận thức dùng đại số gia tử
Mô hình hóa lập luận mờ trên đồ thị nhận thức bằng đại số gia tử. Nghiên cứu ứng dụng trong xử lý thông tin không xác định và lý luận tự động.
Luan An
luận án
Năm xuất bản
Số trang
126
Thời gian đọc
19 phút
Lượt xem
1
Lượt tải
0
Phí lưu trữ
40 Point
Tổng quan nhanh
- Chủ đề:
- Lập luận mờ: Nâng cao suy diễn trên đồ thị nhận thức
- Số trang:
- 126 trang
- Trường:
- Trường Đại học Khoa học, Đại học Huế
- Chuyên ngành:
- Công nghệ thông tin
- Tác giả:
- Nguyễn Văn Hải
- Năm:
- 2023
Tóm tắt nội dung luận án
I.Lập luận mờ Nâng cao suy diễn trên đồ thị nhận thức
Lập luận mờ (Fuzzy reasoning) là một lĩnh vực quan trọng trong trí tuệ nhân tạo. Lập luận mờ xử lý thông tin không chắc chắn, không rõ ràng hiệu quả. Nó mô phỏng cách tư duy của con người. Lĩnh vực này đặc biệt hữu ích khi dữ liệu đầu vào mang tính định tính. Các hệ thống lập luận mờ thường dùng tập mờ (Fuzzy sets) để biểu diễn các khái niệm. Tập mờ cho phép một phần tử thuộc nhiều tập hợp với các mức độ thành viên khác nhau. Điều này khác biệt với logic nhị phân truyền thống. Lập luận mờ được áp dụng rộng rãi. Các lĩnh vực bao gồm điều khiển tự động, y tế, tài chính. Mục tiêu chính là đưa ra quyết định thông minh. Các hệ thống này hoạt động dựa trên các quy tắc "IF-THEN" mờ. Những quy tắc này liên kết các biến đầu vào và đầu ra. Độ mờ của các biến được tính toán. Kết quả suy diễn mờ (Fuzzy inference) sau đó được khử mờ. Phương pháp này cung cấp giải pháp linh hoạt. Nó xử lý các tình huống phức tạp. Tài liệu này tập trung vào việc tích hợp lập luận mờ với đồ thị nhận thức (Cognitive graph). Đồ thị nhận thức cung cấp cấu trúc để biểu diễn kiến thức. Sự kết hợp này mang lại khả năng suy diễn mạnh mẽ. Nó đặc biệt hiệu quả trong môi trường thông tin không đầy đủ. Nghiên cứu giải quyết thách thức. Thách thức là làm thế nào để lập luận chính xác. Đặc biệt khi các mối quan hệ giữa các khái niệm cũng mang tính mờ.
1.1. Tổng quan về lập luận mờ và ứng dụng
Lập luận mờ (Fuzzy reasoning) xuất phát từ lý thuyết tập mờ của Zadeh. Lý thuyết này cho phép biểu diễn các giá trị trung gian. Giá trị trung gian nằm giữa "đúng" và "sai" tuyệt đối. Thay vì chỉ có 0 hoặc 1, các giá trị có thể là bất kỳ số thực nào trong khoảng [0, 1]. Đây là mức độ thành viên của một phần tử trong một tập mờ. Các ứng dụng của lập luận mờ rất đa dạng. Trong lĩnh vực điều khiển, các hệ thống điều khiển mờ (Fuzzy systems) giúp tự động hóa quá trình. Ví dụ, điều khiển nhiệt độ lò nung, hệ thống phanh ABS, hoặc điều khiển robot. Trong y học, lập luận mờ hỗ trợ chẩn đoán bệnh. Nó xử lý các triệu chứng không rõ ràng. Trong tài chính, nó dự đoán xu hướng thị trường. Nó giúp ra quyết định đầu tư. Các công cụ này xử lý thông tin ngôn ngữ. Thông tin ngôn ngữ thường không chính xác. "Nóng", "lạnh", "cao", "thấp" là các ví dụ. Lập luận mờ biến đổi các thuật ngữ ngôn ngữ này thành các giá trị số. Sau đó, nó áp dụng các phép toán logic mờ. Kết quả là một đầu ra mờ. Đầu ra này phản ánh mức độ đúng của một kết luận. Cuối cùng, kết quả mờ được chuyển đổi trở lại thành một giá trị rõ ràng. Quá trình này được gọi là khử mờ. Nó tạo ra một quyết định hoặc hành động cụ thể. Phương pháp này đã chứng minh tính hiệu quả. Nó giúp giải quyết nhiều vấn đề thực tế. Các vấn đề này khó giải quyết bằng các phương pháp truyền thống.
1.2. Các hạn chế của phương pháp lập luận truyền thống
Các phương pháp lập luận truyền thống, dựa trên logic Boolean, gặp phải nhiều hạn chế. Logic cổ điển yêu cầu thông tin rõ ràng và chính xác tuyệt đối. Nó không thể xử lý tốt sự không chắc chắn. Các khái niệm như "phần lớn", "thường xuyên", "một ít" rất khó biểu diễn. Các mối quan hệ định tính cũng là thách thức. Khi thông tin đầu vào không đầy đủ, logic truyền thống thường thất bại. Nó chỉ đưa ra kết quả nhị phân: đúng hoặc sai. Điều này không phản ánh thực tế phức tạp của thế giới. Trong nhiều hệ thống thực tế, thông tin thường mang tính mờ. Sự mờ này xuất phát từ bản chất của ngôn ngữ con người. Nó cũng xuất phát từ việc đo lường không chính xác. Ví dụ, trong một đồ thị nhận thức (Cognitive graph), mối quan hệ giữa hai khái niệm có thể không phải là "tăng hoàn toàn" hay "giảm hoàn toàn". Thay vào đó, nó có thể là "hơi tăng" hoặc "giảm nhẹ". Logic truyền thống không có cơ chế để mô hình hóa các sắc thái này. Điều này dẫn đến các mô hình cứng nhắc. Các mô hình này không linh hoạt. Chúng không thích nghi với sự thay đổi của môi trường. Hơn nữa, việc xây dựng các quy tắc chính xác cho mọi trường hợp là bất khả thi. Đặc biệt trong các hệ thống lớn, phức tạp. Sự thiếu linh hoạt này làm giảm hiệu quả của suy diễn mờ (Fuzzy inference). Nó giới hạn khả năng ứng dụng trong các miền dữ liệu không chắc chắn.
II.Đại số gia tử Nền tảng cho giá trị ngôn ngữ mờ
Đại số gia tử (Lattice-valued algebra), hay Hedge Algebra, là một công cụ toán học mạnh mẽ. Nó được thiết kế để xử lý các giá trị ngôn ngữ và sự mờ. Đại số gia tử cung cấp một cấu trúc đại số cho các từ ngôn ngữ. Những từ này như "rất", "hơi", "ít", "nhiều". Các từ này thường được gọi là "gia tử" (hedges). Nó cho phép biểu diễn các sắc thái ý nghĩa khác nhau của một khái niệm. Thay vì gán một giá trị số trực tiếp, đại số gia tử tạo ra một không gian cấu trúc. Không gian này biểu diễn các giá trị ngôn ngữ một cách chính xác. Ví dụ, từ "cao" có thể được biến đổi thành "rất cao" hoặc "hơi cao". Mỗi biểu thức này có một vị trí cụ thể trong cấu trúc đại số. Đại số gia tử giải quyết vấn đề mô hình hóa ý nghĩa của các thuật ngữ mờ. Nó cung cấp nền tảng toán học vững chắc cho tập mờ (Fuzzy sets). Đặc biệt là trong các hệ thống đòi hỏi độ chính xác cao về mặt ngữ nghĩa. Khái niệm này vượt trội so với các phương pháp gán giá trị mờ trực tiếp. Nó cho phép thao tác và suy diễn trên các giá trị ngôn ngữ. Các phép toán trong đại số gia tử cho phép kết hợp các gia tử. Nó tạo ra các thuật ngữ ngôn ngữ mới. Điều này hữu ích trong lập luận mờ (Fuzzy reasoning). Nó cung cấp một cách tiếp cận nhất quán. Mục tiêu là để xử lý sự không chắc chắn. Việc sử dụng đại số gia tử giúp tăng cường khả năng biểu diễn. Nó cũng tăng cường khả năng xử lý thông tin ngôn ngữ trong các đồ thị nhận thức (Cognitive graph). Điều này tạo ra một khung khổ mạnh mẽ. Khung khổ này để phát triển các hệ thống thông minh hơn.
2.1. Khái niệm đại số gia tử và tập mờ
Đại số gia tử (Hedge Algebra) là một cấu trúc đại số trừu tượng. Nó mô hình hóa các giá trị ngôn ngữ và các gia tử. Gia tử là các từ biến đổi ý nghĩa của một từ gốc. Ví dụ, "ấm" là từ gốc, "rất ấm" hoặc "hơi ấm" là các biến thể. Cấu trúc này dựa trên một tập hợp các từ sinh ban đầu. Từ đó, các gia tử được áp dụng để tạo ra các từ mới. Mỗi từ ngôn ngữ có một "độ đo mờ" (fuzziness measure) tương ứng. Độ đo này cho biết mức độ mờ của từ đó. Đại số gia tử được xây dựng trên nền tảng lý thuyết dàn (lattice theory). Nó cho phép định nghĩa các phép toán so sánh và kết hợp các giá trị ngôn ngữ. Điều này cung cấp một khuôn khổ chặt chẽ. Khung khổ này để thao tác với các tập mờ (Fuzzy sets). Các tập mờ thường dùng để biểu diễn các khái niệm không rõ ràng. Ví dụ, một tập mờ "người cao" có thể bao gồm những người có chiều cao khác nhau. Mỗi người có một mức độ "cao" nhất định. Đại số gia tử giúp định lượng và xử lý các mức độ này. Nó giúp xử lý một cách logic và nhất quán. Nó là công cụ quan trọng. Nó giúp xây dựng các hệ thống thông minh. Những hệ thống này có thể hiểu và lập luận với ngôn ngữ tự nhiên. Việc tích hợp đại số gia tử vào lập luận mờ (Fuzzy reasoning) là một bước tiến quan trọng. Nó nâng cao độ chính xác và tính linh hoạt.
2.2. Cấu trúc dàn mờ mở rộng ELL
Cấu trúc dàn mờ mở rộng (Extended Linguistic Lattice - ELL) là một phát triển quan trọng của đại số gia tử. ELL cung cấp một cách toàn diện hơn. Nó biểu diễn và thao tác với các giá trị ngôn ngữ. Nó mở rộng khái niệm dàn truyền thống. Nó thêm vào các yếu tố mờ và gia tử. Cấu trúc ELL cho phép xây dựng một không gian giá trị. Không gian này bao gồm các thuật ngữ ngôn ngữ như "rất", "hơi", "không", "ít", "nhiều". Mỗi thuật ngữ có một vị trí xác định trong dàn. Các phép toán trên ELL cho phép kết hợp và so sánh các thuật ngữ này. Điều này tạo ra một hệ thống phong phú. Hệ thống này có thể mô tả các sắc thái phức tạp của thông tin. Ví dụ, việc so sánh "hơi lạnh" và "ít lạnh" có thể được thực hiện một cách toán học. ELL là nền tảng cho việc biểu diễn các mối quan hệ mờ. Đặc biệt trong đồ thị nhận thức (Cognitive graph). Nó cung cấp một cơ chế để gán trọng số ngôn ngữ cho các cạnh. Các cạnh này biểu thị ảnh hưởng giữa các khái niệm. Cấu trúc này giúp tăng cường độ chính xác. Nó cũng tăng cường khả năng diễn giải của các mô hình. Nó đặc biệt hữu ích khi suy diễn mờ (Fuzzy inference) cần xử lý nhiều cấp độ mờ khác nhau.
2.3. Biểu diễn thông tin ngôn ngữ chính xác
Đại số gia tử cung cấp một phương pháp độc đáo. Nó giúp biểu diễn thông tin ngôn ngữ một cách chính xác. Thông thường, các giá trị ngôn ngữ như "tốt", "trung bình", "xấu" được gán các giá trị số. Các giá trị số như [0, 1]. Tuy nhiên, cách làm này thường bỏ qua các sắc thái. Nó bỏ qua ngữ cảnh của ngôn ngữ. Đại số gia tử giải quyết vấn đề này. Nó tạo ra một hệ thống các thuật ngữ ngôn ngữ. Các thuật ngữ này được xây dựng từ các từ sinh và gia tử. Mỗi thuật ngữ có một cấu trúc đại số cụ thể. Điều này cho phép phân biệt rõ ràng giữa "rất tốt" và "hơi tốt". Đồng thời vẫn duy trì tính liên tục của ý nghĩa. Khả năng biểu diễn chính xác này rất quan trọng. Nó quan trọng trong các ứng dụng lập luận mờ (Fuzzy reasoning). Đặc biệt là trong các hệ thống đòi hỏi sự tinh tế. Ví dụ, trong chẩn đoán y tế, "hơi đau" khác biệt đáng kể với "rất đau". Đại số gia tử cho phép mô hình hóa các khác biệt này. Nó không chỉ dựa vào một giá trị số đơn lẻ. Nó giúp tạo ra các đồ thị nhận thức (Cognitive graph) phong phú hơn. Các đồ thị này có khả năng phản ánh chính xác hơn các mối quan hệ thực tế. Điều này nâng cao chất lượng của suy diễn mờ (Fuzzy inference). Nó dẫn đến các quyết định thông minh và đáng tin cậy hơn.
III.Đồ thị nhận thức mờ Mô hình hóa kiến thức phức tạp
Đồ thị nhận thức (Cognitive graph) là một công cụ mạnh mẽ. Nó được dùng để mô hình hóa kiến thức và các mối quan hệ nhân quả. Ban đầu, đồ thị nhận thức là các đồ thị có hướng. Các nút biểu diễn các khái niệm. Các cạnh biểu diễn mối quan hệ nhân quả giữa chúng. Mối quan hệ này thường là tăng (+) hoặc giảm (-). Tuy nhiên, trong thế giới thực, các mối quan hệ này hiếm khi rõ ràng. Chúng thường mang tính mờ (fuzzy). Để giải quyết hạn chế này, khái niệm đồ thị nhận thức mờ (Fuzzy Cognitive Map - FCM) ra đời. FCM tích hợp lý thuyết tập mờ (Fuzzy sets). Nó cho phép các cạnh có trọng số là các giá trị mờ trong khoảng [0, 1]. Trọng số này biểu thị mức độ ảnh hưởng. Ví dụ, "ảnh hưởng mạnh", "ảnh hưởng yếu". FCM giúp mô hình hóa các hệ thống phức tạp. Các hệ thống này có nhiều yếu tố tương tác mờ. Nó rất hữu ích trong phân tích chính sách, dự đoán, và ra quyết định. Tài liệu này mở rộng FCM bằng cách sử dụng đại số gia tử (Lattice-valued algebra). Nó tạo ra đồ thị nhận thức ngôn ngữ (Linguistic Cognitive Map - LCM). LCM cho phép các cạnh mang giá trị ngôn ngữ. Các giá trị này được định nghĩa bởi đại số gia tử. Điều này giúp mô tả các mối quan hệ một cách chi tiết hơn. Nó làm tăng tính linh hoạt và khả năng diễn giải. Nó cũng nâng cao khả năng lập luận mờ (Fuzzy reasoning). LCM cung cấp một khuôn khổ phong phú. Nó mô hình hóa và suy diễn trên các miền tri thức phức tạp.
3.1. Định nghĩa đồ thị nhận thức và đồ thị mờ
Đồ thị nhận thức (Cognitive graph) là một mô hình toán học đơn giản. Nó biểu diễn kiến thức dưới dạng các nút và các cạnh có hướng. Các nút đại diện cho các khái niệm, yếu tố, hoặc biến số quan trọng. Các cạnh biểu thị mối quan hệ nhân quả hoặc ảnh hưởng giữa các khái niệm. Ví dụ, một nút "Giá cả" có thể có cạnh đi đến nút "Nhu cầu". Cạnh này có thể mang dấu âm, biểu thị "Giá cả tăng dẫn đến Nhu cầu giảm". Ban đầu, các mối quan hệ này thường là nhị phân (+1, -1, hoặc 0). Điều này tạo ra một mô hình cứng nhắc. Để xử lý sự không chắc chắn, khái niệm đồ thị mờ (Fuzzy graph) được giới thiệu. Đồ thị mờ là một mở rộng của đồ thị truyền thống. Các đỉnh và/hoặc các cạnh có thể có mức độ thành viên mờ. Điều này cho phép biểu diễn các mối quan hệ không rõ ràng. Ví dụ, một cạnh có thể có trọng số 0.7. Điều này có nghĩa là có "ảnh hưởng đáng kể" thay vì "ảnh hưởng hoàn toàn". Việc kết hợp đồ thị nhận thức với lý thuyết tập mờ tạo ra đồ thị nhận thức mờ (FCM). FCM cho phép trọng số của các cạnh là các giá trị mờ. Điều này mở rộng khả năng mô hình hóa các hệ thống phức tạp. Nó rất hữu ích trong các tình huống thực tế. Các tình huống này thường chứa đựng sự không chắc chắn và tính chủ quan.
3.2. Phát triển đồ thị nhận thức ngôn ngữ LCM
Đồ thị nhận thức ngôn ngữ (Linguistic Cognitive Map - LCM) là một cải tiến đáng kể. Nó dựa trên các hạn chế của đồ thị nhận thức mờ (FCM). FCM vẫn sử dụng các giá trị số trong khoảng [0, 1] cho trọng số cạnh. LCM thay thế các giá trị số này bằng các thuật ngữ ngôn ngữ. Các thuật ngữ này được định nghĩa bởi đại số gia tử (Lattice-valued algebra). Ví dụ, thay vì trọng số 0.8, một cạnh có thể mang giá trị "rất mạnh" hoặc "ảnh hưởng đáng kể". Cách tiếp cận này mang lại nhiều lợi ích. Nó cho phép người dùng diễn giải mô hình dễ dàng hơn. Nó phản ánh cách con người suy nghĩ và diễn đạt. LCM cũng xử lý các sắc thái mờ một cách tinh tế hơn. Điều này là do khả năng của đại số gia tử. Đại số gia tử tạo ra một không gian giá trị phong phú. Không gian này bao gồm nhiều cấp độ mờ khác nhau. Quá trình phát triển LCM bao gồm việc định nghĩa cấu trúc của các nút và cạnh. Mỗi cạnh được gán một gia tử ngôn ngữ. Gia tử này biểu thị mức độ và loại ảnh hưởng. LCM cung cấp một khuôn khổ chặt chẽ. Nó mô hình hóa các hệ thống phức tạp. Các hệ thống này đặc trưng bởi sự không chắc chắn và thông tin định tính. Việc này đặc biệt hữu ích trong các lĩnh vực như khoa học xã hội. Nó còn hữu ích trong quản lý và các hệ thống hỗ trợ quyết định.
3.3. Vai trò của LCM trong biểu diễn quan hệ
Đồ thị nhận thức ngôn ngữ (LCM) đóng vai trò trung tâm. Nó giúp biểu diễn các mối quan hệ phức tạp trong một hệ thống. Với việc sử dụng đại số gia tử (Lattice-valued algebra), LCM có khả năng độc đáo. Nó thể hiện mức độ và tính chất của các ảnh hưởng. Ảnh hưởng giữa các khái niệm. Thay vì các giá trị số đơn giản, các mối quan hệ được mô tả bằng các thuật ngữ ngôn ngữ. Ví dụ, "Giá cả tăng HƠI ÍT ảnh hưởng đến Nhu cầu giảm". Hay "Chất lượng sản phẩm RẤT MẠNH ảnh hưởng đến Sự hài lòng của khách hàng". Cách biểu diễn này gần gũi hơn với suy nghĩ và diễn đạt của con người. Điều này làm cho mô hình dễ hiểu và dễ chấp nhận hơn. Nó đặc biệt quan trọng trong các lĩnh vực mà tính chủ quan cao. LCM cho phép người phân tích thể hiện kiến thức chuyên gia. Nó thể hiện các sắc thái tinh tế. Các sắc thái này thường bị mất đi trong các mô hình số hóa đơn giản. Hơn nữa, LCM hỗ trợ lập luận mờ (Fuzzy reasoning) một cách hiệu quả. Nó cung cấp một nền tảng để suy diễn từ các mối quan hệ ngôn ngữ. Nó dẫn đến các kết luận có ý nghĩa và hành động cụ thể. Vai trò của LCM là không thể thiếu. Nó tạo ra các hệ thống thông minh có khả năng xử lý thông tin phức tạp. Nó đặc biệt quan trọng trong các tình huống ra quyết định.
IV.Ứng dụng lập luận mờ Suy diễn hiệu quả trên LCM
Ứng dụng lập luận mờ (Fuzzy reasoning) trên đồ thị nhận thức ngôn ngữ (LCM) mở ra hướng nghiên cứu mới. Nó cung cấp phương pháp suy diễn mạnh mẽ. Phương pháp này xử lý thông tin mờ và ngôn ngữ. Các phương pháp lập luận truyền thống trên đồ thị nhận thức mờ (FCM) thường dựa trên ma trận. Hoặc nó dựa trên các quy tắc "IF-THEN". Tuy nhiên, việc chuyển đổi các giá trị ngôn ngữ sang số có thể gây mất thông tin. Nó cũng gây giảm độ chính xác. Nghiên cứu này đề xuất một phương pháp lập luận mới. Phương pháp này trực tiếp sử dụng cấu trúc đại số gia tử (Lattice-valued algebra). Nó làm việc trên các giá trị ngôn ngữ. Điều này cho phép suy diễn mờ (Fuzzy inference) giữ nguyên sắc thái ngữ nghĩa. Nó giữ nguyên sự phức tạp của thông tin. Quy trình lập luận bao gồm các bước. Các bước này như lan truyền kích hoạt trên đồ thị. Nó sử dụng các phép toán định nghĩa trên đại số gia tử. Mục tiêu là để xác định trạng thái cuối cùng của các khái niệm. Hoặc là để dự đoán kết quả của một sự thay đổi. Phương pháp này giúp hệ thống đưa ra quyết định thông minh hơn. Nó đáng tin cậy hơn trong các môi trường không chắc chắn. Đặc biệt là khi thông tin đầu vào là định tính. Việc ứng dụng lập luận mờ trên LCM là một bước tiến quan trọng. Nó thu hẹp khoảng cách giữa lý thuyết và thực tiễn. Nó cung cấp một công cụ mạnh mẽ. Công cụ này dành cho các nhà khoa học dữ liệu và chuyên gia. Họ cần mô hình hóa và phân tích các hệ thống phức tạp.
4.1. Phương pháp lập luận trên đồ thị nhận thức mờ FCM
Lập luận trên đồ thị nhận thức mờ (FCM) là một phương pháp phổ biến. Nó được dùng để phân tích sự thay đổi trạng thái của các khái niệm. Nó còn dùng để dự đoán kết quả. Phương pháp này thường sử dụng ma trận kề. Ma trận này biểu diễn các mối quan hệ giữa các nút. Mỗi phần tử trong ma trận là một giá trị mờ trong khoảng [0, 1]. Nó biểu thị sức mạnh và loại ảnh hưởng. Quá trình lập luận thường bắt đầu bằng một trạng thái ban đầu của các khái niệm. Sau đó, nó áp dụng các phép nhân ma trận lặp đi lặp lại. Mục tiêu là để lan truyền ảnh hưởng qua đồ thị. Kết quả là một trạng thái ổn định. Trạng thái này cho thấy mức độ kích hoạt của mỗi khái niệm. Phương pháp này cho phép suy diễn mờ (Fuzzy inference). Nó giúp xác định tác động của một khái niệm này lên khái niệm khác. FCM đã được áp dụng trong nhiều lĩnh vực. Các lĩnh vực này như quản lý môi trường, y tế, và kinh tế. Tuy nhiên, một hạn chế của FCM là việc chuyển đổi các giá trị ngôn ngữ thành số. Điều này đôi khi dẫn đến mất mát thông tin. Nó cũng có thể giảm độ chính xác của lập luận. Đặc biệt là khi các sắc thái của ngôn ngữ quan trọng.
4.2. Cơ chế lập luận mới trên LCM
Cơ chế lập luận mới trên đồ thị nhận thức ngôn ngữ (LCM) khắc phục hạn chế của FCM. Nó trực tiếp sử dụng các giá trị ngôn ngữ. Các giá trị này được định nghĩa bởi đại số gia tử (Lattice-valued algebra). Thay vì chuyển đổi sang số, các phép toán lập luận được thực hiện trên chính các thuật ngữ ngôn ngữ. Ví dụ, phép nhân mờ được thay thế bằng một phép toán tương ứng trong đại số gia tử. Phép toán này kết hợp các gia tử ngôn ngữ. Điều này cho phép duy trì sự phong phú ngữ nghĩa của thông tin. Nó giữ nguyên qua toàn bộ quá trình suy diễn mờ (Fuzzy inference). Cơ chế này bao gồm việc lan truyền kích hoạt. Kích hoạt là trạng thái của các khái niệm. Nó được biểu diễn bằng các thuật ngữ ngôn ngữ. Nó được lan truyền qua các cạnh ngôn ngữ của LCM. Quá trình này được lặp lại cho đến khi đạt được trạng thái cân bằng. Trạng thái cân bằng biểu thị kết quả của lập luận. Kết quả này là một tập hợp các thuật ngữ ngôn ngữ. Các thuật ngữ này mô tả trạng thái cuối cùng của mỗi khái niệm. Phương pháp này cung cấp kết quả trực quan hơn. Nó dễ hiểu hơn đối với con người. Nó cũng đáng tin cậy hơn. Đặc biệt là trong các hệ thống đòi hỏi độ chính xác cao về ngữ nghĩa. Nó nâng cao khả năng của lập luận mờ (Fuzzy reasoning).
4.3. Ưu điểm của lập luận sử dụng đại số gia tử
Lập luận mờ (Fuzzy reasoning) sử dụng đại số gia tử (Lattice-valued algebra) mang lại nhiều ưu điểm. Ưu điểm đầu tiên là khả năng biểu diễn chính xác. Nó biểu diễn các sắc thái của thông tin ngôn ngữ. Đại số gia tử cho phép các gia tử như "rất", "hơi", "ít" được xử lý như các toán tử toán học. Điều này không làm mất đi ý nghĩa gốc. Điều này khác biệt với việc gán giá trị số tùy ý. Ưu điểm thứ hai là tính nhất quán toán học. Cấu trúc đại số gia tử đảm bảo các phép toán được thực hiện một cách chặt chẽ. Điều này làm tăng độ tin cậy của suy diễn mờ (Fuzzy inference). Nó cũng giảm thiểu sự mơ hồ. Ưu điểm thứ ba là tính dễ hiểu và diễn giải. Các kết quả của lập luận vẫn ở dạng ngôn ngữ. Điều này giúp người dùng dễ dàng hiểu và đánh giá. Nó không cần chuyên môn sâu về toán học. Ưu điểm thứ tư là khả năng xử lý thông tin không đầy đủ. Nó xử lý sự không chắc chắn một cách hiệu quả. Điều này là vốn có trong nhiều miền ứng dụng thực tế. Nó dẫn đến các hệ thống thông minh hơn. Các hệ thống này có thể đưa ra quyết định tốt hơn. Các quyết định này dựa trên thông tin định tính phức tạp. Nó nâng cao hiệu quả và tính ứng dụng của đồ thị nhận thức (Cognitive graph) trong môi trường thực tế.
Mục lục chi tiết luận án
Tải xuống file đầy đủ để xem toàn bộ nội dung
Tải đầy đủ (126 trang)Trích đoạn nội dung luận án
Tải xuống để đọc toàn bộIH CHỦ TRx“NG |H CKHOAH C NGUY NVNHN NGHI N CÙU PHxÌNG PH PL PLU NMTRN ' THÀ NH N THÙC SỐ DÖNG: I S” GIA TỦ LUN NTI NS KHOAH CM YTNH HU ,N M2023 IH CHỦ TRx“NG |H CKHOAH C NGUY NVNHN NGHI N CÙU PHxÌNG PH PL PLU NMTRN ' THÀ NH N THÙC SỐ DÖNG: I S” GIA TỦ NG NH: KHOAH CMY TNH M S*: 9480101 NTI NS KHOAH CM YTNH Ng+ii h+ing dan khoa hắc: TS. NGUY NC'NG HO PGS. NGUY N C T H’ HU ,N M2023 L1 CAM OAN Teei xin cam oan ¥y | ceeng tr.nh nghifin cau do teei thiic hi»n d=ti sti h+ing dan cia TS. Nguy,n Caeeng H 0 v PGS.
Nguy,n Cjt Hg. Nhoeng n° dung trong cjc ceeng tr.nh ¢ +eec ceeng bt chung vii cjc tic gi£ khjc ¢ +aec su ¢ng p cla ¢ng tjc gi£ khi +a v o lu“n jn. Cjc thu't tojn, cjc t%onh ch§t to¡n hắc v k,t qué nghifin cou +eec tr.nh b y trong lu“n jn | trung thiic, khich quan v ch+a +eec cang bL bối tịc gi£ n o trong b§t ký caœng tr. NghifIn cau sinh Nguy,n V«n Hịn L’IC MIN Trzïc h,t tœi xin b y ta [AEng bi,t in ch¥n th nh v s¥u sxc _,n TS.
Nguy,,n Caeng H ov PGS. Nguy,n Cjt Hg | nhoeng ngzíi Thƒy ¢ t'n t.nh h=ing dan ch¿, b£o, °ng vifin v gidp 1” teei ca th” ho n th nh =eec lu“n jnny. Teei xin ch¥n th nh c£m in Qub Thƒy Cœ Khoa Cang ngh» Thang tin - Tr+ing/ hac Khoa hắc, ⁄¡ hắc Hu, € to isu ki»n thu“n laœi trong cang tịc ” tai câ I thíi gian ho n th nh lu“n ¡n n y. Tai xin cEm ìn Qub Thƒy Cœ, cịn b° qu£n Ip Ban 0 Vo -/ hac Hu,, ph4Eng 0 vo Sau/ hac - Tr+ing/ hac Khoa hắc,⁄4 hắc Hu, gidp i taei ho n th nh k, hoch hac tp.
Cuti còng tai xin ch*n th nh cẽm ìn Qub Thƒy Cœ Khoa Cang ngh» Thang tin - Tr+ingA hac Nguy,n T§t Th nh, c¡c bn cng nghi»p, ng+ii th¥n trong gia .nh luan °ng vifin, gidp i tei ve mai m°t trong suLtt quj tr.nh hac t*p, nghifIn cau. NghifIn cau sinh Nguy,n V«n Hịn MÖC LÖC Líi cam oan i Lfi cEm in ii Moc léc ili Danh méc cjc kp hi»u V Danh moc cjc t vi,t bt vi Danh möc cịc kp hi»u ti,zng anh vii Danh möc b£ng, bi”u viii Danh möc h.nh v‡ ix M— U 1 Ch+ing 1.C UTROC D NM—R,NG TR N MIN TRANG’N NGU SU DONG 1S" GIATU 10 1. T“p mi v_ theeng tin khaeng choc chon. Khji nivm tp heap mi.
Ki,n thøc cì sð vs 4 sL gia t. Ph†p bi,n Œi vs misn ngœn ngœ cia SGT. Hai c§p ° cia giị trà ch*n lb_. C§u tróc d n mí trfln misn trà ngœn ngœ_.
C8u tréc ttvũng. C¡c c§u tróc dùa trÍn SGT. C§u tróc A sk trfin misn ngœn ngœ_. C§u tróc d n mð r°ng trln misn trà ngœn ngœ.
C¡c ph†p to¡n tr†n dn ELL. Cịc t%enh ch§t c¡a dn ELL. Tỉu k,t chzìng 1.C UTROC ' THÀNH N THÙC TR NMI N TRÀ NGN NGÚ 39 2. c thà nh“n thøcv_ c thà nh“n thøc mí.
c thà nh“n thøc mí dùa trn SGT.nh LCM tỉ k, thia mœ h. T%onh ch§t c¡a c thà LCM. Bi”u di,n c thà LCM theo theo c§u tróc câ th” hi»nvora.nh LCM theo lb thuy,t mœ h. Tu k,t chzìng 2.
PHxING PH PL PLU N TRN ' THÀNH N THÙC 62 3. L”pb lu”n trfn c thà nh”n thøc mí FCM. L”p lu”n t3⁄4nh theo nhịnh. L“p lu“n °ng theo tứng thịi.
L“p lu“n trfn c thà ngœn ngœ LCM. Ph†p bi,n Œi misn trfịn tp mí. L”p lu”n t3⁄4nh theo nhịnh. L“p lun °ng theo bi,n Œi trng thịi.
Tu kt Chzìng 3_. 97 KTLU N CHUNG 98 Hx,.NG PH T TRINCOALU NN 99 DANHMÖCCfNGTRNHCÕAT CGI. 101 DANH MOC C C KP HI U Kp hi»u Di,n gi£i b ngh3⁄4a sZeTTr yor * F (h) T“p gij tra ngzen ngœ T“p cic phfn t sinh Phƒn t® sinh d+ing Phfn t®@ sinh ¥m T“p cic gia t& T“p cịc gia tíš d+ing T“p cic gia ti ¥m Phƒn tíš trung ha Kb hi»u h m d§u ° _o†%onh mí cia líng tỉ x ° _o†%onh mí cia cia gia tíã h TEng ° 0 t%onh mi cia cjc gia t8 ¥m TEng ° 0 t%onh mi cla cịc gia tíš d+ìng Gi¡ trà ngœ ngh3⁄a_ ành lzang cia phƒn tíš trung ha Kb hi»u h m ¡nh ⁄ngœ ngh3⁄a ành l+ang Kp hi»u t“p mí, t“p c¡c khii ni»>m mí Kb hi»u T“p c¡c c®ng thøc mí DANHMÖCC CTØVI TT T Vi,t bt Vit fy | CSDL Ci sé dee li»u SGT A st gia t vi DANH MOC C C THU T NGU TI NG ANH Kp hi»u Thu“t ngœ ti,ng anh Di,n gi£i b ngh3⁄4a HA Hedge Algebra A st gia t® FCM Fuzzy Cognitive Map ¢ tha nh“n thec mí CM Cognitive map c thà nh“n thøc LCM Linguistic Cognitive Map c thà nh“n thøc ngan ngœ OMP Orthomodular poset Dn trũc giao RHA Refined hedge algebra A st gia t8 man haa SHA Symmetrical refined HA Ast gia t® ti xøng màn haa LQL Linguistic quantum logic Logic l~ang tíš trf[n gi¡ trà ngan ngœ LG Linguistic graph ẹ thà ngan ngœ FG Fuzzy graph ẹ thà mí ELL Extended linguistic lattice Dn mỗ r°ng FAM Fuzzy associative memory Ma h.nh nhĩ k,t høp trfịn tp mí SAM Semanticization Associati- Ngce ngh%a mee h.nh nhi k,t ive Memory heep CWW Computing with words T%onh tojn trfn tt FS Fuzzy syste H» isu khi’n mí LV Linguistic variable Bi,n ngeen ngoe LS Linguistic space Khang gian ngan ngœ NL Natural language Ngan ngœ tủ nhi[n loT Internet of thing Internet Wn v‘t vii DANH MOC B NG, BI U Mi haa ° cao [0; 900] fit theo fH; M; S;N Zg th[19]. Chuy”n Œi cịc giị trà tp mí sang gi¡ trà ngœn ngœ.
Cịc bi,n khii ni›m trong CM cia H. Chuy”n Œi gi trà t† t“p f 1; 0; 1g sang t“p f0; W; 1g 2 HA. Cịc ¿nh cia c thà trong H. Cịc œnh ca c thà trong H.
BEng chuy”n Gi cjc t*p mi sang gij tra ngeen ngee trfnt‘pL. Cjc b+ic I“p lu“n nhịnh trf†n LCM. Cjc m»nh » mi cia me h.nh lao °ng tr- em trong [75]. Matr“n bin ngzen ngce.
ee vili 21 22 40 54 64 64 70 70 77 77 xTxưư TT ist TT TTT mm Tư Tư rư TT ư TT LỒrTrưTưTgrgưrưrTrưr TT DANH MÖC H NH V. _ Ma tr“n trắng st cho c thà H. Sì cv ora dœ li»u cho FCM-. Sì cv ora dœ li»u cho LCM.
thà vœ hzìng th” hi»n cia c§u trócg_ - --------------- 24. c thà câ hzïng th” hi»n cia c8u trócg. MP°t cognitive map. +íng iCh;Ck.
Ma tr“n trắng st c¡a c thà H. ¢ tha FCM vii cjc nh vo dœ li»u. Sì c khti cho FCM. Sì c khti cho mœ h.
M°t c thà LCM ìn gi£n. ¢ tha LCM khdi vo vii C(0) = ftrue; Mtrue; Ltrue; Vtrueg. c thà LCM k, thia tt FCM.Ma tr“n trắng st c¡a c thà H.C§u tróc LCM mð r°ng.M°%t LCM ìn giên trf[n struct[G].nh FCM cho v§n » liin quan ,n ƒugti.nh LCM tzìng øng cho v§n » liJn quan ,n fugti. c thà FCM vĩi c¡c bin ngan ngœ ìn giên.
c thà LCM síš döng cịc gia tÍĩ. Khði fo nhén s = C¡ = 1 cịc ¿nh khic câ nhén L0, tp Q rØng. +a C+=1voQ,Q =ífCag, c“p nht NW nhén cho Cav Ca. +a Ca=MvoQ,Q =fC:; Cag, c“p nh‘t i nh¢n cho Cav Cs.
=aC5=MvoQ, Q = fC1; C3; Csg, k,t théc thu“t tojn. c thà child bour.Khang gian trng thị¡i C = fC(0); C(1); C(2)g. ix Gœ® ƠI > WwW 40 42 43 44 45 47 50 51 54 54 55 56 58 60 65 68 68 69 71 74 74 75 77 80 H. c thà FCM trong [81] Leen tenet eee 85 H.
¢ tha FCM trong [87] Leen tenet eee 87 H.m gij tra ngaen ngoe cho Cs TNHHa 89 90 1.Lpdochan eti Trong cu°c stng hcng ng y, con ng=fi dong ngzen ngee tii nhiffn NL (Natural Language) ” hắc tp, trao Œi, th£o lu“n, phXn t%och, suy di,n v sau còng, +a ra quy,t anh cia cj nh¥n m. Miy t%onh, v cjc thi,t ba theeng minh, suy cho cong, sinh ral” phéc v6 con ng+íi. Ng y nay, vii si phjt tri’n nhanh chang cia ng nh Al (artificial intelligence) cjc thi,t ba IOT (internet of thing) ng y c ng trð nịn theeng minh hin nhi h=ing ,n ngan ngœ tủ nhifin, hi"u +#c ngan ngœ tủ nhiffn. Do 4, vi»c xíš lb ngan ngœ tủ nhi#in nhz bu di,n, suy di,n, l“p lun I m°t thịch thøc cia ng nh theeng minh nh¥n vo, ng nh hac miy nai chung v ng nh xf Ip ngœn ngœ tù nhifin nai riffing.
Vi»c t%onh tojn tric ti,p trlfn ngan ngœ tủ nhi4[n | m°t v§n s h,t søc khâ kh«n ƒy thịch thøc cia ng nh Al. Lach sR ng nh t%onh tojn vii ngaen ngoe trong khoa hac miy t%onh v trong Al ¢ ca t r8t ¥u [5]. Vo nhoeng n«m cia th“p nifn 1950, dàch mịy (machine translation) ¢ bot fu +aec nghifin cøu, tuy nhifin cic k,t qu£ A +2ec ve t%onh tojn vii ngan ngœ ¢ k,t thóc n«m 1965 khi t@ chgc US Air Force theeng bjo ve sii th8t bi cla miy dach [5]. M°t st nh nghifIn cau van ti,p toc cic nghifIn cau ve t%onh tojn trfin ngœn ngœ nh+ng dzïi c¡c t[n gải khịc nhau nh+ phYn t%och (parsing), h» c¥u hai-tr£ lfi (question-answering) ho°c h» chuy{[In gia (expert system) tuy nhif[n cjc k,t qu£A +eec r§t Wn ch.
Cic khjm phj quan trang ¢ x£y ra trong nhoeng n«m 1990 bdi Zadeh ve t%onh tojn trfn tt CWW (computing with words) [28]. Vii ph=ing phjp CWW, cu®c cjch nYng cla t%onh tojn vii ngeen ngoe ¢ quay Vi v bot fu k nguyfin t%onh tojn vii ngeen ngœ. Logic mi hay CWW (Logic mi = t%onh tojn trfn tt [28]) dua trffn Ip thuy,t t‘p mi FS (fuzzy set) [36] v bin ngzen ngoe LV (linguistic variable). Bi,zn ngan ngœ l cịc bin m gij tra cla chéng | cjc gij tra ngœn ngœ.
Cịc gij trà cia bi,n ngan ngœ +c x¥y ding tt cjc phfn t sinh nguy{n thly cla bi,n & (v%o d6 bi,n Age ca cic phfn t& sinh nguy{In thiy ting gng | old v young) v tic °ng cia cic gia t® nh= more, less, very,. Zadeh +a ra mee h.nh tojn hắc ” bi’u di,n gij tra ngan ngœ b‹ng t“p mí v dòng khii ni›m "h m thu°c" (membership function) ” che møc ° m m°t phƒn tíš thu°c t“p heep. Cjc th nh phƒn ngœn ngœ mang thang tin khang r2 r ng, ch¿, mang t%onh ch&t mee t£, Anh t%onh v +aec gai chung | cjc khii ni»m "mi". T“p mi cong vii cic phtp tojn logic +eec phit tri’n tt t‘p heep kinh i’n | mee h.nh tojn hac cho phtp bi’u di,n v t%onh tojn trffn c¡c gij tra ngzen ngoe.
Nội dung được bảo vệ bản quyền — Tải xuống đầy đủ
Trích dẫn luận án này
Nguyễn Văn Hải (2023). Lập luận mờ trên đồ thị nhận thức dùng đại số gia tử [Luận án tiến sĩ, Trường Đại học Khoa học, Đại học Huế]. LuanAn.net. https://luanan.net/cong-nghe-thong-tin/tri-tue-nhan-tao/luan-an-phuong-phap-lap-luan-mo-tren-do-thi-nhan-thuc-dai-so-gia-tu
Câu hỏi thường gặp
Luận án "Lập luận mờ trên đồ thị nhận thức dùng đại số gia tử" nghiên cứu về vấn đề gì?
Mô hình hóa lập luận mờ trên đồ thị nhận thức bằng đại số gia tử. Nghiên cứu ứng dụng trong xử lý thông tin không xác định và lý luận tự động.
Luận án "Lập luận mờ trên đồ thị nhận thức dùng đại số gia tử" được bảo vệ tại trường nào?
Luận án này được bảo vệ tại Trường Đại học Khoa học, Đại học Huế. Năm bảo vệ: 2023.
Luận án "Lập luận mờ trên đồ thị nhận thức dùng đại số gia tử" thuộc chuyên ngành gì?
Luận án "Lập luận mờ trên đồ thị nhận thức dùng đại số gia tử" thuộc chuyên ngành Công nghệ thông tin. Danh mục: Trí Tuệ Nhân Tạo.
Luận án "Lập luận mờ trên đồ thị nhận thức dùng đại số gia tử" có bao nhiêu trang?
Luận án "Lập luận mờ trên đồ thị nhận thức dùng đại số gia tử" có 126 trang. Bạn có thể xem trước một phần tài liệu ngay trên trang web trước khi tải về.
Cách tải luận án "Lập luận mờ trên đồ thị nhận thức dùng đại số gia tử" về máy như thế nào?
Để tải luận án về máy, bạn nhấn nút "Tải xuống ngay" trên trang này, sau đó hoàn tất thanh toán phí lưu trữ. File sẽ được tải xuống ngay sau khi thanh toán thành công. Hỗ trợ qua Zalo: 0559 297 239.