# US 2012/0254186 A1 · Method and apparatus for rendering categorized location-based search results

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

- Number: US 2012/0254186 A1
- Document ID: US20120254186A1
- Status: Published application
- Kind: A1
- Application number: 13/098,724
- Filed: 2011-05-02
- Published: 2012-10-04
- Earliest claimed: 2011-03-31
- Assignees: Nokia Corporation
- Inventors: Caitlin Winner; Matthew Simon Biddulph; Felix Petersen
- Web page: https://patentgrep.com/patent/US20120254186A1

## CPC

- G06F 16/9537: Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
- G06F 16/29: Geographical information databases
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

An approach is provided for rendering categorized location-based results. The approach involves determining a distribution of one or more entities over a geographical area. The approach further involves receiving an input for specifying one or more categories of the one or more entities. The approach also involves processing and/or facilitating a processing of the distribution to generate one or more clusters of the one or more entities with respect to the one or more categories. The approach further involves determining one or more geographical locations associated with the one or more clusters, the one or more entities, or a combination thereof. The approach also involves causing, at least in part, rendering or one or more graphical presentations of the one or more geographical locations, the one or more entities, or a combination thereof based, at least in part, on the one or more clusters.

## Claims

### Claim 1

A method comprising facilitating a processing of and/or processing (1) data and/or (2) information and/or (3) at least one signal, the (1) data and/or (2) information and/or (3) at least one signal based, at least in part, on the following:
a distribution of one or more entities over a geographical area;
an input for specifying one or more categories of the one or more entities;
a processing of the distribution to generate one or more clusters of the one or more entities with respect to the one or more categories;
one or more geographical locations associated with the one or more clusters, the one or more entities, or a combination thereof; and
a rendering or one or more graphical presentations of the one or more geographical locations, the one or more entities, or a combination thereof based, at least in part, on the one or more clusters.

### Claim 2 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
respective one or more numbers of the one or more entities within the one or more clusters,
wherein one or more characteristics of the one or more graphical presentations is based, at least in part, on the one or more numbers.

### Claim 3 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
at least one database associated with the one or more entities; and
an extraction or a generation of at least one subset of the at least one database based, at least in part, on the one or more clusters.

### Claim 4 (depends on 3)

A method of claim 3, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
the extraction or the generation of the at least one subset caused, at least in part, as part of one or more preprocessing operations.

### Claim 5 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
context information associated with a device associated with the input, a user of the device, the one or more entities, or a combination thereof,
wherein the one or more clusters are generated based, at least in part, on the context information.

### Claim 6 (depends on 4)

A method of claim 4, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
a processing of the context information to generate at least one ranking of the one or more entities, the one or more clusters, or a combination thereof,
wherein the rendering of the one or more graphical presentations are based, at least in part, on the ranking.

### Claim 7 (depends on 4)

A method of claim 4, wherein the context information includes, at least in part, a rating, a frequency of visits, a frequency of queries, or a combination thereof.

### Claim 8 (depends on 1)

A method of claim 1, wherein the (1) data and/or (2) information and/or (3) at least one signal are further based, at least in part, on the following:
social networking information associated with a device associated with the input, a user of the device, or a combination thereof,
wherein the one or more clusters are generated based, at least in part, on the social networking information.

### Claim 9 (depends on 1)

A method of claim 1, wherein the graphical representations includes, at least in part, one or more text labels, one or more icons, one or more symbols, or a combination thereof associated with the one or more clusters, the one or more entities, the one or more categories, or a combination thereof.

### Claim 10 (depends on 1)

A method of claim 1, wherein the one or more graphical presentations are rendered in a two-dimensional display, a three-dimensional display, or a combination thereof including, at least in part, a mapping display, a navigation display, an augmented reality display, a mixed reality display, a virtual reality display, or a combination thereof.

### Claim 11

An apparatus comprising:
at least one processor; and
at least one memory including computer program code for one or more programs,
the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,
determine a distribution of one or more entities over a geographical area;
receive an input for specifying one or more categories of the one or more entities;
process and/or facilitate a processing of the distribution to generate one or more clusters of the one or more entities with respect to the one or more categories;
determine one or more geographical locations associated with the one or more clusters, the one or more entities, or a combination thereof; and
render or one or more graphical presentations of the one or more geographical locations, the one or more entities, or a combination thereof based, at least in part, on the one or more clusters.

### Claim 12 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
determine respective one or more numbers of the one or more entities within the one or more clusters,
wherein one or more characteristics of the one or more graphical presentations is based, at least in part, on the one or more numbers.

### Claim 13 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
determine at least one database associated with the one or more entities; and
cause, at least in part, an extraction or a generation of at least one subset of the at least one database based, at least in part, on the one or more clusters.

### Claim 14 (depends on 13)

An apparatus of claim 13, wherein the apparatus is further caused to:
cause, at least in part, the extraction or the generation of the at least one subset as part of one or more preprocessing operations.

### Claim 15 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
determine context information associated with a device associated with the input, a user of the device, the one or more entities, or a combination thereof,
wherein the one or more clusters are generated based, at least in part, on the context information.

### Claim 16 (depends on 14)

An apparatus of claim 14, wherein the apparatus is further caused to:
process and/or facilitate a processing of the context information to generate at least one ranking of the one or more entities, the one or more clusters, or a combination thereof,
wherein the rendering of the one or more graphical presentations are based, at least in part, on the ranking.

### Claim 17 (depends on 14)

An apparatus of claim 14, wherein the context information includes, at least in part, a rating, a frequency of visits, a frequency of queries, or a combination thereof.

### Claim 18 (depends on 11)

An apparatus of claim 11, wherein the apparatus is further caused to:
determine social networking information associated with a device associated with the input, a user of the device, or a combination thereof,
wherein the one or more clusters are generated based, at least in part, on the social networking information.

### Claim 19 (depends on 11)

An apparatus of claim 11, wherein the graphical representations includes, at least in part, one or more text labels, one or more icons, one or more symbols, or a combination thereof associated with the one or more clusters, the one or more entities, the one or more categories, or a combination thereof.

### Claim 20 (depends on 11)

An apparatus of claim 11, wherein the one or more graphical presentations are rendered in a two-dimensional display, a three-dimensional display, or a combination thereof including, at least in part, a mapping display, a navigation display, an augmented reality display, a mixed reality display, a virtual reality display, or a combination thereof.
