移動数据库课程设计报告.docxVIP

道路网络中基于结点的静态聚类算法（java） ————移动数据库课程设计报告班级： 学号： 姓名： 指导老师： 学号： 年 月目 录第一章聚类算法基本思想11.1聚类分析11.2基本模型11.3基于结点的算法2第二章代码设计42.1需求分析42.2设计思想42.3具体设计42.4总体流程72.5总体流程图8第三章异常处理8第四章运行效果及实现功能85.1查看文件85.2运行控制台95.3实现功能9第五章设计体会9第六章源代码105题：基于结点的静态聚类算法（Java）聚类算法基本思想 聚类分析【总述】在这里我们主要讨论基于道路的静态聚类算法，道路网络中有两种聚类方法，一种是基于边的，另一种是基于结点的，基于边的需要先分裂后聚集，基于结点的要通过结点直接聚合，两种方法完全不同，以下只讨论基于结点的。【聚类分析】：对数据对象进行分组，使得同一组中的对象之间具有较高的相似度，而不同组中的对象差别较大. 基本模型网络表示：一个网络表示为一个无向带权图G=(V, E, W)， （其中，V是顶点集合，E是边集合，W为正实数集合表示边所对应的权值）。网络中的一个对象位于网络中的边e ( ) 上，对象在网络中的位置可以表示为一个三元组用以取代欧氏的空间坐标），其中(ni, nj)是对象所在网络边的两个结点； 是对象与结点ni之间的相对距离。 （注：）一个对象位于且仅位于一条网络边