Skip to content

huiluczP/hadoop_dbscan

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

hadoop_dbscan

DBSCAN achieved by hadoop apis
算法实现分为七步:

  1. Similarity相似度计算部分,寻找满足阈值的点对组合。
  2. FindCore寻找核心点,找到满足最小邻域要求的核心点及其邻域信息。
  3. CoreList生成核心点列表。
  4. OnlyCore转换领域信息,将其变为只有核心点的组合。
  5. FirstCoreMerge按序排列,实现核心点组合第一步合并。
  6. CoreMerge完成核心点合并。
  7. FinalMerge 完成核心点和边界点合并,完成聚类。

项目说明:基于mapreduce的DBSCAN算法实现

About

DBSCAN achieved by hadoop apis

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages