Applying Data Clustering Feature to Speed Up Ant Colony Optimization
Figure 2
The illustration of distinguishing spherical class from chain-shaped class. A given class is divided into 8 parts along the 8 lines through the centroid of the class. If the class is spherical, the percentage of each part is close to threshold . If the class is chain-shaped class (or part of chain-shaped class), there are 2–4 parts whose percentage is far less than 1/8. Therefore, the percentage of each part is the marker of spherical class. in this paper because some classes are elliptical.