Crowd-Size Estimation via Learned Cost Function

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing population estimation methods require extensive external information and large learning datasets for supervised learning, and semi-supervised estimation schemes struggle with manually determining a suitable cost function, especially when data is limited, leading to inaccurate predictions.

Innovation Solution

A computer-based system estimates time-specific interareal movement probabilities and area populations using a learned cost function, leveraging observed data and a collective flow diffusion model to efficiently estimate populations at unobserved times without requiring external features or large datasets.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If supervised learning is used for population prediction, then prediction capability is improved, but large amounts of learning data and external information are required

Engineering Contradiction:
Improveprediction accuracyVSAvoiddata volume requirement
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The invention extracts and utilizes only the necessary movement probability information from the observed population data, rather than requiring large volumes of external feature data. By focusing on the essential movement patterns between areas, the system achieves accurate prediction with minimal data requirements.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The system performs self-learning by automatically determining the cost function from the observed data itself, rather than requiring external information or manual specification. The learning process uses the data's inherent structure to generate the prediction model, eliminating the need for large external datasets.

Inventive Principle:
Principle #25Self-service

2Ease of operation

If manual cost function determination is used in semi-supervised estimation, then estimation process is simplified, but prediction accuracy deteriorates when data is limited

Engineering Contradiction:
Improveestimation process simplicityVSAvoidprediction accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The invention introduces an automatic cost function determination mechanism that acts as an intermediary between the observed data and the prediction model. This intermediary component learns the appropriate cost function from the data itself, bridging the gap between simplicity and accuracy without requiring manual intervention or large datasets.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system dynamically adjusts the cost function parameters based on the observed data characteristics rather than using fixed manual specifications. This adaptive parameter adjustment allows the system to maintain both operational simplicity and prediction accuracy by automatically adapting to the data at hand.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20230237354A1Time-specific area crowd-size estimation method, time-specific area crowd-size estimation apparatus and program
Publication Date: 2023.07.27 NT T INC
  • US20230237354A1 patent drawing
  • US20230237354A1 patent drawing
  • US20230237354A1 patent drawing

AI summary

Disclosed is a time-specific area population estimation method executed by a computer. The method includes estimating a time-specific interareal movement probability, based on observed time-specific population in an area and a set of candidate areas for a movement from the area in a unit time; and estimating a population in the area at a time at which no observation is performed by using a cost function learned in the estimating of the time-specific interareal movement probability.