Use this URL to cite or link to this record in EThOS:
Title: Exact tests via complete enumeration : a distributed computing approach
Author: Michaelides, Danius Takis
ISNI:       0000 0000 3911 4073
Awarding Body: University of Southampton
Current Institution: University of Southampton
Date of Award: 1997
Availability of Full Text:
Access from EThOS:
Access from Institution:
The analysis of categorical data often leads to the analysis of a contingency table. For large samples, asymptotic approximations are sufficient when calculating p-values, but for small samples the tests can be unreliable. In these situations an exact test should be considered. This bases the test on the exact distribution of the test statistic. Sampling techniques can be used to estimate the distribution. Alternatively, the distribution can be found by complete enumeration. A new algorithm is developed that enables a model to be defined by a model matrix, and all tables that satisfy the model are found. This provides a more efficient enumeration mechanism for complex models and extends the range of models that can be tested. The technique can lead to large calculations and a distributed version of the algorithm is developed that enables a number of machines to work efficiently on the same problem.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Contingency table; Log-linear models