Methods and system of using N-gram analysis to discover points of interest in a given geographic region

A computerized method for optimizing a geocoding process by automatically determining points of interest (POIs) within a locality comprising:

• providing, from a first database comprising a first set of POIs, wherein the first set of pas are obtained from a government agency;
• geocoding all the Pas in the first database;
• providing a second database of a second set of POIs that exist only in local context but not part of first database maintained by the government agency;
• geocoding all the POIs in the second database;
• and
• wherein the second database is generated by:
• using n-gram analysis to discover a second set of POIs in a geographic region of the locality of the first database,
• generating a data structure for each POI of the second set of POIs, wherein the data structure comprises an address followed by a latlng pair for each discovered POI,
• clustering all the addresses of the second set of POI that belong to the defined geographic area, and
• flipping each data structure such that a latlng points to an address for each POI of the second set of POIs.