Resume Pertemuan 6 Kecerdasan Buatan

Latar Belakang Masalah

1. Apa itu Depth-First Search (DPS)?
2. Apa kelebihan Depth-First Search (DPS)?
3. Apa kelemahan Depth-First Search (DPS)?

Depth-First Search (DPS) merupakan Pencarian dilakukan pada satu node dalam setiap level dari yang paling kiri. Jika pada level yang paling dalam, solusi belum ditemukan, maka pencarian dilanjutkan pada node sebelah kanan. Node yang kiri dapat dihapus dari memori. Jika pada level yang paling dalam tidak ditemukan solusi, maka pencarian dilanjutkan pada level sebelumnya. Demikian seterusnya sampai ditemukan solusi. Jika solusi ditemukan maka tidak diperlukan proses backtracking (penelusuran balik untuk mendapatkan jalur yang dinginkan).

Kelebihan Depth-First Search (DPS) :

• --Pemakain memori hanya sedikit, berbeda jauh dengan BFS yang harus menyimpan semua node yang pernah dibangkitkan.
• --Jika solusi yang dicari berada pada level yang dalam dan paling kiri, maka DFS akan menemukannya secara cepat.

Kelemahan Depth-First Search (DPS) :

• --Jika pohon yang dibangkitkan mempunyai level yang dalam (tak terhingga), maka tidak ada jaminan untuk menemukan solusi (Tidak Complete).
• --Jika terdapat lebih dari satu solusi yang sama tetapi berada pada level yang berbeda, maka pada DFS tidak ada jaminan untuk menemukan solusi yang paling baik (Tidak Optimal).

Penutup

Kesimpulan

Dari pernyataan diatas dapat disimpulkan bahwa Depth-First Search (DPS) suatu algoritma pencarian yang dilakukan pada satu node dalam setiap level dari yang paling kiri.

Saran

Sebaiknya algoritma Depth-First Search ini dapat diimplementasikan ke aplikasi untuk latihan kita

Link Matakuliah : Gilang Romadhanu Tartila

• Nama : Gilang Romadhanu Tartila
• NPM : 1144033
• Kelas : 3C
• Prodi : D4 Teknik Informatika
• Mata Kuliah : Kecerdasan Buatan

Link Github : Gilang Romadhanu Tartila

Scan Plagiarisme

1.searchenginereport

2.duplichecker

Resume Pertemuan 5 Kecerdasan Buatan

Latar Belakang Masalah

1. Pengolahan Bahasa Alami
2. Bidang Pengetahuan Dalam Natural Language
3. Speech Recognition

Pengolahan Bahasa Alami

Pengolahan bahasa alami atau dalam bahasa inggris natural language processing mengacu pada metode kecerdasan buatan digunakan untuk berkomunikasi dengan komputer menggunakan bahasa keseharian manusia. Sebuah sistem bahasa alami juga harus diperhatikan dari segi kata yang digunakan, arti kata tersebut, kata-kata yang digabung untuk menghasilkan suatu kalimat dan lain sebagainya. Tetapi ada satu hal juga yang harus dipertimbangkan, yaitu kemampuan manusia untuk mengerti bahasa yang digunakan untuk berkomunikasi.

Bidang Pengetahuan Dalam Natural Language

1.Fonetik dan fonologi

Fonetik dan fonologi merupakan pengetahuan yang digunakan untuk mendeteksi suara menjadi sebuah kata yang dapat dikenali. Contoh : Siri, Cortana, Google Assitant dan lain sebagainya.

2 .Morfologi

Morfologi merupakan pengetahuan tentang pembentukan kata dari kata dasar. Contoh : menyanyi -> me-nyanyi.

3. Sintaksis

Sintaksis merupakan pengetahuan tentang pembentukan urutan kata dalam kalimat atau pembentukan aturan baku sebuah kalimat.

4. Semantik

Semantik mempelajari suatu arti kata dan arti kata tersebut membentuk suatu arti dari kalimat yang utuh.

5. Pragmantik

Pragmatik merupakan pengetahuan yang berorientasi pada tujuan dan situasi pembuatan sistem.

6. Discourse Knowledge

Discourse Knowledge melakukan pengenalan suatu kata yang sudah dibaca sebelumnya akan berpengaruh pada arti kata selanjutnya.

7. World Knowledge

World Knowledge mencakup arti khusus suatu kalimat.

Speech Recognition

