加速大数据聚类K-means算法的改进

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:wyitzl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为有效处理大规模数据聚类的问题,提出一种先抽样再用最大最小距离进行K-means并行化聚类的方法。基于抽样的方法避免了聚类陷入局部解中,基于最大最小距离法使得初始聚类中心趋于最优化。大量实验结果表明,无论是在单机环境还是集群环境下,该方法受初始聚类中心的影响降低,提高了聚类的准确性,减少了聚类的迭代次数,降低了聚类的时间。
其他文献
<正>咖喱起源于印度。对于这种主要是由小茴、肉桂、八角、鼠尾草、百里香、丁香、肉豆蔻等香辛料和黄姜粉混合而成的调味品,现在世界各地很多人都在使用。咖喱从味型上大致
期刊
"李陵之祸"是司马迁人生和《史记》创作的转折点,祸后的司马迁思想发生了巨大变化,开始从一个新的角度评价社会和人事,他的政治观具有朴素的人民性的积极成分,他的人生观体现
人民日报最近连续在一版显著地位刊载批评性摄影报道,画面真实,构图自然,内容多为群众迫切需要解决的问题,诸如城市交通服务急待改进,农村粮食生产急需化肥等等,加上文字说
在世界文明史上,古希腊文化以其特异的风采与卓越的成就享誉后世,它在许多领域创造的光辉业绩被称为"希腊的奇迹"。正如黑格尔所说:"一提到希腊这个名字,在有教养的欧洲人心
词是语言的单位,是语音、意义及语法特点三者的统一体。词汇的数量由少增多,意义由简单变复杂,这是语言发展的共同规律。由于社会的不断发展,许多新的事物和复杂的概念也不断
<正>狗不理和咖啡的联姻,很大程度上在于可以借别人的优势来补充自己的劣势。它打破了传统的营销思维模式,通过寻求非业内的合作伙伴、发挥不同类别品牌的协同效应、避免单独
<正>松茸云吞将猪五花肉斩碎,加入松茸粒、葱姜米等打成肉馅。然后用面皮包肉馅成小云吞,入锅煮熟了后备用。清汤调味后盛小碗内,把小云吞和松茸放进去便好。
《麦田里的守望者》是美国作家塞林格的经典之作,这部小说的独具特色的语言成功地表达了作者的写作意图,引起了广大青年读者的强烈共鸣。亚里士多德的《修辞学》和王希杰的《