Chương 3 MÔ HÌNH TƯ VẤN LIÊN LĨNH VỰC
4.3. Giải pháp ánh xạ hồ sơ của NSD theo giải thuật CRF cải tiến
4.3.3. Các bước tạo danh sách tư vấn cho NSD theo thuật toán CRF cả
Các bước tạo danh sách tư vấn cũng tương tự như các bước tạo danh sách tư vấn trong thuật toán CRF (xem chương 3). Luận văn xin được trình bày một ví dụ để minh họa cho thuật toán CRF cải tiến như sau:
Ví dụ 4.3: Cần tạo danh sách tư vấn cho NSD u7 cho trong bảng 4.1 trong UMOVIE
theo giải thuật CRF cải tiến. Theo dữ liệu mẫu gồm 8 NSD cho trong bảng 4.1 và 4.3 thì u7 là một NSD chỉ có đánh giá về phim học thuật, không có đánh giá về phim không học thuật và không có đánh giá về sách. Quá trình tạo danh sách tư vấn cho u7 được thực hiện theo các bước như sau:
Bước 1: Ánh xạ NSD u7 thuộc UMOVIE_Scholar được kết quả là NSD u2 thuộc
UMOVIE_Intersect theo giải thuật ánh xạ NSD (xem ví dụ 4.2).
UBOOK_MOVIE theo giải thuật ánh xạ NSD.
Bước 3: Áp dụng phương pháp tư vấn trong một lĩnh vực sách cho u2 để tạo danh sách TopN cho NSD: {Sách 2, Sách 3, Sách 4} (vì đánh giá của u1 với các sách này là cao nhất và lớn hơn ngưỡng hữu ích).
Bước 4: Áp dụng phương pháp tư vấn trong một lĩnh vực phim cho u7 để tạo danh sách TopN cho NSD: {Phim 1, Phim 2, phim 3} (vì đánh giá của u7 với các phim này là cao nhất và lớn hơn ngưỡng hữu ích).
Bước 5: Tổng hợp danh sách TopN cho NSD: {Sách 2, Sách 3, Sách 4, Phim 1, Phim 2, phim3}.
Như vậy, trong hệ thống tư vấn liên lĩnh vực sách phim gồm: 120302 NSD thì đánh giá trên sách có 64377 NSD, đánh giá trên phim có 59222 NSD và đánh giá vừa trên phim vừa trên sách có 3297 NSD.
Lấy us là một NSD trong 64377 NSD có đánh giá về sách trong cơ sở dữ liệu. Nếu
uscũng thuộc một trong 3297 NSD có đánh giá chung phim và sách. Áp dụng kết quả tư vấn sách và tư vấn phim cho us để cho ra kết quả tư vấn sách và phim cho us.
Nếu uslà một NSD trong 64377 NSD có đánh giá về sách và không thuộc một trong 3297 NSD có đánh giá chung phim và sách thì theo thuật toán CRF gốc ta tìm một NSD uc trong 3297 NSD chung tương đồng với us và áp dụng kết quả tư vấn phim của
uc cho us
Theo CRF cải tiến, ta ánh xạ NSD như sau:
Nếu us chỉ có đánh giá sách học thuật thì tìm NSD us’ có đánh giá đầy đủ về sách (học thuật lẫn không học thuật) gần nhất với us theo độ đo Manhattan trên các đánh giá về sách học thuật.
Ngược lại, nếu us chỉ có đánh giá sách không học thuật thì tìm NSD us’có đánh giá đầy đủ về sách (học thuật lẫn không học thuật) gần nhất với us theo độ đo Manhattan trên các đánh giá về sách không học thuật.
Trong trường hợp, nếu us là NSD có đánh giá đầy đủ về sách học thuật lẫn không học thuật thì us’ = us.
Sau đó tìm NSD uc trong 3297 NSD chung có đánh giá chung phim và sách gần nhất với us theo độ đo Manhattan trên các đánh giá về sách. Áp dụng danh sách tư vấn phim cho NSD uc để bổ sung kết quả tư vấn cho us.