检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于节点分裂优化的R-树索引结构

计算机应用研究 2016年第12期33卷 3530-3534页

作者：徐明上海海事大学信息工程学院上海201306 同济大学电子与信息工程学院上海201804

针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点... 详细信息

针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点在写入索引时,首先将索引树在内存中建好,然后在文件中写入树信息,最后通过递归的方式写入节点。实验结果表明,与R-树索引相比,SR-树索引可以在减少最小外接矩形重叠面积的同时,有效降低查询响应时间,从而达到提高查询效率的目的。

关键词： R-树查询效率节点分裂最小外接矩形重叠面积

在线全文

学校读者我要写书评

暂无评论

一种基于节点分裂的重叠社区发现算法

一种基于节点分裂的重叠社区发现算法

作者：郭强哈尔滨工程大学

学位级别：硕士

随着复杂网络学科的不断发展和社会通信技术的快速提高、社交类型网站的广泛使用，使得复杂社会网络的研究不断深入，而社区结构的发现给复杂网络的研究带来了积极的影响，所以对社区发现的研究逐渐成了当前复杂网络研究的热点。本文首... 详细信息

随着复杂网络学科的不断发展和社会通信技术的快速提高、社交类型网站的广泛使用，使得复杂社会网络的研究不断深入，而社区结构的发现给复杂网络的研究带来了积极的影响，所以对社区发现的研究逐渐成了当前复杂网络研究的热点。本文首先对复杂网络的演化模型的发展过程和复杂网络的基本理论和主要特征进行了详细的分析和总结，针对本文的研究对象，对复杂网络中社区结构的基本特性和相关理论进行研究。对现有的社区发现算法的主要思想和特点进行分析总结。在对重叠社区发现算法CONGA算法分析研究的基础上，针对算法时间复杂度较高，不能被应用到大型网络上的缺陷，引入了边聚类系数的概念，来取代原来算法中边介数和点介数作为参考变量。同时结合CONGA算法初始节点选取的方法，在减少迭代执行次数的同时利用边介数和点介数来发现算法的起始位置，利用边聚类系数计算节点的分裂介数，对于需要分裂的节点，使用信息中心度来选择最佳的分裂方式。在CONGA算法的基础上通过使用局部的变量边聚类系数作为节点分裂的参考，减少了算法执行过程中迭代循环的次数，从而降低算法的时间复杂度。最后通过使用基于现实网络的数据集设计算法的仿真实验，将算法从社区划分效果和执行效率等方面进行评价。实验结果表明，本文提出的算法提高了算法的执行效率，并得到了较好的社区划分结果。

关键词：社区发现重叠社区 CONGA 节点分裂聚类系数

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种改进的R-树节点分裂优化算法

现代信息科技 2020年第22期4卷 86-90,94页

作者：贺建英四川文理学院智能制造学院四川达州635000

对R-树空间索引查询效率低下的问题,提出一种改进的PSR-树索引方法。PSR-树使用贪心算法找到要分裂的节点中对应的MBR的最小边界值,在最小边界值和非最小边界值中分别随机选择一个边界对象,用选择得到的这两个对象为分裂后两个新增节点... 详细信息

对R-树空间索引查询效率低下的问题,提出一种改进的PSR-树索引方法。PSR-树使用贪心算法找到要分裂的节点中对应的MBR的最小边界值,在最小边界值和非最小边界值中分别随机选择一个边界对象,用选择得到的这两个对象为分裂后两个新增节点首选空间数据对象进行分裂操作,建立好PSR-树后并写入节点。实验表明,PSR-树可以有效地减少节点中最小外接矩形的重叠面积,时间响应上比已有的R-树索引快,PSR-树从上述两个方面提高了查询效率。

关键词： R-树最小外接矩形节点分裂最小边界值

在线全文

学校读者我要写书评

暂无评论

大规模互联电网关键节点识别与应对策略研究

电力科学与技术学报 2020年第4期35卷 114-121页

作者：刘海涛牛健刘兵张顺国网宁夏电力有限公司电力科学研究院宁夏银川750002 国家电网有限公司华中分部湖北武汉430062 中国电力工程顾问集团中南电力设计院有限公司湖北武汉430071

随着电力系统的不断发展,大规模互联电网在极大提高能源资源配置的同时,也给电力系统同步运行带来了新的问题。大电网局部故障可能传播至整个网络,导致电力系统连锁故障的发生,而电力系统连锁故障一般伴随着线路有功功率的大规模转移。... 详细信息

