计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2013年
7期
1890-1893,1907
,共5页
杜欣%刘大刚%张开活%申远%赵康%倪友聪
杜訢%劉大剛%張開活%申遠%趙康%倪友聰
두흔%류대강%장개활%신원%조강%예우총
统一计算设备架构%基因表达式编程%聚类算法%GEP-Cluster%演化算法
統一計算設備架構%基因錶達式編程%聚類算法%GEP-Cluster%縯化算法
통일계산설비가구%기인표체식편정%취류산법%GEP-Cluster%연화산법
Compute Unified Device Architecture (CUDA)%Gene Expression Programming (GEP)%clustering algorithm%GEP-cluster%evolutionary algorithm
针对基于基因表达式编程(GEP)的自动聚类算法GEP-Cluster中聚类中心的筛选和聚合、计算数据对象到各聚类中心距离两个关键步骤效率不高的问题,提出了一种基于统一计算设备架构(CUDA)和GEP的自动聚类改进算法(CGEP-Cluster).CGEP-Cluster算法采用基因阅读运算器方法对GEP-Cluster算法的聚类中心筛选和聚合步骤进行改进,并基于CUDA将GEP-Cluster算法中数据对象到各聚类中心距离的计算并行化.实验结果表明,在数据对象规模较大时,CGEP-Cluster算法可获得8倍左右的加速比.CGEP-Cluster算法可用于聚类数未知且数据对象规模较大情况下的自动聚类.
針對基于基因錶達式編程(GEP)的自動聚類算法GEP-Cluster中聚類中心的篩選和聚閤、計算數據對象到各聚類中心距離兩箇關鍵步驟效率不高的問題,提齣瞭一種基于統一計算設備架構(CUDA)和GEP的自動聚類改進算法(CGEP-Cluster).CGEP-Cluster算法採用基因閱讀運算器方法對GEP-Cluster算法的聚類中心篩選和聚閤步驟進行改進,併基于CUDA將GEP-Cluster算法中數據對象到各聚類中心距離的計算併行化.實驗結果錶明,在數據對象規模較大時,CGEP-Cluster算法可穫得8倍左右的加速比.CGEP-Cluster算法可用于聚類數未知且數據對象規模較大情況下的自動聚類.
침대기우기인표체식편정(GEP)적자동취류산법GEP-Cluster중취류중심적사선화취합、계산수거대상도각취류중심거리량개관건보취효솔불고적문제,제출료일충기우통일계산설비가구(CUDA)화GEP적자동취류개진산법(CGEP-Cluster).CGEP-Cluster산법채용기인열독운산기방법대GEP-Cluster산법적취류중심사선화취합보취진행개진,병기우CUDA장GEP-Cluster산법중수거대상도각취류중심거리적계산병행화.실험결과표명,재수거대상규모교대시,CGEP-Cluster산법가획득8배좌우적가속비.CGEP-Cluster산법가용우취류수미지차수거대상규모교대정황하적자동취류.
