【摘 要】
：
针对基于基因表达式编程的自动聚类算法聚类速度较慢和聚簇质量较差的问题,提出一种新的并行自动聚类算法:基于统一计算设备架构和粗粒度并行模型的基因表达式编程自动聚类算
【机 构】
：
福建师范大学软件学院,福州,350108福建商业高等专科学校信息管理工程系,福州,350012;
论文部分内容阅读
针对基于基因表达式编程的自动聚类算法聚类速度较慢和聚簇质量较差的问题,提出一种新的并行自动聚类算法:基于统一计算设备架构和粗粒度并行模型的基因表达式编程自动聚类算法(CGC-Cluster).采用GRCM方法对基于基因表达式编程的自动聚类算法(GEP-Cluster)中聚类中心的筛选与聚合步骤进行了改进,基于统一计算设备架构以达到提高并行处理能力,基于粗粒度并行演化模型以提高并行度.选择了较知名的数据集,从算法的聚类速度和聚类质量两方面与GEP-Cluster算法进行了统计实验对比分析,实验结果表明,CGC-Cluster算法不仅获得了3倍左右的加速比,而且从簇内方差、Ocq指标和Dunn指标三种评判质量的指标进行比较,CGC-Cluster显著地改进了聚簇的质量.最后还通过实验分析了算法参数对并行算法的影响.
其他文献
身份认证是信息安全理论和技术中非常重要的方面,传统的身份认证采用静态口令,但是静态口令一旦被截获,就极易被他人利用。一种常见的解决方法就是采用S/KEY结构一次性口令系统来实现身份认证。但此系统仍然存在服务器开销过大、单向认证及容易被冒充攻击与重放攻击等不足。在此基础上,提出了一种改进的一次性口令认证方案。与原方案相比,该方案具有效率更高、安全性更好和双向认证等优点。
本工程采取ANSYS有限元分析软件研究了浅基础和桩基础两种工况下天线基础的自振频率,经过对比后结合天线基础对沉降的要求采取了桩基础的设计方案.通过对比频率的理论分析结
最近30a,辽东山区的柞蚕场资源明显出现衰退趋势,年均衰退率在0.89%,整个辽东山区的蚕场砂化和退化面积已占23.4%,达1.5×105 hm2,水土流失逐年增加,局部地表已出现沟蚀现象.
钣金行业涉及生产和生活的诸多领域,对钣金零件的设计和下料工艺进行分析和优化改进,以达到降低产品制造成本,提高生产效率的目的.
随着我国社会的发展,水利水电工程上也有了显著成效.不过水利水电工程施工中,却存在一些危险源,对工程的正常施工及接下来的应用留下安全隐患.对水利水电工程施工重大危险源
近年来,建筑行业随着我国社会及经济的快速发展获得巨大的发展平台,建筑行业营改增政策的推行,更加促进建筑行业在运营方面的有效性和合理性.建筑行业相关企业必须结合自身的