发明公开
- 专利标题: 一种基于毗邻网格搜索的聚类方法
- 专利标题(英): Clustering method based on adjacent grid search
-
申请号: CN201910997760.7申请日: 2019-10-21
-
公开(公告)号: CN110781943A公开(公告)日: 2020-02-11
- 发明人: 李志猛 , 王国锋 , 赵坚 , 黄钦
- 申请人: 天津城建大学
- 申请人地址: 天津市西青区津静路26号
- 专利权人: 天津城建大学
- 当前专利权人: 天津城建大学
- 当前专利权人地址: 天津市西青区津静路26号
- 代理机构: 天津市北洋有限责任专利代理事务所
- 代理商 李素兰
- 主分类号: G06K9/62
- IPC分类号: G06K9/62
摘要:
本发明公开一种基于毗邻网格搜索策略的聚类方法,首先,对原始数据进行网格划分:利用多维空间网格将原始数据集划分到有限个胞元中,必要时进行去噪处理;然后,对划分后的数据进行网格聚类:利用光晕阈值对去噪后的网格进行处理,将其划分为光晕胞元和核心胞元;建立毗邻网格算子,用于快速寻找一个胞元的毗邻胞元;通过核心胞元聚类和光晕胞元划分两个步骤实现聚类过程,通过遍历算法将所有核心胞元划分为若干个类簇,基于胞元距离将光晕胞元划分至已有类簇;最后,根据数据特性和用户需求进行聚类优化。与现有技术相比,本发明针对快速增长的样本集维度能够提出了新的聚类方法,能够有效识别具有复杂边界形状的类簇。