2012-1-00764-IF Bab2001

download 2012-1-00764-IF Bab2001

of 22

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