Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020140129 - ALGORITHM FOR SCORING PARTIAL MATCHES BETWEEN WORDS

Publication Number WO/2020/140129
Publication Date 02.07.2020
International Application No. PCT/US2019/069012
International Filing Date 30.12.2019
IPC
G10L 15/00 2013.1
GPHYSICS
10MUSICAL INSTRUMENTS; ACOUSTICS
LSPEECH ANALYSIS OR SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING; SPEECH OR AUDIO CODING OR DECODING
15Speech recognition
CPC
G06F 40/216
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
40Handling natural language data
20Natural language analysis
205Parsing
216using statistical methods
G06F 40/289
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
40Handling natural language data
20Natural language analysis
279Recognition of textual entities
289Phrasal analysis, e.g. finite state techniques or chunking
G06F 40/295
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
40Handling natural language data
20Natural language analysis
279Recognition of textual entities
289Phrasal analysis, e.g. finite state techniques or chunking
295Named entity recognition
G06K 9/6215
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
KRECOGNITION OF DATA; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
9Methods or arrangements for reading or recognising printed or written characters or for recognising patterns, e.g. fingerprints
62Methods or arrangements for recognition using electronic means
6201Matching; Proximity measures
6215Proximity measures, i.e. similarity or distance measures
Applicants
  • PAYPAL, INC. [US]/[US]
Inventors
  • UPADHYAY, Rushik
  • LAKSHMIPATHY, Dhamodharan
  • RAMESH, Nandhini
  • KAULAGI, Aditya
Agents
  • CHEN, Tom
Priority Data
16/234,85528.12.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) ALGORITHM FOR SCORING PARTIAL MATCHES BETWEEN WORDS
(FR) ALGORITHME POUR NOTER DES CORRESPONDANCES PARTIELLES ENTRE DES MOTS
Abstract
(EN)
Techniques are disclosed relating to scoring partial matches between words. A method may include receiving a request to determine a similarity between an input text data and a stored text data and then determining, based on comparing one or more words included in the input text data with one or more words included in the stored text data, a set of word pairs and a set of unpaired words. Further, in response to determining that the set of unpaired words passes elimination criteria, the method includes calculating a base similarity score between the input text data and the stored text data based on the set of word pairs and determining a scoring penalty based on the set of unpaired words and generating a final similarity score between the input text data and the stored text data by modifying the base similarity score based on the scoring penalty.
(FR)
L'invention concerne des techniques se rapportant à la notation de correspondances partielles entre des mots. Un procédé peut consister à recevoir une requête pour déterminer une similarité entre des données de texte d'entrée et des données de texte stockées, puis à déterminer, sur la base d'une comparaison d'un ou de plusieurs mots inclus dans les données de texte d'entrée avec un ou plusieurs mots inclus dans les données de texte stockées, un ensemble de paires de mots et un ensemble de mots non appariés. En outre, en réponse à la détermination que l'ensemble de mots non appariés satisfait des critères d'élimination, le procédé consiste à calculer un score de similarité de base entre les données de texte d'entrée et les données de texte stockées sur la base de l'ensemble de paires de mots et à déterminer une pénalité de notation sur la base de l'ensemble de mots non appariés et la génération d'un score de similarité final entre les données de texte d'entrée et les données de texte stockées par modification du score de similarité de base sur la base de la pénalité de notation.
Also published as
Latest bibliographic data on file with the International Bureau