METHODS FOR PREDICTING DESTINATIONS FROM PARTIAL TRAJECTORIES EMPLOYING OPEN- AND CLOSED-WORLD MODELING METHODS
Patent №
US 8,024,112
Granted
2011-09-20
Filed 2006
Owner
MICROSOFT CORPORATION
Lab
AI components
4
ml · nlp · kr · planning
Assignment
Recorded
Dataset
AIPD
2023_r1 edition
Application
11426540
The claimed subject matter provides systems and/or methods that facilitate inferring probability distributions over the destinations and/or routes of a user, from observations about context and partial trajectories of a trip. Destinations of a trip are based on at least one of a prior and a likelihood based at least in part on the received input data. The destination estimator component can use one or more of a personal destinations prior, time of day and day of week, a ground cover prior, driving efficiency associated with candidate locations, and a trip time likelihood to probabilistically predict the destination. In addition, data gathered from a population about the likelihood of visiting previously unvisited locations and the spatial configuration of such locations may be used to enhance the predictions of destinations and routes.
AI classification
Ownership
MICROSOFT CORPORATION
assignment · 179910099
Assignors
KRUMM, JOHN C., HORVITZ, ERIC J.
On an employer assignment, the assignors are typically the inventors.