Optimising the mutual information of ecological data clusters using genetic algorithms

The Australian River Assessment System (AusRivAS) is a nation-wide program designed to assess the health of Australian rivers and streams. The general AusRivAS method involves the establishment of a database of reference sites, which are sites that are considered to be minimally affected by anthropogenic impacts. These sites are then grouped into clusters of similar macroinvertebrate communities. The clusters are analysed to find relationships between the physical, geographical and chemical properties of sites in a cluster and the corresponding macroinvertebrate communities. The relationships found are then used to predict the macroinvertebrate communities at non-reference sites that would be expected if these sites were equivalent to least disturbed reference conditions. To determine the level of river health, the expected macroinvertebrate community is compared with the observed community. As part of AusRivAS, the clustering step is conducted using the statistical Unweighted Pair Group Arithmetic Averaging (UPGMA) method. A potential shortcoming of this approach is that it uses a linear performance measure for grouping similar data points. A recently developed approach for clustering ecological data (MIR-max) overcomes this limitation by using mutual information as the performance measure. In this paper, an alternative to the MIRmax technique (MIRA4) is proposed, which uses genetic algorithms for optimising the overall mutual information of the ecological data clusters. The MIR-max and MIRA4 approaches are applied to the South Australian combined season riffle AusRivAS data, and the results obtained are compared with those obtained using the UPGMA method. The results indicate that the overall mutual information values of the clusters obtained using MIR-max and MIRA4 are significantly higher than those obtained using the UPGMA method, and that the use of genetic algorithms is successful in determining clusters with higher overall mutual information values compared with those obtained using MIR-max for the case study considered.Holger R. Maier, Lucy Radbone, Tom Finkemeyer, Tiana Hume, Miranda Butchart and Peter Goonanhttp://www.mssanz.org.au/modsim03/modsim2003.htm