Abstract:
In this paper, an algorithm for cluster generation using tabu search approach with simulated annealing is proposed. The main idea of this algorithm is to use the tabu search approach to generate non-local moves for the clusters and apply the simulated annealing technique to select suitable current best solution so that speed the cluster generation. Experimental results demonstrate the proposed tabu search approach with simulated annealing algorithm for cluster generation is superior to the tabu search approach with Generalised Lloyd algorithm. 1 Clustering Clustering is the process of grouping patterns into a number of clusters, each of which contains the patterns that are similar to each other in some way. The existing clustering algorithms can be simply classied into the following two categories: hierarchical clustering and partitional clustering [1]. The hierarchical clustering operates by partitioning the patterns into successively fewer structures. This method gives rise to a d...
CiteSeerX - Document Details (Isaac Councill, Lee Giles): Clustering is a hard combinatorial problem and is defined as the unsupervised classification of patterns. The formation of clusters is based on the principle of maximizing the similarity between objects of the same cluster while simultaneously minimizing the similarity between objects belonging to distinct clusters. This paper presents a tool for database clustering using a rule-based genetic algorithm (RBCGA). RBCGA evolves individuals consisting of a fixed set of clustering rules, where each rule includes d non-binary intervals, one for each feature. The investigations attempt to alleviate certain drawbacks related to the classical minimization of square-error criterion by suggesting a flexible fitness function which takes into consideration, cluster asymmetry, density, coverage and homogeny.
C. Grier, K. Thomas, V. Paxson, and M. Zhang. Proceedings of the 17th ACM conference on Computer and communications security, page 27--37. New York, NY, USA, ACM, (2010)
C. Grier, K. Thomas, V. Paxson, and M. Zhang. Proceedings of the 17th ACM conference on Computer and communications security, page 27--37. New York, NY, USA, ACM, (2010)
M. Ribeiro, S. Singh, and C. Guestrin. Proceedings of the 2016 Conference of the North American Chapter of the Association for Computational Linguistics: Demonstrations, page 97--101. San Diego, California, Association for Computational Linguistics, (June 2016)
S. Chu, J. Roddick, and A. Australia. In Data Mining II-Proceedings of Second International Conference on Data Mining Methods and Databases, page 515--523. (2000)