A dynamic genetic algorithm for clustering web pages

摘要

Though the hybrid clustering algorithm (HCA)[¹⁰] is very effective to cluster Web pages, it needs the auto k value calculation (AKVC) method[¹³] to calculate the number of clusters in advance and its clustering result is affected by the number. A dynamic genetic algorithm(DGA) is designed in this paper by improving the AKVC method and the HCA's population, genetic operators and fitness function. The experiments show that DGA can obtain a more accurate number of clusters than AKVC and more accurate clusters of Web pages than HCA.