MÔ HÌNH LỰC CHO BIỂU DIỄN ĐỒ THỊ PHÂN NHÓM

Abstract

Đồ thị (graph) là cấu trúc cho phép mô hình hóa nhiều loại dữ liệu phức tạp thuộc nhiều lĩnh vực trong thế giới thực. Bên cạnh đó, đồ thị còn là cấu trúc được sử dụng chủ yếu cho việc biểu diễn thông tin. Khi biểu diễn một lượng lớn thông tin thì việc xác định được các nhóm dữ liệu cũng như mối liên hệ giữa các nhóm là một mục tiêu quan trọng cần đạt được. Trong bài báo này, chúng tôi đề xuất một giải pháp vẽ đồ thị giúp hiển thị một cách rõ nét cấu trúc phân nhóm của dữ liệu cũng như sự liên kết giữa các nhóm. Trong phạm vi nghiên cứu của bài báo này chúng tôi chỉ tập trung vào khía cạnh hiển thị thông tin và giả sử rằng dữ liệu đã được phân nhóm theo một tiêu chí nào đó. Chúng tôi đề xuất giải pháp vẽ đồ thị dựa trên mô hình lực (energy-based model) trong đó các nhóm sẽ được hiển thị trong các vùng riêng biệt và không trùng lắp. Các vùng hiển thị riêng biệt không trùng lắp này có thể do người dùng tự định nghĩa hoặc do giải thuật tự tính toán. Trong cả hai trường hợp, giải pháp do chúng tôi đề xuất đều làm nổi bật được cấu trúc phân nhóm cũng như cấu trúc tổng thể của dữ liệu.