Thuật toán áp dụng

Một phần của tài liệu web ngữ nghĩa và ứng dụng trong tra cứu văn hóa ẩm thực tại hải phòng (Trang 79)

Từ nguồn dữ liệu tổng hợp nhƣ trên, luận văn tiến hành xây dựng ứng dụng để khai thác một cách có hiệu quả nhất. Đầu tiên để công việc tiến hành thuộc lợi luận văn đã khai thác sử dụng thƣ viện mã nguồn mở dotNetRDF. Những phƣơng thức trong thƣ viện này đã hỗ trợ rất nhiều về việc phân loại và xử lý dữ liệu. Trong quá trình xây dựng ứng dụng đã sử dụng một số thuật toán sau để khai thác dữ liệu:

3.6.3.1. Điền dữ liệu

Thuật toán này dùng để điền đầy các quan hệ của ứng dụng và tạo cho ứng dụng có thông tin hai chiều.

Thuật toán tiến hành nhƣ sau: - Mở tệp tin chứa Ontology.

- Đọc tệp tin chứa các Properties có khai báo SymmetricProperty hoặc đƣa vào danh sách đối chiếu.

- Duyệt qua tất cả các đỉnh của Ontology.

Nếu một đỉnh có chứa quan hệ cần điền đầy đủ theo danh sách đối chiếu ở trên: Điền thông tin quan hệ ngƣợc lại; Quay lại xét cho đỉnh vừa điền nhƣ phía trên. Ngƣợc lại bỏ qua bƣớc này.

- Đóng truy cập vào ontology

3.6.3.2. Duyệt theo ngữ nghĩa

Chức năng này đƣợc thực hiện dựa trên tính phân cấp cha – con giữa các lớp. Thuật toán đƣợc thực hiện nhƣ sau:

- Thực hiện đọc và hiển thị nội dung từng lớp dựa trên Properties phân cấp trong lớp Chi tiết món ăn để ngƣời dùng lựa chọn.

- Liệt kê tất cả các individual thuộc lớp Chi tiết món ăn mà ngƣời dùng lựa chọn. - Truy cập thông tin chi tiết của các individual và hiển thị kết quả.

Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/

Chức năng tìm kiếm cơ bản là dựa vào từ khóa chỉ tên hoặc một thông tin nào đó về món ăn.

Các bƣớc thuật toán:

- Duyệt tìm tất cả các địa chỉ liên quan tới từ khóa món ăn đƣợc yêu cầu truy vấn. - Nếu có ít nhất một món ăn thỏa mãn ở bƣớc trên thì thực hiện: Đọc các Object Properties thỏa bƣớc một.

- Xác định các lớp có Properties nằm trong bƣớc 2, duyệt qua các individual của lớp vừa xác định.

Kiểm tra các tính quan hệ giữ các cá thể để đƣa ra các giá trị liên quan. - Hiển thị kết quả.

Một phần của tài liệu web ngữ nghĩa và ứng dụng trong tra cứu văn hóa ẩm thực tại hải phòng (Trang 79)