Kombinatoriyal optimizasyon problemlerinin çözümüne yönelik buluşsal öğrenme

Maksimum klik sayma problemine buluşsal yöntemler ile çözüm üretmeye yönelik bir öğrenme düzeneği sunulmuştur. Maksimum klik içinde bulunması en az muhtemel düğümleri elimine etmek ve girdi boyutunu küçültmek için düğüm sınıflandırma işlemi kullanılmıştır. Farklı düğüm temsil yöntemlerinin öğrenme üzerine etkisi incelenmiştir. Bu çalışmanın temel katkısı, Node2vec ve DeepWalk gibi çizge gömme yöntemlerinden yerel çizgecik frekanslarına kadar çeşitli düğüm temsil yöntemlerinin performansını karşılaştırmaya yönelik kapsamlı bir çalışma olmasıdır. Ayrıca hesaplama süresini daha da düşerecek verimli bir öznitelik eleme yöntemi sunulmuştur. Son olarak, yöntemin sağlamlığını ve ölçeklenebilirliğini göstermek için rastsal çizgeler ile deneyler düzenlenmiştir.