SpeechRecognition merupakan library python untuk melakukan pengenalan suara, dengan dukungan beberapa mesin dan API, online dan offline. Dibawah ini akan dijelaskan bagaimana cara menginstall dan apa saja yang dibutuhkan sebelum menginstall SpeechRecognition pada sistem operasi Windows. Pertama, install terlebih dahulu pyaudio yang digunakan untuk menginput micropone.

pip install pyaudio

Selanjutnya install PocketSphinx untuk menggunakan Sphinx recognizer.

pip install wheel

Lalu install Google API Client Library for Python untuk menggunakan Google Cloud Speech API.

pip install google-api-python-client

Terakhir install SpeechRecognition.

pip install SpeechRecognition

Selesai. Dibawah ini juga terdapat contoh hasil program mengubah suara ke teks menggunakan library SpeechRecognition.

Kesimpulan

Jadi, pengolahan bahasa alami mengacu pada metode kecerdasan buatan digunakan untuk berkomunikasi dengan komputer menggunakan bahasa keseharian manusia dan terdapat beberapa bidang yang berhubungan dengan pengolahan bahasa alami. Dan untuk praktikum coba gunakan library python SpeechRecognition untuk melakukan pengenalan suara.

Saran

Diharapkan memahami materi dan tugas secara mendetail.

• Nama : Gilang Romadhanu Tartila
• NPM : 1144033
• Kelas : 3C
• Prodi : D4 Teknik Informatika
• Mata Kuliah : Kecerdasan Buatan

Link Github : Gilang Romadhanu Tartila

Referensi

1.https://www.tutorialspoint.com/artificial_intelligence/artificial_intelligence_natural_language_processing.html

2.http://entin.lecturer.pens.ac.id/Kecerdasan%20Buatan/Buku/Bab%205%20Natural%20Language%20Processing.pdf

3.https://pypi.python.org/pypi/SpeechRecognition/

Scan Plagiarisme

1.smallseotools

2.duplichecker

Resume Pertemuan 4 Kecerdasan Buatan

Latar Belakang Masalah

1. Apa itu Ruang Keadaan?
2. Apa saja cara untuk mempresentasikan Ruang Keadaan?
3. Apa yang dimaksud dari cara – cara presentasi Ruang Keadaan?

Ruang Keadaan merupakan cara mendefinisikan permasalahan ke dalam bentuk representasi algoritma

Cara untuk mempresentasikan ruang keeadaan antara lain:

1. Graf Keadaan
2. Pohon Keadaan
3. Pohon AND/OR

Graf Keadaan merupakan node – node yang menunjukkan keadaan yaitu keadaan awal dan keadaan baru yang akan dicapai dengan menggunakan operator . Node – node saling dihubungankan dengan menggunakan arc (busur) yang diberi anak panah untuk menunjukkan arah

Pohon Keadaan merupakan struktur pohon digunakan untuk menggambarkan keadaan secara hirarkis dan terdiri dari beberapa node, level 0 disebut akar atau keadaan awal. Node akar menunjukkan keadaan awal & memiliki beberapa percabangan yang terdiri atas beberapa node yg disebut ’anak’. Node-node yg tidak memiliki anak disebut ’daun’menunjukkan akhir dari suatu pencarian, dapat berupa tujuan   yang diharapkan (goal) atau jalan buntu (dead end).

Pohon AND/OR merupakan struktur pohon Untuk menyelesaikan suatu masalah menggunakan 3 kemungkinan, misalnya a,b,c, yang artinya masalah bisa diselesaikan jika salah satu dari kemungkinan tersebut tidak terpecahkan.

Penutup

Kesimpulan

Dari pernyataan diatas dapat disimpulkan bahwa ruang keadaan merupakan Suatu ruang yang berisi semua keadaan yang mungkin dan memiliki graf keadaan, pohon keadaan dan pohon AND/OR untuk mempresentasikannya

Saran

Dari kesimpulan yang dibuat sebaiknya proses yang ada pada ruang keadaan dapat diimplementasikan untuk mencapai sebuah keadaan baru dengan menggunakan operator yang tersedia

• Nama : Gilang Romadhanu Tartila
• NPM : 1144033
• Kelas : 3C
• Prodi : D4 Teknik Informatika
• Mata Kuliah : Kecerdasan Buatan

Link Github : Kecerdasan Buatan

Link Matakuliah : Kercerdasan Buatan

Scan Plagiarisme 

1. smallseotools

2. duplichecker

Resume Pertemuan 3 Kecerdasan Buatan

Latar Belakang Masalah

