基于蚁群聚类算法的优化与改进

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:zshihao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的蚁群聚类算法将聚类数据的每一维属性都等同看待,而在实际的应用中各维属性对聚类的贡献率不一,具有主次之分,若将所有属性赋予相同的权重,将对聚类的效果造成影响.为了克服这个缺陷,本文将主成份分析(PCA)方法引入到蚁群聚类当中,利用PCA计算属性的贡献率并以此构建属性的权重.在此基础上,结合一个新的初始化策略,提出了一种属性带权的改进蚁群聚类算法.通过对多个UCI数据集的测试,验证了本算法的有效性.实验结果表明,合理的权重分配能够有效的提高蚁群聚类的质量.
其他文献
<正> 鼓室成形术 重建听骨链以达到传递声波并同时封闭圆窗的Wullstein鼓室成形术Ⅰ~Ⅴ型(表1)的理论极具实用价值,至今仍被世界各地的医院广泛应用。随着时间的推移,有关手术
<正> 将重组DNA-片段引入小鼠胚胎或者用高度精细的方法改变或灭活内源性细胞基因,并遗传给后代,从而可以在活体体内研究基因改变的后果,称为分子疾病模型。这种研究方法近年
<正> 病人和方法 内窥镜由Fa.Marathon医疗公司提供(奥地利),Hyb:Erb-YAG激光机由Baasel激光技术公司提供(德国),配有专门设计的蓝宝石纤维。 激光源是Hyb:Erb-YAG激光,激光
<正> 1992年底德国有24000名透析患者,肾移植是大部分透析者的唯一可提高生活质量的治疗方法。 1994年德国40个移植中心共行1894例肾移植。而等候移植者多达9092人,且还在持
<正> 1937年 Philips 等人首次描述了一种肺部的炎症性假瘤。以后,文献上陆续报道了各种部位的炎性假瘤,包括眼眶、纵隔、皮肤、脑、骨骼、肾脏和卵巢等。其中 Pack 和 Baker
将单个分子加以显示,是一个既重要又困难的研究课题,例如要想观察各种酶在细胞内是怎样互相合作的,就必须找到精巧的技术,诀窍之一就是使用带有发光染料的探针,一旦它发现了目标分
<正> 肩袖部分断裂早在1934年已由Codman发现并将其分为深部和浅部断裂。我们于1989年~1993年对100例撞击综合征(Ⅱ期)的患者进行了关节镜手术治疗。
大学生的就业信心是一个值得研究的问题, 采用大学生就业信心指数来分析并预测其就业信心具有现实意义. 提出一种基于灰色理论和BP神经网络相结合的预测方法对大学生就业信心
<正> 乙醇并不仅仅是在肝脏中代谢和清除,也在上消化道粘膜特别是胃中代谢。已证实,借助酒精血浓度-时间曲线面积可计算酒精在体内的量,经口服摄入后的酒精量低于静脉注入量,
针对煤矿的安全现状,提出了基于射频识别技术的矿井人员定位读写系统。该方案以TI公司单片机MSP430F5438为核心芯片,结合Chipcon公司的无线射频收发芯片CC1100和外围元器件设计工作频率为915MHz的读卡器。详细论述了读卡器的硬件原理和软件设计思想,给出系统原理图和软件设计流程图,以IAR Embedded Workbench V3.41A为平台进行系统软件的开发。最后分析系统的防碰