收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

改进的多关系决策树算法

宋广玲  郝忠孝  吴海燕  
【摘要】:高效性和可扩展性是多关系数据挖掘中最重要的问题,而提高算法效率的主要瓶颈在于假设空间,且用户对分类的指导会在很大程度上帮助系统完成分类任务,减少系统独自摸索的时间。针对以上问题提出了改进的多关系决策树算法,即将虚拟连接元组传播技术和提出的背景属性传递技术应用到多关系决策树算法中。对改进的多关系决策树算法进行了理论证明,并且对多关系决策树算法和改进的多关系决策树算法进行比较实验。通过实验可以得出,当改进的多关系决策树在搜索数据项达到背景属性传递阈值时,改进的多关系决策树算法的效率相对很高且受属性个数增加(或记录数增加)影响较小。因此提出的算法优于现有的同类算法,实现了预期的研究目标。

知网文化
【相似文献】
中国重要会议论文全文数据库 前2条
1 梁一平;邓左祥;周小平;;一种多关系数据挖掘中元组ID传播的设计与实现[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
2 郭景峰;苏哲;刘强;邹晓红;董晓;;基于神经网络的多关系数据分类算法[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
中国博士学位论文全文数据库 前1条
1 高滢;多关系聚类分析方法研究[D];吉林大学;2008年
中国硕士学位论文全文数据库 前8条
1 宋广玲;基于多关系决策树算法的研究[D];哈尔滨理工大学;2009年
2 桂克锋;多关系数据挖掘技术研究及在纳税评估中的实现[D];山东轻工业学院;2008年
3 凌萍;多关系数据的支持向量聚类的设计与实现[D];吉林大学;2006年
4 成蕾;基于ILP的多关系分类算法的研究[D];哈尔滨理工大学;2009年
5 张自力;一种连续属性的多关系数据分类算法[D];哈尔滨理工大学;2009年
6 宋旸;贝叶斯方法用于多关系数据挖掘的研究[D];安徽大学;2006年
7 高静;多关系数据挖掘原理及应用[D];重庆大学;2009年
8 黄昆;基于决策树算法的多关系数据分类研究[D];北京交通大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978