Invention Grant
- Patent Title: Automatically generating regular expressions for relaxed matching of text patterns
- Patent Title (中): 自动生成正则表达式以轻松匹配文本模式
-
Application No.: US12125290Application Date: 2008-05-22
-
Publication No.: US08484238B2Publication Date: 2013-07-09
- Inventor: Alexander Stephan Loeser , Sriram Raghavan , Shivakumar Vaithyanathan
- Applicant: Alexander Stephan Loeser , Sriram Raghavan , Shivakumar Vaithyanathan
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Schmeiser, Olsen & Watts, LLP
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method and system for automatically generating regular expressions for relaxed matching of text patterns. A received input phrase expressed in a natural language is determined to be a plain text pattern. The plain text pattern is automatically tokenized, thereby generating a first token list. Rules loaded from a predefined rule set are automatically applied to the first token list to automatically generate a modified token list. The order of the rules being applied to the first token list is specified by the rule set. The modified token list is automatically converted into a regular expression that matches the plain text pattern and one or more variations of the plain text pattern. A utilization of the regular expression for an information extraction facilitates a recall and a precision of the information extraction.
Public/Granted literature
- US20090070328A1 METHOD AND SYSTEM FOR AUTOMATICALLY GENERATING REGULAR EXPRESSIONS FOR RELAXED MATCHING OF TEXT PATTERNS Public/Granted day:2009-03-12
Information query