Identifying missing features in digital maps based on mobile telemetry data

A non-transitory computer-readable storage containing computer program code executable on a processor for identifying missing map features in an electronic map, the computer program code for:

• receiving, from each of a plurality of mobile computing devices, a plurality of telemetry probes, each telemetry probe comprising a geographic location of a mobile computing device at a time of the probe;
• aggregating the received pluralities of telemetry probes to obtain an aggregated set of telemetry probes;
• identifying a subset of telemetry probes in the set of aggregated telemetry probes, each telemetry probe in the subset of telemetry probes corresponding to an existing map feature based on the geographic location of the telemetry probe in an electronic map;
• removing the identified subset of telemetry probes from the set of aggregated telemetry probes to obtain a set of remaining telemetry probes;
• generating a density map of the set of remaining telemetry probes;
• identifying a missing cluster in the density map, the missing cluster comprising a subset of the remaining telemetry probes having at least a threshold density in the density map;
• determining a geometry formed by the identified missing cluster;
• and
• defining a missing map feature from the determined geometry.