IP Library Granted Patent US 9,563,615
Granted Patent B2
US 9,563,615 · App. 14/748,754 · Granted Feb 7, 2017

Dynamic modeling of geospatial words in social media

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,563,615
App. No.
14/748,754
Granted
Feb 7, 2017
Kind
B2
Abstract

Dynamically modelling geospatial words in social media, in one aspect, generates a word set based on frequencies of words occurring in GPS annotated text data generated by a GPS-enabled device containing latitude and longitude coordinates. Locations are partitioned by mapping GPS coordinates in the GPS annotated text data to a set of discrete non-overlapped locations. A text stream contained in the GPS annotated text data is segmented into time windows. Footprints of locations in time windows are generated. Geospatial weights associated with words in the word set are generated based on localness of words determined based on the footprints. Words in a text message are extracted and scores are determined for the set of discrete non-overlapped locations associated with the words.

Claims (14)

1. A method of dynamically modeling geospatial words in social media, comprising:

receiving GPS annotated text data generated by a GPS-enabled device containing latitude and longitude coordinates;

generating a word set based on frequencies of words occurring in the GPS annotated text data;

partitioning locations by mapping GPS coordinates in the GPS annotated text data to a set of discrete non-overlapped locations;

segmenting a text stream contained in the GPS annotated text data into time windows;

generating footprints of locations in time windows;

determining geospatial weights associated with words in the word set based on localness of words determined based on the footprints;

dynamically integrating in geotagging by extracting words in a text message and determining scores associated with the set of discrete non-overlapped locations.

2. The method of claim 1 , further comprising:

sampling a fixed number of the time windows in the segmenting and the generating steps.

3. The method of claim 1 , wherein the generating footprints of locations in time windows comprises, for each GPS annotated text data in a time window, constructing a bipartite graph between a word type of the GPS annotated text data and a mapped location.

4. The method of claim 3 , wherein the generating footprints of locations further comprises determining an association strength between the word type and the mapped location.

5. The method of claim 4 , further comprising selecting a predetermined number of locations based on the association strength as the footprints, the footprints parameterized by associated word type, time window, and the predetermined number.

6. The method of claim 1 , further comprising predicting location information for a new text message based on words in the new text message and the geospatial weights.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2021
From: INTERNATIONAL BUSINESS MACHINES CORPORATION
To: AIRBNB, INC.
Reel/Frame 056427/0193 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2015
From: BUTLER, CHRISTOPHER J.; HAN, BO; LAI, JENNIFER C.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 035896/0011 →