The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Aug. 28, 2018

Filed:

May. 17, 2017
Applicant:

Here Global B.v., Eindhoven, NL;

Inventors:

Qin Chen, Lisle, IL (US);

Jaime Ballesteros, Chicago, IL (US);

Assignee:

HERE Global B.V., Eindhoven, NL;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G01C 21/00 (2006.01); G01C 21/32 (2006.01); G06N 99/00 (2010.01); G06N 7/00 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
G01C 21/32 (2013.01); G06F 17/30241 (2013.01); G06N 7/005 (2013.01); G06N 99/005 (2013.01);
Abstract

An approach is provided for point-based map matchers using machine learning. The approach involves retrieving points collected within proximity to a map feature represented by a link of a geographic database. The probe points are collected from sensors of devices traveling near the map feature. The approach also involves determining a probe feature set for each probe point comprising probe attribute values, and determining a link feature set for the link comprising link attribute values. The apparatus further involves classifying, using a machine learning classifier, each probe point to determine a matching probability based on the probe feature set and the link feature to indicate a probability that each probe point is classified as map-matched to the link. The machine learning classifier is trained using ground truth data comprising reference probe points with known map-matches to respective reference links, and comprising known probe attribute values and known link attribute values.


Find Patent Forward Citations

Loading…