ai-109Đọc toàn bộ đề miễn phí

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:

AINâng cao45 phút

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ủ đề

gnngatattentiongraph-neural-networkspytorch

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.float32

Giả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ế.

3 cấp độ gợi ýMở dần khi bạn thật sự cần hỗ trợ.
Phân tích lời giảiGiải thích hướng tư duy và thuật toán.
Code tham khảoDùng để đối chiếu sau khi tự làm.

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.