Допустим, у меня есть двухмерный список, подобный этому:
[[(19.68, 36.5),
(19.689999999999998, 36.5),
(19.72, 36.5),
(19.79, 36.51),
(19.909999999999997, 36.53)],
[(19.34, 33.43),
(19.33, 33.44),
(19.33, 33.44),
(19.33, 33.42),
(19.33, 33.44)],
[(13.52, 23.99), (13.5, 24), (13.49, 24.01), (13.49, 24.02), (13.49, 24.02)],
[(19.3, 32.42),
(19.310000000000002, 32.41),
(19.32, 32.41),
(19.35, 32.41),
(19.439999999999998, 32.4)],
[(18.95, 44.67),
(18.96, 44.67),
(18.97, 44.67),
(19.01, 44.67),
(19.11, 44.67)],
[(19.58, 44.53),
(19.58, 44.53),
(19.59, 44.53),
(19.59, 44.54),
(19.62, 44.55)],
[(18.84, 8.54), (18.85, 8.54), (18.85, 8.54), (18.86, 8.54), (18.89, 8.53)],
[(19.51, 44.73),
(19.52, 44.73),
(19.53, 44.74),
(19.58, 44.76),
(19.65, 44.8)],
[(19.46, 38.43),
(19.47, 38.43),
(19.509999999999998, 38.42),
(19.61, 38.42),
(19.759999999999998, 38.41)]]
Если бы вы соединяли координаты в каждом подсписке, они бы образовали путь. Я хотел бы сравнить эти пути и создать кластеры путей, которые являются наиболее похожими. Я подумал об использовании динамического деформирования по времени Dynami c для сравнения похожих путей во вложенном для l oop, однако я хотел бы сделать это, используя k означает кластеризацию. Есть ли способ, которым я мог бы создать кластеры этих путей?
Спасибо!