Question

J'essaie de mettre en œuvre l'algorithme T-Dbscan décrit dans T-DBScan: Un regroupement de densité spatio-temporelle pour la segmentation de la trajectoire GPS. J'ai pu implémenter la majeure partie de la logique entre les définitions (page 3) et le pseudo-code (page 4), mais je n'ai pas été en mesure d'implémenter la logique pour déterminer si un cluster est un stop comme décrit dans la définition 9 de l'article (page 3). Plus précisément, j'ai du mal à comprendre la définition 7 "temporellement continu", qui est référencé dans la définition 9:

Définition 7. Temporalement continu (TC). Laissez les horodatages Min et Max d'un cluster $ C $ ($ subseseq d $) $ text {menthe} $ et $ text {maxt} $, respectivement. $ C $ est connu comme étant «temporellement continu» si, pour $ forall {p_t in d} $ et $ mint <t <maxt $, $ p_t en c $.

$ D $ est la trajectoire, et $ p_t $ est un point à temps $ t $.

Au fur et à mesure que je lis la définition 7, il semble que cela signifie qu'un cluster est temporellement continu si les points du cluster sont dans la trajectoire, et si tous les horodatages du point dans le cluster se trouvent entre le temps minimum et l'horodatage maximum dans le cluster , ce qui n'a pas de sens, car tous les points d'un cluster seront toujours entre les horodatage minimum et maximum dans le même cluster, ce qui rend tous les clusters temporellement continus.

Quelqu'un serait-il prêt à me diriger dans la bonne direction de la façon d'interpréter cette section? La logique de définition 9 n'est pas non plus incluse dans le pseudo-code, donc je n'ai que la définition elle-même à qui retirer.

J'ai lu une implémentation existante sur Github qui n'a pas non plus cette logique, ce qui m'amène à croire que cette section est triviale et n'a pas besoin d'être mise en œuvre, soit que je ne suis pas le seul à avoir eu des problèmes à mettre en œuvre cette dernière section de l'algorithme.

Merci pour toute l'aide que tu peux apporter. Je suis prêt à fournir plus d'informations que j'ai qui seront utiles.

Pas de solution correcte

Licencié sous: CC-BY-SA avec attribution
scroll top