<< Chapter < Page Chapter >> Page >

An alternate approach

The previous procedure first obtained all minterm probabilities, then used these to determine probabilities for the target combinations. The following procedure does notrequire calculation of the minterm probabilities. Sometimes the data are not sufficient to calculate all minterm probabilities, yet are sufficient to allow determination of the targetprobabilities.

Suppose the data minterm vectors are linearly independent, and the target minterm vectors are linearly dependent upon the data vectors (i.e., the target vectors canbe expressed as linear combinations of the data vectors). Now each target probability is the same linear combination of the data probabilities. To determine the linearcombinations, solve the matrix equation

T V = C T * D V which has the MATLAB solution C T = T V / D V

Then the matrix t p of target probabilities is given by t p = C T * D P ' . Continuing the MATLAB procedure above, we have:

>>CT = TV/DV; >>tp = CT*DP' tp = 0.5500 0.0500
Got questions? Get instant answers now!

The procedure mincalc

The procedure mincalc performs calculations as in the preceding examples. The refinements consist of determining consistency and computability of various individual minterm probabilities and target probilities. The consistency checkis principally for negative minterm probabilities. The computability tests are tests for linear independence by means of calculation of ranks of variousmatrices. The procedure picks out the computable minterm probabilities and the computable target probabilities and calculates them.

To utilize the procedure, the problem must be formulated appropriately and precisely, as follows:

  1. Use the MATLAB program minvecq to set minterm vectors for each of q basic events.
  2. Data consist of Boolean combinations of the basic events and the respective probabilities of these combinations. These are organized intotwo matrices:
    • The data vector matrix D V has the data Boolean combinations– one on each row. MATLAB translates each row into the minterm vector for the corresponding Boolean combination.The first entry (on the first row) is A | Ac (for A A c ), which is the whole space. Its minterm vector consists of a row of ones.
    • The data probability matrix D P is a row matrix of the data probabilities. The first entry is one, the probability of the whole space.
  3. The objective is to determine the probability of various target Boolean combinations. These are put into the target vector matrix T V , one on each row. MATLAB produces the minterm vector for each corresponding target Boolean combination.

Computational note . In mincalc, it is necessary to turn the arrays DV and TV consisting of zero-one patterns into zero-one matrices. This is accomplished for DV by theoperation DV = ones(size(DV)).*DV . and similarly for TV. Both the original and the transformed matrices have the same zero-one pattern, but MATLAB interprets them differently.

Usual case

Ṡuppose the data minterm vectors are linearly independent and the target vectors are each linearly dependent on the data minterm vectors. Then each targetminterm vector is expressible as a linear combination of data minterm vectors. Thus, there is a matrix C T such that T V = C T * D V . MATLAB solves this with the command C T = T V / D V . The target probabilities are the same linear combinations of the data probabilities . These are obtained by the MATLAB operation t p = D P * C T ' .

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Applied probability. OpenStax CNX. Aug 31, 2009 Download for free at http://cnx.org/content/col10708/1.6
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Applied probability' conversation and receive update notifications?

Ask