Fuzzy Semantic Petri Nets

Fuzzy Semantic Petri Nets (FSPN) are Petri nets coupled with an underlying fuzzy ontology.

  • The fuzzy ontology stores facts about a development of a certain complex event (or a process). They are expressed as fuzzy unary or binary relations between participating objects. The ontology ABox is updated with new observations.
  • The Petri net defines a scenario of an event (or a process, if you like), its places correspond to the scenario steps
  • Tokens in FSPN represent combinations of objects participating in the event. They are attributed with weights expressing likelihood of a scenario step occurrence
  • Guards in FSPN are conjunctions of fuzzy predicates referencing the assertions in the coupled ontology

FSPN were applied to the problem of video event recognition. In the presented example an abandonned laguagge is correctly detected. (The event scenario and the dataset were published at PETS 2006 Workshop) .

Scenario:

  1. A man x enters the scene and is still for some time
  2. Then he takes his rucksack y off and puts it on the floor. He stays close to it for some time. The rucksack should not move isStill(y).
  3. Next, he leaves the rucksack unattended (the object is classified unattended if the distance between it and its owner is greater than 3 m). The luggage should remain still.
  4. Finally, the man disappears: noObject(x). The luggage rest still and unattended (possible bomb planting)

The listed above steps correspond to the places of FSPN specifying the scenario. Transition guards define the conditions that should be satisfied to reach the next step.

The clip below shows the GUI of a software, that internally usess the FSPN approach to recognize video events.

<iframe width="560" height="315" src="//www.youtube.com/embed/_hArl9i20TY" frameborder="0" allowfullscreen></iframe>


Papers

  • Piotr Szwed, Modeling and recognition of video events with Fuzzy Semantic Petri Nets. 8th International Conference on Knowledge, Information and Creativity Support Systems : Kraków, Poland, November 7–9, 2013, ed. Andrzej M. J. Skulimowski (Advances in Decision Sciences and Future Studies ; vol. 2) pp. 611–622 PDF
 
fuzzy_semantic_petri_nets.txt · Last modified: 2013/12/06 23:51 by pszwed     Back to top
Recent changes RSS feed Creative Commons License Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki Design by LouisWolf