面向不确定数据的近似骨架启发式聚类算法
| 摘要 | 第1-5页 |
| Abstract | 第5-8页 |
| 1 绪论 | 第8-12页 |
| ·背景知识 | 第9-10页 |
| ·本文工作 | 第10-11页 |
| ·本文组织结构 | 第11-12页 |
| 2 不确定数据模型 | 第12-15页 |
| ·包含概率型记录的数据库定义 | 第12页 |
| ·简化的不确定数据模型 | 第12-15页 |
| 3 不确定数据聚类介绍 | 第15-25页 |
| ·基于切割的不确定数据聚类算法 | 第16-21页 |
| ·基于密度的不确定数据聚类算法 | 第21-23页 |
| ·不确定数据聚类的NP难解性质 | 第23-25页 |
| 4 骨架结构分析 | 第25-36页 |
| ·骨架结构的应用分析 | 第25-26页 |
| ·骨架结构的基本概念 | 第26-29页 |
| ·骨架结构的获取方法和应用分析 | 第29-36页 |
| 5 不确定数据聚类问题中的骨架结构分析 | 第36-38页 |
| ·不确定数据聚类的特点 | 第36-37页 |
| ·基于不确定数据的近似骨架定义 | 第37-38页 |
| 6 面向不确定数据的近似骨架启发式聚类算法 | 第38-42页 |
| ·数据集采样 | 第38-39页 |
| ·算法框架 | 第39-42页 |
| ·近似骨架发现算法 | 第39-40页 |
| ·初始解生成算法 | 第40页 |
| ·APPGCU算法框架 | 第40-42页 |
| 7 实验设计和结果分析 | 第42-50页 |
| ·不确定数据集 | 第42-44页 |
| ·人工不确定数据集的生成 | 第42-43页 |
| ·标准UCI不确定数据集的生成 | 第43-44页 |
| ·对比算法 | 第44页 |
| ·结果及分析 | 第44-50页 |
| 结论 | 第50-51页 |
| 参考文献 | 第51-54页 |
| 攻读硕士学位期间发表学术论文情况 | 第54-55页 |
| 致谢 | 第55-56页 |