Probabilistic Hierarchical Model for Geographic Region Identification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods fail to effectively characterize and identify geographic regions using descriptive tags, as they rely on information from familiar individuals who may not be willing or available to provide knowledge, and existing systems lack efficient probabilistic models to describe geographic locales accurately.

Innovation Solution

A probabilistic hierarchical model is developed, which assigns probabilities to semantic constructs like words or phrases that describe geographic regions, using a vocabulary with GPS coordinates and associated photographs, allowing for the identification of unique and similar regions by determining the likelihood of tags being descriptive of a given area.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If information about geographic locales is obtained from people familiar with the locale, then the information may be accurate and useful, but the process becomes complex and time-consuming due to the need to identify and contact such people

Engineering Contradiction:
Improveinformation accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The system enables geographic locales to characterize themselves automatically through uploaded photographs and GPS data, eliminating the need for manual information collection from local experts. The probabilistic model processes this self-provided data to generate hierarchical characterizations without human intervention.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical process of manually identifying and interviewing local experts with an automated computational system using probabilistic models and machine learning to analyze photograph data and generate geographic characterizations automatically.

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

2Measurement precision

If a comprehensive vocabulary with GPS coordinates and photographs is used to characterize geographic regions, then the model accuracy improves, but the data processing complexity and computational resources increase

Engineering Contradiction:
Improveregion characterization accuracyVSAvoidmodel complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the geographic characterization task into hierarchical levels (country, city, neighborhood) and processes vocabulary terms through probabilistic distributions at each level. This segmentation allows the complex comprehensive model to be broken into manageable probabilistic components that can be computed efficiently.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transforms the comprehensive vocabulary data into probabilistic parameters (probability distributions) that represent the likelihood of each vocabulary term describing a geographic region at different hierarchical levels. This parameter transformation simplifies the complex data into computable probabilistic forms.

Inventive Principle:
Principle #35Parameter changes

3Reliability

If existing methods are used to identify geographic regions, then the process relies on manual input from familiar individuals, but this approach loses time and is less efficient

Engineering Contradiction:
Improveregion identification reliabilityVSAvoidinformation acquisition time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-processing and storing photographs with GPS coordinates and vocabulary terms in a structured database before they are needed for identification. This preliminary organization of data enables rapid querying and identification without time-consuming manual processing when identification is needed.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces the time-consuming manual process of contacting and interviewing local experts with an automated probabilistic model that rapidly processes pre-stored photograph and vocabulary data to identify geographic regions instantly.

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

Data Source

PatentUS10409857B2Method and system of generating and using a geographical hierarchy model
Publication Date: 2019.09.10 YAHOO ASSETS LLC
  • US10409857B2 patent drawing
  • US10409857B2 patent drawing
  • US10409857B2 patent drawing

AI summary

Geographical regions are each characterized using a distribution of terms, tags, etc. A model may be generated that identifies characteristics of each geographic region. The geographic regions may be organized using a geographical hierarchical model.