TAILIEUCHUNG - Thuật Toán Và Thuật Giải 18

Chim có cánh Chim sống trong tổ Các mối quan hệ này sẽ được biểu diễn trực quan bằng một đồ thị như sau : Do mạng ngữ nghĩa là một loại đồ thị cho nên nó thừa hưởng được tất cả những mặt mạnh của công cụ này. Nghĩa là ta có thể dùng những thuật toán của đồ thị trên mạng ngữ nghĩa như thuật toán tìm liên thông, tìm đường đi ngắn nhất | Chim có cánh Chim sống trong tổ Các mối quan hệ này sẽ được biểu diễn trực quan bằng một đồ thị như sau Do mạng ngữ nghĩa là một loại đồ thị cho nên nó thừa hưởng được tất cả những mặt mạnh của công cụ này. Nghĩa là ta có thể dùng những thuật toán của đồ thị trên mạng ngữ nghĩa như thuật toán tìm liên thông tìm đường đi ngắn nhất . để thực hiện các cơ chế suy luận. Điểm đặc biệt của mạng ngữ nghĩa so với đồ thị thông thường chính là việc gán một ý nghĩa có làm là biết . cho các cung. Trong đồ thị tiêu chuẩn việc có một cung nối giữa hai đỉnh chỉ cho biết có sự liên hệ giữa hai đỉnh đó và tất cả các cung trong đồ thị đều biểu diễn cho cùng một loại liên hệ. Trong mạng ngữ nghĩa cung nối giữa hai đỉnh còn cho biết giữa hai khái niệm tương ứng có sự liên hệ như thế nào. Việc gán ngữ nghĩa vào các cung của đồ thị đã giúp giảm bớt được số lượng đồ thị cần phải dùng để biễu diễn các mối liên hệ giữa các khái niệm. Chẳng hạn như trong ví dụ trên nếu sử dụng đồ thị thông thường ta phải dùng đến 4 loại đồ thị cho 4 mối liên hệ một đồ thị để biểu diễn mối liên hệ là một đồ thị cho mối liên hệ làm một cho biết và một cho có . Một điểm khá thú vị của mạng ngữ nghĩa là tính kế thừa. Bởi vì ngay từ trong khái niệm mạng ngữ nghĩa đã hàm ý sự phân cấp như các mối liên hệ là nên có nhiều đỉnh trong mạng mặc nhiên sẽ có những thuộc tính của những đỉnh khác. Chẳng hạn theo mạng ngữ nghĩa ở trên ta có thể dễ dàng trả lời có cho câu hỏi Chích chòe có làm tổ không . Ta có thể khẳng định được điều này vì đỉnh chích chòe có liên kết là với đỉnh chim và đỉnh chim lại liên kết biết với đỉnh làm tổ nên suy ra đỉnh chích chòe cũng có liên kết loại biết với đỉnh làm tổ . Nếu để ý bạn sẽ nhận ra được kiểu suy luận mà ta vừa thực hiện bắt nguồn từ thuật toán loang hay tìm liên thông trên đồ thị . Chính đặc tính kế thừa của mạng ngữ nghĩa đã cho phép ta có thể thực hiện được rất nhiều phép suy diễn từ những thông tin sẵn có trên mạng. Tuy mạng ngữ nghĩa là một kiểu biểu diễn trực quan đối với con

• Kỹ thuật lập trình
• máy tính
• mạng máy tính
• internet
• phần mềm
• ứng dụng
• lập trình
• dữ liệu
• SQL
• PHP
• AutoIT
• Phần cứng máy tính
• lắp ráp máy tính
• sửa chữa máy tính
• lỗi máy tính
• hệ thống mạch máy tính
• điện máy tính
• Tài liệu máy tính