Patent · US Active

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

US8521505B2 · kind B2 · utility

3Cited by

6References

25Claims

0Family size

Assignee

International Business Machines Corporation · US

Inventors

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

Key dates

Filing date	Aug 24, 2012
Grant date	Aug 27, 2013
Priority date	—
Expiry date	Aug 24, 2032

Classification

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

Abstract

A reference string set including a group of strings is set. At least two specific tuples of substring triples is found inside the reference string set of strings. Each tuple is considered as a candidate for representing a related concept. Each concatenation of the substrings triples is an explicit member of the reference string set. Each middle substring of the substring triples is unequal to another middle substring within the substring triples found inside the reference string set. Each prefix substring is equal to all other prefix substrings within the substring triples found inside the reference string set. Each suffix substring is equal to all other suffix substrings within the substring triples found inside the reference string set. Either the prefix substring or the suffix substring is not empty.

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