# US 2021/0240745 A1 · Matching location-related information with name information of points of interest

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2021/0240745 A1
- Document ID: US20210240745A1
- Status: Published application
- Kind: A1
- Application number: 17/162,810
- Filed: 2021-01-29
- Published: 2021-08-05
- Earliest claimed: 2020-01-30
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Henri Jaakko Julius NURMINEN; Pavel IVANOV; Lauri Aame Johannes WIROLA
- Web page: https://patentgrep.com/patent/US20210240745A1

## CPC

- G06F 16/29: Geographical information databases
- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- H04W 4/029: Location-based management or tracking services
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method includes identifying, for each sample of two or more samples of a plurality of samples, at least one name information of at least one point of interest at least partially based on the location of one or more samples of the two or more samples and on a location being associated with a respective point of interest of the at least one point of interest. Each sample is associated with a location and with at least one location-related information which was obtained by at least one interface of a mobile device. Each sample of the two or more samples is associated with a similar or same predefined location-related information. Each point of interest is associated with a location and name information. The method also includes determining, for each identified name information, a relation representative being indicative of a relation between the predefined location-related information and the name information.

## Claims

### Claim 1

A method comprising:
performing for each sample of two or more samples of a plurality of samples, wherein each sample of the plurality of samples is associated with a location and with at least one location-related information, and wherein the at least one location-related information associated with a sample of the plurality of samples was obtained by at least one interface of a mobile device, and wherein each sample of the two or more samples is associated with a similar or same predefined location-related information:
identifying at least one name information of at least one point of interest of a plurality of points of interest at least partially based on the location of one or more samples of the two or more samples and on a location being associated with a respective point of interest of the at least one point of interest, wherein each point of interest of the plurality of points of interest is associated with a location and with a name information; and
determining, for each identified name information, a relation representative being indicative of a relation between the predefined location-related information and the name information.

### Claim 2 (depends on 1)

The method according to claim 1, wherein said determining, for each identified name information, a relation representative being indicative of a relation between the predefined location-related information and the name information, is performed at least partially based on at least one sample of the two or more samples associated with a similar or same predefined location-related information and at least partially based on at least one point of interest of the plurality of points of interest by using a classification algorithm.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the relation representative being indicative of a relation between the predefined location-related information and the name information is at least partially determined on a previously determined relation representative being indicative of a relation between the predefined location-related information and the name information if such a previously determined relation representative is available.

### Claim 4 (depends on 1)

The method according to claim 1, wherein said identifying at least one name information of at least one point of interest of a plurality of points of interest comprises selecting the at least one point of interest of a plurality of points of interest such that for each selected point of interest the location associated with the respective selected point of interest fulfils a distance criterion with respect to the location associated with the respective sample of the two or more samples.

### Claim 5 (depends on 4)

The method according to claim 4, wherein the distance criterion is fulfilled if the distance between the location associated with the respective selected point of interest and the location associated with the respective sample of the two or more samples is less than a predefined distance threshold.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the relation representative being indicative of a relation between the predefined location-related information and the respective point of interest is at least partially indicative of a probability that the predefined location-related information matches with the name information.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the at least one location-related information associated with a sample of the plurality of samples comprises at least one location-related string being obtained based on the least one interface of the mobile device when obtaining the respective sample, wherein a location-related string of the at least one location-related string comprises information regarding the environment of the mobile device when obtaining the respective sample.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the relation representative being indicative of a relation between the predefined location-related information and the respective point of interest comprises or is associated with at least one of:
a value Wk,l being indicative of a distance measure determined based on an estimated distance indicator between the location of each point of interest of at least one identified point of interest used for determining the respective relation representative and the respective location of the sample Lk,i used for identifying the respective point of interest, or
a value Fk,l representing a value being indicative of a name information similarity, or
a value Ck,l either being indicative of the number of point(s) of interest which have been considered with respect to the respective relation representative or being indicative of the number of samples(s) which have been considered with respect to the respective relation representative.

### Claim 9 (depends on 1)

The method according to claim 1, comprising updating the plurality of samples, wherein, in particular, said updating the plurality of samples comprises at least one of:
including at least one new sample in the plurality of samples, wherein each sample of at least one new sample is associated with a location and with at least one location-related information, and wherein the at least one location-related information associated with a sample of the at least one new sample was obtained by at least one interface of a mobile device; or
removing at least one sample of the plurality of samples.

### Claim 10 (depends on 1)

The method according to claim 1, comprising:
selecting a location-related information of a sample of the plurality of samples,
wherein the selected location-related information is associated with at least one relation representative, wherein each relation representative of the at least one relation representative is indicative of a relation between the selected location-related information and a name information, and
determining which name information is able to be linked with the selected location-related information at least partially based on the at least one relation representative associated with the selected location-relation information.

### Claim 11 (depends on 10)

