A Genetic Algorithm Scheme for Pairing Meteorite Finds

Statistics – Methodology

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3

Scientific paper

A genetic algorithm is employed to perform the pairing of meteorite fragments based on various characteristics measured from thin sections using an image analysis program, and analyses routinely carried out during classification. The genetic algorithm searches for best group pairings by: generating a population of trial pairs; linking them together to form groups; and evolving the population so that only pairs that are members of likely pairing groups survive to the next generation of the population. In this way meaningful pairing groups will emerge from the population, as long as characteristics from within real pairing groups have variance sufficiently small compared to the variance between groups. What constitutes `sufficiently small' is discussed and investigated by testing the genetic algorithm method on artificial data, which shows that, in principle, the method can achieve a 100 success rate. The method is then tested on real data whose pairing groups are definitely known. This is achieved by gathering data from the image processing of several scenes of the same meteorite thin section, treating each scene as a separate fragment. Using thin sections from the Reg el Acfer meteorite population, we find that the genetic algorithm identifies almost all of the main pairing groups, with about half the groups being found in their entirety; the pair-wise success rate being 76. Although this methodology requires some refinement before it could be applied to a population of meteorite fragments, these preliminary results are encouraging. The potential benefit of an automated approach lies in the tremendous savings in time and effort, allowing meaningful and reproducible pairings to be made from data sets which are prohibitively large for a human being.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

A Genetic Algorithm Scheme for Pairing Meteorite Finds does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Genetic Algorithm Scheme for Pairing Meteorite Finds, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Genetic Algorithm Scheme for Pairing Meteorite Finds will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-1864434

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.