聚类算法的改进及其应用

来源 :西安工程大学 | 被引量 : 0次 | 上传用户:melancholy111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类算法是统计学研究的热点问题,是数据挖掘和处理大数据的重要工具,本文通过对聚类算法的分析研究,得到了如下结果:1.建立了基于扰动因子的准则函数下的聚类算法.针对K-均值聚类算法对于初始聚类中心异常敏感的缺点,提出利用蚁群聚类算法来搜寻K-均值聚类算法的初始聚类中心,同时给聚类准则函数增加了一个服从均匀分布的扰动因子,建立了基于扰动因子的准则函数下的聚类算法.然后对蚁群聚类算法以及改进前后的聚类算法做了对比实验,实验结果表明,改进后的聚类算法的聚类效果更好,且聚类结果更加稳定.2.建立了基于扰动因子的相似度下的聚类算法.针对K-均值聚类算法容易陷入局部极小值的缺点,给搜索空间增加了一组范围逐渐缩小的随机序列,建立了基于扰动因子的相似度下的聚类算法.然后对改进前后的聚类算法做了对比实验,实验结果说明了改进后的聚类算法的聚类能力更强,准确率更高.3.建立了基于加权马氏距离的蚁群聚类算法.针对原始蚁群聚类算法忽略了变量之间相关性的干扰以及量纲的影响,利用变异系数法确定权值,用来衡量属性的重要程度,建立了基于加权马氏距离的蚁群聚类算法.然后做了对比实验,实验结果表明,改进后的聚类算法的聚类准确率比FCM算法、M-FCM算法、ACCA的准确率更高,然后利用M-ACCA对股票进行了聚类分析研究,并将其聚类结果与ACCA的聚类结果进行了对比,结果表明M-ACCA的聚类效果更好.最后,对本文的研究内容与方法进行了全面的总结,并对以后的研究问题与方向进行了展望.
其他文献
随着GPS、传感器等基础技术的迅猛发展,空间数据的收集变得越来越简易、方便、迅速,同时如何进一步提高空间数据的使用效率为用户提供更加优质的服务显得尤为重要。在大数据
随着全球工业现代化的快速发展,陆地的矿产能源已经逐渐的消失殆尽,人类开始把注意力转向具有很大面积的海洋中,海洋矿产资源,尤其是石油资源的开采也由浅海转向深海。这就进
目前,我国已经成为全球最大的化肥生产国和消费国,但从实际情况看,我国化肥行业仍然存在着产业结构不合理、产能相对过剩、企业经营效益不高等方面的不足。中石油塔里木大化
在WTO体制下,尽管我国不断履行入世承诺,给予成员国最优惠的贸易政策,但整体而言,贸易保护的程度相对较高,我国总体上得益多于损失。而且,现阶段我国自贸协定的对象多为小型
本文基于点、线、面的空间几何基本要素,描述湖北省的经济节点、空间联系以及空间组织对湖北省的经济网络结构形成与演化进行分析。采用引力模型和社会网络分析法,分析湖北省
近些年,随着无线传感网络、群体机器人以及无人飞行器编队等问题的广泛应用,多智能体系统的协作控制问题已经成为了控制理论领域中的热点问题,其中系统的一致性是其基本问题
随着软件行业的快速发展,各行各业都已经离不开软件的支撑,软件的质量问题所引起的损失也越来越大。软件测试作为保障软件质量的一种必要的手段,在软件生命周期中的地位也越
软件系统规模的不断扩大和复杂度的日益增加,对软件调试技术提出了新的挑战。软件错误定位是调试技术的重要步骤。然而,手工实现错误定位存在效率低下的问题,因此自动化软件
四瓣崖摩(Amoora tetrapetala (Pierre) Pellegr.)和大叶桃花心木(Swietenia macrophylla King)分别为楝科(Meliaceae)崖摩属(Amoora)和桃花心木属(Swietenia)植物。国内外研
建立良好的薪酬契约能够有效地改善公司的投资效率,而高管拥有的权力可能引发其在薪酬激励方面的自利行为,从而弱化薪酬契约的治理效应。作为公司治理的重要组成部分,产品市