Robust Path Matching and Anomalous Route Detection Using PosteriorWeighted Graphs
Understanding movement behaviors is critical for urban mobility and transport problems, including robust path matching, behavior analysis, and anomaly detection. We investigate a graph-based, probabilistic method for matching behaviors of entities operating on networks embedded in some geographic co...
| Main Authors: | , , , |
|---|---|
| Format: | Journal Article |
| Language: | Inglés |
| Published: |
Association for Computing Machinery
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10568/102500 |
| _version_ | 1855540002415443968 |
|---|---|
| author | Doocy, Lauren Prager, Steven D. Kider, Joseph T. Wiegand, R. Paul |
| author_browse | Doocy, Lauren Kider, Joseph T. Prager, Steven D. Wiegand, R. Paul |
| author_facet | Doocy, Lauren Prager, Steven D. Kider, Joseph T. Wiegand, R. Paul |
| author_sort | Doocy, Lauren |
| collection | Repository of Agricultural Research Outputs (CGSpace) |
| description | Understanding movement behaviors is critical for urban mobility and transport problems, including robust path matching, behavior analysis, and anomaly detection. We investigate a graph-based, probabilistic method for matching behaviors of entities operating on networks embedded in some geographic context (e.g., road networks) under different types of uncertainty. Our method uses a decay function that allows network topology and attribute information associated with that topology (geographic or otherwise) to guide generalizations of the activity patterns and model learning process. This allows the system to recognize when two routes within a network are similar, even when those routes share little explicit path information. We demonstrate this method’s robust ability to distinguish between fundamentally different behaviors, even when data are both incomplete and subject to noise. The results show good performance when matching behaviors on different sized and attributed synthetic networks, as well as on a real-world road network; it examines situations in which observed entity behavior is noisy, as well as situations in which observed behaviors differ from learned models as a result of systemic noise in the underlying network. Finally, our approach provides a robust method of detecting anomalous activity patterns on the network. |
| format | Journal Article |
| id | CGSpace102500 |
| institution | CGIAR Consortium |
| language | Inglés |
| publishDate | 2019 |
| publishDateRange | 2019 |
| publishDateSort | 2019 |
| publisher | Association for Computing Machinery |
| publisherStr | Association for Computing Machinery |
| record_format | dspace |
| spelling | CGSpace1025002025-03-13T09:45:31Z Robust Path Matching and Anomalous Route Detection Using PosteriorWeighted Graphs Doocy, Lauren Prager, Steven D. Kider, Joseph T. Wiegand, R. Paul information systems sistemas de información Understanding movement behaviors is critical for urban mobility and transport problems, including robust path matching, behavior analysis, and anomaly detection. We investigate a graph-based, probabilistic method for matching behaviors of entities operating on networks embedded in some geographic context (e.g., road networks) under different types of uncertainty. Our method uses a decay function that allows network topology and attribute information associated with that topology (geographic or otherwise) to guide generalizations of the activity patterns and model learning process. This allows the system to recognize when two routes within a network are similar, even when those routes share little explicit path information. We demonstrate this method’s robust ability to distinguish between fundamentally different behaviors, even when data are both incomplete and subject to noise. The results show good performance when matching behaviors on different sized and attributed synthetic networks, as well as on a real-world road network; it examines situations in which observed entity behavior is noisy, as well as situations in which observed behaviors differ from learned models as a result of systemic noise in the underlying network. Finally, our approach provides a robust method of detecting anomalous activity patterns on the network. 2019-06-30 2019-08-13T15:32:26Z 2019-08-13T15:32:26Z Journal Article https://hdl.handle.net/10568/102500 en Limited Access Association for Computing Machinery Doocy, Lauren; Prager, Steven D.; Kider, Joseph T. & Wiegand, R. Paul (2019). Robust Path Matching and Anomalous Route Detection Using PosteriorWeighted Graphs. ACM Transactions on Spatial Algorithms and Systems, 5(2): 1-19 |
| spellingShingle | information systems sistemas de información Doocy, Lauren Prager, Steven D. Kider, Joseph T. Wiegand, R. Paul Robust Path Matching and Anomalous Route Detection Using PosteriorWeighted Graphs |
| title | Robust Path Matching and Anomalous Route Detection Using PosteriorWeighted Graphs |
| title_full | Robust Path Matching and Anomalous Route Detection Using PosteriorWeighted Graphs |
| title_fullStr | Robust Path Matching and Anomalous Route Detection Using PosteriorWeighted Graphs |
| title_full_unstemmed | Robust Path Matching and Anomalous Route Detection Using PosteriorWeighted Graphs |
| title_short | Robust Path Matching and Anomalous Route Detection Using PosteriorWeighted Graphs |
| title_sort | robust path matching and anomalous route detection using posteriorweighted graphs |
| topic | information systems sistemas de información |
| url | https://hdl.handle.net/10568/102500 |
| work_keys_str_mv | AT doocylauren robustpathmatchingandanomalousroutedetectionusingposteriorweightedgraphs AT pragerstevend robustpathmatchingandanomalousroutedetectionusingposteriorweightedgraphs AT kiderjosepht robustpathmatchingandanomalousroutedetectionusingposteriorweightedgraphs AT wiegandrpaul robustpathmatchingandanomalousroutedetectionusingposteriorweightedgraphs |