基于粗集理论的新决策树剪枝方法

发布时间：2018-03-29 09:40

  本文选题：过匹配　切入点：剪枝　出处：《东北师大学报(自然科学版)》2005年03期

【摘要】：提出了一种基于粗糙集理论的新决策树剪枝方法.在剪枝的过程中,不仅考虑了树的分类精度,而且还考虑了生成树的深度对剪枝的影响;最后针对具体的数据集对新方法进行了验证,得到了较好的效果.
[Abstract]:A new decision tree pruning method based on rough set theory is proposed. In the pruning process, not only the classification accuracy of the tree is considered, but also the influence of the depth of the generated tree on the pruning is considered. Finally, the new method is validated against specific data sets, and good results are obtained.
【作者单位】： 东北师范大学物理学院 东北师范大学物理学院 东北师范大学物理学院
【基金】：吉林省科技发展计划项目(20040529) 东北师范大学青年基金资助项目(111420000)
【分类号】：C934;

【参考文献】

相关期刊论文 前5条

1 仇春光,刘玉树;自动生成决策树的通用算法模板[J];北京理工大学学报;1999年03期

2 乔双,董智红;BP网络初始权值的选取方法[J];东北师大学报(自然科学版);2004年03期

3 伊卫国,卫金茂,王名扬,王兴通;基于数据库划分的高效关联规则挖掘算法研究[J];东北师大学报(自然科学版);2004年04期

4 王辉,张剑飞,王双成;基于预测能力的贝叶斯网络结构学习[J];东北师大学报(自然科学版);2005年01期

5 代建华,李元香;一种基于粗糙集的决策系统属性约简算法[J];小型微型计算机系统;2003年03期

【共引文献】

相关期刊论文 前10条

1 宋珲;董欣;王兵;;基于BP神经网络的农机总动力预测模型研究[J];东北农业大学学报;2009年04期

2 金喜子;面向对象分布事务的并发控制调度[J];东北师大学报(自然科学版);2005年03期

3 罗凡;裴士辉;张雪松;崔维力;;MySQL中InnoDB引擎的动态存储管理[J];东北师大学报(自然科学版);2006年01期

4 张剑飞;王辉;周颜军;王双成;;基于局部优化具有连续变量的贝叶斯网络结构学习[J];东北师大学报(自然科学版);2006年01期

5 伊卫国;卫金茂;王名扬;;关联规则挖掘方法的改进[J];东北师大学报(自然科学版);2006年02期

6 刘淑华;田彦涛;;一种适用大规模自主移动机器人的协调机制[J];东北师大学报(自然科学版);2006年03期

7 孙红光;顾海军;潘毓学;张慧杰;;Gabor小波和变形模板的目标跟踪方法[J];东北师大学报(自然科学版);2006年03期

8 王守宁;庞海燕;;我国省级信息产业部门网站建设现状调查及对策研究[J];东北师大学报(自然科学版);2007年02期

9 卜雪妮;邓胜利;;粗糙集理论在雷达识别中的应用[J];电光与控制;2009年11期

10 李文;孔凡林;;基于群体智能算法的粗糙集约简方法研究[J];电脑知识与技术;2009年16期

相关会议论文 前4条

