Scalable spatiotemporal clustering of heterogeneous events
First Claim
Patent Images
1. A computer-executable method, comprising:
- determining a prior distribution of a cluster index variable for event assignments, wherein the prior distribution includes a hyperparameter that describes the mean and variance for the cluster index variable;
determining a property-specific prior distribution for a respective event property, wherein the property-specific prior distribution includes a property-specific hyperparameter that describes the mean and variance for the respective event property;
obtaining heterogeneous event data that corresponds to two or more heterogeneous event types;
generating, based on the property-specific prior distribution for the respective event property and the property-specific hyperparameter, event property clusters for a respective event property of a plurality of event properties, wherein the respective event property is probabilistically dependent on the cluster index variable;
generating two or more different event type clusters for the heterogeneous event types, wherein a respective event type cluster is associated with a plurality of event property clusters, a respective event has an event type, an event type is an event property, and the respective event is represented by one or more event properties; and
assigning events from the heterogeneous event data to the two or more different event type clusters and the event property clusters.
7 Assignments
0 Petitions
Accused Products
Abstract
One embodiment of the present invention provides a system for clustering heterogeneous events. During operation, the system finds a partition of events into clusters such that each cluster includes a set of events. In addition, the system estimates probability distributions for various properties of events associated with each cluster. The system obtains heterogeneous event data, and analyzes the heterogeneous event data to determine the distribution of event properties associated with clusters and to assign events to clusters.
-
Citations
18 Claims
-
1. A computer-executable method, comprising:
-
determining a prior distribution of a cluster index variable for event assignments, wherein the prior distribution includes a hyperparameter that describes the mean and variance for the cluster index variable; determining a property-specific prior distribution for a respective event property, wherein the property-specific prior distribution includes a property-specific hyperparameter that describes the mean and variance for the respective event property; obtaining heterogeneous event data that corresponds to two or more heterogeneous event types; generating, based on the property-specific prior distribution for the respective event property and the property-specific hyperparameter, event property clusters for a respective event property of a plurality of event properties, wherein the respective event property is probabilistically dependent on the cluster index variable; generating two or more different event type clusters for the heterogeneous event types, wherein a respective event type cluster is associated with a plurality of event property clusters, a respective event has an event type, an event type is an event property, and the respective event is represented by one or more event properties; and assigning events from the heterogeneous event data to the two or more different event type clusters and the event property clusters. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:
-
determining a prior distribution of a cluster index variable for event assignments, wherein the prior distribution includes a hyperparameter that describes the mean and variance for the cluster index variable; determining a property-specific prior distribution for a respective event property, wherein the property-specific prior distribution includes a property-specific hyperparameter that describes the mean and variance for the respective event property; obtaining heterogeneous event data that corresponds to two or more heterogeneous event types; generating, based on the property-specific prior distribution for the respective event property and the property-specific hyperparameter, event property clusters for a respective event property of a plurality of event properties, wherein the respective event property is probabilistically dependent on the cluster index variable; generating two or more different event type clusters for the heterogeneous event types, wherein a respective event type cluster is associated with a plurality of event property clusters, a respective event has an event type, an event type is an event property, and the respective event is represented by one or more event properties; and assigning events from the heterogeneous event data to the two or more different event type clusters and the event property clusters. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computing system for performing a method, the system comprising:
-
one or more processors, a non-transitory computer-readable medium coupled to the one or more processors having instructions stored thereon that, when executed by the one or more processors, cause the one or more processors to perform operations comprising; determining a prior distribution of a cluster index variable for event assignments, wherein the prior distribution includes a hyperparameter that describes the mean and variance for the cluster index variable; determining a property-specific prior distribution for a respective event property, wherein the property-specific prior distribution includes a property-specific hyperparameter that describes the mean and variance for the respective event property; obtaining heterogeneous event data that corresponds to two or more heterogeneous event types; generating, based on the property-specific prior distribution for the respective event property and the property-specific hyperparameter, event property clusters for a respective event property of a plurality of event properties, wherein the respective event property is probabilistically dependent on the cluster index variable; generating two or more different event type clusters for the heterogeneous event types, wherein a respective event type cluster is associated with a plurality of event property clusters, a respective event has an event type, an event type is an event property, and the respective event is represented by one or more event properties; and assigning events from the heterogeneous event data to the two or more different event type clusters and the event property clusters. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification