| 一种基于前缀节点的频繁子图挖掘算法 |
| |
| 引用本文： | 李海波,王元珍.一种基于前缀节点的频繁子图挖掘算法[J].计算机应用研究,2010,27(7):2476-2478. |
| |
| 作者姓名： | 李海波 王元珍 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,多媒体与数据库研究所,武汉,430074 |
| |
| 摘 要： | 基于频繁子树挖掘算法中的前缀节点思想，将模式图分为图核—分支—连接向量三个部分，提出了CBE算法。对在分支上扩展得到的候选模式图，CBE算法能够在常数时间内完成规范化判定。通过实验证明CBE算法的子图挖掘效率有显著提高。
|
| 关 键 词： | 数据挖掘 频繁子图 同构类 规范化形式 前缀节点 |
Frequent subgraphs mining algorithm based on prefix node |
| |
| LI Hai-bo,WANG Yuan-zhen.Frequent subgraphs mining algorithm based on prefix node[J].Application Research of Computers,2010,27(7):2476-2478. |
| |
| Authors: | LI Hai-bo WANG Yuan-zhen |
| |
| Abstract: | Based on the prefix node method in frequent tree mining algorithms, adopting core-braches-connecting vector partition on graphs, this paper provided a new algorithm CBE. The CBE algorithm could accomplish canonical determining in constant time on candidate pattern graphs expanded from branches. Performance testing proves that the efficiency of subgraphs mining is improved by CBE algorithm. |
| |
| Keywords: | data mining frequent subgraph isomorphism class canonical form prefix node |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
