Anda di halaman 1dari 6

TUGAS ARTIFICIAL INTELLIGENT

ANALISIS STUDI KASUS TUGAS BESAR


Diajukan untuk memenuhi tugas mata kuliah Artificial Intelligent

Dosen Pengampu : Nelly Indriani W, S.Si, M.T

Disusun Oleh

10114111 Johanis Panga Dengen


10114133 Riyan Aisanjaya
10114139 M Irvan Nugraha

FAKULTAS TEKNIK DAN ILMU KOMPUTER

JURUSAN TEKNIK INFORMATIKA

UNIVERSITAS KOMPUTER INDONESIA

BANDUNG

2017
STUDI KASUS

Tentukan apakah suatu lokasi strategis atau tidak untuk mendirikan SPBU
Fitur yang digunakan
1. Lebar jalan (jalan 2 mobil, jalan tol, jalan 4 mobil)
2. Volume kendaraaan (sepi, sedang, ramai)
3. Jumlah pesaing (0, 1, >1)
4. Jumlah pemukiman (<3000, 3000-5000, >5000)
Tambahkan data training sampai minimal 50 data.

Contoh studi kasus PT. Pertamina berencana membuka satu SPBU baru di Jl. Merah Putih
dengan kondisi sebagai berikut:
1. Lebar jalan = jalan tol 2.
2. Volume kendaraan = sepi 3.
3. Jumlah pesaing(SPBU) = >1 4.
4. Jumlah Pemukiman = <3000

Data Training :

Volume Jumlah Jumlah


Lebar Jalan Lokasi Strategis
Kendaraan Pesaing Pemukiman

Jalan 2 mobil Sedang 1 3000-- Tidak


Jalan tol Ramai 1++ 3000-5000 Ya
Jalan 4 mobil Ramai 0 3000-- Ya
Jalan 4 mobil Sepi 1 3000-- Tidak
Jalan 2 mobil Ramai 0 5000-- Ya
Jalan tol Sepi 1++ 3000-- Tidak
Jalan 4 mobil Sedang 0 3000-5000 Ya
Jalan 2 mobil Sepi 0 3000-- Tidak
Jalan 4 mobil Ramai 0 3000-- Ya
Jalan tol Sepi 1 5000-- Ya
Jalan tol Sepi 1++ 3000-- Tidak
Jalan 2 mobil Sepi 0 3000-- Ya
Jalan 4 mobil Ramai 1 3000-5000 Ya
Jalan 2 mobil Ramai 1 5000-- Tidak
Jalan tol Sedang 0 5000-- Tidak
Jalan tol Ramai 1 3000-5000 Ya
Jalan 4 mobil Sedang 1 5000-- Tidak
Jalan 4 mobil Sedang 0 3000-- Tidak
Jalan 2 mobil Sepi 1++ 3000-5000 Tidak
Jalan 4 mobil Sepi 1++ 3000-- Ya
Jalan 2 mobil Sedang 0 5000-- Ya
Jalan tol Sedang 1 3000-5000 Tidak
Jalan 4 mobil Ramai 1++ 3000-- Ya
Jalan 2 mobil Ramai 0 3000-- Ya
Jalan tol Sepi 1 5000-- Tidak
Jalan tol Ramai 0 5000-- Ya
Jalan 2 mobil Sepi 0 3000-- Ya
Jalan 4 mobil Ramai 0 5000-- Tidak
Jalan 2 mobil Ramai 1 3000-5000 Tidak
Jalan tol Ramai 1 3000-- Tidak
Jalan 4 mobil Sedang 0 5000-- Ya
Jalan 2 mobil Sedang 1++ 3000-- Tidak
Jalan 2 mobil Ramai 1++ 3000-- Ya
Jalan 2 mobil Ramai 0 5000-- Ya
Jalan 2 mobil Sepi 0 3000-- Ya
Jalan 4 mobil Sepi 1 5000-- Tidak
Jalan tol Ramai 1 3000-- Tidak
Jalan tol Ramai 0 3000-- Ya
Jalan tol Sepi 0 3000-5000 Tidak
Jalan 2 mobil Sedang 1 5000-- Ya
Jalan 4 mobil Sedang 0 3000-- Tidak
Jalan 4 mobil Ramai 1 3000-- Tidak
Jalan 2 mobil Ramai 1 5000-- Ya
Jalan 4 mobil Sedang 1++ 3000-5000 Ya
Jalan 2 mobil Sedang 1++ 3000-- Ya
Jalan tol Ramai 1 5000-- Tidak
Jalan 2 mobil Ramai 1 5000-- Ya
Jalan 4 mobil Sedang 0 5000-- Ya
Jalan 2 mobil Sepi 0 3000-5000 Tidak
Jalan 2 mobil Sepi 0 3000-5000 Tidak
Jalan tol Sepi 1 5000-- Ya
Jalan 4 mobil Sedang 1 3000-- Tidak
Jalan 2 mobil Ramai 1++ 3000-- Tidak
Jalan 2 mobil Sepi 0 3000-5000 Ya
Jalan 4 mobil Ramai 1++ 5000-- Tidak
Jalan tol Sedang 0 3000-- Ya
Jalan 2 mobil Ramai 1 5000-- Tidak
Jalan 2 mobil Ramai 1++ 3000-5000 Ya
Jalan 4 mobil Sepi 0 5000-- Ya
Jalan 2 mobil Ramai 1++ 3000-5000 Tidak

