收藏本站
《东南大学学报(自然科学版)》 2000年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

粗糙集在决策树生成中的应用

赵卫东  盛昭瀚  何建敏  
【摘要】:决策树是归纳学习的重要形式 ,建造高质量的决策树的关键是选择合适的属性 .本文针对ID3算法对属性间的相依性强调不够等问题 ,利用粗糙集理论 ,提出一种新的启发式函数———分辨率构造决策树 .分辨率本质上是相关属性的组合 ,但不是简单的属性合取 .它不仅考虑了属性之间的依赖性 ,还兼顾了分类的种数 .大量实例表明 ,本文的方法明显优于ID3算法 .
【作者单位】东南大学经济管理学院!南京210096 东南大学经济管理学院!南京210096 东南大学经济管理学院!南京210096
【基金】:江苏省自然科学基金资助项目! (7760 5730 0 2 )
【分类号】:TP18
【正文快照】:
归纳学习是一种重要的机器学习方法 ,可以得到规则或决策树 .和规则相比 ,决策树直观 ,容易理解由它导出的决策 .通常决策树采用递归的方法自顶向下建树 ,其基本思想是 :根据某种度量准则 (启发式函数 )选择最优属性或属性组合 ,然后用之来划分样本集 ,相应得到若干分枝 .上

