Guruh talabasi Tojiddinov Azizbek. Logistik regressiya bilan bashorat qilish nima? Assotsiativlilik

Jamiyatni aniqlash yoki subgraf mulkini bashorat qilish bo'yicha pastki grafik darajasida ishlash ham mumkin . Ijtimoiy tarmoqlar odamlar qanday bog'langanligini aniqlash uchun hamjamiyatni aniqlashdan foydalanadi. Subgraf mulkini bashorat qilish marshrut tizimlarida (masalan, Google Xaritalar ) taxminiy kelish vaqtlarini bashorat qilish uchun mavjud .
Bu vazifalar ustida ishlash ikki yo'l bilan amalga oshirilishi mumkin.
Muayyan grafikning evolyutsiyasini bashorat qilmoqchi bo'lganingizda, siz transduktiv rejimda ishlaysiz , bu erda hamma narsa (o'qitish, tekshirish va sinov) bir xil grafikda amalga oshiriladi. Agar bu sizning sozlashingiz bo'lsa, ehtiyot bo'ling! Yagona grafikdan poezd/baholash/test ma’lumotlar to‘plamini yaratish ahamiyatsiz emas. Shu bilan birga, ko'p ish turli grafiklar (alohida poezd/baholash/test bo'linishlari) yordamida amalga oshiriladi, bu induktiv sozlash deb ataladi.

Grafiklarni qanday tasvirlaymiz?

Grafikni qayta ishlash va ishlatish uchun tasvirlashning umumiy usullari quyidagilardan iborat:

• 
  uning barcha qirralari to'plami sifatida (ehtimol uning barcha tugunlari to'plami bilan to'ldirilishi mumkin)
  
• 
  yoki uning barcha tugunlari orasidagi qo'shnilik matritsasi sifatida. Qo'shni matritsa kvadrat matritsadir (tugun o'lchami * tugun o'lchamida), qaysi tugunlar qaysi biri bilan bevosita bog'langanligini ko'rsatadi (bu erda (A_{ij} = 1), agar (n_i) va (n_j) ulangan bo'lsa, aks holda 0). Eslatma: ko'pchilik grafiklar zich bog'lanmagan va shuning uchun siyrak qo'shni matritsalarga ega, bu esa hisoblashni qiyinlashtirishi mumkin.
  

Biroq, bu tasvirlar tanish bo'lib tuyulsa ham, aldanmang!
Grafiklar MLda ishlatiladigan odatiy ob'ektlardan juda farq qiladi, chunki ularning topologiyasi shunchaki "ketma-ketlik" (masalan, matn va audio) yoki "tartibli panjara" (masalan, rasm va videolar) dan ko'ra murakkabroqdir): hatto ular bo'lishi mumkin bo'lsa ham. ro'yxatlar yoki matritsalar sifatida ifodalangan bo'lsa, ularning ko'rinishi tartiblangan ob'ekt deb hisoblanmasligi kerak!
Lekin bu nimani anglatadi? Agar sizda jumla bo'lsa va uning so'zlarini aralashtirsangiz, siz yangi jumla yaratasiz. Agar sizda rasm bo'lsa va uning ustunlarini o'zgartirsangiz, siz yangi rasm yaratasiz.

Chap tomonda Hugging Face logotipi - o'ngda aralashgan Hugging Face logotipi, bu butunlay boshqacha yangi tasvir.
Grafik uchun bunday emas: agar siz uning chekka ro'yxatini yoki qo'shni matritsaning ustunlarini aralashtirsangiz, u hali ham bir xil grafik bo'lib qoladi. (Biz buni rasmiy ravishda biroz pastroq tushuntiramiz, almashtirish o'zgarmasligini qidiramiz).

Chapda kichik grafik (tugunlar sariq rangda, qirralari to'q sariq rangda). Markazda uning qo'shnilik matritsasi, ustunlar va satrlar alifbo tartibida tugun tartibida tartiblangan: A tugunining qatorida (birinchi qator), biz E va C ga ulanganligini o'qishimiz mumkin. O'ng tomonda aralashgan qo'shnilik matritsasi. (ustunlar endi alifbo tartibida tartiblanmaydi), bu ham grafikning haqiqiy tasviri: A hali ham E va C ga ulangan.