У меня есть серия (последовательность) движений людей, которая состоит из пространственной составляющей (местоположение X) с соответствующей временной составляющей (в момент времени Z). Последовательность для каждого человека может быть разной по порядку и длине. Я хочу определить людей, которые двигались группами. В настоящее время я использую двухэтапный подход. Сначала я вычисляю матрицу расстояний для последовательности местоположений, используя расстояние Левенштейна (LD), чтобы идентифицировать людей с похожими последовательностями местоположений. Поскольку у людей может быть один и тот же паттерн движения, но в разное время, я затем выбираю для каждого человека всех людей в пределах определенного LD (1/3 длины последовательности) и вычисляю матрицу расстояний для их временных последовательностей, используя Dynami c Time Искажение (DTW). Чтобы определить, переместились ли и кто в группах, я использую определенное ограничение.
Есть ли лучший способ идентифицировать группы, объединив обе информации одновременно?
С уважением, Феликс