1. Menghitung Entropy Total dari keseluruhan data training

Hasil Frekuensi Pi log2 Pi Entropy

Ya 31 0,516666667 -0,952694285 0,492225381


Tidak 29 0,483333333 -1,0489096 0,506972974

Total 60 1 -2,001603886 0,999198354


2. Menghitung Entropy setiap atribut beserta Gainnya
Entropy(Tidak
Cabang Ya Tidak Entropy(Ya) Total Gain
)
Jalan 2 0,98958752
14 11 0,46844071 0,521146811
mobil 1
Jalan 0,98869940 0,00718343
Lebar Jalan 7 9 0,521782222 0,466917187
tol 8 2
Jalan 4 0,99800088
10 9 0,487368115 0,510632769
mobil 4
Sepi 8 10 0,519966667 0,471109393 0,99107606
Volume Sedan 0,00930343
8 8 0,5 0,5 1
Kendaraan g 7
Ramai 15 11 0,457816801 0,525041888 0,98285869
0,90438145
0 17 8 0,378347477 0,526033981
8
Jumlah 0,06763587
0,91829583
Pesaing 1 7 14 0,528320834 0,389975 2
4
1++ 7 7 0,5 0,5 1
0,99884553
3000-- 12 13 0,508268971 0,490576565
6
Jumlah
3000- 0,00484953
Pemukima 7 7 0,5 0,5 1
5000 3
n
0,98522813
5000-- 12 9 0,46134567 0,523882466
6