The method according to claim 10, wherein said determining which point of interest is able to be linked with selected location-related information at least partially based on the at least one relation representative associated with the selected location-related information, comprises:
determining a relation representative of the at least one relation representative which fulfills a matching criterion, and
linking the point of interest associated with the determined relation representative to the selected location-related information.

### Claim 12 (depends on 11)

The method according to claim 11, wherein each relation representative of the at least one relation representative comprises a weight and a counter of the respective relation representative being indicative of the number of samples counts used for determining the respective relation representative, and wherein the matching criterion is fulfilled for a relation representative if:
the counter of the respective relation representative exceeds a predefined counter threshold; and
the weight of the respective relation representative indicates the highest quality of relation of each weight of one or more relation representative of the at least one relation representative, wherein the counter of each relation representative of the one or more relation representative exceeds the predefined counter threshold.

### Claim 13 (depends on 10)

The method according to claim 10, comprising, for each relation representative of the at least one relation representative:
determining a probability value being indicative of an estimation of a relation between the selected location-related information and the point of interest associated with the relation representative at least partially based on the respective relation representative;
wherein the method further comprises
in an instance in which the highest probability value exceeds a predefined probability threshold, determining a relation representative of the at least one relation representative which fulfills a matching criterion by determining the relation representative for which the highest probability value relation representative is determined,
wherein in an instance in which the highest probability value does not exceed the predefined probability threshold, not determining a relation representative and not linking the relation representative to the selected location-related information.

### Claim 14 (depends on 13)

The method according to claim 13, wherein each relation representative of the at least one relation representative comprises a probability value and a counter of the respective relation representative being indicative of the number of samples counts used for determining the respective relation representative, and wherein said determining a probability value being indicative of an estimation of a relation between the selected location-related information and the name information associated with the relation representative at least partially based on the respective relation representative comprises determining the probability at least partially based on the weight of the respective relation representative and the counter of the respective relation representative.

### Claim 15 (depends on 13)

The method according to claim 13, wherein each relation representative of the at least one relation representative further comprises a similarity measure, and wherein said determining a probability value being indicative of an estimation of a relation between the selected location-related information and the point of interest associated with the relation representative is further at least partially based on the similarity measure of the respective relation representative.

### Claim 16 (depends on 12)

The method according to claim 12, wherein it is determined not to be possible to link a point of interest information with the selected location-related information if at least one of the following holds:
the counter of each relation representative of the at least one relation representative is not higher than a predefined counter threshold; or
a maximum distance between the location of two samples of the two or more samples associated with the selected location-related information is below a predefined second distance threshold.

### Claim 17

A non-transitory computer readable storage medium storing computer program code, the computer program code when executed by a processor causing an apparatus to:
perform for each sample of two or more samples of a plurality of samples, wherein each sample of the plurality of samples is associated with a location and with at least one location-related information, and wherein the at least one location-related information associated with a sample of the plurality of samples was obtained by at least one interface of a mobile device, and wherein each sample of the two or more samples is associated with a similar or same predefined location-related information:
identifying at least one name information of at least one point of interest of a plurality of points of interest at least partially based on the location of one or more samples of the two or more samples and on a location being associated with a respective point of interest of the at least one point of interest, wherein each point of interest of the plurality of points of interest is associated with a location and with a name information; and
determine, for each identified name information, a relation representative being indicative of a relation between the predefined location-related information and the name information.

### Claim 18

An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause an apparatus at least to:
perform for each sample of two or more samples of a plurality of samples, wherein each sample of the plurality of samples is associated with a location and with at least one location-related information, and wherein the at least one location-related information associated with a sample of the plurality of samples was obtained by at least one interface of a mobile device, and wherein each sample of the two or more samples is associated with a similar or same predefined location-related information:
identifying at least one name information of at least one point of interest of a plurality of points of interest at least partially based on the location of one or more samples of the two or more samples and on a location being associated with a respective point of interest of the at least one point of interest, wherein each point of interest of the plurality of points of interest is associated with a location and with a name information; and
determine, for each identified name information, a relation representative being indicative of a relation between the predefined location-related information and the name information.

### Claim 19 (depends on 18)

The apparatus according to claim 18, wherein the at least one memory and the computer program code are configured to, with the at least one processor, cause the apparatus to determine, for each identified name information, a relation representative being indicative of a relation between the predefined location-related information and the name information, at least partially based on at least one sample of the two or more samples associated with a similar or same predefined location-related information and at least partially based on at least one point of interest of the plurality of points of interest by using a classification algorithm.

### Claim 20 (depends on 18)

The apparatus according to claim 18, wherein the relation representative being indicative of a relation between the predefined location-related information and the name information is at least partially determined on a previously determined relation representative being indicative of a relation between the predefined location-related information and the name information if such a previously determined relation representative is available.
