implementasi proses mining multi choice dan deferred choice pada seleksi beasiswa dan penerimaan mahasiswa berprestasi yang dimodelkan dengan petri net
Process mining multi choice and deferred choice workflow
1. IMPLEMENTASI PROCESS MINING MULTI CHOICE
DAN DEFERRED CHOICE WORKFLOW DENGAN
PETRI NET
Sarngadi Palgunadi
Arofiah Hidayati
2. Latar Belakang
• Didalam sebuah sistem, selain hasil akhir, proses
untuk mendapatkan hasil juga penting untuk
diketahui
• Untuk mengetahui setiap proses yang terjadi,
diperlukan sebuah event log yang merupakan
bagian dari process mining
• Process mining dianalisis menggunakan workflow
• Ada 3 jenis workflow choice yaitu multi choice,
deferred choice dan exclusive choice
• Dalam penelitian ini menggunakan multi choice
dan deferred choice
• Pemodelan masing-masing workflow
digambarkan dengan petri net
3. DASAR TEORI
• Event log dapat digunakan untuk melakukan 3
proses utama dalam proses mining yaitu
discovery, conformance, enchancement
Process Mining
4. Choice Workflow Pattern
No Workflow Pattern Split Gateway Description
1 Exclusive Choice XOR-split Penyimpangan dari
satu cabang menjadi
dua atau lebih, dan
hanya bisa memilih
satu cabang
2 Multi Choice OR-split dapat memilih/ melalui
lebih dari satu cabang
3 Deferred Choice XOR-split Cabang yang dipilih
mempengaruhi
cabang setelahnya
5. Petri Net
• Petri net klasik tediri dari place dan transition
yang dihubungkan oleh sebuah garis (arc)
6. Notasi Routing Petri nets
Teknik Analisis Petri Net
• Soundness
• Bounded
• Liveness
• Structural analysis
12. Rule
• Rule Multi Choice
If ( (daftarPPA or (daftarPPA and BBM)) And
Administrasi ==1) {
Sorting (max IPK, max SKS, min semester,
max Nilai Organisasi, min PenghOrtu, max
Jumlah Tanggungan) }
If ( (daftarBBM or (daftarPPA and BBM)) And
Administrasi ==1) {
Sorting (min PenghOrtu, max jml
tanggungan, max Nilai Organisasi, max
IPK, max SKS, min semester) }
13. • Rule Deferred Choice
• Rule Mawapres Jurusan
skor jurusan = (30%*ipk /4*100)+( 30%*nilai
kemampuan unggulan (dokumen))
+(40%*nilai kemampuan unggulan
(wawancara))
skorJurusan = sorting ( max skorJurusan)
14. • Rule Untuk Mawapres Fakultas dan Universitas
skor = (ipk/4*100)*20%+(0,4* nilai
kemampuan unggulan(dokumen)+0.6*
nilai kemampuan
unggulan(wawancara))/nilai
tertinggi*100*30% + (0,4* nilai karya
ilmiah(makalah)+0,6* nilai karya
ilmiah(presentasi))/nilai
tertinggi*100*25%+(0,4* nilai bahasa
inggris(ringkasan)+0,6* nilai bahasa
inggris(presentasi dan diskusi))/nilai
tertinggi*100*25%
skor = sorting (max skor)
15. Pengujian dan Analisis Hasil
• Pengujian dan Analisis Multi Choice
Tabel Jumlah Mahasiswa Seleksi Beasiswa
Log
Jml
Pendaftar
Persyaratan
tidak lengkap
Diterima PPA
Tdk diterima
PPA
Diterima BM
Tdk diterima
BBM
100 8 20 21 20 31
200 13 20 49 20 98
300 20 20 90 20 150
400 25 20 116 20 219
500 31 20 111 20 318
16.
17. • Pengujian dan Analisis Deferred Choice
Tabel Hasil Simulasi Seleksi Mawapres Jurusan
NIM Fakultas Jurusan IPK KU (dok)
KU
(wwncara)
Skor Log Status
M0512042 MIPA Informatika 3.6 85 82 86.1 P24
Lolos
seleksi
jurusan
M0512065 MIPA Informatika 3.75 79 74 83.4 P23
Tdk lolos
jurusan
M0512054 MIPA Informatika 3.25 83 75 79.9 P23
Tdk lolos
jurusan
18. Tabel Hasil Seleksi Mawapres Fakultas
NIM Jurusan IPK
nilai KU
dok
nilai KU
wa
nilai KI
dok
nilai KI
pres
Nilai BI
dok
nilaiBI
pres
skor log status
M0112036
Matematik
a
3.8 89 90 82 83 80 80 86.53 P24 lolos
M0212066 Biologi 3.8 89 80 79 85 84 79 84.98 P47 tdk lolos
M0612046 Farmasi 3.8 75 83 86 84 79 85 84.79 P47 tdk lolos
M0512042
Informatik
a
3.6 83 82 79 86 82 81 83.87 P47 tdk lolos
M0412025 Kimia 3.5 87 79 85 75 83 84 82.81 P47 tdk lolos
M0312040 Fisika 3.45 74 88 82 77 82 81 82.07 P47 tdk lolos
Tabel Hasil Seleksi Mawapres Universitas
NIM
Fakulta
s
IPK
nilai
KU dok
nilai
KU wa
nilai KI
dok
nilai KI
pres
Nilai BI
dok
nilaiBI
pres
Skor Log Status
I011103
2
TEKNI
K
3.63 89 88 89 89 88 86 88.62 P55 lolos
K56110
03
FKIP 3.63 89 88 89 86 88 89 88.62 P55 lolos
M01120
36
FMIPA 3.8 86 82 81 87 87 89 87.28 P54 tdk lolos
C85120
19
FSIP 3.6 87 86 85 90 83 84 86.82 P54 tdk lolos
E001206
7
HUKU
M
3.65 90 80 85 88 90 83 86.6 P54 tdk lolos
H09120
24
PERTA
NIAN
3.57 83 84 87 88 85 87 86.38 P54 tdk lolos
F031204
1
EKONO
MI
3.34 82 88 87 85 90 85 85.58 P54
Tdk
lolos
19. KESIMPULAN
• Pemodelan petri net pada multi choice dan
deferred choice dapat digunakan pada proses
mining untuk mengkaji log proses
• Hasil validasi pemodelan menunjukkan bahwa
model yang dibuat sesuai dan memenuhi
soundness, boundness, liveness dan structural
analysis.
20. SARAN
Untuk penelitian selanjutnya event log
ditambahkan time record untuk mencatat waktu
ketika sebuah event dilakukan, sehingga yang
tercatat bukan hanya eventnya tetapi juga
waktu ketika event tersebut dilakukan