Article Preview
Top1. Introduction
Ant Colony Optimization method is used to design heuristic for the algorithm that solves combinatorial optimization problem as mentioned above (Dorigo & Di Caro, 1999). The first algorithm was proposed in 1991 by M. Dorigo and then there have been many versions based on the fundamental principles of Ant Colony Optimization discussed in the scientific conferences, information technology projects after the 90s.
Ant Colony Optimization algorithms includes studies of artificial systems based on search behavior of ant colony in the real world and it is used to solve discrete optimization problems (Handl & Meyer, 2002). The Ant Colony Optimization, meta-heuristic algorithms were first proposed by Dorigo, Di Caro and Gambardella in 1999 (Handl, Knowles, & Dorigo, 2003).
Vertical fragmentation algorithm of distributed data based on Ant Colony Optimization clustering technique is presented in this article with the main idea that is based on the smell trace of moving ant colony. The more ants the attribute is selected by, the higher the smell trace concentration is. Accordingly, using the Ant Colony Optimization method in picking (dropping) attributes based on the similarity of the attributes, compared to the preset conditions, to classify the attributes into different clusters such that the similarity of the attributes in the cluster is higher than the similarity of the attributes included in other clusters (Handl & Meyer, 2002).
Ant Colony Optimization based clustering problem uses meta-heuristic clustering style (also ant clustering algorithm) which stems from the basic clustering algorithm in data mining. It is also convenient for us to test results consistent with the results of vertical fragmentation of primitive data under bond energy algorithm (Ma, Schewe, & Kirchberg, 2007) and the improved vertical fragmentation techniques VFC, KO that we have proposed for the results in (Luong, Nguyen, & Le, 2015; Luong, Nguyen, Le, 2015).
The contents of the article are organized as follows: Section 2 presents some related concepts of fragmentation techniques base in clustering under Ant Colony Optimization method. Proposal FAC and VFAC algorithms of vertical fragmentation of distributed data based on Ant Colony Optimization clustering technique is presented in Section 3. Section 4 respectively presents the experimental installation on VFAC and compares and assesses test results using Ant Colony Optimization with other clustering techniques such as k-Means. Section 5 concludes the article (Dorigo & Di Caro, 1999; Handl & Meyer, 2002).