Patent · US Active

String pattern conceptualization from detection of related concepts by analyzing substrings with common prefixes and suffixes

US8311795B2 · kind B2 · utility

4Cited by

6References

12Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

Andreas Arning · Rottenburg am Neckar, DE
Roland Seiffert · Herrenberg, DE

Key dates

Filing date	Dec 31, 2008
Grant date	Nov 13, 2012
Priority date	—
Expiry date	Jun 2, 2031

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/90344
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A conceptualization method uses maximum or other substrings of a string pattern to find specific N-tuples of substring triples with N≧2 and m=1 . . . N inside a reference set (SET_r_i) of strings (STR_n_i). Each N-tuple is considered as a candidate for representing related concepts. Each concatenation of the substrings triples is an explicit member of the reference set (SET_r_i). Each middle substring out of middle substrings is unequal to another middle substring out of middle substrings within the substring triples found inside the reference set (SET_r_i). Each prefix substring (X_i) is equal to all other prefix substrings (X_i) within the substring triples found inside the reference set (SET_r_i). Each suffix substring (Z_i) is equal to all other suffix substrings (Z_i) within the substring triples found inside the reference set (SET_r_i). Either the prefix substring (X_i) or the suffix substring (Z_i) is not empty.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.