欢迎来到天天文库
浏览记录
ID:32987832
大小:2.72 MB
页数:57页
时间:2019-02-18
《基于决策树的con-miner数据挖掘模型设计与实现》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、基于决策树的CON-MINER数据挖掘模型设计与实现摘要近年来,随着国际集装箱运输的蓬勃发展,我国的港口集装箱运输一直保持着高速发展态势。在这一过程中,大量的原始数据被不断收集并存储到计算机中,但由了数据处理能力的低下,造成了目前信息丰富,知识贫乏的现状。数据挖掘—用非平凡的方法从大量数据中发现有用的知识,正是应此要求而迅速发展起来的一门科学。数据挖掘包含众多任务,分类是其中一项被广泛应用的技术。分类经过长期的发展己产生了众多算法,决策树算法就是其中一种。为了更好的总结我国集装箱运输发展情况,在导师的指导下,设计了集装
2、箱信息管理系统和集装箱信息挖掘模型CON-MINER。该模型采用了新设计的决策树算法:CON-DM算法,保证了挖掘的有效性。另外在模型的实现过程中,采用了JAVA语言和面向对象的思想,为挖掘系统的二次开发打下了基础。决策树学习算法在数据挖掘技术中具有很重要的作用,本文首先研究了决策树学习算法中最为重要的一种ID3(InformationDefinition)算法,并应用相关度的概念定义了ID3的改进算法:CON-DM算法。CON-DM算法首先借鉴MedGen算法:先对各属性进行相关性分析,将与分类属性相关度小于事先规定
3、的阐值的属性剔除。这减少了子树的重复,有效的降低了决策树的复杂度,从而使生成的知识更容易理解。其次,CON-DM算法引进了复合度量基准取代信息增益作为决策属性选择的标准。在一定程度上解决了决策树采用信息增益基准所造成的偏向有许多值的属性的缺陷,并可改善决策树结构和分类正确率。其次,本文针对用户需求,应用CON-DM算法设计和实现了CON-MINNER数据挖掘模型。这一模型主要是根据盈利的航线和不盈利航线属性和行为,建立航线盈利预测模型,为企业决策服务。该模型首先根据这一主题建立数据仓库,并提供了展示该数据仓库的功能。通
4、过数据仓库的数据立方体,用户可以进行不同细度层次的挖掘操作。本论文分为六章。第一章介绍了课题的背景。第二章是对数据挖掘技术的介绍。在第三章,介绍了一种挖掘技术一决策树。第四章,详细介绍CON-DM算法.第五、六章重点介绍了CON-MINER的设计方案和相关的开发工作,主要包括总体系统结构设计、数据库设计、数据模型设计、业务流程和界面风格设计。基于决策树的CON-MINER数据挖掘模型设计与实现关键词:数据挖掘,决策树,ID3算法刀ON-DM算法,信息增益,相关度,MedGen算法基于决策树的CON-MM-,R数据挖掘模
5、型设计与实现ABSTRACTInrecentyears,withthedevelopmentofboomingcontainertransport-ationalongwithnations,thecontainertransportationofourportsarebooming.INtheperiod,moreandmoreoriginaldataiscollectedandstoredincomputers.Butthepoorabilityofmanagingdatamakesdatarichandknowl
6、edgelean.Itisforthisreasonthatdatamining,todiscoverusefulknowledgefromamountofdatabyuncommonmethods,hasdevelopedveryquickly.ClassificationisawidelyusedtechnologyindataminingTherearemanyalgorithmsthathavebeenproposedrecently,decisiontreealgorithmsisoneofthem,Fort
7、hepurposeofsummarythedevelopmentofthecontainertrans-portationofourportsbetter,Idesignedthemanagementsystemofcontainerandthedataminingmodelofcontainer:CON-MINNER,leadingintutor.Themodeladoptedthenewalgorithmofdecisiontreealgorithm:CON-DM.Itguaranteedtheusefulness
8、ofdatamining.Intheprocessofmodelrealizing,thelanguageofJAVAwiththethoughtoffacingtotheobjectisadopted,anditsupportsafoundationformoredevelopment.Thedecisiontreelearni
此文档下载收益归作者所有