| 基于频繁模式树的频繁连通闭图集挖掘算法 |
| |
| 引用本文： | 刘振,杨路明,彭佳扬. 基于频繁模式树的频繁连通闭图集挖掘算法[J]. 计算机技术与发展, 2009, 19(5) |
| |
| 作者姓名： | 刘振 杨路明 彭佳扬 |
| |
| 作者单位： | 中南大学,信息科学与工程学院,湖南,长沙,410083 |
| |
| 摘 要： | 随着频繁模式挖掘的深入研究,图模型被广泛地应用于为各种事务建模,因此图挖掘的研究显得越来越重要.文中针对唯一标识的有向连通图模型,基于频繁模式树结构,改进了频繁模式增长算法挖掘频繁连通闭合子图.使用生物代谢路径数据集的实验证明,这种算法能有效地挖掘出唯一标识的有向连通图集中的频繁闭图集,一次运算可以挖掘出多个阈值的最大频繁子图集.这种算法适用于以唯一标识的有向连通图建模的网络或图集,可以应用到基于图简化模型的生物网络的子图挖掘任务中.
|
| 关 键 词： | 子图挖掘 频繁模式树 频繁模式增长 频繁闭图集 生物网络 |
An Algorithm for Mining Connected Closed Frequent Subgraphs Based on FP-Tree |
| |
| LIU Zhen,YANG Lu-ming,PENG Jia-yang. An Algorithm for Mining Connected Closed Frequent Subgraphs Based on FP-Tree[J]. Computer Technology and Development, 2009, 19(5) |
| |
| Authors: | LIU Zhen YANG Lu-ming PENG Jia-yang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
