期刊文献+
共找到31,752篇文章
< 1 2 250 >
每页显示 20 50 100
基于SQL数据库和KD-Tree算法的船体型线匹配方法 被引量:1
1
作者 余恺 马宁 +1 位作者 史琪琪 孙利 《舰船科学技术》 北大核心 2025年第11期8-14,共7页
为提高船舶初步设计效率,提出一种基于SQL数据库和KD-Tree算法的船舶型线快速匹配方法。针对船舶数据繁多复杂的问题,利用SQL语言保存、分类和提取船舶设计过程中的型线数据和特征线数据,提高了数据的存储和利用效率。针对船体复杂曲面... 为提高船舶初步设计效率,提出一种基于SQL数据库和KD-Tree算法的船舶型线快速匹配方法。针对船舶数据繁多复杂的问题,利用SQL语言保存、分类和提取船舶设计过程中的型线数据和特征线数据,提高了数据的存储和利用效率。针对船体复杂曲面的匹配问题,采取基于特征线描述船体特征,并求解特征线B样条控制点的方法保存船体的曲面特征数据。针对高维度变量的匹配问题,在不同大小的测试集中采用KD-Tree结构保存数据并采用最邻近搜索算法,能将船体型线的搜索匹配速度提高34.31%~84.16%。该方法对提高船舶初步设计效率提供有益的借鉴和帮助。 展开更多
关键词 船体设计 SQL数据库 KD-tree算法 船舶特征线
在线阅读 下载PDF
Urban tree species classification based on multispectral airborne LiDAR 被引量:1
2
作者 HU Pei-Lun CHEN Yu-Wei +3 位作者 Mohammad Imangholiloo Markus Holopainen WANG Yi-Cheng Juha Hyyppä 《红外与毫米波学报》 北大核心 2025年第2期211-216,共6页
Urban tree species provide various essential ecosystem services in cities,such as regulating urban temperatures,reducing noise,capturing carbon,and mitigating the urban heat island effect.The quality of these services... Urban tree species provide various essential ecosystem services in cities,such as regulating urban temperatures,reducing noise,capturing carbon,and mitigating the urban heat island effect.The quality of these services is influenced by species diversity,tree health,and the distribution and the composition of trees.Traditionally,data on urban trees has been collected through field surveys and manual interpretation of remote sensing images.In this study,we evaluated the effectiveness of multispectral airborne laser scanning(ALS)data in classifying 24 common urban roadside tree species in Espoo,Finland.Tree crown structure information,intensity features,and spectral data were used for classification.Eight different machine learning algorithms were tested,with the extra trees(ET)algorithm performing the best,achieving an overall accuracy of 71.7%using multispectral LiDAR data.This result highlights that integrating structural and spectral information within a single framework can improve the classification accuracy.Future research will focus on identifying the most important features for species classification and developing algorithms with greater efficiency and accuracy. 展开更多
关键词 multispectral airborne LiDAR machine learning tree species classification
在线阅读 下载PDF
基于i-Tree模型的北京10条绿道木本植物的生态效益评估 被引量:1
3
作者 王希 徐敏 王美仙 《园林》 2025年第5期106-113,共8页
植物是发挥绿道生态功能的重要载体,量化植物的生态效益不仅能更直观地表现绿道的生态价值,而且可以为未来建设或更新绿道植物景观时选择高生态效益植物提供数据支撑,进而做出更加科学的决策。调查北京10条绿道木本植物的应用情况,运用i... 植物是发挥绿道生态功能的重要载体,量化植物的生态效益不仅能更直观地表现绿道的生态价值,而且可以为未来建设或更新绿道植物景观时选择高生态效益植物提供数据支撑,进而做出更加科学的决策。调查北京10条绿道木本植物的应用情况,运用i-Tree模型量化绿道以及单种本本植物在吸收CO_(2)、净化空气、截留雨水、节能4方面的生态效益,并探索绿道和植物特征与生态效益之间的关系。研究结果表明:北京10条绿道植物群落的稳定性较高,且种数分布比较均匀,生长状态稳定,有利于生态结构稳定性的维持以及生态效益的发挥;10条绿道共产生节能效益(672.82万元)>净化空气效益(135.73万元)>截留雨水效益(124.57万元)>吸收CO_(2)效益(16.68万元);乔木的单株生态效益高于灌木,高生态效益乔木有桑、胡桃、悬铃木、毛白杨、美国皂荚、刺槐、鹅掌楸、黑杨、臭椿、黑松;灌木有野茉莉、胡枝子、贴梗海棠、黄栌、平枝栒子、迎春、金银忍冬、欧洲荚蒾、暴马丁香、锦带花;株高高于6 m、胸径(地径)大于20 cm、冠幅大于4 m的木本植物生态效益较高;适当延长绿道长度、增加木本植物数量、丰富植物群落配置层次,可以提高绿道的生态效益。 展开更多
关键词 北京市绿道 木本植物 生态效益 i-tree模型 生态系统服务价值评估
在线阅读 下载PDF
基于R-tree索引的卫星可见窗口快速算法
4
作者 杜丙男 康峻 +3 位作者 李佩峰 宋沛然 杜康宁 曹林 《计算机应用与软件》 北大核心 2025年第10期285-295,322,共12页
针对地球观测卫星多星多目标场景下可见窗口计算耗时过高问题提出一种快速计算方法。该方法将多对多观测问题分解为若干单对单子问题,依据星下点轨迹R-tree索引获取待观测目标周边星下点轨迹信息,结合二分法确定卫星对该目标可见时间窗... 针对地球观测卫星多星多目标场景下可见窗口计算耗时过高问题提出一种快速计算方法。该方法将多对多观测问题分解为若干单对单子问题,依据星下点轨迹R-tree索引获取待观测目标周边星下点轨迹信息,结合二分法确定卫星对该目标可见时间窗口的起止时刻。对锥形、矩形两种视场类型的卫星观测仿真结果表明,可见时刻结果精确至1 ms时,该算法得到的可见时刻与Satellite Tool Kit(STK)的平均误差为-8.5×10^(-4)s,与跟踪传播法相比能够减少99%以上的计算冗余,平均耗时是以1 ms为步长的跟踪传播法的0.01%,能够同时满足实际工程应用中对目标观测窗口计算精度和时效性要求。 展开更多
关键词 观测卫星 可见窗口 快速算法 R-tree索引 并行计算
在线阅读 下载PDF
基于i-Tree Eco模型的西安市常见行道树生态效益分析
5
作者 邱丽媛 菅文娜 +1 位作者 夏林洪 任万钰 《林业调查规划》 2025年第6期51-61,共11页
城市化进程的快速推进,给城市带来热岛效应、空气污染、内涝等问题。行道树在城市生态服务方面发挥着重要作用。为提升街道的舒适性和安全性以及改善道路环境微生态,优化行道树的生态服务功能,以西安地区为研究对象,对常见的9种健康行... 城市化进程的快速推进,给城市带来热岛效应、空气污染、内涝等问题。行道树在城市生态服务方面发挥着重要作用。为提升街道的舒适性和安全性以及改善道路环境微生态,优化行道树的生态服务功能,以西安地区为研究对象,对常见的9种健康行道树进行详细的参数测量与计算,并使用i-Tree Eco模型分别对其年固碳量、空气净化能力、年释氧量及截留雨水4个方面的生态效益进行对比分析。结果表明,大乔木中臭椿综合生态效益最佳,悬铃木次之;中乔木中栾树、七叶树综合生态效益最佳,鹅掌楸次之。 展开更多
关键词 行道树 生态效益 碳汇 释氧量 空气净化 i-tree Eco模型 西安市
在线阅读 下载PDF
Evolving adaptive and interpretable decision trees for cooperative submarine search
6
作者 Yang Gao Yue Wang +3 位作者 Lingyun Tian Xiaotong Hong Chao Xue Dongguang Li 《Defence Technology(防务技术)》 2025年第6期83-94,共12页
System upgrades in unmanned systems have made Unmanned Aerial Vehicle(UAV)-based patrolling and monitoring a preferred solution for ocean surveillance.However,dynamic environments and large-scale deployments pose sign... System upgrades in unmanned systems have made Unmanned Aerial Vehicle(UAV)-based patrolling and monitoring a preferred solution for ocean surveillance.However,dynamic environments and large-scale deployments pose significant challenges for efficient decision-making,necessitating a modular multiagent control system.Deep Reinforcement Learning(DRL)and Decision Tree(DT)have been utilized for these complex decision-making tasks,but each has its limitations:DRL is highly adaptive but lacks interpretability,while DT is inherently interpretable but has limited adaptability.To overcome these challenges,we propose the Adaptive Interpretable Decision Tree(AIDT),an evolutionary-based algorithm that is both adaptable to diverse environmental settings and highly interpretable in its decision-making processes.We first construct a Markov decision process(MDP)-based simulation environment using the Cooperative Submarine Search task as a representative scenario for training and testing the proposed method.Specifically,we use the heat map as a state variable to address the issue of multi-agent input state proliferation.Next,we introduce the curiosity-guiding intrinsic reward to encourage comprehensive exploration and enhance algorithm performance.Additionally,we incorporate decision tree size as an influence factor in the adaptation process to balance task completion with computational efficiency.To further improve the generalization capability of the decision tree,we apply a normalization method to ensure consistent processing of input states.Finally,we validate the proposed algorithm in different environmental settings,and the results demonstrate both its adaptability and interpretability. 展开更多
关键词 Cooperative decision making Interpretable decision trees Cooperative submarine search Maritime unmanned systems
在线阅读 下载PDF
Multi-round dynamic game decision-making of UAVs based on decision tree
7
作者 WANG Linmeng WANG Yuhui +1 位作者 CHEN Mou DING Shulin 《Journal of Systems Engineering and Electronics》 2025年第4期1006-1016,共11页
To address the confrontation decision-making issues in multi-round air combat,a dynamic game decision method is proposed based on decision tree for the confrontation of unmanned aerial vehicle(UAV)air combat.Based on ... To address the confrontation decision-making issues in multi-round air combat,a dynamic game decision method is proposed based on decision tree for the confrontation of unmanned aerial vehicle(UAV)air combat.Based on game the-ory and the confrontation characteristics of air combat,a dynamic game process is constructed including the strategy sets,the situation information,and the maneuver decisions for both sides of air combat.By analyzing the UAV’s flight dyna-mics and the both sides’information,a payment matrix is estab-lished through the situation advantage function,performance advantage function,and profit function.Furthermore,the dynamic game decision problem is solved based on the linear induction method to obtain the Nash equilibrium solution,where the decision tree method is introduced to obtain the optimal maneuver decision,thereby improving the situation advantage in the next round of confrontation.According to the analysis,the simulation results for the confrontation scenarios of multi-round air combat are presented to verify the effectiveness and advan-tages of the proposed method. 展开更多
关键词 unmanned aerial vehicle(UAV) multi-round con-frontation dynamic game decision decision tree.
在线阅读 下载PDF
基于KD-Tree加速的多线激光传感器数据融合方法
8
作者 李欣飞 鄢然 +2 位作者 夏磊 赵青 张凯飞 《仪器仪表学报》 北大核心 2025年第5期50-59,共10页
针对多个线激光传感器协同扫描测量中大规模点云数据融合效率低、拼接误差大、处理复杂度高等问题,故提出一种基于KD-Tree加速的多个线激光传感器数据融合方法,通过动态邻域搜索策略和自适应半径调整机制,实现点云数据的高效排序与并行... 针对多个线激光传感器协同扫描测量中大规模点云数据融合效率低、拼接误差大、处理复杂度高等问题,故提出一种基于KD-Tree加速的多个线激光传感器数据融合方法,通过动态邻域搜索策略和自适应半径调整机制,实现点云数据的高效排序与并行平滑优化。首先,构建KD-Tree空间索引结构,创新性地设计动态邻域搜索策略,实现二维轮廓数据从无序到有序的快速重组,算法时间复杂度由传统方法的O(n^(2)logn)降至O(nlogn);其次,结合OpenMP多线程并行计算技术改进移动最小二乘算法,提出K-MLS并行平滑方法,算法的时间复杂度从O(n^(2))优化至O(nlogn),显著提升大规模点云的处理效率。在火车车轮测量系统中验证表明,当点云规模达到209万时,排序算法耗时较传统方法提升35.7倍,平滑算法耗时较传统方法提升84.5倍。最后,对比分析了该方法在提升点云质量方面的实际效果,算法可有效填补部分扫描数据的空缺,在轮辋面测量的最大偏差从±0.279 mm降低至±0.085 mm,三维点云配准的均方误差由0.323 mm优化至0.106 mm。实验数据表明,所提方法在保持亚毫米级精度的同时,显著提升了百万级点云数据的处理效率,有效解决了多传感器数据融合中的拼接误差、重叠区密度不均等问题,验证了算法在工业在线测量场景中的有效性与鲁棒性。 展开更多
关键词 KD-tree 线激光传感器 数据融合 点云处理 三维测量
在线阅读 下载PDF
基于极大团和FP-Tree的挖掘关联规则的改进算法 被引量:30
9
作者 陈安龙 唐常杰 +2 位作者 陶宏才 元昌安 谢方军 《软件学报》 EI CSCD 北大核心 2004年第8期1198-1207,共10页
融合了关联规则挖掘的FP-Tree算法和图论的极大团理论的优势,做了以下主要工作:(1) 提出了用邻接矩阵的产生频繁2-项集的改进方法;(2) 提出了极大有序频繁集的概念,证明了Head关系的等价性、划分定理、局部复杂性定理和归并收敛值域定理... 融合了关联规则挖掘的FP-Tree算法和图论的极大团理论的优势,做了以下主要工作:(1) 提出了用邻接矩阵的产生频繁2-项集的改进方法;(2) 提出了极大有序频繁集的概念,证明了Head关系的等价性、划分定理、局部复杂性定理和归并收敛值域定理;(3) 提出并实现了基于极大团划分的MaxCFPTree算法,扫描时间复杂性小于O(n2);(4) 做了相关实验,以验证算法的正确性.新方法缓解了项目数量巨大而内存不足的矛盾,提高了系统效率和伸缩性. 展开更多
关键词 关联规则 FP—tree 极大团 邻接矩阵 归并收敛
在线阅读 下载PDF
基于i-Tree模型的典型城市困难立地骨干树种生态效益评估
10
作者 张瀚月 张冬梅 +5 位作者 张浪 罗玉兰 有祥亮 傅仁杰 尹丽娟 朱爱青 《园林》 2025年第11期102-108,共7页
目前在有限的城市空间中开展生态修复和园林绿化建设工程主要以城市困难立地为载体,科学量化城市困难立地园林绿化工程对城市生态环境的作用,评估城市困难立地园林绿化骨干树种生态服务价值,是推动城市绿色、低碳、可持续发展的的重要... 目前在有限的城市空间中开展生态修复和园林绿化建设工程主要以城市困难立地为载体,科学量化城市困难立地园林绿化工程对城市生态环境的作用,评估城市困难立地园林绿化骨干树种生态服务价值,是推动城市绿色、低碳、可持续发展的的重要依据。以作为城市困难立地改造为城市大型生态公园的典型案例的上海世博文化公园为例,以东方杉(×Taxodiomera peizhongii)、广玉兰(Magnolia grandiflora)、七叶树(Aesculus chinensis)、三角枫(Acer buergerianum)、水杉(Metasequoia glyptostroboides)、乌桕(Triadica sebifera)、无患子(Sapindus saponaria)、香樟(Camphora officinarum)、银杏(Ginkgo biloba)、樱花(Prunus×yedoensis)和樟叶槭(Acer coriaceifolium)总计11个建群骨干树种为研究对象,布设微样地149个,调查骨干树种743株,并通过i-Tree模型估算出上述树种的固碳释氧与降温能力,其中降温能力通过树木潜在蒸散量和蒸腾量反映。研究结果表明:不同树种碳储量与年度碳汇量大小分布规律趋势基本一致,均与胸径大小成正比,且香樟、无患子表现最好,乌桕、樱花和七叶树次之,银杏、水杉、东方杉相对较低;而不同树种的降温增湿能力在不同径阶表现出明显差异,中小径阶三角枫、水杉表现出明显优势,中径阶无患子、银杏优势上升,大径阶乌桕表现最优。园林绿化工程建设应考虑对不同生态效益的需求,综合种植苗木的规格,筛选树种,以实现适地适树地推进园林绿化建设。 展开更多
关键词 城市困难立地 园林绿化 i-tree模型 固碳释氧 降温能力
在线阅读 下载PDF
基于改进的FP-tree的频繁模式挖掘算法 被引量:21
11
作者 李也白 唐辉 +1 位作者 张淳 贺玉明 《计算机应用》 CSCD 北大核心 2011年第1期101-103,共3页
FP-growth算法是一种基于FP-tree数据结构的高效的频繁模式挖掘算法,它不产生候选集。构造频繁模式树FP-tree需扫描数据库两次,在第二遍扫描中还扫描了那些仅包含了非频繁项的事务,针对此问题,在深入分析了FP-tree特性的基础上,改进了FP... FP-growth算法是一种基于FP-tree数据结构的高效的频繁模式挖掘算法,它不产生候选集。构造频繁模式树FP-tree需扫描数据库两次,在第二遍扫描中还扫描了那些仅包含了非频繁项的事务,针对此问题,在深入分析了FP-tree特性的基础上,改进了FP-tree构造过程,同时用一种基于Hash表的辅助存储结构,节省了项目查找时间,提高了挖掘效率。 展开更多
关键词 数据挖掘 关联规则 频繁模式 FP—growth算法 FP—tree
在线阅读 下载PDF
基于PATRICIA tree的汉语自动分词词典机制 被引量:30
12
作者 杨文峰 陈光英 李星 《中文信息学报》 CSCD 北大核心 2001年第3期44-49,共6页
分词词典是汉语信息处理系统的一个基本组成部分 ,其查询和更新效率将直接影响汉语信息处理系统的性能。本文采用PATRICIAtree的数据结构 ,设计了一种可以对词典词条进行快速查询、更新的分词词典机制 ,并从理论上初步分析了它的性能。... 分词词典是汉语信息处理系统的一个基本组成部分 ,其查询和更新效率将直接影响汉语信息处理系统的性能。本文采用PATRICIAtree的数据结构 ,设计了一种可以对词典词条进行快速查询、更新的分词词典机制 ,并从理论上初步分析了它的性能。最后通过实验 ,在时间效率上与逐字二分的分词词典机制进行了比较。结果表明 ,基于PATRICIAtree的分词词典机制具有更高的查询速度和更新效率 ,能满足大规模、开放文本处理系统的需求。 展开更多
关键词 信息检索 PATRICA tree 汉语自动分词 信息处理
在线阅读 下载PDF
一种基于UD-Tree的分布式数据库新型复制架构 被引量:5
13
作者 彭京 唐常杰 +2 位作者 李川 陈安龙 胡建军 《小型微型计算机系统》 CSCD 北大核心 2004年第12期2065-2069,共5页
针对大量数据库的数据复制问题 ,提出了一种基于 UD- Tree的复制架构 RAUT(Replication Architecturebased on UD- Tree in distributed databases) .不同于已有的研究成果 ,RAU T采用树结构作为分布式数据库的组织方式 .主要成果包括 :... 针对大量数据库的数据复制问题 ,提出了一种基于 UD- Tree的复制架构 RAUT(Replication Architecturebased on UD- Tree in distributed databases) .不同于已有的研究成果 ,RAU T采用树结构作为分布式数据库的组织方式 .主要成果包括 :(1)提出了两种新的基于树结构的高效算法用于数据传输 .(2 )有效克服了传统复制模型的缺陷 .(3)极大的减少了数据传输量并大幅提高了系统的整体性能 .(4 )实现了架构中的所有算法 ,并成功应用于由数百台服务器组成的全国公安系统 CCIC(中国犯罪信息中心 ) 展开更多
关键词 分布式数据库 数据库复制 UD—tree RAUT CCIC
在线阅读 下载PDF
改进的基于FP-tree的频繁项集挖掘算法 被引量:8
14
作者 郭伟 叶德谦 《计算机工程与应用》 CSCD 北大核心 2007年第19期174-176,共3页
对于频繁项集挖掘,采用一种FP-数组技术来减少FP-tree的遍历时间,减少数据集的扫描次数,在此基础上提出了一种基于FP-tree进行频繁项集挖掘的FP-growth+算法,提高了算法的效率。最后的实验证明了该算法的有效性。
关键词 数据挖掘 关联规则 频繁项集 FP—tree
在线阅读 下载PDF
基于投影数据库的改进单向COFI-tree关联分类 被引量:2
15
作者 唐成华 刘鹏程 +1 位作者 强保华 王文波 《小型微型计算机系统》 CSCD 北大核心 2014年第4期791-796,共6页
针对关联分类算法面对大数据集事务库时的候选集庞大、难以生成挖掘数据结构和高资源消耗等问题,提出了一种基于投影数据库的改进单向COFI-tree频繁项集生成算法,结合相关性度量等剪枝操作提取高效的分类规则,通过分治数据库有效降低整... 针对关联分类算法面对大数据集事务库时的候选集庞大、难以生成挖掘数据结构和高资源消耗等问题,提出了一种基于投影数据库的改进单向COFI-tree频繁项集生成算法,结合相关性度量等剪枝操作提取高效的分类规则,通过分治数据库有效降低整个数据库对资源的需求,减小对频繁项集的搜索空间和非频繁项集的数量,从而实现对频繁项集生成的优化过程.实验结果表明该算法通过生成初始投影数据库,并利用单向COFI-tree挖掘频繁项集的时间远小于同类算法对数据集进行直接挖掘,为大数据集的关联分类挖掘提供了一种新的解决途径. 展开更多
关键词 关联分类 投影数据库 COFI—tree 频繁项集 相关性度量
在线阅读 下载PDF
红树林共生真菌Paecilomyces sp. Tree 1-7代谢产物的研究 被引量:1
16
作者 温露 杜敦帅 +3 位作者 刘凡 佘志刚 林永成 郑忠辉 《中山大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第3期125-127,共3页
Paecilomyces sp.Tree 1-7是一株采自台湾海峡的红树林共生真菌。用硅胶柱色谱及重结晶等方法,并根据理化性质和光谱数据对该菌的代谢产物进行了研究,从菌丝体中分离鉴定出三个化合物,分别为alatern in(1),5,8-二羟基-4-甲基-香豆素(2)... Paecilomyces sp.Tree 1-7是一株采自台湾海峡的红树林共生真菌。用硅胶柱色谱及重结晶等方法,并根据理化性质和光谱数据对该菌的代谢产物进行了研究,从菌丝体中分离鉴定出三个化合物,分别为alatern in(1),5,8-二羟基-4-甲基-香豆素(2),3-羟基-3,6-二甲基-2,5-哌嗪(3)。对1进行了抗人的肝癌细胞hepG2及抑制乙酰胆碱酯酶(AChE)的活性测试,结果显示,化合物1有较强的抗肿瘤活性(IC50=7.0μg/mL),及很好地抑制AChE活性(IC50=0.87μg/mL)。 展开更多
关键词 红树林共生真菌 PAECILOMYCES sp.tree 1—7 代谢产物
在线阅读 下载PDF
基于时空同现挖掘技术的FNRB-Tree 被引量:2
17
作者 黄照鹤 戴健 《小型微型计算机系统》 CSCD 北大核心 2012年第12期2636-2641,共6页
FNR-Tree利用2D R-Tree和1D R-Tree的结构,很好地结合了时间和空间的索引.但是随着索引数据量的增多,R-Tree本身的两个问题凸显出来(1)更新效率不高;(2)查询效率不高.本文在考虑了移动对象的时空同现的模式基础上,提出了一种对FNR-Tree... FNR-Tree利用2D R-Tree和1D R-Tree的结构,很好地结合了时间和空间的索引.但是随着索引数据量的增多,R-Tree本身的两个问题凸显出来(1)更新效率不高;(2)查询效率不高.本文在考虑了移动对象的时空同现的模式基础上,提出了一种对FNR-Tree优化的索引树FNRB-Tree,对于相同时间具有相同子轨迹的移动对象进行了按照路段的索引合并,从而达到了对FNR-Tree进行批量更新的效果.实验结果表明,FNRB-Tree在大数据量的情况下,(1)更新效率进行了提高;(2)对于邻近查询的响应时间更短. 展开更多
关键词 FNR-tree FNRB—tree 时空同现
在线阅读 下载PDF
关联规则中改进FP-tree的最大频繁模式挖掘算法 被引量:3
18
作者 钱雪忠 惠亮 《计算机工程与设计》 CSCD 北大核心 2010年第21期4635-4638,共4页
关联规则挖掘是数据挖掘领域中重要的研究内容,最大频繁模式挖掘又是关联规则挖掘中的关键问题之一。针对已有的最大频繁模式挖掘算法存在的问题,通过对FP—Growth、FP—Max算法的分析,提出了基于改进FP—tree的最大频繁模式挖掘算法... 关联规则挖掘是数据挖掘领域中重要的研究内容,最大频繁模式挖掘又是关联规则挖掘中的关键问题之一。针对已有的最大频繁模式挖掘算法存在的问题,通过对FP—Growth、FP—Max算法的分析,提出了基于改进FP—tree的最大频繁模式挖掘算法DFP—Max。该算法使用预测、剪枝的策略减少条件FP—tree个数,采用数字集匹配代替项集匹配的方式,减少超集检验的次数,并且避免了中间结果的组合连接,从而使算法达到较高的效率。实验结果表明,在支持度相对较小情况下,DFP—Max的效率是同类算法的2-5倍。 展开更多
关键词 关联规则 数据挖掘 FP—tree 最大频繁项集 超集检验
在线阅读 下载PDF
一种基于FP-tree的最小预测集获取新算法 被引量:1
19
作者 谢翠华 沈洁 +2 位作者 李云 程伟 林颖 《计算机工程》 EI CAS CSCD 北大核心 2006年第6期82-85,共4页
生成用于预测的关联规则,现有算法生成的关联规则中许多是不必要的。利用分治策略和基于频繁闭子集的FP-TREE生成一种特殊的关联规则集(最小预测集),它比现有规则集小,但是具有同样的预测功能,并且具有发现关键属性的能力。给出了它的算... 生成用于预测的关联规则,现有算法生成的关联规则中许多是不必要的。利用分治策略和基于频繁闭子集的FP-TREE生成一种特殊的关联规则集(最小预测集),它比现有规则集小,但是具有同样的预测功能,并且具有发现关键属性的能力。给出了它的算法,并从理论上证明了该算法的正确有效性。 展开更多
关键词 数据挖掘 关联规则 频繁闭项集 最小预测集 FP—tree
在线阅读 下载PDF
树状网络上带度约束的k-tree core问题 被引量:1
20
作者 杨建芳 刘建贞 黄孙琴 《计算机工程与应用》 CSCD 北大核心 2009年第34期41-43,共3页
考虑到在实际应用中,由于计算机和通信网络中一般每个设备的处理能力是有限的,在k-treecore问题的基础上,提出了同时带有度约束的k-treecore问题,即k-treecore中的每个节点在子树中的度不超过给定常数q,记为q-DTC(k)(Degree constrained... 考虑到在实际应用中,由于计算机和通信网络中一般每个设备的处理能力是有限的,在k-treecore问题的基础上,提出了同时带有度约束的k-treecore问题,即k-treecore中的每个节点在子树中的度不超过给定常数q,记为q-DTC(k)(Degree constrained TreeCore)。利用动态规划的方法,采用最优化原则先找出文中所定义的局部根核集,然后利用贪婪思想对不满足度限制的节点所在的分支加以删减,对无权树和赋权树得到了复杂度分别为O(kn)和O(max{nlogn,kn})多项式时间算法,其中n是树的节点数。 展开更多
关键词 tree core问题 动态规划 局部根核 贪婪思想
在线阅读 下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部