SanzSkuy at 03:08, 2 August 2025

2025-08-02T03:08:28Z

← Older revision		Revision as of 03:08, 2 August 2025
Line 161:		Line 161:
	*Gak bisa handle loop		*Gak bisa handle loop
	*Kurang efektif buat struktur proses yang kompleks		*Kurang efektif buat struktur proses yang kompleks

			== Reference ==
			https://www.futurelearn.com/info/courses/process-mining/0/steps/15636

SanzSkuy: Created page with "Alpha Miner adalah algoritma ''Process Mining'' pertama yang diciptakan Mr. Wil van der Aalst. Jarang ada orang Indonesia yang bahas algoritma Process Mining so I'll keep it simple. Algoritma jadul tapi ok buat starter pack. = 4 Tipe Relationships = #''Directly Follows''
A > B: event '''A''' langsung diikuti oleh event '''B''' #''Sequence''
A → B: event '''A''' langsung diikuti oleh event '''B''', tapi '''B''' tidak diikuti oleh '''A''' #''Parallel''
..."

2025-08-02T03:05:09Z

Created page with "Alpha Miner adalah algoritma ''Process Mining'' pertama yang diciptakan Mr. Wil van der Aalst. Jarang ada orang Indonesia yang bahas algoritma Process Mining so I'll keep it simple. Algoritma jadul tapi ok buat starter pack. = 4 Tipe Relationships = #''Directly Follows'' A > B: event '''A''' langsung diikuti oleh event '''B''' #''Sequence'' A → B: event '''A''' langsung diikuti oleh event '''B''', tapi '''B''' tidak diikuti oleh '''A''' #''Parallel'' ..."

New page

Alpha Miner adalah algoritma ''Process Mining'' pertama yang diciptakan Mr. Wil van der Aalst.
Jarang ada orang Indonesia yang bahas algoritma Process Mining so I'll keep it simple.
Algoritma jadul tapi ok buat starter pack.
= 4 Tipe Relationships =
#''Directly Follows'' A > B: event '''A''' langsung diikuti oleh event '''B'''
#''Sequence'' A → B: event '''A''' langsung diikuti oleh event '''B''', tapi '''B''' tidak diikuti oleh '''A'''
#''Parallel'' A || B: jika '''A''' diikuti '''B''' dan '''B''' diikuti '''A''' (A > B && B > A)
#''No Relation'' A # B: kalau '''A''' tidak diikuti '''B''' dan sebaliknya

= Contoh =
Misal kita punya event log 
e1 = <a, b, c, d, e, g> 
e2 = <a, b, c, d, f, g> 
e3 = <a, c, d, b, f, g> 
e4 = <a, b, d, c, e, g> 
e5 = <a, d, c, b, f, g> 

lalu event-event ini kita petakan dalam bentuk '''Footprint Matrix'''.
Dalam Alpha Miner, ''footprint matrix'' adalah matrix yang memetakan relasi antar aktivitas
dalam event log. Sebenarnya tidak wajib, tapi akan memudahkan ketika kita akan membuat Petri Net.

Footprit Matrix dari Event di atas.
{| class="wikitable"
|-
|
|a
|b
|c
|d
|e
|f
|g
|-
|a
|#
|→
|→
|→
|#
|#
|#
|-
|b
|←
|#
|<nowiki>||</nowiki>
|<nowiki>||</nowiki>
|#
|→
|#
|-
|c
|←
|<nowiki>||</nowiki>
|#
|<nowiki>||</nowiki>
|→
|#
|#
|-
|d
|←
|<nowiki>||</nowiki>
|<nowiki>||</nowiki>
|#
|→
|→
|#
|-
|e
|#
|#
|←
|←
|#
|#
|→
|-
|f
|#
|←
|#
|←
|#
|#
|→
|-
|g
|#
|#
|#
|#
|←
|←
|#
|}

Contoh baca: 
misal kita lihat semua relasi event '''a''' di baris pertama.
Artinya:
*relasi ''sequence'' a → b ada di event 1 (e1)
*relasi ''sequence'' a → c ada di event 3 (e3)
*relasi ''sequence'' a → d ada di event 5 (e5)
*dst

Lalu bagaimana dengan relasi parallel ( || ) ? 
contoh lihat relasi antara '''b''' dan '''c'''. Kedua
event ini parallel karena '''b → c''' di e1,e2 dan '''c → b''' di e5

= Petri-Net =
'''Pattern penting petri-net buat Alpha-Miner'''
 
Petri-net untuk sequence event (A → B) 
[[File:Sequence_pattern_for_petri_nets.png|link=https://en.wikipedia.org/wiki/Alpha_algorithm]]
 

Petri-net untuk sequence bercabang misal A → B dan A → C. Tapi B # C (bukan parallel) 
[[File:Xor-split_pattern_for_petri_nets.png|link=https://en.wikipedia.org/wiki/Alpha_algorithm]]
 

Petri-net untuk parallel misal A → B dan A → C. Lalu B || C 
[[File:And-split_pattern_for_petri_nets.png|link=https://en.wikipedia.org/wiki/Alpha_algorithm]]
 

sekarang kita mulai dari '''a'''. Berdasarkan footmatrix
, '''a''' punya sequence relation ke '''b''', '''c''', dan '''d'''. Lalu '''b''', '''c''', dan '''d'''
mereka punya relation parallel. Maka kira-kira gini graphnya. 
[[File:Alpha-step1.png|600px]]
 

Lalu karena semua event setelah '''b''', '''c''', dan '''d''' punya relasi sequence dengan event setelah yaitu '''f''' dan '''e'''.
Maka graphnya: 
[[File:Alpha-step2.png|700px]]
 

Lalu dari '''f''' dan '''e''' ke event terakhir yaitu '''g'''. Yang perlu diingat bahwa '''f''' dan '''e'''
tidak punya relasi (#). Maka dari dua event itu panahnya akan menuju ke satu place yang sama (place yang lingkaran itu)
alih-alih ke dua place yang berbeda seperi case relasi parallel. Maka Graph finalnya gini: 
[[File:Alpha Final.png|900px]]

= Contoh di PM4PY =
<syntaxhighlight lang=python>
import pandas as pd
import pm4py

df = pm4py.format_dataframe(
pd.read_csv('data/sample_eventlog.csv'),
case_id='case_id',
activity_key='activity',
timestamp_key='timestamp'
)

# Alpha Miner
net3, im3, fm3 = pm4py.discover_petri_net_alpha(df)
pm4py.view_petri_net(net3, im3, fm3)
</syntaxhighlight>

[[File:Alpha pm4py.png|800px]]

= Limitasi Alpha Miner =
*Gak bisa handle loop
*Kurang efektif buat struktur proses yang kompleks

Alpha Miner - Revision history

SanzSkuy at 03:08, 2 August 2025