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.
Patent No.:
Date of Patent:
Aug. 23, 2016
Filed:
Nov. 11, 2013
Alexander Masaru Kagoshima, Berlin, DE;
Noelle Lindsay Sio, London, GB;
Kaushik Kunal Das, Woodside, CA (US);
Alexander Masaru Kagoshima, Berlin, DE;
Noelle Lindsay Sio, London, GB;
Kaushik Kunal Das, Woodside, CA (US);
EMC Corporation, Hopkinton, MA (US);
Abstract
Methods, systems, and apparatus, including computer programs encoded on computer storage media, for predicting traffic patterns. One of the methods includes receiving a velocity distribution for a road segment, wherein the velocity distribution includes, for each velocity interval, a count of how many velocity observations have a velocity measurement within the velocity interval, wherein each velocity observation has one or more features describing conditions under which the velocity observation was made. A mixture model having K component distributions is generated for the velocity distribution. A decision tree is generated from the K component distributions and a rule is generated from a particular leaf of the decision tree, wherein the rule maps one or more features for the road segment to one of the K component distributions according to a path from the root of the decision tree to the particular leaf.