期刊文献+
共找到291篇文章
< 1 2 15 >
每页显示 20 50 100
A system dynamics model for billion trees tsunami afforestation project of Khyber Pakhtunkhwa in Pakistan:Model application to afforestation activities 被引量:1
1
作者 Naila NAZIR Aqsa FAROOQ +1 位作者 Sajjad AHMAD JAN Aftab AHMAD 《Journal of Mountain Science》 SCIE CSCD 2019年第11期2640-2653,共14页
As part of the global effort to plant billion trees,an afforestation project is launched in Pakistan in Khyber Pakhtunkhwa(KP)province to conserve existing forests and to increase area under forest cover.The present s... As part of the global effort to plant billion trees,an afforestation project is launched in Pakistan in Khyber Pakhtunkhwa(KP)province to conserve existing forests and to increase area under forest cover.The present study is designed to build a Systems'model by incorporating major activities of the Billion Tree Tsunami Afforestation Project(BTTAP)with special focus on afforestation activities to estimate the growth in forest area of KP.Availability of complete dataset was a challenge.To fix the model,the raw data taken from the project office has been utilized.Planning Commission Form 1-Phase I&II helped us with additional information.We relied on the data available for one and half period of the project as rest of the data is subject to the completion of the project.Our results show that the project target to enhance area under forest differs from the target to afforest area under the project.The system dynamics'model projection shows that the forest area of KP would be 23.59 million hectares at the end of the BTTA project,thus having an increase of 3.29%instead of 2%that has been initially proposed.However,the results show that the progress to meet the target in some afforestation classes is slow as compared to other categories.Farm forestry,plantation on communal lands and owners'plantation need special focus of the authority.Deforestation would affect 0.02 million hectares area of the project.The model under study may be used as a reference model that can be replicated to other areas where billion tree campaigns are going on. 展开更多
关键词 Billion trees project AFFORESTATION System dynamic model FOREST area DEFORESTATION Pakistan
原文传递
数据驱动的资源受限项目调度问题求解器推荐研究
2
作者 曾鸣 戴业东 刘万安 《计算机工程与应用》 北大核心 2026年第5期346-363,共18页
资源受限项目调度问题(RCPSP)广泛存在于工程管理等领域,高效求解该问题对项目管理至关重要。然而,RCPSP固有的NP-hard特性,使得现有求解方法的性能表现出强烈的项目实例依赖性,难以找到一种通用的高效算法。为此,提出一种基于数据驱动... 资源受限项目调度问题(RCPSP)广泛存在于工程管理等领域,高效求解该问题对项目管理至关重要。然而,RCPSP固有的NP-hard特性,使得现有求解方法的性能表现出强烈的项目实例依赖性,难以找到一种通用的高效算法。为此,提出一种基于数据驱动的RCPSP求解器推荐框架,实现针对不同项目实例的智能化算法选择,从而克服现有算法选择方案的盲目性,提升求解效率。该框架的构建源于对RCPSP问题特征与算法性能之间复杂关系的洞察,试图利用机器学习方法挖掘这种潜在关系,并将其转化为指导算法选择的知识。构建了包含网络拓扑、资源和时间三个维度特征集的RCPSP求解算法推荐数据集;结合特征选择方法提取最优特征子集,构建基于树集成算法的推荐模型,以学习这种复杂映射关系的内在规律,实现精准的算法推荐;利用SHAP模型对推荐模型进行归因分析,剖析影响算法选择的关键项目特征,为项目管理人员提供更具解释性的决策支持。实验结果表明,所提出的推荐框架在四个数据集上的推荐准确率均超过70%,且在各项指标上均优于其他推荐算法。资源强度、项目工期下界和网络宽度等特征被证实对算法选择具有重要影响,该研究验证了数据驱动方法在破解RCPSP算法选择难题方面的可行性和有效性,为项目管理人员提供了科学化、智能化的算法选择方案,有效降低了决策难度,有助于提升项目管理效率。 展开更多
关键词 资源受限项目调度 求解器推荐 数据驱动 树集成算法 SHAP模型
在线阅读 下载PDF
基于投影数据库的改进单向COFI-tree关联分类 被引量:2
3
作者 唐成华 刘鹏程 +1 位作者 强保华 王文波 《小型微型计算机系统》 CSCD 北大核心 2014年第4期791-796,共6页
针对关联分类算法面对大数据集事务库时的候选集庞大、难以生成挖掘数据结构和高资源消耗等问题,提出了一种基于投影数据库的改进单向COFI-tree频繁项集生成算法,结合相关性度量等剪枝操作提取高效的分类规则,通过分治数据库有效降低整... 针对关联分类算法面对大数据集事务库时的候选集庞大、难以生成挖掘数据结构和高资源消耗等问题,提出了一种基于投影数据库的改进单向COFI-tree频繁项集生成算法,结合相关性度量等剪枝操作提取高效的分类规则,通过分治数据库有效降低整个数据库对资源的需求,减小对频繁项集的搜索空间和非频繁项集的数量,从而实现对频繁项集生成的优化过程.实验结果表明该算法通过生成初始投影数据库,并利用单向COFI-tree挖掘频繁项集的时间远小于同类算法对数据集进行直接挖掘,为大数据集的关联分类挖掘提供了一种新的解决途径. 展开更多
关键词 关联分类 投影数据库 COFI—tree 频繁项集 相关性度量
在线阅读 下载PDF
基于有序FP-tree结构和投影数据库的最大频繁模式挖掘算法 被引量:1
4
作者 王利军 唐立 《淮阴师范学院学报(自然科学版)》 CAS 2020年第1期35-39,44,共6页
OPFP-MAX是基于有序FP-tree结构和投影数据库的最大频繁模式挖掘算法。有序FP-tree结构不仅可以减少空间的浪费,而且由于树结构的有序性,在挖掘数据时可以减少挖掘事务项的数量,从而加快挖掘效率。算法采用垂直投影方案实现数据分解,基... OPFP-MAX是基于有序FP-tree结构和投影数据库的最大频繁模式挖掘算法。有序FP-tree结构不仅可以减少空间的浪费,而且由于树结构的有序性,在挖掘数据时可以减少挖掘事务项的数量,从而加快挖掘效率。算法采用垂直投影方案实现数据分解,基于投影数据库创建局部树结构,从而进一步减少对系统空间资源的浪费。采用优化策略加快挖掘效率。实验验证了算法的可行性和优越性。 展开更多
关键词 有序FP-tree 投影数据库 最大频繁项集
在线阅读 下载PDF
基于XFP-tree的XML结构重构策略
5
作者 刘波 杨路明 +1 位作者 翟学敏 邓云龙 《中国科技论文在线》 CAS 2008年第2期85-92,共8页
基于海量XML文档查询速度已不能满足日益增长的信息关联和服务请求多样性的需求,本文提出一个重构XML结构的频繁向量选择增量模式树(XFP-tree)算法,该算法以XML键为基础,首先对XML结构进行向量矩阵处理,再通过投影频繁模式树实现对XML... 基于海量XML文档查询速度已不能满足日益增长的信息关联和服务请求多样性的需求,本文提出一个重构XML结构的频繁向量选择增量模式树(XFP-tree)算法,该算法以XML键为基础,首先对XML结构进行向量矩阵处理,再通过投影频繁模式树实现对XML结构进行分裂、合并、更改与取消等优化措施,满足XML结构简洁性与查询多样性;结合投影和树结构技术,讨论XML键向量矩阵频繁项集的划分规则,而相应启发式策略的制定与支持度阈值的讨论有利于算法效率的提高。对比其它关联算法,一系列仿真实验表明所提出的算法具有一定的有效性及合理性,是重构XML结构的一种有效方法。 展开更多
关键词 数据库理论 XML结构重构 XML键 向量矩阵 投影频繁模式树
在线阅读 下载PDF
Edge Partition of Graphs Embeddable in the Projective Plane and the Klein Bottle
6
作者 Xiaoya ZHA 《Journal of Mathematical Research with Applications》 CSCD 2019年第6期581-592,共12页
In a previous paper by the author joint with Baogang XU published in Discrete Math in 2018, we show that every non-planar toroidal graph can be edge partitioned into a planar graph and an outerplanar graph. This edge ... In a previous paper by the author joint with Baogang XU published in Discrete Math in 2018, we show that every non-planar toroidal graph can be edge partitioned into a planar graph and an outerplanar graph. This edge partition then implies some results in thickness and outerthickness of toroidal graphs. In particular, if each planar graph has outerthickness at most 2(conjectured by Chartrand, Geller and Hedetniemi in 1971 and the confirmation of the conjecture was announced by Gon?calves in 2005), then the outerthickness of toroidal graphs is at most 3 which is the best possible due to K7.In this paper we continue to study the edge partition for projective planar graphs and Klein bottle embeddable graphs. We show that(1) every non-planar but projective planar graph can be edge partitioned into a planar graph and a union of caterpillar trees;and(2) every non-planar Klein bottle embeddable graph can be edge partitioned into a planar graph and a subgraph of two vertex amalgamation of a caterpillar tree with a cycle with pendant edges. As consequences,the thinkness of projective planar graphs and Klein bottle embeddabe graphs are at most 2,which are the best possible, and the outerthickness of these graphs are at most 3. 展开更多
关键词 surface planar graph EDGE PARTITION thickness outerthickness CATERPILLAR tree projectIVE plane KLEIN BOTTLE
原文传递
基于物联网技术与决策树的配电线路在线监测方法
7
作者 姚明坤 付丽伟 +2 位作者 田野 薛明志 李正日 《电气技术》 2026年第3期43-47,62,共6页
针对配电线路在线监测中拓扑频繁变动、数据突发高维及物理一致性难以保持等问题,提出一种基于物理约束增强决策树(PhyDT)的线路状态识别方法。首先,构建“边-云”双层星-簇混合拓扑模型,将感知层星型子网、网络层5G/电力线载波汇聚与... 针对配电线路在线监测中拓扑频繁变动、数据突发高维及物理一致性难以保持等问题,提出一种基于物理约束增强决策树(PhyDT)的线路状态识别方法。首先,构建“边-云”双层星-簇混合拓扑模型,将感知层星型子网、网络层5G/电力线载波汇聚与云端卡尔曼滤波时间对齐统一为数据-模型协同框架;其次,在特征层引入基尔霍夫定律残差门控与稀疏随机投影弹性哈希,用于压缩高维特征并剔除异常;最后,设计增量拓扑感知重划分算法,当线路投切或负荷变化时仅局部更新树结构,避免全局重训。实验结果表明,PhyDT与主流轻量级梯度提升机(LightGBM)、深度森林、物理信息神经网络(PINN)及门控循环单元-全连接混合网络(GRU-FC)相比,准确率提高1.7%~3.7%,宏平均F1提高1.8%~4.1%,增量更新耗时缩短30.6%~59.7%,单次推理延迟控制在5.1 ms。研究结果可为配电线路实时状态评估提供兼顾精度、实时性与拓扑适应性的新思路。 展开更多
关键词 配电自动化 物理约束决策树(PhyDT) 增量学习 拓扑感知 稀疏随机投影 在线监测
在线阅读 下载PDF
基于结算监督视角的输变电工程结算关键风险点及控制措施研究
8
作者 宋妙环 孙永彦 +2 位作者 丁艳 郭嘉成 李燕 《建筑经济》 2026年第2期51-57,共7页
为强化输变电工程结算风险管控能力,切实保障工程投资效益并提升结算监督效能,本研究以国网甘肃省电力公司近年输变电工程结算审查资料为核心数据支撑,系统梳理结算审查全流程中的各类风险点与实操性问题。在此基础上,综合运用工作分解... 为强化输变电工程结算风险管控能力,切实保障工程投资效益并提升结算监督效能,本研究以国网甘肃省电力公司近年输变电工程结算审查资料为核心数据支撑,系统梳理结算审查全流程中的各类风险点与实操性问题。在此基础上,综合运用工作分解结构—风险分解结构法(WBS-RBS)与故障树分析法(FTA),基于结算监督视角对输变电工程结算中的风险控制措施展开深入研究,旨在为优化工程结算管理机制、降低结算风险提供理论支持与实践参考。 展开更多
关键词 输变电工程 结算监督视角 风险控制措施 WBS-RBS 故障树分析法(FTA)
在线阅读 下载PDF
基于事件树的污水处理厂光伏发电工程施工安全风险管理探究 被引量:2
9
作者 范科飞 《全面腐蚀控制》 2025年第1期27-29,共3页
本文以南方某运行期污水处理厂的光伏发电工程施工安全管理为研究对象,按照光伏发电工程施工实施顺序,构件事件树模型,对光伏发电工程施工每一程序进行了系统、定性地分析与研究,确定施工过程关键环节和危险有害因素,并提出相应的安全... 本文以南方某运行期污水处理厂的光伏发电工程施工安全管理为研究对象,按照光伏发电工程施工实施顺序,构件事件树模型,对光伏发电工程施工每一程序进行了系统、定性地分析与研究,确定施工过程关键环节和危险有害因素,并提出相应的安全管理措施,为保障污水处理厂运行和光伏发电工程施工的安全性提供理论技术支撑。 展开更多
关键词 光伏发电工程 事件树 安全风险 安全管理
在线阅读 下载PDF
项目式学习赋能幼儿园劳动教育的三重维度 被引量:1
10
作者 兰小红 《宁波教育学院学报》 2025年第4期27-30,共4页
幼儿劳动教育是幼儿教育不可或缺的一部分,也是幼儿生活力成长的一部分。幼儿园开展适宜的、生动的劳动教育,应基于幼儿的兴趣和需要,紧密联系幼儿生活,引导幼儿在实践中探究、表征与表达,将获得的经验应用于自己的生活。项目式学习赋... 幼儿劳动教育是幼儿教育不可或缺的一部分,也是幼儿生活力成长的一部分。幼儿园开展适宜的、生动的劳动教育,应基于幼儿的兴趣和需要,紧密联系幼儿生活,引导幼儿在实践中探究、表征与表达,将获得的经验应用于自己的生活。项目式学习赋能劳动教育,使幼儿在认知、能力、品质三方面获得提升;并通过照顾式、探究式、生产性三种劳动策略深化实践,让幼儿树立劳动最光荣的意识,助推幼儿劳动教育走向深入。 展开更多
关键词 劳动教育 项目式学习 “护树队”项目
在线阅读 下载PDF
生命之树工程施工过程多叶片卸载方案研究
11
作者 曾卓 王晓哲 +5 位作者 笪俊青 代鹏 王元清 杨晨光 郭东亮 班慧勇 《工业建筑》 2025年第1期86-94,共9页
生命之树工程位于西安市曲江新区,处于城市中轴线上。该工程采用大型复杂曲面不锈钢建筑表皮,其复杂的几何特征和安装方式对表皮的施工过程提出了全新的挑战。为减少表皮受到的不利影响,施工时通过“主体钢结构预加载—安装表皮—部分... 生命之树工程位于西安市曲江新区,处于城市中轴线上。该工程采用大型复杂曲面不锈钢建筑表皮,其复杂的几何特征和安装方式对表皮的施工过程提出了全新的挑战。为减少表皮受到的不利影响,施工时通过“主体钢结构预加载—安装表皮—部分卸载—再加载”的顺序安装表皮。因此,需要对表皮的施工全过程进行模拟,研究叶片平台部分卸载工况下表皮与主体钢结构间的协同变形和受力情况。为此,主要研究了主体钢结构负载情况下表皮安装完成后,多叶片不同卸载方案对主体钢结构和表皮的相互错动影响,为生命之树工程施工方案提供参考。具体采用SAP 2000软件进行模拟,考虑了不同部位两叶片同时卸载、三叶片同时卸载和中层平台叶片同时卸载的情况,提取叶片关键节点的卸载回弹变形结果并进行分析。结果表明:对侧叶片平台同时卸载方案的影响最小,变形位移小于1.0 mm,建议优先采用;三叶片间隔同时卸载方案,建议在叶片总体位移较小的ST层采用;中层平台间隔叶片同时卸载方案,最大变形位移达25.9 mm,需结合具体条件慎重考虑。 展开更多
关键词 生命之树工程 不锈钢建筑表皮 施工过程模拟 多叶片卸载方案 回弹变形
原文传递
基于故障树法的道桥工程造价风险控制策略
12
作者 宗纪州 宗保洲 丘燕婷 《工程造价管理》 2025年第6期42-47,共6页
当前,道路建设工程的规模越来越大,人们对道路建设的要求也越来越高。道桥工程投资大、建设复杂、影响因素多,目前道桥工程在工程造价中存在很多风险,因此道桥工程造价风险控制的分析、研究与控制逐步成为各方关心的重点。文章以道路项... 当前,道路建设工程的规模越来越大,人们对道路建设的要求也越来越高。道桥工程投资大、建设复杂、影响因素多,目前道桥工程在工程造价中存在很多风险,因此道桥工程造价风险控制的分析、研究与控制逐步成为各方关心的重点。文章以道路项目工程造价风险为研究对象,首先介绍道桥建筑行业工程的特点,然后分析道桥项目工程造价风险因素,通过案例分析,利用故障树法建立风险评估模型,最后分析出影响工程造价的主要风险因素,在此基础上得出相应风险控制策略。 展开更多
关键词 道桥工程 故障树法 工程造价 风险控制
在线阅读 下载PDF
河南省南水北调配套工程保护标志自动排序与编号算法实现
13
作者 李鸿宇 陈其永 《测绘与空间地理信息》 2025年第9期37-40,共4页
针对目前河南省南水北调配套工程输水管线保护标志手动排序与编号耗时、费力、易出错的难题,本文提出基于KDTree和最小生成树算法,并结合ArcToolbox定制模型工具,实现了对线性保护标志点位的自动排序与编号。对4条线上百个点位人工与自... 针对目前河南省南水北调配套工程输水管线保护标志手动排序与编号耗时、费力、易出错的难题,本文提出基于KDTree和最小生成树算法,并结合ArcToolbox定制模型工具,实现了对线性保护标志点位的自动排序与编号。对4条线上百个点位人工与自动编号的对比验证表明,每条线路自动排序与编号的时间均在10 s以内,显著降低了排序和编号过程中的工作量,工作效率提高了几十倍,对解决大量的、重复性的沿线分布离散点的排序与编号问题具有适用性。 展开更多
关键词 自动编号 保护标志 南水北调 KDtree 最小生成树
在线阅读 下载PDF
引汉济渭工程水源区月径流预报模型研究
14
作者 胡晖 王义成 +1 位作者 田养军 党怀东 《中国水利水电科学研究院学报(中英文)》 北大核心 2025年第6期616-629,共14页
径流预测的准确性对于水资源管理至关重要。针对径流的非线性、突变和非平稳性特征,本文提出了一种基于分解-重构技术的混合模型,以提高引汉济渭工程水源区——三河口水库月入库径流的预测精度。通过变分模态分解(VMD)和集总经验模态分... 径流预测的准确性对于水资源管理至关重要。针对径流的非线性、突变和非平稳性特征,本文提出了一种基于分解-重构技术的混合模型,以提高引汉济渭工程水源区——三河口水库月入库径流的预测精度。通过变分模态分解(VMD)和集总经验模态分解(EEMD)对原始径流序列进行分解,获得多个固有模态函数(IMFs),并采用梯度提升回归树(GBRT)对各IMF进行预测。研究对比了支持向量回归(SVR)、GBRT、EEMD-GBRT和VMDGBRT模型的预测性能,并分析了它们在Nash-Sutcliffe效率系数(NSE)、均方根误差(RMSE)、平均绝对误差(MAE)及平均绝对百分比误差(MAPE)四个指标上的表现。结果表明,VMD-GBRT模型在捕捉流量变化趋势和预测精度方面表现最佳,具体表现为NSE达到0.86,RMSE为13.5 m^(2)/s,MAE为9.6 m^(2)/s,MAPE为78%。综合分析证明,VMD-GBRT模型是一种有效的径流预测方法,为水资源管理提供了可靠的技术支持。 展开更多
关键词 月径流预报模型 引汉济渭工程 分解-重构 变分模态分解 梯度提升回归树
在线阅读 下载PDF
考虑柔性负荷补偿/激励机制的风电供需侧一体化随机调度方法 被引量:16
15
作者 杨楠 刘涤尘 +4 位作者 董开松 王波 魏大千 朱振山 杨赟磊 《电力自动化设备》 EI CSCD 北大核心 2015年第2期15-20,27,共7页
电力系统中风电接入规模日益扩大,其对电网影响也显著增加。基于改进方案树理论,以概率方式对风电出力随机性、波动性进行货币化度量,建立了考虑柔性负荷补偿/激励机制的风电供需侧一体化随机调度模型。针对模型的随机特性,给出包含龙... 电力系统中风电接入规模日益扩大,其对电网影响也显著增加。基于改进方案树理论,以概率方式对风电出力随机性、波动性进行货币化度量,建立了考虑柔性负荷补偿/激励机制的风电供需侧一体化随机调度模型。针对模型的随机特性,给出包含龙贝格积分模块的改进帝国竞争算法。仿真结果表明,所提调度方法可提高含风电系统的运行效益及系统的风电接纳能力。 展开更多
关键词 风电 柔性负荷 激励 改进方案树 供需侧一体化调度 帝国竞争算法 模型 概率
在线阅读 下载PDF
大型水利水电工程施工进度风险分析 被引量:22
16
作者 张晓峰 朱琳 +1 位作者 谭学奇 王仁超 《水利水电技术》 CSCD 北大核心 2005年第4期82-84,共3页
水利水电工程施工过程具有诸多不确定性,项目完工风险分析要考虑各资源分配和工序间的制约与搭接.运用故障树风险分析方法对影响工程施工进度的各种因素风险进行全面评价,将网络计划PERT计算机仿真技术和工程多因素风险结合起来,建立了P... 水利水电工程施工过程具有诸多不确定性,项目完工风险分析要考虑各资源分配和工序间的制约与搭接.运用故障树风险分析方法对影响工程施工进度的各种因素风险进行全面评价,将网络计划PERT计算机仿真技术和工程多因素风险结合起来,建立了PERT风险网络仿真模型,编制了PERT网络计划软件,并采用工程实例进行了验证. 展开更多
关键词 水利水电工程施工 故障树 风险分析 PERT 网络计划
在线阅读 下载PDF
不产生候选的快速投影频繁模式树挖掘算法 被引量:11
17
作者 何炎祥 向剑文 +1 位作者 朱骁峰 孔维强 《计算机科学》 CSCD 北大核心 2002年第11期71-75,共5页
Frequent Pattern mining plays an essential role in data mining. Most of the previous studies adopt an Apriori-like candidate set generation-and-test approach. However, candidate set generation is still costly, especia... Frequent Pattern mining plays an essential role in data mining. Most of the previous studies adopt an Apriori-like candidate set generation-and-test approach. However, candidate set generation is still costly, especially when there exist prolific patterns and/or long patterns.In this study, we introduce a novel frequent pattern growth (FP-growth)method, which is efficient and scalable for mining both long and short frequent patterns without candidate generation. And build a new project frequent pattern growth (PFP-tree)algorithm on this study, which not only heirs all the advantages in the FP-growth method, but also avoids it's bottleneck in database size dependence. So increase algorithm's scalability efficiently. 展开更多
关键词 事务数据库 快速投影频繁模式树挖掘算法 数据挖掘 频繁项集
在线阅读 下载PDF
工程信息结构的语义模型 被引量:7
18
作者 曹化工 秦友淑 《计算机辅助设计与图形学学报》 EI CSCD 1996年第1期42-47,共6页
本文提出一种新的语义模型,该模型能够支持CIM工程中相互联系的各类数据(如机械工程中的产品因、工艺规程、工艺装备等)的结构化管理。首先定义了问题范围内的对象与对象类;在研究对象间联系的基础上建立起对象、对象类之间的语... 本文提出一种新的语义模型,该模型能够支持CIM工程中相互联系的各类数据(如机械工程中的产品因、工艺规程、工艺装备等)的结构化管理。首先定义了问题范围内的对象与对象类;在研究对象间联系的基础上建立起对象、对象类之间的语义关系;然后定义了作用于语义关系和对象上的操作,从而得出一种面向工程信息结构的语义模型。模型描述了一个项目(对象类、语义关系和操作的集合)的层次结构。通过在共享对象上建立等价语义关系,能够将项目的层次结构图转化为项目树,进而可用树结构实现对CIM工程中产品及各类相关数据的结构化管理。 展开更多
关键词 CIM 工程信息 结构化管理 语义模型
在线阅读 下载PDF
基于投影分支的快速频繁子树挖掘算法 被引量:14
19
作者 赵传申 孙志挥 张净 《计算机研究与发展》 EI CSCD 北大核心 2006年第3期456-462,共7页
频繁子树挖掘在生物信息、Web挖掘等很多领域都具有较高的应用价值.在频繁子树挖掘中引入投影分支的概念,并提出基于投影分支的快速频繁子树挖掘算法——FTPB.FTPB算法充分利用树结构本身的特点,在计算投影分支的同时解决树同构的判断问... 频繁子树挖掘在生物信息、Web挖掘等很多领域都具有较高的应用价值.在频繁子树挖掘中引入投影分支的概念,并提出基于投影分支的快速频繁子树挖掘算法——FTPB.FTPB算法充分利用树结构本身的特点,在计算投影分支的同时解决树同构的判断问题,扫描数据库后能够根据当前的频繁模式树直接生成新的频繁模式树,可减少数据库的扫描次数和候选模式的搜索空间,从而降低算法复杂度.理论分析和实验结果表明,该算法较其他同类算法相比具有较高的效率,是有效可行的. 展开更多
关键词 数据挖掘 频繁子树 投影分支 枚举树
在线阅读 下载PDF
高效的数据流完全频繁项集挖掘算法 被引量:11
20
作者 茹蓓 贺新征 《计算机工程与设计》 北大核心 2017年第10期2759-2766,共8页
针对实时数据流的完全频繁项集挖掘算法计算成本较高的问题,提出一种基于改进FPTree的高效实时数据流完全频繁项集挖掘算法。使用改进的FPTree兼容地表示滑动窗口中的所有事务,建立一个完整的基树;利用事务的字母顺序简单地实现基树的... 针对实时数据流的完全频繁项集挖掘算法计算成本较高的问题,提出一种基于改进FPTree的高效实时数据流完全频繁项集挖掘算法。使用改进的FPTree兼容地表示滑动窗口中的所有事务,建立一个完整的基树;利用事务的字母顺序简单地实现基树的插入与删除操作,无需对基树进行重组操作;利用分组Tree结构对基树进行由上而下的遍历来建立项目树,以较低的计算成本发现完全的频繁项集。仿真结果表明,该方案可有效地发现实时数据流的频繁项集,获得较低的计算成本。 展开更多
关键词 关联规则挖掘 频繁项集 实时数据流 字母顺序 项目树遍历 数据挖掘
在线阅读 下载PDF
上一页 1 2 15 下一页 到第
使用帮助 返回顶部