一种有效的多关系决策树分类算法

摘要：

多关系数据挖掘,是数据挖掘方向其中一个热门的研究内容,并且是具有挑战的一个问题.在处理多关系时,传统的数据挖掘算法需要进行物理连接,因而存在效率不高的问题.为了解决这个问题,研究多关系数据挖掘的分类,提出一种有效的多关系决策树分类算法,名为EMDT.EMDT的目标是提高分类准确率,并减少运行时间.EMDT利用元组ID传播,构造出一颗决策树,可以直接在多关系中对类标号未知的元组进行分类,不需要进行物理连接.实验表明,EMDT提高分类准确率,并显著减少运行时间.

关键词：多关系数据挖掘、分类算法、元组ID传播、决策树

所属期刊栏目：41

分类号：Q5909

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;国家自然科学基金;广西教育厅项目;广西教育厅项目

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

页数：共6页

页码：63-68