2012-1-00764-IF Bab2001
-
Upload
reza-muhamad -
Category
Documents
-
view
223 -
download
0
Transcript of 2012-1-00764-IF Bab2001
-
7/25/2019 2012-1-00764-IF Bab2001
1/22
BAB 2
LANDASAN TEORI
2.1 Teori-Teori Umum
2.1.1 Kecerdasan Buatan (Artificial Intelligence
Definisi kecerdasan buatan menurut Rich dan Knight (2009, p3), kecerdasan
buatan merupakan sebuah studi tentang bagaimana membuat komputer melakukan hal-
hal ang pada saat ini dapat dilakukan lebih baik oleh manusia! "enurut Kusumade#i
(2003, p$), kecerdasan buatan (Artificial Intelligence) adalah ilmu ang mempela%ari
cara membuat komputer melakukan sesuatu seperti ang dilakukan manusia!
&ada a#al diciptakanna, komputer hana difungsikan sebagai alat hitung sa%a!
'amun seiring perkembangan aman, maka peran komputer semakin mendominasi
kehidupan umat manusia! Komputer tidak lagi hana digunakan sebagai alat hitung,
komputer diharapkan dapat diberdaakan untuk menger%akan segala sesuatu ang bisa
diker%akan oleh manusia! gar komputer dapat bertindak seperti dan sebaik manusia,
maka komputer harus diberi bekal pengetahuan dan kemampuan untuk menalar! *leh
karena itu, dalam kecerdasan buatan terdapat beberapa metode untuk membekali
komputer dengan kedua komponen tersebut agar komputer bisa men%adi mesin ang
pintar!
dapun lingkup utama dalam kecerdasan buatan (Kusumade#i, 2003), aitu+
$! istem &akar (Expert System)
6
-
7/25/2019 2012-1-00764-IF Bab2001
2/22
7
istem pakar adalah program penasihat berbasis komputer ang mencoba meniru
proses berpikir dan pengetahuan dari seorang pakar dalam menelesaikan masalah-
masalah spesifik!
2! &engaturan ahasa lami (Natural Language Processing)
Natural Language Processingatau biasana disingkat dengan '.& merupakan
teknologi ang memberikan kemampuan kepada komputer untuk memahami bahasa
manusia sehingga pengguna komputer dapat berkomunikasi dengan komputer
dengan menggunakan bahasa sehari-hari!
3! &engenalan /capan (Speech Recognition)
"elalui pengenalan ucapan diharapkan manusia dapat berkomunikasi dengan
komputer menggunakan suara!
! Robotika dan istem ensor (Robotics and Sensory Systems)
istem sensor, seperti sistem vision, sistem tactile, dan sistem pemrosesan sinal
%ika dikombinasikan dengan 1 dapat dikategorikan ke dalam suatu sistem ang luas
ang disebut sistem robotik!
5 !ame Playing
-
7/25/2019 2012-1-00764-IF Bab2001
3/22
8
!am"ar 2.1.ingkup /tama Kecerdasan uatan
(alentine, 20$0)
Rangkuman singkat se%arah perkembangan kecerdasan buatan (/sber, 20$2)+
$20 Robot humanoidpertama kara l-4aari
$59 oneka penuang teh dari 4epang bernama Karakuri
$9$ Komputer elektronik pertama
$99 Komputer dengan program tersimpan pertama
$96 Kelahiran dariArtificial Intelligencepada konferensi Dartmouth
-
7/25/2019 2012-1-00764-IF Bab2001
4/22
9
$967 ahasa .1& dibuat
$93 &enelitian intensif departemen pertahanan merika
$950 isem pakar pertama diperkenalkan secara luas
$952 ahasa &rolog diciptakan
$97 &erangkat berbasis 1 di%ual luas mencapai 826 %uta
$99 berbasis neurofu""ydi%ual
20$0 istem kecerdasan buatan untuk pesa#at komersial *:1'; 900-:R
ramai digunakan
20$$ ServiceRobotuntuk restoran berhasil dibuat di 1ndonesia (udiharto et
al!, 20$$)
20$2 istem pakar troubleshootingkomputer berbasisfu""ydanself learning
(assil#20$2)
20$2 istem imun pada deteksispamdiciptakan (hu
-
7/25/2019 2012-1-00764-IF Bab2001
5/22
10
masalah spesifik seperti laakna seorang pakar (humam expert)! eorang pakar adalah
seorang indi
-
7/25/2019 2012-1-00764-IF Bab2001
6/22
11
diperoleh dengan bantuan para ahli di bidangna! istem pakar ini %uga dapat membantu
akti
-
7/25/2019 2012-1-00764-IF Bab2001
7/22
12
truktur dasar sistem pakar terdiri dari $no%ledge base# %or$ing memory# dan
inference engine (=olle, 2007)! erikut merupakan gambar perbandingan antara human
expert (;ambar 2!3) dan expert system (;ambar 2!)! =erlihat bah#a sistem pakar
mengadopsi cara berpikir human expert sehingga menghasilkan sebuah keputusan atau
solusi!
!am"ar 2.'(uman Expert Problem Solving
(=olle, 2007)
!am"ar 2.)Expert System Problem Solving
(=olle, 2007)
& ,no%ledge -ase
,no%ledge base merupakan bagian dari sistem pakar ang berisi fakta-fakta
masalah ang ditemukan dalam suatu sesi! erisi pengetahuan ang
dibutuhkan untuk memahami, merumuskan, dan menelesaikan masalah!
,no%ledge base terdiri dari dua elemen dasar, aitu+$! >akta, situasi masalah dan teori ang terkait
-
7/25/2019 2012-1-00764-IF Bab2001
8/22
13
2! ?euristik khusus atau rules, ang langsung menggunakan
pengetahuan untuk menelesaikan masalah khusus!& .or$ing /emory
.or$ing memory merupakan bagian dari sistem pakar ang berisi fakta-fakta
masalah ang ditemukan dalam suatu sesi! erisi fakta-fakta tentang suatu
masalah ang ditemukan dalam proses konsultasi!& Inference Engine
Inference engine merupakanprocessorpada sistem pakar ang mencocokan
fakta-fakta ang ada pada %or$ing memory dengan domain pengetahuan
ang terdapat pada $no%ledge base# untuk menarik kesimpulan dari masalah
ang dihadapi!
Komponen-komponen ang biasana terdapat dalam sebuah sistem pakar
(Dhani, 2009), aitu+
$! ntarmuka &engguna (0ser Interface)&ada komponen ini ter%adi interaksi antara program dan pengguna! istem
menerima input berupa informasi dan instruksi dari pengguna dan sistem
memberikan outputberupa informasi kepada pengguna!2! asis &engetahuan (,no%ledge -ase)
,no%ledge base (basis pengetahuan) merupakan bagian dari sistem pakar
ang berisi domain pengetahuan ang dibutuhkan untuk memahami,
merumuskan, dan menelesaikan masalah! &engetahuan merupakan
kemampuan membentuk model mental ang menggambarkan ob%ek dengan
tepat dan mempresentasikanna dalam aksi ang dilakukan terhadap ob%ek!
asis pengetahuan ang merupakan inti program sistem pakar adalah
representasi pengetahuan dari seorang pakar!3! kuisisi &engetahuan (,no%ledge Ac*usitition)
-
7/25/2019 2012-1-00764-IF Bab2001
9/22
14
kuisisi pengetahuan merupakan transformasi keahlian dalam
menelesaikan masalah dari sumber pengetahuan ke dalam program
komputer!
! "esin 1nferensi"esin inferensi merupakan otak dari sistem pakar ang mengandung
mekanisme fungsi berpikir dan pola-pola penalaran sistem ang digunakan
oleh seorang pakar! "esin inferensi bertindak sebagai penarik kesimpulan
dan pengontrol mekanisme dari sistem pakar!6! "emori Ker%a (.or$ing /emory)
.or$ing memorymerupakan bagian dari sistem pakar ang berisi fakta-fakta
masalah ang ditemukan dalam suatu sesi ataupun dalam proses konsultasi!
"esin inferensi (inference engine) merupakanprocessorpada sistem pakar
ang mencocokan fakta-fakta ang ada pada %or$ing memory dengan
domain pengetahuan ang terdapat pada $no%ledge base untuk menarik
kesimpulan dari masalah ang dihadapi!! ubsistem &en%elasan (Explanation Subsystem)
Komponen ini merupakan komponen tambahan ang akan meningkatkan
kemampuan sistem pakar! Komponen ini menggambarkan penalaran sistem
kepada pemakai dengan cara men%a#ab pertanaan-pertanaan!5! &erbaikan &engetahuan
&akar memiliki kemampuan untuk menganalisa dan meningkatkan kiner%a
serta kemampuanna untuk bela%ar dari kiner%ana!
2.1.2.* Re+resentasi #en,etauan
&engetahuan dapat direpresentasikan dalam bentuk sederhana atau kompleks,
tergantung dari permasalahanna (Kusrini, 200)! da beberapa model representasi ang
-
7/25/2019 2012-1-00764-IF Bab2001
10/22
15
penting, aitu logika (logic), %aringan semantik (semantic nets), bingkai (frame), dan
kaidah produksi (production rule)!
a! .ogika
.ogika merupakan suatu pengka%ian ilmiah tentang serangkaian penalaran,
sistem kaidah, dan prosedur ang membantu proses penalaran! entuk logika
komputasional ada dua macam, aitu+
.ogika &roposional
.ogika proposional merupakan suatu pernataan ang menatakan benar
(1R0E) atau salah (2ALSE) ang dihubungkan dengan menggunakan operator
logika seperti kon%ungsi (AN3), dis%ungsi (+R), negasi (N+1),
implikasi@kondisional (I241(EN), eAui
-
7/25/2019 2012-1-00764-IF Bab2001
11/22
16
ingkai berupa ruang (slots) ang berisi atribut untuk mendeskripsikan
pengetahuan berupa ke%adian, lokasi, situasi, ataupun elemen-elemen lain! erikut
contoh model representasi pengetahuan bingkai (frame)!
-
7/25/2019 2012-1-00764-IF Bab2001
12/22
17
Ta"e 2.1 Representasi ingkai pada &enakit
Ruan, (slots Isi (fillers
'ama >lu
;e%ala a! ersin
b! &usingc! Demam
*bat a! /ltraflub! "iFagrip
d! Kaidah atau turan &roduksiKaidah produksi menediakan cara formal untuk mempresentasikan
rekomendasi, arahan, atau strategi dalam bentuk %ika-maka (I2&1(EN' ang
menghubungkan anteseden dengan konsekuensi!ontoh model representasi pengetahuan kaidah produksi+41K pusing D' bersin "K terserang flu!
2.1.2./ #oon Ke+utusan (Decision Tree
&ohon keputusan digunakan dalam sistem pakar diagnosis sebagai representasi
pengetahuanna! ebuah pohon keputusan adalah sebuah struktur ang dapat digunakan
untuk membagi kumpulan data ang besar men%adi himpunan-himpunan record ang
lebih kecil dengan menerapkan serangkaian aturan keputusan! Dengan masing-masing
rangkaian pembagian, anggota himpunan hasil men%adi mirip dengan ang lain (err
dan .inoff, 200)!
"enurut ?an et al! (20$2, p330), pohon keputusan (decision tree) merupakan
salah satu metode klasifikasi ang menggunakan representasi struktur pohon ( tree) ang
setiap internal node (non&leaf node) merepresentasikan atribut, cabangna
merepresentasikan nilai dari atribut, dan daun (leaf node atau terminal node)
merepresentasikan kelas!Nodeang paling atas dari decision treedisebut sebagai root!
-
7/25/2019 2012-1-00764-IF Bab2001
13/22
18
3ecision tree merupakan metode klasifikasi ang paling populer digunakan!
elain karena pembangunanna relatif cepat, hasil dari model ang dibangun mudah
untuk dipahami! &ada decision treeterdapat 3 %enis node(ahono, 20$0), aitu +
a! Root NodeRoot nodemerupakan nodepaling atas, pada nodeini tidak ada inputdan bisa
tidak mempunai outputatau mempunai outputlebih dari satu!b! Internal Node
Internal node merupakan nodepercabangan, pada nodeini hana terdapat satu
inputdan mempunai outputminimal dua!c! Leaf Nodeatau 1erminal Node
Leaf node atau terminal node merupakan node akhir, pada node ini hana
terdapat satu inputdan tidak mempunai output!
ontoh dari pohon keputusan dapat dilihat di gambar 2!6 berikut ini,
!am"ar 2.*"odel &ohon Keputusan (?amidah, 20$2)
-
7/25/2019 2012-1-00764-IF Bab2001
14/22
19
2.1.2.0 etode In%erensi
"enurut Kusrini (200), secara umum ada dua macam metode inferensi, aitu+
a! 2or%ard 6haining(&elacakan ke Depan)2or%ard chaining adalah suatu strategi pengambilan keputusan ang dimulai
dari bagian premis (fakta) menu%u konklusi (kesimpulan akhir) (Kusrini, 200)!
2or%ard chaining merupakan grup dari multipel inferensi ang melakukan
pencarian dari suatu masalah kepada solusina! 4ika klausa premis sesuai dengan
situasi (bernilai 1R0E), maka proses akan meng-assert konklusi! &elacakan ke
depan mencari fakta ang sesuai dari bagian 1> dari aturan 1>-=?:'!
!am"ar 2./ &roses2or%ard 6haining(Kusrini, 200)
b! -ac$%ard 6haining )&elacakan ke elakang'-ac$%ard chaining adalah suatu strategi pengambilan keputusan dimulai dari
pencarian solusi dari kesimpulan kemudian menelusuri fakta-fakta ang ada hingga
menemukan solusi ang sesuai dengan fakta-fakta ang diberikan pengguna
(Kusrini, 200)!&elacakan ke belakang adalah pendekatan ang dimotori oleh tu%uan! Dalam
pendekatan ini pelacakan dimulai dari tu%uan, selan%utna dicari aturan ang
memiliki tu%uan tersebut untuk membuat kesimpulanna!
-
7/25/2019 2012-1-00764-IF Bab2001
15/22
20
!am"ar 2.0 &roses-ac$%ard 6haining(Kusrini, 200
2.1.2. onto Sistem #a$ar
ontoh-contoh sistem pakar (/sber, 20$2), aitu+
a! :lia:lia merupakan program ang dibuat oleh 4oseph Gei#enbaum ($95)!
&rogram ini dapat melakukan terapi terhadap pasien dengan menga%ukan
beberapa pertanaan!b! &arr
&arr adalah sistem pakar ang %uga paling a#al dikembangkan di tanford
/ni
-
7/25/2019 2012-1-00764-IF Bab2001
16/22
21
d! 'et=alk
'et=alk adalah sebuah program ang bela%ar mengucapkan teks bahasa
1nggris ang ditulis dengan men%adi teks ang ditampilkan sebagai masukan
dan pencocokan transkripsi fonetik untuk perbandingan!
e! ad am
&rogram ini dibuat oleh Robert K! .indsa! &rogram ini dapat mengetahui
kalimat-kalimat sederhana ang ditulis dalam bahasa 1nggris dan mampu
memberikan %a#aban dari fakta-fakta ang didengar dalam sebuah
percakapan!
2.1.'Entity Relationship Diagram (ERD
"enurut &ressman (2002, p363), Entity Realtionship 3iagram (:RD)
menggambarkan hubungan antara ob%ek data! :RD adalah notasi ang digunakan untuk
melakukan akti
-
7/25/2019 2012-1-00764-IF Bab2001
17/22
22
Representasi dari hamper semua informasi gabungan ang harus dipahami oleh
perangkat lunak!
2! tribut
"enentukan propert suatu ob%ek data
3! ?ubungan
*b%ek data disambungkan satu dengan lainna dengan berbagai cara!
:RD sangat berguna bagi aplikasi di mana data dan hubungan ang mengatur data
sangat kompleks!
2.2 Teori Kusus
2.2.1 Android
2.2.1.1 #en,enaan Android
"enurut urnette (2009, p$2), ndroid merupakan tool$itperangkat lunak open
source baru untuk perangkat mobile masa depan, ndroid sendiri diciptakan oleh
perusahaan ;oogle ang beker%a sama dengan *pen ?andset lliance!
2.2.1.2 Kee"ian dan Ke$uran,an Android
Kelebihan-kelebihan ndroid dibandingkan dengan mobile platform ang ada di
pasaran, aitu +
$! "erupakan pengembang platform bebas ang berbasis linuF dan open source
-
7/25/2019 2012-1-00764-IF Bab2001
18/22
23
2! ebuah komponen berbasis arsitektur ang terinspirasi oleh mashup internet!
agian dari satu aplikasi dapat dikembangkan, digantikan, ditingkatkan
komponenna sesuai dengan
-
7/25/2019 2012-1-00764-IF Bab2001
19/22
24
alender, bahkan sampai contact pun disimpan di ;mail ontact! agi
penggemar ;oogle ini merupakan keunggulan sendiri, namum bagi pengguna
ang tidak familiar dengan produk ;oogle, hal in cukup merepotkan karena
mereka harus menesuaikan keadaan!3! ndroid cukup aktif dikembangkan, hampir tiap tahun mereka merilis sistem
operasi baru, pada tahun 20$0 ;oogle merilis >roo (2!2), ;ingerbread (2!3) dan
?onecomb (3!0), pada tahun 20$$ merilis 1ce ream and#ich (!0)! 'amun
dari sisi vendor atau operator# update ke usermembutuhkan #aktu berbulan-
bulan, sebagai contoh, >roo dirilis pada "ei 20$0, namun pengguna ndroid
kebanakan baru meng-update setelah eptember!
2.2.2 Kom+uter
2.2.2.1 De%inisi Kom+uter
"enurut Dipanegara (20$$, p$), komputer adalah alat ang dipakai untuk
mengolah data menurut prosedur ang telah dirumuskan! Kata komputer semula
digunakan untuk menggambarkan orang ang peker%aanna melakukan perhitungan
aritmatika, dengan atau tanpa alat bantu, tetapi arti kata ini kemudian dipindahkan
kepada mesin itu sendiri! ecara umum, komputer dapat diartikan sebagai mesin ang
mengolah informasi!
2.2.2.2 Ba,ian-"a,ian Kom+uter
Komputer terdiri atas dua bagian besar, aitu perangkat lunak (soft%are) dan
perangkat keras (hard%are) (Dipanegara, 20$$)!
-
7/25/2019 2012-1-00764-IF Bab2001
20/22
25
2.2.2.2.1 #eran,$at Keras Kom+uter
&/ sebagai unit ang mengolah data
/emoryR", tempat penimpanan data sementara
(ard drive# media penimpanan semi permanen
&erangkat masukan, media ang digunakan untuk memasukkan data untuk
diproses oleh /&, seperti mouse# $eyboard dan tablet
&erangkat keluaran, media ang digunakan untuk menampilkan hasil keluaran
pemrosesan &/, seperti monitor danprinter
2.2.2.2.2 #eran,$at Luna$ Kom+uter
istem *perasi
&rogram dasar pada komputer ang menghubungkan pengguna dengan hard%are
komputer! istem operasi ang biasa digunakan adalah .inuF, Gindo#s, dan
"ac *! =ugas sistem operasi, aitu mengatur eksekusi program di atasna,
koordinasi input# output#pemrosesan, memori, serta instalasisoft%are
&rogram Komputer
&rogram komputer merupakan aplikasi tambahan ang dipasang sesuai dengan
sistem operasina!
2.2.' Troubleshooting #eran,$at Keras Kom+uter
1roubleshooting adalah sebuah istilah dalam bahasa 1nggris, ang meru%uk
kepada sebuah bentuk penelesaian sebuah masalah! 1roubleshooting merupakan
pencarian sumber masalah secara sistematis sehingga masalah tersebut dapat
diselesaikan! &ada umumna, troubleshootingdigunakan dalam berbagai bidang, seperti
-
7/25/2019 2012-1-00764-IF Bab2001
21/22
26
dalam bidang komputer, administrasi sistem, dan %uga bidang elektronika dan kelistrikan
(&utra, 20$$)!
Komputer adalah sebuah mesin ang dapat mengalami kegagalan dalam
men%alankan fungsina! Komputer tidak Hburn outI tetapi H%ear outI baik oleh cara
penggunaan manusia ang salah ataupun oleh ketahanan komponen ang memang hana
memiliki kemampuan terbatas (asongko, 2005)!
"asalah ang ditimbulkan oleh komputer kadangkala merupakan masalah kecil
ang tidak memerlukan tingkat pengetahuan ang tinggi mengenai komputer! /ntuk
menelesaikan hal itu, mungkin bisa diselesaikan oleh seorang ang mempunai
pengetahuan sangat dasar tentang komputer! =etapi kadangkala masalah-masalah
tersebut %uga membutuhkan tingkat kemampuan ang tinggi tentang komputer dan
komponen-komponen sehingga memerlukan seorang teknisi khusus untuk perbaikanna!
plikasi ini akan membantu dalam menelesaikan masalah-masalah ang
berkaitan dengan troubleshootingatau penelesaian masalah perangkat keras (hard%are)
komputer secara cepat!
2.2.) 3a4a
"enurut ?akim dan utarto (2009, p$), 4a
-
7/25/2019 2012-1-00764-IF Bab2001
22/22
27
nama *ak! 'amun, karena sudah ada bahasa pemrograman dengan nama *ak, maka
namana pun diubah men%adi 4a