Trck 09 DM Educacional

8/20/2019 Trck 09 DM Educacional

1/16

From Local Patterns to GlobalModels: Towards DomainDriven

Educational Process Mining

Nikola Trčka

Mykola Peceni!kiy


2/16

ISDA’09 - EDM

Motivation

"at is te real curriculum #study$rogram%&

'ow do students really study&

(s tere a ty$ical)best way tostudy&

Do current $rere*uisites make

sense&

"at is my e+$ected time to ,nis&

-ould ( take course . or course /now&

0

-tudent database wit

e+am records

&

YES/NO

Process:

Standard techniques


3/16

Pro$osed a$$roac andarcitecture

ISDA’09 - EDM

.$$roac: Isolate a set o standard curriculu! "atterns and #ased onthis "atterns

$ !ine the curriculu! as an e&ecuta#le quanti'ed or!al !odel andanal()e it* or

+ ,'rst !anuall( de.ise a or!al !odel o the assu!ed curriculu! andtest it aainst the data

Event Log -

MXML format supported by ProM

Typical forms ofrequirements inthe curriculum

Colored

Petri net


4/16

1olored Petri nets

ISDA’09 - EDM


5/16

ISDA’09 - EDM

1lassical Petri nets

• ell 1no2n and esta#lished or!alis!• Su""orts all routin constructs ,choice* "arallelis!*

sequence* etc• No e&"licit su""ort or data• E&a!"le - Complaints handling 2or13o24

$lace transition#task%

token

arc


6/16

ISDA’09 - EDM

1olored Petri nets

• E&tend 5etri nets 2ith data inor!ation• Data in to1ens - 5laces t("ed

Decidene/ati.e

IN6O

IN6O

DE7ISION

inoc

!a1edecision,inoc*inod-7ollect

ino

Decide"ositi.e

dec

dec

"ositi.e,dec-:

not "ositi.e,dec-:

inod


7/16

Modeling .cademic 1urriculumPatterns

ISDA’09 - EDM


8/16

1ourse 2 E+am construct

• Models an e+am 3orcourse 1 3or everystudent id

• Firing o3 7 adds a new

grade to te grade list• Tere is a ma+imum

number o3 attem$ts

ISDA’09 - EDM

/

,id*/44/rds-,id*/rds-

7

len/th,/rds-;MA>EM5>S:

0*$*+*?*@**B*C*8*9*$0:

ADE

/radeso7

:

ADES


9/16

-tart and End $attern

• Models courses tat must be taken ,rst

• -tarting $lace o3 te model

• Graduation is always te last course

•

E+am$le: -tart wit eiter 7$ or 7+

ISDA’09 - EDM

id

idid

AD

7+7$ end

S>=DID

start

S>=DID


10/16

M2out2o32N $attern

• M courses out o3 a grou$ o3 N courses mustbe $assed be3ore some oter course can betaken

• E+am$le: Two 3rom 47$57+57?6 be3ore D

ISDA’09 - EDM

,id*/rds?-

,id*/rds+-

,id*/rds$-D

chec1+out?,/rds$*/rds+*/rds?-:

/radeso7?

:

ADES

/radeso7+

:

ADES

/radeso7$

:

ADES


11/16

De$endency $attern

7esult o3 7 is automatically also a result 3or some oter #weaker% course DFiring o3 D adds a grade to te list 3or course 7

ISDA’09 - EDM

/radeso7

ADES

:,id*/44/rdsc-

,id*/rdsc-

D


12/16

E+$iration $attern

• Grades stay validonly 3or some time5i8e8 tey can e+$ire

• E+$iration condition

arbitrary• Firing o3 radesE&"ire

remove all tegrades o3 id 3or

course 7

ISDA’09 - EDM

,id*:- ,id*/rds-

radesE&"ire

e&"ire7ond,/rds-:

/radeso7

:

ADES


13/16

.$$lication: 1on3ormance cecking

ISDA’09 - EDM


14/16

1on3ormance cecking

• 1eck weter te #manually constructed%model com$lies wit te log #observedbeavior%

• 'as a curriculum $attern always been

res$ected&• Possible use: Fraud detection

• -u$$orted in ProM 3or classical Petri nets

ISDA’09 - EDM

,id*/rds?-

,id*/rds+-

,id*/rds$-D

chec1+out?,/rds$*/rds+*/rds?-:

/radeso7?

:

ADES

/radeso7+

:

ADES

/radeso7$

:

ADES

80


15/16

E+am$le 92out2o32 $attern ceck

• .t least 9 courses 3rom4 9;9?59('9= 6 must be takenbe3ore graduation8

ISDA’09 - EDM


16/16

1onclusions

• A ra!e2or1 or !inin and anal(sis oeducational data is "ro"osed

• Main idea: Model/Mine a curriculu! as a 7olored5etri net usin so!e standard ,"rede'ned"atterns

• A""lied in a real-2orld case stud( usin 5roM

• 6uture 2or14• I!"le!ent the actual !inin alorith!* and

• ena#le online !onitorin su""ort

ISDA’09 - EDM

Trck 09 DM Educacional

Documents

Transcript of Trck 09 DM Educacional