改进的多关系决策树算法

• 作者: 吴海燕 宋广玲 郝忠孝
• 来源期刊: 计算机应用研究
• 关键词: 多关系数据挖掘 多关系决策树 元组标志传播 背景属性
• 年，卷（期）: 2009,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4502-4505,4512
• 页数: 5页
• 分类号: TP311|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2009.12.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郝忠孝	哈尔滨理工大学计算机科学与技术学院	201	1221	16.0	23.0
2	宋广玲	哈尔滨理工大学计算机科学与技术学院	2	46	2.0	2.0
3	吴海燕	哈尔滨理工大学计算机科学与技术学院	2	5	1.0	2.0