基于距离和密度的PBK-means算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:zhucejuren2011
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
K-means算法初始中心点选择的随机性以及对噪声点的敏感性,使得聚类结果易陷入局部最优解,为获得最佳初始聚类中心,提出一种基于距离和密度的并行二分K-means算法。计算数据集的平均样本距离,根据数据点之间的距离计算数据的权重,选择最大权重数据点作为第一个中心点,小于平均样本距离的数据点不参加下一次聚类,将剩余数据点的权重与中心点距离相乘,选择值最大的数据点作为下一个中心点,得到两个中心点后按照距离对数据进行分配,将每个中心点代表的类分为两类后在每类上继续重复上述步骤。通过模仿细胞分裂的方法对数据进行切
其他文献
(接上期)  4底层漆膜微观结构的调查  秦俑彩绘底层对湿度变化非常敏感,在出土后的失水过程中,残存于陶俑表面的漆层很快发生起翘或卷曲,导致整个彩绘层的脱落.因此,对底
期刊
高校教育培养成本的核算是政府拨款的依据。如何核算高校教育培养成本.已成为社会广泛关注的焦点。明确高校教育培养成本的内涵,规范高校教育培养成本的内容、核算方法、核算手
石油企业实施精细化管理是适应新体制、新机制和市场经济发展的需要。文章以精细化管理理论为指导,结合石油企业管理实际,对石油企业精细化管理运行机制进行了设计,并主要从精细
饲料成本约占整个鸡生产成本的60%~70%,尤其是随着蛋白质原料的短缺和价格的不断上涨,使得广大养殖户和饲料生产经营者不得不寻求一些提高饲料利用率的方法,以此来降本增效。笔者根
1985年冬,南昌市水产供销公司利用塘山冷库地下水进行罗非鱼越冬试验。地下水保持在18°-20℃,pH7.1,在五口计79平方米的水池中,共放罗非鱼种17,000尾,经过150天的越冬期,成活率
1985年,被誉为“香蕉之乡”的福建省南安县洪梅乡进行了“香蕉沟养鱼”生产试验,并获得了成功。据现场验收,2.17亩试验田,亩产香蕉2,028.5公斤,鱼82.8公斤;而单一种植香蕉,平均亩产仅1,00
工业化,是人类社会发展到特定阶段的标志,到了如今的电气化时代,工厂对电气设备的依赖性越来越高,为了提高工厂的综合竞争能力,必须要把握好电气设备的安装调试与维护管理工
论述了π型顶梁具有结构简单可靠、重量轻、支护强度大、安全性好的特点,适应中厚煤层,放顶效果好、资源回收率高,2002年在杨井24125工作面经过6个月的井下使用,共生产原煤15
目的运用荧光PCR溶解曲线法快速检测结核分枝杆菌对利福平和异烟肼的耐药突变,并将其与传统药敏试验进行比较,从而评价其敏感性、特异性及应用价值。方法收集南通市第六人民
随着互联网时代的到来,我国科学技术水平日益提升,有关通信技术持续发展,获得很大进步,在我国的众多领域也迫切需要运用通信工程,人们深知传输线路质量控制的重要性,所以对于