1 顾兆军;牛文静;刘琪;;改进的关联规则算法在网络安全审计中的应用[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年

2 王杨;任永功;闫德勤;;基于遗传算法的粗糙集属性约简算法[A];第三届不确定系统年会论文集[C];2005年

3 唐辉;万来毅;吴晓鹏;;铸坯表面质量缺陷检测系统的算法研究[A];全国冶金自动化信息网2011年年会论文集[C];2011年

4 刘皓挺;姜国华;王丽;;一种BPNN分类器的设计及应用[A];人-机-环境系统工程研究进展（第七卷）[C];2005年

相关博士学位论文 前10条

1 刘波平;近红外光谱技术在多组分检测及模式识别中的应用研究[D];南京理工大学;2011年

2 申金山;基于人工神经网络的化学发光法及光度法在多组分同时测定中的应用研究[D];四川大学;2005年

3 乔梅;基于粗糙集和数据库技术的知识发现与推理方法研究[D];天津大学;2005年

4 张旭;人工免疫算法及其在船舶柴油机智能故障诊断中的应用研究[D];大连海事大学;2007年

5 张树彬;土体中腐殖酸对水泥固化软土效果的影响[D];吉林大学;2007年

6 高晓康;粗糙集理论研究及其在工程和医学诊断中的应用[D];同济大学;2007年

7 孙士保;变精度粗糙集模型及其应用研究[D];西南交通大学;2007年

8 王仁武;基于序列构造神经网络的多维数据分析研究[D];东华大学;2007年

9 白亮;水力机组集成智能化振动故障诊断网格研究[D];西安理工大学;2008年

10 陈健;通信信号参数盲估计方法的研究[D];西安电子科技大学;2005年

相关硕士学位论文 前10条

1 贺群;基于计算机视觉和神经网络技术的火焰识别分析与研究[D];大连交通大学;2010年

2 杨志刚;MVC模式在办公自动化信息系统中的研究与应用[D];太原理工大学;2011年

3 李福杰;济南鹊山水库水质风险识别与预警研究[D];济南大学;2011年

4 秦勇;基于灰色神经网络的煤矿瓦斯涌出量预测模型研究[D];太原科技大学;2011年

5 宛俊林;视频图像目标车辆搜索系统研究[D];安徽理工大学;2010年

6 舒文豪;基于粗糙集的属性约简和求核的算法研究[D];广西师范大学;2011年

7 王红军;基于机器视觉的文具检测系统研究与实现[D];杭州电子科技大学;2009年

8 刘程;浊积岩储层物性预测技术研究[D];中国石油大学;2011年

9 范俊;神经网络控制在太阳能逆变电源中的应用[D];西安科技大学;2011年

10 杨秋霞;基于粗集模糊逻辑的洗衣机模糊控制系统的应用研究[D];电子科技大学;2011年

【二级参考文献】

相关期刊论文 前10条

1 李小平,段锴,赵健龙;利用BP算法实现集装箱编号识别[J];北京理工大学学报;2001年03期

2 阚伟,朱秋煜;一种新的用于集装箱字符的识别方法[J];东北师大学报(自然科学版);2000年04期

3 刘希涛,袁星,赵元慧;人工神经网络在定量结构-活性相关(QSARs)研究中的应用[J];东北师大学报(自然科学版);2001年01期

4 王辉;用于决策支持的贝叶斯网络[J];东北师大学报(自然科学版);2001年04期

5 王辉;用于预测的贝叶斯网络[J];东北师大学报(自然科学版);2002年01期

6 张勇,苑森淼;一种新的多级关联规则高效挖掘算法[J];东北师大学报(自然科学版);2003年02期

7 王辉,王双成,周颜军,张剑飞;基于广义朴素贝叶斯分类器的空值处理方法[J];东北师大学报(自然科学版);2004年01期

8 王珏;Rough　Set约简与数据浓缩[J];高技术通讯;1997年11期

9 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期

10 李绪成,王保保;挖掘关联规则中Apriori算法的一种改进[J];计算机工程;2002年07期

【相似文献】

相关期刊论文 前10条

1 王名扬,卫金茂,伊卫国;基于RST的决策树生成与剪枝方法[J];计算机工程与科学;2005年10期

2 陈建斯;属性抽样在审计中的运用[J];福建财会管理干部学院学报;1996年02期

3 ;“懒汉剪枝”致富法宝[J];致富天地;2008年04期

4 钟海芳;PPS抽样在审计中的应用[J];中国审计信息与方法;1998年02期

5 周洛华;;“好汉坡”与“美人肩”[J];中国经济周刊;2009年42期

6 段富;曾祥东;牛保宁;;决策树方法在煤炭物流客户分析中的应用[J];计算机工程与应用;2010年10期

7 董宗谟,缪正清;统计抽样法在审计中的应用[J];财贸研究;1999年04期

8 赵文奇;张立民;;审计中统计抽样法研究[J];现代财经-天津财经学院学报;1991年04期

9 ;市水文总站资料刊印正确率达到水电部规范标准[J];上海水务;1985年02期

10 梅默;英国国家审计署授课提纲[J];中国审计信息与方法;1995年12期

相关会议论文 前10条

1 田春艳;杨保安;赵林;;基于神经网络的规则抽取技术在贷款风险预警研究中的应用[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年

2 邹红岩;金士正;周丹;李桢;王大明;程曦;吴国光;;中国造血干细胞捐献者资料库HLA分型数据质控抽检中错误标本概况及原因分析[A];中国输血协会第四届输血大会论文集[C];2006年

3 曾薇;孟祥旭;杨承磊;黄磊;李学庆;;基于离散隐Markov模型的在线手写体识别系统[A];第一届建立和谐人机环境联合学术会议（HHME2005）论文集[C];2005年

4 隋厚堂;;系统(16,8)码的错误分布和性能比较[A];空间探测的今天和未来——中国空间科学学会空间探测专业委员会第七次学术会议论文集（下册）[C];1994年

5 柳妍;张通;宋鲁平;;卒中后非流畅性失语患者汉字加工基本认知能力的研究[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年

6 张芳芳;田仰华;汪凯;;声母与韵母加工的分离—来自一例失语症患者的证据[A];中华医学会第十三次全国神经病学学术会议论文汇编[C];2010年

7 韩咏梅;张海霞;周会民;;小学生课时负担的评价[A];吉林省预防医学会学术年会论文集[C];2004年

8 刘常亮;赵庆卫;颜永红;;候选词网络的性能评估方法的研究[A];第八届全国人机语音通讯学术会议论文集[C];2005年

9 钱小聪;郑宝玉;穆明鑫;;神经网络联机手写签名验证[A];第十届全国信号处理学术年会（CCSP-2001）论文集[C];2001年

10 蔡丽漫;;浅谈新技术环境下插图的编辑加工[A];高校编辑出版工作论集[C];1999年

相关重要报纸文章 前10条

1 记者 桂俊松;我国有了自主开发的安全气囊[N];中国汽车报;2001年

2 雪明;聪明——需要“创造”[N];大众科技报;2001年

3 王志方;成人高校学生使用不规范汉字的状况及原因[N];语言文字周报;2007年

4 张戈;乔东斌：管理要跟上销售[N];电脑商报;2007年

5 罗彦宁 张俐;降低信息采集的错误率[N];宁夏日报;2006年

6 颜文彬邋唐国妹;长宁环境品质不断提升[N];上海科技报;2008年

7 刘芳;生命人寿推出自助保险e路通[N];中国保险报;2005年

8 苏培成;也谈汉字输入中的形码和音码[N];光明日报;2005年

9 见习记者 孙海悦;图书召回考验出版社质量管理[N];中国新闻出版报;2007年

10 营口市高级中学 韩丽基;高考化学复习关键[N];营口日报;2005年

相关博士学位论文 前10条

1 吴庆阳;线结构光三维传感中关键技术研究[D];四川大学;2006年

2 王欢良;基于混淆网络和辅助信息的语音识别技术研究[D];哈尔滨工业大学;2007年

3 黄学田;下一代光网络中的全光信息处理技术[D];北京邮电大学;2005年

4 曹瑞;刺激特征数量和特征突显度对样例效应的影响[D];天津师范大学;2008年

5 郭静;临床试验中的期中分析方法及相关问题研究[D];第四军医大学;2002年

6 陈腾云;量子通信与量子密码实验研究[D];中国科学技术大学;2006年

7 高朝辉;基因合成方法的改进与验证[D];吉林大学;2008年

8 吴斌;语音识别中的后处理技术研究[D];北京邮电大学;2008年

9 傅丽萍;注意缺陷/多动障碍（AD/HD）儿童的认知过程特点及其缺损机制的研究[D];华东师范大学;2006年

10 荀鹏程;高维生物学数据分析中的几个统计问题[D];南京医科大学;2007年

相关硕士学位论文 前10条

1 由军平;基于粗糙集理论的决策树剪枝[D];东北师范大学;2006年

2 迟庆云;基于决策树的分类算法研究和应用[D];山东师范大学;2005年

3 尹敬涛;基于大步回退剪枝最大频繁模式挖掘的入侵检测系统研究[D];燕山大学;2006年

4 陈慧;基于概念格的多数据源中分类规则挖掘研究[D];合肥工业大学;2006年

5 费芸洁;基于灵敏度分析的神经网络结构优化方法研究[D];苏州大学;2007年

6 刘阁;基于L系统的苹果树枝干模型构建[D];中国农业科学院;2009年

7 汤婷;国定50幅道路交通标志安全识认的适用性实验研究[D];华东师范大学;2008年

8 陈晓林;基于约束的XML推理控制研究[D];华中科技大学;2006年

9 陆韦旭;基于击键动力学的身份识别模型的设计与实现[D];北京邮电大学;2009年

10 杜晓亮;人工神经网络在空气质量预测中的应用研究[D];山东大学;2009年

，

本文编号：1680567