previous index next
Finally let's discuss what subset of elements to choose. Since one of our primary goals is to remove the poorest elements, it makes sense to start with them. Initially we select the poorest ten percent of all elements (using our quality metric). On each future iteration an additional ten percent is selected. Note that overall this algorithm is a partial order, and not all edge weights must be re-computed before selecting the next transformation.