IP Library Granted Patent US 9,552,552
Granted Patent B1
US 9,552,552 · App. 13/970,595 · Granted Jan 24, 2017

Identification of over-clustered map features

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,552,552
App. No.
13/970,595
Granted
Jan 24, 2017
Kind
B1
Abstract

A system and method for managing online map information determines map records that represent more than one map feature by identifying map feature records where at least one attribute of the map feature record has more than value wherein each of the values has a probability of being correct that exceeds a threshold.

Claims (57)

1. A method performed on a computer for identifying a map feature record representing more than one map feature comprising:

receiving a record for a map feature of an online geographic map, the map feature having attributes wherein at least one of the attributes has more than one value;

determining a first score for each of the more than one values; and

responsive to each of the first scores exceeding a threshold, identifying the record as possibly representing more than one map feature.

2. The method of claim 1 wherein the at least one of the attributes is a title of the map feature.

3. The method of claim 1 wherein each of the more than one values is proposed by a user and determining the first score comprises:

determining for the user a second score indicative of a probability that the user provides unreliable values;

determining for the user a third score indicative of a probability that the user provides accurate values;

determining a fourth score indicative of a probability that the proposed value is an unreliable value; and

determining the first score based on the second, third and fourth scores.

4. The method of claim 3 wherein determining the second score comprises:

receiving a plurality of interactions of the user with a map editing service;

determining characteristics of the plurality of interactions of the user; and

determining the second score based at least in part on the determined characteristics of the plurality of interactions.

5. The method of claim 3 wherein determining the second score comprises:

receiving a plurality of proposed edits to a map feature;

determining characteristics of the plurality of proposed edits; and

determining the second score based at least in part on the determined characteristics of the plurality of proposed edits.

6. A system for identifying map feature records representing more than one map feature, the system implemented on one or more processors and comprising:

a module configured to:

receive a record for a map feature of an online geographic map, the map feature having attributes wherein at least one of the attributes has more than one value;

determine a first score for each of the more than one values; and

responsive to each of the first scores exceeding a threshold, identify the record as possibly representing more than one map feature.

7. The system of claim 6 wherein the at least one of the attributes is a title of the map feature.

8. The system of claim 6 wherein each of the more than one values is proposed by a user and the module configure to determine the first score comprises the module configured to:

determine for the user a second score indicative of a probability that the user provides unreliable values;

determine for the user a third score indicative of a probability that the user provides accurate values;

determine a fourth score indicative of a probability that the proposed value is an unreliable value; and

determine the first score based on the second, third and fourth scores.

9. The system of claim 8 wherein the module configured to determine the second score comprises a second module configured to receive a plurality of interactions of the user with a map editing service and the module further configured to;

determine characteristics of the plurality of interactions of the user; and

determine the second score based at least in part on the determined characteristics of the plurality of interactions.

10. The system of claim 9 wherein the second module configured to receive a plurality of interactions comprises the second module configured to retrieve the plurality of interactions.

11. The system of claim 8 wherein the module configured to determine the second score comprises a second module configured to receive a plurality of proposed edits to a map feature and the module further configured to:

determine characteristics of the plurality of proposed edits; and

determine the second score based at least in part on the determined characteristics of the plurality of proposed edits.

12. The system of claim 11 wherein the second module configured to receive a plurality of interactions comprises the second module configured to retrieve the plurality of interactions.

13. A method performed on a computer for identifying a map feature record representing more than one map feature comprising:

receiving a record for a map feature, the map feature having attributes wherein at least one of the attributes has more than one value;

determining a first score for each of the more than one value, wherein each of the more than one values is proposed by a user and determining the first score comprises

receiving a plurality of proposed edits to a map feature;

determining characteristics of the plurality of proposed edits; and

determining a second score indicative of a probability that the user provides unreliable values based at least in part on the determined characteristics of the plurality of proposed edits;

determining for the user a third score indicative of a probability that the user provides accurate values,

determining a fourth score indicative of a probability that the proposed value is an unreliable value, and

determining the first score based on the second, third and fourth scores; and

responsive to each of the first scores exceeding a threshold, identifying the record as possibly representing more than one map feature.

14. The method of claim 13 wherein determining the second score further comprises:

receiving a plurality of interactions of the user with a map editing service;

determining characteristics of the plurality of interactions of the user; and

determining the second score based at least in part on the determined characteristics of the plurality of interactions.

15. The method of claim 13 wherein the at least one of the attributes is a title of the map feature.

16. The method of claim 13 wherein the map feature is of an online geographic map.

17. The method of claim 13 wherein the first score is indicative of the probability that the value is correct.

18. The method of claim 13 wherein the threshold depends on a prominence of the map feature.

19. The method of claim 13 wherein the threshold depends on a number of impressions associated with the map feature.

20. The method of claim 13 wherein at least one of the attributes is a telephone number.

Assignments (1)
CHANGE OF NAME Recorded Dec 5, 2017
From: GOOGLE INC.
To: GOOGLE LLC
Reel/Frame 044695/0115 →