帮帮文库

返回

一种面向节点分裂优化的多维索引技术(论文原稿) 一种面向节点分裂优化的多维索引技术(论文原稿)

格式:word 上传:2022-08-17 03:30:50

《一种面向节点分裂优化的多维索引技术(论文原稿)》修改意见稿

1、“.....然后将剩余点分配到距离最近的中心的根据每个聚类对象的均值,计算每个对象与个中心对象的距离并根据最小距离重新对相应对象进行较均衡划分重新计算每个聚类的均值迭代第至步直至新的均值与原均值相等或小于指定阈值得到个数量较均衡的簇,其中的数据划分到分裂后的个索引节点中。总的来说,种面向节点分裂优化的多维索引技术论文原稿个对象的节点中插入个新对象时,先不进行分裂,而是在索引树中同层的其他节点中进行动态调整,选取节点中的部分对象重新插入,以推迟节点的分裂......”

2、“.....获得较高的节点存贮利用率,有时还可以避免节点在中提出种新分裂算法,即将节点分为,使得节点分裂后的新节点数目达到个。同时选取之比为到之间,在保证了下限时,还可以根据实际的聚类划分,使分裂后的每个节点中的对象数量具有了定的适应性。通过上述分裂处理形成个节点,方面可以使得技术论文原稿。当数据维度较高时,溢出节点分裂之后的个新节点之间容易产生类似于图所示的重叠区域,将导致对该区域检索时需要进行多路查找,严重影响检索效率。根据分裂后的部分节点的划分面积和周长重叠面积最小的准则,基于穷举的思想......”

3、“.....自被提出以来,在空间数据库多媒体地理信息系统等领域的内容检索中得到广泛应用。是受和技术的启发而设计出来的种多维索引技术。但是与同为空间索引的与技术类似后的新节点中存在着大量的互相重叠区域的问题,提出了种新的基于空间划分的索引技术,并对溢出节点采用效率更高的分裂算法用聚类技术进行分为的划分,把重叠区域的对象划分到个节点中去,从而降低了分裂后节点的重叠现象,减少了检索时的广度增大的同时,索引节点之间的重叠区域也会相应增大。此时,若仍然采用的查询算法,查找时需要访问所有的涉及重叠区域的索引树分枝,但是由于索引分支数量的增加......”

4、“.....图是索引节点分裂方式的差异的个示意图用聚类技术进行分为的划分,把重叠区域的对象划分到个节点中去,从而降低了分裂后节点的重叠现象,减少了检索时的多路查找。并在真实数据集上的实验中验证了的查询效率。关键词多维索引特征选择聚类检索引言多维索引作为对多维复杂也继承了基于数据划分的多维索引的缺点在将大量对象插入到节点的过程中,其节点溢出时使用的分裂处理方法容易导致节点分裂后的新节点中存在着大量的互相重叠区域,导致了对象检索时的多路查找,降低了检索效率......”

5、“.....并在真实数据集上的实验中验证了的查询效率。关键词多维索引特征选择聚类检索引言多维索引作为对多维复杂内容的检索效率进行优化的种关键技术和重要手段,其广阔的应用前景为学术界和产业界所公认,直是研究热点。当数据对象的特征向量维度较高时,这种索引节点之间的重叠区域面积增长的更快,使得检索时的要搜索更多的分枝数,增加了多路查找,降低了查询的处理效率。摘要本文對经典多维索引技术在节点溢出时使用的分裂方法进行了优化,针对其容易导致节点分裂裂处理形成个节点,方面可以使得节点的重叠区域划分在个节点中......”

6、“.....即分裂后的节点可以可插入的数据对象比分为的分裂存储多倍的条目最后它缩小了分裂后节点的覆盖面积,降低了数据区域发生重叠的概率从中可以看出,个节点按照左图的方式进行分裂后,分裂得到的两个新节点是不存在重叠区域的,这意味着在对这部分数据进行检索时,不存在会导致额外开销的多路查找。而该节点若按照右图所示的方式进行分裂,分裂后得到的两个节点之间存在这个重叠区域部分,内容的检索效率进行优化的种关键技术和重要手段,其广阔的应用前景为学术界和产业界所公认,直是研究热点。在大量对象插入的过程中......”

7、“.....从而导致了对象检索时的多路查找。当待插入的多维数据对象大量增加时,会导致索引的中间节点论文原稿。摘要本文對经典多维索引技术在节点溢出时使用的分裂方法进行了优化,针对其容易导致节点分裂后的新节点中存在着大量的互相重叠区域的问题,提出了种新的基于空间划分的索引技术,并对溢出节点采用效率更高的分裂算法是种经典的多维索引技术,自被提出以来,在空间数据库多媒体地理信息系统等领域的内容检索中得到广泛应用。是受和技术的启发而设计出来的种多维索引技术。但是与同为空间索引的与技术类似......”

8、“.....即将节点分为,使得节点分裂后的新节点数目达到个。同时选取之比为到之间,在保证了下限时,还可以根据实际的聚类划分,使分裂后的每个节点中的对象数量具有了定的适应性。通过上述分节点中。从而实现两个节点中心的数据的方差最小化。当数据维度较高时,溢出节点分裂之后的个新节点之间容易产生类似于图所示的重叠区域,将导致对该区域检索时需要进行多路查找,严重影响检索效率。根据分裂后的部分节点的划分面积和周长重叠面积最小的准则,基节点的分为分裂处理算法的核心流程可以用下述伪代码来描述。在传统处理方式中......”

9、“.....先不进行分裂,而是在索引树中同层的其他节点中进行动态调整,选取节点中的部分对象重新插入,以推迟节点的分裂,这的分裂。反之,则分裂节点。此时需将个对象分裂到两个节点和中。选择原节点中两个最大的点作为新节点的中心,然后将剩余点分配到距离最近的中心的节点中。从而实现两个节点中心的数据的方差最小化。种面向节点分裂优化的多维索引技术论文原稿。点的重叠区域划分在个节点中,减少了数据对象检索时的多路查找另方面可以使节点的容量增加......”

下一篇
温馨提示:手指轻点页面,可唤醒全屏阅读模式,左右滑动可以翻页。
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(1)
1 页 / 共 12
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(2)
2 页 / 共 12
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(3)
3 页 / 共 12
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(4)
4 页 / 共 12
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(5)
5 页 / 共 12
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(6)
6 页 / 共 12
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(7)
7 页 / 共 12
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(8)
8 页 / 共 12
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(9)
9 页 / 共 12
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(10)
10 页 / 共 12
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(11)
11 页 / 共 12
一种面向节点分裂优化的多维索引技术(论文原稿).doc预览图(12)
12 页 / 共 12
预览结束,喜欢就下载吧!
  • 内容预览结束,喜欢就下载吧!
温馨提示 电脑下载 投诉举报

1、手机端页面文档仅支持阅读 15 页,超过 15 页的文档需使用电脑才能全文阅读。

2、下载的内容跟在线预览是一致的,下载后除PDF外均可任意编辑、修改。

3、所有文档均不包含其他附件,文中所提的附件、附录,在线看不到的下载也不会有。

  • Hi,我是你的文档小助手!
    你可以按格式查找相似内容哟
DOC PPT RAR 精品 全部
小贴士:
  • 🔯 当前文档为word文档,建议你点击DOC查看当前文档的相似文档。
  • ⭐ 查询的内容是以当前文档的标题进行精准匹配找到的结果,如果你对结果不满意,可以在顶部的搜索输入框输入关健词进行。
帮帮文库
换一批

搜索

客服

足迹

下载文档