¿Cómo calcular una rodilla en la parcela de K-Distancia?

Question

Quiero implementar algún tipo de mejora del algoritmo DBSCAN, donde el usuario no necesita ingresar los parámetros de entrada (MENPTS y EPS).Mi idea es usar la trama de las distancias K, pero ¿cuál es el mejor método para calcular la 'rodilla' de esta parcela?¿Cómo contar cuando hay 2 o más rodillas en la parcela?

¿Dónde puedo encontrar el código fuente para una mejora de DBSCAN, como AutoDBSCAN, VDBSCAN, PDBSCAN o DBSCAN-DLP?Estoy buscando algunos aspectos básicos, pero en ninguna parte puedo encontrar una buena ayuda.Tal vez has visto en algún lugar códigos de origen de muestra?

Answer 1

dbscan ya ha sido mejorado a la muerte .

En Google Scholar, tiene 5361 citas, y probablemente 1000+ de estos "Mejorar" DBSCAN.Y probablemente una docena de estos use la trama K-Distancia.Pero ninguno de estos se usa en la práctica.

Si desea continuar con esta línea de investigación, mejor se actualice sobre lo que se ha hecho desde entonces. En particular, eche un vistazo a la óptica que elimina completamente el parámetro Epsilon (excepto por razones de rendimiento cuando se usa índices).

También eche un vistazo a HDBSCAN * por uno de los autores originales de DBSCAN, Joerg Sander.Eso probablemente será la extensión DBSCAN más importante, además de su trabajo en óptica y GDBSCAN.