| 一种多关系频繁模式挖掘算法 |
| |
| 引用本文： | 邓左祥,刘连芳,梁一平,周小平. 一种多关系频繁模式挖掘算法[J]. 计算机应用研究, 2009, 26(9): 3285-3288. DOI: 10.3969/j.issn.1001-3695.2009.09.024 |
| |
| 作者姓名： | 邓左祥 刘连芳 梁一平 周小平 |
| |
| 作者单位： | 广西大学,计算机与电子信息学院,南宁530004;广西大学,计算机与电子信息学院,南宁530004;南宁市平方软件新技术有限责任公司,南宁,530007 |
| |
| 基金项目： | 广西研究生教育创新计划资助项目(2008105930812M101) |
| |
| 摘 要： | 传统数据挖掘算法在处理多表时,需要物理连接,存在效率不高的问题。为了解决这一问题,提出了一种多关系频繁模式挖掘算法。该算法利用元组ID传播的思想,使多表间无须物理连接,就可以直接挖掘频繁模式。实验表明,此算法具有较高的效率。
|
| 关 键 词： | 多关系数据挖掘 频繁模式 元组ID传播 |
Multi-relational frequent pattern mining algorithm |
| |
| DENG Zuo-xiang,LIU Lian-fang,LIANG Yi-ping,ZHOU Xiao-ping. Multi-relational frequent pattern mining algorithm[J]. Application Research of Computers, 2009, 26(9): 3285-3288. DOI: 10.3969/j.issn.1001-3695.2009.09.024 |
| |
| Authors: | DENG Zuo-xiang LIU Lian-fang LIANG Yi-ping ZHOU Xiao-ping |
| |
| Affiliation: | 1.School of Computer & Electronics & Information;Guangxi University;Nanning 530004;China;2.Pingsoft New Technology Co.Ltd.of Nanning;Nanning 530007;China |
| |
| Abstract: | 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. |
| |
| Keywords: | multi-relational data mining frequent pattern tuple ID propagation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
