{"id":2936,"date":"2021-11-25T10:19:00","date_gmt":"2021-11-25T03:19:00","guid":{"rendered":"https:\/\/arikuncoro.xyz\/blog\/?p=2936"},"modified":"2021-12-02T10:26:08","modified_gmt":"2021-12-02T03:26:08","slug":"mengenal-algoritme-label-spreading","status":"publish","type":"post","link":"https:\/\/arikuncoro.xyz\/blog\/data-science\/mengenal-algoritme-label-spreading\/","title":{"rendered":"Mengenal Algoritme Label Spreading"},"content":{"rendered":"\n

226<\/p>\n\n\n\n

Oleh: Bernardus Ari Kuncoro<\/p>\n\n\n\n

Yuk, kenalan sama Label Spreading!<\/strong><\/p>\n\n\n\n

Label Spreading merupakan salah satu contoh pendekatan semi-supervised learning untuk model prediksi klasifikasi.<\/p>\n\n\n\n

Algoritme ini diperkenalkan oleh Dengyong Zhou, et al. pada sebuah paper tahun 2003
berjudul “Learning with Local and Global Consistency”.<\/p>\n\n\n\n

Sumber: https:\/\/proceedings.neurips.cc\/paper\/2003\/file\/87682805257e619d49b8e0dfdc14affa-Paper.pdf<\/a><\/p>\n\n\n\n

The key to semi-supervised learning problems is the prior assumption of consistency, which means: (1) nearby points are likely to have the same label; and (2) points on the same structure typically referred to as a cluster or a manifold) are likely to have the same label.<\/strong><\/em><\/p>\n\n\n\n

\u2014 Learning With Local And Global Consistency, 2003.<\/em><\/strong><\/p>\n\n\n\n

Gimana sih Label Spreading ini bekerja?<\/strong><\/p>\n\n\n\n

  1. Tentukan hubungan antar datapoint. Kita dapat menyebutnya Matriks W dengan rumus berikut.<\/li><\/ol>\n\n\n\n
    \"\"\/<\/figure>\n\n\n\n

    sehingga nanti akan ada matriks W, atau yang kita sebut sebagai matriks affinity berikut:<\/p>\n\n\n\n

    \"\"\/<\/figure>\n\n\n\n
    1. Buat matriks graph Laplacian yang akan membuat matriks W ternormalisasi secara simetris.<\/li><\/ol>\n\n\n\n
      \"\"\/<\/figure>\n\n\n\n
      1. Gunakan matriks hasil kedua untuk menentukan matriks F yang berisi vektor label.<\/li><\/ol>\n\n\n\n
        \"\"\/<\/figure>\n\n\n\n
        1. Lakukan langkah 3 sampai terkonvergen atau mencapai iterasi maksimum. Sehingga label yang kosong bisa terisi.<\/li><\/ol>\n\n\n\n

          Dalam Python, Label Spreading ini ada di scikit-learn dengan LabelSpreading Class. Penggunaannya seperti apa?<\/p>\n\n\n\n

          Silakan cek sendiri di sini ya.<\/p>\n\n\n\n

          \"\"<\/a>
          Klik di sini<\/a><\/figcaption><\/figure>\n\n\n\n

          Kenapa mesti repot-repot pakai semi-supervised learning?
          Simply<\/em>, karena di dunia nyata, nggak semua data training berlabel itu tersedia. Label mesti di-generate. Bisa secara manual atau otomatis seperti ini.<\/p>\n\n\n\n

          Sumber: https:\/\/machinelearningmastery.com\/semi-supervised-learning-with-label-spreading\/<\/a><\/p>\n\n\n\n

          Kalideres, 25 November 2021<\/p>\n","protected":false},"excerpt":{"rendered":"

          226 Oleh: Bernardus Ari Kuncoro Yuk, kenalan sama Label Spreading! Label Spreading merupakan salah satu contoh pendekatan semi-supervised learning untuk …<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[118],"tags":[1226,1224,940,1225],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/arikuncoro.xyz\/blog\/wp-json\/wp\/v2\/posts\/2936"}],"collection":[{"href":"https:\/\/arikuncoro.xyz\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/arikuncoro.xyz\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/arikuncoro.xyz\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/arikuncoro.xyz\/blog\/wp-json\/wp\/v2\/comments?post=2936"}],"version-history":[{"count":1,"href":"https:\/\/arikuncoro.xyz\/blog\/wp-json\/wp\/v2\/posts\/2936\/revisions"}],"predecessor-version":[{"id":2939,"href":"https:\/\/arikuncoro.xyz\/blog\/wp-json\/wp\/v2\/posts\/2936\/revisions\/2939"}],"wp:attachment":[{"href":"https:\/\/arikuncoro.xyz\/blog\/wp-json\/wp\/v2\/media?parent=2936"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/arikuncoro.xyz\/blog\/wp-json\/wp\/v2\/categories?post=2936"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/arikuncoro.xyz\/blog\/wp-json\/wp\/v2\/tags?post=2936"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}