文摘
英文文摘
声明
第一章 引 言
1.1课题研究背景
1.2国内外研究现状
1.2.1空间聚类研究现状
1.2.2基于障碍约束的空间聚类算法研究现状
1.3主要研究内容
1.4论文的组织结构
第二章 空间聚类算法
2.1空间聚类
2.2空间聚类算法
2.3几种典型聚类算法的性能比较
2.4空间聚类算法的典型要求
2.5聚类分析中的数据类型
2.5.1数据矩阵
2.5.2相异度矩阵
2.6聚类元素的归属度
2.7本章小结
第三章 Delaunay三角网及生成算法
3.1 Voronoi图的基本概念
3.2生成Voronoi图及Voronoi图的变形
3.3 Delaunay三角网
3.4 Delaunay三角网生成算法
3.5本章小结
第四章 基于Delaunay三角网的CBDTO算法
4.1基于Delaunay三角网的相关聚类算法
4.1.1典型算法介绍
4.1.2算法的比较
4.2 CBDT算法
4.2.1 CBDT算法基本概念
4.2.2 CBDT算法描述
4.2.3 CBDT算法性能分析
4.3 CBDTO算法
4.3.1 CBDTO算法介绍
4.3.2 CBDTO算法基本概念
4.3.3主要的数据结构
4.3.4主要函数
4.3.5 CBDTO算法主要步骤
4.3.6 CBDTO算法性能分析
4.4本章总结
第五章 CBDTO算法的仿真验证
5.1 CBDT算法的验证
5.1.1数据样本
5.1.2实验结果及分析
5.2 CBDTO算法的验证
5.2.1数据样本
5.2.2实验结果及分析
5.3实验总结
总结与展望
参考文献
攻读硕士学位期间的研究成果
致谢
个人简介