PERTEMUAN 7
MATERI 1
Kecerdasan Buatan
Kecerdasan buatan atau Artificial Intelligence (AI) adalah simulasi dari kecerdasan yang
dimiliki oleh manusia yang dimodelkan di dalam mesin dan diprogram agar bisa berpikir seperti
halnya manusia. Sedangkan menurut Mc Leod dan Schell, kecerdasan buatan adalah aktivitas
penyediaan mesin seperti komputer dengan kemampuan untuk menampilkan perilaku yang
dianggap sama cerdasnya dengan jika kemampuan tersebut ditampilkan oleh manusia.
Dengan kata lain AI merupakan sistem komputer yang bisa melakukan pekerjaan-
pekerjaan yang umumnya memerlukan tenaga manusia atau kecerdasan manusia untuk
menyelesaikan pekerjaan tersebut.
Sebuah mesin disebut cerdas jika dia dapat mencapai kinerja pada level manusia dalam
beberapa pekerjaan kognitif. Untuk membangun mesin cerdas, kita harus meng-capture,
mengorganisasikan dan menggunakan pengetahuan pakar manusia dalam beberapa wlayah
masalah.
Realisasi bahwa domain masalah untuk mesin cerdas harus dibatasi, ditandai oleh
‘pergeseran paradigma’ dalam AI dari ‘general-purpose’, sedikit pengetahuan, metode yang
lemah menjadi domain spesifik, metode pengetahuan yang intensif.
Satu dari kesulitan utama dalam pembangunan mesin cerdas (knowledge engineering),
adalah ‘knowledge acquisition bottleneck’ – mengestrak pengetahuan dari manusia pakar.
Pakar berfikir dalam istilah yang tidak jelas seperti sangat sering dan hampir tidak
pernah, biasanya dan hampir tidak pernah, sering dan jarang, dan menggunakan variabel
linguistik, seperti tinggi dan rendah, cepat dan lambat, berat dan ringan.
Sistem pakar tidak dapat belajar dan meningkatkan dirinya melalui pengalaman
Artificial neural networks, diinspirasi oleh jaringan syaraf biologis, belajar dari kasus sejarah :
Integrasi sistem pakar dan ANN, logika fuzzy dan ANN meningkatkan adaptabilitas, toleransi
kegagalan dan kecepatan sistem berbasis pengetahuan.
MATERI 2
Sistem Cerdas
Sistem cerdas (intelligent system) adalah sistem yang dibangun dengan menggunakan
teknik-teknik artificial intelligence. Sistem adalah kumpulan dari elemen-elemen yang
berinteraksi untuk mencapai suatu tujuan tertentu. Cerdas adalah orang yang cerdik dan cermat
dalam melihat sesuatu
Kecerdasan Buatan (AI) merupakan cabang dari ilmu komputer yang dalam
merepresentasi pengetahuan lebih banyak menggunakan bentuk simbol-simbol daripada
bilangan, dan memproses informasi berdasarkan metode heuristic atau dengan berdasarkan
sejumlah aturan”
AI adalah kecerdasan yang ditambahkan pada suatu sistem yang bisa diatur dalam konteks
ilmiah
Sudut Pandang :
• Sudut pandang kecerdasan Kecerdasan Buatan akan membuat mesin menjadi cerdas
(mampu berbuat seperti apa yang dilakukan oleh manusia)
• Sudut Pandang Bisnis Kecerdasan buatan adalah kumpulan peralatan yang sangat
powerful dan metodologis dalam menyelesaikan masalah bisnis
• Sudut pandang penelitian Kecerdasan Buatan adalah suatu studi bagaimana membuat
agar komputer dapat melakukan sesuatu sebaik yang dikerjakan oleh manusia
• Sudut Pandang Pemrogram Kecerdasan buatan meliputi studi tentang pemrograman
simbolik, problem solving, dan pencarian (searching)
Arsitektur Artificial Intelligence
Knowledge base (basis pengetahuan), berisi fakta-fakta, teori, pemikiran dan hubungan antara
satu dengan lainnya.
Soft Computing merupakan inovasi baru dalam membangun sistem cerdas yaitu sistem
yang memiliki keahlian seperti manusia pada domain tertentu, mampu beradaptasi dan belajar
agar dapat bekerja lebih baik jika terjadi perubahan lingkungan.
Sistem Fuzzy
Bidang kajian :
Probabilistic Reasoning
• Teorema Bayes
• Certainty Factor (statistic reasoning)
• Teorema Dempster-Shafer (statistic reasoning)
Logika Fuzzy
Meskipun logika fuzzy dikembangkan di Amerika, namun ia lebih populer dan banyak
diaplikasikan secara luas oleh praktisi Jepang dengan mengadaptasikannya ke bidang kendali
(control). Saat ini banyak dijual produk elektronik buatan Jepang yang menerapkan prinsip
logika fuzzy, seperti mesin cuci, AC, dan lain-lain.
Himpunan Fuzzy
Di dalam teori himpunan fuzzy, keanggotaan suatu elemen di dalam himpunan dinyatakan
dengan derajat keanggotaan (membership values) yang nilainya terletak di dalam selang [0, 1].
Fungsi Keanggotaan merupakan fungsi yang memetakan elemen suatu himpunan ke nilai
keanggotaan pada interval [0, 1]. Fungsi keanggotaan yang membedakan himpunan fuzzy
dengan crisp set.
MATERI 3
Kecerdasan buatan sebenarnya sudah dimulai sejak musim panas tahun 1956. pada waktu
itu sekelompok pakar komputer, pakar dan peneliti dari disiplin ilmu lain dari berbagai akademi,
industri serta berbagai kalangan berkumpul di Dartmouth College untuk membahas potensi
komputer dalam rangka menirukan atau mensimulasi kepandaian manusia.
Pada mulanya kecerdasan buatan hanya ada di universitas dan laboratorium penelitian,
dan hanya sedikit sekali – jika ada produk praktis yang sudah dikembangkan. Menjelang akhir
tahun 1970-an dan awal tahun 1980-an, mulai dikembangkan secara penuh dan hasilnya secara
berangsur-angsur mulai dipasarkan.
Kecerdasan buatan atau artificial intelligence (AI), definisinya menurut beberapa pakar :
• Schalkoff (1990): AI adalah bidang studi yang berusaha menerangkan dan meniru
perilaku cerdas dalam bentuk proses komputasi.
• Rich dan Knight (1991): AI adalah studi tentang cara membuat komputer melakukan
sesuatu yang, sampai saat ini, orang dapat melakukannya lebih baik.
• Luger dan Stubblefield (1993): AI adalah cabang ilmu komputer yang berhubungan
dengan otomasi perilaku yang cerdas.
• Haag dan Keen (1996): AI adalah bidang studi yang berhubungan dengan penangkapan,
pemodelan, dan penyimpanan kecerdasan manusia dalam sebuah sistem teknologi
informasi sehingga sistem tersebut dapat memfasilitasi proses pengambilan keputusan
yang biasanya dilakukan oleh manusia.
Mula-mula hal yang digeluti oleh Kecerdasan Buatan adalah pembuktian teorema dan
permainan (game).
Breadth-search first
Pencarian melebar pertama dilakukan dengan melakukan pencarian dengan cara mencari
yang dilakukan dengan cara melebar dari node pertama hingga berlanjut kepada node di level
selanjutnya. Dimulai pada node n, dan dilanjutkan n+1. Pencarian akan terus dilakukan dari akar
kiri ke kanan hingga hasil ditemukan.
Depth-search First
Pencarian metode ini melakukan pencarian pada semua node "anaknya" sebelum dilakukan
pencarian ke node-node lain yang selevel. Pencarian dimulai dari node akar ke level yang lebih
tinggi, dan proses terus diulang hingga solusi ditemukan. Keuntungan dari metode ini adalah
menggunakan memori yang relatif kecil, dan jika pencarian tepat, akan menemukan solusi tanpa
harus menguji lebih banyak node. Namun, metode ini tetap memiliki kelemahan, yaitu
memungkinkan hasil tidak ditemukan, dan setiap 1 kali pencarian hanya akan menghasilkan satu
solusi.
Pecarian Heuristik
Pencarian buta tidak selalu dapat diterapkan dengan baik dengan alasan :
Metode heuristic search diharapkan bisa menyelesaikan permasalahan yang lebih besar.
Metode heuristic search menggunakan suatu fungsi yang menghitung biaya perkiraan (estimasi)
dari suatu simpul tertentu menuju ke simpul tujuan disebut fungsi heuristic. Aplikasi yang
menggunakan fungsi heuristic : Google, Deep Blue Chess Machine
Generate and Test
Pada prinsipnya metode ini merupakan penggabungan antara depth-first search dengan
pelacakan mundur (backtracking), yaitu bergerak ke belakang menuju pada suatu keadaan awal.
Algoritma :
• Bangkitkan suatu kemungkinan solusi (membangkitkan suatu titik tertentu atau lintasan
tertentu dari keadaan awal).
• Uji untuk melihat apakah node tersebut benar-benar merupakan solusinya dengan cara
membandingkan node tersebut atau node akhir dari suatu lintasan yang dipilih dengan
kumpulan tujuan yang diharapkan.
• Jika solusi ditemukan, keluar. Jika tidak, ulangi kembali langkah yang pertama.
Hill climbing
Metode ini hampir sama dengan generate and test, perbedaannya ada pada feedback dari
prosedur test untuk pembangkitan keadaan berikutnya. Tes yang dilakukan berupa fungsi
heuristik akan menunjukkan seberapa baik nilai terkaan yang diambil terhadap keadaan lain yang
memungkinkan.
Mulai dari keadaan awal, jika merupakan tujuan, maka berhenti; tapi jika tidak, lanjutkan dengan
keadaan sekarang sebagai keadaan awal.
Metode best first search merupakan kombinasi dari metode depth first search dan breadth
first search. Dengan mengambil kelebihan dari kedua metode tersebut. Hill climbing tidak
diperbolehkan untuk kembali ke node pada level lebih rendah meskipun node tersebut memiliki
nilai heuristik lebih baik.
MATERI 6
Natural Language Processing (NLP) atau Pengolahan Bahasa Alami (PBA) merupakan
salah satu bidang ilmu kecerdasan buatan (artificial intelligence) yang mempelajari komunikasi
antara manusia dengan komputer. Natural Languange adalah sebuah bahasa yang diucapkan,
ditulis oleh manusia untuk berkomunikasi. Bahasa adalah sebuah sistem yang terdiri atas
kumpulan simbol dan aturan (grammar).
• Natural Language Understanding (NLU) Tugas NLU adalah memahami input (bahasa
alami)
• Natural Language Generation (NLG) NLG adalah salah satu bagian dari NLP, NLG
sering juga disebut text generation
• Fonetik dan fonologi: berhubungan dengan suara yang menghasilkan kata yang dapat
dikenali. Bidang ini menjadi penting dalam proses aplikasi yang memakai metoda speech
based system.
• Morfologi: yaitu pengetahuan tentang kata dan bentuknya dimanfaatkan untuk
membedakan satu kata dengan lainnya. Pada tingkat ini juga dapat dipisahkan antara kata
dan elemen lain seperti tanda baca.
• Sintaksis: yaitu pemahaman tentang urutan kata dalam pembentukan kalimat dan
hubungan antar kata tersebut dalam proses perubahan bentuk dari kalimat menjadi bentuk
yang sistematis.
• Semantik: yaitu pemetaan bentuk struktursintaksisdengan memanfaatkan tiap kata ke
dalam bentuk yang lebih mendasar dan tidak tergantung struktur kalimat.Semantik
mempelajari arti suatu kata dan bagaimana dariarti kata tersebut membentuk suatu arti
dari kalimat yang utuh. Dalam tingkatan ini belum tercakup konteks dari kalimat tersebut.
• Pragmatik: pengetahuan pada tingkatan ini berkaitan dengan masing-masing konteks
yang berbeda tergantung pada situasi dan tujuan pembuatan sistem.
• Discourse Knowledge: melakukan pengenalan apakah suatu kalimat yang sudah dibaca
dan dikenali sebelumnya akan mempengaruhi arti dari kalimat selanjutnya. Informasi ini
penting diketahui untuk melakukan pengolahan arti terhadap kata ganti orang dan untuk
mengartikan aspek sementara dari informasi.
• World Knowledge: mencakup arti sebuah kata secara umum dan apakah ada arti khusus
bagi suatu kata dalam suatu percakapan dengan konteks tertentu.
Parsing
Ada dua cara yang umum dilakukan untuk melakukan penguraian suatu kalimat yaitu
Top Down Parsing dan Bottom Up Parsing. Dalam pembuatan Translator English – Indonesia ini
menggunakan top down parsing. Top down parsing dimulai dari simbol awal (S), kemudian
diuraikan misalnya, menjadi bagian kanannya yaitu : FB dan FK. Simbol ini kemudian diuraikan
kembali menjadi bagian kanannya sampai ditemukan simbol terminal yang kemudian akan
diperiksa dengan kategori kata yang ada.
Top down parsing ini juga dikenal dengan dengan penguraian dari kiri ke kanan (left to
right parsing), yaitu dimulai dari bagian kiri, kemudian diuraikan terus simbol bukan terminal
sampai diperoleh simbol terminal.
Pemahaman Kalimat
Bagian dari proses pemahaman adalah menggabungkan kata-kata untuk membentuk suatu
struktur yang memiliki arti.
Analisis Sintak
Menentukan detail struktur dari suatu kalimat adalah penting. Ini dilakukan melalui proses
yang disebut parsing. Untuk mem-parsing suatu kalimat adalah penting untuk menggunakan
grammar (aturan tata bahasa) yang menggambarkan struktur dari string-string dalam sebuah
bahasa. Dengan adanya grammar, suatu parser (program yang melakukan proses parsing) dapat
menentukan struktur ini disebut parse tree.
MATERI 7
Computer Vision
Visi komputer adalah ilmu dan teknologi mesin yang memiliki fitur untuk melihat, di
mana mesin mampumengekstrak informasi dari gambar yang diperlukan untuk menyelesaikan
tugas tertentu. Sebagai suatu disiplin ilmu, visi komputer berkaitan dengan teori dalam bagian
sistem buatan mengenai ekstrak informasi dari gambar. Data gambar dapat mengambil banyak
bentuk, seperti urutan video, pandangan dari beberapa kamera atau data multi-dimensi dari
scanner medis. Sedangkan sebagai disiplin teknologi, computer vision berusaha untuk
menerapkan teori dan model untuk pembangunan sistem computer vision.
Computer vision adalah salah satu cabang dari AI yang difokuskan pada pengembangan
algoritma untuk menganalisis isi dari suatu gambar. Computer vision merupakan proses otomatis
yang mengintegrasikan sejumlah besar proses untuk persepsi visual, seperti mengakuisisi citra,
pengolahan citra, pengenalan dan membuat keputusan. Computer vision mencoba meniru cara
kerja sistem visual manusia (human vision) yang sesungguhnya sangat kompleks. Manusia
melihat dengan objek dengan indra penglihatan (mata), lalu citra objek diteruskan ke otak untuk
diinterpretasi sehingga manusia mengerti objek apa yang tampak dalam pandangan mata. Hasil
interpretasi ini digunakan untuk pengambilan keputusan.
Dalam visi komputer terdapat 7 struktur yang mendasari elemen-elemen suatu komputer
vision, yaitu light sources, scene, image device, machine vision, symbolic description, dan
possible application feetback.
Penerapan visi komputer meliputi pengendalian proses (misalnya sebuah robot industri atau
kendaraan kemudi otomatis); mengorganisir informasi (misalnya untuk face recoqnition);
modeling benda atau lingkungan (misalnya, industri inspeksi, analisis gambar medis/topografis);
interaksi (misalnya, sebagai input ke perangkat untuk interaksi manusia komputer).
Proses Visi Komputer
Sebuah komputer menirukan penglihatan manusia dalam 4 langkah dasar, yaitu akuisisi
citra, pengolahan citra, analisis citra dan pemahaman citra. Berikut ini adalah penjelasan singkat
dari langkah-langkah tersebut.
Akuisisi Citra
Akuisisi citra menerjemahkan transformasi visual ke dalam sebuah format yang bisa
dimanipulasi lebih lanjut olehotak. Untuk awalnya, sebuah sistem penglihatan komputer atau visi
komputer memerlukan sebuah mata. Di dalamhampir semua visi komputer, matanya adalah
sebuah kamera TV (video). Kamera menerjemahkan sebuah adegan atau gambar ke dalam sinyal
elektris. Sinyal-sinyal bisa diterjemahkan ke dalam bilangan biner seperti yang bisa dilakukan
oleh komputer. Output kamera televisi adalah sebuah sinyal analog yang frekuensi dan
amplitudonya mewakili brightness detail sebuah adegan.
Kamera mengobservasi sebuah adegan pada satu saat, lalu scanning membaginya ke dalam
ratusan garis halus. Setiap garis menciptakan sebuah sinyal analog yang amplitudonya
menggambarkan atau mewakili perubahan brightness sepanjang garis. Pada komputer digital hal
ini tidak dapat dilakukan karena komputer digital tidak dapat menerima sinyal analog, oleh
karena itu dibutuhkan sebuah converter yang dapat merubah sinyal analog menjadi sinyal digital.
ADC merupakan alat yang dapat mengkonversi sinyal analog yang mewakili satu garis informasi
ke dalam sejumlah arus bilangan biner. Kemudian, bilangan biner disimpan dalam memori dan
menjadi data mentah yang akan diproses oleh komputer.
Pengolahan Citra
Analisis Citra
Analisis citra mengeksplorasi adegan untuk menentukan adanya sesuatu. Program komputer
mulai melihat bilangan yang menggambarkan informasi visual agar bisa mengidentifikasikan
ciri-ciri khas dan karakteristiknya. Secara lebih spesifik, program analisis citra mencari sisisisi
dan batasnya. Batas-batas atau sisi-sisi bisa diidentifikasi karena tingkat brightness yang berbeda
pada setiap sisi dari batas. Analisis gambar mencari tekstur dan bayangan antara garis-garis.
Keduanya sangat berguna untuk pemroses di kemudian hari saat mengidentifikasikan adegan.
Pemahaman Citra