基于不平衡数据集的改进随机森林算法研究 被引量：10

1

作者 刘耀杰 刘独玉 《计算机技术与发展》 2019年第6期100-104,共5页

随机森林算法在多种应用场景与数据集中都实现了良好的模型分类效果,但该算法在应用于不平衡二分类数据集时,受限于样本数据量本身的好坏比倾斜与决策子树叶节点投票机制,对样本量占相对少数的小类属样本不能很好地对分类进行表决。对此... 随机森林算法在多种应用场景与数据集中都实现了良好的模型分类效果,但该算法在应用于不平衡二分类数据集时,受限于样本数据量本身的好坏比倾斜与决策子树叶节点投票机制,对样本量占相对少数的小类属样本不能很好地对分类进行表决。对此,文中对原有随机森林算法的节点分类规则进行改进。在模型训练过程中,综合考虑度量节点样本分类占比与节点深度,增加有利于少量类样本分类信息,从而提高了少数样本类的分类准确率。通过在不同数据集上进行随机森林改进算法的效果测试,证明改进算法相对于传统算法在不平衡数据集上有更好的模型表现,大样本条件下少量类样本分类准确率有显著提升。 展开更多

关键词 不平衡数据集 随机森林 决策树 节点分裂 分类准确率

下载PDF 职称材料

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

2

作者 徐明 《计算机应用研究》 CSCD 北大核心 2016年第12期3530-3534,共5页

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

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

下载PDF 职称材料

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

3

作者 刘海涛 牛健 +1 位作者 刘兵 张顺 《电力科学与技术学报》 CAS 北大核心 2020年第4期114-121,共8页

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

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

下载PDF 职称材料

基于海量属性数据的索引构建方法研究 被引量：1

4

作者 丁华 廖学军 +1 位作者 张志威 汪荣峰 《装备指挥技术学院学报》 2005年第6期83-87,共5页

基于全球地理信息中海量属性数据,提出了利用已有数据构建索引和批量插入索引数据的改进算法.使用自底向上构建索引算法建立索引树,提高了空间利用率和建库速度;采用缓冲页法批量插入数据,提高了插入效率,减少了节点分裂次数.该算法不... 基于全球地理信息中海量属性数据,提出了利用已有数据构建索引和批量插入索引数据的改进算法.使用自底向上构建索引算法建立索引树,提高了空间利用率和建库速度;采用缓冲页法批量插入数据,提高了插入效率,减少了节点分裂次数.该算法不但适用于建立索引库,而且适用于更新索引库. 展开更多

关键词 海量属性数据 索引 B^+树 空间利用率 节点分裂

下载PDF 职称材料

改进随机森林算法的图像分类应用 被引量：3

5

作者 张志禹 吉元元 满蔚仕 《计算机系统应用》 2018年第9期193-198,共6页

针对随机森林算法中节点分裂方式单一且相似的问题,提出一种改进节点分裂方式的优化算法,将算法中独立的节点分裂方式ID3与CART进行重新组合,通过自适应参数选择得到新的分裂规则,用于最优属性的选择划分并应用于图像分类问题.首先以词... 针对随机森林算法中节点分裂方式单一且相似的问题,提出一种改进节点分裂方式的优化算法,将算法中独立的节点分裂方式ID3与CART进行重新组合,通过自适应参数选择得到新的分裂规则,用于最优属性的选择划分并应用于图像分类问题.首先以词袋模型为基础,加入空间金字塔结构来提取图像特征,并将其量化成视觉词汇,最后结合Spark平台用改进节点分裂方式的随机森林算法实现图像分类.实验结果表明,通过选择组合算法的最优系数,该算法有效提高图像分类准确率,并保证算法运行效率. 展开更多

关键词 图像分类 随机森林 节点分裂 空间金字塔

下载PDF 职称材料

基于地理信息系统的配电网停电范围智能识别方法 被引量：3

6

作者 钟成元 王磊 +2 位作者 黄向前 桂前进 田宏强 《电气技术》 2021年第5期24-31,共8页

