一种多关系频繁模式挖掘算法  

Multi-relational frequent pattern mining algorithm

作　　者：邓左祥[1] 刘连芳[1,2] 梁一平[1] 周小平[1] 

机构地区：[1]广西大学计算机与电子信息学院,南宁530004 [2]南宁市平方软件新技术有限责任公司,南宁530007

出　　处：《计算机应用研究》2009年第9期3285-3288,共4页Application Research of Computers

基　　金：广西研究生教育创新计划资助项目(2008105930812M101)

摘　　要：传统数据挖掘算法在处理多表时,需要物理连接,存在效率不高的问题。为了解决这一问题,提出了一种多关系频繁模式挖掘算法。该算法利用元组ID传播的思想,使多表间无须物理连接,就可以直接挖掘频繁模式。实验表明,此算法具有较高的效率。While dealing with multi-relation, traditional data mining algorithms used the way of physical join. In order to solve this problem, this paper proposed a multi-relational frequent pattern mining algorithm. By taking advantage of tuple ID propagation approach, this algorithm could directly mine frequent pattern in multi-relation without physical join. Experiment demonstrates that, this algorithm has high efficiency.

关 键 词：多关系数据挖掘 频繁模式 元组ID传播 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]