Selecting beacons for location inference

A method comprising:

• receiving data representing a set of beacons from a computing device, said beacons being observed by the computing device, said beacons being located within a first geographic area as observed by the computing device;
• selecting a subset of the beacons based on confidence circles of each of the beacons, wherein the confidence circles of each of the beacons in the selected subset overlap with each other, the confidence circles representing a degree of confidence in beacon reference data corresponding to the respective beacon;
• accessing the beacon reference data associated with each of the beacons;
• and
• defining a second geographic area based on the selected subset of beacons and the beacon reference data and the confidence circles associated therewith, said computing device being within the second geographic area, wherein the second geographic area is smaller than the first geographic area.

One or more computer storage media storing computer-executable components, said components comprising:

• an interface component that when executed by at least one processor causes the at least one processor to receive data representing a set of beacons, said beacons being observed by a computing device, said beacons being located within a first geographic area as observed by the computing device, said beacons having beacon reference data associated therewith describing a location of the beacons;
• a filter component that when executed by at least one processor causes the at least one processor to select no more than a first predefined quantity of the beacons based on a confidence circle of each of the beacons, the confidence circle representing a degree of confidence with which the computing device is located in the confidence circle;
• a clique component that when executed by at least one processor causes the at least one processor to identify no more than a second predefined quantity of the selected beacons whose confidence circles each overlap with each other;
• and
• an inference component that when executed by at least one processor causes the at least one processor to define a second geographic area based on the identified beacons and the beacon reference data and the confidence circles associated therewith, said computing device being within the defined second geographic area, and wherein the second geographic area is smaller than the first geographic area.