检索结果-南通市图书馆

四川电力技术 2023年第6期46卷 21-27,82页

作者：彭浩晋邱高税月四川大学电气工程学院四川成都610065 国网四川省电力公司技能培训中心四川成都611133

新能源渗透率的持续增长造成了多能系统快速协调调度的巨大挑战,包括调度结果过于保守以及日内调度低效等问题。为此,提出了一种基于最优决策树分布式鲁棒优化的多能系统协调快速调度方法,所构建模型考虑电网日内经济调度,引入基于范数... 详细信息

新能源渗透率的持续增长造成了多能系统快速协调调度的巨大挑战,包括调度结果过于保守以及日内调度低效等问题。为此,提出了一种基于最优决策树分布式鲁棒优化的多能系统协调快速调度方法,所构建模型考虑电网日内经济调度,引入基于范数约束的概率分布置信集精准描述新能源的不确定性,防止调度结果过于保守。同时,根据新能源日内运行数据,分别通过可解释的最优分类树和最优回归树算法,优化日内机组启停状态和出力水平的初始决策量,解决日内鲁棒调度的低效问题。在四川某地区电网的验证结果表明,该模型可在兼顾调度成本和鲁棒性的同时,实现水风光多能系统的日内快速协调调度。

关键词：分布鲁棒优化多能互补调度数据驱动技术最优决策树

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

一种基于动态规划和分支定界的最优二叉决策树算法研究

一种基于动态规划和分支定界的最优二叉决策树算法研究

引用

作者：杨强华中科技大学

学位级别：硕士

决策树算法因其简单、高效和可解释性强的特点一直是解决分类问题的热门算法。在过去决策树算法以启发式算法为主,但启发式算法不能保证找到的决策树是全局最优的,随着硬件和优化技术的进步,人们开始研究最优决策树算法。最优决策树执... 详细信息

决策树算法因其简单、高效和可解释性强的特点一直是解决分类问题的热门算法。在过去决策树算法以启发式算法为主,但启发式算法不能保证找到的决策树是全局最优的,随着硬件和优化技术的进步,人们开始研究最优决策树算法。最优决策树执行全局最优策略,可以避免局部最优问题。寻找最优多叉决策树是困难的,所以目前研究热点集中在二叉决策树的最优化问题。在二叉决策树的背景下,提出了一种基于动态规划和分支定界的最优决策树算法。决策树计算时会产生中间结果,使用动态规划思想统一计算过程,缓存中间结果,对搜索空间剪枝降低运行时间。使用分支定界方法,对不可能达到最优解的搜索子空间进行剪枝,避免搜索空间复杂度过大。使用动态节点策略,优先遍历错误分类分数更大的子树,增大提前结束遍历的可能性,从而提高算法性能。经过实验证明,上述针对决策树特性的优化技术能够一致的降低最优决策树算法的运行时间。相较于其它最优决策树算法,使用了针对决策树特性的算法在运行时间上得到了降低,最优决策树算法在运行时间可以接受的前提下,拥有比启发式算法更准确的描述数据集的能力。尽管使用了多种优化技术,但是最优决策树的运行时间依然有提高空间,这是今后的一个研究方向。

关键词：二叉树最优决策树动态规划分支定界

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于类电磁机制算法的SVM决策树多分类策略研究

基于类电磁机制算法的SVM决策树多分类策略研究

引用

作者：赵媛西安电子科技大学

学位级别：硕士

近年来，多类别的分类问题是支持向量机研究的热点之一。目前已提出的算法中1-a-r算法和1-a-1算法在类别数目较多时，其训练和分类效率都比较差，且存在“无法辨识区”。DAG-SVM算法在类别数较多时，训练速度较慢，且根节点的选择会直... 详细信息

