Как вычислить колено на участке K-расстояния?

Question

Я хочу реализовать какое-то улучшение алгоритма DBSCAN, где пользователь не должен вводить входные параметры (минимальные и EPS).Моя идея состоит в том, чтобы использовать сюжет K-расстояния, но какой лучший способ вычислить «колено» этого сюжета?Как рассчитывать, когда на схеме 2 или более коленей?

Где я могу найти исходный код для некоторого улучшения DBSCAN, например AUTODBSCAN, VDBSCAN, PDBSCAN или DBSCAN-DLP?Я ищу некоторые основы, но нигде не могу найти хорошую помощь.Может быть, вы видели куда-то образцы исходников?

Answer 1

dbscan уже был <сильным> улучшенным до смерти .

в Google Scholar, он имеет 5361 цитаты, и, вероятно, 1000+ этих «улучшения» DBSCAN.И, вероятно, дюжина из них используют участок K-расстояния.Но ни один из них не используется на практике.

Если вы хотите продолжить эту линию исследований, наилучшим образом обновляются на том, что было сделано с тех пор. В частности, посмотрите на оптику, которая полностью исчезнет параметром EPSILON (за исключением причин производительности при использовании индексов).

также посмотрите на HDBSCAN * одним из оригинальных авторов DBSCAN, Joerg Sander.Что, скорее всего, будет самым важным расширением DBSCAN помимо его работы над оптикой и GDBSCAN.