首页> 中国专利> R树上溢结点分裂问题的增量式聚类优化求解方法

R树上溢结点分裂问题的增量式聚类优化求解方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明针对R树上溢结点的分裂算法存在的聚类结果不理想以及计算代价过高等问题，提出一种R树上溢结点分裂问题的增量式聚类优化求解方法，属于产品逆向工程技术领域。该方法采用主元分析导向的增量式k均值算法，可在既有分类中心附近的第一主元方向上搜索新的初始分类中心，将该算法与Silhouette指标相结合应用于求解由上溢结点分裂问题所转化的点集聚类问题，能以较小的计算代价自适应获取近似全局最优的点集聚类结果。基于增量式聚类的R树上溢结点分裂算法在R树构建效率、存储利用率及空间查询等方面的综合性能优于现有技术。

著录项

公开/公告号CN104731984A

专利类型发明专利
公开/公告日2015-06-24

原文格式PDF
申请/专利权人山东理工大学;
展开▼

申请/专利号CN201510190617.9
发明设计人孙殿柱;魏亮;李延瑞;南艳艳;
展开▼

申请日2015-04-22
分类号
代理机构
代理人
地址 255086 山东省淄博市高新技术开发区高创园A座313室
入库时间 2023-12-18 09:23:37

法律信息

法律状态公告日

法律状态信息

法律状态
2019-01-22

授权

授权
2016-02-24

实质审查的生效 IPC(主分类):G06F17/30 申请日:20150422

实质审查的生效
2015-06-24

公开

公开

相似文献

专利
中文文献
外文文献

1. R树上溢结点分裂问题的增量式聚类优化求解方法 [P] . 中国专利： CN104731984A . 2015-06-24
2. 基于上溢结点中心漂移分裂的实物表面采样数据R树优化方法 [P] . 中国专利： CN104933189A . 2015-09-23
3. Bad clustering search method, bad clustering search apparatus, recording medium which stores a bad clustering search program, relief circuit optimization method, process management method, clean room management method, a method of manufacturing a semiconductor device, method for extracting problem process and issue equipment, problem process and a recording medium storing a program for extracting problem devices, problem process and apparatus for extracting problem devices, and search maternal scrap determination method of [P] . 日本专利： JP4250347B2 . 2009-04-08

机译：不良聚类搜索方法，不良聚类搜索设备，存储不良聚类搜索程序的记录介质，缓解电路优化方法，过程管理方法，洁净室管理方法，半导体器件的制造方法，问题处理的提取方法和发行设备，问题处理和记录介质，其存储用于提取问题设备的程序，问题处理和设备用于提取问题设备，以及搜索母体废料的方法
4. Method and system for setting parameters of a discrete optimization problem embedded to an optimization solver and solving the embedded discrete optimization problem [P] . 美国专利： US10216699B2 . 2019-02-26

机译：设置嵌入到优化求解器中的离散优化问题的参数并解决嵌入的离散优化问题的方法和系统
5. COMPUTER IMPLEMENTED METHOD FOR MAXIMIZING CANDIDATE SOLUTION TO CARDINALLY CONSTRAINED COMBINATORIAL OPTIMIZATION PROBLEM OF SPARSE PRINCIPAL COMPONENT ANALYSIS AND SOLVING THE OPTIMIZATION PROBLEM [P] . 日本专利： JP2007164783A . 2007-06-28

机译：稀疏主成分分析的约束约束组合最优化问题的最大化候选解决方案的计算机实现方法和最优化问题的求解