Clustering Business Process Model Petri Net Dengan Complete Linkage
Penulis Utama
:
Fakhrunnisak Nur Aini
NIM / NIP
:
M0510024
×Petri net merupakan salah satu notasi yang banyak digunakan sebagai business process model. Pemodelan business process dapat digunakan untuk membantu mempermudah pengembangan software dengan melakukan clustering pada model yang telah dibuat. Penelitian ini dilakukan untuk mengetahui bagaimana hasil clustering business process yang dimodelkan dengan petri net menggunakan complete linkage. Penelitian ini bertujuan untuk memodelkan business process dengan petri net, clustering berdasarkan strukturnya, dan validasi hasil cluster sehingga dapat dimanfaatkan oleh penelitian selanjutnya untuk melakukan implementasi modul yang dibutuhkan. Dalam penelitian ini, 62 prosedur fakultas sub bagian keuangan dan kepegawaian Universitas Sebelas Maret digunakan sebagai business process yang dimodelkan dengan petri net. Setiap model divalidasi berdasarkan kriteria structural analysis, soundness, liveness, dan boundedness. Clustering dilakukan terhadap model yang valid dengan complete linkage menggunakan nilai structural similarity antar model. Pemotongan diterapkan pada dua titik untuk memperoleh jumlah cluster yang bervariasi. Hasil clustering dari setiap titik pemotongan divalidasi dengan silhouette untuk menentukan jumlah cluster yang paling optimal. Hasil penelitian menunjukkan bahwa dari 62 prosedur, terdapat 50 model petri net valid yang digunakan untuk clustering dengan complete linkage. Pemotongan diterapkan pada titik 0.3 dan 0.4 yang menghasilkan 15 cluster dan 18 cluster. Average Silhouette pada titik 0.3 adalah 0.78, sedangkan pada titik 0.4 adalah 1. Dari nilai average silhouette dapat diketahui bahwa pemotongan pada titik 0.4 menghasilkan jumlah cluster yang paling optimal.
×
Penulis Utama
:
Fakhrunnisak Nur Aini
Penulis Tambahan
:
-
NIM / NIP
:
M0510024
Tahun
:
2014
Judul
:
Clustering Business Process Model Petri Net Dengan Complete Linkage
