গ্রাফ কার্নেল (Graph Kernels)

গ্রাফ কার্নেল হলো ধনাত্মক আধা-নির্দিষ্ট (positive semi-definite) কার্নেল ফাংশন যা দুটি গ্রাফের মধ্যেকার সাদৃশ্য পরিমাপ করে তাদের সাধারণ উপকাঠামো (substructures) — যেমন র‍্যান্ডম ওয়াক (random walks), ক্ষুদ্রতম পথ (shortest paths), বা উপবৃক্ষ (subtree) প্যাটার্ন — তুলনা করার মাধ্যমে। Vishwanathan, Schraudolph, Kondor, এবং Borgwardt (2010) কর্তৃক একটি একীভূত কাঠামোর (unified framework) মধ্যে এদের প্রবর্তন করা হয়, যা কার্নেল পদ্ধতি এবং গ্রাফ-কাঠামোগত ডেটার মধ্যে সংযোগ স্থাপন করে। এর ফলে SVM (Support Vector Machines)-এর মতো অ্যালগরিদমগুলো কোনো সুস্পষ্ট ভেক্টরাইজেশন ধাপ ছাড়াই সরাসরি গ্রাফের উপর কাজ করতে পারে।