System And Method For Language Independent Iterative Learning Mechanism For Nlp Tasks

Wipro Limited
Granted App No 201941006161 Patent 494841 Computer Science

Patent information

IP India · live record
Application number
201941006161
Filing date
15 February 2019
Status
Granted
Legal status
Inforce
Publication number
34/2020
Publication type
INA
Invention field
Computer Science
Patent number
494841
Grant date
04 January 2024
Next renewal due
15 February 2026Overdue

Abstract

A method and system of language independent iterative learning mechanism for Natural Language Processing (NLP) tasks is disclosed. The method includes identifying at least one NLP feature associated with a set of words within a sentence for an NLP task. The method includes creating a pattern associated with the sentence for the NLP task, based on the at least one NLP feature associated with the set of words and the linkage relationship between each subset of two adjacent words. The method further includes computing a confidence score corresponding to the pattern, based on a comparison within a trained dataset. The method further includes assigning a pattern category to the pattern, based on the confidence score and a predefined threshold score. The method further includes executing the NLP task based on the assigned pattern category. Fig. 2

Applicants

1
India
WIPRO LIMITED Doddakannelli, Sarjapur Road, Bangalore, Karnataka, India.

Inventors

3
India
BALAJI JAGANG01 Kristal Amber, 8th Main, 14th Cross, NS Palya, BTM Stage 2, Bangalore 560076, Karnataka, India.
India
GOPICHAND AGNIHOTRAMA-207, S.K. ASTER, Doddathogur Village, Electronics City, Bangalore – 560100, Karnataka, India.
India
MEENAKSHI SUNDARAM MURUGESHANNo. 1264, Ground Floor, 15th Main, BTM 2nd Stage, Bangalore-560076, Karnataka, India.

Claims

10
1 A method of language independent iterative learning mechanism for Natural Language Processing (NLP) tasks, the method comprising: identifying, by an NLP device, at least one NLP feature associated with a set of words within a sentence for an NLP task; identifying, by the NLP device, a linkage relationship between each subset of two adjacent words within the set of words; creating a pattern associated with the sentence for the NLP task, based on the at least one NLP feature associated with the set of words and the linkage relationship between each subset of two adjacent words; computing a confidence score corresponding to the pattern, based on a comparison within a trained dataset; assigning a pattern category to the pattern, based on the confidence score and a predefined threshold score, wherein the pattern category corresponds to the NLP task; and executing the NLP task based on the assigned pattern category.
2 The method of claim 1, wherein the pattern comprises a sequence of the set of words, wherein each subset of two adjacent words in the sequence are interlinked based on an associated linkage relationship.
3 The method of claim 1, wherein the trained dataset is created for the NLP task and comprises at least one of: a plurality of unique patterns, wherein each of the plurality of unique patterns corresponds to the at least one NLP feature derived for the NLP task; and a plurality of unique tuples derived from the plurality of unique patterns.
4 The method of claim 1, wherein the confidence score is derived based on a weighted average of a first confidence score and a second confidence score, wherein, the first confidence score is a pattern confidence score determined for the pattern, and wherein the pattern confidence score is derived based on a percentage match of the pattern with one of the plurality of unique patterns, wherein the pattern confidence score is independent of the language associated with the sentence; and wherein, the second confidence score is a tuple confidence score determined for each of the set of words in the sentence, and wherein the tuple confidence score is derived based on semantic similarity with at least one of the plurality of unique tuples within the trained dataset, wherein the tuple confidence score is dependent of the language associated with the sentence.
5 The method of claim 1, wherein the pattern category is assigned to the pattern when the confidence score is greater than or equal to the predefined threshold score.
6 The method of claim 1 further comprising identifying the pattern as a new pattern, when the confidence score is below the predefined threshold score.
7 A system for language independent iterative learning mechanism for Natural Language Processing (NLP) tasks, the system comprising: a processor; and a memory communicatively coupled to the processor, wherein the memory stores processor instructions, which, on execution, causes the processor to: identify at least one NLP feature associated with a set of words within a sentence for an NLP task; identify a linkage relationship between each subset of two adjacent words within the set of words; create a pattern associated with the sentence for the NLP task, based on the at least one NLP feature associated with the set of words and the linkage relationship between each subset of two adjacent words; compute a confidence score corresponding to the pattern, based on a comparison within a trained dataset; assign a pattern category to the pattern, based on the confidence score and a predefined threshold score, wherein the pattern category corresponds to the NLP task; and execute the NLP task based on the assigned pattern category.
8 The system of claim 7, wherein the pattern comprises a sequence of the set of words, wherein each subset of two adjacent words in the sequence are interlinked based on an associated linkage relationship.
9 The system of claim 7, wherein the trained dataset is created for the NLP task and comprises at least one of: a plurality of unique patterns, wherein each of the plurality of unique patterns corresponds to the at least one NLP feature derived for the NLP task; and a plurality of unique tuples derived from the plurality of unique patterns.
10 The system of claim 7, wherein the confidence score is derived based on a weighted average of a first confidence score and a second confidence score, wherein, the first confidence score is a pattern confidence score determined for the pattern, and wherein the pattern confidence score is derived based on a percentage match of the pattern with one of the plurality of unique patterns, wherein the pattern confidence score is independent of the language associated with the sentence; and wherein, the second confidence score is a tuple confidence score determined for each of the set of words in the sentence, and wherein the tuple confidence score is derived based on semantic similarity with at least one of the plurality of unique tuples within the trained dataset, wherein the tuple confidence score is dependent of the language associated with the sentence. Dated this 15th day of February, 2019 Madhusudan S.T Of K&S Partner Agent for the Applicant IN/PA-1297 , Description:TECHNICAL FIELD This disclosure relates generally to Natural Language Processing (NLP) tasks, and more particularly to system and method for language independent iterative learning mechanism for NLP tasks.

