Arxiv hàng ngày

Đây là trang tổng hợp các bài báo về trí tuệ nhân tạo được xuất bản trên toàn thế giới.
Trang này sử dụng Google Gemini để tóm tắt nội dung và hoạt động phi lợi nhuận.
Bản quyền của các bài báo thuộc về tác giả và tổ chức liên quan; khi chia sẻ, chỉ cần ghi rõ nguồn.

Học cấu trúc đồ thị với nút thắt thông tin đồ thị tạm thời cho học biểu diễn quy nạp

Created by
  • Haebom

Tác giả

Gia Phong Hùng, Rizos Sakellariou

Phác thảo

Bài báo này đề cập đến việc học đồ thị theo thời gian, đóng vai trò quan trọng trong các mạng động, nơi các nút và cạnh phát triển theo thời gian và các nút mới liên tục được thêm vào hệ thống. Cụ thể, chúng tôi tập trung vào hai thách thức chính: biểu diễn hiệu quả các nút mới và giảm thiểu thông tin đồ thị nhiễu hoặc dư thừa. Để đạt được điều này, chúng tôi đề xuất một khuôn khổ đa mục tiêu, GTGIB, tích hợp Học Cấu trúc Đồ thị (GSL) và Nút Cổ chai Thông tin Đồ thị Thời gian (TGIB). Chúng tôi thiết kế một bộ tăng cường cấu trúc hai giai đoạn mới dựa trên GSL để làm giàu và tối ưu hóa các lân cận nút, đồng thời chứng minh tính hiệu quả của nó thông qua các bằng chứng lý thuyết và thực nghiệm. TGIB cải thiện đồ thị đã được tối ưu hóa bằng cách điều chỉnh cả cạnh và đặc trưng thông qua một hàm mục tiêu TGIB dễ quản lý được suy ra thông qua phép xấp xỉ biến phân, cho phép tối ưu hóa ổn định và hiệu quả. Chúng tôi đánh giá hiệu suất dự đoán liên kết của mô hình dựa trên GTGIB trên bốn tập dữ liệu mạng thực tế. Mô hình dựa trên GTGIB vượt trội hơn các phương pháp hiện có trong bối cảnh quy nạp trên tất cả các tập dữ liệu và thể hiện sự cải thiện hiệu suất đáng kể và nhất quán trong bối cảnh bắc cầu.

Takeaways, Limitations

Takeaways:
Một cách tiếp cận mới cho vấn đề học biểu diễn quy nạp trong đồ thị thời gian.
Xác nhận tính hiệu quả và hiệu suất của khuôn khổ GTGIB tích hợp GSL và TGIB.
Hiệu suất vượt trội của GTGIB được chứng minh thông qua kết quả thử nghiệm sử dụng bộ dữ liệu thực tế.
Trình bày chiến lược hiệu quả để biểu diễn nút mới và loại bỏ nhiễu.
Limitations:
Cần nghiên cứu thêm về khả năng mở rộng của phương pháp đề xuất.
Cần phải xem xét khả năng khái quát hóa cho nhiều loại mạng động khác nhau.
Việc phân tích những thay đổi về hiệu suất dựa trên đặc điểm của tập dữ liệu được sử dụng là cần thiết.
Cần phải xem xét giới hạn độ chính xác cho phép xấp xỉ biến thiên của hàm mục tiêu TGIB.
👍