Tag: machine learning

  • Bayesian Network – Expectation Maximization

    Pada tulisan sebelumnya telah dipaparkan tentang proses pembelajaran pada Bayesian Network, contohnya pada kasus dimana struktur graph diketahui dan datanya fully observed yaitu dengan menggunakan perhitungan MLE (maximum likelihood estimate). Namun bagaimana bila ada nilai variabel yang tidak diketahui? Contohnya pada graph berikut, nilai Sinus tidak diketahui, nilai variabel lainnya diketahui. Untuk memudahkan perhitungan kita…

  • Aksioma Probabilitas

    Saya lagi belajar tentang aksioma probabilitas. Di matematika teori dapat dikembangkan dari aksioma. Aksioma itu adalah aturan dasar atau prinsip yang dijadikan sandaran teori matematika berikutnya. Dari aksioma diturunkan menjadi teori berdasarkan bukti (proof) melalui logika deduktif. Contohnya dalam teori probabilitas, kita bisa turunkan keseluruhan teori hanya dari 3 aksioma. Pendekatan aksioma ini berguna misalnya…

  • Decision Tree – ID3

    Kemaren dapet PR buat bikin Decision Tree dari tabel berikut: Langkah buat bikin decision tree nya: Hitung entropy sistem Hitung entropy masing2 atribut Hitung information gain & Gain masing2 atribut Pilih atribut tertinggi buat jadi root Bikin tabel pemilahan data Mulai lagi dari poin 1 untuk bikin simpul dan cabang Untuk perhitungan entropi pake rumus:…

  • Occam Razor

    Dalam kuliah machine learning ada dibahas tentang Occam Razor principle. Occam razor yang dimaksud adalah prinsip law of parsimony yang disampaikan oleh Sir William of Ockham (1287-1347), yaitu “plurality must never be posited without necessity” . Maksudnya bila ada beberapa hypothesis yang bisa diambil untuk menyelesaikan sebuah masalah (prediksi) yang sama, hipotesis yang lebih sederhana…

  • Bagging dan Boosting

    Saya lagi baca2 tentang metode ensemble learning. Ensemble learning melakukan kombinasi beberapa algoritma learning untuk meningkatkan performa. Ada dua metode yang populer di model ensemble, yaitu bagging dan boosting. Bagging Bagging atau bootstrap aggregation adalah metode ensemble yang melakukan training beberapa classifier secara terpisah (paralel). Hasil dari training klasifier2 ini kemudian dikombinasi untuk menghasilkan prediksi…

  • Decision Tree – CART

    Pada tulisan sebelumnya telah dibahas tentang Decision Tree, dengan contoh algoritma ID3. Sekarang akan dibahas tentang algoritma CART. Klo ID3 menggunakan perhitungan Information Gain untuk menentukan atribut yang dipilih, di CART digunakan Gini index. Contohnya misalnya kita masih menggunakan dataset berikut tentang cuaca yang cocok untuk main tenis: Gini index adalah metrix yang digunakan untuk…

  • Decision Tree Learning

    Decisition Tree Learning adalah salah satu metode yang cukup banyak digunakan pada mesin learning. Ada beberapa algoritma yang dapat digolongkan sebagai Decision Tree (DT), yaitu ID3, ASSISTANT dan C4.5. DT adalah metode untuk memprediksi nilai diskret dari fungsi target. Fungsi yang dipelajari direpresentasikan dalam bentuk decision tree. Tree dapat direpresentasikan juga dengan rules if-then. DT…

  • Pengenalan Machine Learning – 3

    Berikut ini contoh dari learning task T, dengan pengukuran performance P, berbasis pengalaman E. T: Bermain catur P: Persentase game yang dimenangkan E: Pengalaman Berlatih melawan diri sendiri T: Pengenalan kata dari tulisan tangan P: Persentasi jumlah kata yang berhasil diklasifikasi dengan benar E: Database gambar-gambar kata dari tulisan tangan yang telah diberi label oleh…

  • Pengenalan Machine Learning-2

    Proses Learning adalah generalization. Maksudnya kita menggunakan pengalaman masa lalu yang telah kita miliki, kemudian menggunakan pengalaman tersebut untuk masalah yang dihadapi saat ini jika kondisinya dianggap serupa. Caranya dengan melakukan generalisasi. Contohnya di masa lalu saya pernah makan apel, ternyata setelah makan apel itu tenggorokan saya gatal. Dari kejadian itu otak kita menyimpulkan bahwa…

  • Pengenalan Machine Learning-1

    Machine Learning (ML) adalah salah satu teknologi yang sedang berkembang pesat. Contohnya ML digunakan oleh email untuk melakukan filtering spam. ML digunakan juga oleh google maupun amazon untuk memberikan rekomendasi atau saran kepada kita mengenai buku yang sesuai dengan minat kita. ML digunakan juga untuk melakukan pengenalan wajah. ML juga digunakan google translate untuk menerjemahkan…