Patent Document ID: 10163063
Application ID: 13414374
Patent Status: 1

Claim One:
1. A system for mining sub-patterns within a text data set, the system comprising: a data source to store the text data set; and a processor configured with logic to: find a set of N frequently occurring sub-patterns within the data set; extract the N sub-patterns from the data set; and cluster the extracted sub-patterns into K groups such that each extracted sub-pattern is placed within the same group with other extracted sub-patterns based upon a distance value D that determines a degree of similarity based upon a longest common substring between the sub-pattern and every other sub-pattern within the same group and also based upon values associated with characters or symbols for the sub-pattern and every other sub-pattern within the same group; wherein the processor is configured to determine the distance value D between any two sub-patterns s 1 and s 2 of the N sub-patterns based upon the following equation: D ⁡ ( s 1 , s 2 ) = 1 - 2 * I ⁡ ( s 1 , 2 ) I ⁡ ( s 1 ) + I ⁡ ( s 2 ) wherein: I(s 1 , s 2 )=value of a longest common substring between s 1 and s 2 ; I(s 1 )=value of sub-pattern s 1 based upon a summation of values associated with all characters or symbols within the sub-pattern s 1 ; I(s 2 )=value of sub-pattern s 2 based upon a summation of values associated with all characters or symbols within the sub-pattern s 2 ; and a value assigned to each character or symbol is dependent upon an occurrence of the character or symbol in the data set, where characters or symbols having greater frequencies of occurrence within the data set are assigned smaller values in relation to characters or symbols having smaller frequencies of occurrence within the data set.