BAB III SIMULASI PENGGUNAAN PERTIDAKSAMAAN PADA DISTRIBUSI 3.1 Pendahuluan Pada bab sebelumnya telah dibahas mengenai pertidaksamaan Chernoff dengan terlebih dahulu diberi pemaparan mengenai dua pertidaksamaan yang sudah cukup sering dipergunakan yaitu pertidaksamaan Markov dan pertidaksamaan Chebyshev. Telah disebutkan bahwa pertidaksamaan Chernoff memberikan batas yang paling dekat dengan nilai sebenarnya. Untuk membandingkan batas yang dihasilkan oleh ketiga pertidaksamaan tersebut pada suatu populasi dapat dilakukan sebuah simulasi. Simulasi dilakukan dengan mengenerate data untuk sebuah distribusi kemudian menghitung nilai peluang suatu selang tertentu dengan menggunakan relatif yang dihitung dari data tersebut (tanpa melihat distribusinya). Hasil perhitungan secara eksak akan dibandingkan dengan hasil perhitungan dengan menggunakan ketiga bentuk pertidaksamaan. Berikut ini hasil simulasi untuk distribusi binomial dan distribusi normal: 3. Simulasi untuk Distribusi Binomial Pada simulasi pertama untuk suatu data berdistribusi binomial (10, 0.30) di-generate sebanyak 300 data, sebagai berikut relatif relatif komulatif hampiran peluang binomial (10, 0.3) (sumber: Walpole) 0 9 0.03 0.03 0.08 1 9 0.097 0.17 0.1493 64 0.13 0.34 0.388 3 73 0.43 0.583 0.6496 4 70 0.33 0.817 0.8497 4
relatif relatif komulatif hampiran peluang binomial (10, 0.3) (sumber: Walpole) 5 33 0.11 0.97 0.957 6 18 0.06 0.987 0.9894 7 3 0.01 0.997 0.9984 8 1 0.003 1 0.9999 Tabel 8 Data Simulasi 1 Distribusi penyebaran data simulasi 1 tersebut dapat digambarkan dalam histogram berikut: Histogram Data Simulasi 1 80 70 60 50 40 30 0 10 0 1 3 4 5 6 7 8 9 x Gambar 1 Histogram Data Simulasi 1 selain itu statistik dari data tersebut dapat disajikan sebagai berikut : Univariate Statistics Variable 1 Count 300 Sum 958 Average 3.19 Median 3 Mode 3 Minimum 0 Maximum 8 Range 8 Standard Deviation 1.516 5
Variance.97 Skewness 0.191 Kurtosis -0.185 Tabel 9 Tabel Informasi Statistik untuk Data Simulasi 1 Dari informasi di atas dapat dilihat bahwa range data cukup besar. Hal ini juga menyebabkan data tersebar cukup luas. Titik puncak dari data berada di sekitar rataan, sehingga kemiringan dari grafik data pun cukup kecil. Dalam melakukan simulasi penggunaan pertidaksamaan pada distribusi data ini diambil nilai peluang salah satu selang yaitu 4). Nilai peluang secara eksak dapat dihitung dengan menggunakan relatifnya 4) = 1 = 0.417 < 4) = 1 [ = 3) + = ) + = 1) + = 0)] (3.) Kemudian dengan menggunakan pertidaksamaan dapat diperoleh hasil sebagai berikut Pertidaksamaan Markov: E[ ] 3.19 P ( 4) = = 0.7975 (3.3) 4 4 Pertidaksamaan Chebyshev: σ 3.19 0.81) σ + (0.81).97 3.19 0.81),97 + 0.6561 4) 0.77 (3.4) Dalam menghitung batas atas pertidaksamaan Chernoff 4) terdapat sedikit kesulitan dalam mencari bentuk fungsi pembangkit momen hampirannya. Perlu bantuan komputer dalam mencari fungsi tersebut. Fungsi pembangkit momen hampirannya tersebut dihitung dengan menggunakan komputasi sehingga didapatkan hasil pertidaksamaan Chernoff sebagai berikut: P ( 4) 0.74 (3.5) 6
Dari simulasi data yang terdistribusi binomial (10, 0.30) ini dapat ditunjukkan bahwa pertidaksamaan Chernoff menghasilkan batas yang paling baik, mendekati nilai sebenarnya. Hal ini bisa diakibatkan karena jumlah datanya yang cukup banyak atau karena penyebaran datanya yang cukup besar. Simulasi lain dilakukan untuk beberapa nilai p, misalnya untuk p=0.5 dengan data sebagai berikut : relative 1 3 0.006 0.044 3 64 0.18 4 109 0.18 5 135 0.7 6 96 0.19 7 47 0.094 8 17 0.034 9 6 0.01 10 1 0.00 Tabel 10 Tabel Data Simulasi Binomial (10, 0.5) Pertidaksamaan Chernoff juga memberikan batas yang paling akurat pada simulasi ini. Simulasi lain juga dilakukan untuk distribusi dari peubah acak kontinu, yaitu distribusi normal. Hasil simulasi tersebut dapat dilihat sebagai berikut 3.3 Hasil Simulasi untuk Distribusi Normal Pada simulasi pertama untuk distribusi normal di-generate data sebanyak 00 dengan mean ) (µ = 7 dan standar deviasi ( ) σ = Selang nilai tengah relative relative komulatif.00-3.00.5 6 0.03 0.03 3.00-4.00 3.5 7 0.035 0.065 4.00-5.00 4.5 1 0.105 0.17 5.00-6.00 5.5 33 0.165 0.335 6.00-7.00 6.5 43 0.15 0.55 7.00-8.00 7.5 37 0.185 0.735 7
Selang nilai tengah relative relative komulatif 8.00-9.00 8.5 0 0.1 0.835 9.00-10.00 9.5 19 0.095 0.93 10.00-11.00 10.5 10 0.05 0.98 11.00-1.00 11.5 4 0.0 1 Tabel 11 Data Simulasi Data mentah untuk simulasi ini dapat dilihat pada lampiran C. Distribusi penyebaran data simulasi tersebut dapat digambarkan dalam histogram berikut: Histogram Data Simulasi 50.0 40.0 30.0 0.0 10.0 0.0 1.734476.50164 3.6985 4.037541 4.8059 5.57917 6.340606 7.10894 x 7.87598 8.643671 9.411359 10.179047 10.946736 11.71444 1.4811 Gambar Histogram Data Simulasi Dengan statistik yang diperoleh dari data tersebut sebagai berikut : Univariate Statistics Variable 1 Count 00 Sum 1,38.3916 Average 6.911958 Median 6.8740 Minimum.100 Maximum 11.7450 8
Range 9.6430 Standard Deviation 1.951344 Variance 3.807744 Skewness 0.103 Kurtosis -0.150 Tabel 1 Tabel Informasi Statistik Data Simulasi Dari informasi di atas dapat diketahui bahwa range data cukup besar. Hal ini juga menyebabkan data tersebar cukup luas. Titik puncak dari data berada di sekitar rataan, sehingga kemiringan dari grafik data pun cukup kecil. Dalam melakukan simulasi penggunaan pertidaksamaan pada distribusi data kontinu ini diambil nilai peluang salah satu selang yaitu 7). Nilai peluang secara eksak dapat dihitung dengan menggunakan relatifnya P ( 7) = 1 P ( < 7) = 0.45 (3.6) atau jika kita menggunakan tabel distribusi normal [1] bisa didapatkan P ( 7) = 1 P ( < 7) = 0. 5 Kemudian dengan menggunakan pertidaksamaan dapat diperoleh hasil sebagai berikut Pertidaksamaan Markov : E[ ] 7) 7 (3.7) 6.911958 7) = 0.9874 7 Pertidaksamaan Chebyshev: P ( σ 6.911958 0.08804) σ + (0.08804) 3.807744 P ( 7) = 0.975 (3.8) 3.807744 + 0.0077513934 Dalam menghitung batas atas pertidaksamaan Chernoff 7) terdapat sedikit kesulitan dalam mencari bentuk fungsi pembangkit momen hampirannya. Perlu bantuan 9
komputer dalam mencari fungsi tersebut. Fungsi pembangkit momen hampirannya tersebut dihitung dengan menggunakan komputasi dan akan didapatkan hasil pertidaksamaan Chernoff sebagai berikut: P ( 7) 0.864 (3.9) Simulasi lain dilakukan untuk beberapa distribusi normal lainnya dan menghasilkan hal yang serupa. Pertidaksamaan Chernoff menghasilkan batas yang paling akurat mendekati nilai sebenarnya. Dari simulasi ini dapat ditunjukkan bahwa untuk beberapa kasus pada distribusi binomial dan normal, pertidaksamaan Chernoff selalu menghasilkan batas atas dari nilai peluang a) yang lebih akurat dibandingkan pertidaksamaan Markov dan Chebyshev. Meskipun dalam perhitungannya lebih sulit dikerjakan dibandingkan dengan kedua pertidaksamaan lainnya. 30