Como calcular um joelho no terreno de distância?

Question

Eu quero implementar algum tipo de melhoria do algoritmo DBScan, onde o usuário não precisa inserir os parâmetros de entrada (PTPTS e EPS).Minha ideia é usar o enredo do K-distances, mas qual é o melhor método para calcular o 'joelho' desse enredo?Como contar quando há 2 ou mais joelhos no enredo?

onde posso encontrar o código-fonte para alguma melhoria dbscan, como autodbscan, vdbscan, pdbscan ou dbscan-dlp?Estou à procura de alguns básicos, mas em nenhum lugar eu posso encontrar uma boa ajuda.Talvez você tenha visto em algum lugar códigos de fonte de amostra?

Answer 1

dbscan já foi melhorado até a morte .

No Google Acadêmico, tem 5361 citações, e provavelmente 1000+ desses "melhorar" dbscan.E provavelmente uma dúzia desses usam o enredo da distância K.Mas nenhum destes é usado na prática.

Se você quiser continuar esta linha de pesquisa, melhor será atualizado sobre o que foi feito desde então. Em particular, dê uma olhada na óptica que faz o parâmetro Epsilon completamente (exceto por motivos de desempenho ao usar índices).

Também dê uma olhada no HDBScan * por um dos autores originais do DBScan, Joerg Sander.Essa provavelmente será a extensão dbscan mais importante além de seu trabalho em ótica e gdbscan.