基于随机抽样的加速K-均值聚类方法

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:huang_hh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统K-均值聚类方法不能有效处理大规模数据聚类的问题,提出一种基于随机抽样的加速K-均值聚类(K-means Clustering Algorithm Based on Random Sampling , Kmeans_RS)方法,以提高传统K-均值聚类方法的效率。首先从大规模的聚类数据集中进行随机抽样,得到规模较小的工作集,在工作集上进行传统K-均值聚类,得到聚类中心和半径,并得到抽样结果;然后通过衡量剩下的聚类样本与已得到的抽样结果之间的关系,对剩余的样本进行归类。该方法通过随机抽样大大地减小了参
其他文献
100
基于产出导向法,采用问卷与叙事写作探索商务英语师生合作创新教学过程中的影响因素与学生认知体验。研究与讨论发现:产出能力受六个因素影响,包括创新意识、同伴影响、写译
一、引言经济在波动中增长,经济在增长中波动,这是经济增长过程的一般规律.人们建立了有效需求不足论、投资过度论、货币信用过度论、创新论等理论,说明经济波动的原因,我把
唐山皮影戏是河北传统民间戏剧之一,具有深厚久远的历史。唐山皮影戏经典剧目是指在唐山皮影戏所有表演剧目中具有典范性的皮影戏作品,承载着该剧种的历史文化底蕴。文章对唐
法治政府建设需要对公权力进行必要的约束,行政权广泛存在于社会管理的各领域,是公民最常接触的公权力。依法治国要求依法、依规、依章行政,而行政裁量是行政权的灵魂;规制行
国有企业是中国特色社会主义的重要物质基础和政治基础,是我国国民经济的重要支柱,而随着供给侧改革的发展,市场经济形式的变化,国企经营面临着经营效率不高、垄断行为严重、
目的 探讨乳腺局限性腺体增厚与乳腺癌的关系及活检的重要性。方法 回顾分析198例以乳腺局限性腺体增厚为体征的乳腺病诊治情况。结果 198例中初步诊断良性乳腺增生155例,经药
褪黑素是一种由哺乳动物松果体分泌的神经内分泌胺类激素,通过其高亲和性膜受体的参与调控动物生理节律、季节性繁殖和卵巢功能等生理过程。本文就褪黑素的相关特性及在卵巢
采用EST测序技术和3′RACE技术,获得了茶树儿茶素代谢途径中的一个重要酶—无色花色素还原酶的全长基因,在GenBank的登录号为EF205148,序列全长1 301 bp,其中开放阅读框长1 0
文章研究了近浅海系泊系统的设计问题。根据力学的相关原理,利用受力平衡,建立了系泊系统各个部分的受力模型,得到多元非线性方程组,以浮标的吃水深度和游动区域及钢桶的倾斜