Graph Kernels for Structured Data

Hãy tưởng tượng hai đồ thị phân tử. Thay vì làm phẳng từng phân tử thành một vector có độ dài cố định, một kernel đồ thị đếm xem hai phân tử chia sẻ bao nhiêu motif cấu trúc nhỏ — chuỗi liên kết, mẫu vòng, lân cận cục bộ. Chúng càng có nhiều mảnh cấu trúc chung, chúng càng được đánh giá là tương đồng. Việc đếm này được thực hiện một cách ngầm định, do đó ngay cả các không gian đặc trưng rất lớn vẫn có thể xử lý được về mặt tính toán.