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.:

US 9652716 B1

PDF
Full Text
Expired
Date of Patent:
May. 16, 2017

Filed:

Oct. 29, 2014
Applicant:

Nec Laboratories America, Inc., Princeton, NJ (US);

Inventors:

Abhishek Sharma, Philadelphia, PA (US);

Haifeng Chen, Old Bridge, NJ (US);

Guofei Jiang, Princeton, NJ (US);

Om Prasad Patri, Los Angeles, CA (US);

Assignee:

NEC Corporation, Tokyo, JP;

Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 15/00 (2006.01); G06F 15/18 (2006.01); G06N 5/04 (2006.01); G06N 5/00 (2006.01);
U.S. Cl.
CPC ...
G06N 5/043 (2013.01); G06N 5/003 (2013.01);
Abstract

A method and system are provided. The method includes extracting shapelets from each of a plurality of time series dimensions of multi-dimensional time series data. The method further includes building a plurality of decision-tree classifiers, one for each time series dimension, responsive to the shapelets extracted therefrom. The method also includes generating a pairwise similarity matrix between respective different ones of the plurality of time series dimensions using the shapelets as intermediaries for determining similarity. The method additionally includes applying a feature selection technique to the matrix to determine respective feature weights for each of shapelet features of the shapelets and respective classifier weights for each of the decision-tree classifiers that uses the shapelet features. The method further includes combining decisions issued from the decision-tree classifiers to generate a final verdict of classification for a time series dimension responsive to the respective feature weights and the respective classifier weights.


Find Patent Forward Citations

Quick Actions:

Sharma, Abhishek. (2017). Extracting interpretable features for classification of multivariate time series from physical systems (U.S. Patent No. 9652716). U.S. Patent and Trademark Office. https://idiyas.com/patent/badge/9652716

Data source: USPTO (United States Patent and Trademark Office) public patent records. Weekly synchronization. How IDiyas builds this profile

Loading…