Deriving signal location from signal content

• US 10,327,116 B1
• Filed: 08/21/2018
• Issued: 06/18/2019
• Est. Priority Date: 04/27/2018
• Status: Expired due to Fees

• Current Assignee: Banjo, Inc.
• Original Assignee: Banjo, Inc.
• Inventors: Gratton, Christian, Mehta, Rish, Patton, Damien, Leung, K W Justin, Holt, Cameron
• Primary Examiner(s): Zewdu, Meless N
• Application Number:
  US16/106,530
• Time in Patent Office: 301 Days
• Field of Search: 4554566
• CPC Class Codes: G06F 16/29 Geographical information databases
• CPC Class Codes: G06F 40/295 Named entity recognition
• CPC Class Codes: H04W 12/037 of the control plane, e.g. signalling traffic
• CPC Class Codes: H04W 12/104 Location integrity, e.g. secure geotagging
• CPC Class Codes: H04W 12/64 using geofenced areas
• CPC Class Codes: H04W 36/00835 Determination of neighbour cell lists
• CPC Class Codes: H04W 36/38 by fixed network equipment
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/025 using location based information parameters
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/18 Information format or content conversion, e.g. adaptation by the network of the transmitted or received information for the purpose of wireless delivery to users or terminals
• CPC Class Codes: H04W 4/185 by embedding added-value information into content, e.g. geo-tagging
• CPC Class Codes: H04W 4/20 Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
• CPC Class Codes: H04W 4/38 for collecting sensor information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management
• CPC Class Codes: H04W 64/003 locating network equipment
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination
• CPC Class Codes: H04W 76/00 Connection management
• CPC Class Codes: H04W 76/11 : Allocation or use of connection identifiers
• CPC Class Codes: H04W 88/00 : Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
• CPC Class Codes: H04W 88/02 : Terminal devices
• CPC Class Codes: H04W 88/08 : Access point devices
• CPC Class Codes: H04W 92/12 : between access points and access point controllers

Abstract

The present invention extends to methods, systems, and computer program products for deriving signal location from signal content. A raw signal is ingested. A partially normalized signal is derived from the raw signal. One or more named entities are recognized from content included in the raw signal. A geo cell database is queried with the one or more recognized named entities. A geo cell where the raw signal originated is identified. The partially normalized signal is annotated with a location annotation identifying the geo cell. A location is determined from the location annotation. The location is inserted into the partially normalized signal to form a normalized signal.

Claims

1. A method comprising:

ingesting a raw signal including a time stamp and signal content;

deriving a Time Context (TC) signal from the time stamp;

recognizing a named entity in the signal content;

querying a geo cell database with the recognized named entity;

identifying a list of one or more geo cells containing the recognized named entity based on the recognized named entity matching to data contained in database entries corresponding to the one or more geo cells;

formulating a location annotation containing a geo cell from among the one or more geo cells in view of a probability that the originating location of the raw signal is within the geo cell;

annotating the TC signal with the location annotation;

determining a location of the raw signal within a two dimensional space from the geo cell contained in the location annotation; and

normalizing the TC signal into a Time Location Context (TLC) signal by inserting the location into the TC signal to form the TLC signal.

2. The method as recited in claim 1, further comprising prior to annotating the TC signal:

determining a context of the raw signal;

listening for additional raw signals in each geo cell included in the list of one or more geo cells;

detecting another raw signal originating in another geo cell from among the list of one or more geo cells;

determining another context of the other raw signal;

computing a similarity between the context the other context;

comparing the computed similarity to a requisite similarity; and

validating the location within the two dimensional space based on the comparison and based on the other raw signal detected in the other geo cell.

3. The method of claim 1, wherein recognizing the named entity comprises recognizing one of:

a business, an organization, a place, or a street.

4. The method of claim 1, wherein ingesting the raw signal comprises ingesting a raw signal that includes the time stamp and text;

and

wherein recognizing the named entity in the signal content comprises recognizing the named entity in the text.

5. The method of claim 1, wherein ingesting the raw signal comprises ingesting a raw signal that includes the time stamp and an image;

and

further comprising;

identifying a plurality of characters included in an image; and

converting the plurality of characters into text; and

wherein recognizing the named entity in the signal content comprises recognizing the named entity in the text.

