Method, apparatus, and computer-readable medium for detecting anomalous user behavior
First Claim
1. A method executed by one or more computing devices for efficient detection of anomalous user behavior on a computer network, the method comprising:
- storing, by at least one of the one or more computing devices, user activity data corresponding to activity on the computer network that is collected over an observation interval, wherein the user activity data comprises a plurality of data objects corresponding to a plurality of users and wherein each data object in the plurality of data objects comprises a plurality of activity parameters;
grouping, by at least one of the one or more computing devices, the plurality of data objects into a plurality of clusters based at least in part on the plurality of activity parameters for each data object;
calculating, by at least one of the one or more computing devices, one or more outlier metrics corresponding to each cluster in the plurality of clusters, wherein each outlier metric in the one or more outlier metrics indicates a degree to which a corresponding cluster is an outlier relative to other clusters in the plurality of clusters;
calculating, by at least one of the one or more computing devices, an irregularity score for each data object in the plurality of data objects based at least in part on a size of a cluster which contains the data object and the one or more outlier metrics corresponding to the cluster which contains the data object;
generating, by at least one of the one or more computing devices, a plurality of object postures by encoding the irregularity score and the plurality of activity parameters for each data object in the plurality of data objects as an object posture, each object posture comprising a string data structure comprised of a plurality of substrings, each substring indicating a state of either the irregularity score or an activity parameter in the plurality of activity parameters for a corresponding data object over the observation interval; and
identifying by at least one of the one or more computing devices, anomalous activity of at least one user in the plurality of users based at least in part on a string metric measuring a distance between at least one object posture in the plurality of object postures and at least one previous object posture corresponding to a same user as the at least one object posture during a different observation interval prior to the observation interval.
6 Assignments
0 Petitions
Accused Products
Abstract
An apparatus, computer-readable medium, and computer-implemented method for detecting anomalous user behavior, including storing user activity data collected over an observation interval, the user activity data comprising a plurality of data objects and corresponding to a plurality of users, grouping a plurality of data objects into a plurality of clusters, calculating one or more outlier metrics corresponding to each cluster, calculating an irregularity score for each of one or more data objects in the plurality of data objects, generating one or more object postures for the one or more data objects, comparing each of at least one object posture in the one or more object postures with one or more previous object postures corresponding to a same user as the object posture to identify anomalous activity of one or more users in the plurality of users.
15 Citations
51 Claims
-
1. A method executed by one or more computing devices for efficient detection of anomalous user behavior on a computer network, the method comprising:
-
storing, by at least one of the one or more computing devices, user activity data corresponding to activity on the computer network that is collected over an observation interval, wherein the user activity data comprises a plurality of data objects corresponding to a plurality of users and wherein each data object in the plurality of data objects comprises a plurality of activity parameters; grouping, by at least one of the one or more computing devices, the plurality of data objects into a plurality of clusters based at least in part on the plurality of activity parameters for each data object; calculating, by at least one of the one or more computing devices, one or more outlier metrics corresponding to each cluster in the plurality of clusters, wherein each outlier metric in the one or more outlier metrics indicates a degree to which a corresponding cluster is an outlier relative to other clusters in the plurality of clusters; calculating, by at least one of the one or more computing devices, an irregularity score for each data object in the plurality of data objects based at least in part on a size of a cluster which contains the data object and the one or more outlier metrics corresponding to the cluster which contains the data object; generating, by at least one of the one or more computing devices, a plurality of object postures by encoding the irregularity score and the plurality of activity parameters for each data object in the plurality of data objects as an object posture, each object posture comprising a string data structure comprised of a plurality of substrings, each substring indicating a state of either the irregularity score or an activity parameter in the plurality of activity parameters for a corresponding data object over the observation interval; and identifying by at least one of the one or more computing devices, anomalous activity of at least one user in the plurality of users based at least in part on a string metric measuring a distance between at least one object posture in the plurality of object postures and at least one previous object posture corresponding to a same user as the at least one object posture during a different observation interval prior to the observation interval. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. An apparatus for efficient detection of anomalous user behavior on a computer network, the apparatus comprising:
-
one or more processors; and one or more memories operatively coupled to at least one of the one or more processors and having instructions stored thereon that, when executed by at least one of the one or more processors, cause at least one of the one or more processors to; store user activity data corresponding to activity on the computer network that is collected over an observation interval, wherein the user activity data comprises a plurality of data objects corresponding to a plurality of users and wherein each data object in the plurality of data objects comprises a plurality of activity parameters; group the plurality of data objects into a plurality of clusters based at least in part on the plurality of activity parameters for each data object; calculate one or more outlier metrics corresponding to each cluster in the plurality of clusters, wherein each outlier metric in the one or more outlier metrics indicates measures a degree to which a corresponding cluster lies outside of is an outlier relative to other clusters in the plurality of clusters; calculate an irregularity score for each of one or more data objects in the plurality of data objects based at least in part on a size of a cluster which contains the data object and the one or more outlier metrics corresponding to the cluster which contains the data object; generate a plurality of object postures by encoding the irregularity score and the plurality of activity parameters for each data object in the plurality of data objects as an object posture, each object posture comprising a string data structure comprised of a plurality of sub strings, each sub string indicating a state of either the irregularity score or an activity parameter in the plurality of activity parameters for a corresponding data object over the observation interval; and identify anomalous activity of at least one user in the plurality of users based at least in part on a string metric measuring a distance between at least one object posture in the plurality of object postures and at least one previous object posture corresponding to a same user as the at least one object posture during a different observation interval prior to the observation interval. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34)
-
-
35. At least one non-transitory computer-readable medium storing computer-readable instructions that, when executed by one or more computing devices, cause at least one of the one or more computing devices to:
-
store user activity data corresponding to activity on the computer network that is collected over an observation interval, wherein the user activity data comprises a plurality of data objects corresponding to a plurality of users and wherein each data object in the plurality of data objects comprises a plurality of activity parameters; group the plurality of data objects into a plurality of clusters based at least in part on the plurality of activity parameters for each data object; calculate one or more outlier metrics corresponding to each cluster in the plurality of clusters, wherein each outlier metric in the one or more outlier metrics indicates measures a degree to which a corresponding cluster lies outside of is an outlier relative to other clusters in the plurality of clusters; calculate an irregularity score for each of one or more data objects in the plurality of data objects based at least in part on a size of a cluster which contains the data object and the one or more outlier metrics corresponding to the cluster which contains the data object; generate a plurality of object postures by encoding the irregularity score and the plurality of activity parameters for each data object in the plurality of data objects as an object posture, each object posture comprising a string data structure comprised of a plurality of sub strings, each sub string indicating a state of either the irregularity score or an activity parameter in the plurality of activity parameters for a corresponding data object over the observation interval; and identify anomalous activity of at least one user in the plurality of users based at least in part on a string metric measuring a distance between at least one object posture in the plurality of object postures and at least one previous object posture corresponding to a same user as the at least one object posture during a different observation interval prior to the observation interval. - View Dependent Claims (36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51)
-
Specification