Halcon实现一维DBSCAN算法

本文介绍了如何使用Halcon库实现一维DBSCAN算法。首先初始化相关参数,接着计算点之间的距离,判断是否在Epsilon范围内。然后确定核心点,并将核心点连接起来。最后处理边界点,将其归类到最近的核心点。最终得到聚类结果。
摘要由CSDN通过智能技术生成

procedure DBSCAN (: : Props, Epsilon, MinPoints: Classification)

* init
l := |Props|
tuple_gen_const(l, 0,clusters)
tuple_gen_const(l, 0, points)
tuple_gen_const(l, 1, pointTypes)
tuple_gen_const(l, 0, visiteds)
corePoints := []

* calculate points
for i := 0 to l-1 by 1
    clusters[i] := i
    for j := i+1 to l-1 by 1
        tuple_fabs(Props[i]-Props[j], delta)
        if(delta <Epsilon)
            points[i] := points[i]+1
            points[j] := points[j]+1
        endif
    endfor
endfor

*core point
for i := 0 to l-1 by 1
    if(points[i]>= MinPoints)
        pointTypes[i] := 3
        corePoints := [corePoints, i]
    endif
endfor

* joint core point
n := |corePoints|-1
corePts.at(l-1) := []
for i := 0 to n by 1
    for

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值