为了能够在设备检修时快速准确地得到该设备影响的停电范围,在系统梳理配电网陪同停电规则的基础上提出了一种基于地理信息系统(GIS)与拓扑分析的设备停电范围智能识别算法。利用GIS图形化功能直观高效地识别由于空间距离的相互影响导... 为了能够在设备检修时快速准确地得到该设备影响的停电范围,在系统梳理配电网陪同停电规则的基础上提出了一种基于地理信息系统(GIS)与拓扑分析的设备停电范围智能识别算法。利用GIS图形化功能直观高效地识别由于空间距离的相互影响导致需要陪同停电的设备。结合图论和配电网的特点,提出节点分裂改进邻接矩阵的方法来描述配电网结构。该方法可在设备检修导致配电网拓扑结构发生变化时,避免建立和维护繁琐的开关状态信息表,对改进的邻接矩阵通过广度优先算法实现陪停范围的智能辨识。IEEE 6算例和某省级配电网实际应用表明,本文所提方法可以快速准确地识别陪停范围。 展开更多

关键词 陪停范围 地理信息系统(GIS) 图论 节点分裂 邻接矩阵 广度优先算法

下载PDF 职称材料

基于骑士巡游的Mesh光网络链路故障定位策略 被引量：3

7

作者 吴大鹏 李阳 王汝言 《重庆邮电大学学报（自然科学版）》 北大核心 2011年第1期1-5,共5页

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

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

下载PDF 职称材料

节理发育地层水力裂缝扩展数值研究 被引量：2

8

作者 卢忠华 杨传礼 权秀鹃 《应用力学学报》 CAS CSCD 北大核心 2020年第3期1043-1049,I0009,共8页

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

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

下载PDF 职称材料

基于改进聚类分裂的动态R-树实现方法 被引量：2

9

作者 彭召军 熊伟 柴峥 《测绘工程》 CSCD 2017年第3期72-76,共5页

在R*-树的构建过程中引入聚类技术能够有效地提高索引的性能,传统的k-means聚类算法对初始值非常敏感,聚类过程较为复杂。基于此,文中提出一种改进聚类分裂的动态R*-树实现方法,在节点分裂的过程中引进聚类技术,对R*-树的基本结构加以改... 在R*-树的构建过程中引入聚类技术能够有效地提高索引的性能,传统的k-means聚类算法对初始值非常敏感,聚类过程较为复杂。基于此,文中提出一种改进聚类分裂的动态R*-树实现方法,在节点分裂的过程中引进聚类技术,对R*-树的基本结构加以改进,从而获得动态的结构重组。实验表明,动态R*-树以略高的构建开销换取较高的查询效率,大幅度提高索引树的空间利用率,在批量数据动态加载和处理等方面具有较高的实用价值。 展开更多

关键词 R^＊-树 聚类 节点分裂 空间利用率

下载PDF 职称材料

基于信息流的过程节点分析方法研究 被引量：1

10

作者 丁淑辉 王艳霞 钟佩思 《机械设计与制造》 北大核心 2012年第9期204-206,共3页

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

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

下载PDF 职称材料

基于语义和谱聚类的监理视频R树检索方法 被引量：1

11

作者 宋华珠 程贵 +1 位作者 巫世峰 钟忺 《计算机应用研究》 CSCD 北大核心 2019年第6期1717-1722,共6页

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

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

下载PDF 职称材料

IRT树索引结构的研究

12

作者 朱德龙 李松 +2 位作者 董义明 籍祥 李海屾 《计算机与数字工程》 2013年第2期196-197,221,共3页

论文针对R树在处理一些特定空间数据对象集时的不足,研究了基于最小外接直角等腰三角形(MIRT)的新的索引结构—IRT树。探讨了IRT树的空间平面划分和空间数据结构特征,给出了IRT树的节点分裂算法和搜索算法。进一步对IRT树和R树进行了比... 论文针对R树在处理一些特定空间数据对象集时的不足,研究了基于最小外接直角等腰三角形(MIRT)的新的索引结构—IRT树。探讨了IRT树的空间平面划分和空间数据结构特征,给出了IRT树的节点分裂算法和搜索算法。进一步对IRT树和R树进行了比较分析。由分析可知,对于一些特定数据集,IRT树在查询准确率、数据存储和空白空间冗余方面均有一定的优势。 展开更多

关键词 R树 空间索引 IRT树 节点分裂

下载PDF 职称材料

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

13

作者 贺建英 《现代信息科技》 2020年第22期86-90,94,共6页

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

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

下载PDF 职称材料

基于最短生成树的抗攻击节点分裂方法

14

作者 刘建强 兰巨龙 《计算机应用研究》 CSCD 北大核心 2010年第10期3935-3937,共3页

从保证网络拓扑的通信能力出发,基于节点分裂法,着眼于分裂后的每个节点具有较均衡的通信负载为目标,建立了相应的数学模型,并提出了基于最短生成树的近似算法进行求解,对近似算法进行了仿真分析。结果表明,该方法较好地均衡了各分裂后... 从保证网络拓扑的通信能力出发,基于节点分裂法,着眼于分裂后的每个节点具有较均衡的通信负载为目标,建立了相应的数学模型,并提出了基于最短生成树的近似算法进行求解,对近似算法进行了仿真分析。结果表明,该方法较好地均衡了各分裂后节点的通信负载,能够获得与穷举法相近的结果。该成果对于网络拓扑优化具有一定的借鉴意义。 展开更多

关键词 网络拓扑 安全 生成树 节点分裂

下载PDF 职称材料

无标度网络抗攻击能力研究 被引量：4

15

作者 杨琴 兰巨龙 +1 位作者 卢慧 张建辉 《计算机工程与应用》 CSCD 北大核心 2009年第31期85-88,共4页

网络的抗攻击能力对于网络的生存性至关重要,而无标度网络面对选择性攻击时却显得异常脆弱。在深入研究无标度网络的抗攻击能力后,从全局和局部两个角度出发,采用优化网络结构熵和分裂关键节点两种方法,在尽量减小网络复杂度和网络建设... 网络的抗攻击能力对于网络的生存性至关重要,而无标度网络面对选择性攻击时却显得异常脆弱。在深入研究无标度网络的抗攻击能力后,从全局和局部两个角度出发,采用优化网络结构熵和分裂关键节点两种方法,在尽量减小网络复杂度和网络建设费用的前提下,优化了网络的拓扑结构,改进了网络拓扑的生成算法。理论证明和仿真实验都表明上述方法可以有效增强网络的抗攻击能力,并为抗毁网络的构建提供指导。 展开更多

关键词 无标度网络 选择性攻击 抗攻击能力 熵优化 关键节点分裂

下载PDF 职称材料

一种基于形状分析的R树节点分裂算法

16

作者 刘焱 方金云 韩承德 《高技术通讯》 EI CAS CSCD 北大核心 2010年第1期55-60,共6页

基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略。首先提出了一种基于形状分析的基本节点分裂算法,然后针对... 基于对最小边界矩形(MBR)形状的分析,提出了一种线性时间复杂度的R树空间索引节点分裂算法。该算法将节点及其记录的最小边界矩形按形状分类,并根据分类情况确定节点分裂策略。首先提出了一种基于形状分析的基本节点分裂算法,然后针对其可能产生的不平衡分裂结果,提出了一种分裂结果平衡算法。最后提出了一种考虑兄弟节点的联合分裂策略以进一步提升算法的效果。对比实验表明,无论在索引的创建过程还是查询过程,此算法效率都优于对比算法,并且具有易实现和适应性强等特点,可以应用于各种空间数据库和地理信息系统(GIS)。 展开更多

关键词 地理信息系统(GIS) 空间数据库 空间索引 R树 节点分裂算法

下载PDF 职称材料

基于随机森林算法的欧洲土壤重金属污染研究

17

作者 宋申辉 谢淑云 杨瑞琰 《统计学与应用》 2019年第2期218-226,共9页

在大数据背景下,为提高评价土壤中重金属污染的效率,引入机器学习中的随机森林算法。本文以欧洲表层土壤为例,建立Random forest模型,对As、Co、Cr、Cu、Ni、Pb、Zn 7种重金属的污染程度进行分类;然后通过加入核主成分分析对模型进行改... 在大数据背景下,为提高评价土壤中重金属污染的效率,引入机器学习中的随机森林算法。本文以欧洲表层土壤为例,建立Random forest模型,对As、Co、Cr、Cu、Ni、Pb、Zn 7种重金属的污染程度进行分类;然后通过加入核主成分分析对模型进行改进,建立KPCA-Random forest模型,并从分类精度和运行时间两个维度上进行对比。结果显示:改进后模型的分类精确度由93.41%提高到94.67%,运行时间从12.530601 s缩减到9.437811 s。最后本文对建立的随机森林模型的优缺点进行了评价,并提出今后的研究方向。 展开更多

关键词 随机森林 节点分裂算法 核主成分分析 重金属污染

下载PDF 职称材料