《计算机应用研究》2001年08期 加入收藏    获取最新    数据挖掘中决策树算法的探讨   唐华松,姚耀文   　　决策树算法是DM的一个活跃的研究领域。首先给出了DM中决策树算法的基本思想 ,然后讨论了决策树算法中的难点问题 ,提出了利用熵与加权和的思想来选择取值的算法。 【作者单位】：华南理工大学计算机系!广东广州510640 【关键词】：数据挖掘;决策树 【分类号】：TP301.6 【DOI】：cnki:ISSN:1001-3695.0.2001-08-005 【正文快照】： 　　1　引言数据库技术的迅速发展以及数据库管理系统的广泛应用 ,导致人们积累了越来越多的数据。巨增的数据背后蕴藏着丰富的知识 ,而目前的数据库技术虽可以高效地实现数据的查询、统计等功能 ,但却无法发现数据中存在的关系和规则 ,无法根据现有的数据预测未来的发展趋势。数据库中存在着大量的数据 ,却缺乏挖掘数据背后隐藏的知识的手段 ,出现了“数据爆炸而知识贫乏”的现象。在此背景下 ,数据库知识发现 (ＫＤＤ)及其核心技术—数据挖掘 (ＤＭ)便应运而生了。ＫＤＤ的研究内容是 ,能自动地去处理数据库中大量的原始数据 ,从中挖掘搜索出…   推荐 CAJ下载           PDF下载   CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式   Research on Decision Tree in Data Mining   TANG Hua song;YAO Yao wen (Dept.of Computer Science;South China University of Technology;Guangzhou Guangdong 510640;China)   　Decision Tree is one of heated fields in Data Mining in recent years. This paper first gives the main thoughts of algorithm of Decision Tree in Data Mining , then discusses the difficult problem of selecting value on division in Decision Tree, and put forward an algorithm using the thoughts of entropy and weighted entropy to solve the problem with the examples. 【Keyword】：DM;Decision tree;Entropy   【引证文献】   共（98）篇    中国期刊全文数据库 找到 10 条   1 姚晔,李翔; 决策树算法的教育应用探讨 [J];江西师范大学学报(自然科学版); 2004年04期 2 林志雄,欧伟强,郑见纯; 数据挖掘技术在电信营销的应用 [J];广东通信技术; 2004年12期 3 徐澜; 数据挖掘在成人高校管理中的应用 [J];福建电脑; 2007年07期 4 付成宏,傅明,肖如良,唐贤瑛; 基于决策树的快速入侵检测方法 [J];长沙电力学院学报(自然科学版); 2004年01期 5 陈晴光; 决策树在汽车ERP系统中的应用探索 [J];桂林电子工业学院学报; 2004年01期 6 朱良,谈香如; 一种用决策树对XML文档进行分类的方法 [J];长沙电力学院学报(自然科学版); 2004年02期 7 路应金,徐谡,周宗放; 应用数据挖掘技术分析技术MBA培养模式 [J];电子科技大学学报(社科版); 2002年03期 8 刘慧巍,张雷,翟军昌; 数据挖掘中决策树算法的研究及其改进 [J];辽宁师专学报(自然科学版); 2005年04期 9 冯明军,郭剑毅,赵蕴智; IID3算法在CRM数据分类中的应用研究 [J];计算机与数字工程; 2007年01期 10 张群峰,王静红,李笔; 基于属性约简的决策表算法 [J];河北省科学院学报; 2005年03期  中国优秀硕士学位论文全文数据库 找到 10 条   1 王兵; 基于多策略的学生成绩挖掘与分析系统的研究与实现 [D];苏州大学; 2006年 2 林亚丽; 数据挖掘技术在纳税评估系统中的研究与应用 [D];苏州大学; 2006年 3 任承业; 校园信息系统中数据挖掘的研究与应用 [D];暨南大学; 2003年 4 陈飞; 人工神经网络和决策树进行数据分类的对比研究 [D];大连海事大学; 2005年 5 王燕; 数据挖掘在山东移动经营分析系统中的应用 [D];天津大学; 2006年 6 徐金哲; 入侵检测系统中过滤器的设计与实现 [D];大连理工大学; 2006年 7 迟庆云; 基于决策树的分类算法研究和应用 [D];山东师范大学; 2005年 8 李文; 公安执法监督管理中的文本理解技术的研究及其应用 [D];南昌大学; 2005年 9 朱红; 基于Rough Set的特征抽取算法的研究 [D];湘潭大学; 2002年 10 金琼; 电信客户忠诚度的分析与预测 [D];重庆大学; 2005年  中国博士学位论文全文数据库 找到 5 条   1 赵基; 基于数据挖掘的银行客户分析管理关键技术研究 [D];浙江大学; 2005年 2 王琪; 软件质量预测模型中的若干关键问题研究 [D];上海交通大学; 2007年 3 熊家军; 基于数据挖掘的入侵检测关键技术研究 [D];华中科技大学; 2004年 4 郭秀娟; 基于关联规则数据挖掘算法的研究 [D];吉林大学; 2004年 5 王阗; 信息度优先算法及在森林资源统计分析中的应用 [D];南京林业大学; 2007年   【同被引文献】   共（1033）篇    中国期刊全文数据库 找到 10 条   1 宋杰; 基于ASP的网站的几个安全问题及其对策 [J];安徽大学学报(自然科学版); 2001年01期 2 王培珍; 一种基于遗传算法的混合聚类技术 [J];安庆师范学院学报(自然科学版); 1999年04期 3 吴峰,孙星明; 电力报表管理系统 [J];包装工程; 2002年S1期 4 丁兆春,恽锐芳; 关于个人住房贷款中借款人资信评估问题的探讨 [J];常州技术师范学院学报; 2002年01期 5 黄东东; 浅谈客户关系管理在我国烟草行业中的应用 [J];河南财政税务高等专科学校学报; 2003年02期 6 李喜萍,杨吕仓; 档案管理自动化现状与发展 [J];档案学通讯; 2000年05期 7 李广原,李文敬; 一个基于属性相似性的聚类分析方法 [J];电脑与信息技术; 2002年04期 8 李清华,夏结来,薛富波; 多重填补处理有缺失数据的2×2交叉设计资料的计算机模拟 [J];第四军医大学学报; 2004年23期 9 钟继红,黄丽华,王传利; 浅议提高计费准确性 [J];电信技术; 2000年03期 10 郑东晖; 市话表式计费系统的设计 [J];电信技术; 2001年11期  中国优秀硕士学位论文全文数据库 找到 10 条   1 金巍; 移动电信业中数据挖掘的应用——吉林移动流失预测模型的实施 [D];吉林大学; 2004年 2 李科; “反洗钱”金融监管的法律问题研究 [D];对外经济贸易大学; 2006年 3 王平; 利用数据挖掘实现电信业的客户流失预测分析 [D];西南交通大学; 2003年 4 黎敏; 数据挖掘算法研究与应用 [D];大连理工大学; 2004年 5 吴强; 基于数据挖掘的入侵检测系统 [D];西安电子科技大学; 2002年 6 何箭; 决策树优化算法研究 [D];合肥工业大学; 2004年 7 侯晓智; 基于数据挖掘技术的上海市肝胆肿瘤病例住院费用研究 [D];第二军医大学; 2004年 8 张云哲; 数据挖掘技术在邮政CRM中的应用 [D];哈尔滨工程大学; 2003年 9 王有刚; 经营分析系统理论探讨及其在移动通信公司的应用研究 [D];昆明理工大学; 2004年 10 方坤; 移动通信经营分析系统的构建与客户流失分析 [D];南京航空航天大学; 2004年  西文参考文献 找到 10 条   1 Gennady Andrienko, Natalia Andrienko; Knowledge-Based Visualization toSupport Spatial Data Mining [M];; 2003年 2 J. R. Quilan; Induction of Decision Trees [M];Machine Learning; 1986年 3 Chen M S, Han j W, Yu P S; Data mining: an overview from a database perspective [M];IEEE Transactions on Knowledge and Data Engineering; 1996年 4 Pawlak Z; Rough Set Theory and its Applications to Data Analysi [M];Cybernetics and syst; 1998年 5 ASHRAFA.SHIKDAR ,AND BIMAN DAS; The relationship between worker satisfaction and productivity in a repetitive industrialtask[J] [M];A pplied Ergonom ics; 2003年 6 ISA A C,JO E E; Perform ance-related pay:the im portance offairness[J] [M];The JournalofIndustrialRelations; 2001年 7 J S Park,M S Chen ,P S YLJ; An Effective Hash Based Alogrithm for Mining Association Rules [M];Proc.ACM SIGMOD; 1995年 8 Hongjun Lu; Seamless Integration of Data Mining with DBMS and Applications [M];; 2003年 9 R. Agrawal and R. Srikant; Fast algorithms for mining association rules in large database [M];; 1994年 10 J.R. Quinlan; Programs for Machine Learning[M] [M];; 1993年   【二级引证文献】   共（154）篇    中国期刊全文数据库 找到 10 条   1 黄万华,陆声链,林士敏; 孤立点挖掘在教务管理中的应用研究 [J];广西科学院学报; 2004年03期 2 赵苏星; 数据挖掘技术在人力资源管理中应用 [J];大众科学(科学研究与实践); 2007年14期 3 谷勇浩,刘勇; 用扩展巴科斯范式优化决策树协议解码技术 [J];吉林大学学报(信息科学版); 2007年01期 4 白云晖; 决策树在厅堂音质分析中的应用 [J];电声技术; 2006年08期 5 张毅; MIS中引入数据挖掘技术的必要性和可行性探讨 [J];大众科技; 2006年07期 6 王中辉,鲁来凤; 决策树在教学评价中的应用 [J];甘肃科技; 2006年03期 7 张伟; 数据挖掘领域的文献计量学研究 [J];图书与情报; 2005年06期 8 郑淑美,胡立胜,李友林,王伟; 形神理论内涵研究方法探索——数据挖掘技术 [J];中华中医药杂志; 2007年12期 9 李宁,乐琦; 决策树算法及其常见问题的解决 [J];计算机与数字工程; 2005年03期 10 陈晴光; 用数据挖掘优化汽车ERP系统功能的策略与实践 [J];计算机工程与应用; 2005年10期  中国优秀硕士学位论文全文数据库 找到 10 条   1 薛玮; 客户关系管理在农业银行常州分行的应用研究 [D];南京理工大学; 2005年 2 沈捷; 数据挖掘技术在银行反洗钱领域中的应用研究 [D];浙江大学; 2007年 3 陈松; 工商银行徐州分行牡丹卡服务营销策略研究 [D];西安理工大学; 2007年 4 徐亮; 汽轮发电机转子绕组故障分析与维修决策 [D];华北电力大学（北京）; 2007年 5 吕红伟; 面向供应链管理的数据挖掘应用研究 [D];北京交通大学; 2007年 6 朱琦伟; 电子银行模拟系统 [D];西南财经大学; 2007年 7 颜丹丹; CART算法在电信业潜在客户识别中的应用研究 [D];对外经济贸易大学; 2007年 8 叶华; 基于泛布尔代数的数据挖掘及其应用研究 [D];武汉理工大学; 2006年 9 肖娟; 基于概念层次树的数据挖掘算法及在CRM中的应用 [D];浙江工业大学; 2004年 10 熊乐; 数据仓库技术在报业ERP系统中的应用 [D];暨南大学; 2006年  中国博士学位论文全文数据库 找到 10 条   1 颜跃进; 最大频繁项集挖掘算法的研究 [D];国防科学技术大学; 2005年 2 谷建军; 基于叙词表的中医古籍文献领域本体建模方法研究 [D];中国中医科学院; 2006年 3 许增福; DL环境下的信息资源管理及知识发现研究 [D];哈尔滨工程大学; 2005年 4 王德兴; 基于概念格模型关联规则挖掘的关键问题研究 [D];合肥工业大学; 2007年 5 孙卫祥; 基于数据挖掘与信息融合的故障诊断方法研究 [D];上海交通大学; 2006年 6 刘涵; 水库优化调度新方法研究 [D];西安理工大学; 2006年 7 刘青宝; 模糊、动态多维数据建模理论与方法研究 [D];国防科学技术大学; 2006年 8 贡璐; 干旱区城市热岛效应定量研究 [D];新疆大学; 2007年 9 李力; 物流信息平台构建与应用研究 [D];武汉理工大学; 2006年 10 段丹青; 入侵检测算法及关键技术研究 [D];中南大学; 2007年  中国重要会议论文全文数据库 找到 3 条   1 赵皑; 舰船电子装备维修档案管理设计 [A];舰船电子装备维修理论与应用——中国造船工程学会电子修理学组第四届年会暨信息装备保障研讨会论文集 [C]; 2005年 2 卜亚杰,胡朝举; 一种改进的ID3算法 [A];第一届中国高校通信类院系学术研讨会论文集 [C]; 2007年 3 金双民,段海新,郑辉; IRC僵尸网络控制端识别系统的设计与实现 [A];全国网络与信息安全技术研讨会论文集（上册） [C]; 2007年   【读者推荐文章】   共（10）篇     1 张维东,张凯,董青,孙维华; 利用决策树进行数据挖掘中的信息熵计算[J]; 计算机工程; 2001年03期; 71-72+89 2 马秀红,宋建社,董晟飞; 数据挖掘中决策树的探讨[J]; 计算机工程与应用; 2004年01期; 185+214 3 田金兰,赵庆玉; 并行决策树算法的研究[J]; 计算机工程与应用; 2001年20期; 112-114+140 4 谭旭,王丽珍,卓明; 利用决策树发掘分类规则的算法研究[J]; 云南大学学报(自然科学版); 2000年06期; 18-22 5 朱绍文,胡宏银,王泉德,张大斌,黄浩,陆玉昌; 决策树采掘技术及发展趋势[J]; 计算机工程; 2000年10期; 1-3+35 6 江效尧,江伟; 决策树在数据挖掘中的应用研究[J]; 安庆师范学院学报(自然科学版); 2003年01期; 86-88 7 姜欣,徐六通,张雷; C4.5决策树展示算法的设计[J]; 计算机工程与应用; 2003年04期; 96-97+100 8 栾丽华,吉根林; 决策树分类技术研究[J]; 计算机工程; 2004年09期; 98-100+109 9 韩慧,毛锋,王文渊; 数据挖掘中决策树算法的最新进展[J]; 计算机应用研究; 2004年12期; 5-8 10 杨明,张载鸿; 决策树学习算法ID3的研究[J]; 微机发展; 2002年05期; 7-10   【相似文献】    中国期刊全文数据库   1 冼进,甄艳玲; 数据挖掘浅析 [J];金卡工程; 2004年12期; 52-54 2 黄燚; 数据挖掘初探 [J];福建电脑; 2005年03期; 19-20 3 杨光; 浅析数据挖掘在CRM中的应用 [J];情报科学; 2005年02期; 119-121 4 李玉梅; 数据挖掘初探 [J];现代管理科学; 2005年04期; 103-104 5 栾世武; 数据挖掘给企业应用带来什么? [J];微电脑世界; 2000年23期; 12-13 6 梅强,张冬茉; 数据挖掘在保险分析中的应用 [J];计算机工程; 2004年S1期; 583-585 7 张晓航,郭天松; 数据挖掘过程中的五大错误 [J];通信企业管理; 2005年10期; 72-73 8 香丽芸; 浅谈数据挖掘及其应用 [J];昌吉学院学报; 2001年02期; 91-92 9 胡敏; 数据挖掘并不遥远 [J];中国计算机用户; 2003年Z1期; 9 10 朱世武 ,崔嵬 ,张尧庭 ,谢邦昌; 数据挖掘运用的理论与技术 [J];统计研究; 2003年08期; 45-51  中国优秀硕士学位论文全文数据库   1 郭林; 面向XML文档的数据挖掘技术研究 [D];大连理工大学; 2005年 2 关宏伟; 基于数据挖掘技术的实时大容量数据分析的研究 [D];哈尔滨工程大学; 2004年 3 段练军; 数据挖掘在WWW上的实现技术 [D];郑州大学; 2001年 4 王震; 数据挖掘在企业营销中的应用研究 [D];重庆大学; 2004年 5 杨雪梅; 数据挖掘在汽车销售决策支持系统中的应用 [D];山东大学; 2005年 6 李欣; 基于神经网络的数据挖掘方法研究 [D];大庆石油学院; 2003年 7 颜焱; 构建基于数据挖掘的客户关系管理系统 [D];国防科学技术大学; 2002年 8 孙锡达; 基于离散制造业BOM的数据挖掘研究 [D];昆明理工大学; 2004年 9 蒋良孝; 基于神经网络的医疗数据挖掘研究 [D];中国地质大学; 2004年 10 王景; 基于关联规则数据挖掘的研究 [D];广西大学; 2003年  中国博士学位论文全文数据库   1 张保稳; 时间序列数据挖掘研究 [D];西北工业大学; 2002年 2 麦永浩; 数据仓库和数据挖掘方法研究及其在公安信息建设中的应用 [D];华东理工大学; 2000年 3 王达; 时间序列数据挖掘研究与应用 [D];浙江大学; 2004年 4 刘革平; 基于数据挖掘的远程学习评价研究 [D];西南师范大学; 2005年 5 郭斯羽; 动态数据中的数据挖掘研究 [D];浙江大学; 2002年 6 王曙燕; 医学图像智能分类算法研究 [D];西北大学; 2006年 7 赖邦传; 数据驱动的综合智能决策支持系统及其生成器的研究与开发 [D];中南大学; 2005年 8 宋杰; 生物信息数据挖掘中的若干方法及其应用研究 [D];大连理工大学; 2005年 9 佘春东; 数据挖掘算法分析及其并行模式研究 [D];电子科技大学; 2004年 10 马海兵; 频繁模式挖掘相关技术研究 [D];复旦大学; 2005年  中国重要报纸全文数据库   1 数据挖掘流程 [N];人民邮电; 2001年 2 数据挖掘：如何挖出效益？ [N];中国计算机报; 2004年 3 赵纪元; 数据挖掘在CRM中的应用 [N];人民邮电; 2001年 4 张立明; 数据挖掘之道 [N];网络世界; 2003年 5 □中国电信股份有限公司北京研究院 张舒博 □北京邮电大学计算机科学与技术学院 牛琨; 走出数据挖掘的误区 [N];人民邮电; 2006年 6 谢立宏博士; 企业的“黄金眼”数据挖掘决策支持 [N];中国计算机报; 2002年 7 创智集团副总裁 胡乐群博士; 数据挖掘在CRM中的应用 [N];中国计算机报; 2002年 8 易明; XML促进Web数据挖掘 [N];通信产业报; 2007年 9 国能科诺赛仕企业数据挖掘实验室 赵纪元; 挖掘数据中的“宝藏” [N];中国计算机报; 2001年 10 王玮 蔡莲红; 数据挖掘走入语音处理 [N];计算机世界; 2001年

相关期刊  >  电脑爱好者  >  电脑编程技巧与维护  >  电脑开发与应用  >  电脑学习  >  电脑与信息技术  >  福建电脑  >  个人电脑  >  Journal of Computer Science and Technology  >  计算机辅助工程  >  计算机工程与科学  >  计算机工程与设计  >  计算机时代  >  计算机系统应用  >  计算机应用研究  >  计算机应用与软件  >  计算机与现代化  >  微计算机应用  >  微型电脑应用  >  现代计算机(专业版)  相关机构  > 华南理工大学  > 福建富士通通信软件有限公司  > 北京大学信息管理系  > 江苏硅湖职业技术学院信息系  > 微电脑世界  > 上海交通大学计算机科学与工程系  > 上海  > 北京邮电大学  > 河南经济贸易学校  > 昌吉师专数计系  > 中国计算机用户  > 统计研究  相关作者  > 冼进  > 黄燚  > 李玉梅  > 梅强  > 张晓航  > 香丽芸  > 朱世武  > 张尧庭  > 甄艳玲  > 杨光  > 栾世武  > 张冬茉  > 郭天松  > 胡敏  > 崔嵬  > 谢邦昌