改进的多关系决策树算法

摘要：

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

关键词：多关系数据挖掘、多关系决策树、元组标志传播、背景属性

所属期刊栏目：26

分类号：TP311;TP301.6(计算技术、计算机技术)

资助基金：黑龙江省自然科学基金资助项目F200702

在线出版日期：2010-01-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：4502-4505,4512