| 致谢 | 第8-9页 |
| 摘要 | 第9-11页 |
| Abstract | 第11-12页 |
| 第一章 绪论 | 第18-24页 |
| 1.1 研究背景与意义 | 第18-20页 |
| 1.1.1 生物信息学领域 | 第18-19页 |
| 1.1.2 信息检索领域 | 第19页 |
| 1.1.3 网络安全领域 | 第19-20页 |
| 1.2 本文研究主要内容 | 第20-23页 |
| 1.2.1 课题来源 | 第20页 |
| 1.2.2 主要研究内容 | 第20-21页 |
| 1.2.3 内容结构 | 第21-23页 |
| 1.3 本章小结 | 第23-24页 |
| 第二章 模式匹配与算法及其相关工作研究综述 | 第24-45页 |
| 2.1 字符串模式匹配及其相关算法 | 第24-33页 |
| 2.1.1 精确串匹配及其算法 | 第24-28页 |
| 2.1.2 近似串匹配及其相关算法 | 第28-31页 |
| 2.1.3 其它字符串匹配 | 第31-33页 |
| 2.2 带通配符模式匹配问题及其算法研究概述 | 第33-38页 |
| 2.2.1 带可变长度通配符模式串匹配问题的求解典型算法 | 第33-38页 |
| 2.3 协同过滤算法及其应用研究简介 | 第38-43页 |
| 2.3.1 协同过滤算法的基本概念与特征 | 第38-39页 |
| 2.3.2 典型协同过滤算法与特征简介 | 第39-41页 |
| 2.3.3 相似性度量计算方法 | 第41-42页 |
| 2.3.4 协同过滤算法研究与应用 | 第42-43页 |
| 2.4 本章小结 | 第43-45页 |
| 第三章 带有通配符和可变长度约束模式的精确匹配问题研究 | 第45-66页 |
| 3.1 带通配符和可变长度约束的精确模式匹配问题描述和解结构特征 | 第45-55页 |
| 3.1.1 带通配符和可变长度约束的精确模式匹配问题的求解模型 | 第45-48页 |
| 3.1.2 解结构特征 | 第48-51页 |
| 3.1.3 难解性分析 | 第51-53页 |
| 3.1.4 解结构划分 | 第53-55页 |
| 3.2 PMWL问题难解性分析 | 第55-57页 |
| 3.2.1 相关定义 | 第55页 |
| 3.2.2 相关性质 | 第55-57页 |
| 3.3 FIN算法 | 第57-64页 |
| 3.3.1 FIN算法思路 | 第57页 |
| 3.3.2 FIN算法流程 | 第57-60页 |
| 3.3.3 FIN算法完备性证明 | 第60-61页 |
| 3.3.4 FIN算法时间复杂度分析 | 第61页 |
| 3.3.5 实验及结果分析 | 第61-64页 |
| 3.4 本章小结 | 第64-66页 |
| 第四章 带有可变长度通配符的模式串近似匹配求解算法 | 第66-79页 |
| 4.1 引言 | 第66-69页 |
| 4.1.1 字符串近似模式匹配算法中相关研究概述 | 第66-67页 |
| 4.1.2 传统算法分析 | 第67-69页 |
| 4.2 一种求解近似模式匹配的启发式算法(W-DPBI) | 第69-73页 |
| 4.2.1 W-DPBI算法求解思路 | 第69页 |
| 4.2.2 W-DPBI算法描述 | 第69-70页 |
| 4.2.3 算法流程 | 第70-71页 |
| 4.2.4 匹配子串候选集的优化策略 | 第71-72页 |
| 4.2.5 算法运行示例 | 第72-73页 |
| 4.2.6 时间复杂度分析 | 第73页 |
| 4.3 实验结果及分析 | 第73-77页 |
| 4.3.1 本算法与DP以及SAIL-APPROX算法的实验对比 | 第73-74页 |
| 4.3.2 实验结果分析 | 第74-77页 |
| 4.4 实验小结 | 第77-78页 |
| 4.5 本章小结 | 第78-79页 |
| 第五章 基于近似匹配协同过滤算法在药物重定位中的应用 | 第79-104页 |
| 5.1 问题定义 | 第79-84页 |
| 5.1.1 数据来源 | 第79-81页 |
| 5.1.2 问题基本假设 | 第81页 |
| 5.1.3 药物-疾病之间的相似性度量 | 第81-84页 |
| 5.2 算法设计 | 第84-85页 |
| 5.2.1 参数support调节矩阵的稀疏程度 | 第84页 |
| 5.2.2 协同过滤算法的描述 | 第84-85页 |
| 5.2.3 总体流程 | 第85页 |
| 5.3 CF&Co-clustering协同过滤中矩阵稀疏性 | 第85-90页 |
| 5.4 CF调参 | 第90-98页 |
| 5.4.1 小矩阵的合并 | 第90-94页 |
| 5.4.2 CF参数的确定 | 第94-98页 |
| 5.5 实验与结果 | 第98-101页 |
| 5.5.1 数据准备 | 第98页 |
| 5.5.2 收集流程 | 第98页 |
| 5.5.3 模型评估 | 第98-101页 |
| 5.6 本章小结 | 第101-104页 |
| 第六章 全文总结与后续计划 | 第104-107页 |
| 6.1 主要研究问题 | 第104页 |
| 6.2 主要研究成果与方法 | 第104-106页 |
| 6.3 后续研究与计划 | 第106-107页 |
| 参考文献 | 第107-116页 |
| 攻读博士学位期间的学术活动及成果情况 | 第116页 |
