Invention Grant
- Patent Title: Hierarchical sequential clustering
-
Application No.: US12831615Application Date: 2010-07-07
-
Publication No.: US10552710B2Publication Date: 2020-02-04
- Inventor: Jonathan Helfman , Joseph H. Goldberg
- Applicant: Jonathan Helfman , Joseph H. Goldberg
- Applicant Address: US CA Redwood Shores
- Assignee: ORACLE INTERNATIONAL CORPORATION
- Current Assignee: ORACLE INTERNATIONAL CORPORATION
- Current Assignee Address: US CA Redwood Shores
- Agency: Kilpatrick Townsend & Stockton LLP
- Main IPC: G06K9/62
- IPC: G06K9/62

Abstract:
Embodiments of the invention provide systems and methods for analyzing sequential data. Analyzing the sequential data can include grouping or clustering data that are similar in some way, e.g., similar ranges of quantities, similar categories, etc. More specifically, a method for hierarchical clustering of sequential data can comprise creating a dotplot of the sequential data. The dotplot can represent a plurality of sequences within the sequential data. A number of clusters represented by the plurality of sequences can be initialized, e.g., one cluster per sequence. A pair of sequences of the plurality of sequences having a longest sequential match can be identified, e.g., based on a line fitting technique, and merged into a single cluster. Identifying a pair of sequences of the plurality of sequences having a longest sequential match and merging the identified pair of sequences into a single cluster can be repeated until a single cluster remains.
Public/Granted literature
- US20110078144A1 HIERARCHICAL SEQUENTIAL CLUSTERING Public/Granted day:2011-03-31
Information query