CLUSTERING CROWD-SOURCED DATA TO IDENTIFY EVENT BEACONS
First Claim
Patent Images
1. A system for associating a beacon with an event, said system comprising:
- a memory area associated with a computing device, said memory area storing a plurality of position observations for a beacon, said memory area further storing event information including event locations and events corresponding thereto, said memory area further storing a pre-defined threshold value; and
a processor programmed to;
identify a plurality of clusters of the position observations for the beacon, said clusters being defined by spatial distance, each of the plurality of clusters having a location associated therewith;
compare the location of each of the clusters with the event locations stored in the memory area to identify a matching event;
compare a quantity of the matching events to a pre-defined threshold value; and
based on the comparison of the quantity of the matching events to the pre-defined threshold value, associate the beacon with the matching event.
2 Assignments
0 Petitions
Accused Products
Abstract
Embodiments for identifying event beacons are provided. Position observations for a beacon are grouped into a plurality of clusters based at least on spatial distance. A location of each cluster is compared to event locations corresponding to events. Based on the comparison, the beacon is associated with the event, and the location of the beacon is set to the location of the event. In some embodiments, location requests are analyzed to identify event beacons, and the event information for the event beacons is used to identify event locations in response to the location requests.
-
Citations
20 Claims
-
1. A system for associating a beacon with an event, said system comprising:
-
a memory area associated with a computing device, said memory area storing a plurality of position observations for a beacon, said memory area further storing event information including event locations and events corresponding thereto, said memory area further storing a pre-defined threshold value; and a processor programmed to; identify a plurality of clusters of the position observations for the beacon, said clusters being defined by spatial distance, each of the plurality of clusters having a location associated therewith; compare the location of each of the clusters with the event locations stored in the memory area to identify a matching event; compare a quantity of the matching events to a pre-defined threshold value; and based on the comparison of the quantity of the matching events to the pre-defined threshold value, associate the beacon with the matching event. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A method comprising:
-
identifying, by a computing device, a plurality of clusters of position observations for a beacon, said clusters being defined by spatial distance, each of the plurality of clusters having a location associated therewith; comparing the location of each of the plurality of clusters with event locations, each of the event locations corresponding to at least one event; and based on the comparison, associating the beacon with the event. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. One or more computer-readable media having computer-executable components, said components comprising:
-
a memory component that when executed by at least one processor causes the at least one processor to access event locations and corresponding events; a communications interface component that when executed by at least one processor causes the at least one processor to receive a location request from a computing device, said location request including a set of beacons observed by the computing device, wherein the set of beacons includes an event beacon and a stationary beacon of known location; and a conference component that when executed by at least one processor causes the at least one processor to compare the known location with the event locations accessed by the memory component to identify a matching event location, wherein the communications interface component sends the matching event location to the computing device as the location of the computing device. - View Dependent Claims (18, 19, 20)
-
Specification