|
“INTERNATIONAL SCIENTIFIC RESEARCH CONFERENCE”Bog'liq R.P.Voxidov“INTERNATIONAL SCIENTIFIC RESEARCH CONFERENCE”
BELARUS, International scientific-online conference
www.interonconf.com
67 PAGE
GNN klasterlash algoritmini loyihalash
• Fazoga asoslangan konvolyutsion grafik neyron tarmog‘i
• Kirish - avtomobil xususiyati va grafik; chiqish foydali tugunni joylashtirishdir
• SAGE konvolyutsion qatlamini qo‘llash
• O‘rtacha agregator va qidiruv chuqurligini qo‘llanilishi
𝐾
= 2
2-rasm. GNN algoritmi ko‘rinishi
GNN-ga asoslangan klasterlash grafikdagi tugunlar orasidagi strukturaviy
o‘xshashlikni aks ettiruvchi tugunlarni joylashtirishni o‘rganish uchun Grafik Neyron
Tarmoq (GNN) dan foydalanishni o‘z ichiga oladi. Ushbu tugunlarni o‘rnatishdan keyin
ularning o‘xshashligi asosida tugunlarni birlashtirish uchun foydalanish mumkin.
GNN asosidagi klasterlashning bosqichlari quyidagilardan iborat:
1.
Grafni tuzish, birinchi qadam sizda mavjud bo‘lgan ma'lumotlardan foydalangan
holda grafikni qurishdir. Bu ijtimoiy tarmoq grafigi, birgalikdagi hodisalar grafigi yoki
ob'ektlar o‘rtasidagi munosabatlarni aks ettiruvchi har qanday boshqa turdagi grafik
bo‘lishi mumkin.
2.
GNN modelini o‘rgatish, keyingi qadam grafik ma'lumotlariga GNN modelini
o‘rgatishdir. Bu grafni GNNga kiritish va model parametrlarini yangilash uchun orqaga
tarqalishdan foydalanishni o‘z ichiga oladi. Maqsad, grafikdagi tugunlar orasidagi
strukturaviy o‘xshashlikni aks ettiruvchi tugunlarni joylashtirishni o‘rganishdir.
3.
Tugunlarni o‘rnatishni hisoblash GNN modeli o‘qitilgandan so‘ng, u grafikdagi har
bir tugun uchun tugunlarni kiritishni hisoblash uchun ishlatilishi mumkin. Ushbu
tugunlarni o‘rnatish tugunlar orasidagi strukturaviy o‘xshashlikni aks ettiruvchi asl tugun
xususiyatlarining past o‘lchamli tasviridir.
4.
Klaster tugunlari nihoyat, tugunlarni o‘rnatish k-vositalari kabi klasterlash
algoritmi yordamida tugunlarni birlashtirish uchun ishlatilishi mumkin. Klasterlash
algoritmi joylashtirish maydonida o‘xshash tugunlarni birlashtiradi.
GNN asosidagi klasterlash yordamida natijalarni klasterlashning vizual misoli:
Birinchidan, biz GNN modelini ijtimoiy aloqa grafigiga o‘rgatamiz. GNN modeli
grafikdagi odamlar o‘rtasidagi tizimli o‘xshashlikni aks ettiruvchi tugunlarni o‘rnatishni
o‘rganadi.
|
| |