Specification

Show full textCollapse

Claims:WE CLAIM:

1. A method of language independent iterative learning mechanism for Natural Language Processing (NLP) tasks, the method comprising: identifying, by an NLP device, at least one NLP feature associated with a set of words within a sentence for an NLP task; identifying, by the NLP device, a linkage relationship between each subset of two adjacent words within the set of words; creating a pattern associated with the sentence for the NLP task, based on the at least one NLP feature associated with the set of words and the linkage relationship between each subset of two adjacent words; computing a confidence score corresponding to the pattern, based on a comparison within a trained dataset; assigning a pattern category to the pattern, based on the confidence score and a predefined threshold score, wherein the pattern category corresponds to the NLP task; and executing the NLP task based on the assigned pattern category.

2. The method of claim 1, wherein the pattern comprises a sequence of the set of words, wherein each subset of two adjacent words in the sequence are interlinked based on an associated linkage relationship.

3. The method of claim 1, wherein the trained dataset is created for the NLP task and comprises at least one of: a plurality of unique patterns, wherein each of the plurality of unique patterns corresponds to the at least one NLP feature derived for the NLP task; and a plurality of unique tuples derived from the plurality of unique patterns.

4. The method of claim 1, wherein the confidence score is derived based on a weighted average of a first confidence score and a second confidence score, wherein, the first confidence score is a pattern confidence score determined for the pattern, and wherein the pattern confidence score is derived based on a percentage match of the pattern with one of the plurality of unique patterns, wherein the pattern confidence score is independent of the language associated with the sentence; and wherein, the second confidence score is a tuple confidence score determined for each of the set of words in the sentence, and wherein the tuple confidence score is derived based on semantic similarity with at least one of the plurality of unique tuples within the trained dataset, wherein the tuple confidence score is dependent of the language associated with the sentence.

5. The method of claim 1, wherein the pattern category is assigned to the pattern when the confidence score is greater than or equal to the predefined threshold score.

6. The method of claim 1 further comprising identifying the pattern as a new pattern, when the confidence score is below the predefined threshold score.

7. A system for language independent iterative learning mechanism for Natural Language Processing (NLP) tasks, the system comprising: a processor; and a memory communicatively coupled to the processor, wherein the memory stores processor instructions, which, on execution, causes the processor to: identify at least one NLP feature associated with a set of words within a sentence for an NLP task; identify a linkage relationship between each subset of two adjacent words within the set of words; create a pattern associated with the sentence for the NLP task, based on the at least one NLP feature associated with the set of words and the linkage relationship between each subset of two adjacent words; compute a confidence score corresponding to the pattern, based on a comparison within a trained dataset; assign a pattern category to the pattern, based on the confidence score and a predefined threshold score, wherein the pattern category corresponds to the NLP task; and execute the NLP task based on the assigned pattern category.

8. The system of claim 7, wherein the pattern comprises a sequence of the set of words, wherein each subset of two adjacent words in the sequence are interlinked based on an associated linkage relationship.

9. The system of claim 7, wherein the trained dataset is created for the NLP task and comprises at least one of: a plurality of unique patterns, wherein each of the plurality of unique patterns corresponds to the at least one NLP feature derived for the NLP task; and a plurality of unique tuples derived from the plurality of unique patterns.