近年来，多类别的分类问题是支持向量机研究的热点之一。目前已提出的算法中1-a-r算法和1-a-1算法在类别数目较多时，其训练和分类效率都比较差，且存在“无法辨识区”。DAG-SVM算法在类别数较多时，训练速度较慢，且根节点的选择会直接影响分类的最终结果。DT-SVM算法具有较高的训练速度和分类速度，也不存在“无法辨识区”，但是由于其采用的树结构固定，而且各个决策节点的选择具有随机性，因而很容易产生“误差积累”问题，因此，分类性能常常不够稳定，往往达不到最优。GADT-SVM算法利用遗传算法对树结构进行优化，使得决策树的结构具有了自适应性，但是分类精度还不够高。为了进一步提高SVM多分类策略的总体性能，本文提出了一种基于类电磁机制算法的决策树多分类算法，即在树的各个决策节点运用类电磁机制算法优化两分类决策，从而自动生成最优或近优的决策树。首先，基于分类问题的特点，对类电磁机制算法进行了改进：通过对多分类问题以及各种编码方案进行分析，采用实值编码策略对粒子进行编码;根据粒子的受力情况以及多分类问题的特点，提出了一种新的适合多分类问题的粒子移动方法;并设计了基于最大分类间隔的目标函数。然后，利用改进后的类电磁机制算法，设计了最优决策树生成算法，用以解决多分类问题。最后，对本文提出的EMDT-SVM算法进行了理论分析和仿真。实验结果表明，改进后的算法能够构造出最优或近优的决策树，成功地应用于多分类问题，并且比传统的1-a-r、1-a-1、、和算法有更优的总体性能。在后续的研究工作中，将继续加强对类电磁机制算法在离散优化方面的研究，并以此为基础，运用改进后的算法去求解更多的实际工程问题。

关键词：最优决策树类电磁机制算法多分类支持向量机最大分类间隔

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

用扩展巴科斯范式优化决策树协议解码技术

引用

吉林大学学报（信息科学版） 2007年第1期25卷 12-17页

作者：谷勇浩刘勇北京邮电大学通信网络综合技术研究所北京100876

基于规则的入侵检测系统中存在误报、漏报率高,检测速度慢等问题,为此在协议分析的基础上,提出一种基于决策树的协议解码方法。该方法使用扩展巴科斯范式描述检测规则,给出推理规则的定义;提出构造最优决策树和增量决策树的算法;通过构... 详细信息

基于规则的入侵检测系统中存在误报、漏报率高,检测速度慢等问题,为此在协议分析的基础上,提出一种基于决策树的协议解码方法。该方法使用扩展巴科斯范式描述检测规则,给出推理规则的定义;提出构造最优决策树和增量决策树的算法;通过构造基于决策树的入侵检测系统,将该方法与简单模式匹配,与基于动态规则集、基于状态转换两种协议解码方法进行了比较。实验结果表明:基于扩展巴科斯范式的协议解码方法,在误报率方面比其他3种方法分别降低10.08%,0.1%,1.51%;在漏报率方面分别降低15.56%,3.68%,2.86%。

关键词：决策树协议解码扩展巴科斯范式最优决策树增量决策树

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

决策树算法的研究及优化

引用

微机发展 2004年第9期14卷 30-32页

作者：王静红王熙照邵艳华王伍伶河北大学数学与计算机学院河北保定071002 河北师范大学计算机教学部河北石家庄050091

决策树算法是数据挖掘中的一个比较活跃的研究领域,是对分类问题进行深入分析的一种方法,但构造最优决策树是一个NP困难问题。文中首先介绍了ID3算法的基本思想,然后讨论了决策树算法中的难点问题,针对ID3算法中所存在的不足,提出了一... 详细信息

决策树算法是数据挖掘中的一个比较活跃的研究领域,是对分类问题进行深入分析的一种方法,但构造最优决策树是一个NP困难问题。文中首先介绍了ID3算法的基本思想,然后讨论了决策树算法中的难点问题,针对ID3算法中所存在的不足,提出了一种利用优化法的思想来改进信息增益的算法,并且与ID3算法进行了实验对比。通过实验表明,这种方法从树的规模和分类精度都优于许多决策树算法,使决策效率明显提高。

关键词：决策树算法数据挖掘 ID3算法最优决策树 NP IEB算法

来源：

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

欢迎您,

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案：

请选择收藏分类：

通借通还

欢迎您,

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

在线全文

在线全文

在线全文

在线全文

在线全文

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：