×

Method, apparatus, and computer-readable medium for detecting anomalous user behavior

  • US 10,257,211 B2
  • Filed: 05/20/2016
  • Issued: 04/09/2019
  • Est. Priority Date: 05/20/2016
  • Status: Active Grant
First Claim
Patent Images

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 all claims
  • 6 Assignments
Timeline View
Assignment View
    ×
    ×