Address Point Data Mining via Device Location Cross-Checking

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional geocoding systems often provide inaccurate geographic coordinates due to uneven geographic features, and they raise privacy concerns by storing excessive user data.

Innovation Solution

An address point data mining system that determines geographic coordinates by cross-checking user device locations with registered addresses, using a method that verifies and filters coordinates to reduce distortion and maximizes privacy protection by minimizing data storage on servers.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If address interpolation is used to determine geographic coordinates, then geocoding can be performed without additional user data, but the coordinates become inaccurate due to uneven geographic features

Engineering Contradiction:
Improvegeocoding capabilityVSAvoidgeographic coordinate accuracy
Core Design Contradiction:
Ease of manufactureVSMeasurement precision

Solution Approach 1:

The system collects actual location data from user devices as feedback to verify and correct the accuracy of geocoded coordinates. By comparing interpolated coordinates with real-world device locations, the system identifies and corrects errors caused by uneven geographic features, continuously improving coordinate accuracy while maintaining the ease of geocoding operation.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent replaces the purely algorithmic address interpolation method with a hybrid approach that incorporates empirical data from GPS and location services. This substitution of mechanical calculation with observed physical location data eliminates the distortion problem inherent in uniform interpolation across non-uniform geographic features.

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

2Measurement precision

If the server stores detailed user location data for verification, then coordinate accuracy improves, but user privacy is compromised

Engineering Contradiction:
Improvegeographic coordinate accuracyVSAvoiduser privacy risk
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent extracts only the essential verification information (location coordinates and address associations) from user data, discarding personally identifiable information. By taking out only what is necessary for coordinate verification and storing minimal data on the server, the system maintains accuracy while reducing privacy risks associated with storing comprehensive user location histories.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system introduces hashed address identifiers as an intermediary between user devices and the server. Instead of storing or transmitting raw user data, the server works with hashed representations that cannot be reverse-engineered to reveal personal information, thus mediating the verification process while protecting user privacy.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If comprehensive user data is collected for verification, then coordinate accuracy improves, but data security risks increase

Engineering Contradiction:
Improvegeographic coordinate accuracyVSAvoiddata breach risk
Core Design Contradiction:
Measurement precisionVSObject-generated harmful factors

Solution Approach 1:

The patent treats user location data as temporary and disposable, using it only for the immediate purpose of verifying geocoded coordinates. After verification, the detailed location data is discarded or anonymized, keeping only the validated coordinate information. This approach minimizes the window of vulnerability and reduces the value of potential data breaches.

Inventive Principle:
Principle #27Cheap short-living objects (Disposable)

Solution Approach 2:

The system extracts and retains only the essential verification results (confirmed accurate coordinates) while discarding the comprehensive user data used for verification. By taking out only what is necessary for the final geocoding output and eliminating unnecessary data retention, the system reduces data security risks while maintaining coordinate accuracy.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS9544721B2Address point data mining
Publication Date: 2017.01.10 APPLE INC
  • US9544721B2 patent drawing
  • US9544721B2 patent drawing
  • US9544721B2 patent drawing

AI summary

Techniques for address point data mining are described. An address point data mining method, system, or program product can determine geographic coordinates of an address based on geographic locations of one or more user devices. Each user device can be a mobile device operable to determine a location using a global navigation system (e.g., GPS), wireless signal triangulation, or other techniques. During the course of a time period (e.g., a day or week), the user device can stay at a location for a significant amount of time. The system can crosscheck this location with a geocoded geographic coordinates of a registered address (e.g., a billing address) that is associated with the mobile device. The system can determine whether the geocoded geographic coordinates are accurate based on result of the crosscheck.