Ekstraksi Common Fragment Berdasarkan Behavioral Similarity Pada Model Petri Net

Abstrak — Banyaknya organisasi yang telah menggunakan teknologi manajemen proses bisnis serta cepatnya perubahan yang terjadi pada proses bisnis menyebabkan isu pembentukan proses bisnis yang umum (common fragment) menjadi sangat penting untuk dikaji. Common fragment diharapkan memberikan kontribusi untuk membentuk model proses bisnis yang dapat diadaptasikan dengan berbagai perubahan yang mungkin terjadi di lingkungan organisasi. Model proses bisnis yang umum ditentukan dengan cara menghitung kemiripan beberapa model proses bisnis (similarity) menggunakan algoritma Transition Adjacency Relations (TARs), mengelompokkan model proses bisnis sejenis (clustering), dan membentuk common fragment. Masukan sistem adalah data sampel proses bisnis sebanyak 8 proses bisnis yang dimodelkan dalam notasi petri net. Melalui perhitungan behavioral similarity dengan algoritma TARs, diperoleh hasil perhitungan kemiripan sebanyak 64 hasil kemiripan. Kemudian pada proses clustering ditentukan nilai threshold sebesar 0.5 untuk mengkluster 64 nilai kemiripan, sehingga mendapatkan hasil kluster sebanyak 16 kluster. Melalui hasil kluster tersebut, ditentukan ekstraksi common fragment untuk mendapatkan proses bisnis yang umum. Hasil common fragment menunjukkan bahwa ditemukan proses bisnis yang umum, yaitu TARset {t5t6} dengan tingkat common sebesar 50%. Dengan demikian diperoleh kesimpulan bahwa TARset {t5t6} adalah proses bisnis yang umum untuk data sampel sebanyak 8 model petri net.  

Keywords — model petri net, behavioral similarity, clustering, ekstraksi common fragment.


Semoga bermanfaat

Subscribe to receive free email updates:

0 Response to "Ekstraksi Common Fragment Berdasarkan Behavioral Similarity Pada Model Petri Net"

Post a Comment

Terima Kasih Telah Berkunjung, Silakan Berkomentar...
Kritik dan Saran Teman-Teman Sangat Memotivasi Saya (^_^)