面向基因表达式编程的自动聚类方法.pdfVIP

第 39 卷 第 6 期 四 川 大 学 学 报 ( 工 程 科 学 版 ) Vol. 39 No. 6 2007 年 11月 JOURNAL OF SICHUAN UN IV ER SITY ( EN GIN EER IN G SC IENCE ED ITION ) Nov. 2007 文章编号 :(2007) 基于基因表达式编程的自动聚类方法 陈　瑜 , 唐常杰 , 叶尚玉 , 李 　川 , 姜 　钥 , 刘齐宏 (四川大学 计算机学院 , 四川 成都 6 10064 ) 摘 　要 :为了解决聚类算法不能自动聚类的问题 ,提出并实现了自动聚类算法 GEPClu ster算法 。主要工作包括 : ) ) ) 1 研究了基于 GEP进化的最优簇划分 ; 2 提出了自动合并簇算法 Au to M erge Clu ster A lgorithm ; 3 实现了不需预知 ) 簇个数的聚类 ; 4 在合成数据集上的实验表明 ,采用 GEPClu ster算法在未知簇划分信息的情况下可对数据集 自动 进行聚类分析 ,聚类成功率达到 96% 。 关键词 :聚类 ;基因表达式编程 ; KM ean s算法 ;进化计算 中图分类号 : TP3 11. 13 文献标识码 : A An A utocluster ing A lgor ithm Ba sed on Gene Expression Programm ing CHEN Yu, TAN G Chang j ie, YE S hang y u, L I Chuan, J IAN G Yue, L IU Q ihong ( School of Computer Sci. , Sichuan Un iv. , Chengdu 6 10064 , Ch ina) A b stract:M any clu stering algorithm s have to need a number of clu sters before clu stering. In order to tack le th is p rob lem , a novel GEPC lu ster ( Gene Exp re ssion Programm ingclu stering) algorithm wa s p ropo sed. The m ain con tribu tion s include: 1) p ropo sing the GEPC lu ster algorithm to find the be st clu stering via GEP evo lu tion , 2) p ropo sing AMCA algorithm to au to m erge clu ster, 3 ) find ing the be st clu stering w ithou t any p riori know ledge by the GEPC lu ster algorithm. Exten sive exp erim en ts showed that GEPC lu ster algorithm is effective in clu stering w ithou t any dom ain know ledge, and the average clu stering accu racy is almo st 96%. Key words: clu