next up previous contents
Next: Activity Wave Diagrams Up: Procedure: Randomisation Version of Previous: Obtaining Differenced Sample Points.

Testing for Significance.

We are considering the difference in values between corresponding sample points in a pair of runs. Under the null hypothesis that the two runs are equal, however, it is equally likely that these values would be reversed (i.e. for sample point n for runs A and B, the null hypothesis is that the values An from run A and Bn from run B are just as likely to have come from the other run--An from run B and Bn from run A). If this were the case, the difference between the values would be the same as before, but with the sign reversed. We can test for the significance of the observed mean difference by constructing the distribution of all mean differences obtained from looking at each possible combination of each of the paired samples into one or other of the runs. As there are 10 paired samples, there are 210 (1024) such combinations.

The exact procedure, which is adapted from [Cohen 95], is shown in Figure 6.2. The number that the procedure produces, p, is the (one-tailed) probability of achieving a result greater than or equal to $\bar{x}_{D}$ (or less than or equal to $\bar{x}_{D}$ if $\bar{x}_{D}
< 0$) by chance under the null hypothesis. That is, p is the probability of incorrectly rejecting the null hypothesis that systems I and J have equal population mean scores for the measure in question.


  
Figure 6.2: Procedure for Significance Testing in Contingency Experiments.
\begin{figure}
\framebox[\textwidth][c]{\parbox{0.9\textwidth}{
\small
\begin{en...
...}\item $p = (C / 1024)$\end{enumerate}\end{enumerate}\normalsize
}}
\end{figure}

For each of the five measures being considered (Cumulative Activity, Mean Cumulative Activity, Diversity, Program Length and Replication Period), this procedure was followed for each of the 19(19 - 1)/2 = 171 pairwise comparisons between runs, for both the raw sample data and the differenced sample data.

The p values for each pairwise comparison are shown graphically in Figures 6.3-6.7. These figures show one histogram for p values obtained using raw sample data, and another for p values obtained using differenced sample data. In all of the histograms, any p value less than 0.05 is plotted as zero. Bars of non-zero height on the histograms therefore represent pairs of runs which are not significantly different from each other for the measure in question at the p=0.05 level.

(Note that, in order to emphasise the formation of various clusters of runs in these histograms, the runs in each histogram are arranged along the x and y axes in increasing order according to the mean of their 10 sample values. While this emphasises clusters in any one histogram, it means that clusters occurring in similar positions in the histograms of different measures do not necessarily represent the same runs.)

The randomisation version of the paired-sampled t test has some advantages over other methods of investigating pairwise comparisons (e.g. it is non-parametric), but it has the disadvantage that it is ``virtually certain to produce some spurious pairwise comparisons'' [Cohen 95] (p.203). Cohen suggests one way, not to get around this problem, but at least to have some idea of the reliability of a particular set of pairwise comparisons [Cohen 95] (p.204). The idea is to first calculate, at the 0.05 level, how many runs, on average, each run differed from (call this $\bar{n}_{0.05}$). Then calculate a similar figure at a much more stringent level. As we have 1024 numbers in our distribution of mean differences, the 0.001 level is appropriate. Finally, calculate the criterion differential, $C.D. = \bar{n}_{0.05} -
\bar{n}_{0.001}$. If C.D. is large, this indicates that many significant differences at the 0.05 level did not hold up at the 0.001 level. A small C.D. value indicates that the experiment differentiates runs unequivocally, therefore lending more weight to the validity of the results at the 0.05 level. Table 6.2 shows $\bar{n}_{0.05}$, $\bar{n}_{0.001}$ and C.D. for each measure, and for both raw and differenced sample data.

Table 6.2 reveals a number of interesting results. The most striking is the difference in the results of using raw sample points compared with differenced sample points.

