【摘 要】
:
针对全局K-均值算法时间复杂度大的问题,提出一种增量选择初始聚类中心的新方法。选择数据集中周围分布最密集的样本作为第一个初始聚类中心,选择最小化目标函数贡献大,并且
【机 构】
:
长春理工大学计算机科学技术学院,长春理工大学电子信息工程学院
论文部分内容阅读
针对全局K-均值算法时间复杂度大的问题,提出一种增量选择初始聚类中心的新方法。选择数据集中周围分布最密集的样本作为第一个初始聚类中心,选择最小化目标函数贡献大,并且和已有聚类中心距离远的样本作为下一个初始聚类中心。改进算法减少了增量选取初始聚类中心时的计算量,降低了时间复杂度。实验证明,改进算法与全局K-均值算法、快速全局K-均值算法相比,在不影响聚类效果的基础上,减少了聚类时间,与优化初始聚类中心的算法相比,聚类效果更优。
其他文献
目的总结治疗复发性口腔溃疡的最有效方法。方法对30例门诊患者,运用中药,针对病因、病机进行辨证施治,并配转移因子注射液,以提高机体免疫力进行综合治疗。结果30例患者通过
目的了解吉林市中小学生的肥胖现状。方法 2009年,在吉林市城乡抽取17所学校,对2568名中小学生检测身高、体重评估肥胖状况。结果城市肥胖检出率为16.25%,农村肥胖检出率为13
近年来,包括新疆独山子石化公司在内的国内多个乙二醇装置的蒸发塔均发现大量裂纹.本文结合去年检修期间发现的我公司此类设备上裂纹行为,就其成因和预防措施进行分析讨论.
军工、汽车等行业对电磁阀的动态特性各项指标要求越来越高,而设计和开发快速、精确的电磁阀动态特性测试系统成本高、难度大。利用有限元方法,通过计算机仿真实现了对电磁阀
基于微分方程与传染病动力学理论,综合考虑流感病毒在人与人之间的传播机理、传播能力、基本再生数、潜在患病率等因素,设计了流感预警系统。进一步,以2009年爆发的甲型H1N1
楔状缺损是口腔疾病中比较常见的一种牙体慢性损伤,其临床治疗上,充填材料有很多种,其中我科应用DenspIy光固化复合树脂治疗楔状缺损共200例,取得了很好的治疗效果。
目的探讨骶管麻醉、小剂量鞍麻或局部麻醉治疗环状嵌顿痔效果。方法采用骶管麻醉、小剂量鞍麻或局部麻醉,患者取截石位或侧卧位。扩肛、指诊及肛门镜查痔核部位、数目、大小
针对智能型矩阵式绝对光电轴角编码器,以MCS51单片机(STC89C52)为核心单片机,设计了一种编码器速度、加速度测量仪。根据智能矩阵式光电编码器的输出要求,采用双485通信结构,解决了
中风病又称脑卒中,就是西医学的脑血管意外,包括脑栓塞、脑血栓形成及脑出血等疾病。随着我国老龄化的临近,该病的发病率逐年呈上升趋势,且急性期过后常遗留不同程度的后遗症
目的分析乡镇卫生院合理用药中的问题。方法调取我县全部9个乡镇卫生院2010年1~6月份全部门诊处方和住院病历作为分析的对象。结果乡镇卫生院在药品使用过程中存在着明显的不