Short Point-Of-Interest Title Generation

a technology of point-of-interest title and title generation, which is applied in the field of shortening geographic location title on maps, can solve the problems of unnecessarily long title, difficult to determine whether a given administrative area prefix of a poi title can be removed, and poi title unnecessarily long

Inactive Publication Date: 2012-02-23
GOOGLE LLC
View PDF0 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0009]Embodiments of the present disclosure include a method (and correspo

Problems solved by technology

The administrative area prefix of a POI title may be redundant and cause the title unnecessarily long.
Therefore, it is difficult to determine whether a given administrative area prefix of a POI title can be removed to shorten the POI title.
Traditionally shortened POI titles are generated by human editors and thus are subject to human errors.
In addition, this approach is expensive, labor-intensive, and insufficient for large-scale POI title generation.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Short Point-Of-Interest Title Generation
  • Short Point-Of-Interest Title Generation
  • Short Point-Of-Interest Title Generation

Examples

Experimental program
Comparison scheme
Effect test

example

[0085]FIG. 9A include tables illustrates two examples of existing POI titles and corresponding short POI titles generated by the short POI title generation module 111 according to one embodiments. As shown the two existing POI titles are “Beijing City Haidian District Shuangyushu Elementary School” and “Beijing University”. The generated common suffix list 940 includes the following suffixes: “University”, “Middle School”, and “Elementary School”. The generated city level alias list 920 includes the following aliases: “Beijing City” and “Beijing”. The generated district level alias list 930 includes the following aliases: “Haidian District” and “Haidian”. The generated city-district combination list includes the following combined strings: “Beijing City Haidian District”, “Beijing Haidian District”, “Beijing City Haidian”, and “Beijing Haidian”.

[0086]The short POI title generation module 111 applies 710 the single prefix rule to the POI title “Beijing City Haidian District Shuangyus...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

Short POI titles are generated by removing unnecessary administrative area prefixes from existing POI titles and replacing necessary administrative area prefixes with shorter aliases. Administrative area prefixes are identified and analyzed to determine whether they are necessary. The analysis includes determining (1) whether the remainders with the prefixes excluded include a common suffix as a prefix, and (2) whether the remainders are unique in an applicable metropolis area. If a remainder does not include as a prefix a common suffix and is unique in the applicable metropolis area, the corresponding prefix is determined unnecessary and removed from the existing POI title to generate a short POI title. Otherwise, the corresponding prefix is determined necessary and replaced with a shorter alias to generate a short POI title.

Description

BACKGROUND[0001]1. Field of Disclosure[0002]The disclosure generally relates to the field of text processing for maps, and in particular to shortening geographic location titles on maps.[0003]2. Description of the Related Art[0004]Geographic and political areas typically are divided and subdivided into a hierarchy of administrative areas (or units) at various different levels. For example, China is divided into provinces (or autonomous regions, municipalities), each of the provinces is subdivided into cities (or prefectures), and each of the cities is subdivided into districts (or counties).[0005]A geographic point of interest, or POI, often falls within several administrative areas of different levels of the hierarchy. For example, Fuzhou city No. 5 Middle School is located in China (country level), Fujian province (province level), Fuzhou city (city level), and Gulou district (district level). As a result, a POI title (or name, label) often contains an administrative area prefix i...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/30G06F40/00
CPCG06F17/2745G06F40/258G06F17/40
InventorQIAN, JIANGZHOU, VINCENTZHENG, BOZHENG, YU
OwnerGOOGLE LLC