擅长:python、mysql、java
<p>DBSCAN实际上只需要比计算距离矩阵稍微长一点(如果实现正确,99%的计算都是距离计算),并且使用索引有时可以更快,因为如果索引可以修剪计算,它不需要每个成对的距离。在</p>
<p>但是你不能仅仅从距离矩阵中“读出”簇。这里的数据可能是矛盾的:人脸检测器可能认为A和B相似,B与C相似,但A和C不同!那你是做什么的?聚类算法试图准确地解决这种情况。例如,单个链路,以及较小范围的DBSCAN,将使a和C成为同一个集群,而完整的链路将决定AB或BC。在</p>