6. The method of claim 1, wherein ingesting the raw signal comprises ingesting a raw signal that includes the time stamp and audio;

further comprising transcribing the audio into text; and

wherein recognizing the named entity in the signal content comprises recognizing the named entity in the text.

7. The method of claim 1, further comprising:

sending the TLC signal to an event detection infrastructure; and

detecting the event from characteristics of the TLC signal.

8. The method of claim 1, wherein ingesting the raw signal comprises ingesting a raw signal that includes a region identifier;

wherein querying the geo cell database with the recognized named entity comprises querying the geo cell database with the recognized named entity and the region identifier; and

wherein identifying the list of one or more geo cells comprises identifying a list of one or more geo cells included in a geographic region derived from the region identifier.

9. The method of claim 1, wherein identifying the list of one or more geo cells comprises identifying a list of one or more geohashes.

10. A method comprising:

ingesting a raw signal including a time stamp and signal content;

deriving a Time, Context (TC) signal from the time stamp;

recognizing a named entity in the signal content;

querying a geo cell database with the recognized named entity;

identifying a geo cell containing the recognized named entity based on the recognized named entity matching to data contained in a database entry corresponding to the geo cell;

formulating a location annotation containing the geo cell in view of a probability that the originating location of the raw signal is within the geo cell;

annotating the TC signal with the location annotation;

determining a location of the raw signal within a two dimensional space from the geo cell contained in the location annotation; and

normalizing the TC signal into a Time Location Context (TLC) signal by inserting the location into the TC signal to form the TLC signal.

11. The method of claim 10, wherein ingesting a raw signal comprises ingesting the raw signal that includes text;

and

wherein recognizing the named entity in the signal content comprises recognizing the named entity in the text.

12. The method of claim 10, wherein recognizing the named entity comprises recognizing a business, an organization, a place, or a street.

13. The method of claim 10, further comprising:

sending the TLC signal to an event detection infrastructure; and

detecting the event from characteristics of the TLC signal.

14. The method of claim 10, wherein ingesting the raw signal comprises ingesting a raw signal that includes a region identifier;

wherein querying the geo cell database with the named entity comprises querying the geo cell database with the named entity and the region identifier; and

wherein identifying the geo cell comprises identifying a list of one or more geo cells included in a geographic region derived from the region identifier.

15. The method of claim 14, wherein identifying the list of one or more geo cells included in the geographic region comprises identifying a list of one or more geohashes.

16. A computer system comprising:

a processor;

system memory coupled to the processor and storing instructions configured to cause the processor to;

ingest a raw signal;

derive a Time Context (TC) signal from a time stamp in the raw signal;

recognize a named entity from characteristics of the raw signal;

query a geo cell database with the recognized named entity;

identify a geo cell containing the recognized named entity based on the recognized named entity matching to data contained in a database entry corresponding to the geo cell;

formulate a location annotation containing the geo cell in view of a probability that the originating location of the raw signal is within the geo cell;

annotate the TC signal with the location annotation;

determine a location of the raw signal within a two dimensional space from the geo cell contained in the location annotation; and

normalizing the TC signal into a Time Location Context (TLC) signal by inserting the location into the TC signal to form the TLC signal.

17. The computer system of claim 16, further comprising instructions configured to:

determine a context of the raw signal;

listen for additional raw signals in the geo cell;

detect another raw signal originating in the geo cell;

determine another context of the other raw signal;

compute a context similarity between the context and the other context;

compare the computed context similarity to a requisite context similarity; and

validate the location within the two dimensional space based on the comparison and based on the other raw signal detected in the geo cell.

18. The computer system of claim 16, further comprising instructions configured to:

send the TLC signal to an event detection infrastructure; and

detect the event from characteristics of the TLC signal.

19. The computer system of claim 16, wherein the instructions configured to recognize the named entity from characteristics of the raw signal comprise instructions configured to:

convert content included in the raw signal to text; and

recognize the named entity in the text.

20. The computer system of claim 16, wherein the instructions configured to ingest the raw signal comprise instructions configured to ingest a raw signal that includes a region identifier;

wherein the instructions configured to query the geo cell database with the recognized named entity comprise instructions configured to query the geo cell database with the recognized named entity and the region identifier; and

wherein the instructions configured to identify the geo cell comprise instructions configured to identify a geohash.