Location Estimation via Aggregated Tweet Language Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for determining a user's location based on IP addresses are unreliable due to masking by VPNs and dynamic IP addresses, leading to inaccurate location prediction.

Innovation Solution

A method using a language model derived from aggregated tweets to estimate a user's location by analyzing tweet content and geotags from known locations, allowing for more accurate location determination.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If IP address-based location determination is used, then the method is simple to implement, but the location accuracy is poor due to VPN masking and dynamic IP addresses

Engineering Contradiction:
Improveease of implementationVSAvoidlocation accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The patent introduces tweet content as an intermediary element between the user and the location determination system. Instead of directly using IP addresses, the system uses tweets (which contain location-related information) as a mediator to infer user location, thereby overcoming the limitations of IP-based methods while maintaining implementation feasibility

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the mechanical/IP-based location determination system with a language processing-based system. Instead of relying on network infrastructure (IP addresses), the system uses natural language processing of tweet content to determine location, substituting a technological mechanism with a linguistic one

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Device complexity

If IP address location determination is used, then the system complexity is low, but the granularity of location information is insufficient

Engineering Contradiction:
Improvesystem complexityVSAvoidlocation granularity
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent changes the parameter used for location determination from IP address (coarse granularity) to tweet content features (fine granularity). By analyzing linguistic parameters in tweets such as location-specific vocabulary, proper nouns, and contextual information, the system achieves higher location granularity without excessively increasing system complexity

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If a language model based on aggregated tweets is used, then location accuracy is improved, but the processing complexity increases

Engineering Contradiction:
Improvelocation accuracyVSAvoidprocessing complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by pre-processing and aggregating tweet data to build the language model before actual location determination. Tweet content is collected, cleaned, and processed in advance to create a trained language model, so that when location determination is needed, the system can quickly query the pre-built model rather than processing raw tweets in real-time

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces dynamics by making the language model adaptable and updatable. The system can continuously incorporate new tweet data to refine and update the language model, allowing it to adapt to changing language patterns and improve accuracy over time while managing processing complexity through incremental updates

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9172666B2Locating a user based on aggregated tweet content associated with a location
Publication Date: 2015.10.27 R2 SOLUTIONS LLC
  • US9172666B2 patent drawing
  • US9172666B2 patent drawing
  • US9172666B2 patent drawing

AI summary

A user submitting a query from a computer at an unknown location is located using a language model. The language model is derived from an aggregation of tweets that were sent from known locations.