AUTOSAR汽车电子嵌入式编程精讲300篇-车载网络 CAN 总线报文异常检测(续)
DBSCAN 是由 Martin 等人于 1996 年首次提出的,是一个比较有代表性的基于密度的聚类算法[54]。不同于传统的划分和层次聚类方法,该算法把密度相连的点的最大集合定义为簇,不仅保证了簇的划分区域密度是足够高的,并且对于聚类的效果是不受数据杂志和聚类形状影响的,非常适用于异常检测。DBSCAN 算法涉及的相关定义:不难看出,对直接密度可达求传递闭包就可以得到密度可达,并且这种关系是不同于密度相连是非对称的关系。该算法目的就是找到一个集合,该集合包含了最多的密度相连对象。
复制链接