QUANTIFYING ANOMALOUS BEHAVIOR BY IDENTIFYING ANOMALIES AT SUBTRAJECTORIES

摘要

Methods and arrangements for identifying at least one anomaly in a path taken by a plurality of objects. A plurality of trajectories are input, wherein each trajectory comprises a data set indicative of a path taken by a plurality of objects from a starting point to an ending point, wherein the starting point and ending point are substantially similar for each trajectory. A plurality of sub-trajectories within the input trajectories are identified. There are identified, within the plurality of sub-trajectories, a set of sub-trajectories that are anomalous when compared to other sub-trajectories within the plurality of sub-trajectories, wherein the anomalous sub-trajectories deviate from a predetermined standard. A maximal anomalous sub-trajectory is identified from among the identified set of anomalous sub-trajectories. Other variants and embodiments are broadly contemplated herein.

主权项

1. A method of identifying at least one anomaly in a path taken by a plurality of objects, said method comprising:
utilizing at least one processor to execute computer code that performs the steps of: inputting a plurality of trajectories, wherein each trajectory comprises a data set indicative of a path taken by a plurality of objects from a starting point to an ending point, wherein the starting point and ending point are substantially similar for each trajectory; identifying a plurality of sub-trajectories within the input trajectories; identifying a set of sub-trajectories, within the plurality of sub-trajectories, that are anomalous when compared to other sub-trajectories within the plurality of sub-trajectories, wherein the anomalous sub-trajectories deviate from a predetermined standard; and identifying a maximal anomalous sub-trajectory from among the identified set of anomalous sub-trajectories.