21.01.2014 Views

Semantic Annotation for Process Models: - Department of Computer ...

Semantic Annotation for Process Models: - Department of Computer ...

Semantic Annotation for Process Models: - Department of Computer ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Appendix D<br />

Algorithm <strong>for</strong> Semi-Automatic<br />

Goal <strong>Annotation</strong><br />

The semi-automatic goal annotation is implemented through the algorithms in the<br />

following cases.<br />

• A. Match a target activity (av ′ ) <strong>of</strong> a goal (g) in the goal ontology (G) with the<br />

Activity in a PSAM model(av).<br />

• B. Match a target artifact (a f ′ ) <strong>of</strong> a goal (g) in the goal ontology (G) with the<br />

Artifact and Output in a PSAM model (a f , o).<br />

– B.I Match a f ′ with the annotation <strong>of</strong> o.<br />

– B.II Match a f ′ with the annotation <strong>of</strong> a f which is directly associated with<br />

av through has_Activity relationship.<br />

– B.III Match a f ′ with the annotation <strong>of</strong> a f which is indirectly associated<br />

with av through has_Output and related_Artifact relationships.<br />

• C. Match a target role (ar ′ ) <strong>of</strong> a goal (g) in the goal ontology (G) with the<br />

Act-role in a PSAM model (ar).<br />

• D. Match a target constraint (c ′ ) <strong>of</strong> a goal (g) in the goal ontology (G) with the<br />

Precondition, Postcondition, and Exception in a PSAM model (pre, post,<br />

e).<br />

For the automatic match, we exploit the semantic mapping through both ontology<br />

comparison and string match between ontology references and models. To rank<br />

the mapping results, weights are assigned to the different ways <strong>of</strong> mapping (σ is <strong>for</strong> a<br />

weight <strong>of</strong> ontology comparison. τ is <strong>for</strong> a weight <strong>of</strong> string match). In ontology comparison,<br />

three different semantic relationships applied in model annotation are taken<br />

into account in the assignment <strong>of</strong> weights. The synonym ("same_as") relationship is<br />

given the highest weight <strong>for</strong> complete match (σ = 1), and the hypernym ("kind_<strong>of</strong>")<br />

is given a lower weight <strong>for</strong> a subsumption relationship (σ = 0.8), and the meronym<br />

("phase_<strong>of</strong>" <strong>for</strong> activity, "part_<strong>of</strong>" <strong>for</strong> artifact, "member_<strong>of</strong>" <strong>for</strong> actor-role) is given the<br />

lowest weight <strong>for</strong> a subset relationship (σ = 0.5). In the string match, the exact match<br />

189

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!