Semantic network là gì
[Representation] Semantic Network Biểu diễn qua mạng ngữ nghĩa P2June 20, 2016 Trong bài trước chúng ta đã có cái nhìn tổng quan về Semantic Network (SN), vì vậy hôm nay ta sẽ cùng nhau tìm hiểu về SN chứa đựng những gì, cách ứng dụng cũng như ưu và nhược điểm của nó. Show 1. SN gồm những gì ?SN biểu diễn tri thức dưới dạng đồ thị, trong đó: + Các cung (edge) cho biết các mối quan hệ giữa các đối tượng (khái niệm). + Nhãn của các cung (label) cho biết loại quan hệ trên cung đó. Trong ví dụ trên : là : quan hệ kế thừa biết : quan hệ bao hàm (thể hiện thuộc tính) làm : quan hệ bao hàm (thể hiện thuộc tính) có : quan hệ bao hàm (thể hiện thuộc tính) 2. Nhắc lại về đồ thị :Đồ thị là một cấu trúc bao gồm 1 tập các điểm gọi là các đỉnh (Node) và một tập các đường nối các điểm gọi là các cạnh (Edge) => SN là một đồ thị vì nó có tập đỉnh và tập cạnh nối giữa các đỉnh. Đồ thị được kí hiệu G = trong đó V là tập hữu hạn các đỉnh, và E là tập hữu hạn các cạnh nối giữa 2 đỉnh cụ thể trong tập V. Khi các cạnh trong E có hướng (cặp đỉnh được nối với nhau trong E là có thứ tự) thì đồ thị này được gọi là có hướng => SN là một đồ thị có hướng vì quan hệ giữa các đỉnh qua 1 cung cụ thể là có thứ tự. Những đặc tính khác như đường đi, chu trình, tính liên thông của đồ thị cũng sẽ tồn tại trong SN. Cụ thể các bạn có thể tham khảo các đặc tính của đồ thị có hướng qua google (Những tài liệu này rất phổ biến). 3. Tính kế thừa trong SN :Như ở ví dụ trên chúng ta đã thấy, node Chích choè có quan hệ với node Chim qua edge là -> Chích choè là chim, hay nói cách khác Chích choè có đầy đủ tính chất của Chim. Loại quan hệ này đem lại cho SN tính kế thừa, nghĩa là ta có thể định nghĩa ra những concept con bên trong một concept cha, giúp việc mô tả tri thức tốt hơn. (Định nghĩa thế nào là loài chim, sau đó định nghĩa đặc điểm riêng của từng loài). Trong SN, tính kế thừa được thế hiện qua quan hệ là hay is. Đến đây chúng ta sẽ thấy cách thức SN hoạt động có rất nhiều điểm tương đồng với lập trình hướng đối tượng (OOP), trong đó các concept tương ứng với class, các quan hệ chính là property của class, tính kế thừa giữa những class với nhau Thực tế OOP được phát triển từ cách tiếp cận của SN. Vậy nên nếu bạn đã lập trình hướng đối tượng, SN sẽ vô cùng gần gũi và dễ hiểu. 5. SN sử dụng trong những trường hợp nào ?Một số bài toán hay được sử dụng SN như Trong trường hợp giải toán đã có khá nhiều bài viết về SN trong việc giải quyết những bài toán về tam giác. Các bạn có thể tham khảo: Vì tính trực quan, dễ hiểu dễ trình bày nên SN thường được dùng trong thiết kế cơ sở tri thức. Nếu muốn ứng dụng vào trong hệ thống thực cũng khá ổn, tuy nhiên phương pháp tương tự là Frame thường được sử dụng thay thế vì nó dễ lập trình hơn. 6. Ưu điểm và nhược điểm :Ưu điểm: Nhược điểm: Post Views: 34 Related posts:
Tags:#AI, #Data, #ES Related PostsOrganize your development environments with VagrantSử dụng git trong ubuntuHashicorps Packer build & manage machine images by couple of configurationAbout The AuthorTrần Thế AnhAdd a CommentCancel replyYou must be logged in to post a comment. |