WIDE:海量数据的聚类算法

来源 :天津大学学报 | 被引量 : 0次 | 上传用户:yst598
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一种新的处理海量数据的聚类算法WIDE(window-density clustering algorithm).它通过网格方法将数据之间的相互关联局部化,通过窗口技术来提高算法的效率,通过密度方法提高聚类的精度.以窗口为中介将网格方法和密度方法融合在一起是算法的主要思想.在此基础上对算法进行了扩展,在功能方面实现了混合型数据聚类、含障碍物数据聚类和增量数据聚类;在速度方面实现了分布式并行聚类.WIDE算法能够在局域网中的多台计算机上并行工作,效率高,计算复杂度为O(N),且能够发现任意形状的聚类,对噪声不敏感.
其他文献
受西方国家兴起的新公共管理"放松管制、增强政府灵活性、追求效益"的改革趋势以及我国刚出台的《事业单位人事管理条例》的影响,被发达国家公共部门广泛使用的弹性用工模式
中国社会经济发展新常态的核心表征已初现端倪并对公共管理提出挑战,积极探索新常态下公共管理的困境和出路对全面深化改革目标的实现具有重大意义。本文梳理了新常态这一概
准确地理解和翻译习语是英语学习中的一个重要问题 ,也是一个难点问题。在翻译中要保证英语中比喻意义在汉语译文中的准确表达 ,并要掌握好习语的可译性限度。
作为生态旅游的重要组成部分的现代观光农业旅游 ,以其独特的魅力和对城乡社会、经济和环境的促进作用 ,近年来在我国迅速发展。目前主要以观光和采摘旅游的形式分布在大城市
磺胺类药物在生猪养殖过程中的使用非常普遍,其主要作用是抑制细菌的繁殖,但人体长期摄入含磺胺类药物的动物性食品后,会对人体产生毒副作用,可引起肾脏损害及破坏人体的造血
本文针对行政事业单位银行存款管理中存在的问题,从内部控制制度入手,探讨了从银行账户管理、银行存款结算控制、银行存款核对控制和零余额账户管理几个方面提出资金安全管理
<正>一、现金流量表编制基础解析我国《企业会计准则》所规范的财务报表体系,目前要求企业编制四张会计报表,分别是资产负债表、利润表、现金流量表以及所有者权益变动表。现
本文通过阐述并分析公司治理结构的内涵及形式,对我国民营企业治理结构现状做了深入分析,最后提出了完善我国民营企业治理结构的几点措施。
目的评价125I粒子组织间植入治疗癌性疼痛的疗效与安全性。方法选取一定例数中晚期恶性肿瘤伴癌性疼痛患者,在CT引导下组织间植入125I粒子,术后进行随访,记录治疗前后患者疼