R*树结点的主元分界分裂方法

来源 :中国农机化学报 | 被引量 : 0次 | 上传用户:angelleosy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为降低R*树结点重叠度,提高其空间利用率,通过结点特征点集方差及各子特征点集方差之和建立主元分析和结点分裂之间的联系,基于主元分析算法对特征点集进行降维处理,计算特征点集的主元向量,过特征点集中心且正交于该向量建立分界面对特征点集进行划分,将各簇数据的中心作为结点分裂的初始分裂中心,实现R*树结点分裂.实验证明,该算法具有较高的结点分裂效率,使得R*树结点重叠度降低,分裂结果较合理,显著提高了R*树构造效率和k近邻查询效率.
其他文献
采用有源电力滤波器(APF)治理谐波污染是一个明显趋势.介绍并联型APF工作原理,建立了其数学模型.在Matlab/Simulik仿真环境下,基于瞬时无功功率理论的ip-iq谐波检测法和电压、
系统的讨论了具有比率依赖和密度制约的周期捕食-被捕食系统的持久性问题,不仅得到了系统一致持久的充分条件,还得到了必要条件,并且持久性条件在模型中得到验证.
城市是一个物质性的实体,它的存在有历史与文化传承的基因。现代城市更是以一种精神文化的形式载体而存在和发展着,每座城市都有自己特定的形象。景观雕塑是环境景观设计手法之
作为单位修饰词仅为数字时,天(日)用“d”,小时用“h”,分钟用“min”,秒用“s”。非单位时可用天、小时、分钟、秒。如在描述第X天、第X小时、第X分钟,或每天、每小时、每分钟等时,均用汉字。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
研究了一类带Monod增长率及脉冲状态反馈控制的微生物杀虫剂模型.证明了无脉冲系统的负向全局渐近稳定性及带有脉冲状态反馈控制系统具有阶一周期解,并且给出阶一周期解存在和
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
香蕉叶病虫害是植物病害中非常重要的研究领域,若能积极有效地控制香蕉病害,对具体的农业生产有着巨大的经济价值和指导意义.本文研究具有连续时滞的Logistic增长模型的香蕉
棉花产量的在线监测过程中,采样点成千上万,要对这些采样点的数据进行实时存储,仅仅依赖于单片机上的存储单元是远远不够的。基于单片机的棉花质量流量在线测量现场设备,没有操作
经济全球化时代下,开放程度日益扩大,信息化社会发展迅速,各国政治、经济、文化方面的交流日益深化,人们对政治、经济的关注度也随之提高。地方政府网站有大量关于政经的新闻