Share to:

Graphmaster

Artikel ini membutuhkan lebih banyak pranala ke artikel lain untuk meningkatkan kualitasnya. Silakan mengembangkan artikel ini dengan menambahkan pranala yang relevan ke konteks pada teks eksisting. (Desember 2022) (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini)

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini. Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan. (Desember 2022)

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini. Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan. (Oktober 2022)

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.
Cari sumber: "Graphmaster" – berita · surat kabar · buku · cendekiawan · JSTOR

Artikel ini perlu dirapikan agar memenuhi standar Wikipedia. Silakan kembangkan artikel ini semampu Anda. Merapikan artikel dapat dilakukan dengan wikifikasi atau membagi artikel ke paragraf-paragraf. Jika sudah dirapikan, silakan hapus templat ini. (Pelajari cara dan kapan saatnya untuk menghapus pesan templat ini)

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 w_{h, the j^th} dalam kalimat masukannya? Jika iya maka cari disubgraph yang mempunyai kaitan dengan w_{h, menggunkan ekor dari masukan w_h+1,…,w_k. 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.

Artikel bertopik komputer ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.