基于树结构的生物数据挖掘算法的研究与实现
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 第1章 绪论 | 第8-13页 |
| ·课题背景 | 第8-9页 |
| ·国内外研究进展 | 第9-11页 |
| ·RNA二级结构预测 | 第9页 |
| ·频繁模式挖掘技术 | 第9-10页 |
| ·频繁子树模式挖掘算法 | 第10-11页 |
| ·数据挖掘技术在生物信息学中的应用 | 第11页 |
| ·本文主要工作 | 第11-12页 |
| ·本文组织结构 | 第12-13页 |
| 第2章 相关知识 | 第13-20页 |
| ·树与子树 | 第13-14页 |
| ·支持度 | 第14页 |
| ·候选模式生成 | 第14-17页 |
| ·树的字符串编码表示方法 | 第15页 |
| ·候选子树生成方法 | 第15-17页 |
| ·示例 | 第17-19页 |
| ·本章小结 | 第19-20页 |
| 第3章 经典算法的研究与实现 | 第20-27页 |
| ·引言 | 第20-21页 |
| ·TreeMiner算法 | 第21-23页 |
| ·算法描述 | 第21-22页 |
| ·辖域表 | 第22页 |
| ·候选模式生成 | 第22-23页 |
| ·算法小结 | 第23页 |
| ·PatternMatcher算法 | 第23-26页 |
| ·算法描述 | 第23-24页 |
| ·前缀树 | 第24页 |
| ·模式剪枝 | 第24页 |
| ·支持度计数 | 第24-25页 |
| ·算法小结 | 第25-26页 |
| ·本章小结 | 第26-27页 |
| 第4章 DistinctTM算法研究与实现 | 第27-48页 |
| ·引言 | 第27页 |
| ·DistinctTM算法的总体描述 | 第27-28页 |
| ·DistinctTM算法的树模式的表示方法 | 第28-30页 |
| ·域向量表的定义 | 第28-29页 |
| ·域向量表的示例 | 第29-30页 |
| ·DistinctTM算法的模式生成方法 | 第30-43页 |
| ·域内交运算 | 第30页 |
| ·域外交运算 | 第30-31页 |
| ·时间复杂性分析 | 第31-32页 |
| ·域向量表交运算示例 | 第32-43页 |
| ·RNA分子结构模式挖掘 | 第43-47页 |
| ·RNA分子的二级结构 | 第43-44页 |
| ·RNA二级结构的树形模型 | 第44-45页 |
| ·RNA分子公共拓扑模式挖掘 | 第45-47页 |
| ·本章小结 | 第47-48页 |
| 第5章 实验结果与分析 | 第48-54页 |
| ·测试数据 | 第48页 |
| ·数据规模与算法运行时间 | 第48-49页 |
| ·支持度与算法运行时间 | 第49-51页 |
| ·模式结构与算法运行时间 | 第51-53页 |
| ·本章小结 | 第53-54页 |
| 结论 | 第54-55页 |
| 参考文献 | 第55-59页 |
| 哈尔滨工业大学硕士学位论文原创性声明 | 第59页 |
| 哈尔滨工业大学硕士学位论文使用授权书 | 第59页 |
| 哈尔滨工业大学硕士学位涉密论文管理 | 第59-60页 |
| 致谢 | 第60页 |