随着电力系统的不断发展,大规模互联电网在极大提高能源资源配置的同时,也给电力系统同步运行带来了新的问题。大电网局部故障可能传播至整个网络,导致电力系统连锁故障的发生,而电力系统连锁故障一般伴随着线路有功功率的大规模转移。鉴于此,针对节点移除后的电网潮流转移情况,给出节点潮流转移度的概念;考虑到节点移除后可能会造成系统不连通的现象,提出节点位置重要度的概念;同时,基于此2个指标,并借用电气耦合连接度的概念,结合多属性决策方法给出关键节点综合性指标的排序方法。最后,通过对特定网络结构制定薄弱节点分裂运行的主动防御策略,防止连锁故障发生或抑制连锁故障大规模传播。针对华中电网某省系统,应用该文所提识别方法和主动防御方案,仿真结果验证了该方法和策略的有效性。

关键词：大规模电网潮流转移关键节点识别节点分裂

在线全文

学校读者我要写书评

暂无评论

基于信息流的过程节点分析方法研究

机械设计与制造 2012年第9期 204-206页

作者：丁淑辉王艳霞钟佩思山东科技大学机械电子工程学院青岛266510 济南轻骑摩托车股份有限公司济南250014

复杂产品开发过程中,为表达过程间复杂的信息交互,采用信息流作为过程节点中信息的主要承载工具。在充分了解多学科参与的产品开发过程信息交互特点的基础上,研究了并行产品开发过程建模中的信息流并给出了其形式化定义。分析了产品开... 详细信息

复杂产品开发过程中,为表达过程间复杂的信息交互,采用信息流作为过程节点中信息的主要承载工具。在充分了解多学科参与的产品开发过程信息交互特点的基础上,研究了并行产品开发过程建模中的信息流并给出了其形式化定义。分析了产品开发过程节点的特点并按照功能的不同对节点进行了分类,建立了各类节点的形式化定义,提出了节点粒度和节点分裂的概念,并建立了其形式化定义。研究了基于信息流的过程建模方法及其软件实现,以某产品开发过程为例进行了产品开发过程建模验证。

关键词：信息流节点粒度节点分裂产品开发过程建模

在线全文

学校读者我要写书评

暂无评论

节理发育地层水力裂缝扩展数值研究

应用力学学报 2020年第3期37卷 1043-1049,I0009页

作者：卢忠华杨传礼权秀鹃中国矿业大学(北京)力学与建筑工程学院北京100083

在进行岩石地层水力压裂过程中往往会遇到许多天然节理弱面,水力裂缝遇到天然节理弱面时裂缝扩展形态会发生变化。为研究节理发育地层水力压裂裂缝扩展形态,采用ABAQUS软件进行数值研究,通过Python编制了嵌入全局Cohesive孔压单元的程序... 详细信息

在进行岩石地层水力压裂过程中往往会遇到许多天然节理弱面,水力裂缝遇到天然节理弱面时裂缝扩展形态会发生变化。为研究节理发育地层水力压裂裂缝扩展形态,采用ABAQUS软件进行数值研究,通过Python编制了嵌入全局Cohesive孔压单元的程序,利用Cohesive孔压单元的损伤开裂模拟裂缝的扩展,并介绍了编程时进行节点分裂的规则及生成Cohesive孔压单元的要点。为验证本文方法的正确性,模拟了水力裂缝与单条节理面相交时,不同相交角度下裂缝扩展情况;并与采用最大能量释放率准则得到的裂缝扩展理论相对比,数值结果与理论相一致。同时模拟研究了水平地应力差为2MPa时的裂缝扩展形式,并分析了不同地应力差对裂缝扩展的影响。结果表明:水力裂缝沿着垂直最小水平主应力方向扩展,在遇到节理弱面时会发生转向分叉等行为;低地应力差下裂缝扩展形态复杂,容易形成复杂裂缝网;高应力差下裂缝直接穿过节理面沿最大主应力方向扩展,裂缝形态单一;随着应力差的增大主裂缝扩展方向逐渐趋近最大主应力方向。

关键词：水力压裂节理弱面节点分裂 Cohesive孔压单元裂缝扩展

在线全文

学校读者我要写书评

暂无评论

基于语义和谱聚类的监理视频R树检索方法

计算机应用研究 2019年第6期36卷 1717-1722页

作者：宋华珠程贵巫世峰钟忺武汉理工大学计算机科学与技术学院

土木工程监理视频是提高土木工程监理质量的一种有效手段。首先以土木工程监理视频检索为研究对象,建立土木工程监理视频的语义,且对土木工程监理视频数据进行了语义划分,随后结合维基百科相关的部分中文词条和从土木工程监理领域整理... 详细信息