3. Setelah melakukan perhitungan cari atribut yang memiliki nilai gain paling besar
dimana atribut tersebut adalah Jumlah Pesaing dengan nilai sebesai 0,067635872 akan
dijadikan akar pada pohon keputusan yang akan dibuat.
4. Data di klasifikasi kembali dengan Jumlah Pesaing = 0 berdasarkan Lebar Jalan,
Volume Kendaraan, dan Jumlah Pemukiman. Pembagian hasilnya ada 2, yaitu
Layak/Ya dibangung SPBU atau Tidak.
Cabang Ya Tidak Entropy(Ya) Entropy(Tidak) Total Gain
Jumlah
0 17 8 0,378347477 0,526033981 0,904381458
Pesaing
Jalan 2
8 3 0,334132086 0,51121885 0,845350937
mobil
Lebar 0,62556042
Jalan tol 3 2 0,442179356 0,528771238 0,970950594
Jalan 5
Jalan 4
6 3 0,389975 0,528320834 0,918295834
mobil
Volume Sepi 5 4 0,471109393 0,519966667 0,99107606
0,65080381
Kendara Sedang 5 3 0,423794941 0,530639062 0,954434003
9
an Ramai 7 1 0,168564443 0,375 0,543564443
3000-- 8 3 0,334132086 0,51121885 0,845350937
Jumlah
3000- 0,64867412
Pemuki 2 3 0,528771238 0,442179356 0,970950594
5000 4
man
5000-- 7 2 0,281998951 0,482205556 0,764204507
Dapat dilihat bahwa dari atribut yang ada maka atribut yang jumlah gainnya paling
besar adalah Volume Kendaraan dengan nilai gain 0,650803819.
5. Data di klasifikasi kembali dengan Jumlah Pesaing = 1 berdasarkan Lebar Jalan,
Volume Kendaraan, dan Jumlah Pemukiman. Pembagian hasilnya ada 2, yaitu
Layak/Ya dibangung SPBU atau Tidak.
Cabang Ya Tidak Entropy(Ya) Entropy(Tidak) Total Gain
Jumlah
1 7 14 0,528320834 0,389975 0,918295834
Pesaing
Jalan 2
3 4 0,523882466 0,46134567 0,985228136
mobil
Lebar Jalan
3 5 0,530639062 0,423794941 0,954434003 0,691994963
Jalan tol
Jalan 4
1 5 0,430827083 0,219195338 0,650022422
mobil
Sepi 2 3 0,528771238 0,442179356 0,970950594
Volume
Sedan
Kendara 1 4 0,464385619 0,257542476 0,721928095 0,684754074
g
an
Ramai 4 7 0,530702407 0,414957898 0,945660305
3000-- 0 6 0 0 0
Jumlah
3000-
Pemuki 2 2 0,5 0,5 1 0,750292815
5000
man
5000-- 5 6 0,517047056 0,476983155 0,994030211

Dapat dilihat bahwa dari atribut yang ada maka atribut yang jumlah gainnya paling
besar adalah Jumlah Pemukiman dengan nilai gain 0,750292815.

6. Data di klasifikasi kembali dengan Jumlah Pesaing = 1+ berdasarkan Lebar Jalan,


Volume Kendaraan, dan Jumlah Pemukiman. Pembagian hasilnya ada 2, yaitu
Layak/Ya dibangung SPBU atau Tidak.

Cabang Ya Tidak Entropy(Ya) Entropy(Tidak) Total Gain


Jumlah
1++ 7 7 0,5 0,5 1
Pesaing
Jalan 2
3 4 0,523882466 0,46134567 0,985228136
mobil
Lebar Jalan
1 2 0,528320834 0,389975 0,918295834 0,784255072
Jalan tol
Jalan 4
3 1 0,311278124 0,5 0,811278124
mobil
Sepi 1 3 0,5 0,311278124 0,811278124
Volume
Sedan
Kendara 2 1 0,389975 0,528320834 0,918295834 0,784255072
g
an
Ramai 4 3 0,46134567 0,523882466 0,985228136
3000-- 4 4 0 0,5 0,5
Jumlah
3000-
Pemuki 3 2 0,442179356 0,528771238 0,970950594 0,851619138
5000
man
5000-- 0 1 0 0 0
Dapat dilihat bahwa dari atribut yang ada maka atribut yang jumlah gainnya paling
besar adalah Jumlah Pemukiman dengan nilai gain 0,851619138.

7. Setelah melakukan iterasi untuk mendapatkan gain agar dapat membuat pohon
keputusan yang sesuai dengan data yang ada, maka didapatkan hasil sebagai
berikut

a
Jumlah Pesaing Volume
0 Kendaraan

1 Jumlah
Pemukiman

Jumlah
1++
Pemukiman