Invention Grant
- Patent Title: Region-matching transducers for natural language processing
- Patent Title (中): 用于自然语言处理的区域匹配传感器
-
Application No.: US12338058Application Date: 2008-12-18
-
Publication No.: US08447588B2Publication Date: 2013-05-21
- Inventor: Lauri J Karttunen
- Applicant: Lauri J Karttunen
- Applicant Address: US CA Palo Alto
- Assignee: Palo Alto Research Center Incorporated
- Current Assignee: Palo Alto Research Center Incorporated
- Current Assignee Address: US CA Palo Alto
- Agency: Fay Sharpe LLP
- Main IPC: G06F17/20
- IPC: G06F17/20 ; G06F17/28 ; G06F17/27

Abstract:
Computer methods, apparatus and articles of manufacture therefor, are disclosed for developing a region-matching transducer for marking language data having delimited strings. The region-matching transducer defines one or more patterns of one or more sequences of delimited strings, with at least one of the patterns defined in the region-matching transducer having an arrangement of a plurality of class-matching networks. The plurality of class-matching networks defines a combination of two or more entity classes from one or both of part-of-speech classes and application-specific classes. The region-matching transducer has, for each of the one or more patterns, an arc that leads from a penultimate state with a transition label that identifies the entity class of the pattern, and shares states between patterns leading to a penultimate state when segments of delimited strings making up two or more patterns overlap.
Public/Granted literature
- US20100161313A1 Region-Matching Transducers for Natural Language Processing Public/Granted day:2010-06-24
Information query