Interest-based collaborative filtering

Một phần của tài liệu THUẬT TOÁN xếp HẠNG địa điểm TRONG các ỨNG DỤNG DỊCH vụ dựa TRÊN địa điểm (LBS) có CHÚ ý tới đặc điểm RIÊNG NGƯỜI DÙNG (Trang 45 - 46)

Trong thực tế, sở thích của người dùng đóng vai trò quan trọng ảnh hưởng tới sự lựa chọn của người dùng. Người dùng có thể tới vị trí A chỉ vì ở đó có món đồ người đó thích hoặc có món ăn mà họ thích.

Vì vậy, trong phần này tôi sẽ giới thiệu mô hình lọc kết hợp dựa trên sở thích [5]. Chúng ta xây dựng một mô hình bằng cách kết hợp các hành vi tương tự giữa các người dùng với nhau. Với mô hình lọc kết hợp dựa trên sở thích, hai người dùng được cho là tương tự nhau nếu họ cùng chia sẻ các địa điểm check-in tương tự nhau hoặc cùng tới thăm một vị trí.

Để tính độ tương tự giữa hai người dùng ui và uj dựa trên những hành vi giống nhau (hành vi cùng đi tới các địa điểm) bằng công thức tính cosin

(3.3) Trong đó:

L: tập hợp các địa điểm trên hệ thống

46

Để xếp hạng được các vị trí đối với người dùng ui, chúng ta cần tính điểm có thể tới thăm của user 𝑢𝑖 tới vị trí 𝑙𝑘

(3.4) Trong đó:

U: tập người dùng trên hệ thống

Wi,j : là độ tương tự giữa hai người dùng ui và uj

Dựa trên điểm được tính từ công thức trên, hệ thống sẽ xếp hạng và đưa ra những địa điểm mà người dùng có thể tới thăm nhất.

Ngoài hai mô hình dựa trên độ tin cậy và sở thích trên, tôi sẽ giới thiệu thêm về thuật toán lựa chọn các ứng viên dựa trên sở thích. Việc này giúp cho chúng ta xác định được tập các vị trí tiềm năng. Chúng ta không cần tính toán xếp hạng trên toàn tập vị trí đã có mà chỉ tính toán trên tập ứng viên tiềm năng này.

Một phần của tài liệu THUẬT TOÁN xếp HẠNG địa điểm TRONG các ỨNG DỤNG DỊCH vụ dựa TRÊN địa điểm (LBS) có CHÚ ý tới đặc điểm RIÊNG NGƯỜI DÙNG (Trang 45 - 46)