一种基于毗邻网格搜索的聚类方法
摘要:
本发明公开一种基于毗邻网格搜索策略的聚类方法,首先,对原始数据进行网格划分:利用多维空间网格将原始数据集划分到有限个胞元中,必要时进行去噪处理;然后,对划分后的数据进行网格聚类:利用光晕阈值对去噪后的网格进行处理,将其划分为光晕胞元和核心胞元;建立毗邻网格算子,用于快速寻找一个胞元的毗邻胞元;通过核心胞元聚类和光晕胞元划分两个步骤实现聚类过程,通过遍历算法将所有核心胞元划分为若干个类簇,基于胞元距离将光晕胞元划分至已有类簇;最后,根据数据特性和用户需求进行聚类优化。与现有技术相比,本发明针对快速增长的样本集维度能够提出了新的聚类方法,能够有效识别具有复杂边界形状的类簇。
0/0