Method of building a geo-tree

• US 9,542,471 B2
• Filed: 12/30/2010
• Issued: 01/10/2017
• Est. Priority Date: 12/30/2010
• Status: Expired due to Fees

• Current Assignee: Telefonaktiebolaget LM Ericsson
• Original Assignee: Telefonaktiebolaget LM Ericsson
• Inventors: Makitaavola, Henrik, Carlsson, Richard, Minde, Tor Bjorn, Moritz, Simon, Olsson, Hjalmar
• Primary Examiner(s): WILLOUGHBY, ALICIA M
• Application Number:
  US13/977,737
• Publication Number:
  US 20130290332A1
• Time in Patent Office: 2,203 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/284 Relational databases
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 16/58 Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
• CPC Class Codes: G06F 16/9027 Trees
• CPC Class Codes: G06F 16/9038 Presentation of query results
• CPC Class Codes: G06F 16/9537 Spatial or temporal dependent retrieval, e.g. spatiotemporal queries

Abstract

A method of building a geo-tree includes collecting a plurality of data items having geographic and contextual tags, associating the geographic tags with the contextual tags, clustering the collected data items based on the contextual tags, classifying the clusters based on the contextual tags, building a geo-tree with each classified cluster being associated with a node on the tree and storing the geo-tree.

Claims

1. A method of building a geo-tree structure, wherein a geo-tree corresponds to a logical tree having nodes comprising geographic information, comprising:

using a plurality of first media items each having at least media, a geographic tag, and a contextual tag to assign geographic information to a second media item having at least media and a contextual tag but without a geographic tag by

collecting the plurality of first media items;

associating the geographic tags of the plurality of first media items with the contextual tags of the plurality of first media items, wherein the contextual tags of the plurality of first media items and the second media item include words or terms describing content of the media of the respective one of the plurality of first media items and the second media items, and wherein at least one same word or term of the contextual tags of the plurality of first media items are associated with a plurality of geographic tags;

clustering the collected first media items based on the association of the geographic tags of the plurality of first media items with the contextual tags of the plurality of first media items;

classifying the clusters using at least one of the words or terms of the contextual tags of the plurality of first media items;

building a geo-tree with each classified cluster being associated with a node on the tree, wherein the nodes of the geo-tree comprise geographic information;

storing the geo-tree on a computer readable medium; and

assigning the second media item to a cluster in the geo-tree based on words or terms in the contextual tag associated with the second media item matching a word or term of one of the classified clusters so that the second media item is associated with the geographic information of the node of the assigned cluster.

2. The method of claim 1, further comprising:

collecting the plurality of first media items from one source.

3. The method of claim 1, further comprising:

collecting the plurality of first media items from a plurality of sources, one source at a time.

4. The method of claim 1, further comprising:

storing the associated information.

5. The method of claim 1, wherein the geographic tags include location co-ordinates.

6. The method of claim 5, wherein the clustering comprises:

identifying a plurality of geographic tags associated with a contextual tag; and

calculating an area of a place associated with the contextual tag.

7. The method of claim 6, further comprising:

including a first cluster into a second cluster if a predetermined percentage of the area of the first cluster is included in the area of the second cluster.

8. The method of claim 1, wherein the classification comprises:

assigning a name to each cluster.

9. The method of claim 1, further comprising:

assigning a third media item having a contextual tag to a cluster in the geo-tree.

10. The method of claim 1, wherein the first media items are images or movies.

11. A user equipment comprising:

a transceiver for communicating data;

a memory for storing a plurality of first media items each having at least media, a geographic tag, and a contextual tag; and

a processor for;

using the first plurality of media items to assign geographic information to a second media item having at least media and a contextual tag but without a geographic tag by

associating the geographic tags of the first plurality of media items with the contextual tags of the plurality of first media items, wherein the contextual tags of the plurality of first media items and the second media item include words or terms describing content of the media of the respective one of the plurality of first media items and the second media items, and wherein at least one same word or term of the contextual tags of the plurality of first media items are associated with a plurality of geographic tags;

clustering the collected first media items based on the association of the geographic tags of the plurality of first media items with the contextual tags of the first plurality of media items;

classifying the clusters using at least one of the words or terms of the contextual tags;

building a geo-tree structure, wherein a geo-tree corresponds to a logical tree having nodes comprising geographic information, with each classified cluster being associated with a node on the tree; and

assigning the second media item to a cluster in the geo-tree based on words or terms in the contextual tag associated with the second media item matching a word or term of one of the classified clusters so that the second media item is associated with the geographic information of the node of the assigned cluster.

12. The user equipment of claim 11, wherein the transceiver receives the plurality of first media items from a database over a network.

13. The user equipment of claim 11, wherein the transceiver transmits the geo-tree to a database over a communications network.

14. The user equipment of claim 11, wherein the processor further assigns a third media item having a contextual tag to a cluster in the geo-tree based on a contextual tag associated with the third media item.

15. The user equipment of claim 11, wherein the first media items are images or movies.

16. A server comprising:

a communication interface for communicating data;

a memory for storing a plurality of first media items each having at least media, a geographic tag, and a contextual tag; and

a processor for;

using the first plurality of media items to assign geographic information to a second media item having at least media and a contextual tag but without a geographic tag by

associating the geographic tags of the first plurality of media items with the contextual tags of the plurality of first media items, wherein the contextual tags of the plurality of first media items and the second media item include words or terms describing content of the media of the respective one of the plurality of first media items and the second media items, and wherein at least one same word or term of the contextual tags of the plurality of first media items are associated with a plurality of geographic tags;

clustering the collected first media items based on the association of the geographic tags of the plurality of first media items with the contextual tags of the first plurality of media items;

classifying the clusters using at least one of the words or terms of the contextual tags;

building a geo-tree structure, wherein a geo-tree corresponds to a logical tree having nodes comprising geographic information, with each classified cluster being associated with node on the tree; and

assigning the second media item to a cluster in the geo-tree based on words or terms in the contextual tag associated with the second media item matching a word or term of one of the classified clusters so that the second media item is associated with the geographic information of the node of the assigned cluster.

17. The server of claim 16, wherein the first media items are images or movies.