State-transition model profiling
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.
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 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 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.
- 4State-transition model profiling examines life...
- Timeline profiling looks for patterns in histor...
- Analyzing profiling results Data profiles provi...
- Mining basic statistics Attribute profiling pro...
- Attribute profiling examines values of individu...