- Hàm tính giao điểm giữa hai đường thẳng
ỨNG DỤNG ĐỒ THỊ KHÁI NIỆM VÀO VIỆC XÂY DỰNG HỆ TRUY VẤN
4.3. Qui trình xây dựng chương trình
4.3.1. Xây dựng cơ sở dữ liệu quan hệ cho ứng dụng
Cấu trúc truy vấn Nhập vào một
câu truy vấn
Bộ xử lý đưa ra
câu trả lời Câu trả lời
Biểu diễn cơ sở dữ liệu dưới dạng CGs sử dụng FOL Cơ sở dữ liệu
Xây dựng cơ sở dữ liệu ở mức độ demo, nên chỉ chọn những thuộc tính cần thiết để làm rõ được tính minh họa của đồ thị khái niệm. Trong ứng dụng này, tôi tiến hành thu thập dữ liệu sách về Tin học của NXB ĐHQG TP.HCM.
Cơ sở dữ liệu sách được mô tả qua qua hình:
Hình 4.2: Minh họa cơ sở dữ liệu sách
Bảng “Book” chứa các thông tin về sách: mã sách, tên sách, mã tác giả, mã nhà xuất bản, ngày phát hành, lĩnh vực, giá.
Bảng “Author” chứa các thông tin về tác giả: mã tác giả, tên tác giả.
Bảng “Publisher” chứa các thông tin về nhà xuất bản: mã nhà xuất bản, tên nhà xuất bản, địa chỉ nhà xuất bản.
4.3.2. Thu thập các câu hỏi huấn luyện và xử lý ngữ nghĩa hình thức
Thu thập các dạng câu hỏi truy vấn và tiến hành phân tích cú pháp và ngữ nghĩa của các dạng câu hỏi cần huấn luyện sử dụng văn phạm DCG (Definite Clause Grammar) và ngữ nghĩa hình thức (Formal Semantic).
4.3.3. Biểu diễn dữ liệu dưới dạng đồ thị khái niệm
- Biểu diễn câu “tác giả A viết sách B”
Dùng logic vị từ cấp 1 để biểu diễn (FOL): viết(tác_giả_A, sách_B). - Biểu diễn câu “sách B được viết bởi tác giả A”.
FOL: được_viết_bởi(sách_B,tác_giả_A). - Biểu diễn câu “Sách B của tác giá A”
FOL: của(sách_B, tác_giả_A).
Biểu diễn quan hệ “sách” và “nhà xuất bản”
- Nhà xuất bản P phát hành sách A.
FOL: phát_hành(nhà_xuất_bản_P, sách_A). - Sách A được phát hành bởi nhà xuất bản P.
FOL: được_phát_hành_bởi(sách_A, nhà_xuất_bản_P).
Tương tự các biểu diễn cho các quan hệ: quan hệ “sách” và “thể loại của sách”, quan hệ “sách” và “thời gian XB”, quan hệ “sách” và “giá”.
Cơ sở dữ liệu sách được biểu diễn dưới dạng đồ thị khái niệm như sau: viết
tác giả A
sách B
được viết bởi tác giả A
sách B
của
sách B tác giả A
phát hành Sách A
Nhà xuất bản P
được phát hành bởi nhà xuất bản P
Hình 4.3: Cơ sở dữ liệu sách được biểu diễn dưới dạng đồ thị khái niệm
Một biểu diễn cho các thông tin về sách. Nhận thấy, giữa hai đối tượng có nhiều mối quan hệ. Ví dụ, “sách” và “tác giả” có những mối quan hệ: “viết”, quan hệ sở hữu “của”.