K-means型多视图聚类中的初始化问题研究

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:yifeng9131120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在K-means型多视图聚类算法中,最终的聚类结果会受到初始类中心的影响。因此研究了不同的初始中心选择方法对K-means型多视图聚类算法的影响,并提出一种基于采样的主动式初始中心选择方法(sampled-clustering by fast search and find of density peaks,SDPC)。该方法通过对数据集进行均匀采样,利用密度峰值快速搜索聚类算法(clustering by fast search and find of density peaks,DPC),再通过K-means再迭代策略,进一步改善多视图聚类中的初始中心选择效率和类个数问题。实验验证了不同初始化方法对K-means型多视图聚类算法的影响。多视图基准数据集上的实验结果表明:全局(核)K-means初始化方法存在时间复杂度过高的问题,AFKMC~2初始化适用于大规模数据,SDPC较DPC而言,不仅能主动式获得类个数,还在聚类精度和效率上取得了较好的折衷。
其他文献
字词教学是中学语文教学的重要方面。提高中学语文教学水平,必须加强字词教学。字词教学的难点是字义词义的理解,这就涉及到了语素问题。本文试就语素及语素教学问题略谈拙
<正>海洋微生物因长期生活在高盐、高压、寡营养、低光照等极端条件下,产生了独特的代谢方式和机体防御体系,具备产生结构新颖的活性次级代谢产物的巨大潜能,已成为目前和将
会议
新课程改革遵循“以学生为本”的理念,大力提倡建立自主合作探究的学习方式。
<正> 在生产加工过程中,丝锥断后,用工具直接取出断丝锥,易将螺纹碰伤。对于铝制零件更是如此,尤其对M3、M4、M5的小丝锥更难取出。下面介绍我们取断丝锥的方法:
期刊
【目的】探讨耳鸣患者视觉通道的认知加工情况,为日后的耳鸣评估及治疗奠定数据基础。【方法】共人组被试者65名,其中耳鸣组38名(左、右耳鸣组各19名),正常对照组27名。采用点探测
威廉·福克纳出生于美国南方的贵族家庭,对南方怀有深厚的感情。《献给爱米丽的玫瑰》是其著名短篇小说之一。本文通过对《献给爱米丽的玫瑰》中爱米丽的贵族气质、贵族居所
目的分析预防老年住院患者跌倒护理中循证理念的应用价值。方法将100例老年住院患者为研究对象,分为2组,每组50例。对照组接受常规护理,观察组在跌倒护理中应用循证护理理念,
本文采用溶胶-凝胶法制备纳米二氧化钛和掺锆二氧化钛粉末.TGA表征分析发现掺锆后二氧化钛吸附水量增加.SEM和BET表征显示掺锆粒子半径减小,比表面积增加.XRD分析发现掺锆后
分析间歇式活性污泥法(SBR)的特点及与传统法比较,和所需的基本条件及实际使用效果,提出间歇式活性污泥法(SBR)在处理我市的生活污水实际可操作性很强,供大家参考。
本文认为黄科安新著《现代散文的建构与阐释》,是在艺术和学理结合的层面上,对于散文作家和他们的文本的深层介入。这些批评文字,显示作者开阔的理论视野和对于散文的艺术感悟能