State-transition model profiling

by / Friday, 04 September 2015 / Published in Billet

4State-transition model profiling examines lifecycle of state-dependent objects and provides actual information about the order and characteristics of states and actions. It helps build or validate state-transition models.

Introduction to state-transition modeling

The objects that go through a sequence of states in the course of their life cycle as a result of various events are referred to as state-dependent objects. Employees, job applications, insurance claims, and product orders are all examples of state-dependent objects. State-transition models describe the life cycle of state-dependent objects.

State is a unique set of circumstances in which an object may exist. At any point in its life the object must be in one and only one state. A specific category of states that identify possible beginning and ending points of the object’s life cycle are called terminators.

Action is a unique event that results in a change of state. An action may have conditions that must be satisfied befor it can take place (action pre-conditions) or after it is completed successfully (action post-conditions).

State-transition models are usually presented by state-transition diagrams.

Introduction to state-transition modeling profiling

While state-transition models are often unavailable or unreliable, they can be reverse-engineered quite easily from the data and available metadata through analysis and profiling.

State-transition model profiling examines lifecycle of a state-dependent object and provides actual information about the order, duration, and conditions for state transitions, as well as patterns in the state and action dependent attributes.

Terminator profiling

State and terminator profiling is always necessary to build comprehensive state-transition model. It involves collecting state and terminator frequencies and analyzing their logical validity.

Terminator profile shows how often each state actually appears as a terminator in the data. States with high frequency are likely valid terminators. If the count is small compared to the total count of values the data must be questioned.

State-transition profiling

State-transition profiling is necessary to build a comprehensive state-transition model. The first step is to collect frequencies of all state transitions in actual data. Analysis of their logical validity is then used to build proper state-transition model.

State-transition profile shows how often each state transition occurs. High frequency indicates allowed transition, low frequency points to possibly erroneous ones.

Action profiling

Action profile shows how often each action yields a specific state transition. High frequency indicates valid actions; low frequency points to possibly erroneous ones. Action profiling is the last step in building basic state-transition diagrams and is equivalent to specifying valid actions along all arrows.



Others articles

State transition model 








state-transition timeline profiling Analyzing Mining Mining Profiling relationship profiling

Subject profiling Profiling

Get Free Email Updates!

Signup now and receive an email once We publish new content.

We will never give away, trade or sell your email address. You can unsubscribe at any time.

Please follow and like us:
David-Marc Petit

David-Marc Petit

Président at DWBI Expert
David-Marc PETIT est le président de DWBI Expert Inc. Il cumule plus de 20 ans d’expérience dans des entreprises de toutes tailles et tous secteurs, sur trois continents, en tant qu’expert en intelligence d’affaires. Il a fait de sa mission la démocratisation de l’intelligence d’affaires (Business Intelligence) pour optimiser les revenus et la performance de ses clients.
David-Marc Petit
David-Marc Petit

Latest posts by David-Marc Petit (see all)

Leave a Reply


Enjoy this website? Please spread the word :)