基于遗传算法和CLARANS的一种改进聚类算法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:yxiande123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
阐述了CLARANS(Clustering Large Applications based on RANdomized Search-基于随机搜索的大规模应用聚类)聚类算法的工作原理,同时为了解决CLARANS聚类挖掘算法效率低,费时长等问题,本文将遗传算法的思想引入CLAR-ANS算法,利用遗传算法的隐并行性对其进行改进,提出一种GA-CLARANS算法,有效地降低了聚类所花费的时间。实验证明GA-CLARANS算法在运行效率方面相比CLARANS算法有较好的表现,是可行且有效的。 In this paper, the working principle of CLARANS (Clustering Large Applications based on RANdomized Search) clustering algorithm is introduced. In order to solve the problems of low efficient and time-consuming CLARANS clustering algorithm, The idea is introduced into the CLAR-ANS algorithm, which is improved by using the hidden parallelism of the genetic algorithm. A GA-CLARANS algorithm is proposed, which effectively reduces the time spent on clustering. Experiments show that the GA-CLARANS algorithm is better than the CLARANS algorithm in terms of operating efficiency and is feasible and effective.
其他文献
教育资源整合是教育资源建设的重要内容,其内涵是优化与重组现有教育资源。高职教育特别是工科类的高职教育,实验、实训设备投入相对较多,办学成本较大,在教育经费投入不足的
简要介绍了Φ720机组荒管再加热炉的特点,详细阐述了加热炉的设计难点及采取的技术措施。通过使用证明:加热炉的设计是成功的,实现了设备运行平稳,各项技术性能可靠,炉子产量
调脂治疗最根本的目的是预防、延缓冠心病、脑中风等疾病的发生。通过对调节血脂药物的分类、作用以及临床应用介绍,为临床合理用药提供参考。 The most fundamental purpos
目的 研究抗凝静脉血样品放置时间对血细胞分析结果的影响.方法 抽取静脉血置乙二胺四乙酸二钾(EDTA-K2)抗凝管中,分别在7个时间点测试分析结果.结果 随着放置时间的延长,白
目的 探讨自发性脑出血(SICH)后早期再出血的影响因素及预防措施.方法 回顾性总结过去5年中SICH后早期再出血203例患者的临床资料,从患者一般资料、CT情况、临床情况、实验室
Anti-inflammatory and anti-oxidant agents can alleviate ischemic cerebral injury. The immunomodulary drug Setarud, which is composed of herbal extracts includin
目的 从病案统计学和流行病学的角度对我院Ⅰ类切口手术术后浅部感染与围手术期抗菌药物使用情况进行分析,探讨我院围手术期抗菌药物使用的合理性.方法 以我院2006年1月至201
《材料科学基础》是一门典型的以基础理论和工程实践紧密结合为特征的学科,它与实验具有很强的互补性,因此,我们应对该课程实验的内容和管理模式进行改革,开设创新性实验项目
二(啞)烷被国际癌症研究机构(IARC)定为2B类致癌物质,即对人类的潜在致癌性较小.二(啞)烷是生产AES的副产物,可以通过加强原料含水控制、调整气体浓度、调整反应物质的量比、
对ZY9000/25/50型掩护式液压支架进行受力分析。通过编制了Visual Basic计算机程序,得到了支架在每个高度时各部件的受力大小以及支架从高到低变化时所求参数的变化曲线,从而