Carlo

term_id: carlo

Category: basic_concepts

Definition

Metode Monte Carlo adalah teknik penting dalam AI dan statistik untuk memperkirakan masalah matematika kompleks yang sulit diselesaikan secara analitis. Dengan menghasilkan ribuan atau jutaan sampel acak, metode ini memberikan aproksimasi numerik.

Summary

Merujuk pada metode Monte Carlo, kelas algoritma komputasi yang mengandalkan pengambilan sampel acak berulang untuk mendapatkan hasil numerik.

Key Concepts

  • Pengambilan Sampel Acak
  • Aproksimasi Statistik
  • Simulasi
  • Estimasi Probabilitas

Use Cases

  • Mengevaluasi nilai suatu keadaan dalam pembelajaran penguatan melalui simulasi.
  • Melakukan inferensi posterior Bayes menggunakan Markov Chain Monte Carlo (MCMC).
  • Menghitung integral dalam ruang berdimensi tinggi untuk model probabilistik.

Code Example

1
2
3
4
5
6
import numpy as np
# Monte Carlo estimation of Pi
def estimate_pi(samples):
    points = np.random.uniform(-1, 1, size=(samples, 2))
    inside = np.sum(points[:, 0]**2 + points[:, 1]**2 <= 1)
    return 4 * inside / samples