一种基于层次结构的改进DBSCAN算法.pdfVIP

  • 5
  • 0
  • 约9.06千字
  • 约 9页
  • 2023-05-17 发布于四川
  • 举报
本发明涉及一种基于层次结构的改进DBSCAN算法。针对传统DBSCAN算法对数据量增大而带来的耗时严重的问题,本发明提出了一种基于层次结构的改进算法,首先自底向上对数据集简单层次聚类,但并不要求最终只有一个簇,然后对划分后的数据建造邻域对象集合,通过邻域集提前分离出噪声点,避免了噪声在聚类过程中的干扰,同时加快了算法核心点对象的邻域查询速度;根据优化后的DBSCAN算法,进行测试发现改进后的DBSCAN算法聚类结果基本不发生变化,但时间性能大大提高,降低了时间复杂度;本发明提前剥离出了噪声点,对

(19)国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 114818870 A (43)申请公布日 2022.07.29 (21)申请号 202210324580.4 (22)申请日 2022.03.30 (71)申请人 哈尔滨理工大学 地址 150080

文档评论(0)

1亿VIP精品文档

相关文档