关键词: 聚类算法，谱聚类，遗传算法，图划分

Abstract: A novel graph partition based clustering algorithm(GAGPBCUK) was proposed to prevent the defects of spectral clustering methods,such as sensitive parameters and inaccurate results. Experiment results on three simulation datasets indicate that the proposed algorithm can not only determine and learn the dataset's cluster number effectively but also can get more effective clustering result than spectral clustering algorithm(i. c. NJW algorithm).

Key words: Clustering algorithm, Spectral cluster, Genetic algorithm, Graph partition