简介:摘要:二叉树其实是一种应用,也是无歧义地表示代数、关系或逻辑的表达式。早在上个世纪20年代初期,波兰的逻辑学家们发明了一种命题逻辑的特殊表示方法,其中允许从公式中删除所有括号,并且称之为波兰表示法。但是,这样的方法与原来带括号的公式相比,使用波兰表示法降低了公式的可读性,因此导致了这种算法没有得到广泛的使用。
简介:摘要:在大型水库不断新建投产的今日,新增库容对于水库群联合调度有巨大的影响,但这部分库容并未存在于现行调度细则中,本文以双江口水库的投产运行作为实例,结合基于决策树算法的数据挖掘技术,构建其调度规则集,并验证了其合理性。结果表明:决策树规则调度结果与调动模型结果,年均发电量相对偏差为0.75%,发电保证率无偏差,年均弃水量相对偏差为1.77%,生态缺水量无偏差。决策树调度方法具有相当的可行性。研究为长江流域枯水期水库群的联合调度细则提供了必要的理论和实践支持,对保障长江航运的安全与高效具有重要意义。
简介:摘要如何在测试节点里构造一个恰当的分割超平面是构造决策树的关键,与单变量决策树不同,多变量(倾斜)决策树可以找到与特征轴不垂直的超平面。本文将从几何学角度说明构造测试节点的过程,提出了一种两阶段决策树的算法。
简介:如何设计高效实用的防碰撞算法是RFID系统实现中亟待解决的关键技术问题。本文对常见的多标签防碰撞算法的优缺点进行分析,针对常见的二叉树防碰撞算法存在的通信量大、搜索次数过多等问题,提出一种自适应分裂树的防碰撞算法。仿真结果表明,相对于基本二进制树防碰撞算法,本文算法的系统吞吐率可以保持在50%以上,搜索次数和数据通信量也大大降低,非常适用于大量标签识别的物联网。
简介:摘要:测绘遥感图像信息的有效分类对于地理信息系统、自然资源调查等领域具有重要意义。本文提出一种基于决策树算法的测绘遥感图像信息分类方法。该方法首先对原始遥感图像进行预处理,提取多种特征,构建特征空间。接着,利用决策树算法对特征空间中的数据进行训练,生成决策树分类模型。最后,使用所得模型对测绘遥感图像进行分类。实验结果表明,所提出的分类方法能够有效地区分不同类型的地物,分类精度较高。该方法不仅可以应用于测绘遥感图像分类,还可推广到其他遥感数据分类任务中。总的来说,本文为测绘遥感图像信息分类提供了一种新颖、有效的解决方案。
简介:摘要目的针对调强放疗(IMRT)计划大量耗费人工及计划质量高度依赖物理师临床经验且差异较大等问题,探讨一种可实现无监督调强放疗自动计划的方案。方法采用Varian Eclipse 15.6治疗计划系统(TPS)自带的脚本应用程序接口(ESAPI)和优化参数树搜索算法(OPTSA)模拟,实现整个计划设计过程。通过ESAPI进行交互,自动输入输出相关参数;利用OPTSA对靶区和危及器官(OAR)的剂量学参数进行评估,并迭代调整优化目标参数来逐步改善,最终获得满足临床需求的IMRT计划。为验证自动计划的有效性,从临床数据库中选取20例既往已完成治疗的直肠癌病例,比较基于OPTSA算法的自动计划和临床人工计划在剂量分布和特定剂量学参数上的差异。结果所有的自动计划均满足临床要求。90%的自动计划质量超过既往人工计划,10%的自动计划则与人工计划质量基本一致。PTV平均适形指数(CI)在自动计划和人工计划中分别为0.88和0.80。与人工计划相比,自动计划OAR剂量学指标平均降低11%。自动计划和人工计划平均运行时间分别为(28.15±3.61)和(36.7±4.6)min。结论利用ESAPI所创建的OPTSA自动计划质量不劣于人工计划。在保证计划质量和一致性的情况下,OPTSA自动计划可缩短计划设计中所耗费的人力时间。