中文摘要 | 第1-7页 |
英文摘要 | 第7-12页 |
第1章 绪论 | 第12-32页 |
·数据挖掘 | 第12-14页 |
·数据挖掘的概念 | 第12-13页 |
·数据挖掘的任务 | 第13-14页 |
·关联规则挖掘 | 第14-18页 |
·关联规则挖掘问题 | 第14-16页 |
·关联规则挖掘的延伸与扩展 | 第16-17页 |
·关联规则挖掘的应用 | 第17-18页 |
·生物信息学 | 第18-20页 |
·基因表达数据 | 第20-21页 |
·什么是基因表达数据 | 第20页 |
·基因表达数据矩阵 | 第20-21页 |
·基因表达数据的分析与处理 | 第21页 |
·本文研究内容 | 第21-22页 |
·文献资源 | 第22-24页 |
·论文的组织 | 第24-25页 |
参考文献 | 第25-32页 |
第2章 关联规则挖掘算法 | 第32-56页 |
·基本概念与问题描述 | 第32-33页 |
·频繁模式挖掘算法 | 第33-40页 |
·Apriori算法 | 第33-34页 |
·FP-tree与FP-growth算法 | 第34-38页 |
·其它算法概述 | 第38-40页 |
·最大频繁模式和频繁闭合模式挖掘算法 | 第40-44页 |
·基本概念 | 第40-42页 |
·最大频繁模式挖掘算法概述 | 第42-43页 |
·频繁闭合模式挖掘算法概述 | 第43-44页 |
·基于FP-tree的最大频繁模式挖掘算法FPmax* | 第44-52页 |
·数组技术 | 第45-46页 |
·MFI-tree | 第46-47页 |
·FPmax*算法 | 第47-49页 |
·FPmax*的优化算法-FPmax** | 第49-52页 |
·本章小结 | 第52页 |
参考文献 | 第52-56页 |
第3章 关联规则挖掘并行算法 | 第56-78页 |
·关联规则挖掘并行算法设计平台与目标 | 第56-58页 |
·硬件平台 | 第56-57页 |
·数据与任务并行化 | 第57-58页 |
·静态与动态负载平衡 | 第58页 |
·频繁模式挖掘并行算法概述 | 第58-61页 |
·基于共享存储结构的并行算法 | 第58-59页 |
·基于分布式存储结构的并行算法 | 第59-61页 |
·基于共享存储结构的频繁闭合模式挖掘并行算法 | 第61-68页 |
·相关工作 | 第62页 |
·FPclose串行算法及其主要技术 | 第62-64页 |
·FP-tree的并行构造 | 第64-66页 |
·SL-FP与SP-FP并行算法 | 第66-68页 |
·基于分布式存储结构的频繁闭合模式挖掘并行算法 | 第68-74页 |
·相关工作 | 第68-70页 |
·FP-tree的并行构造 | 第70-72页 |
·DL-FP与DP-FP并行算法 | 第72-74页 |
·本章小结 | 第74-75页 |
参考文献 | 第75-78页 |
第4章 面向基因表达数据的自底向上频繁闭合模式挖掘算法 | 第78-92页 |
·引言 | 第78-79页 |
·相关工作 | 第79页 |
·基本概念 | 第79-81页 |
·行枚举树与CARPENTER算法 | 第81-83页 |
·行枚举树 | 第81页 |
·CARPENTER算法 | 第81-83页 |
·基于超链接结构的频繁闭合模式挖掘算法—HTclose | 第83-88页 |
·HT-Struct结构 | 第83-84页 |
·HTclose算法设计 | 第84-88页 |
·本章小结 | 第88-89页 |
参考文献 | 第89-92页 |
第5章 基于形式概念分析的自顶向下频繁闭合模式挖掘算法 | 第92-110页 |
·引言 | 第92页 |
·理论基础 | 第92-95页 |
·基本概念 | 第92-94页 |
·形式概念分析 | 第94-95页 |
·TP-tree结构与后缀类 | 第95-98页 |
·TP-tree | 第95-96页 |
·后缀类 | 第96-98页 |
·TPclose算法设计 | 第98-102页 |
·基本算法 | 第98-100页 |
·进一步优化 | 第100-101页 |
·实例 | 第101-102页 |
·基于TP+-tree的频繁闭合模式挖掘算法TP+close | 第102-107页 |
·TP+-tree | 第102-104页 |
·IT-tree结构 | 第104-105页 |
·TP+close算法设计 | 第105-107页 |
·本章小结 | 第107-108页 |
参考文献 | 第108-110页 |
第6章 频繁闭合模式挖掘算法实验评估与分析 | 第110-118页 |
·测试数据集与预处理 | 第110-111页 |
·算法时间复杂度测试 | 第111-114页 |
·算法可扩展性测试 | 第114页 |
·性能分析与比较 | 第114-116页 |
·本章小结 | 第116-117页 |
参考文献 | 第117-118页 |
第7章 总结与展望 | 第118-124页 |
·本文工作 | 第118-120页 |
·本文贡献与创新之处 | 第120-121页 |
·进一步工作 | 第121-122页 |
参考文献 | 第122-124页 |
附录A 算法索引 | 第124-125页 |
附录B 插图索引 | 第125-126页 |
附录C 表格索引 | 第126-128页 |
致谢 | 第128-130页 |
在读期间发表和已录用的论文 | 第130-131页 |
在读期间参加的科研项目 | 第131页 |