-
题名决策树简化(剪切)方法综述
被引量：13
- 1
-
-
作者
王熙照
游自英
-
机构
河北大学数学与计算机学院机器学习研究中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第27期66-69,共4页
-
基金
教育部科学技术研究重点项目(编号:03017)
河北省自然科学基金项目(编号:603137)
河北省教育厅博士基金项目(编号:B2003117)资助
-
文摘
树的简化是决策树归纳学习中关键的部分。论文是决策树简化方法的一个综述,包括预剪枝、后剪枝和其它方法。文中叙述了多种著名的剪枝方法,各种方法的优缺点及对其的改进和变型。
-
关键词
决策树简化
剪枝
预剪枝
后剪枝
-
Keywords
simplifying decision trees,pruning,pre-pruning,post-pruning
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进连通域检测算法的电力工程图纸识别技术
- 2
-
-
作者
樊冬梅
严文豆
梁毅
刘巍巍
-
机构
浙江大学电气工程学院
广东电网有限责任公司广州供电局
-
出处
《沈阳工业大学学报》
CAS
北大核心
2024年第4期361-366,共6页
-
基金
广东省科技计划项目(GZHKJXM20210046)。
-
文摘
针对电力工程图纸识别中存在无法整体标记粘连字符以及标记效率较低的问题,提出了基于数学形态膨胀处理及简化决策树的连通域标记算法。利用可灵活设定的结构元素对输入图像进行膨胀处理,实现了对粘连字符的整体标记;通过分析相邻像素的各种可能性,设计了一种基于简化决策树的高效连通域标记算法,进而提升了电力工程图纸的识别效率。仿真结果表明,与传统方法相比,所提算法在实现整体标记粘连字符的同时,显著提高了算法的执行效率,其执行时间约为传统方法的1/2。
-
关键词
电力工程图纸
字符定位
字符提取
连通域标记
粘连字符
决策树简化
数学形态膨胀
标记效率
-
Keywords
power engineering drawing
character location
character extraction
connected component labeling
connected character
decision tree simplification
mathematical morphological dilation
labeling efficiency
-
分类号
TM769
[电气工程—电力系统及自动化]
-
