%0 Journal Article %T 基于统一计算设备架构和基因表达式编程的自动聚类算法 %A 杜欣 %A 刘大刚 %A 张开活 %A 申远 %A 赵康 %A 倪友聪 %J 计算机应用 %D 2013 %X ?针对基于基因表达式编程(gep)的自动聚类算法gep-cluster中聚类中心的筛选和聚合、计算数据对象到各聚类中心距离两个关键步骤效率不高的问题,提出了一种基于统一计算设备架构(cuda)和gep的自动聚类改进算法(cgep-cluster)。cgep-cluster算法采用基因阅读运算器方法对gep-cluster算法的聚类中心筛选和聚合步骤进行改进,并基于cuda将gep-cluster算法中数据对象到各聚类中心距离的计算并行化。实验结果表明,在数据对象规模较大时,cgep-cluster算法可获得8倍左右的加速比。cgep-cluster算法可用于聚类数未知且数据对象规模较大情况下的自动聚类。 %K 统一计算设备架构 %K 基因表达式编程 %K 聚类算法 %K gep-cluster %K 演化算法 %U http://www.joca.cn/CN/abstract/abstract16518.shtml