【引证文献】
中国期刊全文数据库 前4条
1 江效尧,胡林生;基于粗糙集的RDT决策树生成算法的研究及应用[J];安徽工程科技学院学报(自然科学版);2004年03期
2 盛昭瀚,柳炳祥;客户流失危机分析的决策树方法[J];管理科学学报;2005年02期
3 李艺明 ,张应利;数据挖掘在移动通信业客户流失管理中的应用[J];广东通信技术;2005年03期
4 徐远纯,盛昭瀚,柳炳祥;一种基于决策树的客户流失危机分析方法[J];计算机与现代化;2004年08期
中国重要会议论文全文数据库 前1条
1 黄新焕;张岐山;林振思;;基于数据挖掘技术的客户价值评价方法[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
中国博士学位论文全文数据库 前5条
1 张凯;基于语义的医学图像数据库系统[D];天津大学;2003年
2 孙国梓;面向企业的产品结构与配置管理关键技术研究[D];南京航空航天大学;2002年
3 谭天乐;基于粗糙集的过程建模、控制与故障诊断[D];浙江大学;2003年
4 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
5 乔梅;基于粗糙集和数据库技术的知识发现与推理方法研究[D];天津大学;2005年
中国硕士学位论文全文数据库 前9条
1 马志军;基于远程网络智能矿用风电气互锁系统的设计[D];西安科技大学;2004年
2 张振华;粗集理论及其在数据预处理过程中的应用[D];昆明理工大学;2002年
3 张仕念;可测空间与Pawlak代数的关系及基于粗集理论的数据挖掘技术[D];昆明理工大学;2002年
4 孙超利;数据挖掘决策树方法的研究与应用[D];河海大学;2003年
5 刘成钢;基于粗糙集理论的不确定决策问题的研究与应用[D];南京航空航天大学;2003年
6 陈战伟;领域知识在辅助知识发现过程中的初始聚焦问题研究[D];北方工业大学;2008年
7 张兴科;基于决策树的应用研究[D];合肥工业大学;2007年
8 张伟;基于双向距离关联和径向基神经网络的属性约简算法研究[D];太原科技大学;2007年
9 贾亚莉;基于粗糙集的多变量决策树的应用研究[D];合肥工业大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 江效尧,胡林生;基于粗糙集的RDT决策树生成算法的研究及应用[J];安徽工程科技学院学报(自然科学版);2004年03期
2 覃爱明,胡昌振,谭惠民;网络攻击检测中的机器学习方法综述[J];安全与环境学报;2001年01期
3 程玉胜,任广永;基于ROUGH集的决策树测试属性选择方法[J];安庆师范学院学报(自然科学版);2004年04期
4 王晓红,高洪深;数据挖掘技术在大型超市中的应用研究[J];北方工业大学学报;2003年03期
5 朱宏武,蔡勇,刘自伟;数据库中基于粗糙集的分类和约简[J];兵工自动化;2003年05期
6 李现实;钟秋海;;改进决策树算法在企业资源计划系统中的应用[J];北京理工大学学报;2006年02期
7 祁之力,白中英;一种示例式机器学习新算法[J];北京邮电大学学报;2000年01期
8 刘文军,王加银,冯艳宾,谷云东,李洪兴;一种求粗糙集中最小属性约简的新算法[J];北京师范大学学报(自然科学版);2004年01期
9 刘光远;董立岩;苑森淼;李永丽;孙涛;关伟洲;;多策略数据挖掘系统的分析与设计[J];吉林大学学报(信息科学版);2006年06期
10 董立岩;刘光远;苑森淼;李永丽;孙铭会;;混合式朴素贝叶斯分类模型[J];吉林大学学报(信息科学版);2007年01期
中国重要会议论文全文数据库 前10条
1 鲁松;;英文介词短语归并歧义的RMBL分类器消解[A];2005年信息与通信领域博士后学术会议论文集[C];2005年
2 汪云亮;吕久明;刘孝刚;;基于信息熵的辐射源属性分类方法[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(上)[C];2006年
3 徐怡;余斌;李龙澍;;粗糙集在决策树生成中的应用[A];2005中国控制与决策学术年会论文集(下)[C];2005年
4 Jin-Mao Wei Ming-Yang Wang, Xiang-Ming Kong, Jun-Ping You (Northeast Normal University, Research Institute of Computational Intelligence, ChangChun 130024) (Jilin University, College of Computer science and Technology, ChangChun 130021);Rough Set Based Autolanding Control[A];第二十三届中国控制会议论文集(下册)[C];2004年
5 刘东升;;基于Mobile Agent的分布式ID3挖掘模型[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
6 高长喜;钮心忻;杨义先;;基于规则库的应用流量分类引擎的研究[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
7 程玉胜;张佑生;胡学钢;;一种Gray区域表征的关键条件属性集逆向求解[A];'2006系统仿真技术及其应用学术交流会论文集[C];2006年
8 胡清华;于达仁;;基于分类树归纳的故障诊断规则抽取与泛化性能研究[A];2004电站自动化信息化学术技术交流会议论文集[C];2004年
9 Yong Shi Professor and the Charles W. and Margre H. Durham Distinguished Chair of Information Technology, College of Information Science and Technology, University of Nebraska at Omaha, Omaha, NE 68182, USA yshi@unomaha. edu;Linear System-based Data Mining Techniques in Credit Card Portfolio Management[A];Data Analysis, Econo-physics and Risk Management--Proceedings of CCAST (World Laboratory) Workshop[C];2001年
10 王彦鸿;倪世宏;王刚;谢川;;基于遗传算法的飞行动作识别规则获取方法[A];中国航空学会控制与应用第十二届学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 魏立梅;聚类分析新方法的研究与应用[D];西安电子科技大学;1998年
2 王寅;化工过程混合建模问题研究[D];浙江大学;2001年
3 许志兴;粗集理论的若干技术及其应用研究[D];南京航空航天大学;2001年
4 杨兵;人—机交互中手绘图形的联机识别方法研究[D];西安电子科技大学;2001年
5 姚俊峰;人工智能与混沌理论在铜锍吹炼炉实时仿真与优化决策中的应用研究[D];中南大学;2001年
6 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
7 刘沐宇;基于范例推理的边坡稳定性智能评价方法研究[D];武汉理工大学;2002年
8 李杰;基于模糊技术的制造单元构建方法及其在变压器企业中的应用[D];河北工业大学;2002年
9 陈元;基于分类模型的知识发现过程研究[D];国防科学技术大学;2002年
10 郭斯羽;动态数据中的数据挖掘研究[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 熊新惠;粗糙集理论在银行数据分析中的利用[D];安徽大学;2005年
2 马磊;面向工作流的数据挖掘系统[D];河北工业大学;2000年
3 蒋运承;Rough集和Rough关系数据库中熵的研究[D];广西师范大学;2000年
4 田容;人工神经网络在数据挖掘中的应用研究[D];华北工学院;2001年
5 金涛;基于遗传算法的组卷系统的研究[D];燕山大学;2001年
6 李艳;基于模糊示例学习的模糊控制器[D];河北大学;2001年
7 邹先霞;基于C/S模式数据挖掘的研究及其在AEFS中的应用[D];华中师范大学;2001年
8 熊伟;不完整关系数据库中关联规则挖掘问题的研究[D];华中师范大学;2001年
9 唐玉荣;数据库中的时态知识发现及其应用研究[D];中国农业大学;2001年
10 张伟钢;数据挖掘技术在市场调研中的应用研究[D];西北工业大学;2001年
【同被引文献】
中国期刊全文数据库 前10条
1 朱红;基于Rough Set的最简决策树确定算法的研究[J];计算机工程与应用;2003年13期
2 殷勇,邱明;一种基于高斯核的RBF神经网络学习算法[J];计算机工程与应用;2002年21期
3 徐爱琴,张德贤;基于神经网络的分类决策树构造[J];计算机工程与应用;2000年10期
4 刘业政,杨善林,马溪骏;粗糙集数据分析的计算方法[J];合肥工业大学学报(自然科学版);2002年02期
5 朱明星,张德龙;RBF网络基函数中心选取算法的研究[J];安徽大学学报(自然科学版);2000年01期
6 江效尧,胡林生;基于粗糙集的RDT决策树生成算法的研究及应用[J];安徽工程科技学院学报(自然科学版);2004年03期
7 李炜;产品数据管理中的产品结构树的设计方法[J];安庆师范学院学报(自然科学版);2001年03期
8 江效尧,江伟;决策树在数据挖掘中的应用研究[J];安庆师范学院学报(自然科学版);2003年01期
9 张艳,贾海霞;企业“绿色度”的模糊评价模型与应用[J];环境科学与管理;2005年03期
10 黄晓芳;数据挖掘中决策树算法及其应用[J];兵工自动化;2005年02期
中国博士学位论文全文数据库 前4条
1 王占全;基于地理信息系统空间数据挖掘若干关键技术的研究[D];浙江大学;2005年
2 孙小华;协同过滤系统的稀疏性与冷启动问题研究[D];浙江大学;2005年
3 刘文军;基于粗糙集的数据挖掘算法研究[D];北京师范大学;2004年
4 柴雅倩;基于数据挖掘技术的瘀血舌研究[D];广州中医药大学;2008年
中国硕士学位论文全文数据库 前10条
1 肖红军;“顾客满意”研究[D];厦门大学;2002年
2 许化东;基于故障树分析法的汽车故障诊断专家系统的研究[D];合肥工业大学;2002年
3 夏继红;消力池优化设计专家系统原理及框架构建研究[D];河海大学;2002年
4 程玉胜;粗集理论约简及其应用的研究[D];合肥工业大学;2003年
5 杨凯;基于数据挖掘技术的客户流失分析[D];南京航空航天大学;2004年
6 朱小骏;参数配对组合的软件测试方法研究与实现[D];上海师范大学;2004年
7 李银花;基于粗糙集理论的属性约简算法研究及应用[D];华北工学院;2004年
8 王莉红;电子商务环境下协同过滤推荐方法的应用分析与研究[D];上海师范大学;2005年
9 舒畅;基于粗糙集理论的属性约简及其应用研究[D];四川师范大学;2005年
10 贾亚莉;基于粗糙集的多变量决策树的应用研究[D];合肥工业大学;2005年
【二级引证文献】
中国期刊全文数据库 前4条
1 孙国梓,郁鼎文,吴志军;基于粗糙集的全局产品结构模型研究[J];计算机学报;2005年03期
2 肖燕彩;熊伟;;粗糙集理论及其在故障诊断中的应用[J];宁夏工程技术;2006年01期
3 孙国梓,郁鼎文,吴志军;面向企业的全局产品结构模型[J];清华大学学报(自然科学版);2004年05期
4 吴桐水;贺亮;;基于决策树的航空公司客户流失分析[J];商场现代化;2006年35期
中国重要会议论文全文数据库 前1条
1 郑英华;王勇;侯媛彬;;基于DSP的双局扇监测监控系统下位机的设计与实现[A];第十六届全国煤炭自动化学术年会、中国煤炭学会自动化专业委员会学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 谢铉洋;SARS医学图像识别与辅助诊断研究[D];中国科学技术大学;2006年
2 黄亦潇;客户知识获取的理论与应用研究[D];电子科技大学;2006年
3 魏娟;基于粗糙集的知识发现及在CRM中的应用研究[D];哈尔滨工程大学;2006年
4 杜卫锋;粗糙集理论在中文文本分类中的应用[D];西南交通大学;2006年
5 杨宁;粗糙集理论及其在投资环境因素分析中的应用研究[D];西南交通大学;2006年
6 陈金波;面向电信CRM的数据挖掘应用研究[D];东南大学;2006年
7 夏国恩;基于商务智能的客户流失预测模型与算法研究[D];西南交通大学;2007年
8 马颖;营销渠道风险管理的理论与实证研究[D];武汉理工大学;2007年
9 胡理增;面向供应链管理的物流企业客户关系管理研究[D];南京理工大学;2007年
10 许国兵;企业物流外包管理决策方法研究[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 徐海宁;超大直径深竖井施工技术优化研究[D];同济大学;2008年
2 王蕊;棉纺质量数据挖掘技术的研究[D];浙江大学;2008年
3 陈玲;科技企业财务状况及项目经费使用合理性研究[D];天津财经大学;2008年
4 张兴科;基于决策树的应用研究[D];合肥工业大学;2007年
5 戴昌武;多过程建模与产品数据管理[D];清华大学;2004年
6 孔玲爽;烧结法氧化铝生料浆质量预测及应用研究[D];中南大学;2005年
7 王博;基于C/S和B/S混合结构的PDM系统[D];西安理工大学;2006年
8 雷波;数据挖掘技术在传动机械ERP系统中的应用研究[D];武汉理工大学;2006年
9 王惠莲;决策树算法在火电机组故障诊断中的应用[D];华北电力大学(北京);2006年
10 袁林杰;嵌套式工作流驱动型PDM产品配置管理研究与实现[D];广西大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 刘俊;高乐;范永威;;搬砖机械手的动力分析及结构优化[J];制造业自动化;2011年16期
2 李媛;;基于人工鱼群算法的多元线性回归分析问题处理[J];渤海大学学报(自然科学版);2011年02期
3 赖怡梅;;无线传感器网中的路由优化[J];煤炭技术;2011年09期
4 白晗;罗莉;;基于混合遗传算法的兵力分配及优化[J];电脑开发与应用;2011年08期
5 梁俊伟;;优化DMS 提高企业效益[J];技术与市场;2011年08期
6 宋艳佩;李一喆;李超;吴万涛;;基于单调邻域粗糙集的特征基因提取[J];电脑知识与技术;2011年19期
7 李晶晶;肖大伟;;一种粗糙集并行离散化算法[J];科技信息;2011年20期
8 张银蒲;薄涛;李茜;李海涛;;免疫遗传算法在最优路径问题中的应用研究[J];电源技术;2011年08期
9 葛浩;李龙澍;杨传健;;可信度差别矩阵及其属性约简[J];四川大学学报(工程科学版);2011年05期
10 胡新和;;基于BP神经网络自适应控制系统的改进与优化[J];船电技术;2011年05期
中国重要会议论文全文数据库 前10条
1 肖健梅;芦晓明;王锡淮;;集装箱起重机防摇系统粗糙集控制[A];第二十六届中国控制会议论文集[C];2007年
2 李晓丽;王彤;杜振龙;;基于粗糙集理论的流数据最优特征选择[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
3 聂力;王翰虎;;一个基于粗糙集理论的分类规则学习算法[A];第十六届全国数据库学术会议论文集[C];1999年
4 王旭阳;王彤;李明;;基于粗糙集理论的分类规则挖掘方法[A];第二十二届中国数据库学术会议论文集(研究报告篇)[C];2005年
5 刘永红;薛青;郑长伟;;基于粗糙集理论的C4ISR评估方法[A];第13届中国系统仿真技术及其应用学术年会论文集[C];2011年
6 赵明清;陶树平;;基于模糊等价关系的粗糙集[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
7 葛丽;傅彦;;粗糙集在科学数据属性约简中的应用[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
8 陈楚湘;沈建京;陈冰;尚长兴;王运成;;运用粗糙集理论建立中老年肺炎中医症候诊断标准[A];第二十九届中国控制会议论文集[C];2010年
9 赵荣珍;杨娟;黄显华;;粗糙集理论的故障知识发现及其工程应用模式研究[A];第十二届全国设备故障诊断学术会议论文集[C];2010年
10 卓明;王丽珍;谭旭;;基于粗糙集近似集扩展的规则提取算法[A];第十七届全国数据库学术会议论文集(技术报告篇)[C];2000年
中国博士学位论文全文数据库 前10条
1 张国军;基于粗糙集的相对属性约简算法及决策方法研究[D];华中科技大学;2010年
2 马君华;粗糙集属性约简和聚类算法及其在电力自动化中的应用研究[D];华中科技大学;2010年
3 杨习贝;不完备信息系统中粗糙集理论研究[D];南京理工大学;2010年
4 纪霞;不完备信息系统中粗糙集理论的扩展研究与应用[D];安徽大学;2010年
5 赵佰亭;混合决策系统的粗集模型及在转台故障诊断中的应用[D];哈尔滨工业大学;2010年
6 哈斯巴干;神经网络及其组合算法的遥感数据分类研究[D];中国科学院研究生院(遥感应用研究所);2003年
7 乔梅;基于粗糙集和数据库技术的知识发现与推理方法研究[D];天津大学;2005年
8 张贤勇;基于精度与程度逻辑组合的几类粗糙集模型及其算法研究[D];四川师范大学;2011年
9 孙英娟;基于粗糙集的分类方法研究[D];吉林大学;2011年
10 孔芝;粗糙集理论若干问题的研究与应用[D];东北大学;2009年
中国硕士学位论文全文数据库 前10条
1 田静宜;基于粗糙集和神经网络的柴油机故障诊断研究[D];中北大学;2011年
2 雷明;基于粗糙集理论的决策表压缩[D];华北电力大学(北京);2010年
3 袁晓娟;基于粒计算的双论域粗糙集模型研究[D];兰州大学;2010年
4 武金艳;粗糙集与证据理论在医疗智能诊断系统中的应用研究[D];湖南大学;2010年
5 穆海芳;基于粗糙集理论的故障诊断知识获取研究[D];合肥工业大学;2010年
6 李琴;基于粗糙集的商业智能决策的研究与应用[D];广东工业大学;2011年
7 宋家瑸;基于邻域粗糙集的信号指纹属性约简[D];北京邮电大学;2011年
8 谭婧;基于泛系异同观的粗糙集约简研究[D];兰州大学;2011年
9 董晓娜;粗糙集支持的人工神经网络在地震预测中的应用研究[D];山东师范大学;2010年
10 邓耀进;基于粗糙集的知识约简及其在继续教育中应用的研究[D];湖南大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026