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

来源 :计算机系统应用 | 被引量 : 0次 | 上传用户:zshihao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的蚁群聚类算法将聚类数据的每一维属性都等同看待,而在实际的应用中各维属性对聚类的贡献率不一,具有主次之分,若将所有属性赋予相同的权重,将对聚类的效果造成影响.为了克服这个缺陷,本文将主成份分析(PCA)方法引入到蚁群聚类当中,利用PCA计算属性的贡献率并以此构建属性的权重.在此基础上,结合一个新的初始化策略,提出了一种属性带权的改进蚁群聚类算法.通过对多个UCI数据集的测试,验证了本算法的有效性.实验结果表明,合理的权重分配能够有效的提高蚁群聚类的质量.
其他文献
大学生的就业信心是一个值得研究的问题, 采用大学生就业信心指数来分析并预测其就业信心具有现实意义. 提出一种基于灰色理论和BP神经网络相结合的预测方法对大学生就业信心
针对煤矿的安全现状,提出了基于射频识别技术的矿井人员定位读写系统。该方案以TI公司单片机MSP430F5438为核心芯片,结合Chipcon公司的无线射频收发芯片CC1100和外围元器件设计工作频率为915MHz的读卡器。详细论述了读卡器的硬件原理和软件设计思想,给出系统原理图和软件设计流程图,以IAR Embedded Workbench V3.41A为平台进行系统软件的开发。最后分析系统的防碰