Với ứng dụng hệ thống gợi ý truy vấn từ điển, tác giả xây dựng hệ thống thực nghiệm với các công việc cụ thể sau:
- Xây dựng các từ trong từ điển: Tiến hành thu thuật khoảng 1000 từ (không từ nào trùng nhau). Đây là hệ thống các từ làm từ điển cho phép gợi ý các từ tƣơng ứng với đƣợc cung cấp dựa trên giao diện ngƣời dùng.
Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/
- Xây dựng hệ thống gợi ý dựa trên giải thuật asmf-master: Để thực hiện đƣợc việc cung cấp các từ gợi ý dựa trên từ nhận đƣợc bởi giao diện ngƣời dùng tác giả tiến hành giải pháp theo thuật toán cho dƣới đây:
+ Bƣớc 1: Nhận từ T từ giao diện.
+ Bƣớc 2: thực hiện đối sánh chuỗi T với từ P trong thệ thống từ điển
dùng thuật toán asmf-master.
+ Bƣớc 3: Với các kết quả đối sánh tác giả sử dụng hàm similar thực hiện tìm ra từ để gợi ý cho từ đƣợc gõ.
3.3.2 Thực nghiệm ứng dụng
Hệ thống gợi ý từ điển đƣợc tác giả xây dựng với kết quả bởi giao diện hình 3.6. Với giao diện này cho phép ngƣời sử dụng thực hiện cung cấp từ gợi ý bởi ô dữ liệu, nút nhấn dùng để thực hiện gọi hàm gợi ý của hệ thống. Hệ thống sẽ cung cấp từ gợi ý.
Chƣơng trình ứng dụng cài đặt thuật toán theo mã vòng cho phép đối sánh chuỗi xấp xỉ theo k-mismatch.
Thuật toán đối sánh chuỗi P và chuỗi T với k=0 dẫn về đối sánh trùng khớp. Thuật toán đƣợc sử dụng để thực hiện đối sánh xấp xỉ làm căn cứ cho thực nghiệm của luận văn “gợi ý từ điển”. Cần phải chỉ ra đƣợc các từ đƣợc lựa chọn trong từ điển phải xấp xỉ với từ đƣợc cung cấp. Mỗi lần cung cấp 1 từ trong từ điển để so sánh từ cung cấp từ giao diện (nếu xấp xỉ tiến hành ghi lại từ này là một trong các kết quả cần đƣợc gợi ý).
- Theo giao diện hình 3.6, tác giả thực nghiệm với từ khóa "Hoa". Sau khi
thực hiện hệ thống sẽ tiến hành tìm kiếm và tổ hợp các từ để gợi ý. Kết quả trong giao diện thẻ hiện tìm thấy các từ để gợi ý "Hoa, Hoan, Khoa", các từ này gần với từ khóa đã đƣợc cung cấp.
Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ Hình 3.6: Hệ thống gợi ý từ điển
- Thực nghiệm với từ khóa "Gợi". Sau khi thực nghiệm hệ thống tìm ra đƣợc các từ tƣơng ứng với từ gợi "gối, gọi, gợi, gửi, lợi" (Hình 3.7).
Hình 3.7 Thực nghiệm hệ thống gợi ý với từ khóa “Gợi”
- Thực nghiệm hệ thống với từ “Tổng”: hệ thống thực hiện cung cấp các từ kết quả gợi ý tƣơng ứng với từ "Tổng": "ổn, thống, tổ, tống, trống, trọng, từng".
Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/
Hình 3.8: Thực nghiệm với từ khóa “Tổng”
- Thực nghiệm với từ khóa "trƣờng": Hệ thống cung cấp các kết quả gợi ý "Đƣờng, phƣờng, thƣờng, trƣng, trƣờng, trƣởng, tƣởng, tƣợng".
Hình 3.9: thực nghiệm với từ khóa “Trường”
- Thực nghiệm hệ thống với từ khóa "Việt". Sau khi thực hiện từ khóa Việt. Hệ thống gợi ý các từ khóa có trong hệ thống "biệt, kiệt, liệt, nhiệt, triệt, vệ, việc, viện, việt".
Số hóa bởi Trung tâm Học liệu - ĐHTN http://www.lrc-tnu.edu.vn/ Hình 3.10: Thực nghiệm với từ khóa "Việt"