WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Options
Query Language
Stem
Sort by:
List Length
Some content of this application is unavailable at the moment.
If this situation persist, please contact us atFeedback&Contact
1. (WO2017020027) SET-BASED PARSING FOR COMPUTER-IMPLEMENTED LINGUISTIC ANALYSIS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.: WO/2017/020027 International Application No.: PCT/US2016/044923
Publication Date: 02.02.2017 International Filing Date: 29.07.2016
IPC:
G06F 17/27 (2006.01) ,G06F 17/28 (2006.01)
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
20
Handling natural language data
27
Automatic analysis, e.g. parsing, orthograph correction
G PHYSICS
06
COMPUTING; CALCULATING; COUNTING
F
ELECTRIC DIGITAL DATA PROCESSING
17
Digital computing or data processing equipment or methods, specially adapted for specific functions
20
Handling natural language data
28
Processing or translating of natural language
Applicants: PAT INC.[US/US]; 2345 Yale St. #1F Palo Alto, California 94306, US
Inventors: BALL, John; US
Agent: GALLENSON, Mavis S.; US
BERG, Richard P.; US
RICHARDS, John; US
KOBZEFF, Joseph M.; US
SEOK-KOO, Young; US
TOWER, Lee W.; US
ZHANG, Daifei; US
Priority Data:
15/222,39928.07.2016US
62/198,68430.07.2015US
Title (EN) SET-BASED PARSING FOR COMPUTER-IMPLEMENTED LINGUISTIC ANALYSIS
(FR) ANALYSE SYNTAXIQUE À BASE D'ENSEMBLES POUR ANALYSE LINGUISTIQUE IMPLÉMENTÉE PAR ORDINATEUR
Abstract:
(EN) The invention concerns linguistic analysis. In particular the invention involves a method of operating a computer to perform linguistic analysis. In another aspect the invention is a computer system which implements the method, and in a further aspect the invention is software for programming a computer to perform the method. The method comprising the steps of: receiving a list of elements, storing them in a list of sets, and then repeatedly matching patterns stored in the sets elements and storing their result in the list until no new matches are found. For each match comprising the steps: Creating a new consolidated set (overphrase) to store the full representation of the phrase as a new element, migrating the head element specified in the phrase, all phrase attributes, storing the matched elements in sequence, and copying tagged copies of the matched elements. After the consolidated set is created and filled, linkset intersections to effect WSD is performed. The resulting elements may be selected to identify the best fit, enabling effective WBI and PBI. The bidirectional nature of elements enables phrase generation to any target language.
(FR) L'invention concerne l'analyse linguistique. En particulier, l'invention concerne un procédé d'utilisation d'un ordinateur pour effectuer une analyse linguistique. Selon un autre aspect, l'invention concerne un système d'ordinateur qui implémente le procédé, et selon un aspect différent, l'invention porte sur un logiciel conçu pour programmer un ordinateur pour effectuer le procédé. Le procédé consiste à : recevoir une liste d'éléments, les stocker dans une liste d'ensembles, et ensuite mettre en correspondance de façon répétée des modèles stockés dans les éléments des ensembles et stocker leur résultat dans la liste jusqu'à ce qu'aucune nouvelle correspondance ne soit trouvée. Pour chaque correspondance, le procédé consiste à : créer un nouvel ensemble consolidé (surexpression) pour stocker la représentation complète de l'expression en tant que nouvel élément, migrer l'élément de tête spécifié dans l'expression, tous les attributs d'expression, stocker les éléments en correspondance en séquence, et copier des copies étiquetées des éléments mis en correspondance. Après que l'ensemble consolidé est créé et rempli, des intersections d'ensemble de liens pour réaliser un WSD sont effectuées. Les éléments résultants peuvent être sélectionnés pour identifier le meilleur ajustement, ce qui permet des WBI et PBI efficaces. La nature bidirectionnelle d'éléments permet une génération d'expression dans n'importe quelle langue cible.
front page image
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: English (EN)
Filing Language: English (EN)