Tầng Chú Ý Đồ Thị GAT (Veličković et al. ICLR 2018)
Cho phép mỗi đỉnh học cách chú ý động (anisotropic attention) vào các đỉnh láng giềng quan trọng hơn:
Tiến độ của tôi ở bài này
Điểm được lưu vào tài khoản sau khi chấm bài.
Đang tải điểm của bạn…
Kiến thức và chủ đề
Kiến thức tiên quyết: graph-convolutional-network-gcn-layer.
Nội dung đề bài
Mục tiêu kiến thức
- GCN sử dụng ma trận kề chuẩn hóa cố định A, gán trọng số đồng nhất cho mọi đỉnh láng giềng bất kể nội dung đặc trưng.
- Graph Attention Networks (GAT - Veličković et al. 2018):
Cho phép mỗi đỉnh học cách chú ý động (anisotropic attention) vào các đỉnh láng giềng quan trọng hơn:
- Chiếu đặc trưng: h'i = W hi.
- Tính điểm chú ý thô (Attention Coefficient):
eij = LeakyReLU( aT [h'i ∥ h'j] ) (với a = [atext{src} ∥ atext{dst}] ∈ R2 dout, LeakyReLU slope = 0.2).
- Chuẩn hóa Softmax có mặt nạ chỉ trên tập láng giềng Ni:
αij = exp(eij)∑k ∈ Ni exp(eik)
- Tổng hợp biểu diễn mới:
hinew = σ ( ∑j ∈ Ni αij h'j )
Yêu cầu
Xây dựng lớp GATLayer(torch.nn.Module):
class GATLayer(nn.Module):
def __init__(self, in_features: int, out_features: int, negative_slope: float = 0.2):
pass
def forward(self, h: torch.Tensor, adj: torch.Tensor) -> torch.Tensor:
# h: (N, in_features), adj: (N, N) binary mask (1 if edge exists or i==j, 0 otherwise)
# Returns: (N, out_features)
pass- Áp dụng mặt nạ: Nếu Aij = 0, gán eij = -109 trước khi tính
F.softmax(e, dim=-1).
Input
- Lớp
GATLayer(in_features,out_features,negative_slope): Khởi tạo đối tượng với các tham số, trọng số hoặc cấu hình tương ứng.
Output
- Các phương thức của
GATLayer: Trả về kết quả tính toán hoặc cập nhật trạng thái nội bộ của đối tượng.
Ràng buộc
- Thời gian chạy tối đa: 3000ms.
- Giới hạn bộ nhớ: 256MB.
- Dữ liệu đầu vào hợp lệ theo đúng kiểu dữ liệu và miền giá trị được mô tả.
Ví dụ 1
Input
N, in_f, out_f = (4, 8, 16)
gat = GATLayer(in_f, out_f)
h = torch.randn(N, in_f)
adj = torch.eye(N)
gat(h, adj)Output
Tensor shape: (4, 16), dtype=torch.float32Giải thích
Hàm/lớp được gọi với các tham số mẫu trên và trả về kết quả số học / kích thước tensor tương ứng theo đúng thiết kế.
Gợi ý và lời giải chỉ mở sau khi bạn bấm Nộp bài. Giáo viên và quản trị viên mở được ngay.
Góp ý & báo lỗi bài tập
Đề bài chưa rõ, test có vấn đề hay bạn có ý tưởng giúp bài tốt hơn? Gửi cho đội ngũ AI Empire nhé — mỗi góp ý đều được đọc.
