一种分布式环境下的改进k-Means聚类算法

来源 :第七届中国Rough集与软计算、第一届中国Web智能、第一届中国粒计算联合会议(CRSSC-CWI-CGrC'2 | 被引量 : 0次 | 上传用户:free_1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析是数据挖掘领域的一项重要研究课题,聚类是将给定的样本集分组成相互分离的簇的过程。相同簇中的样本具有高的相似度,而不同的簇之间的样本具有高的相异度。相异度是根据描述对象的属性值来计算的。迄今为止,人们已经提出了许多聚类算法,诸如k-Means,DBSCAN,Birch,Cure,Sting等。各种聚类方法中,基于目标函数的K.Means聚类方法应用极为广泛,根据聚类结果的表达方式又可分为硬k-Means(HCM)算法、模糊k-means算法(FCM)和概率k-Means算法(PCM)。本文提出的算法在对样本进行预处理的基础上,利用了网格的性质,减少了距离的计算。试验结果表明,该算法有效地提高了分布式聚类的效率。
其他文献
随着Internet的迅猛速发展,面对Web日益丰富的信息和海量数据,从中发现用户的浏览兴趣,Web管理员可以按照用户的兴趣优化网站、构建智能的Web站点、提供个性化的网络服务以及电
会议
近年来,随着语义Web的发展,网格逐渐和语义Web结合起来,形成具备领域问题解决服务能力的语义网格。语义网格领域的技术发展,使得通过Web service来发布、定位,以及引用资源成为较
会议
年近六旬的荆继昌、王志喜夫妇住在后海银淀桥对面大金丝胡同的一个四合院里,这座传统的四合院是祖上留给他们的家产。如今,老两口打开了自己的家门,将中国古老的四合院文化
在美国底特律市北郊,一所不起眼的建筑物内放着液氮的容器中,正在经历着一场生死之战.这就是美国人体冷冻研究所存放冷冻人体的地方.
夜间作业包括不同的飞行任务范围,在应用夜视装备,如夜视镜方面需要更高的可靠性。未被察觉的夜视镜或视觉功能的任何降低,都能导致飞行安全和操作能力上的严重后果。在可控
50岁的刘德华,终于升级当爸!  5月11日,刘德华在官网发表一篇名为《一切安好》的留言,公开承认已经得女,第一句便是:“老大变了老爸了”。  老来得女,刘天王异常兴奋。据报道,46岁的朱丽倩进入医院后,刘德华便全程陪伴,当护士把女儿交给他时,他激动到热泪盈眶,一直看着女儿的俏脸。很显然,刘德华等这一天已经等得太久了。一届老天王,要啥有啥,高帅富到50岁,唯有生孩子一事,由于年龄较高,一再波折。可
近年来随着对相应的进化算法的基本理论、模拟进化方法与算法、与其它技术相结合的研究应用和实验验证,“进化计算”已经作为一个独立的学科被确立,并在实际运用中表现出很强的
会议
二十年山水情寓情山水、回归自然,这是很多都市人梦想的生活方式。如果你问一个人是否热爱自然,几乎都会得到肯定的答复,但热爱到何种程度,恐怕就没有统一的答案了。对于洪凌
在对数据立方体和数据挖掘基本算法研究的基础上,笔者为广东省疾病控制中心研发了一个基于OLAP的、能为大规模疾病免疫预防数据提供决策分析的数据挖掘系统。系统实现了多种决
会议
从6月1日公映的《醉后一夜》倒数到上一部问世的《万有引力》,我们已有一年多时间没在银幕上见到张静初了。之前,她是个高产的演员,一年动辄三四部作品。过去的这一年多里,她