Chương 3 MÔ HÌNH TƯ VẤN LIÊN LĨNH VỰC
4.2. Thuật toán tư vấn liên lĩnh vực CRF cải tiến
Thuật toán 4.1: Thuật toán CRF cải tiến
Input: NSD us, các lĩnh vực nguồn SA và SB, các lĩnh vực mục tiêu TC và TD, tập huấn luyện 𝑇 .
Output: Danh sách items tư vấn cho NSD ustrong lĩnh vực TC và TD.
Processing:
Bước 1: Cho u, SA, SB, TC và TD, dùng thuật toán tạo hồ sơ để tạo các hồ sơ 𝑌 , 𝑌 trong lĩnh vực nguồn.
Bước 2: Ánh xạ các hồ sơ 𝑌 , 𝑌 thành 𝑌 , 𝑌 , dùng thuật toán ánh xạ hồ sơ
‐ Ánh xạ hồ sơ trên 2 lĩnh vực SAvà SB thành hồ sơ trên S.
‐ Ánh xạ hồ sơ trên S thành hồ sơ trên TCvà TD.
Bước 3: Áp dụng thuật toán tư vấn đơn lĩnh vực để tạo danh sách tư vấn của trên lĩnh vực mục tiêu.
Các bước thực hiện của thuật toán CRF cải tiến được thể hiện trong hình 4.1.
Hình 4.1. Sơ đồ các bước thực hiện của thuật toán CRF cải tiến. Bước 1:
Tạo hồ sơ cho NSD u trong SA và SB (tạo 𝑌 , 𝑌 ).
Bước 3:
Tạo danh sách tư vấn trên lĩnh vực mục tiêu.
Bước 2:
Bước 1: Tạo hồ sơ cho NSD u trong SA và SB. Thực hiện giống như thuật toán CRF. Tuy nhiên trong thuật toán CRF cải tiến, các hồ sơ này được phân loại theo thuộc tính của các items thành 𝑌 , 𝑌 . Một NSD u có đánh giá trên các items thuộc nhóm A sẽ có hồ sơ trong SA, có đánh giá trên các items thuộc nhóm B sẽ có hồ sơ trong SB. Nếu u có đánh giá trên cả A và B của S thì u sẽ thuộc phần giao SA-B.
Bước 2:Ánh xạ các hồ sơ 𝒀𝑺𝒖𝑨, 𝒀𝑺𝒖𝑩 thành 𝒀𝑻𝒖𝑪, 𝒀𝑻𝒖𝑫.Dùng thuật toán ánh xạ hồ sơ để ánh xạ NSD từ lĩnh vực nguồn sang lĩnh vực mục tiêu tức là tìm NSD chung gần với NSD đang xét (thông qua hàm Manhattan) về đánh giá trên lĩnh vực nguồn. Tuy nhiên trong thuật toán CRF cải tiến lĩnh vực nguồn được chia thành hai lĩnh vực SA và
SB nên trước khi ánh xạ sang lĩnh vực mục tiêu thì sẽ tiến hành ánh xạ giữa hai lĩnh vực
SA và SB. Thuật toán CRF cải tiến dựa trên cơ sở thuật toán CRF nhưng có cải tiến cách ánh xạ NSD (chi tiết thuật toán ánh xạ NSD của CRF cải tiến sẽ được trình bày ở mục