基于均匀度和相对密度的网格聚类算法
针对目前网格算法存在的不足,首先给出了网格均匀度概念及其计算方法,并在均匀度控制下对网格进行自适应划分；然后给出了相对密度直达和相对密度连通概念,将聚类问题转化为在相对密度摔制下求图的极大连通子图,每次聚类都从密度最高的均匀网格开始逐步向周围扩展,直到遇到边界网格；再利用基于局部密度的聚类方法从边界网格中提取聚类的边界点。算法除具有一般网格聚类算法的优点外,还能自适应地发现不同密度的类及其边界,能够有效地识别离群点并具有较好的扩展性。
相对密度 网格聚类算法 网格均匀度
牟廉明
内江师范学院数学系四川省高等学校数值仿真重点实验室,四川,内江,641112
国内会议
洛阳
中文
45-49
2008-08-03（万方平台首次上网日期，不代表论文的发表时间）