1. Apa yang dimaksud Reasoning?
2. Apa yang dimaksud Semantik Network?
3. Apa ciri – ciri Semantik Network?
4. Apa yang dimaksud Frame?
5. Apa ciri – ciri Frame?

Reasoning merupakan proses yang berhubungan dengan pengetahuan, fakta, dan strategi pemecahan masalah (problem solving) untuk mendapatkan konklusi/penyelesaian. Berbagai metode penalaran yang lazim adalah deduksi, induksi, abduktip, analogi, dan akal sehat, berikut ini penjelasan singkatnya. Contoh: Bayu adalah laki - laki

Semantik Network merupakan representasi grafis deklaratif yang dapat digunakan baik untuk mewakili pengetahuan atau untuk mendukung penalaran pengetahuan sistem otomatis

Ciri – ciri dari semantic network terdiri dari :

1. Leksikal terdiri dari node(titik) dan edges(garis)
2. Struktural terdiri dari head dan tail
3. Semantik terdiri dari batasan masalah

Frame merupakan merepsentasikan situasi situas iyang telah dipahami dan stereotype. Frame digunakan untuk merepresentasikan pengetahuan stereo type atau pengetahuan yang didasarkan kepada karakteristik yang sudah dikenal yang merupakan pengalaman masalalu.

Ciri – ciri dari frame terdiri dari :

1. Ada nama kelas
2. Ada attribute
3. Ada method
4. Inherits
5. Extend

Penutup

Kesimpulan

Dari pernyataan diatas dapat disimpulkan bahwa untuk mendukung representasi pengetahuan ada beberapa proses yaitu Reasoning, Semantik Network dan Frame

Saran

Penulis menyarankan untuk menjalankan semua proses representasi pengetahuan agar proses representasi pengetahuan yang kita lakukan dapat mendapatkan hasil yang maksimal

• Nama : Gilang Romadhanu Tartila
• NPM : 1144033
• Kelas : 3C
• Prodi : D4 Teknik Informatika
• Mata Kuliah : Kecerdasan Buatan

Link Github : Kecerdasan Buatan

Link Matakuliah : Kecerdasan Buatan

Referensi : http://lutfiatulm.blogspot.co.id/2013/03/representasi-pengetahuan.html

Scan Plagiarisme

1.smallseotools

2.duplichecker

Resume Pertemuan 2 Kecerdasan Buatan

Latar Belakang Masalah

1. Apa itu Representasi Pengetahuan?
2. Apa itu Presentasi?
3. Apa itu Pengetahuan?
4. Apa hubungan tahu dengan paham?
5. Apa itu Fakta?

Representasi Pengetahuan merupakan cara untuk menyajikan pengetahuan yang diperoleh ke dalam suatu skema/diagram tertentu sehingga dapat diketahui relasi antara suatu pengetahuan dengan pengetahuan yang lain dan dapat dipakai untuk menguji kebenaran penalarannya.

Presentasi adalah proses perpindahan informasi, gagasan, emosi, dan sebagainya dengan menggunakan simbol-simbol, kata-kata, gambar, grafis, angka, dll dari seorang pembicara pada audiens dengan maksud tertentu.

Pengetahuan adalah sesuatu yang hadir dan terwujud dalam jiwa dan pikiran seseorang dikarenakan adanya reaksi, persentuhan, dan hubungan dengan lingkungan dan alam sekitarnya.

Hubungan antara tahu dengan paham, jika kita tahu belum tentu kita paham, sedangkan jika kita paham udah pasti kita tahu. Proses yang mengubah tahu menjadi paham adalah Berfikir, karena dengan berfikir kita dapat menjadi paham apa yang kita tahu.

Fakta merupakan hal, keadaan, atau peristiwa yang merupakan kenyataan atau sesuatu yang benar-benar terjadi. Contoh : Gilang adalah laki – laki. Jika di bahasa pemrograman contohnya : laki – laki (Gilang)

Penutup Kesimpulan Dari pernyataan diatas dapat disimpulkan bahwa representasi pengetahuan merupakan penyajian pengetahuan ke dalam suatu skema maupun diagram.

Saran Dari pernyatan diatas saya sarankan untuk mempelajari lagi tentang representasi pengetahuan karena penting untuk penyajian ilmu yang kita miliki

• Nama : Gilang Romadhanu Tartila
• NPM : 1144033
• Kelas : 3C
• Prodi : D4 Teknik Informatika
• Mata Kuliah : Kecerdasan Buatan

Link Github : Kecerdasan Buatan

Link Matakuliah : Kecerdasan Buatan

Scan Plagiarisme

1. smallseotools

2. smallseotools