Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
移動推定装置、移動推定方法、及び移動推定プログラム
Document Type and Number:
Japanese Patent JP7231052
Kind Code:
B2
Abstract:
An object is to make it possible to accurately estimate the number of movements at a high speed. A generation unit (130) generates an optimization problem for estimating, with respect to each of a plurality of areas, the number of observation targets that move from the area to each of the other areas at each observation time point, as the number of movements, based on observation values and movement probabilities, the observation values indicating, with respect to each area, the number of observation targets that are present in the area at each observation time point, and the movement probabilities indicating, with respect to each area, probabilities of movement from the area to the other areas at each observation time point. A first estimation unit (140) estimates the number of movements by solving the generated optimization problem using a Sinkhorn-Knopp algorithm. A second estimation unit (160) estimates the movement probabilities based on the observation values and the estimated number of movements. An estimation control unit (120) repeats generation of the optimization problem, estimation of the number of movements, and estimation of the movement probabilities until a condition determined in advance is satisfied.

Inventors:
Yasunori Akagi
Takuya Nishimura
Ken Kurashima
Hiroyuki Toda
Application Number:
JP2021550975A
Publication Date:
March 01, 2023
Filing Date:
October 08, 2019
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
Nippon Telegraph and Telephone Corporation
International Classes:
G06Q10/04
Domestic Patent References:
JP2018112774A
JP2015187760A
JP2012141953A
JP2018195215A
JP2019139656A
Foreign References:
US20160019465
Attorney, Agent or Firm:
Patent Attorney Corporation Taiyo International Patent Office