| 彭佳扬,杨路明,王建新,刘振,李敏.一种高效挖掘生物网络闭合频繁子图的算法[J].高技术通讯(中文),2009,19(2):188~193 |
| 一种高效挖掘生物网络闭合频繁子图的算法 |
|
| |
| DOI： |
| 中文关键词: 生物网络， 图挖掘， 闭合频繁子图， FP 树， FP growth算法 |
| 英文关键词: |
| 基金项目: |
| 作者 | 单位 | | 彭佳扬 | 中南大学信息科学与工程学院 | | 杨路明 | 中南大学信息科学与工程学院 | | 王建新 | 中南大学信息科学与工程学院 | | 刘振 | 中南大学信息科学与工程学院 | | 李敏 | 中南大学信息科学与工程学院 |
|
| 摘要点击次数: 5221 |
| 全文下载次数: 3822 |
| 中文摘要: |
| 针对生物网络中频繁子图的挖掘问题，提出了一种基于FP 树结构的MaxFP算法。此算法以代谢路径作为研究对象，在适合于生物网络图简化模型的基础上，采用一种不产生候选集的改进FP growth算法挖掘生物网络中的闭合频繁子图。此算法考虑了基于频繁项目集的算法应用于网络的缺陷，根据生物网络的特点对FP growth算法进行了改进。实验证明，提出的MaxFP算法比基于Apriori的频繁模式挖掘算法运行速度快，不仅能挖掘出最大的频繁子图，且能找到更多具有生物意义的频繁子图。 |
| 英文摘要: |
| |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
