Ở mỗi vùng thường chúng ta sẽ tìm được những người có một sự hiểu biết về các địa điểm của vùng đó. Chúng ta có thể gọi những cá nhân này là những chuyên gia địa phương. Khi chúng ta muốn đi tới một địa điểm mới, chúng ta có thể tìm những cá nhân có sự hiểu biết về địa điểm này hướng dẫn. Vì thế, Mục đích của phần này là xác định
47
các các chuyên gia có độ hiểu biết nhất định các vị trí trong vùng mà họ sinh sống và trong từng thể loại dựa trên lịch sử của người dùng trên từng thể loại.
Các bước xác định local experts [1]:
Bước 1: Phân chia lịch sử thăm các vị trí của người dùng trong một thành phố thành các nhóm dựa trên các thể loại của các vị trí mà người dùng thăm. Một thành phố sẽ có n ma trận user-location (trong đó n là số lượng thể loại đã được định nghĩa trước). Mỗi thành phần trong ma trận tương ứng với lượt tới thăm của người dùng tới một vị trí.
Bước 2: Áp dụng mô hình duy diễn dựa trên thuật toán HITS (Hypertext Induced Topic Search). Ở mỗi thể loại, suy diễn được mức độ chuyên gia của người dùng cho thể loại đó
Hình 21: mô hình tương tác người dùng và vị trí
48
Bên dưới đây là ma trân M được xây dựng từ đồ thị liên kết giữa người dùng (Hub) và các vị trí (Authority) trên.
Hình 23: Ma trận biểu diễn từ đồ thị tương tác giữa người dùng và vị trí
Ta có, điểm Hub của người dùng u trong category c là uc.h và điểm authority của địa điểm v được ký hiệu là vc.a. Các điểm này được tính như công thức bên dưới:
𝑣𝑐. 𝑎 = ∑ 𝑢𝑐. ℎ 𝑢 𝜖 𝑈 (3.5) 𝑢𝑐. ℎ = ∑ 𝑣𝑐 𝑢.𝑣 𝜖 𝑐 . 𝑎 (3.6)
Nếu chúng tôi sử dụng 𝒜𝑛 và ℋ𝑛 để ký hiệu cho điểm authority và điểm hub ở vòng lặp thử n và M như là ma trận user-category. Vòng lặp xử lý và sinh ra kết quả như sau:
𝒜𝑛 = 𝑀𝑇. 𝑀. 𝒜𝑛−1 (3.7) ℋ𝑛 = 𝑀. 𝑀𝑇. ℋ𝑛−1 (3.8)
49
Mã giả của thuật toán suy diễn các vị trí quan tâm [9]: