改进的多关系决策树算法.pdfVIP

第26卷第12期 计算机应用研究 VoJ．26No．12 Researchof Dec．2009 2009年12月 Application Computers 改进 的多关系决策树算法 宋广玲，郝忠孝，吴海燕 (哈尔滨理工大学计算机科学与技术学院，哈尔滨150080) 摘要：高效性和可扩展性是多关系数据挖掘中最重要的问题，而提高算法效率的主要瓶颈在于假设空间，且 用户对分类的指导会在很大程度上帮助系统完成分类任务，减少系统独自摸索的时间。针对以上问题提出了改 进的多关系决策树算法，即将虚拟连接元组传播技术和提出的背景属性传递技术应用到多关系决策树算法中。 对改进的多关系决策树算法进行了理论证明，并且对多关系决策树算法和改进的多关系决策树算法进行比较实 验。通过实验可以得出，当改进的多关系决策树