土木工程监理视频是提高土木工程监理质量的一种有效手段。首先以土木工程监理视频检索为研究对象,建立土木工程监理视频的语义,且对土木工程监理视频数据进行了语义划分,随后结合维基百科相关的部分中文词条和从土木工程监理领域整理的词条进行词向量训练,并使用这些词向量数据对标注数据条目进行训练,为监理视频R树提供含有语义的词向量数据;然后研究基于谱聚类的节点分裂,提出了基于谱聚类的R树节点分裂算法和基于词向量的R树节点检索算法。最后用实际工程的例子说明了所确定的监理视频语义能准确表示监理视频的主要内容,同时实验结果表明该算法优化能有效提高土木工程监理视频的索引速度和检索查全率。

关键词：土木工程监理视频语义谱聚类 R树词向量节点分裂

基于骑士巡游的Mesh光网络链路故障定位策略

在线全文

学校读者我要写书评

暂无评论

重庆邮电大学学报（自然科学版） 2011年第1期23卷 1-5页

作者：吴大鹏李阳王汝言重庆邮电大学通信与信息工程学院重庆400065

全光交换网络的链路故障定位方法需要具有快速性,同时有效降低资源开销。提出一种基于骑士巡游的光网络单链路故障定位策略,该策略首先根据网络的节点连通度进行节点分裂,将分裂后的网络节点映射到相应大小的m×n棋盘上,依据骑士巡游的... 详细信息

全光交换网络的链路故障定位方法需要具有快速性,同时有效降低资源开销。提出一种基于骑士巡游的光网络单链路故障定位策略,该策略首先根据网络的节点连通度进行节点分裂,将分裂后的网络节点映射到相应大小的m×n棋盘上,依据骑士巡游的思想利用探测信号定位网络中出现的单链路故障。仿真表明:该策略能够在利用较少的网络资源情况下,对网络中的单链路故障进行有效地定位。

关键词：光网络骑士巡游节点分裂故障定位

随机森林算法处理不平衡数据的改进及其并行化

在线全文

学校读者我要写书评

暂无评论

随机森林算法处理不平衡数据的改进及其并行化

作者：钟龙申广东工业大学

学位级别：硕士

随机森林(Random Forest)是用随机的方式建立一个森林,森林里面有很多的决策树组成,随机森林的每一棵决策树之间是没有关联的.每一棵决策树的建立,采用的是随机有放回采样的过程,然后使用投票的形式进行分类和预测.该算法很好的解决了... 详细信息

随机森林(Random Forest)是用随机的方式建立一个森林,森林里面有很多的决策树组成,随机森林的每一棵决策树之间是没有关联的.每一棵决策树的建立,采用的是随机有放回采样的过程,然后使用投票的形式进行分类和预测.该算法很好的解决了单分类器在性能上的瓶颈,因此被广泛应用在很多方面.当然,该算法也存在一些有待完善的地方,针对随机森林算法在处理不平衡数据集时运行效率低下的问题,本文提出一种新的处理不平衡问题的方法,同时随着计算量呈现指数值的增长,如何提高预测速度和缩短运行时间,本文根据随机森林算法在构建过程中的特点提出了并行化的思想.本文在详细参考国内外文献的基础上,主要从两个方面对随机森林进行优化.一、对数据预处理的研究,提出一种新的数据预处理方法.针对随机森林算法在处理不平衡数据集方面的缺点和SMOTE算法在选取样本时存在一定的盲目性和容易边缘化的问题,本文结合K-means算法,在SMOTE算法的基础上,提出一种KMOTE算法KMOTE的主要思想是首先利用K-means方法找出原始负类的中心点,再根据SMOTE得出“新增负类”,将原始数据集中的负类全部替换为“新增负类”,再次利用SMOTE得出“新数据集”.实验结果表明该方法在随机森林算法上分类性能得到提升.二、基于Mapreduce框架的随机森林算法并行化研究.随着现代社会数据量呈指数增长,运用随机森林算法进行分类,不但需要花费大量的时间,而且分类性能也低下.在此背景下,本文根据随机森林构建单棵决策树互相独立的特点,同时结合Hadoop平台的分布式框架Mapreduce思想,提出将随机森林算法基于Mapreduce框架并行研究Mapreduce框架的主要思想是分而治之,将复杂的问题分解成若干个相同的子问题,相应的解决子问题就容易很多.具体到随机森林算法中,分而治之主要体现在,构建单棵决策树的过程的并行化处理,然后将组合构建好的多棵决策树进行投票.实验结果表明并行化的随机森林在时间和效率上都得到改善.

关键词：随机森林非平衡数据并行化研究节点分裂