Using raw data, the average number of runs that any particular run was significantly different to at the 0.05 level ranged from 8.42 for Cumulative Activity to 13.26 for Diversity. However, the criterion differential for all of these measures is high (ranging from 6.21 for Mean Cumulative Activity to 12.32 for Program Length). This suggests that the validity of the figures at the 0.05 level are questionable, and the true figures are probably somewhat lower than those calculated. Having said this, the average number of runs that any particular run was significantly different to, even at the 0.001 level, was non-zero for three of the measures (Cumulative Activity, 2.11; Mean Cumulative Activity, 4.11; Diversity, 6.32).

Using differenced data, the results have a very different look. In only two measures were any runs significantly different from any others even at the 0.05 level (0.11 for Cumulative Activity and 0.42 for Diversity), and both of these vanished at the 0.001 level. In other words, these figures suggest that, for all of these measures, starting off at any point during any of the runs, the amount the measure changed over a given period was not significantly different compared to any of the other runs.


 
Table: Mean Number of Runs that Each Run is Significantly Different from at the 0.05 Level ( $\bar{n}_{0.05}$) and 0.001 Level ( $\bar{n}_{0.001}$), and the Criterion Differential (C.D.). See text for details.
Measure Data Type $\bar{n}_{0.05}$ $\bar{n}_{0.001}$ C.D.
Cumulative Activity (concentration) raw 8.42 2.11 6.32
  differenced 0.11 0.00 0.11
Mean Cumulative Activity (concentration) raw 10.32 4.11 6.21
  differenced 0.00 0.00 0.00
Diversity raw 13.26 6.32 6.95
  differenced 0.42 0.00 0.42
Program Length raw 12.32 0.00 12.32
  differenced 0.00 0.00 0.00
Replication Period raw 10.21 0.00 10.21
  differenced 0.00 0.00 0.00


  
Figure 6.3: Cumulative Activity (concentration): Pairwise comparisons (p values) between runs. Raw Sample Data (left). Differenced Sample Data (right). p values below 0.05 are plotted as zero, so bars of non-zero height indicate pairs of runs that are not significantly different at the 0.05 level. See text for details.

\resizebox{0.9\linewidth}{!}{\includegraphics{graphs/alife6/me13.hist_actc_raw.ps}}




\resizebox{0.9\linewidth}{!}{\includegraphics{graphs/alife6/me13.hist_actc_diff.ps}}



  
Figure 6.4: Mean Cumulative Activity (concentration): Pairwise comparisons between runs. See text and caption of Figure 6.3 for details.

\resizebox{0.9\linewidth}{!}{\includegraphics{graphs/alife6/me13.hist_meanactc_raw.ps}}




\resizebox{0.9\linewidth}{!}{\includegraphics{graphs/alife6/me13.hist_meanactc_diff.ps}}



  
Figure 6.5: Diversity: Pairwise comparisons between runs. See text and caption of Figure 6.3 for details.

\resizebox{0.9\linewidth}{!}{\includegraphics{graphs/alife6/me13.hist_div_raw.ps}}




\resizebox{0.9\linewidth}{!}{\includegraphics{graphs/alife6/me13.hist_div_diff.ps}}



  
Figure 6.6: Program Length: Pairwise comparisons between runs. See text and caption of Figure 6.3 for details.

\resizebox{0.9\linewidth}{!}{\includegraphics{graphs/alife6/me13.hist_length_raw.ps}}




\resizebox{0.9\linewidth}{!}{\includegraphics{graphs/alife6/me13.hist_length_diff.ps}}



  
Figure 6.7: Replication Period: Pairwise comparisons between runs. See text and caption of Figure 6.3 for details.

\resizebox{0.9\linewidth}{!}{\includegraphics{graphs/alife6/me13.hist_reprate_raw.ps}}




\resizebox{0.9\linewidth}{!}{\includegraphics{graphs/alife6/me13.hist_reprate_diff.ps}}



next up previous contents
Next: Activity Wave Diagrams Up: Procedure: Randomisation Version of Previous: Obtaining Differenced Sample Points.
Tim Taylor
1999-05-29