6. Cấu trúc luận văn
1.4.4. Hệ tư vấn dựa trên tri thức
Các hệ tư vấn dựa trên tri thức là rất phù hợp để gợi ý các mặt hàng không được mua thường xuyên. Các gợi ý của hệ tư vấn loại này chủ yếu dựa vào những yêu cầu trực tiếp của người dùng về cái mà họ mong muốn thay vì dựa vào dữ liệu lịch sử như các hệ tư vấn lọc cộng tác và nội dung. Nhìn chung, các hệ tư vấn dựa trên tri thức là thích hợp trong các tình huống: (1)
20
khách hàng muốn nêu rõ yêu cầu của họ; (2) rất khó để có được các xếp hạng cho một loại mục cụ thể vì tính phức tạp của phạm vi sản phẩm trong các loại mục và các tùy chọn sẵn có; (3) trong một số lĩnh vực mà các xếp hạng là nhạy cảm với thời gian (ví dụ: các xếp hạng về một model xe hơi cũ là không thực sự hữu ích cho việc gợi ý vì chúng tiến hóa theo tính sẵn có của sản phẩm và tương ứng với các yêu cầu người dùng).
Các hệ tư vấn dựa trên tri thức có thể được phân thành hai loại: dựa trên ràng buộc (constraint-based recommender systems) và dựa trên trường hợp (case-based recommender systems) [10].
1.4.4.1. Các bước phát triển hệ tư vấn
Từ sự tổng hợp các bài viết về tư vấn dựa trên tri thức [10], quy trình thực hiện chung của một hệ tư vấn loại này được xác định như sau:
Cho phép người dùng xác định các ràng buộc (những yêu cầu lên các thuộc tính của mục) hoặc các trường hợp (những mục tiêu) thông qua một giao diện nào đó - ví dụ như một biểu mẫu dạng web.
So khớp các ràng buộc đã xác định ở bước trên với các thuộc tính của mục hoặc các trường hợp với các mục dựa trên tri thức lĩnh vực, và sau đó đưa ra các gợi ý. Tri thức lĩnh vực được biểu diễn bởi các luật (những ràng buộc giữa các thuộc tính của mục) nếu thông tin cung cấp ở bước 1 là các yêu cầu; hoặc bởi các độ đo nếu thông tin cung cấp ở bước 1 là các trường hợp. Dựa trên danh sách các gợi ý nhận được, người dùng có thể: (1) dừng quá trình tư vấn nếu thấy hài lòng với kết quả tư vấn; (2) quay lại bước 1 để tìm sự tư vấn cho một ràng buộc hay trường hợp khác; hoặc (3) tiếp tục cải thiện kết quả tư vấn bằng cách chuyển sang bước kế tiếp.
Xác định những điều chỉnh đối với ràng buộc trên các thuộc tính hoặc những điều chỉnh đối với các mục.
Lặp lại việc tìm kiếm (quay lại bước thứ hai) để có được kết quả tư vấn tốt hơn.
21
Sự tương tác với người dùng là một phần quan trọng của các hệ tư vấn dựa trên tri thức vì qua đó người dùng có thể nhập các ràng buộc hay trường hợp, xem xét kết quả gợi ý, điều chỉnh các ràng buộc hay trường hợp để lặp lại việc tìm kiếm nhằm thu được các gợi ý tốt hơn. Các giao diện tìm kiếm thường được sử dụng trong hệ tư vấn dựa trên ràng buộc trong khi các giao diện dựa trên điều hướng (giao diện phản biện) thường được sử dụng trong các hệ tư vấn dựa trên trường hợp.
1.4.4.2. Các kỹ thuật được sử dụng Tư vấn dựa trên ràng buộc
Để hỗ trợ người dùng tại bước xác định các ràng buộc (các yêu cầu trên thuộc tính mục), một số phương pháp tìm giá trị mặc nhiên đã được đề xuất như tính giá trị trung bình [10], tìm một láng giềng gần nhất hoặc bầu cử đa số có trọng số (weighted mojority voter). Để xếp hạng các mục được so khớp, một số cách tiếp cận đã được đề xuất. Cách đơn giản nhất là xếp hạng các mục theo một thuộc tính (có giá trị số) được xác định bởi người dùng. Những cách làm phổ biến hơn là sử dụng hàm tiện ích (utility function) hoặc sử dụng phương pháp phân tích kết hợp [11]. Sau quá trình so khớp, kết quả trả về có thể là một tập rỗng (không có gợi ý nào) hoặc một danh sách các gợi ý chưa đáp ứng được yêu cầu của người dùng. Một số phương pháp đã được đề xuất để xử lý những tình huống này như Quickxplain and Minrelax. Các phương này thường xác định các nhóm nhỏ gồm những ràng buộc vi phạm, sau đó đề xuất những điều chỉnh thích hợp nhất dựa trên một số tiêu chí được xác định trước.
Tư vấn dựa trên trường hợp
Độ đo tương tự là rất quan trọng trong việc tìm kiếm các mục có ý nghĩa cho một truy vấn cụ thể. Việc phát triển một hàm tương tự dạng đóng với các tham số được thiết lập bởi chuyên gia lĩnh vực hoặc có thể được tinh
22
chỉnh bởi quá trình học là rất cần thiết. Một số hàm tương tự đã được đề xuất như hàm tương tự cục bộ, các hàm tương tự đối xứng và không đối xứng [10]. Khi thiết kế hàm tương tự, các loại thuộc tính (định danh hay số, đối xứng hay không đối xứng) và tầm quan trọng tương đối (trọng số) của các thuộc tính khác nhau phải được quan tâm. Các mô hình hồi quy tuyến tính hoặc các phương pháp học khác đã được sử dụng trong việc học giá trị trọng số của các thuộc tính. Ngoài độ đo tương tự, hệ tư vấn dựa trên trường hợp còn sử dụng phương pháp phản biện/phê bình (critique method) để hỗ trợ các mục tiêu thăm dò khác nhau. Các phản biện được thiết kế để cung cấp cho người dùng khả năng viết câu truy vấn khác đi một chút (thay đổi các yêu cầu lên một hoặc nhiều thuộc tính của mục mà người đó thích) sau khi xem kết quả truy vấn.
1.4.4.3. Các lợi thế và nhược điểm của hệ tư vấn
Hệ tư vấn dựa trên tri thức có một số lợi thế:
Thường hiệu quả khi xử lý các vấn đề người dùng mới và mục mới vì hầu hết các hệ tư vấn dựa loại này chủ yếu dựa vào yêu cầu của người dùng và chỉ kết hợp với một số lượng nhỏ dữ liệu lịch sử.
Rất phù hợp để gợi ý các mặt hàng không được mua thường xuyên. Tuy nhiên, hệ tư vấn dựa trên tri thức vẫn còn những nhược điểm sau:
Dữ liệu lịch sử bị bỏ qua. Do đặc điểm của hệ tư vấn dựa trên tri thức mà dữ liệu lịch sử ít được sử dụng, điều này gây “lãng phí”, đặc biệt là trong trường hợp mà dữ liệu này là có sẵn.
Việc xây dựng cơ sở tri thức mất nhiều công sức vì cơ sở tri thức được lấy từ các thông tin công khai, các chuyên gia về lĩnh vực, những kinh nghiệm trong quá khứ hoặc từ việc khai phá các tập dữ liệu lịch sử.
Sự tương tác giữa người dùng và hệ thống có thể phát sinh nhiều vấn đề. Sự tương tác là một phần quan trọng của các hệ tư vấn dựa trên tri thức.
23
Một số vấn đề cần quan tâm khi thiết kế hệ tư vấn loại này như: thông tin cung cấp bởi người dùng là không chính xác, việc điều chỉnh ràng buộc hay mục tiêu tốn thời gian.