Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

2026-08-23T10:34:35Z

Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

← Revisi sebelumnya		Revisi per 23 Agustus 2026 10.34
Baris 4:		Baris 4:

	== Algoritma Graphmaster Matching ==		== Algoritma Graphmaster Matching ==

	Graphmaster Matching (Pencocokan Graphmaster) adalah pencocokan yang bersifat backtrack yaitu menggunakan [[depth-first search]]. Algoritma pencocokan Graphmaster yaitu:		Graphmaster Matching (Pencocokan Graphmaster) adalah pencocokan yang bersifat backtrack yaitu menggunakan [[depth-first search]]. Algoritma pencocokan Graphmaster yaitu:

Baris 26:		Baris 25:
	# Apakah node mempunyai kata w<sub>h, the j<sup>th</sup></sub> dalam kalimat masukannya? Jika iya maka cari disubgraph yang mempunyai kaitan dengan w<sub>h, menggunkan ekor dari masukan w<sub>h+1</sub>,…,w<sub>k</sub>. Jika tidak maka lanjutkan ke poin ke 3		# Apakah node mempunyai kata w<sub>h, the j<sup>th</sup></sub> dalam kalimat masukannya? Jika iya maka cari disubgraph yang mempunyai kaitan dengan w<sub>h, menggunkan ekor dari masukan w<sub>h+1</sub>,…,w<sub>k</sub>. Jika tidak maka lanjutkan ke poin ke 3
	# Apakah node mempunya ""? Jika iya cari disubgraphyang mempunyai root yang anak nodenya terkait dengan "". Coba semua kemungkinan suffix untuk menemukan 1 yang cocok. Jika tidak maka berikan kemablian false.		# Apakah node mempunya ""? Jika iya cari disubgraphyang mempunyai root yang anak nodenya terkait dengan "". Coba semua kemungkinan suffix untuk menemukan 1 yang cocok. Jika tidak maka berikan kemablian false.



	== Sumber dan atribusi ==		== Sumber dan atribusi ==

	Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Graphmaster&oldid=28365684 Wikipedia bahasa Indonesia], revisi 28365684 (2025-11-07T03:54:32Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.		Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Graphmaster&oldid=28365684 Wikipedia bahasa Indonesia], revisi 28365684 (2025-11-07T03:54:32Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

			<!-- WIKI_UNISSULA_PRESENTATION_V4 -->

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28365684; atribusi sumber disertakan.

2026-08-23T10:16:14Z

Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28365684; atribusi sumber disertakan.

Halaman baru

'''Graphmaster''' adalah sutu metode untuk menyimpan kategori stimulus-respon dari [[AIML]] (Artificial Intelligence Markup Language). Untuk mencapai efisiensi datalam pencocokan pola dan penggunaan memeri, maka AIML menggunakan metode Graphmaster. Dimana semua tag kategori "category" dalam AIML akan disimpan dalam bentuk pohon bermula dari mode root sampai ke path tertentu dari suatu pattern.

Graphmaster berbentuk sebuah pohon. Saat klien dari bot (agen) memasukkan teks sebagai stimulus maka Graphmaster akan mencari kategori untuk mencocokkannya kedalam fungsi pola sesuai dengan konteks kalimat, kemudian menghasilkan keluaran tamplate sebagai responnya.

== Algoritma Graphmaster Matching ==

Graphmaster Matching (Pencocokan Graphmaster) adalah pencocokan yang bersifat backtrack yaitu menggunakan [[depth-first search]]. Algoritma pencocokan Graphmaster yaitu:

Match(n, h):-

if h > k return true;

else exists m = G(n, _) and exists j in [h+1..k+1] | Match(m, j), return true;

else if exists m = G(n, w_j) and Match(m, h+1) return true;

else if Exists m = G(n, *) and exists j in [h+1..k+1] | Match(m, j), return true;

else return false;

Pada kasus pertama didefinisikan kondisi: 0 jika tidak ada katakunci dalam sebuah masukan maka katakunci telah cocok.

Inti dari Algoritma ini terdiri dari 3 kasus yaitu:

# Apakah node mempunyai "-"? Jika iya maka cari disubgrap yang akarnya adalah anak node yang mempunya kaitan dengan "_". Coba semua kemungkinan sufik dari masukan untuk melihat apakah hal itu cocok. Jika tidak maka lanjutkan ke poin ke 2
# Apakah node mempunyai kata wh, the jth dalam kalimat masukannya? Jika iya maka cari disubgraph yang mempunyai kaitan dengan wh, menggunkan ekor dari masukan wh+1,…,wk. Jika tidak maka lanjutkan ke poin ke 3
# Apakah node mempunya "*"? Jika iya cari disubgraphyang mempunyai root yang anak nodenya terkait dengan "*". Coba semua kemungkinan suffix untuk menemukan 1 yang cocok. Jika tidak maka berikan kemablian false.

== Sumber dan atribusi ==

Konten artikel ini diadaptasi dari [https://id.wikipedia.org/w/index.php?title=Graphmaster&oldid=28365684 Wikipedia bahasa Indonesia], revisi 28365684 (2025-11-07T03:54:32Z), yang tersedia berdasarkan lisensi Creative Commons Atribusi-BerbagiSerupa (CC BY-SA). Mohon gunakan konten ini secara bijak serta sesuai dengan ketentuan lisensi yang berlaku.

Graphmaster - Riwayat revisi

Maintenance script: Presentation V4: sitasi, referensi, Math, Wikimedia Commons, dan atribusi

Maintenance script: Impor teks terkontrol dari Wikipedia bahasa Indonesia; revisi 28365684; atribusi sumber disertakan.