Pha phân cụm vai trò

Một phần của tài liệu Phát hiện vai trò trong mạng xã hội 04 (Trang 35)

Mục tiêu chính của pha phân cụm vai trò là sử dụng hiệu quả phân phối chủ đề để đánh giá độ tương đồng giữa các đối tượng, và do đó có thể phát hiện vai trò đồng cấp bằng cách phân cụm các đối tượng sử dụng độ tương đồng này. Ví dụ, những người thường nhận được các email yêu cầu về cài đặt phần mềm, diệt virus, cài đặt mạng... có thể được cho là có vai trò “hỗ trợ IT”. Những người này thường có phân phối xác suất rất cao cho những chủ đề trên. Ở pha này, chúng ta thậm chí có thể phát hiện được những người có vai trò giống nhau mà nếu trong mô hình đồ thị thì họ không có liên kết đến nhau hoặc liên kết đến những nhóm người rất khác nhau.

[6] đã chỉ ra rằng quá trình phân cụm có thể thực hiện riêng rẽ bởi các thuật toán

phân cụm sau khi đã áp dụng mô hình ART để phát hiện chủ đề giữa người gửi và người nhận, hoặc có thể thực hiện đồng thời với quá trình phát hiện chủ đề bằng cách thêm vào các biến ẩn cho vai trò người gửi và vai trò người nhận như trong mô hình RART. Tuy nhiên, chúng tôi nhận thấy rằng việc phân cụm đồng thời sẽ giúp giảm thiểu các sai số sinh ra bởi mô hình ART và các thuật toán phân cụm. Hơn nữa, trong một công ty hay một tổ chức, mỗi cá nhân có thể đảm nhận cùng lúc nhiều vai trò. Trong thực nghiệm, [6] đã chứng minh rằng mô hình RART có thể phát hiện nhiều vai trò của một người khá tốt. Vì vậy, trong pha này, chúng tôi tiến hành phân cụm sử dụng mô hình RART.

Một phần của tài liệu Phát hiện vai trò trong mạng xã hội 04 (Trang 35)

Tải bản đầy đủ (DOCX)

(49 trang)
w