Khóa luận tốt nghiệp: Các độ đo trong phân cụm và áp dụng vào phát hiện mô hình tổ chức trong khai phá quá trình

Khai phá quá trình (Process mining) đã trở thành một lĩnh vực khoa học mới nổi bật, tập trung vào phân tích các quy trình dựa trên dữ liệu sự kiện. Mặc dù thu hút sự quan tâm rộng rãi, nhiều phương pháp hiện tại có xu hướng chỉ chú trọng vào khía cạnh luồng điều khiển, bỏ qua các khía cạnh quan trọng khác như khía cạnh tổ chức. Việc phát hiện mô hình tổ chức là một trong những bài toán then chốt trong khai phá quá trình, giúp nâng cao hiểu biết về cấu trúc và mối quan hệ giữa các tác nhân trong hệ thống. Nghiên cứu này nhằm mục đích đóng góp vào việc giải quyết bài toán này bằng cách áp dụng hiệu quả các độ đo trong phân cụm để nhận diện và đánh giá các mô hình tổ chức.

Các nhà nghiên cứu, sinh viên, chuyên gia trong lĩnh vực khai phá quá trình, khoa học dữ liệu, hệ thống thông tin và quản lý quy trình nghiệp vụ quan tâm đến việc phân tích và tối ưu hóa cấu trúc tổ chức.

Nghiên cứu này giải quyết thách thức trong lĩnh vực khai phá quá trình (process mining) bằng cách tập trung vào việc phát hiện mô hình tổ chức, một khía cạnh thường bị bỏ qua trong các phương pháp truyền thống vốn chỉ chú trọng đến luồng điều khiển. Dựa trên việc tổng hợp các nghiên cứu về phát hiện cấu trúc tổ chức và các thuật toán phân cụm quan trọng, cùng với các phương pháp đánh giá phân cụm, khóa luận này trình bày chi tiết các độ đo trong phân cụm và cách ứng dụng chúng vào bài toán phát hiện mô hình tổ chức. Phương pháp tiếp cận bao gồm việc đề xuất một mô hình giải quyết vấn đề sử dụng các độ đo phân cụm cụ thể như Silhouette, Dunn, Modularity và CPLw. Mô hình này được triển khai thực nghiệm trên bộ dữ liệu mẫu từ ProM, sử dụng thuật toán K-medoids để phân tích. Kết quả thực nghiệm đã chỉ ra rằng mô hình tổ chức với K=8 cho hiệu suất tối ưu, với các giá trị độ đo tương ứng là 0.84327 cho Silhouette, 1.90155 cho Dunn, 0.01075 cho Modularity và 0.04619 cho CPLw. Những phát hiện này mang lại giá trị ứng dụng cao, giúp cải thiện khả năng hiểu và tối ưu hóa các quy trình nghiệp vụ bằng cách cung cấp một cái nhìn sâu sắc hơn về cấu trúc tổ chức ẩn sau các nhật ký sự kiện, từ đó hỗ trợ việc ra quyết định chiến lược hiệu quả hơn.