一种基于遗传算法的分裂式层次化聚类算法

来源 :计算机应用 | 被引量 : 18次 | 上传用户:sky_ywt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对聚类中自适应确定聚类个数、目标函数灵活定义及优化的近似计算等问题,综合了分裂式层次化聚类算法能根据相似度阈值自适应地确定聚类个数的特点及二进制遗传聚类算法具有较强的搜索近似最优解能力及目标函数定义灵活的特点,提出了一种基于遗传算法的分裂式层次化聚类方法。实验结果表明,该算法具有较好的聚类性能。
其他文献
采用十二烷基硫酸钠-聚丙烯酰胺凝胶电泳(SDS-PAGE)技术对新疆近50年以来年推广面积达2万hm2以上的34个主栽小麦品种高分子谷蛋白亚基(GLU-1)位点的遗传组成进行了研究,认为
选用不同来源的9个玉米自交系,按NCII设计进行试验,研究7个与产量性状有关农艺性状的GCA、SCA和遗传参数.结果表明:①在株高、穗长、穗位、穗粗、行数等性状中,亲本的基因加
由定义在Sierpinski地毯上的一个质量分布导出一个分形插值函数,并给出分形插值函数的六个性质,这些性质反映了Sierpinski地毯的分形结构.
随着气体欠平衡钻井技术在元坝气田开发中的应用,这种技术不仅在提高机械钻速、延长钻头寿命、减少地层损害有作用,石油行业也期盼气体欠平衡钻井技术在环保方面发挥重要作用
多媒体业务的出现,使得传统的公平服务的服务质量已不能满足此类业务实时性要求。DiffServ机制通过设置优先级和边缘监管实现了对不同业务的区分对待。分类器是DiffServ机制实现的一个必要部件。该四元组分类器在一种通用网络处理器IXP2800上实现,并在Intel的仿真环境workbench下验证通过。