基于图论的聚类算法及其在基因数据处理中的应用
| 提要 | 第1-7页 |
| 第一章 绪论 | 第7-12页 |
| ·研究背景 | 第7-10页 |
| ·基因芯片（GeneChip） | 第7-8页 |
| ·基因芯片数据处理 | 第8-9页 |
| ·基于图论的聚类算法 | 第9-10页 |
| ·研究的目的和意义 | 第10-11页 |
| ·本文的主要内容和安排 | 第11-12页 |
| 第二章 聚类算法 | 第12-25页 |
| ·聚类分析 | 第12-18页 |
| ·聚类定义 | 第12-13页 |
| ·相似性和距离量度 | 第13-16页 |
| ·聚类分析中所遇到的问题 | 第16-17页 |
| ·聚类算法的评价标准 | 第17-18页 |
| ·聚类的应用 | 第18页 |
| ·经典算法 | 第18-25页 |
| ·划分方法 | 第18-20页 |
| ·层次方法 | 第20-21页 |
| ·基于密度的方法 | 第21-22页 |
| ·基于网格的方法 | 第22-23页 |
| ·基于模型的方法 | 第23-25页 |
| 第三章 跨度和跨度矩阵 | 第25-42页 |
| ·图论基础 | 第25-28页 |
| ·跨度的定义 | 第28-33页 |
| ·跨度 | 第28-31页 |
| ·固有类 | 第31-33页 |
| ·跨度矩阵 | 第33-37页 |
| ·邻接矩阵 | 第34-35页 |
| ·跨度矩阵 | 第35-36页 |
| ·跨度矩阵的计算 | 第36-37页 |
| ·举例 | 第37-40页 |
| ·小结 | 第40-42页 |
| 第四章 基于跨度的聚类算法 | 第42-55页 |
| ·算法描述 | 第42-45页 |
| ·算法分析 | 第45-48页 |
| ·评价标准分析 | 第45-48页 |
| ·复杂度分析 | 第48页 |
| ·效果演示 | 第48-50页 |
| ·基因数据测试 | 第50-55页 |
| ·数据描述 | 第50-52页 |
| ·测试过程 | 第52-53页 |
| ·结果及比较 | 第53-55页 |
| 第五章 总结与展望 | 第55-56页 |
| ·总结 | 第55页 |
| ·展望 | 第55-56页 |
| 参考文献 | 第56-58页 |
| 摘要 | 第58-61页 |
| Abstract | 第61-65页 |
| 致谢 | 第65页 |