10. The system of claim 7, wherein the confidence score is derived based on a weighted average of a first confidence score and a second confidence score, wherein, the first confidence score is a pattern confidence score determined for the pattern, and wherein the pattern confidence score is derived based on a percentage match of the pattern with one of the plurality of unique patterns, wherein the pattern confidence score is independent of the language associated with the sentence; and wherein, the second confidence score is a tuple confidence score determined for each of the set of words in the sentence, and wherein the tuple confidence score is derived based on semantic similarity with at least one of the plurality of unique tuples within the trained dataset, wherein the tuple confidence score is dependent of the language associated with the sentence.

Dated this 15th day of February, 2019

Madhusudan S.T Of K&S Partner Agent for the Applicant IN/PA-1297 , Description:TECHNICAL FIELD This disclosure relates generally to Natural Language Processing (NLP) tasks, and more particularly to system and method for language independent iterative learning mechanism for NLP tasks.

Documents

Sign in to open
Application documents
1 201941006161-STATEMENT OF UNDERTAKING (FORM 3) [15-02-2019(online)].pdf 15 Feb 2019
2 201941006161-REQUEST FOR EXAMINATION (FORM-18) [15-02-2019(online)].pdf 15 Feb 2019
3 201941006161-POWER OF AUTHORITY [15-02-2019(online)].pdf 15 Feb 2019
4 201941006161-FORM 18 [15-02-2019(online)].pdf 15 Feb 2019
5 201941006161-FORM 1 [15-02-2019(online)].pdf 15 Feb 2019
6 201941006161-DRAWINGS [15-02-2019(online)].pdf 15 Feb 2019
7 201941006161-DECLARATION OF INVENTORSHIP (FORM 5) [15-02-2019(online)].pdf 15 Feb 2019
8 201941006161-COMPLETE SPECIFICATION [15-02-2019(online)].pdf 15 Feb 2019
9 201941006161-Request Letter-Correspondence [19-02-2019(online)].pdf 19 Feb 2019
10 201941006161-Power of Attorney [19-02-2019(online)].pdf 19 Feb 2019
11 201941006161-Form 1 (Submitted on date of filing) [19-02-2019(online)].pdf 19 Feb 2019
12 201941006161-Proof of Right (MANDATORY) [14-08-2019(online)].pdf 14 Aug 2019
13 Correspondence by Agent _Form-1 _19-08-2019.pdf 19 Aug 2019
14 201941006161-RELEVANT DOCUMENTS [21-06-2021(online)].pdf 21 Jun 2021
15 201941006161-PETITION UNDER RULE 137 [21-06-2021(online)].pdf 21 Jun 2021
16 201941006161-OTHERS [21-06-2021(online)].pdf 21 Jun 2021
17 201941006161-Information under section 8(2) [21-06-2021(online)].pdf 21 Jun 2021
18 201941006161-FORM 3 [21-06-2021(online)].pdf 21 Jun 2021
19 201941006161-FER_SER_REPLY [21-06-2021(online)].pdf 21 Jun 2021
20 201941006161-DRAWING [21-06-2021(online)].pdf 21 Jun 2021
21 201941006161-CORRESPONDENCE [21-06-2021(online)].pdf 21 Jun 2021
22 201941006161-CLAIMS [21-06-2021(online)].pdf 21 Jun 2021
23 201941006161-FER.pdf 17 Oct 2021
24 201941006161-PatentCertificate04-01-2024.pdf 04 Jan 2024
25 201941006161-IntimationOfGrant04-01-2024.pdf 04 Jan 2024
26 201941006161-PROOF OF ALTERATION [01-05-2024(online)].pdf 01 May 2024
Search strategy
12021-01-2215-02-51E_23-01-2021.pdf

ERegister / renewals

Inforce
3rd Renewed 02 Apr 2024 Period 15 Feb 2021 – 15 Feb 2022 · CBR 22529 · Certificate 66679 ₹4,000
4th Renewed 02 Apr 2024 Period 15 Feb 2022 – 15 Feb 2023 · CBR 22529 · Certificate 66680 ₹4,000
5th Renewed 02 Apr 2024 Period 15 Feb 2023 – 15 Feb 2024 · CBR 22529 · Certificate 66681 ₹4,000
6th Renewed 02 Apr 2024 Period 15 Feb 2024 – 15 Feb 2025 · CBR 22529 · Certificate 66682 ₹4,000
7th Renewed 15 Feb 2025 Period 15 Feb 2025 – 15 Feb 2026 · CBR 8837 · Certificate 12104 ₹12,000