基于CUK-MEANS算法的R树构建

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:lhy5200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对K-means方法的不足,提出CUK-MEANS算法,用以解决K-MEANS方法在初始值选择上的不足和对噪声点敏感的问题.传统R树索引是动态生成的,通过节点的连续插入和分裂实现整个索引的构建,这种方法会造成大量的外包矩形重叠,从而导致索引效率不高.基于CUK-MEANS算法本文进一步提出了CKR-R()算法,利用聚类技术对数据进行预处理,减少节点之间的重叠度,提高了R树的索引效率,并且采用收缩因子使节点内数据更加紧凑,提高节点的空间利用率.理论研究和实验表明所提算法具有较高的查询效率.
其他文献
针对虚拟机环境下木马隐藏自身进程的方式多样化和隐蔽化的问题,提出一种基于虚拟机的隐藏进程检测算法.算法依据客户机调度进程时会访问CR3寄存器而引起VCPU陷出到根模式执
云盘是拥有移动性、便捷性、灵活性和按需功能的新一代网络存储服务平台.随着云盘存储服务的不断应用及存储数据量的不断增加,如何提高存储文件的可靠性,保证存储文件持续、
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
大数据背景下,如何从海量数据中挖掘出有用信息,从而提供精确及时的个性化推荐,引起了学者们的广泛兴趣.提出一种融合潜在的信任关系的基于协同过滤的个性化推荐算法,该算法
我院创建于1986年,前身是一所镇级卫生院,条件很差。改建成中医院后,在党的振兴中医政策支持下,医院坚持改革、创新、求实。发展的方针,同时把医德医风建设作为系统工程来抓
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
应用经济理论解决分布式资源分配问题一直是分布式计算领域的研究热点,其焦点是如何合理定价.目前的定价模型通常考虑资源成本、供求情况等因素对于资源价格的影响.本文通过
信息技术发展的日新月异 ,随时有新的技术和成果推出 ,为此 ,在信息技术的影响下 ,档案管理工作得到了相应的推动和发展。下面就从 5个方面具体对信息技术在档案管理中的应用
在远方以远,依稀可见他的淳厚笑容,依稀可辨他的单薄身影。在书籍中.在报纸上,在键盘的敲击中,在火热的生活里……
不同软件可靠性模型对可靠性数据差异存在适用性的区别.可靠性数据差异可由数据异常、数据结构和数据容量三个方面度量,其中数据异常可通过分层聚类等方法降低.目前国内外尚