Geocoding Multi-Feature Addresses
First Claim
Patent Images
1. A method of geocoding a multi-feature address, comprising:
- (a) receiving an address term;
(b) splitting the address term into at least one region, at least one feature, and at least one delimiter, wherein a start or an end of each feature is determined by one or more of the delimiters, and wherein each feature includes one or more components;
(c) for each feature, determining at least one first geocode, wherein each first geocode is based on one of the regions and one of the components of the feature;
(d) merging the first geocodes of the feature to determine a second geocode that represents the merged first geocodes of the feature having a highest confidence score of all the merged first geocodes of the feature;
(e) intersecting the second geocodes of all respective features of the address term to determine a third geocode; and
(f) outputting a signal representing the third geocode.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method of parsing natural language descriptions of features to determine an approximate location. An embodiment includes splitting the natural language descriptions into components, geocoding each component, and returning the geocode with the highest confidence level. The geocode references a specific location, and this information may be determined by content from a variety of sources. The system may use an assortment of techniques for determining highest confidence level.
-
Citations
22 Claims
-
1. A method of geocoding a multi-feature address, comprising:
-
(a) receiving an address term; (b) splitting the address term into at least one region, at least one feature, and at least one delimiter, wherein a start or an end of each feature is determined by one or more of the delimiters, and wherein each feature includes one or more components; (c) for each feature, determining at least one first geocode, wherein each first geocode is based on one of the regions and one of the components of the feature; (d) merging the first geocodes of the feature to determine a second geocode that represents the merged first geocodes of the feature having a highest confidence score of all the merged first geocodes of the feature; (e) intersecting the second geocodes of all respective features of the address term to determine a third geocode; and (f) outputting a signal representing the third geocode. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system of geocoding a multi-feature address, comprising:
-
an address parser, configured to split an address term into at least one region and at least one feature, wherein a start or an end of each feature is determined by one or more delimiters, and wherein each feature includes one or more components; a geocoder, configured to determine for each feature at least one first geocode, wherein each first geocode is based on one of the regions and one of the components of the feature; a geocode confidence analyzer, configured to merge, for each feature, each first geocode of the feature to determine a second geocode that represents the merged first geocodes of the feature having a highest confidence score of all the merged first geocodes of the feature; and a highest confidence geocode intersector, configured to determine the intersection of the second geocodes of all respective features of the address term to determine a third geocode. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A method of merging geocodes, comprising:
-
(a) receiving an address term that includes at least one region, at least one feature, and at least one delimiter, wherein a start or an end of each feature is determined by one or more of the delimiters, and wherein each feature includes one or more components; (b) for each feature, selecting a subset of first geocodes, wherein each first geocode is based on one of the regions and one of the components of the feature, and wherein the subset includes one or more geocodes based on a same region and a same component; (c) evaluating the subset by determining a centroid of all geocodes in the subset of the first geocodes if all geocodes in the subset of the first geocodes are valid, determining a failure if all geocodes in the subset of the first geocodes are invalid, and determining one geocode of the subset of the first geocodes if only the one geocode of the subset of the first geocodes is valid and lowering a confidence score of the one geocode if at least one other geocode of the subset of the first geocodes is invalid; and (d) outputting a signal corresponding to a result of the evaluation. - View Dependent Claims (20, 21, 22)
-
Specification