【摘 要】
：
K均值算法(K-Means)是聚类算法中最受欢迎且最健壮的一种算法,然而在实际应用中,存在真实数据集划分的类数无法提前确定及初始聚类中心点随机选择易使聚类结果陷入局部最优解
【机 构】
：
南京邮电大学通信与信息工程学院,南京邮电大学理学院
论文部分内容阅读
K均值算法(K-Means)是聚类算法中最受欢迎且最健壮的一种算法,然而在实际应用中,存在真实数据集划分的类数无法提前确定及初始聚类中心点随机选择易使聚类结果陷入局部最优解的问题。因此提出一种基于最大距离中位数及误差平方和(SSE)的自适应改进算法。该算法根据计算获取初始聚类中心点,并通过SSE变化趋势决定终止聚类或继续簇的分裂,从而自动确定划分的类簇个数。采用UCI的4种数据集进行实验。结果表明,改进后的算法相比传统聚类算法在不增加迭代次数的情况下,聚类准确率分别提高了17.133%、22.416%、1
其他文献
过去沾染检查训练采用β放射源。为避免放射源对人体的危害和对环境的污染，可采用模拟信号代替放射源。模拟信号要具有随机性和距离效应，通过辐射线圈以磁场形式向外辐射，再通过
随着社会人口老龄化日益严重,针对独居老人居家不便等问题,设计一款基于STM32的多模智能家居控制系统。该多模控制包括自动控制、手势控制和语音控制。自动控制:若系统开启后
为更好地消除心电信号(ECG)处理过程中存在的基线漂移、工频干扰和肌电干扰等噪声,提出一种基于改进小波阈值的去噪算法。该算法选定coi5作为小波基进行分解,选取分解尺度为8
实验采用原生质体紫外诱变方法,对啤酒酵母进行处理,然后用双乙酰梯度板检测突变株还原双乙酰能力,通过实验室摇瓶发酵,得到一株还原双乙酰能力强的菌株.
螺纹滚丝机加工技术在开发和运用上利用这一技术的加工精度高、质量稳定、生产效率高等优势,在丝加工专用设备中被视为具备高可靠性,内部电机大功率运转使螺纹构件在机械性能
本文分析诉讼风险对企业审计师选择决策的影响及其经济后果。检验发现,面临更高诉讼风险的企业,选择高质量审计师的概率越低。同时,高诉讼风险企业披露的盈余信息质量显著更
民族地区法治乡村建设,一直面临着国家法与民族习惯法的冲突与调适难题。对此,民族村寨的传统乡贤通常是关键角色。四川省Z县彝族村寨的“德古”,一方面在“禁毒防艾”中积极
传统逆运动学求解主要从逆运动学方程出发,基于一定的数学理论推导,不能完全实现计算机程序化,且精度与计算效率较低;为改善这一缺陷,基于机器人正向运动学方程,借助MATLAB工
基于结构方程模型,对某高职院校财会类专业毕业生数据进行分析,结果表明,学习能力与就业环境对毕业生初次就业薪酬有显著的正向影响,并且前者的影响程度高于后者。学习能力的
随着城市汽车保有量的不断增加,停车难已成为交通拥堵的主要原因之一。而建设和使用立体停车库可以提高空间利用率,一定程度上缓解了停车难的问题。基于此,分析了近十年立体