Improved multi-relational decision tree algorithm
改进的多关系决策树算法*

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