基于均匀度和相对密度的网格聚类算法

摘要

针对目前网格算法存在的不足,首先给出了网格均匀度概念及其计算方法,并在均匀度控制下对网格进行自适应划分；然后给出了相对密度直达和相对密度连通概念,将聚类问题转化为在相对密度摔制下求图的极大连通子图,每次聚类都从密度最高的均匀网格开始逐步向周围扩展,直到遇到边界网格；再利用基于局部密度的聚类方法从边界网格中提取聚类的边界点。算法除具有一般网格聚类算法的优点外,还能自适应地发现不同密度的类及其边界,能够有效地识别离群点并具有较好的扩展性。