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:
May. 30, 2023
Filed:
Dec. 13, 2018
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
Systems and methods for enhanced classification of sequences of objects based on clique similarity and metadata associated with the sequences are presented. Sequences are received. Events are detected based on analyzing k-skip-n-grams included in the sequences. For each event of the detected plurality of events, a graph is generated. The graph for a particular event includes z-cliques that correspond to portions of the k-skip-n-grams that are included in the sequences that are associated with the particular event. A first sequence, which is separate from the other sequences, is received. The first sequence includes a first plurality of k-skip-n-grams. A trained classifier is employed to classify the first sequence as being associated with a first event of the detected events. Classifying the first sequence is based on a comparison between the first plurality of k-skip-n-grams and the z-cliques of the graph that is generated for the first event.