TAILIEUCHUNG - Mô hình lực cho biểu diễn đồ thị phân nhóm

Bài viết Mô hình lực cho biểu diễn đồ thị phân nhóm đề 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. Bài viết 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 đó. | Kỷ yếu Hội nghị Quốc gia lần thứ VIII về Nghiên cứu cơ bản và ứng dụng Công nghệ thông tin (FAIR); Hà Nội, ngày 9-10/7/2015 MÔ HÌNH LỰC CHO BIỂU DIỄN ĐỒ THỊ PHÂN NHÓM Trương Quốc Định1, Taoufiq Dkaki2 1 Khoa Công nghệ thông tin & Truyền thông, Trường Đại học Cần Thơ 2 Institut de Recherche en Informatique de Toulouse tqdinh@, dkaki@ TÓM TẮT - Đồ 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. Từ khóa - Đồ thị, đồ thị phân nhóm, vẽ đồ thị. I. GIỚI THIỆU Vẽ đồ thị tự động là lĩnh vực nghiên cứu sôi động kể từ nhiều thập niên trở lại đây và trở nên quan trọng hơn rất nhiều khi cấu trúc đồ thị ngày càng được ứng dụng nhiều trong thực tế bởi lẽ nó có thể mô hình hóa cho đa dạng các loại dữ liệu phức tạp. Thật vậy, cấu trúc đồ thị đã chứng minh được tầm quan trọng của mình trong rất nhiều lĩnh vực như: mạng xã hội [1], kỹ nghệ phần mềm [2], thiết kế mạch điện [3], thiết kế cơ sở dữ liệu [4] Một cách tổng quát hơn, cấu .

• Cơ sở dữ liệu
• Đồ thị phân nhóm
• Mô hình lực
• Biểu diên đồ thị phân nhóm
• Cấu trúc đồ thị phân nhóm
• Vùng hiển thị
• Tham số đầu vào
• Tạp chí khoa học
• Phân nhóm đồ thị phụ tải
• Khoảng cách Ơclit
• Đồ thị tang góc
• Phân loại đồ thị phụ tải
• Nhu cầu dùng điện
• Đề tài khoa học và công nghệ
• Đại học Đà Nẵng
• Đồ thị dendrogram
• Phân loại văn bản tiếng Việt
• Nghiên cứu phương pháp phân cụm từ
• Chuỗi thời gian mờ
• Nhóm quan hệ mờ
• Mô hình dự báo chuỗi thời gian mờ
• Kỹ thuật phân cụm
• Phân cụm dựa trên đồ thị
• Ngưỡng phân biệt hương vị
• Nồng độ mùi hương
• Nhóm người tiêu dùng trẻ tuổi
• Thị trường tiêu thụ thực phẩm
• Thực phẩm đồ uống
• Liên kết Genome cây bông cỏ
• Giống bông vải kháng bệnh xanh lùn
• Chỉ thị phân tử
• Báo cáo nghiên cứu khoa học
• Nghiên cứu khoa học
• Báo cáo khoa học công nghệ
• Phân nhóm dựa trên chức năng
• Machine Learning cơ bản
• Phân tích toán học
• Sai số dự đoán
• Hàm mất mát
• Hiển thị dữ liệu trên đồ thị
• Phân tích độ nhạy các thông số đầu vào
• Thông số đầu vào
• Phần mềm mô phỏng Monte Carlo
• Lượng mỏ dầu DQ
• Dầu khí tại chỗ ban đầu
• Phân bố xác suất
• Tham số trạng thái
• Hệ thống hai cánh quạt
• Cánh quạt nhiều đầu vào nhiều đầu ra
• Mô hình toán học hệ thống TRM
• Góc chao dọc
• Góc đảo lái
• Phương pháp xác định tham số đầu vào
• Hệ điều khiển bám
• Khẩu đội pháo phòng không cơ động
• Chế độ dừng bắn
• Phương pháp ma trận cosin định hướng
• Hệ thống điều khiển hỏa lực
• SQL server
• Bài giảng SQL server
• Hệ quản trị SQL server
• Hệ quản trị cơ sở dữ liệu
• Thủ tục với tham số đầu vào
• Thủ tục với tham số đầu ra
• Thẩm định mô hình định giá
• Thông số đầu vào mô hình định giá
• Mô hình định giá hãng Interbrand
• Ước tính giá trị thương hiệu
• Bảo hộ thương hiệu
• Đề tài nghiên cứu Kinh tế
• Hệ phi tuyến có tham số trễ
• Bộ điều khiển tuyến tính từng đoạn
• Tuyến tính hóa từng đoạn
• Hệ phi tuyến có trễ
• bộ Điều khiển phản hồi trạng thái LQR
• Băng thông dải rộng
• Mạch điện tử
• Mạch tích hợp
• Tham số máy lái tên lửa
• Điều chế tín hiệu
• luận văn mẫu
• báo cáo tốt nghiệp
• luận văn kinh tế
• dự án đầu tư
• hiệu quả đầu tư
• phân tích tài chính
• thẩm định đầu tư
• kinh tế đầu tư
• đầu tư trực tiếp nước ngoài
• bài báo cáo thực tập
• thẩm định dự án đầu tư
• luận án tốt nghiệp
• cơ sở lý thuyết thẩm định
• phương pháp viết luận án
• nhà thu nhập thấp
• Ổn định hóa hệ thống hai cánh quạt
• Phương pháp quy hoạch động của Bellman
• Sự ổn định
• Quy hoạch động
• điều khiển dự báo
• Địa kỹ thuật
• Nghiên cứu trắc địa
• Ứng dụng thuật toán tiến hóa vi phân
• Thuật toán tiến hóa vi phân
• Vi phân đột biến hỗn hợp
• Vật liệu đàn hồi
• Thuật toán phần tử hữu hạn mờ
• Tĩnh kết cấu
• Số mờ tam giác tổng quát
• Lý thuyết xác suất thống kê
• Tĩnh kết cấu hệ thanh
• Chỉ số PCI
• Cạnh tranh bình đẳng
• An ninh trật tự
• Vốn ngân sách địa phương
• Thiết chế pháp lý
• thu hút vốn
• khu công nghiệp
• Luận văn về kinh tế chính trị
• báo cáo về kinh tế chính trị
• tài liệu tham khảo về kinh tế chính trị
• luận văn về triết học
• báo cáo triết học
• Ra quyết định giáo dục
• Dân tộc thiểu số
• Tiếp cận giáo dục
• Chất lượng giáo dục
• Quản trị giáo dục nhà trường
• Đầu tư giáo dục
• Công nghệ xây dựng
• Kết cấu cấu công trình
• Kết cấu khung thép
• Liên kết chắc chắn dạng khoảng
• Kết cấu khung phẳng bằng thép
• Tạp chí Khoa học và Công nghệ Giao thông
• Dự báo cường độ bê tông xốp
• Máy vec tơ hỗ trợ
• Bê tông xốp
• Quá trình thiết kế bê tông xốp
• Bê tông siêu nhẹ
• luận văn
• thực trạng công tác
• thẩm định dự án
• mô hình tổ chức
• tình trạng hoạt động kinh doanh
• thị trường cổ phiếu
• chỉ số chứng khoán
• thị trường chứng khoán
• tài chính ngân hàng
• vốn đầu tư
• chứng khoán
• phân tích kỹ thuật chứng khoáng