Skip to main content

A package for chronicle recognition

Project description

PyChronicle package

A chronicle is a specification of the complex temporal behaviors as a temporal constraint graph. It can be used to recognize complex behaviors in sequence the temporal events.

A chronicle is a multiset of events and a set of temporal constraints specifying that occurrences of pairs of events must occurs within a given temporal interval.

The package implements the model of chronicles and an efficient algorithm to recognize it.

There are three different ways to recognize chronicle in a sequence of a events:

  • the absence/presence recognition (c.isrecognize(seq)): its result is a boolean stating whether the chronicle occur at least once in the sequence, this is the most efficient algorithm
  • the occurrence enumeration (c.recognize(seq)): its result is a list of occurrence of the chronicle in a sequence. Contrary to the first implementation, it looks for all possible combinasion of events. Thus it is less efficient
  • the approximate occurrence enumeration (c.cmp(seq, 0.7)): its result is a list of occurrences that are similar of the chronicle with a similarity threshold of 0.7.

Please note that the author is not fully sasitfied by the function name and that it appeals to change them in a short delay ...

Requirements

Use pip install -r requirements.txt to install requirements.

Naturally, the latter may require superuser rights (consider prefixing the commands by sudo).

If you want to use Python 3 and your system defaults on Python 2.7, you may need to adjust the above commands, e.g., replace pip by pip3.

The required libraries are the following

  • numpy
  • scipy
  • lazr.restfulclient
  • larz.uri

LAZR is used to instantiate chronicles from CRS files (with simple grammar).

Usage

Example of usage:

from pychronicles import *
#define a sequence of events
seq = [3,4,'b','a','a',1,3,'coucou','b','coucou',5,'coucou',5]

#define a chronicle
c=Chronicle()
c.add_event(0,'b')
c.add_event(1,1)
c.add_constraint(1,3, (3,45))
print(c)

#recognize the chronicle in the sequence
occs=c.recognize(seq)
print("occurrences: "+str(occs))

It is possible to specify chronicles using the CRS format. The following code illustrate the syntax for specifying a chronicle in this format.

chronicle C27_sub_0[]()
{
    event(Event_Type1[], t006)
    event(Event_Type1[], t004)
    event(Event_Type2[], t002)
    event(Event_Type3[], t001)

    t004-t006 in [17,25]
    t006-t002 in [-16,-10]
    t002-t001 in [14,29]
    t004-t001 in [27,35]
}

Authorship

Author: Thomas Guyet Institution: AGROCAMPUS-OUEST/IRISA date:10/2019

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Files for pychronicles, version 0.0.5
Filename, size File type Python version Upload date Hashes
Filename, size pychronicles-0.0.5-py3-none-any.whl (22.7 kB) File type Wheel Python version py3 Upload date Hashes View hashes
Filename, size pychronicles-0.0.5.tar.gz (9.8 kB) File type Source Python version None Upload date Hashes View hashes

Supported by

Elastic Elastic Search Pingdom Pingdom Monitoring Google Google BigQuery Sentry Sentry Error logging AWS AWS Cloud computing DataDog DataDog Monitoring Fastly Fastly CDN SignalFx SignalFx Supporter DigiCert DigiCert EV certificate StatusPage StatusPage Status page